시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1.5 초 (하단 참고) 256 MB 57 18 14 32.558%

문제

당신은 N개의 동물 장난감을 이용하여 모의 전쟁 놀이를 하려고 한다. 장난감은 편의상 1부터 N까지 번호가 붙어있고, 당신은 이를 두 개의 동맹군으로 나누고 싶다. 다만 특정 장난감끼리 사이가 안 좋을 수 있는데 (가령 강아지 장난감과 고양이 장난감 혹은 배트맨과 조커) 그러한 장난감 쌍은 같은 동맹군에 속할 수 없다.

예를 들어, N = 3 이고 (1, 2)가 서로 동맹이 될 수 없고, (2, 3)도 서로 동맹이 될 수 없으며, (3, 1)도 서로 동맹이 될 수 없다고 해보자. 이 경우 어떻게 세 개의 장난감을 두 동맹군으로 나누더라도 두 동맹군 중 하나는 동맹이 될 수 없는 관계인 장난감 쌍을 가지게 되므로 나누는 것이 불가능하다. 다른 예로 N = 4 이고 (1, 2), (2, 3), (3, 4), (4, 1) 이렇게 네 쌍의 장난감 관계들이 주어진다면 {1, 3} 과 {2, 4} 두 동맹군으로 나눌 수 있다.

이렇게 다양한 이유로 서로 "동맹"이 될 수 없는 장난감 쌍이 총 M개 주어졌을 때, 당신은 N개의 장난감을 두 개의 동맹군으로 나누되 서로 동맹이 될 수 없는 장난감 쌍은 서로 다른 동맹군에 속하도록 나누고 싶다.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 줄에는 N과 M이 공백으로 구분되어 주어진다.

다음 M줄에 걸쳐 각 줄에 한 쌍의 장난감 번호가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스에 대해 N개의 장난감을 두 동맹군으로 나눌 수 있는 경우 "YES"를 출력하고 그렇지 않은 경우 "NO"를 출력한다. (모두 대문자이며 따옴표는 제외)

제한

  • 1 ≤ T ≤ 10
  • 각 줄에 주어지는 장난감 쌍의 번호가 같은 경우는 입력으로 주어지지 않는다
  • 한 테스트 케이스 내에서 같은 장난감 한 쌍이 입력으로 여러 번 주어지지 않는다 (가령 x y 가 한 번 입력으로 주어지면 x y 혹은 y x 는 같은 테스트 케이스에서 다시 입력으로 주어지지 않는다)

서브태스크 1 (4점)

  • 1 ≤ T ≤ 10
  • 3 ≤ N ≤ 16
  • 1 ≤ M ≤ 16

서브태스크 2 (8점)

  • 1 ≤ T ≤ 10
  • 3 ≤ N ≤ 300,000
  • 1 ≤ M ≤ 300,000

예제 입력 1

3
3 3
1 2
2 3
3 1
4 4
1 2
2 3
3 4
4 1
6 6
1 2
2 3
1 4
1 5
6 2
4 6

예제 출력 1

NO
YES
YES

예제 1과 예제 2는 문제에서 다루었다.

예제 3의 경우 {1, 3, 6} 과 {2, 4, 5} 로 나눌 수 있다.

