__Determine The combination__

**Input:** standard input

**Output:** standard output

**Time Limit:** 1 second

Jahir is a student of * NSU* (

* r* combinations of a
string

There may be different permutations of the same combination; consider only the one that has its r characters in non-decreasing order.

The string consists of only lowercase letters. Any letter can occur more than once.

__Input__

The input is
consist of several test cases. Each test case consists of a string * s*
( the length of

For each test case you have to print all different r combinations of s
in lexicographic order in separate line. You can assume there are at
most 1000 different ones.

abcde 2

abcd 3

aba 2

ab

ac

ad

ae

bc

bd

be

cd

ce

de

abc

abd

acd

bcd

aa

ab

Problem setter: Hasan Shihab Uddin, CSE, BUET

`Thanks to Adrian & Anupam for alternate solution and clarification.`

"**~~ No matter
wherever you go, bad luck will follow you ~~**"