시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB293222.222%

문제

농부 John은 자기 집을 좀 더 꾸밀 필요가 있다고 생각했습니다. 중국 물품 가게에 갔다가 그는 섬세한 유리 소 장식품을 발견했고, 벽난로 선반에 놓으면 딱 적당할 것 같아서 그만 구매하기로 했습니다.

소 장식품의 모양은 아래에 나와있는 것처럼 (3 <= N, M <= 500) 인 N x M 형태의 문자 배열로 적혀있고, 소문자 영어가 (각각이 다른 색인) 장식품의 각 부분을 나타냅니다. '.' 기호는 아무것도 없는 빈 공간입니다.

...............
...............
x..x...........
xxxx...........
xxxxaaaaaaa...
.xx.aaaaaaaaa..
....aaaaaaa.aa.
....ll...ll....
....vv...vv....
...............

안타깝게도 농부 John이 이 장식품을 구매하기 바로 직전에 이놈의 황소가 가게를 가로질러 날아가더니, 농부 John이 사기로 했던 장식물 말고도 선반에 있던 다른 여러 장식물까지 박살내버렸네요! 농부 John의 조각상은 3조각으로 나뉘었는데, 결국 바닥에 떨어져있는 (4 <= K <= 100)인 모두 K개의 조각들 사이에 섞여서 사라져버렸네요. 각 조각은 위의 소 조각상처럼 문자 배열로 적혀있습니다.

농부 John이 (바닥에 떨어진 K조각 중) 다시 이어붙여 소로 만들 수 있는 3조각의 조합을 얼마나 만들 수 있는지 파악하도록 도와주세요.

바닥에 떨어진 조각은 가로로 혹은 세로로 뒤집어져 있거나, 90도씩 회전되어 있을 수 있습니다. 그래서 K개의 주어진 조각의 배열에서, 원래 모양대로 만들 수 있는 3개의 조각의 조합을 찾기 위해, 조각을 이동하거나, 뒤집거나, 90도씩 회전할 수 있습니다. 그렇게 조각들을 놓았을 때, 놓여진 3조각이 각각의 원래 조각과 색상까지 완전히 동일하게 일치해야 합니다.

입력

입력의 첫 번째 줄은 단일 정수 K가 주어집니다. 다음 줄부터는 K + 1개의 조각을 설명합니다. 첫 번째 조각은 원래 소 장식품의 모양이 기술되고, 다음 줄 부터는 K개의 조각들의 모양을 설명합니다.

각각의 조각 설명은 두 정수 R, C (1 <= R, C <= 100) 이 적혀있는 줄로 시작합니다. 뒤따라 나오는 R개의 줄에는 각 칸의 색을 표현하는 한 줄에 C개씩의 소문자 알파벳이 나옵니다. 각 조각은 수직 / 수평으로 이어져있고 적어도 하나의 비어있는 칸이 있습니다.

출력

원래 조각을 만들 수 있는 조각 i, j, k (i < j < k)의 조합의 개수를 출력하세요.

예제 입력 1

5
5 5
aaaaa
..a..
bbabb
..a..
aaaaa
3 5
..abb
..a..
aaaaa
5 2
a.
a.
aa
a.
a.
1 2
bb
1 5
bbabb
2 5
aaaaa
..a..

예제 출력 1

3

힌트

세 해결방법은 조각 (0, 1, 2), (0, 2, 4), (1, 3, 4) 를 사용합니다.

