시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB88319610716.667%

문제

평생 영어 단어를 암기한 준민이는 단어를 애너그램 그룹으로 나누려고 한다.

단어 w가 단어 v의 애너그램이 되려면, 단어 w의 알파벳 순서를 바꿔서 v를 만들 수 있어야 한다. 이렇게 애너그램인 단어들을 묶어서 애너그램 그룹이라고 한다. 그룹의 크기는 그 그룹에 포함된 단어의 수이다.

단어가 주어졌을 때, 크기가 가장 큰 애너그램 그룹 다섯 개를 구하는 프로그램을 작성하시오.

입력

입력은 최대 30,000 줄로 이루어져 있고, 각 줄에는 알파벳 소문자로 이루어진 단어가 하나씩 주어진다. 입력은 EOF로 끝난다. 

출력

크기가 가장 큰 애너그램 다섯 개를 출력한다. 만약, 그룹의 수가 다섯개보다 작다면, 모두 출력한다. 그룹은 크기가 감소하는 순으로, 크기가 같을 때는 각 그룹에서 가장 사전 순으로 앞서는 단어의 사전 순으로 출력한다.

각 그룹을 출력할 때, 크기와 포함된 단어를 출력하며, 단어는 사전 순으로 출력해야 한다. 같은 단어는 한 번만 출력한다.

예제 입력 1

undisplayed
trace
tea
singleton
eta
eat
displayed
crate
cater
carte
caret
beta
beat
bate
ate
abet

예제 출력 1

