문제
씬디는 애너그램(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+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWJjMWJcdWM3NDAgXHViMmU4XHVjNWI0XHViMGI0XHVjNWQwJm5ic3A7XHViYTg3XHViYTg3IFx1Y2NhMFx1Yzc5MFx1YWMwMCBcdWM5MTFcdWJjZjVcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YWNiZFx1YzZiMCBcdWFjMTlcdWM3NDAgXHViMmU4XHVjNWI0XHVhYzAwIFx1YzVlY1x1YjdlYyBcdWJjODgmbmJzcDtcdWI5Y2NcdWI0ZTRcdWM1YjQgXHVjOWM4IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1ZDU1YyZuYnNwO1x1YmM4OFx1YjljYyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiZuYnNwOyZuYnNwO1x1YjYxMFx1ZDU1YyBcdWNkOWNcdWI4MjVcdWQ1NjAgXHViNTRjXHVjNWQwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMmU4XHVjNWI0XHVjNzU4IFx1YWMxY1x1YzIxOCZuYnNwO04gXHVjNzc0LCBcdWI0NThcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIE5cdWFjMWNcdWM3NTggXHVjNjAxXHViMmU4XHVjNWI0XHVhYzAwIFx1YjRlNFx1YzViNFx1YzYyOFx1YjJlNC4gXHVjNjAxXHViMmU4XHVjNWI0XHViMjk0IFx1YjMwMFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWIzMDBcdWJiMzhcdWM3OTBcdWM2NDAgXHVjMThjXHViYjM4XHVjNzkwXHViMjk0IFx1YWQ2Y1x1YmNjNFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Tlx1YWMxY1x1Yzc1OCBcdWM2MDFcdWIyZThcdWM1YjRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YmFhOFx1YjRlMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjNTYwXHViMTA4XHVhZGY4XHViN2E4XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzYwMVx1YjJlOFx1YzViNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjNTYwXHViMTA4XHVhZGY4XHViN2E4XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWI1NGMsIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjOTExXHViY2Y1XHViNDE4XHVjOWMwIFx1YzU0YVx1YWM4YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNjQ0MyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkFuYWdyYW0iLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBhcmUgdG8gd3JpdGUgYSBwcm9ncmFtIHRoYXQgaGFzIHRvIGdlbmVyYXRlIGFsbCBwb3NzaWJsZSB3b3JkcyBmcm9tIGEgZ2l2ZW4gc2V0IG9mIGxldHRlcnMuPFwvcD5cclxuXHJcbjxwPkV4YW1wbGU8XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIHdvcmQgJnF1b3Q7YWJjJnF1b3Q7LCB5b3VyIHByb2dyYW0gc2hvdWxkIC0gYnkgZXhwbG9yaW5nIGFsbCBkaWZmZXJlbnQgY29tYmluYXRpb24gb2YgdGhlIHRocmVlIGxldHRlcnMgLSBvdXRwdXQgdGhlIHdvcmRzICZxdW90O2FiYyZxdW90OywgJnF1b3Q7YWNiJnF1b3Q7LCAmcXVvdDtiYWMmcXVvdDssICZxdW90O2JjYSZxdW90OywgJnF1b3Q7Y2FiJnF1b3Q7IGFuZCAmcXVvdDtjYmEmcXVvdDsuPFwvcD5cclxuXHJcbjxwPkluIHRoZSB3b3JkIHRha2VuIGZyb20gdGhlIGlucHV0IGZpbGUsIHNvbWUgbGV0dGVycyBtYXkgYXBwZWFyIG1vcmUgdGhhbiBvbmNlLiBGb3IgYSBnaXZlbiB3b3JkLCB5b3VyIHByb2dyYW0gc2hvdWxkIG5vdCBwcm9kdWNlIHRoZSBzYW1lIHdvcmQgbW9yZSB0aGFuIG9uY2UsIGFuZCB0aGUgd29yZHMgc2hvdWxkIGJlIG91dHB1dCBpbiBhbHBoYWJldGljYWxseSBhc2NlbmRpbmcgb3JkZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgZmlsZSBjb25zaXN0cyBvZiBzZXZlcmFsIHdvcmRzLiBUaGUgZmlyc3QgbGluZSBjb250YWlucyBhIG51bWJlciBnaXZpbmcgdGhlIG51bWJlciBvZiB3b3JkcyB0byBmb2xsb3cuIEVhY2ggZm9sbG93aW5nIGxpbmUgY29udGFpbnMgb25lIHdvcmQuIEEgd29yZCBjb25zaXN0cyBvZiB1cHBlcmNhc2Ugb3IgbG93ZXJjYXNlIGxldHRlcnMgZnJvbSBBIHRvIFouIFVwcGVyY2FzZSBhbmQgbG93ZXJjYXNlIGxldHRlcnMgYXJlIHRvIGJlIGNvbnNpZGVyZWQgZGlmZmVyZW50LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHdvcmQgaW4gdGhlIGlucHV0IGZpbGUsIHRoZSBvdXRwdXQgZmlsZSBzaG91bGQgY29udGFpbiBhbGwgZGlmZmVyZW50IHdvcmRzIHRoYXQgY2FuIGJlIGdlbmVyYXRlZCB3aXRoIHRoZSBsZXR0ZXJzIG9mIHRoZSBnaXZlbiB3b3JkLiBUaGUgd29yZHMgZ2VuZXJhdGVkIGZyb20gdGhlIHNhbWUgaW5wdXQgd29yZCBzaG91bGQgYmUgb3V0cHV0IGluIGFscGhhYmV0aWNhbGx5IGFzY2VuZGluZyBvcmRlci48XC9wPlxyXG4iLCJoaW50IjoiPHA+VGhlIG51bWJlciBvZiBwb3NzaWJsZSBjb21iaW5hdGlvbnMgcmFpc2VzIHZlcnkgcXVpY2tseSB3aXRoIHRoZSBudW1iZXIgb2YgZ2l2ZW4gbGV0dGVycy4gTWFrZSBzdXJlIHlvdSBkbyBub3QgdXNlIGxvbmcgd29yZHMgZm9yIHRlc3RpbmcgeW91ciBwcm9ncmFtIGJlY2F1c2UgdGhlIG91dHB1dCBmaWxlIGNvdWxkIGJlY29tZSB2ZXJ5IGJpZywgd2FzdGUgYSBsb3Qgb2Ygc3BhY2Ugb24gdGhlIGRpc2sgYW5kIGRlZ3JhZGUgdGhlIHBlcmZvcm1hbmNlIG9mIHRoZSBuZXR3b3JrLiZuYnNwOzxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d
