시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 64 MB 663 231 169 32.752%

문제

최근 유튜브와 같은 온라인 비디오 스트리밍 서비스 때문에 DVD 대여점들이 자취를 감추고 있다. 이러한 여려운 상황 속에서, DVD 대여점 주인들은 실낱같은 희망을 잡고자 인기있는 N개의 DVD들로 구성된 시리즈를 구매한다(각 DVD들은 0번부터 N-1 까지 이루어져 있다).

ACM 대여점의 주인 원주연 또한 울며 겨자먹기로 인기있는 시리즈물을 구매했고, 진열을 하기 위해 맞춤형 선반을 주문제작 하였다(맟춤제작이기 때문에 선반의 번호 또한 0번부터 N-1 까지 이루어져 있다). 주연이는 매우 정갈한 사람이기 때문에 DVD를 진열할 때 i번 DVD는 i번 선반에 진열을 한다.

이 시리즈의 열렬한 팬인 민호는 주연이네 대여점에 시리즈가 입고되었다는 소식을 듣고 찾아왔다. 시리즈물은 연속으로 봐야 흥미가 안떨어지기 때문에 민호는 L번부터 R번까지의 DVD들을 빌리려고 한다. 민호는 주연이가 매우 정갈한 성격인 것임을 알기에 주연이를 믿고 실제 DVD들의 번호를 확인하지 않고 L번 선반부터 R번 선반까지 존재하는 DVD들을 들고 카운터에 가져왔다.

그러나, 민호는 간과한 사실이 있다. 주연이네 대여점에는 진상 손님인 진일이가 찾아온다는 것이였다. 진일이는 선반 A 에 있는 DVD와 선반 B에 있는 DVD를 서로 바꿔 놓는다. 이러한 진일이의 몰상식한 행동때문에 민호와 같이 주연이를 믿고 DVD의 번호를 확인 안하는 선량한 고객들이 피해를 입는 사례들이 속출하였다. 아무 이유가 없는 묻지마 테러로 인해 가게매출이 떨어질 위기에 처하자 주연이는 진일이가 보일때마다 쫒아 냈지만, 시도때도없이 찾아오는 진일이의 진상짓을 막기에는 역부족이였다.

이러한 주연이를 보고 안타까운 마음이 든 민호는 주연이를 위해 프로그램을 작성하기로 결심을 한다. 의욕이 넘치는 민호의 마음과는 달리 실력이 따라주지 못해 프로그램의 기능은 조촐하기만 하다. 프로그램의 기능은 다음과 같다.

  1. 손님이 L번 선반부터 R번 선반까지에 있는 DVD들을 가져 왔을때 실제로 DVD가 L번부터 R번까지 있나 확인을 해 줄 수 있다.
  2. DVD의 순서는 상관이 없다. 예를 들어 손님이 2번 선반부터 4번 선반까지에 있는 DVD를 가져왔을 때 DVD가 2, 3, 4 순서로 진열되어 있건, 4, 2, 3 순서로 진열되어 있건 상관이 없다는 얘기다. 즉 L번부터 R번까지의 DVD가 있으면 된다.

문제의 단순화를위해 고객이 DVD를 빌려가면, 그 즉시 시청한뒤 바로 반납한다고 가정한다. 또한 가져다 놓는 위치는 빌리기 전과 동일하다(4, 3, 2 순서로 진열되어 있었으면 다시 4, 3, 2 순서로 진열한다).

입력

첫번째 줄에는 테스트 케이스의 수 T가 주어진다. (T ≤ 20 인 자연수)

각각의 테스트 케이스 첫번째 줄에는 DVD들의 수를 의미하는 정수 N 과 대여점에서 일어나는 사건의 수를 의미하는 정수 K 가 주어진다. (1 ≤ N ≤ 100,000 , 1 ≤ K ≤ 50,000)

이어서 대여점에서 일어나는 사건 K 개가 주어진다. 각각의 줄은 세 정수 Q, A, B 을 포함한다. (Q는 0또는 1이고, 0 ≤ A ≤ B < N )

Q는 0 일때, 진상 손님 진일이가 A와 B의 DVD를 서로 바꿔 끼우는 사건을 의미한다. 

Q가 1 일때는 손님이 선반 A부터 선반 B에 있는 DVD를 카운터에 가져오는 사건을 의미한다. 위에서도 언급했듯이 이 사건이 DVD들의 위치를 바꾸는 일은 일어나지 않는다.

출력

