시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 201 120 109 58.919%

문제

축구 리그에 총 N개의 팀이 소속되어 있고, 1부터 N까지 번호가 매겨져 있다. 이 리그는 모든 조합의 경기가 한 번씩 열린다. 즉, N(N-1)/2 경기가 열리게 된다. 각 경기에서 많은 득점을 한 팀이 이기게 된다. 이긴 팀은 승점 3점을 가져가고, 지는 팀은 0점을 가져간다. 무승부의 경우에는 두 팀이 각각 1점씩 가져가게 된다. 리그 순위는 각 팀이 획득한 승점의 합계로 결정하고, 득실차는 생각하지 않는다. 승점의 합이 동일한 팀의 순위는 가능한 순위 중 가장 높은 것이다.

예를 들어, 4 팀이 리그에 참가한다고 하자. 그럼, 총 4(4-1)/2 = 6경기가 열린다. 결과는 다음과 같다고 하자. 하이픈의 왼쪽 점수는 왼쪽에 있는 팀의 점수이고, 오른족 점수는 위쪽에 있는 팀의 점수이다.

  팀 1 팀 2 팀 3 팀 4 승점
팀 1 --- 0 - 1 2 - 1 2 - 2 1 1 1 4
팀 2 1 - 0 --- 1 - 1 3 - 0 2 1 0 7
팀 3 1 - 2 1 - 1 --- 1 - 3 0 1 2 1
팀 4 2 - 2 0 - 3 3 - 1 --- 1 1 1 4

승점이 가장 높은 팀 2가 1위가 된다. 그 다음으로 승점이 높은 팀은 팀 1과 팀 4이며, 두 팀의 순위는 2위이다. 마지막으로 승점이 가장 낮은 팀 3은 4위가 된다.

모든 경기의 결과가 주어졌을 때, 각 팀의 순위를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 팀의 수 N (2 ≤ N ≤ 100)가 주어진다. 다음 N(N-1)/2개 줄에는 각 경기의 결과가 주어진다. 경기의 결과는 A B C D와 같이 네 개의 정수로 나타내며, A팀이 C점, B팀이 D점을 획득했음을 의미한다. A와 B는 항상 다르다. 한 경기의 결과가 여러번 주어지는 경우는 없다.

출력

출력은 총 N줄을 출력한다. i번째 줄에는 팀 i의 순위를 출력한다.

예제 입력 1

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

예제 출력 1