W3sicHJvYmxlbV9pZCI6IjE5MjQwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjN2E1XHViMDljXHVhYzEwIFx1YjNkOVx1YjlmOVx1YWQ3MCIsImRlc2NyaXB0aW9uIjoiPHA+XHViMmY5XHVjMmUwXHVjNzQwJm5ic3A7Tlx1YWMxY1x1Yzc1OCBcdWIzZDlcdWJiM2MgXHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWJhYThcdWM3NTggXHVjODA0XHVjN2MxIFx1YjE4MFx1Yzc3NFx1Yjk3YyBcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NDAgXHVkM2I4XHVjNzU4XHVjMGMxIDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0XHVjNzg4XHVhY2UwLCBcdWIyZjlcdWMyZTBcdWM3NDAmbmJzcDtcdWM3NzRcdWI5N2MgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWIzZDlcdWI5ZjlcdWFkNzBcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVhY2UwIFx1YzJmNlx1YjJlNC4gXHViMmU0XHViOWNjJm5ic3A7XHVkMmI5XHVjODE1IFx1YzdhNVx1YjA5Y1x1YWMxMFx1YjA3Y1x1YjlhYyZuYnNwO1x1YzBhY1x1Yzc3NFx1YWMwMCBcdWM1NDggXHVjODhiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWIzNzAgKFx1YWMwMFx1YjgzOSBcdWFjMTVcdWM1NDRcdWM5YzAgXHVjN2E1XHViMDljXHVhYzEwXHVhY2ZjIFx1YWNlMFx1YzU5MVx1Yzc3NCBcdWM3YTVcdWIwOWNcdWFjMTAgXHVkNjM5XHVjNzQwIFx1YmMzMFx1ZDJiOFx1YjllOFx1YWNmYyBcdWM4NzBcdWNlZTQpIFx1YWRmOFx1YjdlY1x1ZDU1YyZuYnNwO1x1YzdhNVx1YjA5Y1x1YWMxMCBcdWMzMGRcdWM3NDAmbmJzcDtcdWFjMTlcdWM3NDAgXHViM2Q5XHViOWY5XHVhZDcwXHVjNWQwIFx1YzE4ZFx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBOID0gMyBcdWM3NzRcdWFjZTAgKDEsIDIpXHVhYzAwIFx1YzExY1x1Yjg1YyBcdWIzZDlcdWI5ZjlcdWM3NzQgXHViNDIwIFx1YzIxOCBcdWM1YzZcdWFjZTAsICgyLCAzKVx1YjNjNCBcdWMxMWNcdWI4NWMgXHViM2Q5XHViOWY5XHVjNzc0IFx1YjQyMCBcdWMyMTggXHVjNWM2XHVjNzNjXHViYTcwLCAoMywgMSlcdWIzYzQgXHVjMTFjXHViODVjIFx1YjNkOVx1YjlmOVx1Yzc3NCBcdWI0MjAgXHVjMjE4IFx1YzVjNlx1YjJlNFx1YWNlMCBcdWQ1NzRcdWJjZjRcdWM3OTAuIFx1Yzc3NCBcdWFjYmRcdWM2YjAgXHVjNWI0XHViNWJiXHVhYzhjIFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IFx1YjQ1MCBcdWIzZDlcdWI5ZjlcdWFkNzBcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHViMzU0XHViNzdjXHViM2M0IFx1YjQ1MCBcdWIzZDlcdWI5ZjlcdWFkNzAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1YjI5NCBcdWIzZDlcdWI5ZjlcdWM3NzQgXHViNDIwIFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVhZDAwXHVhY2M0XHVjNzc4IFx1YzdhNVx1YjA5Y1x1YWMxMCBcdWMzMGRcdWM3NDQgXHVhYzAwXHVjOWMwXHVhYzhjIFx1YjQxOFx1YmJjMFx1Yjg1YyBcdWIwOThcdWIyMDRcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC4gXHViMmU0XHViOTc4IFx1YzYwOFx1Yjg1YyBOID0gNCBcdWM3NzRcdWFjZTAgKDEsIDIpLCAoMiwgMyksICgzLCA0KSwgKDQsIDEpIFx1Yzc3NFx1YjgwN1x1YWM4YyBcdWIxMjQgXHVjMzBkXHVjNzU4IFx1YzdhNVx1YjA5Y1x1YWMxMCBcdWFkMDBcdWFjYzRcdWI0ZTRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0XHViYTc0IHsxLCAzfSBcdWFjZmMgezIsIDR9IFx1YjQ1MCBcdWIzZDlcdWI5ZjlcdWFkNzBcdWM3M2NcdWI4NWMgXHViMDk4XHViMjBjIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjgwN1x1YWM4YyZuYnNwO1x1YjJlNFx1YzU5MVx1ZDU1YyBcdWM3NzRcdWM3MjBcdWI4NWMgXHVjMTFjXHViODVjICZxdW90O1x1YjNkOVx1YjlmOSZxdW90O1x1Yzc3NCBcdWI0MjAgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWM3YTVcdWIwOWNcdWFjMTAgXHVjMzBkXHVjNzc0IFx1Y2QxZCBNXHVhYzFjIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsJm5ic3A7XHViMmY5XHVjMmUwXHVjNzQwIE5cdWFjMWNcdWM3NTggXHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHViM2Q5XHViOWY5XHVhZDcwXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YjQxOCBcdWMxMWNcdWI4NWMgXHViM2Q5XHViOWY5XHVjNzc0IFx1YjQyMCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YzdhNVx1YjA5Y1x1YWMxMCBcdWMzMGRcdWM3NDAgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWIzZDlcdWI5ZjlcdWFkNzBcdWM1ZDAgXHVjMThkXHVkNTU4XHViM2M0XHViODVkIFx1YjA5OFx1YjIwNFx1YWNlMCBcdWMyZjZcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IE5cdWFjZmMgTVx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE1cdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVkNTVjIFx1YzMwZFx1Yzc1OCBcdWM3YTVcdWIwOWNcdWFjMTAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCBOXHVhYzFjXHVjNzU4IFx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc0NCBcdWI0NTAgXHViM2Q5XHViOWY5XHVhZDcwXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwYyBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWNiZFx1YzZiMCAmcXVvdDtZRVMmcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwIFx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3NDAgXHVhY2JkXHVjNmIwICZxdW90O05PJnF1b3Q7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gKFx1YmFhOFx1YjQ1MCBcdWIzMDBcdWJiMzhcdWM3OTBcdWM3NzRcdWJhNzAgXHViNTMwXHVjNjM0XHVkNDVjXHViMjk0IFx1YzgxY1x1YzY3OCk8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IFQgJmxlOyAxMDxcL2xpPlxyXG5cdDxsaT5cdWFjMDEgXHVjOTA0XHVjNWQwIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM3YTVcdWIwOWNcdWFjMTAgXHVjMzBkXHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHViMjk0IFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0PFwvbGk+XHJcblx0PGxpPlx1ZDU1YyBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YjBiNFx1YzVkMFx1YzExYyBcdWFjMTlcdWM3NDAgXHVjN2E1XHViMDljXHVhYzEwIFx1ZDU1YyBcdWMzMGRcdWM3NzQgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzVlY1x1YjdlYyBcdWJjODggXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNCAoXHVhYzAwXHViODM5IHggeSBcdWFjMDAgXHVkNTVjIFx1YmM4OCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTc0IHggeSBcdWQ2MzlcdWM3NDAgeSB4IFx1YjI5NCBcdWFjMTlcdWM3NDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYyBcdWIyZTRcdWMyZGMgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQpPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IFQgJmxlOyAxMDxcL2xpPlxyXG5cdDxsaT4zICZsZTsgTiAmbGU7IDE2PFwvbGk+XHJcblx0PGxpPjEgJmxlOyBNICZsZTsgMTY8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgVCAmbGU7IDEwPFwvbGk+XHJcblx0PGxpPjMgJmxlOyBOICZsZTsgMzAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDMwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5cdWM2MDhcdWM4MWMgMVx1YWNmYyBcdWM2MDhcdWM4MWMgMlx1YjI5NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHViMmU0XHViOGU4XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWM4MWMgM1x1Yzc1OCBcdWFjYmRcdWM2YjAgezEsIDMsIDZ9IFx1YWNmYyB7MiwgNCwgNX0gXHViODVjIFx1YjA5OFx1YjIwYyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE5MjQwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVG95cyIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGhhdmUgTiBwbHVzaGllIHRveXMgdGhhdCBhcmUgbnVtYmVyZWQgZnJvbSAxIHRvIE4uJm5ic3A7IFlvdSB3YW50IHRvIHBhcnRpdGlvbiB0aGVtIGludG8gdHdvIGdyb3Vwcy48YnIgXC8+XHJcblNvbWUgcGFpcnMgYXJlIG5vdCBzbyBmcmllbmRseSB0byBlYWNoIG90aGVyIChlLmcuLCBhIGRvZ2d5IHRveSBhbmQgYSBraXR0eSB0b3ksIG9yIGEgQmF0bWFuIHRveSBhbmQgYSBKb2tlciB0b3kpLCBhbmQgeW91IGNhbiYjMzk7dCBrZWVwIHN1Y2ggcGFpcnMgaW4gdGhlIHNhbWUgZ3JvdXAuPFwvcD5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgbGV0IE4gPSAzIGFuZCB7ICgxLCAyKSwgKDIsIDMpLCAoMywgMSkgfSByZXByZXNlbnQgdW5mcmllbmRseSBwYWlycyBvZiB0b3lzICh0aGF0IGlzLCB0b3kgMSBhbmQgdG95IDIgY2Fubm90IGJlIGluIHRoZSBzYW1lIGdyb3VwLCBhbmQgc28gb24pLiBJbiB0aGlzIGNhc2UsIGl0IGlzIGltcG9zc2libGUgdG8gZGl2aWRlIHRveXMgaW50byB0d28gZ3JvdXBzIHdoaWxlIGtlZXBpbmcgdW5mcmllbmRseSBwYWlycyBzZXBhcmF0ZWQuPGJyIFwvPlxyXG5JbiBhbm90aGVyIGV4YW1wbGUsIGxldCBOID0gNCBhbmQgeyAoMSwgMiksICgyLCAzKSwgKDMsIDQpLCAoNCwgMSkgfSByZXByZXNlbnQgdW5mcmllbmRseSBwYWlycyBvZiB0b3lzLiBJbiB0aGlzIGNhc2UsIHdlIGNhbiBkaXZpZGUgdGhlbSBpbnRvIHR3byBncm91cHMgezEsIDN9IGFuZCB7MiwgNH0gc28gdGhhdCBhbGwgdW5mcmllbmRseSBwYWlycyBhcmUgc2VwYXJhdGVkLjxcL3A+XHJcblxyXG48cD5HaXZlbiBOIHRveXMgYW5kIE0gdW5mcmllbmRseSBwYWlycywgZGVjaWRlIHdoZXRoZXIgeW91IGNhbiBkaXZpZGUgdGhlbSBpbnRvIHR3byBncm91cHMgc28gdGhhdCBldmVyeSB1bmZyaWVuZGx5IHBhaXIgd291bGQgYmUgc2VwYXJhdGVkLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgd2lsbCBjb250YWluIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywgVC48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB0aGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gdHdvIGludGVnZXJzLCBOIGFuZCBNLCBzZXBhcmF0ZWQgYnkgYSB3aGl0ZXNwYWNlLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBuZXh0IE0gbGluZXMgd2lsbCBjb250YWluIGEgcGFpciBvZiBpbnRlZ2VycyAoYW4gdW5mcmllbmRseSBwYWlyKSZuYnNwO3NlcGFyYXRlZCBieSBhIHdoaXRlc3BhY2UuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgJnF1b3Q7WUVTJnF1b3Q7IGlmIE4gdG95cyBjYW4gYmUgZGl2aWRlZCBpbnRvIHR3byBncm91cHMgd2l0aCBhbGwgdW5mcmllbmRseSBwYWlycyBzZXBhcmF0ZWQ7IG90aGVyd2lzZSBvdXRwdXQgJnF1b3Q7Tk8mcXVvdDsgKGFsbCBpbiB1cHBlcmNhc2UgZXhjZXB0IHF1b3RlczsgcXVvdGVzIGhlcmUgYXJlIGZvciBjbGFyaXR5KS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUICZsZTsgMTA8XC9saT5cclxuXHQ8bGk+RWFjaCB1bmZyaWVuZGx5IHBhaXIgd2lsbCBjb250YWluIHR3byBkaXN0aW5jdCBudW1iZXJzPFwvbGk+XHJcblx0PGxpPkluIGVhY2ggdGVzdCBjYXNlLCBubyB1bmZyaWVuZGx5IHBhaXJzIHdpbGwgYmUgZ2l2ZW4gYXMgaW5wdXQgbW9yZSB0aGFuIG9uY2UgKGkuZS4sIGlmICZxdW90O3ggeSZxdW90OyBpcyBhIHBhcnQgb2YgaW5wdXQsIHRoZW4gbm8gbW9yZSZuYnNwOyZxdW90O3ggeSZxdW90OyBvciAmcXVvdDt5IHgmcXVvdDsgd2lsbCBiZSBnaXZlbiBmb3IgdGhlIHNhbWUgdGVzdCBjYXNlKTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8dWw+XHJcblx0PGxpPjMgJmxlOyBOICZsZTsgMTY8XC9saT5cclxuXHQ8bGk+MSAmbGU7IE0gJmxlOyAxNjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjMgJmxlOyBOICZsZTsgMzAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTSAmbGU7IDMwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5DYXNlIDEgYW5kIENhc2UgMiB3ZXJlIGRpc2N1c3NlZCBpbiB0aGUgcHJvYmxlbSBzdGF0ZW1lbnQuPFwvcD5cclxuXHJcbjxwPkluIENhc2UgMywgezEsIDMsIDZ9IGFuZCB7MiwgNCwgNX0gd291bGQgYmUgYSB2YWxpZCBwYXJ0aXRpb24uPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiJ9XQ==

시간 제한

  • Java 8: 4 초
  • Python 3: 6 초
  • PyPy3: 6 초
  • Java 8 (OpenJDK): 4 초
  • Java 11: 4 초
  • Python 2: 6 초
  • PyPy2: 6 초
  • Kotlin (JVM): 4 초
  • Java 15: 4 초

채점 및 기타 정보

  • 예제는 채점하지 않는다.