시간 제한메모리 제한제출정답맞힌 사람정답 비율
9 초 256 MB139777.778%

문제

존과 베시는 방향성 그래프 위에서 게임을 하고 있으며, 둘 다 그래프의 생김새를 알고 있다. 그래프는 1 부터 n까지 차례차례 이름붙여진 n개의 정점으로 이뤄져 있으며 정점 사이에는 방향성 간선들이 존재한다. 각각의 간선은 빨간색 혹은 검정색으로 색칠되어있다. 그리고 그래프와는 별개로 양쪽 모두에게 내용물이 보이는 크기 k의 큐가 존재한다. 게임 시작시에 존은 1번 정점에 게임 말을 두고, 큐는 비어있다. 그 후 베시는 큐가 가득 찰 때까지 큐에 빨간색 혹은 검정색을 집어넣는다. 그 후 메인 게임이 시작된다.

존은 큐의 제일 앞에서 색을 하나 꺼낸 뒤, 현재 위치한 정점에서 나가는 간선 중 꺼낸 색과 같은 간선을 하나 골라 해당 간선을 타고 게임 말을 이동시킨다(간선으로 타고 이동한 결과 자기 자신에게 돌아올 수도 있다!). 그럼 큐가 한 칸 비게 되는데, 베시는 큐의 끝에 새로운 색을 채워넣는다.

이와 같은 행동을 반복하며 게임은 진행된다.

베시는 존이 더 이상 말을 움직일 수 없게 된다면 승리한다(같은 색의 나가는 간선을 선택할 수 없어서). 만약 게임을 영원히 계속할 수 있다면 존이 승리한다.

그래프의 형태가 주어질 때, 존이 항상 승리하기 위해서 필요한 큐의 최소 사이즈 k를 출력하라.

입력

첫 줄에는 테스트 케이스의 개수 정수 t(1 <= t <= 20)가 주어진다.

각각의 테스트 케이스는 첫 줄에 그래프 정점의 개수 정수 n(1 <= n <= 12)가 주어진다. 이어지는 n줄은 n개의 공백으로 구분된 정수가 주어지며, i번째 줄의 j번째 숫자가 1이라면 i에서 j로 향하는 빨간 간선이 존재한다는 뜻이고 0이면 존재하지 않는다는 뜻이다. 그 뒤 이어지는 n줄은 역시 n개의 공백으로 구분된 정수가 주어지며, i번째 줄의 j번째 숫자가 1이라면 i에서 j로 향하는 검은 간선이 존재한다는 뜻이고 0이면 존재하지 않는다는 뜻이다. 언제나 시작정점은 1번이다.

출력

각 테스트 케이스에 대해서 한 줄에 걸쳐 존이 이길 수 있는 최소의 k를 출력한다. 만약 어떤 사이즈의 큐가 있더라도 존이 이길 수 없다면 0을 출력한다.

예제 입력 1

3
3
1 0 0
1 0 0
0 0 0
0 1 1
0 0 0
1 0 0
1
1
1
2
0 1
1 0
0 0
0 1

예제 출력 1