2
1
4
2
W3sicHJvYmxlbV9pZCI6IjU1NDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5YWNcdWFkZjgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2Q5NVx1YWQ2YyBcdWI5YWNcdWFkZjhcdWM1ZDAgXHVjZDFkIE5cdWFjMWNcdWM3NTggXHVkMzAwXHVjNzc0IFx1YzE4Y1x1YzE4ZFx1YjQxOFx1YzViNCBcdWM3ODhcdWFjZTAsIDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YjlhY1x1YWRmOFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjODcwXHVkNTY5XHVjNzU4IFx1YWNiZFx1YWUzMFx1YWMwMCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YzVmNFx1YjliMFx1YjJlNC4gXHVjOTg5LCBOKE4tMSlcLzIgXHVhY2JkXHVhZTMwXHVhYzAwIFx1YzVmNFx1YjlhY1x1YWM4YyBcdWI0MWNcdWIyZTQuIFx1YWMwMSBcdWFjYmRcdWFlMzBcdWM1ZDBcdWMxMWMgXHViOWNlXHVjNzQwIFx1YjRkZFx1YzgxMFx1Yzc0NCBcdWQ1NWMgXHVkMzAwXHVjNzc0IFx1Yzc3NFx1YWUzMFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1Yzc3NFx1YWUzNCBcdWQzMDBcdWM3NDAgXHVjMmI5XHVjODEwIDNcdWM4MTBcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzAwXHVhY2UwLCBcdWM5YzBcdWIyOTQgXHVkMzAwXHVjNzQwIDBcdWM4MTBcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LiBcdWJiMzRcdWMyYjlcdWJkODBcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjQ1MCBcdWQzMDBcdWM3NzQgXHVhYzAxXHVhYzAxIDFcdWM4MTBcdWM1MjkgXHVhYzAwXHVjODM4XHVhYzAwXHVhYzhjIFx1YjQxY1x1YjJlNC4gXHViOWFjXHVhZGY4IFx1YzIxY1x1YzcwNFx1YjI5NCBcdWFjMDEgXHVkMzAwXHVjNzc0IFx1ZDY4ZFx1YjRkZFx1ZDU1YyBcdWMyYjlcdWM4MTBcdWM3NTggXHVkNTY5XHVhY2M0XHViODVjIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YWNlMCwgXHViNGRkXHVjMmU0XHVjYzI4XHViMjk0IFx1YzBkZFx1YWMwMVx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YzJiOVx1YzgxMFx1Yzc1OCBcdWQ1NjlcdWM3NzQgXHViM2Q5XHVjNzdjXHVkNTVjIFx1ZDMwMFx1Yzc1OCBcdWMyMWNcdWM3MDRcdWIyOTQgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzIxY1x1YzcwNCBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDQgXHVkMzAwXHVjNzc0IFx1YjlhY1x1YWRmOFx1YzVkMCBcdWNjMzhcdWFjMDBcdWQ1NWNcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWFkZjhcdWI3ZmMsIFx1Y2QxZCA0KDQtMSlcLzIgPSA2XHVhY2JkXHVhZTMwXHVhYzAwIFx1YzVmNFx1YjliMFx1YjJlNC4gXHVhY2IwXHVhY2ZjXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWQ1NThcdWM3NzRcdWQ1MDhcdWM3NTggXHVjNjdjXHVjYWJkIFx1YzgxMFx1YzIxOFx1YjI5NCBcdWM2N2NcdWNhYmRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1ZDMwMFx1Yzc1OCBcdWM4MTBcdWMyMThcdWM3NzRcdWFjZTAsIFx1YzYyNFx1Yjk3OFx1Yzg3MSBcdWM4MTBcdWMyMThcdWIyOTQgXHVjNzA0XHVjYWJkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWQzMDBcdWM3NTggXHVjODEwXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NTQlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo2JVwiPiZuYnNwOzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo2JVwiPlx1ZDMwMCAxPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjYlXCI+XHVkMzAwIDI8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6NiVcIj5cdWQzMDAgMzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo2JVwiPlx1ZDMwMCA0PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjYlXCI+XHVjMmI5PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjYlXCI+XHViYjM0PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjYlXCI+XHVkMzI4PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjYlXCI+XHVjMmI5XHVjODEwPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5cdWQzMDAgMTxcL3RoPlxyXG5cdFx0XHQ8dGQ+LS0tPFwvdGQ+XHJcblx0XHRcdDx0ZD4wIC0gMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MiAtIDE8XC90ZD5cclxuXHRcdFx0PHRkPjIgLSAyPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlx1ZDMwMCAyPFwvdGg+XHJcblx0XHRcdDx0ZD4xIC0gMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+LS0tPFwvdGQ+XHJcblx0XHRcdDx0ZD4xIC0gMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MyAtIDA8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjc8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+XHVkMzAwIDM8XC90aD5cclxuXHRcdFx0PHRkPjEgLSAyPFwvdGQ+XHJcblx0XHRcdDx0ZD4xIC0gMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+LS0tPFwvdGQ+XHJcblx0XHRcdDx0ZD4xIC0gMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5cdWQzMDAgNDxcL3RoPlxyXG5cdFx0XHQ8dGQ+MiAtIDI8XC90ZD5cclxuXHRcdFx0PHRkPjAgLSAzPFwvdGQ+XHJcblx0XHRcdDx0ZD4zIC0gMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+LS0tPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWMyYjlcdWM4MTBcdWM3NzQgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWQzMDAgMlx1YWMwMCAxXHVjNzA0XHVhYzAwIFx1YjQxY1x1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0Y1x1YzczY1x1Yjg1YyBcdWMyYjlcdWM4MTBcdWM3NzQgXHViMTkyXHVjNzQwIFx1ZDMwMFx1Yzc0MCBcdWQzMDAgMVx1YWNmYyBcdWQzMDAgNFx1Yzc3NFx1YmE3MCwgXHViNDUwIFx1ZDMwMFx1Yzc1OCBcdWMyMWNcdWM3MDRcdWIyOTQgMlx1YzcwNFx1Yzc3NFx1YjJlNC4gXHViOWM4XHVjOWMwXHViOWM5XHVjNzNjXHViODVjIFx1YzJiOVx1YzgxMFx1Yzc3NCBcdWFjMDBcdWM3YTUgXHViMGFlXHVjNzQwIFx1ZDMwMCAzXHVjNzQwIDRcdWM3MDRcdWFjMDAgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVhY2JkXHVhZTMwXHVjNzU4IFx1YWNiMFx1YWNmY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFjMDEgXHVkMzAwXHVjNzU4IFx1YzIxY1x1YzcwNFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMzAwXHVjNzU4IFx1YzIxOCBOICgyICZsZTsgTiAmbGU7IDEwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgTihOLTEpXC8yXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVhY2JkXHVhZTMwXHVjNzU4IFx1YWNiMFx1YWNmY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWNiZFx1YWUzMFx1Yzc1OCBcdWFjYjBcdWFjZmNcdWIyOTQgQSBCIEMgRFx1YzY0MCBcdWFjMTlcdWM3NzQgXHViMTI0IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI0XHViYTcwLCBBXHVkMzAwXHVjNzc0IENcdWM4MTAsIEJcdWQzMDBcdWM3NzQgRFx1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1ODhcdWM3NGNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LiBBXHVjNjQwIEJcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHVkNTVjIFx1YWNiZFx1YWUzMFx1Yzc1OCBcdWFjYjBcdWFjZmNcdWFjMDAgXHVjNWVjXHViN2VjXHViYzg4IFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWNkMWQgTlx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDMwMCBpXHVjNzU4IFx1YzIxY1x1YzcwNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTU0NCIsInByb2JsZW1fbGFuZyI6IjIiLCJ0aXRsZSI6Ilx1MzBiNVx1MzBjM1x1MzBhYlx1MzBmYyAoU29jY2VyKSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1NTZmZFx1MzA2N1x1MzA2Zlx1MzBiNVx1MzBjM1x1MzBhYlx1MzBmY1x1MzA0Y1x1NGViYVx1NmMxN1x1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwY0pPSSBcdTMwZWFcdTMwZmNcdTMwYjBcdTMwNjhcdTMwNDRcdTMwNDZcdTMwZWFcdTMwZmNcdTMwYjBcdTYyMjZcdTMwNGNcdTZiY2VcdTkwMzFcdTg4NGNcdTMwOGZcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1MzBlYVx1MzBmY1x1MzBiMFx1MzA2Ylx1MzA2ZiBOIFx1NTAwYlx1MzA2ZVx1MzBjMVx1MzBmY1x1MzBlMFx1MzA0Y1x1NjI0MFx1NWM1ZVx1MzA1N1x1MzA2Nlx1MzA0NFx1MzA2Nlx1ZmYwYzEgXHUzMDRiXHUzMDg5IE4gXHUzMDdlXHUzMDY3XHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHUzMDY0XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDU5XHUzMDc5XHUzMDY2XHUzMDZlXHU3ZDQ0XHUzMDdmXHU1NDA4XHUzMDhmXHUzMDViXHUzMDZlXHU4YTY2XHU1NDA4XHUzMDRjXHUzMDYxXHUzMDg3XHUzMDQ2XHUzMDY5XHU0ZTAwXHU1ZWE2XHUzMDVhXHUzMDY0XHU4ODRjXHUzMDhmXHUzMDhjXHUzMDhiXHVmZjBlXHUzMDY0XHUzMDdlXHUzMDhhXHVmZjBjIE4gJnRpbWVzOyAoTiAtIDEpIFwvIDIgXHU4YTY2XHU1NDA4XHUzMDRjXHU4ODRjXHUzMDhmXHUzMDhjXHUzMDhiXHVmZjBlXHU1NDA0XHU4YTY2XHU1NDA4XHUzMDZlXHU1MmRkXHU2NTU3XHUzMDZmXHUzMDVkXHUzMDhjXHUzMDVlXHUzMDhjXHUzMDZlXHUzMGMxXHUzMGZjXHUzMGUwXHUzMDZlXHU1Zjk3XHU3MGI5XHUzMDY3XHU2YzdhXHUzMDdlXHUzMDhiXHVmZjBlXHU1MmRkXHUzMDYzXHUzMDVmXHUzMGMxXHUzMGZjXHUzMGUwXHUzMDZlXHU1MmRkXHUzMDYxXHU3MGI5XHUzMDZmIDMgXHU3MGI5XHUzMDY3XHUzMDQyXHUzMDhhXHVmZjBjXHU4Y2EwXHUzMDUxXHUzMDVmXHUzMGMxXHUzMGZjXHUzMGUwXHUzMDZlXHU1MmRkXHUzMDYxXHU3MGI5XHUzMDZmIDAgXHU3MGI5XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU1ZjE1XHUzMDRkXHU1MjA2XHUzMDUxXHUzMDZlXHU1ODM0XHU1NDA4XHVmZjBjXHU0ZTIxXHUzMGMxXHUzMGZjXHUzMGUwXHUzMDZlXHU1MmRkXHUzMDYxXHU3MGI5XHUzMDZmIDEgXHU3MGI5XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlXHU5ODA2XHU0ZjRkXHUzMDZmXHU1NDA0XHUzMGMxXHUzMGZjXHUzMGUwXHUzMDZlXHU3MzcyXHU1Zjk3XHUzMDU3XHUzMDVmXHU1MmRkXHUzMDYxXHU3MGI5XHUzMDZlXHU1NDA4XHU4YTA4XHUzMDY3XHU2YzdhXHU1YjlhXHUzMDU3XHVmZjBjXHU1Zjk3XHU1OTMxXHU3MGI5XHU1ZGVlXHUzMDZmXHU4MDAzXHUzMDQ4XHUzMDZhXHUzMDQ0XHVmZjBlXHU1MmRkXHUzMDYxXHU3MGI5XHUzMDZlXHU1NDA4XHU4YTA4XHUzMDRjXHU3YjQ5XHUzMDU3XHUzMDQ0XHUzMGMxXHUzMGZjXHUzMGUwXHUzMDZlXHU5ODA2XHU0ZjRkXHUzMDZmXHU0ZTBhXHU0ZjRkXHUzMDZiXHU2M2MzXHUzMDQ4XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NGY4Ylx1MzA2OFx1MzA1N1x1MzA2Nlx1ZmYwYyA0IFx1MzBjMVx1MzBmY1x1MzBlMFx1MzA2N1x1MzA2ZVx1MzBlYVx1MzBmY1x1MzBiMFx1NjIyNlx1MzA5Mlx1ODAwM1x1MzA0OFx1MzA4Ylx1ZmYwZTQgJnRpbWVzOyAoNCAtIDEpIFwvIDIgPSA2IFx1OGE2Nlx1NTQwOFx1MzA0Y1x1ODg0Y1x1MzA4Zlx1MzA4Y1x1MzA4Ylx1ZmYwZVx1MzA1ZFx1MzA4Y1x1MzA4OVx1MzA2ZVx1N2Q1MFx1Njc5Y1x1MzA0Y1x1NGVlNVx1NGUwYlx1MzA2ZVx1ODg2OFx1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2Ylx1MzA2YVx1MzA2M1x1MzA1Zlx1MzA2OFx1MzA1OVx1MzA4Ylx1ZmYwZVx1MzBjZlx1MzBhNFx1MzBkNVx1MzBmM1x1MzA2ZVx1NWRlNlx1NTA3NFx1MzA2Zlx1MzA1ZFx1MzA2ZVx1NmEyYVx1MzA2ZVx1MzBjMVx1MzBmY1x1MzBlMFx1MzA2ZVx1NWY5N1x1NzBiOVx1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwY1x1NTNmM1x1NTA3NFx1MzA2Zlx1MzA1ZFx1MzA2ZVx1N2UyNlx1MzA2ZVx1MzBjMVx1MzBmY1x1MzBlMFx1MzA2ZVx1NWY5N1x1NzBiOVx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NzYlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo4JVwiPiZuYnNwOzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo4JVwiPlx1MzBjMVx1MzBmY1x1MzBlMCAxPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjglXCI+XHUzMGMxXHUzMGZjXHUzMGUwIDI8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6OCVcIj5cdTMwYzFcdTMwZmNcdTMwZTAgMzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo4JVwiPlx1MzBjMVx1MzBmY1x1MzBlMCA0PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjglXCI+XHU1MmRkXHUzMDYxXHU2NTcwPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjglXCI+XHU4Y2EwXHUzMDUxXHU2NTcwPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjEyJVwiPlx1NWYxNVx1MzA0ZFx1NTIwNlx1MzA1MVx1NjU3MDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDo4JVwiPlx1NTJkZFx1MzA2MVx1NzBiOTxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+XHUzMGMxXHUzMGZjXHUzMGUwIDE8XC90aD5cclxuXHRcdFx0PHRkPi0tLTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MCAtIDE8XC90ZD5cclxuXHRcdFx0PHRkPjIgLSAxPFwvdGQ+XHJcblx0XHRcdDx0ZD4yIC0gMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5cdTMwYzFcdTMwZmNcdTMwZTAgMjxcL3RoPlxyXG5cdFx0XHQ8dGQ+MSAtIDA8XC90ZD5cclxuXHRcdFx0PHRkPi0tLTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MSAtIDE8XC90ZD5cclxuXHRcdFx0PHRkPjMgLSAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHRcdDx0ZD43PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlx1MzBjMVx1MzBmY1x1MzBlMCAzPFwvdGg+XHJcblx0XHRcdDx0ZD4xIC0gMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MSAtIDE8XC90ZD5cclxuXHRcdFx0PHRkPi0tLTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MSAtIDM8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+XHUzMGMxXHUzMGZjXHUzMGUwIDQ8XC90aD5cclxuXHRcdFx0PHRkPjIgLSAyPFwvdGQ+XHJcblx0XHRcdDx0ZD4wIC0gMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MyAtIDE8XC90ZD5cclxuXHRcdFx0PHRkPi0tLTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+XHUzMDUzXHUzMDZlXHUzMDY4XHUzMDRkXHVmZjBjXHU1MmRkXHUzMDYxXHU3MGI5XHUzMDZlXHU2NzAwXHUzMDgyXHU1OTFhXHUzMDQ0XHUzMGMxXHUzMGZjXHUzMGUwIDIgXHUzMDRjIDEgXHU0ZjRkXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPGJyIFwvPlxyXG5cdTMwNWRcdTMwNmVcdTZiMjFcdTMwNmJcdTUyZGRcdTMwNjFcdTcwYjlcdTMwNGNcdTU5MWFcdTMwNDRcdTMwYzFcdTMwZmNcdTMwZTBcdTMwNmZcdTMwYzFcdTMwZmNcdTMwZTAgMSBcdTMwNjhcdTMwYzFcdTMwZmNcdTMwZTAgNCBcdTMwNjdcdTMwNDJcdTMwOGFcdWZmMGNcdTMwNTNcdTMwOGNcdTMwODlcdTMwNmVcdTMwYzFcdTMwZmNcdTMwZTBcdTMwNmVcdTk4MDZcdTRmNGRcdTMwNmZcdTUxNzFcdTMwNmIgMiBcdTRmNGRcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8YnIgXC8+XHJcblx1MzA1ZFx1MzA1N1x1MzA2Nlx1NTJkZFx1MzA2MVx1NzBiOVx1MzA0Y1x1NjcwMFx1MzA4Mlx1NWMxMVx1MzA2YVx1MzA0NFx1MzBjMVx1MzBmY1x1MzBlMCAzIFx1MzA0YyA0IFx1NGY0ZFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTUxNjhcdTMwNjZcdTMwNmVcdThhNjZcdTU0MDhcdTMwNmVcdTdkNTBcdTY3OWNcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwNWZcdTMwNjhcdTMwNGRcdWZmMGNcdTU0MDRcdTMwYzFcdTMwZmNcdTMwZTBcdTMwNmVcdTk4MDZcdTRmNGRcdTMwOTJcdTZjNDJcdTMwODFcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzBkNVx1MzBhMVx1MzBhNFx1MzBlYlx1MzA2ZSAxIFx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1MzBjMVx1MzBmY1x1MzBlMFx1MzA2ZVx1NTAwYlx1NjU3MCBOICgyIFx1MjI2NiBOIFx1MjI2NiAxMDApIFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1N2Q5YVx1MzA0ZiBOICZ0aW1lczsgKE4gLSAxKSBcLyAyIFx1ODg0Y1x1MzA2Ylx1MzA2Zlx1NTQwNFx1OGE2Nlx1NTQwOFx1MzA2ZVx1N2Q1MFx1Njc5Y1x1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZWkgKyAxIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTiAmdGltZXM7IChOIC0gMSkgXC8gMikgXHUzMDZiXHUzMDZmXHU2NTc0XHU2NTcwIEE8c3ViPmk8XC9zdWI+XHVmZjBjQjxzdWI+aTxcL3N1Yj5cdWZmMGNDPHN1Yj5pPFwvc3ViPlx1ZmYwY0Q8c3ViPmk8XC9zdWI+ICgxIFx1MjI2NiBBPHN1Yj5pPFwvc3ViPiBcdTIyNjYgTlx1ZmYwYzEgXHUyMjY2IEI8c3ViPmk8XC9zdWI+IFx1MjI2NiBOXHVmZjBjMCBcdTIyNjYgQzxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMFx1ZmYwYzAgXHUyMjY2IEQ8c3ViPmk8XC9zdWI+IFx1MjI2NiAxMDApIFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1MzBjMVx1MzBmY1x1MzBlMCBBPHN1Yj5pPFwvc3ViPiBcdTMwNjhcdTMwYzFcdTMwZmNcdTMwZTAgQjxzdWI+aTxcL3N1Yj4gXHUzMDRjXHU1YmZlXHU2MjI2XHUzMDU3XHVmZjBjXHUzMGMxXHUzMGZjXHUzMGUwIEE8c3ViPmk8XC9zdWI+IFx1MzA2ZVx1NWY5N1x1NzBiOVx1MzA0YyBDPHN1Yj5pPFwvc3ViPiBcdTcwYjlcdWZmMGNcdTMwYzFcdTMwZmNcdTMwZTAgQjxzdWI+aTxcL3N1Yj4gXHUzMDZlXHU1Zjk3XHU3MGI5XHUzMDRjIEQ8c3ViPmk8XC9zdWI+IFx1NzBiOVx1MzA2N1x1MzA0Mlx1MzA2M1x1MzA1Zlx1MzA1M1x1MzA2OFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZVx1NTE2OFx1MzA2Nlx1MzA2ZSBpIFx1MzA2Ylx1MzA2NFx1MzA0NFx1MzA2NiBBPHN1Yj5pPFwvc3ViPiAmbmU7IEI8c3ViPmk8XC9zdWI+IFx1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwY1x1NTQwY1x1MzA1OFx1N2Q0NFx1MzA3Zlx1NTQwOFx1MzA4Zlx1MzA1Ylx1MzA2ZVx1NWJmZVx1NjIyNlx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Zlx1MzA2YVx1MzA0NFx1ZmYwZTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1NTFmYVx1NTI5Ylx1MzA2ZiBOIFx1ODg0Y1x1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1ZmYwZVx1NTQwNFx1ODg0Y1x1MzA2ZiAxIFx1MzA2NFx1MzA2ZVx1NjU3NFx1NjU3MFx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4YVx1ZmYwYyBpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZlXHU2NTc0XHU2NTcwXHUzMDZmXHUzMGMxXHUzMGZjXHUzMGUwIGkgXHUzMDZlXHU5ODA2XHU0ZjRkXHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1Yzc3Y1x1YmNmOFx1YzViNCJ9XQ==

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2012 예선 2번