문제
씬디는 애너그램(anagram) 프로그램을 만들어 줄 수 있는 남자를 좋아한다. 참고로 씬디는 매우 예쁘다.
애너그램 프로그램이란, 입력받은 영단어의 철자들로 만들 수 있는 모든 단어를 출력하는 것이다. 가령 "abc" 를 입력받았다면, "abc", "acb", "bac", "bca", "cab", "cba" 를 출력해야 한다.
입력받은 단어내에 몇몇 철자가 중복될 수 있다. 이 경우 같은 단어가 여러 번 만들어 질 수 있는데, 한 번만 출력해야 한다. 또한 출력할 때에 알파벳 순서로 출력해야 한다.
출력
N개의 영단어에 대한 모든 가능한 애너그램을 출력한다. 각각의 영단어에 대한 애너그램을 출력할 때, 알파벳 순서로 중복되지 않게 출력한다.
예제 출력 1
abc
acb
bac
bca
cab
cba
aabc
aacb
abac
abca
acab
acba
baac
baca
bcaa
caab
caba
cbaa
W3sicHJvYmxlbV9pZCI6IjY0NDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NjBcdWIxMDhcdWFkZjhcdWI3YTgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzUyY1x1YjUxNFx1YjI5NCBcdWM1NjBcdWIxMDhcdWFkZjhcdWI3YTgoYW5hZ3JhbSkgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0Jm5ic3A7XHViOWNjXHViNGU0XHVjNWI0IFx1YzkwNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YjBhOFx1Yzc5MFx1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1Y2MzOFx1YWNlMFx1Yjg1YyBcdWM1MmNcdWI1MTRcdWIyOTQgXHViOWU0XHVjNmIwIFx1YzYwOFx1YzA1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTYwXHViMTA4XHVhZGY4XHViN2E4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc3NFx1Yjc4MCwgXHVjNzg1XHViODI1XHViYzFiXHVjNzQwIFx1YzYwMVx1YjJlOFx1YzViNFx1Yzc1OCBcdWNjYTBcdWM3OTBcdWI0ZTRcdWI4NWMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYWE4XHViNGUwIFx1YjJlOFx1YzViNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWFjMDBcdWI4MzkgJnF1b3Q7YWJjJnF1b3Q7Jm5ic3A7XHViOTdjIFx1Yzc4NVx1YjgyNVx1YmMxYlx1YzU1OFx1YjJlNFx1YmE3NCwmbmJzcDsmcXVvdDthYmMmcXVvdDssICZxdW90O2FjYiZxdW90OywgJnF1b3Q7YmFjJnF1b3Q7LCAmcXVvdDtiY2EmcXVvdDssICZxdW90O2NhYiZxdW90OywgJnF1b3Q7Y2JhJnF1b3Q7IFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWJjMWJcdWM3NDAgXHViMmU4XHVjNWI0XHViMGI0XHVjNWQwJm5ic3A7XHViYTg3XHViYTg3IFx1Y2NhMFx1Yzc5MFx1YWMwMCBcdWM5MTFcdWJjZjVcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YWNiZFx1YzZiMCBcdWFjMTlcdWM3NDAgXHViMmU4XHVjNWI0XHVhYzAwIFx1YzVlY1x1YjdlYyBcdWJjODgmbmJzcDtcdWI5Y2NcdWI0ZTRcdWM1YjQgXHVjOWM4IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1ZDU1YyZuYnNwO1x1YmM4OFx1YjljYyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiZuYnNwOyZuYnNwO1x1YjYxMFx1ZDU1YyBcdWNkOWNcdWI4MjVcdWQ1NjAgXHViNTRjXHVjNWQwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMmU4XHVjNWI0XHVjNzU4IFx1YWMxY1x1YzIxOCZuYnNwO04gXHVjNzc0LCBcdWI0NThcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIE5cdWFjMWNcdWM3NTggXHVjNjAxXHViMmU4XHVjNWI0XHVhYzAwIFx1YjRlNFx1YzViNFx1YzYyOFx1YjJlNC4gXHVjNjAxXHViMmU4XHVjNWI0XHViMjk0IFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk5cdWFjMWNcdWM3NTggXHVjNjAxXHViMmU4XHVjNWI0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWJhYThcdWI0ZTAgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzU2MFx1YjEwOFx1YWRmOFx1YjdhOFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM2MDFcdWIyZThcdWM1YjRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzU2MFx1YjEwOFx1YWRmOFx1YjdhOFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NjAgXHViNTRjLCBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMjFjXHVjMTFjXHViODVjIFx1YzkxMVx1YmNmNVx1YjQxOFx1YzljMCBcdWM1NGFcdWFjOGMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjY0NDMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJBbmFncmFtIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3UgYXJlIHRvIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IGhhcyB0byBnZW5lcmF0ZSBhbGwgcG9zc2libGUgd29yZHMgZnJvbSBhIGdpdmVuIHNldCBvZiBsZXR0ZXJzLjxcL3A+XHJcblxyXG48cD5FeGFtcGxlPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSB3b3JkICZxdW90O2FiYyZxdW90OywgeW91ciBwcm9ncmFtIHNob3VsZCAtIGJ5IGV4cGxvcmluZyBhbGwgZGlmZmVyZW50IGNvbWJpbmF0aW9uIG9mIHRoZSB0aHJlZSBsZXR0ZXJzIC0gb3V0cHV0IHRoZSB3b3JkcyAmcXVvdDthYmMmcXVvdDssICZxdW90O2FjYiZxdW90OywgJnF1b3Q7YmFjJnF1b3Q7LCAmcXVvdDtiY2EmcXVvdDssICZxdW90O2NhYiZxdW90OyBhbmQgJnF1b3Q7Y2JhJnF1b3Q7LjxcL3A+XHJcblxyXG48cD5JbiB0aGUgd29yZCB0YWtlbiBmcm9tIHRoZSBpbnB1dCBmaWxlLCBzb21lIGxldHRlcnMgbWF5IGFwcGVhciBtb3JlIHRoYW4gb25jZS4gRm9yIGEgZ2l2ZW4gd29yZCwgeW91ciBwcm9ncmFtIHNob3VsZCBub3QgcHJvZHVjZSB0aGUgc2FtZSB3b3JkIG1vcmUgdGhhbiBvbmNlLCBhbmQgdGhlIHdvcmRzIHNob3VsZCBiZSBvdXRwdXQgaW4gYWxwaGFiZXRpY2FsbHkgYXNjZW5kaW5nIG9yZGVyLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGZpbGUgY29uc2lzdHMgb2Ygc2V2ZXJhbCB3b3Jkcy4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBudW1iZXIgZ2l2aW5nIHRoZSBudW1iZXIgb2Ygd29yZHMgdG8gZm9sbG93LiBFYWNoIGZvbGxvd2luZyBsaW5lIGNvbnRhaW5zIG9uZSB3b3JkLiBBIHdvcmQgY29uc2lzdHMgb2YgbG93ZXJjYXNlIGxldHRlcnMgZnJvbSBhJm5ic3A7dG8gei48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB3b3JkIGluIHRoZSBpbnB1dCBmaWxlLCB0aGUgb3V0cHV0IGZpbGUgc2hvdWxkIGNvbnRhaW4gYWxsIGRpZmZlcmVudCB3b3JkcyB0aGF0IGNhbiBiZSBnZW5lcmF0ZWQgd2l0aCB0aGUgbGV0dGVycyBvZiB0aGUgZ2l2ZW4gd29yZC4gVGhlIHdvcmRzIGdlbmVyYXRlZCBmcm9tIHRoZSBzYW1lIGlucHV0IHdvcmQgc2hvdWxkIGJlIG91dHB1dCBpbiBhbHBoYWJldGljYWxseSBhc2NlbmRpbmcgb3JkZXIuPFwvcD5cclxuIiwiaGludCI6IjxwPlRoZSBudW1iZXIgb2YgcG9zc2libGUgY29tYmluYXRpb25zIHJhaXNlcyB2ZXJ5IHF1aWNrbHkgd2l0aCB0aGUgbnVtYmVyIG9mIGdpdmVuIGxldHRlcnMuIE1ha2Ugc3VyZSB5b3UgZG8gbm90IHVzZSBsb25nIHdvcmRzIGZvciB0ZXN0aW5nIHlvdXIgcHJvZ3JhbSBiZWNhdXNlIHRoZSBvdXRwdXQgZmlsZSBjb3VsZCBiZWNvbWUgdmVyeSBiaWcsIHdhc3RlIGEgbG90IG9mIHNwYWNlIG9uIHRoZSBkaXNrIGFuZCBkZWdyYWRlIHRoZSBwZXJmb3JtYW5jZSBvZiB0aGUgbmV0d29yay4mbmJzcDs8XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==