W3sicHJvYmxlbV9pZCI6IjEyMDA5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjOTExXHVhZDZkIFx1YzdhMVx1YjNkOVx1YzBhY1x1YjJjOCBcdWFjMDBcdWFjOGNcdWM3NTggXHVjMThjIFx1YzdhNVx1YzJkZFx1ZDQ4OCAoUGxhdGludW0pIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIxOGRcdWJkODAgSm9oblx1Yzc0MCBcdWM3OTBcdWFlMzAgXHVjOWQxXHVjNzQ0IFx1Yzg4MCBcdWIzNTQgXHVhZmI4XHViYzAwIFx1ZDU0NFx1YzY5NFx1YWMwMCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVjMGRkXHVhYzAxXHVkNTg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM5MTFcdWFkNmQgXHViYjNjXHVkNDg4IFx1YWMwMFx1YWM4Y1x1YzVkMCBcdWFjMTRcdWIyZTRcdWFjMDAgXHVhZGY4XHViMjk0IFx1YzEyY1x1YzEzOFx1ZDU1YyBcdWM3MjBcdWI5YWMgXHVjMThjIFx1YzdhNVx1YzJkZFx1ZDQ4OFx1Yzc0NCBcdWJjMWNcdWFjYWNcdWQ1ODhcdWFjZTAsIFx1YmNiZFx1YjA5Y1x1Yjg1YyBcdWMxMjBcdWJjMThcdWM1ZDAgXHViMTkzXHVjNzNjXHViYTc0IFx1YjUzMSBcdWM4MDFcdWIyZjlcdWQ1NjAgXHVhYzgzIFx1YWMxOVx1YzU0NFx1YzExYyBcdWFkZjhcdWI5Y2MgXHVhZDZjXHViOWU0XHVkNTU4XHVhZTMwXHViODVjIFx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMThjIFx1YzdhNVx1YzJkZFx1ZDQ4OFx1Yzc1OCBcdWJhYThcdWM1OTFcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNWQwIFx1YjA5OFx1YzY0MFx1Yzc4OFx1YjI5NCBcdWFjODNcdWNjOThcdWI3ZmMgKDMgJmx0Oz0gTiwgTSAmbHQ7PSA1MDApIFx1Yzc3OCBOIHggTSBcdWQ2MTVcdWQwZGNcdWM3NTggXHViYjM4XHVjNzkwIFx1YmMzMFx1YzVmNFx1Yjg1YyBcdWM4MDFcdWQ2MDBcdWM3ODhcdWFjZTAsIFx1YzE4Y1x1YmIzOFx1Yzc5MCBcdWM2MDFcdWM1YjRcdWFjMDAgKFx1YWMwMVx1YWMwMVx1Yzc3NCBcdWIyZTRcdWI5NzggXHVjMGM5XHVjNzc4KSBcdWM3YTVcdWMyZGRcdWQ0ODhcdWM3NTggXHVhYzAxIFx1YmQ4MFx1YmQ4NFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYzVcdWIyYzhcdWIyZTQuICYjMzk7LiYjMzk7IFx1YWUzMFx1ZDYzOFx1YjI5NCBcdWM1NDRcdWJiMzRcdWFjODNcdWIzYzQgXHVjNWM2XHViMjk0IFx1YmU0OCBcdWFjZjVcdWFjMDRcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmU+XHJcbi4uLi4uLi4uLi4uLi4uLlxyXG4uLi4uLi4uLi4uLi4uLi5cclxueC4ueC4uLi4uLi4uLi4uXHJcbnh4eHguLi4uLi4uLi4uLlxyXG54eHh4YWFhYWFhYS4uLlxyXG4ueHguYWFhYWFhYWFhLi5cclxuLi4uLmFhYWFhYWEuYWEuXHJcbi4uLi5sbC4uLmxsLi4uLlxyXG4uLi4udnYuLi52di4uLi5cclxuLi4uLi4uLi4uLi4uLi4uXHJcbjxcL3ByZT5cclxuXHJcbjxwPlx1YzU0OFx1ZDBjMFx1YWU1ZFx1YWM4Y1x1YjNjNCBcdWIxOGRcdWJkODAgSm9oblx1Yzc3NCBcdWM3NzQgXHVjN2E1XHVjMmRkXHVkNDg4XHVjNzQ0IFx1YWQ2Y1x1YjllNFx1ZDU1OFx1YWUzMCBcdWJjMTRcdWI4NWMgXHVjOWMxXHVjODA0XHVjNWQwIFx1Yzc3NFx1YjE4OFx1Yzc1OCBcdWQ2NjlcdWMxOGNcdWFjMDAgXHVhYzAwXHVhYzhjXHViOTdjIFx1YWMwMFx1Yjg1Y1x1YzljOFx1YjdlYyBcdWIwYTBcdWM1NDRcdWFjMDBcdWIzNTRcdWIyYzgsIFx1YjE4ZFx1YmQ4MCBKb2huXHVjNzc0IFx1YzBhY1x1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIzNTggXHVjN2E1XHVjMmRkXHViYjNjIFx1YjlkMFx1YWNlMFx1YjNjNCBcdWMxMjBcdWJjMThcdWM1ZDAgXHVjNzg4XHViMzU4IFx1YjJlNFx1Yjk3OCBcdWM1ZWNcdWI3ZWMgXHVjN2E1XHVjMmRkXHViYjNjXHVhZTRjXHVjOWMwIFx1YmMxNVx1YzBiNFx1YjBiNFx1YmM4NFx1YjgzOFx1YjEyNFx1YzY5NCEgXHViMThkXHViZDgwIEpvaG5cdWM3NTggXHVjODcwXHVhYzAxXHVjMGMxXHVjNzQwIDNcdWM4NzBcdWFjMDFcdWM3M2NcdWI4NWMgXHViMDk4XHViMjU4XHVjNWM4XHViMjk0XHViMzcwLCBcdWFjYjBcdWFkNmQgXHViYzE0XHViMmU1XHVjNWQwIFx1YjVhOFx1YzViNFx1YzgzOFx1Yzc4OFx1YjI5NCAoNCAmbHQ7PSBLICZsdDs9IDEwMClcdWM3NzggXHViYWE4XHViNDUwIEtcdWFjMWNcdWM3NTggXHVjODcwXHVhYzAxXHViNGU0IFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWMxMWVcdWM1ZWNcdWMxMWMgXHVjMGFjXHViNzdjXHVjODM4XHViYzg0XHViODM4XHViMTI0XHVjNjk0LiBcdWFjMDEgXHVjODcwXHVhYzAxXHVjNzQwIFx1YzcwNFx1Yzc1OCBcdWMxOGMgXHVjODcwXHVhYzAxXHVjMGMxXHVjYzk4XHViN2ZjIFx1YmIzOFx1Yzc5MCBcdWJjMzBcdWM1ZjRcdWI4NWMgXHVjODAxXHVkNjAwXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIxOGRcdWJkODAgSm9oblx1Yzc3NCAoXHViYzE0XHViMmU1XHVjNWQwIFx1YjVhOFx1YzViNFx1YzljNCBLXHVjODcwXHVhYzAxIFx1YzkxMSkgXHViMmU0XHVjMmRjIFx1Yzc3NFx1YzViNFx1YmQ5OVx1YzVlYyBcdWMxOGNcdWI4NWMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgM1x1Yzg3MFx1YWMwMVx1Yzc1OCBcdWM4NzBcdWQ1NjlcdWM3NDQgXHVjNWJjXHViOWM4XHViMDk4IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDMwY1x1YzU0NVx1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWIzYzRcdWM2NDBcdWM4ZmNcdWMxMzhcdWM2OTQuPFwvcD5cclxuXHJcbjxwPlx1YmMxNFx1YjJlNVx1YzVkMCBcdWI1YThcdWM1YjRcdWM5YzQgXHVjODcwXHVhYzAxXHVjNzQwIFx1YWMwMFx1Yjg1Y1x1Yjg1YyBcdWQ2MzlcdWM3NDAgXHVjMTM4XHViODVjXHViODVjIFx1YjRhNFx1YzlkMVx1YzViNFx1YzgzOCBcdWM3ODhcdWFjNzBcdWIwOTgsIDkwXHViM2M0XHVjNTI5IFx1ZDY4Y1x1YzgwNFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIEtcdWFjMWNcdWM3NTggXHVjOGZjXHVjNWI0XHVjOWM0IFx1Yzg3MFx1YWMwMVx1Yzc1OCBcdWJjMzBcdWM1ZjRcdWM1ZDBcdWMxMWMsIFx1YzZkMFx1Yjc5OCBcdWJhYThcdWM1OTFcdWIzMDBcdWI4NWMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgM1x1YWMxY1x1Yzc1OCBcdWM4NzBcdWFjMDFcdWM3NTggXHVjODcwXHVkNTY5XHVjNzQ0IFx1Y2MzZVx1YWUzMCBcdWM3MDRcdWQ1NzQsIFx1Yzg3MFx1YWMwMVx1Yzc0NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjNzBcdWIwOTgsIFx1YjRhNFx1YzlkMVx1YWM3MFx1YjA5OCwgOTBcdWIzYzRcdWM1MjkgXHVkNjhjXHVjODA0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YWRmOFx1YjgwN1x1YWM4YyBcdWM4NzBcdWFjMDFcdWI0ZTRcdWM3NDQgXHViMTkzXHVjNTU4XHVjNzQ0IFx1YjU0YywgXHViMTkzXHVjNWVjXHVjOWM0IDNcdWM4NzBcdWFjMDFcdWM3NzQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzZkMFx1Yjc5OCBcdWM4NzBcdWFjMDFcdWFjZmMgXHVjMGM5XHVjMGMxXHVhZTRjXHVjOWMwIFx1YzY0NFx1YzgwNFx1ZDc4OCBcdWIzZDlcdWM3N2NcdWQ1NThcdWFjOGMgXHVjNzdjXHVjZTU4XHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWIyZThcdWM3N2MgXHVjODE1XHVjMjE4IEtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiBcdWIyZTRcdWM3NGMgXHVjOTA0XHViZDgwXHVkMTMwXHViMjk0IEsgKyAxXHVhYzFjXHVjNzU4IFx1Yzg3MFx1YWMwMVx1Yzc0NCBcdWMxMjRcdWJhODVcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjODcwXHVhYzAxXHVjNzQwIFx1YzZkMFx1Yjc5OCBcdWMxOGMgXHVjN2E1XHVjMmRkXHVkNDg4XHVjNzU4IFx1YmFhOFx1YzU5MVx1Yzc3NCBcdWFlMzBcdWMyMjBcdWI0MThcdWFjZTAsIFx1YjJlNFx1Yzc0YyBcdWM5MDQgXHViZDgwXHVkMTMwXHViMjk0IEtcdWFjMWNcdWM3NTggXHVjODcwXHVhYzAxXHViNGU0XHVjNzU4IFx1YmFhOFx1YzU5MVx1Yzc0NCBcdWMxMjRcdWJhODVcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM4NzBcdWFjMDEgXHVjMTI0XHViYTg1XHVjNzQwIFx1YjQ1MCBcdWM4MTVcdWMyMTggUiwgQyAoMSAmbHQ7PSBSLCBDICZsdDs9IDEwMCkgXHVjNzc0IFx1YzgwMVx1ZDYwMFx1Yzc4OFx1YjI5NCBcdWM5MDRcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTY5XHViMmM4XHViMmU0LiBcdWI0YTRcdWI1MzBcdWI3N2MgXHViMDk4XHVjNjI0XHViMjk0IFJcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWNlNzhcdWM3NTggXHVjMGM5XHVjNzQ0IFx1ZDQ1Y1x1ZDYwNFx1ZDU1OFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIENcdWFjMWNcdWM1MjlcdWM3NTggXHVjMThjXHViYjM4XHVjNzkwIFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc3NCBcdWIwOThcdWM2MzVcdWIyYzhcdWIyZTQuIFx1YWMwMSBcdWM4NzBcdWFjMDFcdWM3NDAgXHVjMjE4XHVjOWMxIFwvIFx1YzIxOFx1ZDNjOVx1YzczY1x1Yjg1YyBcdWM3NzRcdWM1YjRcdWM4MzhcdWM3ODhcdWFjZTAgXHVjODAxXHVjNWI0XHViM2M0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWJlNDRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjZTc4XHVjNzc0IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM2ZDBcdWI3OTggXHVjODcwXHVhYzAxXHVjNzQ0IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Yzg3MFx1YWMwMSBpLCBqLCBrIChpICZsdDsgaiAmbHQ7IGspXHVjNzU4IFx1Yzg3MFx1ZDU2OVx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWMxMzggXHVkNTc0XHVhY2IwXHViYzI5XHViYzk1XHVjNzQwIFx1Yzg3MFx1YWMwMSAoMCwgMSwgMiksICgwLCAyLCA0KSwgKDEsIDMsIDQpIFx1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMjAwOSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkJ1bGwgaW4gYSBDaGluYSBTaG9wIChQbGF0aW51bSkiLCJkZXNjcmlwdGlvbiI6IjxwPkZhcm1lciBKb2huIGhhcyBkZWNpZGVkIGhpcyBob21lIG5lZWRzIG1vcmUgZGVjb3JhdGlvbi4gVmlzaXRpbmcgdGhlIGxvY2FsIGNoaW5hIHNob3AsIGhlIGZpbmRzIGEgZGVsaWNhdGUgZ2xhc3MgY293IGZpZ3VyaW5lIHRoYXQgaGUgZGVjaWRlcyB0byBwdXJjaGFzZSwga25vd2luZyB0aGF0IGl0IHdpbGwgZml0IHBlcmZlY3RseSBvbiB0aGUgbWFudGVsIGFib3ZlIGhpcyBmaXJlcGxhY2UuPFwvcD5cclxuXHJcbjxwPlRoZSBzaGFwZSBvZiB0aGUgY293IGZpZ3VyaW5lIGlzIGRlc2NyaWJlZCBieSBhbiBcXChOIFxcdGltZXMgTVxcKSBncmlkIG9mIGNoYXJhY3RlcnMgbGlrZSB0aGUgb25lIGJlbG93IChcXCgzIFxcbGVxIE4sIE0gXFxsZXEgNTAwXFwpKSwgd2hlcmUgbG93ZXJjYXNlIGxldHRlciBjaGFyYWN0ZXJzIGFyZSBlYWNoIHBhcnQgb2YgdGhlIGZpZ3VyaW5lIChpbmRpY2F0aW5nIGRpZmZlcmVudCBjb2xvcnMpIGFuZCAmIzM5Oy4mIzM5OyBjaGFyYWN0ZXJzIGFyZSBub3QuPFwvcD5cclxuXHJcbjxwcmU+XHJcbi4uLi4uLi4uLi4uLi4uLlxyXG4uLi4uLi4uLi4uLi4uLi5cclxueC4ueC4uLi4uLi4uLi4uXHJcbnh4eHguLi4uLi4uLi4uLlxyXG54eHh4YWFhYWFhYS4uLlxyXG4ueHguYWFhYWFhYWFhLi5cclxuLi4uLmFhYWFhYWEuYWEuXHJcbi4uLi5sbC4uLmxsLi4uLlxyXG4uLi4udnYuLi52di4uLi5cclxuLi4uLi4uLi4uLi4uLi4uXHJcbjxcL3ByZT5cclxuXHJcbjxwPlVuZm9ydHVuYXRlbHksIHJpZ2h0IGJlZm9yZSBGSiBjYW4gbWFrZSBoaXMgcHVyY2hhc2UsIGEgYnVsbCBydW5zIHRocm91Z2ggdGhlIHNob3AgYW5kIGJyZWFrcyBub3Qgb25seSBGSiYjMzk7cyBmaWd1cmluZSwgYnV0IG1hbnkgb2YgdGhlIG90aGVyIGdsYXNzIG9iamVjdHMgb24gdGhlIHNoZWx2ZXMgYXMgd2VsbCEgRkomIzM5O3MgZmlndXJpbmUgYnJlYWtzIGludG8gMyBwaWVjZXMsIHdoaWNoIHF1aWNrbHkgYmVjb21lIGxvc3QgYW1vbmcgXFwoS1xcKSB0b3RhbCBwaWVjZXMgbHlpbmcgb24gdGhlIGdyb3VuZCAoXFwoNCBcXGxlcSBLIFxcbGVxIDEwMFxcKSkuIEVhY2ggb2YgdGhlIFxcKEtcXCkgcGllY2VzIGlzIGRlc2NyaWJlZCBieSBhIGdyaWQgb2YgY2hhcmFjdGVycywganVzdCBsaWtlIHRoZSBvcmlnaW5hbCBmaWd1cmluZS48XC9wPlxyXG5cclxuPHA+UGxlYXNlIGhlbHAgRkogZGV0ZXJtaW5lIGhvdyBtYW55IHNldHMgb2YgMyBwaWVjZXMgKG91dCBvZiB0aGUgXFwoS1xcKSBvbiB0aGUgZmxvb3IpIGNvdWxkIGJlIGdsdWVkIGJhY2sgdG9nZXRoZXIgdG8gbWVuZCBoaXMgYnJva2VuIGZpZ3VyaW5lLjxcL3A+XHJcblxyXG48cD5UaGUgcGllY2VzIG9uIHRoZSBncm91bmQgbWlnaHQgaGF2ZSBiZWVuIGZsaXBwZWQgdmVydGljYWxseSBvciBob3Jpem9udGFsbHksIG9yIHJvdGF0ZWQgYnkgc29tZSBtdWx0aXBsZSBvZiA5MCBkZWdyZWVzLiBUaGVyZWZvcmUsIGdpdmVuIHRoZSBvcmlnaW5hbCBncmlkIGFzIHdlbGwgYXMgXFwoS1xcKSBncmlkcyBkZXNjcmliaW5nIHBpZWNlcywgeW91IHdhbnQgdG8gZmluZCBzZXRzIG9mIDMgcGllY2VzIHRoYXQgY2FuIGJlIGpvaW5lZCB0b2dldGhlciB0byBmb3JtIHRoZSBvcmlnaW5hbCBwaWN0dXJlLCBhbGxvd2luZyB0aGUgcGllY2VzIHRvIGJlIHRyYW5zbGF0ZWQsIGZsaXBwZWQsIG9yIHJvdGF0ZWQgbXVsdGlwbGVzIG9mIDkwIGRlZ3JlZXMuIFdoZW4gdGhlbiBzdXBlcmltcG9zZWQsIHRoZSAzIHBpZWNlcyBzaG91bGQgZXhhY3RseSBmb3JtIHRoZSBvcmlnaW5hbCBwaWN0dXJlLCB3aXRoIGVhY2ggY29sb3JlZCBzcXVhcmUgaW4gdGhlIG9yaWdpbmFsIHBpY3R1cmUgcmVwcmVzZW50ZWQgaW4gZXhhY3RseSBvbmUgb2YgdGhlIHBpZWNlcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgXFwoS1xcKS4gRm9sbG93aW5nIHRoYXQgd2lsbCBiZSBcXChLICsgMVxcKSBwaWVjZSBkZXNjcmlwdGlvbnMuIFRoZSBmaXJzdCBkZXNjcmlwdGlvbiB3aWxsIGRlc2NyaWJlIHRoZSBvcmlnaW5hbCBnbGFzcyBjb3csIHRoZSBmb2xsb3dpbmcgXFwoS1xcKSBkZXNjcmlwdGlvbnMgd2lsbCBiZSBvZiB0aGUgYnJva2VuIHBpZWNlcy48XC9wPlxyXG5cclxuPHA+RWFjaCBkZXNjcmlwdGlvbiBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyB0d28gaW50ZWdlcnMgXFwoUlxcKSBhbmQgXFwoQ1xcKSAoXFwoMSBcXGxlIFIsIEMgXFxsZSAxMDBcXCkpLiBUaGUgZm9sbG93aW5nIFxcKFJcXCkgbGluZXMgY29udGFpbiBcXChDXFwpIGxvd2VyY2FzZSBhbHBoYWJldCBjaGFyYWN0ZXJzIGRlc2NyaWJpbmcgdGhlIGNvbG9yIG9mIGVhY2ggY2VsbC4gRWFjaCBwaWVjZSB3aWxsIGJlIGhvcml6b250YWxseVwvdmVydGljYWxseSBjb25uZWN0ZWQgYW5kIGhhdmUgYXQgbGVhc3Qgb25lIG5vbi1lbXB0eSBjZWxsLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgbnVtYmVyIG9mIHRyaXBsZXMgXFwoaSwgaiwga1xcKSAoXFwoaSAmbHQ7IGogJmx0OyBrXFwpKSBzdWNoIHRoYXQgcGllY2VzIFxcKGlcXCksIFxcKGpcXCksIGFuZCBcXChrXFwpIGNhbiBiZSBhcnJhbmdlZCB0byBmb3JtIHRoZSBvcmlnaW5hbCBnbGFzcyBjb3cuPFwvcD5cclxuIiwiaGludCI6IjxwPlRoZSB0aHJlZSBzb2x1dGlvbnMgdXNlIHBpZWNlcyBcXCgoMCwgMSwgMilcXCksIFxcKCgwLCAyLCA0KVxcKSwgXFwoKDEsIDMsIDQpXFwpLjxcL3A+XHJcblxyXG48cD5Ob3RlIHRoYXQgdGhpcyBwcm9ibGVtIGhhcyBhIHRpbWUgbGltaXQgb2YgNiBzZWNvbmRzIHBlciB0ZXN0IGNhc2UgKGFuZCB0d2ljZSB0aGF0IGZvciBKYXZhIGFuZCBQeXRob24gc3VibWlzc2lvbnMpLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > USA Computing Olympiad > 2015-2016 Season > USACO US Open 2016 Contest > Platinum 2번

  • 문제의 오타를 찾은 사람: ntopia
  • 문제를 번역한 사람: sftblw