손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하고, 그렇지 않다면 "NO"를 출력한다.

예제 입력 1

2
5 8
1 0 4
1 1 2
0 1 3
1 2 2
1 1 3
1 0 0
1 0 2
1 2 4
5 5
0 1 2
0 2 3
0 1 3
1 0 1
1 0 2

예제 출력 1

YES
YES
YES
YES
YES
NO
NO
YES
NO
W3sicHJvYmxlbV9pZCI6IjkzNDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI1MTRcdWM5YzBcdWQxMzggXHViZTQ0XHViNTE0XHVjNjI0IFx1YjUxNFx1YzJhNFx1ZDA2YyhEVkRzKSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjZDVjXHVhZGZjIFx1YzcyMFx1ZDI5Y1x1YmUwY1x1YzY0MCBcdWFjMTlcdWM3NDAgXHVjNjI4XHViNzdjXHVjNzc4IFx1YmU0NFx1YjUxNFx1YzYyNCBcdWMyYTRcdWQyYjhcdWI5YWNcdWJjMGQgXHVjMTFjXHViZTQ0XHVjMmE0IFx1YjU0Y1x1YmIzOFx1YzVkMCBEVkQgXHViMzAwXHVjNWVjXHVjODEwXHViNGU0XHVjNzc0IFx1Yzc5MFx1Y2RlOFx1Yjk3YyBcdWFjMTBcdWNkOTRcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHVjNWVjXHViODI0XHVjNmI0IFx1YzBjMVx1ZDY2OSBcdWMxOGRcdWM1ZDBcdWMxMWMsIERWRCBcdWIzMDBcdWM1ZWNcdWM4MTAgXHVjOGZjXHVjNzc4XHViNGU0XHVjNzQwIFx1YzJlNFx1YjBiMVx1YWMxOVx1Yzc0MCBcdWQ3NmNcdWI5ZGRcdWM3NDQgXHVjN2ExXHVhY2UwXHVjNzkwIFx1Yzc3OFx1YWUzMFx1Yzc4OFx1YjI5NCBOXHVhYzFjXHVjNzU4IERWRFx1YjRlNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MWMgXHVjMmRjXHViOWFjXHVjOTg4XHViOTdjIFx1YWQ2Y1x1YjllNFx1ZDU1Y1x1YjJlNChcdWFjMDEgRFZEXHViNGU0XHVjNzQwIDBcdWJjODhcdWJkODBcdWQxMzAgTi0xIFx1YWU0Y1x1YzljMCBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0KS48XC9wPlxyXG5cclxuPHA+QUNNIFx1YjMwMFx1YzVlY1x1YzgxMFx1Yzc1OCBcdWM4ZmNcdWM3NzggXHVjNmQwXHVjOGZjXHVjNWYwJm5ic3A7XHViNjEwXHVkNTVjIFx1YzZiOFx1YmE3MCBcdWFjYThcdWM3OTBcdWJhMzlcdWFlMzBcdWI4NWMgXHVjNzc4XHVhZTMwXHVjNzg4XHViMjk0IFx1YzJkY1x1YjlhY1x1Yzk4OFx1YmIzY1x1Yzc0NCBcdWFkNmNcdWI5ZTRcdWQ1ODhcdWFjZTAsIFx1YzljNFx1YzVmNFx1Yzc0NCBcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YjlkZVx1Y2RhNFx1ZDYxNSBcdWMxMjBcdWJjMThcdWM3NDQgXHVjOGZjXHViYjM4XHVjODFjXHVjNzkxIFx1ZDU1OFx1YzYwMFx1YjJlNChcdWI5ZGZcdWNkYTRcdWM4MWNcdWM3OTFcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzEyMFx1YmMxOFx1Yzc1OCBcdWJjODhcdWQ2MzggXHViNjEwXHVkNTVjIDBcdWJjODhcdWJkODBcdWQxMzAgTi0xIFx1YWU0Y1x1YzljMCBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0KS4gXHVjOGZjXHVjNWYwXHVjNzc0XHViMjk0IFx1YjllNFx1YzZiMCBcdWM4MTVcdWFjMDhcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCZuYnNwO0RWRFx1Yjk3YyBcdWM5YzRcdWM1ZjRcdWQ1NjAgXHViNTRjJm5ic3A7aVx1YmM4OCBEVkRcdWIyOTQgaVx1YmM4OCZuYnNwO1x1YzEyMFx1YmMxOFx1YzVkMCBcdWM5YzRcdWM1ZjRcdWM3NDQgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVjMmRjXHViOWFjXHVjOTg4XHVjNzU4IFx1YzVmNFx1YjgyY1x1ZDU1YyBcdWQzMmNcdWM3NzggXHViYmZjXHVkNjM4XHViMjk0IFx1YzhmY1x1YzVmMFx1Yzc3NFx1YjEyNCBcdWIzMDBcdWM1ZWNcdWM4MTBcdWM1ZDAmbmJzcDtcdWMyZGNcdWI5YWNcdWM5ODhcdWFjMDAgXHVjNzg1XHVhY2UwXHViNDE4XHVjNWM4XHViMmU0XHViMjk0IFx1YzE4Y1x1YzJkZFx1Yzc0NCBcdWI0ZTNcdWFjZTAgXHVjYzNlXHVjNTQ0XHVjNjU0XHViMmU0LiBcdWMyZGNcdWI5YWNcdWM5ODhcdWJiM2NcdWM3NDAgXHVjNWYwXHVjMThkXHVjNzNjXHViODVjIFx1YmQxMFx1YzU3YyBcdWQ3NjVcdWJiZjhcdWFjMDAgXHVjNTQ4XHViNWE4XHVjNWI0XHVjOWMwXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWJiZmNcdWQ2MzhcdWIyOTQgTFx1YmM4OFx1YmQ4MFx1ZDEzMCBSXHViYzg4XHVhZTRjXHVjOWMwXHVjNzU4IERWRFx1YjRlNFx1Yzc0NCBcdWJlNGNcdWI5YWNcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWJiZmNcdWQ2MzhcdWIyOTQgXHVjOGZjXHVjNWYwXHVjNzc0XHVhYzAwIFx1YjllNFx1YzZiMCBcdWM4MTVcdWFjMDhcdWQ1NWMgXHVjMTMxXHVhY2E5XHVjNzc4IFx1YWM4M1x1Yzc4NFx1Yzc0NCBcdWM1NGNcdWFlMzBcdWM1ZDAgXHVjOGZjXHVjNWYwXHVjNzc0XHViOTdjIFx1YmJmZlx1YWNlMCBcdWMyZTRcdWM4MWMgRFZEXHViNGU0XHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWQ2NTVcdWM3NzhcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwIExcdWJjODggXHVjMTIwXHViYzE4XHViZDgwXHVkMTMwIFJcdWJjODggXHVjMTIwXHViYzE4XHVhZTRjXHVjOWMwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCBEVkRcdWI0ZTRcdWM3NDQgXHViNGU0XHVhY2UwIFx1Y2U3NFx1YzZiNFx1ZDEzMFx1YzVkMCBcdWFjMDBcdWM4MzhcdWM2NTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjdlY1x1YjA5OCwgXHViYmZjXHVkNjM4XHViMjk0IFx1YWMwNFx1YWNmY1x1ZDU1YyBcdWMwYWNcdWMyZTRcdWM3NzQgXHVjNzg4XHViMmU0LiBcdWM4ZmNcdWM1ZjBcdWM3NzRcdWIxMjQgXHViMzAwXHVjNWVjXHVjODEwXHVjNWQwXHViMjk0IFx1YzljNFx1YzBjMSBcdWMxOTBcdWIyZDhcdWM3NzggXHVjOWM0XHVjNzdjXHVjNzc0XHVhYzAwIFx1Y2MzZVx1YzU0NFx1YzYyOFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzRcdWM2MDBcdWIyZTQuIFx1YzljNFx1Yzc3Y1x1Yzc3NFx1YjI5NCBcdWMxMjBcdWJjMTggQSBcdWM1ZDAgXHVjNzg4XHViMjk0IERWRFx1YzY0MCBcdWMxMjBcdWJjMTggQlx1YzVkMCBcdWM3ODhcdWIyOTQgRFZEXHViOTdjIFx1YzExY1x1Yjg1YyBcdWJjMTRcdWFmZDQgXHViMTkzXHViMjk0XHViMmU0LiBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHVjOWM0XHVjNzdjXHVjNzc0XHVjNzU4IFx1YmFiMFx1YzBjMVx1YzJkZFx1ZDU1YyBcdWQ1ODlcdWIzZDlcdWI1NGNcdWJiMzhcdWM1ZDAgXHViYmZjXHVkNjM4XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWM4ZmNcdWM1ZjBcdWM3NzRcdWI5N2MgXHViYmZmXHVhY2UwIERWRFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVkNjU1XHVjNzc4IFx1YzU0OFx1ZDU1OFx1YjI5NCZuYnNwO1x1YzEyMFx1YjdjOVx1ZDU1YyBcdWFjZTBcdWFjMWRcdWI0ZTRcdWM3NzQgXHVkNTNjXHVkNTc0XHViOTdjIFx1Yzc4NVx1YjI5NCBcdWMwYWNcdWI4NDBcdWI0ZTRcdWM3NzQgXHVjMThkXHVjZDljXHVkNTU4XHVjNjAwXHViMmU0LiBcdWM1NDRcdWJiMzQgXHVjNzc0XHVjNzIwXHVhYzAwIFx1YzVjNlx1YjI5NCBcdWJiM2JcdWM5YzBcdWI5YzggXHVkMTRjXHViN2VjXHViODVjIFx1Yzc3OFx1ZDU3NCBcdWFjMDBcdWFjOGNcdWI5ZTRcdWNkOWNcdWM3NzQgXHViNWE4XHVjNWI0XHVjOWM4IFx1YzcwNFx1YWUzMFx1YzVkMCBcdWNjOThcdWQ1NThcdWM3OTAgXHVjOGZjXHVjNWYwXHVjNzc0XHViMjk0Jm5ic3A7XHVjOWM0XHVjNzdjXHVjNzc0XHVhYzAwIFx1YmNmNFx1Yzc3Y1x1YjU0Y1x1YjljOFx1YjJlNCBcdWNhZDJcdWM1NDQgXHViMGM4XHVjOWMwXHViOWNjLCBcdWMyZGNcdWIzYzRcdWI1NGNcdWIzYzRcdWM1YzZcdWM3NzQgXHVjYzNlXHVjNTQ0XHVjNjI0XHViMjk0IFx1YzljNFx1Yzc3Y1x1Yzc3NFx1Yzc1OCBcdWM5YzRcdWMwYzFcdWM5ZDNcdWM3NDQgXHViOWM5XHVhZTMwXHVjNWQwXHViMjk0IFx1YzVlZFx1YmQ4MFx1Yzg3MVx1Yzc3NFx1YzYwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViN2VjXHVkNTVjIFx1YzhmY1x1YzVmMFx1Yzc3NFx1Yjk3YyBcdWJjZjRcdWFjZTAgXHVjNTQ4XHVkMGMwXHVhZTRjXHVjNmI0IFx1YjljOFx1Yzc0Y1x1Yzc3NCBcdWI0ZTAgXHViYmZjXHVkNjM4XHViMjk0IFx1YzhmY1x1YzVmMFx1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQmbmJzcDtcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVhZTMwXHViODVjIFx1YWNiMFx1YzJlY1x1Yzc0NCBcdWQ1NWNcdWIyZTQuIFx1Yzc1OFx1YzY5NVx1Yzc3NCBcdWIxMThcdWNlNThcdWIyOTQgXHViYmZjXHVkNjM4XHVjNzU4IFx1YjljOFx1Yzc0Y1x1YWNmY1x1YjI5NCBcdWIyZWNcdWI5YWMgXHVjMmU0XHViODI1XHVjNzc0IFx1YjUzMFx1Yjc3Y1x1YzhmY1x1YzljMCBcdWJhYmJcdWQ1NzQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzU4IFx1YWUzMFx1YjJhNVx1Yzc0MCBcdWM4NzBcdWNkMTBcdWQ1NThcdWFlMzBcdWI5Y2MgXHVkNTU4XHViMmU0LiBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NTggXHVhZTMwXHViMmE1XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVjMTkwXHViMmQ4XHVjNzc0IExcdWJjODggXHVjMTIwXHViYzE4XHViZDgwXHVkMTMwIFJcdWJjODggXHVjMTIwXHViYzE4XHVhZTRjXHVjOWMwXHVjNWQwIFx1Yzc4OFx1YjI5NCBEVkRcdWI0ZTRcdWM3NDQgXHVhYzAwXHVjODM4IFx1YzY1NFx1Yzc0NFx1YjU0YyBcdWMyZTRcdWM4MWNcdWI4NWMgRFZEXHVhYzAwIExcdWJjODhcdWJkODBcdWQxMzAgUlx1YmM4OFx1YWU0Y1x1YzljMCBcdWM3ODhcdWIwOTggXHVkNjU1XHVjNzc4XHVjNzQ0IFx1ZDU3NCBcdWM5MDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+RFZEXHVjNzU4IFx1YzIxY1x1YzExY1x1YjI5NCBcdWMwYzFcdWFkMDBcdWM3NzQgXHVjNWM2XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IFx1YzE5MFx1YjJkOFx1Yzc3NCAyXHViYzg4IFx1YzEyMFx1YmMxOFx1YmQ4MFx1ZDEzMCA0XHViYzg4IFx1YzEyMFx1YmMxOFx1YWU0Y1x1YzljMFx1YzVkMCBcdWM3ODhcdWIyOTQgRFZEXHViOTdjIFx1YWMwMFx1YzgzOFx1YzY1NFx1Yzc0NCBcdWI1NGMgRFZEXHVhYzAwIDIsIDMsIDQgXHVjMjFjXHVjMTFjXHViODVjIFx1YzljNFx1YzVmNFx1YjQxOFx1YzViNCBcdWM3ODhcdWFjNzQsIDQsIDIsIDMgXHVjMjFjXHVjMTFjXHViODVjIFx1YzljNFx1YzVmNFx1YjQxOFx1YzViNCBcdWM3ODhcdWFjNzQgXHVjMGMxXHVhZDAwXHVjNzc0IFx1YzVjNlx1YjJlNFx1YjI5NCBcdWM1OThcdWFlMzBcdWIyZTQuIFx1Yzk4OSBMXHViYzg4XHViZDgwXHVkMTMwIFJcdWJjODhcdWFlNGNcdWM5YzBcdWM3NTggRFZEXHVhYzAwIFx1Yzc4OFx1YzczY1x1YmE3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHViYjM4XHVjODFjXHVjNzU4IFx1YjJlOFx1YzIxY1x1ZDY1NFx1Yjk3Y1x1YzcwNFx1ZDU3NCBcdWFjZTBcdWFjMWRcdWM3NzQgRFZEXHViOTdjIFx1YmU0Y1x1YjgyNFx1YWMwMFx1YmE3NCwgXHVhZGY4IFx1Yzk4OVx1YzJkYyBcdWMyZGNcdWNjYWRcdWQ1NWNcdWI0YTQgXHViYzE0XHViODVjIFx1YmMxOFx1YjBhOVx1ZDU1Y1x1YjJlNFx1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NWNcdWIyZTQuJm5ic3A7XHViNjEwXHVkNTVjJm5ic3A7XHVhYzAwXHVjODM4XHViMmU0IFx1YjE5M1x1YjI5NCBcdWM3MDRcdWNlNThcdWIyOTQgXHViZTRjXHViOWFjXHVhZTMwIFx1YzgwNFx1YWNmYyBcdWIzZDlcdWM3N2NcdWQ1NThcdWIyZTQoNCwgMywgMiBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjOWM0XHVjNWY0XHViNDE4XHVjNWI0IFx1Yzc4OFx1YzVjOFx1YzczY1x1YmE3NCBcdWIyZTRcdWMyZGMgNCwgMywgMiBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjOWM0XHVjNWY0XHVkNTVjXHViMmU0KS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIChUICZsZTsgMjAgXHVjNzc4IFx1Yzc5MFx1YzVmMFx1YzIxOCk8XC9wPlxyXG5cclxuPHA+XHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQgXHVjY2FiXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBEVkRcdWI0ZTRcdWM3NTggXHVjMjE4XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTggTiBcdWFjZmMgXHViMzAwXHVjNWVjXHVjODEwXHVjNWQwXHVjMTFjIFx1Yzc3Y1x1YzViNFx1YjA5OFx1YjI5NCBcdWMwYWNcdWFjNzRcdWM3NTggXHVjMjE4XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTgmbmJzcDtLIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7KDEgJmxlOyBOICZsZTsgMTAwLDAwMCAsIDEgJmxlOyBLICZsZTsgNTAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM1YjRcdWMxMWMgXHViMzAwXHVjNWVjXHVjODEwXHVjNWQwXHVjMTFjIFx1Yzc3Y1x1YzViNFx1YjA5OFx1YjI5NCBcdWMwYWNcdWFjNzQgSyBcdWFjMWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDFcdWFjMDFcdWM3NTggXHVjOTA0XHVjNzQwIFx1YzEzOCBcdWM4MTVcdWMyMTggUSwgQSwgQiBcdWM3NDQgXHVkM2VjXHVkNTY4XHVkNTVjXHViMmU0LiZuYnNwOyhRXHViMjk0IDBcdWI2MTBcdWIyOTQgMVx1Yzc3NFx1YWNlMCwgMCAmbGU7Jm5ic3A7QSAmbGU7IEIgJmx0OyZuYnNwO04gKTxcL3A+XHJcblxyXG48cD5RXHViMjk0IDAgXHVjNzdjXHViNTRjLCBcdWM5YzRcdWMwYzEgXHVjMTkwXHViMmQ4IFx1YzljNFx1Yzc3Y1x1Yzc3NFx1YWMwMCBBXHVjNjQwIEJcdWM3NTggRFZEXHViOTdjIFx1YzExY1x1Yjg1YyBcdWJjMTRcdWFmZDQgXHViMDdjXHVjNmIwXHViMjk0IFx1YzBhY1x1YWM3NFx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlFcdWFjMDAgMSZuYnNwO1x1Yzc3Y1x1YjU0Y1x1YjI5NCBcdWMxOTBcdWIyZDhcdWM3NzQgXHVjMTIwXHViYzE4IEFcdWJkODBcdWQxMzAgXHVjMTIwXHViYzE4IEJcdWM1ZDAgXHVjNzg4XHViMjk0IERWRFx1Yjk3YyBcdWNlNzRcdWM2YjRcdWQxMzBcdWM1ZDAgXHVhYzAwXHVjODM4XHVjNjI0XHViMjk0IFx1YzBhY1x1YWM3NFx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuIFx1YzcwNFx1YzVkMFx1YzExY1x1YjNjNCBcdWM1YjhcdWFlMDlcdWQ1ODhcdWI0ZWZcdWM3NzQgXHVjNzc0IFx1YzBhY1x1YWM3NFx1Yzc3NCBEVkRcdWI0ZTRcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YmMxNFx1YWZiOFx1YjI5NCBcdWM3N2NcdWM3NDAmbmJzcDtcdWM3N2NcdWM1YjRcdWIwOThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzE5MFx1YjJkOFx1Yzc3NCBEVkRcdWI5N2MgXHVjZTc0XHVjNmI0XHVkMTMwXHVjNWQwIFx1YWMwMFx1YzgzOFx1YzY1NFx1Yzc0NCBcdWI1NGMgXHVjMTkwXHViMmQ4XHVjNzc0IFx1YzZkMFx1ZDU1OFx1YjI5NCBEVkRcdWFjMDAgXHVjODA0XHViZDgwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YmE3NCwgKEFcdWJjODggXHVjMTIwXHViYzE4XHViZDgwXHVkMTMwIEJcdWJjODggXHVjMTIwXHViYzE4XHVhZTRjXHVjOWMwXHVjNWQwIFx1Yzc4OFx1YjI5NCBEVkRcdWI5N2MgXHVjODA0XHViZDgwIFx1YWMwMFx1YzgzOFx1YzY1NFx1Yzc0NCBcdWI1NGMgXHVjMjFjXHVjMTFjXHVjNWQwIFx1YzBjMVx1YWQwMFx1YzVjNlx1Yzc3NCBBXHViYzg4IERWRFx1YmQ4MFx1ZDEzMCBCXHViYzg4IERWRFx1YWU0Y1x1YzljMCBcdWM3ODhcdWIyZTRcdWJhNzQpJm5ic3A7JnF1b3Q7WUVTJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCwgXHVhZGY4XHViODA3XHVjOWMwIFx1YzU0YVx1YjJlNFx1YmE3NCAmcXVvdDtOTyZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiOTM0NSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRWRHMiLCJkZXNjcmlwdGlvbiI6IjxwPkRWRCBSZW50YWwgc2hvcHMgYXJlIGRpc2FwcGVhcmluZyBiZWNhdXNlIG9mIG9ubGluZSB2aWRlbyBzdHJlYW1pbmcuIEhvd2V2ZXIsIGEgdmVyeSBwb3B1bGFyIHNlcmllcyBoYXMganVzdCBiZWVuIHJlbGVhc2VkIGFuZCB0aGUgc2hvcHMgYXJlIGhvcGluZyB0aGF0IHRoaXMgc2VyaWVzIHdpbGwgYm9vc3QgdGhlaXIgcG9wdWxhcml0eS4gVGhpcyBzZXJpZXMgY29uc2lzdHMgb2YgbiBEVkRzIChudW1iZXJlZCBmcm9tIDAgdG8gTi0xKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+WW91IG93biBhIHJlbnRhbCBzaG9wIGFuZCBoYXZlIGEgc3BlY2lmaWMgc2hlbGYgZm9yIHRoaXMgc2VyaWVzLiBUaGVyZSBhcmUgTiBzbG90cyBpbiB0aGlzIHNoZWxmIChudW1iZXJlZCBmcm9tIDAgdG8gTi0xIGFzIHdlbGwpLiBXaGVuIHlvdSBmaXJzdCBnZXQgdGhpcyBzZXJpZXMsIHlvdSBwbGFjZSB0aGUgRFZEIG51bWJlciBpIGludG8gdGhlIHNsb3QgbnVtYmVyIGksIG9idmlvdXNseS4gQSBjdXN0b21lciB3aG8gaXMgYSBmYW4gb2YgdGhpcyBzZXJpZXMgd2lsbCB3YW50IHRvIHJlbnQgYSBzZXF1ZW5jZSBvZiBEVkRzIG51bWJlcmVkIGwgdG8gci4gS25vd2luZyB0aGF0IHlvdSBoYXZlIGEgc2hlbGYgZm9yIHRoaXMgc2VyaWVzLCB0aGUgY3VzdG9tZXIgd2lsbCBqdXN0IHBpY2sgdXAgYWxsIERWRHMgZnJvbSBzbG90IGwgdG8gciwgd2l0aG91dCBjaGVja2luZyB0aGUgYWN0dWFsIGluZGV4IG9mIHRoZSBEVkRzLjxcL3A+XHJcblxyXG48cD5Ib3dldmVyLCB0aGVyZSBpcyBvbmUgY3JhenkgY3VzdG9tZXIgd2hvIGNvbWVzIGludG8geW91ciBzaG9wIGp1c3QgdG8gc3dhcCB0d28gRFZEcyBpbiB0aGUgc2xvdHMsIGkuZS4sIHRoaXMgY3VzdG9tZXIgdGFrZXMgYSBEVkQgZnJvbSB0aGUgc2xvdCBhIGFuZCBleGNoYW5nZXMgaXQgd2l0aCB0aGUgRFZEIGluIHRoZSBzbG90IGIuIFRoaXMgY2F1c2VzIGxvdHMgb2YgcHJvYmxlbXMgZm9yIG5vcm1hbCBjdXN0b21lcnMgc2luY2Ugbm9ybWFsIGN1c3RvbWVyIGRvIG5vdCBjaGVjayB0aGUgaW5kZXggb2YgdGhlIERWRHMuIEZvciBubyByZWFzb24sIHRoaXMgY3JhenkgY3VzdG9tZXIgY29tZXMgdG8geW91ciBzaG9wIHF1aXRlIG9mdGVuIGFuZCB5b3UgZG9uJiMzOTt0IGhhdmUgZW5vdWdoIHRpbWUgdG8gY2hhc2UgaGltIGF3YXkuPFwvcD5cclxuXHJcbjxwPllvdXIgdGFzayBpcyB0byB3cml0ZSBhIHByb2dyYW0gdGhhdCBtb25pdG9ycyB0aGUgYWN0aXZpdGllcyBpbiB0aGlzIHNob3AgYW5kIGluZGljYXRlcyB3aGV0aGVyIGEgcmVudGluZyBjdXN0b21lciBhY3R1YWxseSBnZXQgdGhlIERWRHMgc2hlIHdhbnRzLCBpLmUuLCB0aGUgY3VzdG9tZXIgYWN0dWFsbHkgZ2V0IHRoZSBEVkRzIG51bWJlcmVkIGwgdG8gci4gQmUgbm90ZWQgdGhhdCB0aGUgRFZEcyBtYXkgYmUgaW4gYW55IG9yZGVyLCB3ZSBqdXN0IHdhbnQgdG8ga25vdyBpZiB0aGUgY3VzdG9tZXIgZ2V0IHRoZSBEVkRzIG51bWJlcmVkIGwgdG8gci4gRm9yIGV4YW1wbGUsIGxldCB1cyBhc3N1bWUgdGhhdCBhIGN1c3RvbWVyIGNvbWVzIHRvIGdldCBEVkRzIGZyb20gc2xvdCAyIHRvIDQgYW5kIHRoZSBzbG90IDIsIDMgYW5kIDQgaGF2ZSBEVkRzIG51bWJlcmVkIDQsIDIsIGFuZCAzLCByZXNwZWN0aXZlbHksIHdlIHdpbGwgc2F5IHRoYXQgdGhlIGN1c3RvbWVyIGdldCB3aGF0IHNoZSB3YW50cy48XC9wPlxyXG5cclxuPHA+Rm9yIHNpbXBsaWNpdHksIHdlIHdpbGwgYXNzdW1lIHRoYXQgd2hlbiBhIGN1c3RvbWVyIHJlbnRzIHRoZSBEVkRzLCBzaGUgd2lsbCBpbW1lZGlhdGVseSB3YXRjaCBhbGwgb2YgaXQgYW5kIHBsYWNlIGl0IGJhY2sgaW50byB0aGUgc2FtZSBzbG90IHRoZXkgYXJlIHRha2VuLiBJbiBvdGhlciB3b3JkcywgcmVudGluZyBEVkRzIGhhcyBubyBlZmZlY3Qgb24gdGhlIHBvc2l0aW9uIG9mIHRoZSBEVkRzIGF0IGFsbC4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkZpcnN0IGxpbmUgb2YgaW5wdXQgaXMgYSBudW1iZXIgb2YgdGVzdCBjYXNlcyBUICZsZTsgMjAuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGNvbnRhaW5zIHR3byBpbnRlZ2VyIE4gYW5kIEsgKDEgJmxlOyBOICZsZTsgMTAwIDAwMCwgMSAmbGU7IEsgJmxlOyA1MCAwMDApIHdoaWNoIGdpdmVzIHRoZSBudW1iZXIgb2YgRFZEcyBhbmQgdGhlIG51bWJlciBvZiBhY3Rpdml0aWVzIHRoYXQgaGFwcGVucyBpbiB0aGUgc2hvcHMsIHJlc3BlY3RpdmVseS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9sbG93aW5nIEsgbGluZXMgZGVzY3JpYmVzIHRoZSBhY3Rpdml0aWVzIGluIHRoZSBzaG9wIGluIHRoZSBvcmRlciB0aGF0IHRoZXkgaGFwcGVuLiBFYWNoIGxpbmUgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgcSwgYSBhbmQgYiAocSBpcyBlaXRoZXIgMCBvciAxIGFuZCAwICZsZTsgYSAmbGU7IGIgJmx0OyBOKSZuYnNwOzxcL3A+XHJcblxyXG48cD5XaGVuIHEgaXMgMCwgdGhlIGFjdGl2aXR5IGlzIHRoYXQgYSBjcmF6eSBjdXN0b21lciBjb21lcyBpbiB0byBzd2FwIERWRHMgaW4gdGhlIHNsb3QgbnVtYmVyIGEgYW5kIGIuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldoZW4gcSBpcyAxLCBhIHJlbnRpbmcgYWN0aXZpdHkgaGFwcGVucy4gQSBub3JtYWwgY3VzdG9tZXIgd2hvIG5lZWRzIERWRCBudW1iZXJlZCBhIHRvIGIgY29tZXMgaW4gYW5kIGdldCBEVkRzIGZyb20gc2xvdCBhIHRvIGIuIEFzIG5vdGVkIGVhcmxpZXIsIHRoaXMgY3VzdG9tZXIgaW1tZWRpYXRlbHkgdXNlcyB0aGUgRFZEcyBhbmQgcmV0dXJucyBpdCB0byB0aGUgc2FtZSBzbG90ICh0aGVyZSBpcyBubyBjaGFuZ2UgdG8gdGhlIERWRHMgZm9yIHRoaXMgYWN0aXZpdHkpLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHJlbnRpbmcgYWN0aXZpdHksIGRpc3BsYXkgYSBsaW5lIHdpdGggYSB3b3JkICZsZHF1bztZRVMmcmRxdW87IHdoZW4gdGhlIGN1c3RvbWVyIGdldHMgd2hhdCBzaGUgd2FudHMsIGkuZS4sIHdoZW4gc2xvdCBhIHRvIGIgaGF2ZSBEVkRzIG51bWJlcmVkIGEgdG8gYiwgYW5kIGRpc3BsYXkgYSB3b3JkICZsZHF1bztOTyZyZHF1bzsgaW4gYW55IG90aGVyIGNhc2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ACM-ICPC > Regionals > Asia > Thailand > Asia Thailand National Programming Contest > 2013 ACM-ICPC Thailand National Programming Contest G번

  • 잘못된 조건을 찾은 사람: flflds0811
  • 문제의 오타를 찾은 사람: jh05013
  • 문제를 번역한 사람: kesakiyo