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

문제

물론 모든 숫자들은 흥미롭지만, 기준에 따라 어떠한 숫자들은 다른 숫자들보다 더 흥미롭기도 하다. 숫자 X가 숫자 Y보다 더 많은 "특징"을 가진다면 우리는 이를 "흥미롭다" 고 한다.

우리는 수 집합이 주어졌을 때 가장 흥미로운 수를 찾아야 한다.

다음은 "흥미로운 숫자" 들의 특징이다 -

  • 1. 소수 : 1과 자기 자신이 아닌 수들에게 나누어지지 않는 수. (ex : 2, 113)
  • 2. 제곱수 : 어떠한 정수의 제곱수. (ex : 4, 225, 1089)
  • 3. 세제곱수 : 어떠한 정수의 세제곱수. (ex : 8, 3375, 35937)
  • 4. 네제곱수 : 어떠한 정수의 네제곱수. (ex : 16, 50625, 1185921)
  • 5. 합배수 : 각 자리수들의 합의 배수 (ex : 1, 24, 100)
  • 6. 곱배수 : 각 자리수들의 곱의 배수 (ex : 1, 24, 315)

1은 소수가 아니며, 0의 배수는 0 뿐임을 유념하여라.

또한, 주어지는 집합의 따라 수의 흥미로움을 결정하는 특징도 있다. 다음은 그러한 "흥미로운 숫자" 들의 특징이다.

  • 7. 약수 : 주어지는 집합에 있는 어떠한 수의 약수.
  • 8. 배수 : 주어지는 집합에 있는 어떠한 수의 배수.
  • 9. 사과제곱수 : 주어지는 집합에 있는 어떠한 수의 제곱수.
  • 10. 사과세제곱수 : 주어지는 집합에 있는 어떠한 수의 세제곱수.
  • 11. 사과네제곱수 : 주어지는 집합에 있는 어떠한 수의 네제곱수.
  • 12. 사과합배수 : 주어지는 집합에 있는 어떠한 수의 자리수들의 합의 배수.
  • 13. 사과곱배수 : 주어지는 집합에 있는 어떠한 수의 자리수들의 곱의 배수.

"어떠한 수"는 자기 자신이 아님에 유의하라. 즉, 1은 자기 자신의 사과네제곱수지만, 이는 특징으로 세지 않는다.

이러한 13개의 특징이 주어졌을 때, 만족하는 특징의 개수가 가장 큰 것들을 "가장 흥미로운 수"라고 한다. 집합에서 "가장 흥미로운 수" 들을 출력하고, 만약 그러한 수가 여러개라면 오름차순으로 모두 출력하라.

입력

첫 번째 줄에는 테스트 케이스의 수 T (1 ≤ T ≤ 100) 가 주어진다.

이후 T개의 줄에 다음 수들이 주어진다 :

  • 먼저 집합의 크기 N이 주어진다. (1 ≤ N ≤ 100)
  • 이후 N개의 줄에 숫자 X가 주어진다. (1 ≤ X ≤ 1000000) 집합에 있는 수들은 모두 다르다.

출력

각각의 테스트 케이스에 대해 먼저 첫 줄에 "DATA SET #k"를 출력하라. k는 테스트 케이스의 번호다.

이후 흥미로운 숫자들을 여러 줄에 걸쳐 오름차순으로 출력한다.

예제 입력 1

2
2
1
100
3
2
3
4

예제 출력 1