2
1
0
W3sicHJvYmxlbV9pZCI6IjEwNDcwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViZTY4XHVhYzE1IFx1YWM4MFx1YzgxNSBcdWM5ZDVcdWFjODBcdWIyZTRcdWI5YWMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzg3NFx1YWNmYyBcdWJjYTBcdWMyZGNcdWIyOTQgXHViYzI5XHVkNWE1XHVjMTMxIFx1YWRmOFx1Yjc5OFx1ZDUwNCBcdWM3MDRcdWM1ZDBcdWMxMWMgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YjQ1OCBcdWIyZTQgXHVhZGY4XHViNzk4XHVkNTA0XHVjNzU4IFx1YzBkZFx1YWU0MFx1YzBjOFx1Yjk3YyBcdWM1NGNcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFkZjhcdWI3OThcdWQ1MDRcdWIyOTQgMSBcdWJkODBcdWQxMzAgblx1YWU0Y1x1YzljMCBcdWNjMjhcdWI4NDBcdWNjMjhcdWI4NDAgXHVjNzc0XHViOTg0XHViZDk5XHVjNWVjXHVjOWM0IG5cdWFjMWNcdWM3NTggXHVjODE1XHVjODEwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjkwNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAgXHVjODE1XHVjODEwIFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWJjMjlcdWQ1YTVcdWMxMzEgXHVhYzA0XHVjMTIwXHViNGU0XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YWMwNFx1YzEyMFx1Yzc0MCBcdWJlNjhcdWFjMDRcdWMwYzkgXHVkNjM5XHVjNzQwIFx1YWM4MFx1YzgxNVx1YzBjOVx1YzczY1x1Yjg1YyBcdWMwYzlcdWNlNjBcdWI0MThcdWM1YjRcdWM3ODhcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFkZjhcdWI3OThcdWQ1MDRcdWM2NDBcdWIyOTQgXHViY2M0XHVhYzFjXHViODVjIFx1YzU5MVx1Y2FiZCBcdWJhYThcdWI0NTBcdWM1ZDBcdWFjOGMgXHViMGI0XHVjNmE5XHViYjNjXHVjNzc0IFx1YmNmNFx1Yzc3NFx1YjI5NCBcdWQwNmNcdWFlMzAga1x1Yzc1OCBcdWQwNTBcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0LiBcdWFjOGNcdWM3ODQgXHVjMmRjXHVjNzkxXHVjMmRjXHVjNWQwIFx1Yzg3NFx1Yzc0MCAxXHViYzg4IFx1YzgxNVx1YzgxMFx1YzVkMCBcdWFjOGNcdWM3ODQgXHViOWQwXHVjNzQ0IFx1YjQ1MFx1YWNlMCwgXHVkMDUwXHViMjk0IFx1YmU0NFx1YzViNFx1Yzc4OFx1YjJlNC4gXHVhZGY4IFx1ZDZjNCBcdWJjYTBcdWMyZGNcdWIyOTQgXHVkMDUwXHVhYzAwIFx1YWMwMFx1YjRkZCBcdWNjMzAgXHViNTRjXHVhZTRjXHVjOWMwIFx1ZDA1MFx1YzVkMCBcdWJlNjhcdWFjMDRcdWMwYzkgXHVkNjM5XHVjNzQwIFx1YWM4MFx1YzgxNVx1YzBjOVx1Yzc0NCBcdWM5ZDFcdWM1YjRcdWIxMjNcdWIyOTRcdWIyZTQuIFx1YWRmOCBcdWQ2YzQgXHViYTU0XHVjNzc4IFx1YWM4Y1x1Yzc4NFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzg3NFx1Yzc0MCBcdWQwNTBcdWM3NTggXHVjODFjXHVjNzdjIFx1YzU1ZVx1YzVkMFx1YzExYyBcdWMwYzlcdWM3NDQgXHVkNTU4XHViMDk4IFx1YWViY1x1YjBiOCBcdWI0YTQsIFx1ZDYwNFx1YzdhYyBcdWM3MDRcdWNlNThcdWQ1NWMgXHVjODE1XHVjODEwXHVjNWQwXHVjMTFjIFx1YjA5OFx1YWMwMFx1YjI5NCBcdWFjMDRcdWMxMjAgXHVjOTExIFx1YWViY1x1YjBiOCBcdWMwYzlcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YWMwNFx1YzEyMFx1Yzc0NCBcdWQ1NThcdWIwOTggXHVhY2U4XHViNzdjIFx1ZDU3NFx1YjJmOSBcdWFjMDRcdWMxMjBcdWM3NDQgXHVkMGMwXHVhY2UwIFx1YWM4Y1x1Yzc4NCBcdWI5ZDBcdWM3NDQgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE4XHViMmU0KFx1YWMwNFx1YzEyMFx1YzczY1x1Yjg1YyBcdWQwYzBcdWFjZTAgXHVjNzc0XHViM2Q5XHVkNTVjIFx1YWNiMFx1YWNmYyBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwXHVjNWQwXHVhYzhjIFx1YjNjY1x1YzU0NFx1YzYyYyBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0ISkuIFx1YWRmOFx1YjdmYyBcdWQwNTBcdWFjMDAgXHVkNTVjIFx1Y2U3OCBcdWJlNDRcdWFjOGMgXHViNDE4XHViMjk0XHViMzcwLCBcdWJjYTBcdWMyZGNcdWIyOTQgXHVkMDUwXHVjNzU4IFx1YjA1ZFx1YzVkMCBcdWMwYzhcdWI4NWNcdWM2YjQgXHVjMGM5XHVjNzQ0IFx1Y2M0NFx1YzZjY1x1YjEyM1x1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWQ1ODlcdWIzZDlcdWM3NDQgXHViYzE4XHViY2Y1XHVkNTU4XHViYTcwIFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWM5YzRcdWQ1ODlcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmNhMFx1YzJkY1x1YjI5NCBcdWM4NzRcdWM3NzQgXHViMzU0IFx1Yzc3NFx1YzBjMSBcdWI5ZDBcdWM3NDQgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM1YzZcdWFjOGMgXHViNDFjXHViMmU0XHViYTc0IFx1YzJiOVx1YjlhY1x1ZDU1Y1x1YjJlNChcdWFjMTlcdWM3NDAgXHVjMGM5XHVjNzU4IFx1YjA5OFx1YWMwMFx1YjI5NCBcdWFjMDRcdWMxMjBcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWM1YjRcdWMxMWMpLiBcdWI5Y2NcdWM1N2QgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1YzYwMVx1YzZkMFx1ZDc4OCBcdWFjYzRcdWMxOGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWM4NzRcdWM3NzQgXHVjMmI5XHViOWFjXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3OThcdWQ1MDRcdWM3NTggXHVkNjE1XHVkMGRjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsIFx1Yzg3NFx1Yzc3NCBcdWQ1NmRcdWMwYzEgXHVjMmI5XHViOWFjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYyBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVkMDUwXHVjNzU4IFx1Y2Q1Y1x1YzE4YyBcdWMwYWNcdWM3NzRcdWM5ODgga1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFx1YzgxNVx1YzIxOCB0KDEgJmx0Oz0gdCAmbHQ7PSAyMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWNjYWIgXHVjOTA0XHVjNWQwIFx1YWRmOFx1Yjc5OFx1ZDUwNCBcdWM4MTVcdWM4MTBcdWM3NTggXHVhYzFjXHVjMjE4IFx1YzgxNVx1YzIxOCBuKDEgJmx0Oz0gbiAmbHQ7PSAxMilcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWM1YjRcdWM5YzBcdWIyOTQgblx1YzkwNFx1Yzc0MCBuXHVhYzFjXHVjNzU4IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgXHVjODE1XHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgaVx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NTggalx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWFjMDAgMVx1Yzc3NFx1Yjc3Y1x1YmE3NCBpXHVjNWQwXHVjMTFjIGpcdWI4NWMgXHVkNWE1XHVkNTU4XHViMjk0IFx1YmU2OFx1YWMwNCBcdWFjMDRcdWMxMjBcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YWNlMCAwXHVjNzc0XHViYTc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LiBcdWFkZjggXHViNGE0IFx1Yzc3NFx1YzViNFx1YzljMFx1YjI5NCBuXHVjOTA0XHVjNzQwIFx1YzVlZFx1YzJkYyBuXHVhYzFjXHVjNzU4IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgXHVjODE1XHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgaVx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NTggalx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWFjMDAgMVx1Yzc3NFx1Yjc3Y1x1YmE3NCBpXHVjNWQwXHVjMTFjIGpcdWI4NWMgXHVkNWE1XHVkNTU4XHViMjk0IFx1YWM4MFx1Yzc0MCBcdWFjMDRcdWMxMjBcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YWNlMCAwXHVjNzc0XHViYTc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LiBcdWM1YjhcdWM4MWNcdWIwOTggXHVjMmRjXHVjNzkxXHVjODE1XHVjODEwXHVjNzQwIDFcdWJjODhcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1Yzg3NFx1Yzc3NCBcdWM3NzRcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWMxOGNcdWM3NTgga1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWM1YjRcdWI1YTQgXHVjMGFjXHVjNzc0XHVjOTg4XHVjNzU4IFx1ZDA1MFx1YWMwMCBcdWM3ODhcdWIzNTRcdWI3N2NcdWIzYzQgXHVjODc0XHVjNzc0IFx1Yzc3NFx1YWUzOCBcdWMyMTggXHVjNWM2XHViMmU0XHViYTc0IDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEwNDcwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ29sb3IgV2FsayIsImRlc2NyaXB0aW9uIjoiPHA+QWxpY2UgYW5kIEJvYiBhcmUgcGxheWluZyBhIGdhbWUgb24gYSBkaXJlY3RlZCBncmFwaCwgZnVsbHkgdmlzaWJsZSB0byBib3RoIG9mIHRoZW0uIFRoZSBncmFwaCBoYXMgbiBub2RlcyBsYWJlbGxlZCAxIHRocm91Z2ggbiBhbmQgZGlyZWN0ZWQgYXJjcyBiZXR3ZWVuIG5vZGVzLiBFYWNoIGFyYyBpcyBjb2xvcmVkIGVpdGhlciByZWQgb3IgYmxhY2suIEluIGFkZGl0aW9uIHRvIHRoZSBncmFwaCwgdGhlcmUgaXMgYSBxdWV1ZSBvZiBjYXBhY2l0eSBrLCBmdWxseSB2aXNpYmxlIHRvIGJvdGggb2YgdGhlbS4gQXQgdGhlIHN0YXJ0IG9mIHRoZSBnYW1lLCBBbGljZSBwbGFjZXMgYSBnYW1lIHBpZWNlIG9uIG5vZGUgMSwgYW5kIHRoZSBxdWV1ZSBpcyBlbXB0eS4gQm9iIHRoZW4gaW5zZXJ0cyBjb2xvcnMgKGVpdGhlciByZWQgb3IgYmxhY2spIGludG8gdGhlIGJhY2sgb2YgdGhlIHF1ZXVlIHVudGlsIHRoZSBxdWV1ZSBpcyBmdWxsLiBOb3cgdGhlIG1haW4gcG9ydGlvbiBvZiB0aGUgZ2FtZSBiZWdpbnM6IEFsaWNlIHJlbW92ZXMgdGhlIGNvbG9yIGF0IHRoZSBmcm9udCBvZiB0aGUgcXVldWUgYW5kIG1vdmVzIHRoZSBnYW1lIHBpZWNlIGFsb25nIGFuIG91dGdvaW5nIGFyYyBvZiB0aGUgc2FtZSBjb2xvciBmcm9tIHRoZSBjdXJyZW50IG5vZGUgdG8gaXRzIGRlc3RpbmF0aW9uIG5vZGUgKHdoaWNoIGNvdWxkIGJlIHRoZSBzYW1lIG5vZGUgaW4gdGhlIGNhc2Ugb2YgYSBzZWxmLWxvb3ApLiBUaGUgcXVldWUgbm93IGhhcyBzcGFjZSBmb3Igb25lIG1vcmUgY29sb3IsIHdoaWNoIEJvYiBtdXN0IG5vdyBwcm92aWRlLiBCb2Igd2lucyBpZiBBbGljZSBpcyBldmVyIHVuYWJsZSB0byBtb3ZlIHRoZSBnYW1lIHBpZWNlLCBpLmUuLCBiZWNhdXNlIHRoZXJlIGFyZSBubyBvdXRnb2luZyBhcmNzIG9mIHRoZSBhcHByb3ByaWF0ZSBjb2xvciBmcm9tIHRoZSBjdXJyZW50IG5vZGUuIEFsaWNlIHdpbnMgaWYgc2hlIGNhbiBrZWVwIHBsYXlpbmcgZm9yZXZlciAoc2hlIHJlYWxseSBsaWtlcyB0aGlzIGdhbWUpLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgY29tcGxldGUgZGVzY3JpcHRpb24gb2YgdGhlIGdyYXBoLCBkZXRlcm1pbmUgdGhlIG1pbmltdW0gY2FwYWNpdHkgayBmb3IgdGhlIHF1ZXVlIHN1Y2ggdGhhdCBubyBtYXR0ZXIgaG93IHdlbGwgQm9iIHBsYXlzLCBBbGljZSBjYW4gYWx3YXlzIHdpbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGJlZ2lucyB3aXRoIGEgbGluZSB3aXRoIGEgc2luZ2xlIGludGVnZXIgdCwgMSAmbGU7IHQgJmxlOyAyMCwgZGVub3RpbmcgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgYmVnaW5zIHdpdGggYSBsaW5lIHdpdGggYSBzaW5nbGUgaW50ZWdlciBuLCAxICZsZTsgbiAmbGU7IDEyLCBkZW5vdGluZyB0aGUgbnVtYmVyIG9mIG5vZGVzIGluIHRoZSBncmFwaC4gTmV4dCBmb2xsb3cgbiBsaW5lcyBlYWNoIHdpdGggbiBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMsIHdoZXJlIHRoZSBqdGggbnVtYmVyIGluIHRoZSBpdGggbGluZSBpcyAxIGlmIHRoZXJlIGlzIGEgcmVkIGFyYyBmcm9tIG5vZGUgaSB0byBub2RlIGosIGFuZCAwIG90aGVyd2lzZS4gTmV4dCBmb2xsb3cgbiBsaW5lcyBlYWNoIHdpdGggbiBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMsIHdoZXJlIHRoZSBqdGggbnVtYmVyIGluIHRoZSBpdGggbGluZSBpcyAxIGlmIHRoZXJlIGlzIGEgYmxhY2sgYXJjIGZyb20gbm9kZSBpIHRvIG5vZGUgaiwgYW5kIDAgb3RoZXJ3aXNlLiBSZW1lbWJlciB0aGF0IG5vZGUgMSBpcyBhbHdheXMgdGhlIHN0YXJ0IG5vZGUuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBwcmludCBhIHNpbmdsZSBpbnRlZ2VyIGsgb24gYSBzaW5nbGUgbGluZSBlcXVhbCB0byB0aGUgbWluaW11bSBjYXBhY2l0eSBmb3IgdGhlIHF1ZXVlIHN1Y2ggdGhhdCBubyBtYXR0ZXIgaG93IHdlbGwgQm9iIHBsYXlzLCBBbGljZSBjYW4gYWx3YXlzIHdpbi4gSWYgZm9yIGFsbCBrLCBubyBtYXR0ZXIgaG93IHdlbGwgQWxpY2UgcGxheXMsIEJvYiBjYW4gYWx3YXlzIHdpbiwgcHJpbnQgMC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > North America > North America Qualification Contest > ACM-ICPC North America Qualifier 2014 B번

  • 문제를 번역한 사람: tae
  • 문제를 만든 사람: Andy Nguyen