Group of size 5: caret carte cater crate trace .
Group of size 4: abet bate beat beta .
Group of size 4: ate eat eta tea .
Group of size 1: displayed .
Group of size 1: singleton .
W3sicHJvYmxlbV9pZCI6IjY1NjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NjBcdWIxMDhcdWFkZjhcdWI3YTggXHVhZGY4XHViOGY5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQzYzlcdWMwZGQgXHVjNjAxXHVjNWI0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWM1NTRcdWFlMzBcdWQ1NWMgXHVjOTAwXHViYmZjXHVjNzc0XHViMjk0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWM1NjBcdWIxMDhcdWFkZjhcdWI3YTggXHVhZGY4XHViOGY5XHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlOFx1YzViNCB3XHVhYzAwIFx1YjJlOFx1YzViNCB2XHVjNzU4IFx1YzU2MFx1YjEwOFx1YWRmOFx1YjdhOFx1Yzc3NCBcdWI0MThcdWI4MjRcdWJhNzQsIFx1YjJlOFx1YzViNCB3XHVjNzU4IFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMyMWNcdWMxMWNcdWI5N2MgXHViYzE0XHVhZmQ0XHVjMTFjIHZcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI4MDdcdWFjOGMgXHVjNTYwXHViMTA4XHVhZGY4XHViN2E4XHVjNzc4IFx1YjJlOFx1YzViNFx1YjRlNFx1Yzc0NCBcdWJiMzZcdWM1YjRcdWMxMWMgXHVjNTYwXHViMTA4XHVhZGY4XHViN2E4IFx1YWRmOFx1YjhmOVx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjhmOVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgXHVhZGY4IFx1YWRmOFx1YjhmOVx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MWMgXHViMmU4XHVjNWI0XHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU4XHVjNWI0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzU2MFx1YjEwOFx1YWRmOFx1YjdhOCBcdWFkZjhcdWI4ZjkgXHViMmU0XHVjMTJmIFx1YWMxY1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWNkNWNcdWIzMDAgMzAsMDAwJm5ic3A7XHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YWMwMSBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHViMmU4XHVjNWI0XHVhYzAwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1Yzc0MCBFT0ZcdWI4NWMgXHViMDVkXHViMDljXHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzU2MFx1YjEwOFx1YWRmOFx1YjdhOCBcdWIyZTRcdWMxMmYgXHVhYzFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWFkZjhcdWI4ZjlcdWM3NTggXHVjMjE4XHVhYzAwIFx1YjJlNFx1YzEyZlx1YWMxY1x1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTRcdWJhNzQsIFx1YmFhOFx1YjQ1MCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWRmOFx1YjhmOVx1Yzc0MCBcdWQwNmNcdWFlMzBcdWFjMDAgXHVhYzEwXHVjMThjXHVkNTU4XHViMjk0IFx1YzIxY1x1YzczY1x1Yjg1YywgXHVkMDZjXHVhZTMwXHVhYzAwIFx1YWMxOVx1Yzc0NCBcdWI1NGNcdWIyOTQgXHVhYzAxIFx1YWRmOFx1YjhmOVx1YzVkMFx1YzExYyBcdWFjMDBcdWM3YTUgXHVjMGFjXHVjODA0IFx1YzIxY1x1YzczY1x1Yjg1YyBcdWM1NWVcdWMxMWNcdWIyOTQgXHViMmU4XHVjNWI0XHVjNzU4IFx1YzBhY1x1YzgwNCBcdWMyMWNcdWM3M2NcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVhZGY4XHViOGY5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWI1NGMsIFx1ZDA2Y1x1YWUzMFx1YzY0MCBcdWQzZWNcdWQ1NjhcdWI0MWMgXHViMmU4XHVjNWI0XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3MCwgXHViMmU4XHVjNWI0XHViMjk0IFx1YzBhY1x1YzgwNCBcdWMyMWNcdWM3M2NcdWI4NWMgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVhYzE5XHVjNzQwIFx1YjJlOFx1YzViNFx1YjI5NCBcdWQ1NWMgXHViYzg4XHViOWNjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI2NTY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQW5hZ3JhbSBHcm91cHMiLCJkZXNjcmlwdGlvbiI6IjxwPldvcmxkLXJlbm93bmVkIFByb2YuIEEuIE4uIEFncmFtJiMzOTtzIGN1cnJlbnQgcmVzZWFyY2ggZGVhbHMgd2l0aCBsYXJnZSBhbmFncmFtIGdyb3Vwcy4gSGUgaGFzIGp1c3QgZm91bmQgYSBuZXcgYXBwbGljYXRpb24gZm9yIGhpcyB0aGVvcnkgb24gdGhlIGRpc3RyaWJ1dGlvbiBvZiBjaGFyYWN0ZXJzIGluIEVuZ2xpc2ggbGFuZ3VhZ2UgdGV4dHMuIEdpdmVuIHN1Y2ggYSB0ZXh0LCB5b3UgYXJlIHRvIGZpbmQgdGhlIGxhcmdlc3QgYW5hZ3JhbSBncm91cHMuPFwvcD5cclxuXHJcbjxwPkEgdGV4dCBpcyBhIHNlcXVlbmNlIG9mIHdvcmRzLiBBIHdvcmQgdyBpcyBhbiBhbmFncmFtIG9mIGEgd29yZCB2IGlmIGFuZCBvbmx5IGlmIHRoZXJlIGlzIHNvbWUgcGVybXV0YXRpb24gcCBvZiBjaGFyYWN0ZXIgcG9zaXRpb25zIHRoYXQgdGFrZXMgdyB0byB2LiBUaGVuLCB3IGFuZCB2IGFyZSBpbiB0aGUgc2FtZSBhbmFncmFtIGdyb3VwLiBUaGUgc2l6ZSBvZiBhbiBhbmFncmFtIGdyb3VwIGlzIHRoZSBudW1iZXIgb2Ygd29yZHMgaW4gdGhhdCBncm91cC4gRmluZCB0aGUgNSBsYXJnZXN0IGFuYWdyYW0gZ3JvdXBzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnRhaW5zIHdvcmRzIGNvbXBvc2VkIG9mIGxvd2VyY2FzZSBhbHBoYWJldGljIGNoYXJhY3RlcnMsIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLiBJdCBpcyB0ZXJtaW5hdGVkIGJ5IEVPRi48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIDUgbGFyZ2VzdCBhbmFncmFtIGdyb3Vwcy4gSWYgdGhlcmUgYXJlIGxlc3MgdGhhbiA1IGdyb3Vwcywgb3V0cHV0IHRoZW0gYWxsLiBTb3J0IHRoZSBncm91cHMgYnkgZGVjcmVhc2luZyBzaXplLiBCcmVhayB0aWVzIGxleGljb2dyYXBoaWNhbGx5IGJ5IHRoZSBsZXhpY29ncmFwaGljYWwgc21hbGxlc3QgZWxlbWVudC4gRm9yIGVhY2ggZ3JvdXAgb3V0cHV0LCBwcmludCBpdHMgc2l6ZSBhbmQgaXRzIG1lbWJlciB3b3Jkcy4gU29ydCB0aGUgbWVtYmVyIHdvcmRzIGxleGljb2dyYXBoaWNhbGx5IGFuZCBwcmludCBlcXVhbCB3b3JkcyBvbmx5IG9uY2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > University of Ulm Local Contest > University of Ulm Local Contest 2000 A번

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: jh05013