DATA SET #1
1
DATA SET #2
4
W3sicHJvYmxlbV9pZCI6IjQ1MzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIxXHVjNzQwIFx1ZDc2NVx1YmJmOFx1Yjg1Y1x1YzZiNCBcdWMyMmJcdWM3OTAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YmIzY1x1Yjg2MCBcdWJhYThcdWI0ZTAgXHVjMjJiXHVjNzkwXHViNGU0XHVjNzQwIFx1ZDc2NVx1YmJmOFx1Yjg2ZFx1YzljMFx1YjljYywgXHVhZTMwXHVjOTAwXHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM1YjRcdWI1YTBcdWQ1NWMgXHVjMjJiXHVjNzkwXHViNGU0XHVjNzQwIFx1YjJlNFx1Yjk3OCBcdWMyMmJcdWM3OTBcdWI0ZTRcdWJjZjRcdWIyZTQgXHViMzU0IFx1ZDc2NVx1YmJmOFx1Yjg2ZFx1YWUzMFx1YjNjNCBcdWQ1NThcdWIyZTQuIFx1YzIyYlx1Yzc5MCBYXHVhYzAwIFx1YzIyYlx1Yzc5MCBZXHViY2Y0XHViMmU0IFx1YjM1NCBcdWI5Y2VcdWM3NDAgJnF1b3Q7XHVkMmI5XHVjOWQ1JnF1b3Q7XHVjNzQ0IFx1YWMwMFx1YzljNFx1YjJlNFx1YmE3NCBcdWM2YjBcdWI5YWNcdWIyOTQgXHVjNzc0XHViOTdjICZxdW90O1x1ZDc2NVx1YmJmOFx1Yjg2ZFx1YjJlNCZxdW90OyBcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2YjBcdWI5YWNcdWIyOTQgXHVjMjE4IFx1YzlkMVx1ZDU2OVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjIFx1YWMwMFx1YzdhNSBcdWQ3NjVcdWJiZjhcdWI4NWNcdWM2YjQgXHVjMjE4XHViOTdjIFx1Y2MzZVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0Y1x1Yzc0MCAmcXVvdDtcdWQ3NjVcdWJiZjhcdWI4NWNcdWM2YjQgXHVjMjJiXHVjNzkwJnF1b3Q7IFx1YjRlNFx1Yzc1OCBcdWQyYjlcdWM5ZDVcdWM3NzRcdWIyZTQgLTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEuIFx1YzE4Y1x1YzIxOCA6IDFcdWFjZmMgXHVjNzkwXHVhZTMwIFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjMjE4XHViNGU0XHVjNWQwXHVhYzhjIFx1YjA5OFx1YjIwNFx1YzViNFx1YzljMFx1YzljMCBcdWM1NGFcdWIyOTQgXHVjMjE4LiAoZXggOiAyLCAxMTMpPFwvbGk+XHJcblx0PGxpPjIuIFx1YzgxY1x1YWNmMVx1YzIxOCA6IFx1YzViNFx1YjVhMFx1ZDU1YyBcdWM4MTVcdWMyMThcdWM3NTggXHVjODFjXHVhY2YxXHVjMjE4LiAoZXggOiA0LCAyMjUsIDEwODkpPFwvbGk+XHJcblx0PGxpPjMuIFx1YzEzOFx1YzgxY1x1YWNmMVx1YzIxOCA6IFx1YzViNFx1YjVhMFx1ZDU1YyBcdWM4MTVcdWMyMThcdWM3NTggXHVjMTM4XHVjODFjXHVhY2YxXHVjMjE4LiAoZXggOiA4LCAzMzc1LCAzNTkzNyk8XC9saT5cclxuXHQ8bGk+NC4gXHViMTI0XHVjODFjXHVhY2YxXHVjMjE4IDogXHVjNWI0XHViNWEwXHVkNTVjIFx1YzgxNVx1YzIxOFx1Yzc1OCBcdWIxMjRcdWM4MWNcdWFjZjFcdWMyMTguIChleCA6IDE2LCA1MDYyNSwgMTE4NTkyMSk8XC9saT5cclxuXHQ8bGk+NS4gXHVkNTY5XHViYzMwXHVjMjE4IDogXHVhYzAxIFx1Yzc5MFx1YjlhY1x1YzIxOFx1YjRlNFx1Yzc1OCBcdWQ1NjlcdWM3NTggXHViYzMwXHVjMjE4IChleCA6IDEsIDI0LCAxMDApPFwvbGk+XHJcblx0PGxpPjYuIFx1YWNmMVx1YmMzMFx1YzIxOCA6IFx1YWMwMSBcdWM3OTBcdWI5YWNcdWMyMThcdWI0ZTRcdWM3NTggXHVhY2YxXHVjNzU4IFx1YmMzMFx1YzIxOCAoZXggOiAxLCAyNCwgMzE1KTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPjFcdWM3NDAgXHVjMThjXHVjMjE4XHVhYzAwIFx1YzU0NFx1YjJjOFx1YmE3MCwgMFx1Yzc1OCBcdWJjMzBcdWMyMThcdWIyOTQgMCBcdWJmZDBcdWM3ODRcdWM3NDQgXHVjNzIwXHViMTUwXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcblxyXG48cD5cdWI2MTBcdWQ1NWMsIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM5ZDFcdWQ1NjlcdWM3NTggXHViNTMwXHViNzdjIFx1YzIxOFx1Yzc1OCBcdWQ3NjVcdWJiZjhcdWI4NWNcdWM2YzBcdWM3NDQgXHVhY2IwXHVjODE1XHVkNTU4XHViMjk0IFx1ZDJiOVx1YzlkNVx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YjJlNFx1Yzc0Y1x1Yzc0MCBcdWFkZjhcdWI3ZWNcdWQ1NWMgJnF1b3Q7XHVkNzY1XHViYmY4XHViODVjXHVjNmI0IFx1YzIyYlx1Yzc5MCZxdW90OyBcdWI0ZTRcdWM3NTggXHVkMmI5XHVjOWQ1XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjcuIFx1YzU3ZFx1YzIxOCA6IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM5ZDFcdWQ1NjlcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzViNFx1YjVhMFx1ZDU1YyBcdWMyMThcdWM3NTggXHVjNTdkXHVjMjE4LjxcL2xpPlxyXG5cdDxsaT44LiBcdWJjMzBcdWMyMTggOiBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVjOWQxXHVkNTY5XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM1YjRcdWI1YTBcdWQ1NWMgXHVjMjE4XHVjNzU4IFx1YmMzMFx1YzIxOC48XC9saT5cclxuXHQ8bGk+OS4gXHVjMGFjXHVhY2ZjXHVjODFjXHVhY2YxXHVjMjE4IDogXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzlkMVx1ZDU2OVx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNWI0XHViNWEwXHVkNTVjIFx1YzIxOFx1Yzc1OCBcdWM4MWNcdWFjZjFcdWMyMTguPFwvbGk+XHJcblx0PGxpPjEwLiBcdWMwYWNcdWFjZmNcdWMxMzhcdWM4MWNcdWFjZjFcdWMyMTggOiBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVjOWQxXHVkNTY5XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM1YjRcdWI1YTBcdWQ1NWMgXHVjMjE4XHVjNzU4IFx1YzEzOFx1YzgxY1x1YWNmMVx1YzIxOC48XC9saT5cclxuXHQ8bGk+MTEuIFx1YzBhY1x1YWNmY1x1YjEyNFx1YzgxY1x1YWNmMVx1YzIxOCA6IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM5ZDFcdWQ1NjlcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzViNFx1YjVhMFx1ZDU1YyBcdWMyMThcdWM3NTggXHViMTI0XHVjODFjXHVhY2YxXHVjMjE4LjxcL2xpPlxyXG5cdDxsaT4xMi4gXHVjMGFjXHVhY2ZjXHVkNTY5XHViYzMwXHVjMjE4IDogXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzlkMVx1ZDU2OVx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNWI0XHViNWEwXHVkNTVjIFx1YzIxOFx1Yzc1OCBcdWM3OTBcdWI5YWNcdWMyMThcdWI0ZTRcdWM3NTggXHVkNTY5XHVjNzU4IFx1YmMzMFx1YzIxOC48XC9saT5cclxuXHQ8bGk+MTMuIFx1YzBhY1x1YWNmY1x1YWNmMVx1YmMzMFx1YzIxOCA6IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM5ZDFcdWQ1NjlcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzViNFx1YjVhMFx1ZDU1YyBcdWMyMThcdWM3NTggXHVjNzkwXHViOWFjXHVjMjE4XHViNGU0XHVjNzU4IFx1YWNmMVx1Yzc1OCBcdWJjMzBcdWMyMTguPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+JnF1b3Q7XHVjNWI0XHViNWEwXHVkNTVjIFx1YzIxOCZxdW90O1x1YjI5NCBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzU0NFx1YjJkOFx1YzVkMCBcdWM3MjBcdWM3NThcdWQ1NThcdWI3N2MuIFx1Yzk4OSwgMVx1Yzc0MCBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YzBhY1x1YWNmY1x1YjEyNFx1YzgxY1x1YWNmMVx1YzIxOFx1YzljMFx1YjljYywgXHVjNzc0XHViMjk0IFx1ZDJiOVx1YzlkNVx1YzczY1x1Yjg1YyBcdWMxMzhcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWI3ZWNcdWQ1NWMgMTNcdWFjMWNcdWM3NTggXHVkMmI5XHVjOWQ1XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWQyYjlcdWM5ZDVcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVhYzgzXHViNGU0XHVjNzQ0ICZxdW90O1x1YWMwMFx1YzdhNSBcdWQ3NjVcdWJiZjhcdWI4NWNcdWM2YjQgXHVjMjE4JnF1b3Q7XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjOWQxXHVkNTY5XHVjNWQwXHVjMTFjICZxdW90O1x1YWMwMFx1YzdhNSBcdWQ3NjVcdWJiZjhcdWI4NWNcdWM2YjQgXHVjMjE4JnF1b3Q7IFx1YjRlNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIFx1YjljY1x1YzU3ZCBcdWFkZjhcdWI3ZWNcdWQ1NWMgXHVjMjE4XHVhYzAwIFx1YzVlY1x1YjdlY1x1YWMxY1x1Yjc3Y1x1YmE3NCBcdWM2MjRcdWI5ODRcdWNjMjhcdWMyMWNcdWM3M2NcdWI4NWMgXHViYWE4XHViNDUwIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFQgKDEgJmxlOyBUICZsZTsgMTAwKSBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgVFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHViMmU0XHVjNzRjIFx1YzIxOFx1YjRlNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YmEzY1x1YzgwMCBcdWM5ZDFcdWQ1NjlcdWM3NTggXHVkMDZjXHVhZTMwIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyAxMDApPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1ZDZjNCBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWMyMmJcdWM3OTAgWFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgWCAmbGU7IDEwMDAwMDApIFx1YzlkMVx1ZDU2OVx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMjE4XHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWIyZTRcdWI5NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHViYTNjXHVjODAwIFx1Y2NhYiBcdWM5MDRcdWM1ZDAgJnF1b3Q7REFUQSBTRVQgI2smcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLiBrXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHViYzg4XHVkNjM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgXHVkNzY1XHViYmY4XHViODVjXHVjNmI0IFx1YzIyYlx1Yzc5MFx1YjRlNFx1Yzc0NCBcdWM1ZWNcdWI3ZWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCZuYnNwO1x1YzYyNFx1Yjk4NFx1Y2MyOFx1YzIxY1x1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDUzMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik9uZSBpcyBhbiBJbnRlcmVzdGluZyBOdW1iZXIiLCJkZXNjcmlwdGlvbiI6IjxwPk51bWJlcnMgYXJlIGludGVyZXN0aW5nLCBidXQgc29tZSBhcmUgaW5oZXJlbnRseSBtb3JlIGludGVyZXN0aW5nIHRoYW4gb3RoZXJzLCBieSB2YXJpb3VzIGNyaXRlcmlhLiBHaXZlbiBhIGNvbGxlY3Rpb24gb2YgbnVtYmVycywgeW91IGFyZSB0byBmaW5kIHRoZSBtb3N0IGludGVyZXN0aW5nIG9uZXMuPFwvcD5cclxuXHJcbjxwPkEgbnVtYmVyIFggaXMgbW9yZSBpbnRlcmVzdGluZyB0aGFuIGFub3RoZXIgbnVtYmVyIFkgaWYgaXQgaGFzIG1vcmUgYXR0cmlidXRlcyB0aGFuIFkuIEZvciB0aGUgcHVycG9zZXMgb2YgdGhpcyBwcm9ibGVtLCB0aGUgYXR0cmlidXRlcyB0aGF0IGFyZSBpbnRlcmVzdGluZyBhcmU6PFwvcD5cclxuXHJcbjxwPkV4YW1wbGUgTnVtYmVyczxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6MTAwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPkF0dHJpYnV0ZSBOYW1lPFwvdGg+XHJcblx0XHRcdDx0aD5EZXNjcmlwdGlvbjxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+cHJpbWU8XC90ZD5cclxuXHRcdFx0PHRkPlRoZSBudW1iZXIgaXMgcHJpbWUgKG5vdCBkaXZpc2libGUgYnkgbnVtYmVycyBvdGhlciB0aGFuIGl0c2VsZiBhbmQgMSkuPFwvdGQ+XHJcblx0XHRcdDx0ZD4yLCAxMTMsIDI8c3VwPjMyNTgyNjU3PFwvc3VwPiAmbWludXM7IDE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+c3F1YXJlPFwvdGQ+XHJcblx0XHRcdDx0ZD5UaGUgbnVtYmVyIGlzIHRoZSBzZWNvbmQgcG93ZXIgb2YgYW4gaW50ZWdlci48XC90ZD5cclxuXHRcdFx0PHRkPjQsIDIyNSwgMTA4OTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5jdWJlPFwvdGQ+XHJcblx0XHRcdDx0ZD5UaGUgbnVtYmVyIGlzIHRoZSB0aGlyZCBwb3dlciBvZiBhbiBpbnRlZ2VyLjxcL3RkPlxyXG5cdFx0XHQ8dGQ+OCwgMzM3NSwgMzU5Mzc8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+cXVhZDxcL3RkPlxyXG5cdFx0XHQ8dGQ+VGhlIG51bWJlciBpcyB0aGUgZm91cnRoIHBvd2VyIG9mIGFuIGludGVnZXIuPFwvdGQ+XHJcblx0XHRcdDx0ZD4xNiwgNTA2MjUsIDExODU5MjE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+c3VtLW11bHRpcGxlPFwvdGQ+XHJcblx0XHRcdDx0ZD5UaGUgbnVtYmVyIGlzIGEgbXVsdGlwbGUgb2YgdGhlIHN1bSBvZiBpdHMgZGlnaXRzLjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MSwgMjQsIDEwMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5tdWx0aXBsZS1tdWx0aXBsZTxcL3RkPjx0ZD5UaGUgbnVtYmVyIGlzIGEgbXVsdGlwbGUgb2YgdGhlIG51bWJlciBtYWRlIHdoZW4gbXVsdGlwbHlpbmcgaXRzIGRpZ2l0cyB0b2dldGhlci48XC90ZD5cclxuXHRcdFx0PHRkPjEsIDI0LCAzMTU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPk5vdGUgdGhhdCAwIGhhcyBubyBtdWx0aXBsZXMgb3RoZXIgdGhhbiBpdHNlbGYsIGFuZCAxIGlzIG5vdCBwcmltZS48XC9wPlxyXG5cclxuPHA+SW4gYWRkaXRpb24gdG8gdGhlIGFib3ZlIGF0dHJpYnV0ZXMsIHRoZXJlIGFyZSBhbHNvIHRob3NlIHdoaWNoIGRlcGVuZCBvbiB0aGUgb3RoZXIgbnVtYmVycyBpbiBhIGdpdmVuIGNvbGxlY3Rpb246PFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxMDAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+QXR0cmlidXRlIE5hbWU8XC90aD5cclxuXHRcdFx0PHRoPkRlc2NyaXB0aW9uPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5mYWN0b3I8XC90ZD5cclxuXHRcdFx0PHRkPlRoZSBudW1iZXIgaXMgYSBmYWN0b3Igb2YgYW5vdGhlciBudW1iZXIgaW4gdGhlIGNvbGxlY3Rpb24uPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPm11bHRpcGxlPFwvdGQ+XHJcblx0XHRcdDx0ZD5UaGUgbnVtYmVyIGlzIGEgbXVsdGlwbGUgb2YgYW5vdGhlciBudW1iZXIgaW4gdGhlIGNvbGxlY3Rpb24uPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPm90aGVyLXNxdWFyZTxcL3RkPlxyXG5cdFx0XHQ8dGQ+VGhlIG51bWJlciBpcyB0aGUgc2Vjb25kIHBvd2VyIG9mIGFub3RoZXIgbnVtYmVyIGluIHRoZSBjb2xsZWN0aW9uLjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5vdGhlci1jdWJlPFwvdGQ+XHJcblx0XHRcdDx0ZD5UaGUgbnVtYmVyIGlzIHRoZSB0aGlyZCBwb3dlciBvZiBhbm90aGVyIG51bWJlciBpbiB0aGUgY29sbGVjdGlvbi48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+b3RoZXItcXVhZDxcL3RkPlxyXG5cdFx0XHQ8dGQ+VGhlIG51bWJlciBpcyB0aGUgZm91cnRoIHBvd2VyIG9mIGFub3RoZXIgbnVtYmVyIGluIHRoZSBjb2xsZWN0aW9uLjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5vdGhlci1zdW0tbXVsdGlwbGU8XC90ZD5cclxuXHRcdFx0PHRkPlRoZSBudW1iZXIgaXMgYSBtdWx0aXBsZSBvZiB0aGUgc3VtIG9mIGRpZ2l0cyBvZiBhbm90aGVyIG51bWJlciBpbiB0aGUgY29sbGVjdGlvbi48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+b3RoZXItbXVsdGlwbGUtbXVsdGlwbGU8XC90ZD5cclxuXHRcdFx0PHRkPlRoZSBudW1iZXIgaXMgYSBtdWx0aXBsZSBvZiB0aGUgbnVtYmVyIG1hZGUgd2hlbiBtdWx0aXBseWluZyB0aGUgZGlnaXRzIG9mIGFub3RoZXIgbnVtYmVyIGluIHRoZSBjb2xsZWN0aW9uIHRvZ2V0aGVyLjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+VGhpcyBtYWtlcyBmb3IgYSB0b3RhbCBvZiB0aGlydGVlbiBwb3NzaWJsZSBhdHRyaWJ1dGVzLiBOb3RlIHRoYXQgbWVldGluZyB0aGUgY3JpdGVyaWEgZm9yIGEgcGFydGljdWxhciBhdHRyaWJ1dGUgaW4gbXVsdGlwbGUgd2F5cyAoMSBpcyB0aGUgZmFjdG9yIG9mIGFsbCBvdGhlciBudW1iZXJzLCBmb3IgZXhhbXBsZSkgc3RpbGwgb25seSBjb3VudHMgYXMgYSBzaW5nbGUgaW5zdGFuY2Ugb2YgYW4gYXR0cmlidXRlLjxcL3A+XHJcblxyXG48cD5HaXZlbiBhIGNvbGxlY3Rpb24gb2YgbnVtYmVycywgeW91IGFyZSB0byBkZXRlcm1pbmUgd2hpY2ggbnVtYmVycyBpbiB0aGF0IGNvbGxlY3Rpb24gYXJlIG1vc3QgaW50ZXJlc3RpbmcuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCB0byB0aGlzIHByb2JsZW0gd2lsbCBiZWdpbiB3aXRoIGEgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAxMDApIGluZGljYXRpbmcgdGhlIG51bWJlciBvZiBkYXRhIHNldHMuIEVhY2ggZGF0YSBzZXQgY29uc2lzdHMgb2YgdGhlIGZvbGxvd2luZyBjb21wb25lbnRzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkEgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIGludGVnZXIgTSAoMSAmbGU7IE0gJmxlOyAxMDApIGluZGljYXRpbmcgaG93IG1hbnkgbnVtYmVycyBhcmUgaW4gdGhlIGNvbGxlY3Rpb247PFwvbGk+XHJcblx0PGxpPkEgc2VyaWVzIG9mIE0gbGluZXMsIGVhY2ggd2l0aCBhIHNpbmdsZSBpbnRlZ2VyIFggKDEgJmxlOyBYICZsZTsgMTAwMDAwMCkuIFRoZXJlIHdpbGwgYmUgbm8gZHVwbGljYXRlIGludGVnZXJzIFggd2l0aGluIHRoZSBzYW1lIGRhdGEgc2V0LjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZGF0YSBzZXQgaW4gdGhlIGlucHV0LCBvdXRwdXQgdGhlIGhlYWRpbmcgJnF1b3Q7REFUQSBTRVQgI2smcXVvdDsgd2hlcmUgayBpcyAxIGZvciB0aGUgZmlyc3QgZGF0YSBzZXQsIDIgZm9yIHRoZSBzZWNvbmQsIGFuZCBzbyBvbi4gRm9yIGVhY2ggZGF0YSBzZXQsIHByaW50IHRoZSBudW1iZXIgb3IgbnVtYmVycyB0aGF0IGFyZSBtb3N0IGludGVyZXN0aW5nIGluIHRoZSBjb2xsZWN0aW9uLiBJZiBtb3JlIHRoYW4gb25lIG51bWJlciB0aWVzIGZvciAmcXVvdDttb3N0IGludGVyZXN0aW5nLCZxdW90OyBwcmludCB0aGVtIGluIGFzY2VuZGluZyBvcmRlciwgb25lIHRvIGEgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > North America > South Central USA Regional > 2007 South Central USA Regional Programming Contest 1번

  • 문제를 번역한 사람: koosaga
  • 잘못된 번역을 찾은 사람: shiftpsh