시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB46625121653.333%

문제

플로브디브 정보 올림피아드의 배점 방식은 매우 독특하다. 이 대회에는 N명의 참가자와 T개의 문제가 있으며, 각 문제에 부분 점수는 없기에 참가자는 이 문제를 완전히 맞거나, 아니면 완전히 틀린다.

각 문제는 해당 문제를 풀지 못한 참가자의 수를 점수로 가지며, 때문에 대회가 끝나고 나서야 점수가 결정된다. 참가자는 자신이 푼 문제들에 배정된 점수들의 합을 자신의 점수로 가진다.

대회가 시작되기 전에 각 참가자들에게는 1부터 N까지의 서로 다른 ID가 배정되었다. 필립의 ID는 P이며, 참가자의 등수는 (자신보다 많은 점수를 획득한 참가자의 수) + (자신과 같은 점수를 획득하였지만 더 많은 문제를 푼 참가자의 수) + (자신과 같은 점수를 획득하고 같은 수의 문제를 풀었지만 ID가 더 빠른 참가자의 수) + 1 로 결정된다.

이 대회에 참가한 필립은 이러한 복잡한 배점 방식에 혼란이 왔으며, 최종 채점 결과가 발표되었음에도 불구하고 자신의 점수를 계산하지 못하고 있다. 필립의 점수와 등수를 계산해주는 프로그램을 만들어라.

입력

표준 입력으로부터 다음의 데이터를 읽어야 한다 :

  • 첫 번째 줄에는 N, T, P가 공백으로 구분되어 주어진다.
  • 다음 N줄에는 각 대회 참가자들이 문제를 풀었는지, 못 풀었는지의 여부가 주어진다. k번째 줄은 ID가 k인 참가자의 정보를 나타낸다. 각 줄에 있는 T개의 공백으로 구분된 정수들은 모두 0이나 1의 값을 가지며, 이 중 i번째 정수의 값이 0일 경우에는 참가자가 i번 문제를 풀지 못한 것이고, 1일 경우에는 참가자가 i번 문제를 푼 것이다.
  • 1 <= N <= 2,000 참가자의 수
  • 1 <= T <= 2,000 문제의 수
  • 1 <= P <= N 필립의 ID

출력

필립의 최종 점수와 등수를 공백으로 구분하여 출력한다.

예제 입력 1

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

예제 출력 1

3 2

힌트

1번 문제를 풀지 못한 사람은 1명, 2번 문제를 풀지 못한 사람은 2명, 3번 문제를 풀지 못한 사람은 4명이기 때문에, 각 문제의 점수는 1,2,4점이다. 이에 따라 1번 참가자는 4점을 획득하고, 2번 참가자 (필립), 4번, 5번 참가자는 3점을 획득하고, 3번 참가자는 1점을 획득한다.

필립보다 많은 점수를 획득한 사람은 1명, 필립과 점수가 같으며 많은 문제를 푼 사람은 0명이기 때문에, 필립의 등수는 2등이다.

W3sicHJvYmxlbV9pZCI6IjU0NjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJQT0kiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDUwY1x1Yjg1Y1x1YmUwY1x1YjUxNFx1YmUwYyBcdWM4MTVcdWJjZjQgXHVjNjJjXHViOWJjXHVkNTNjXHVjNTQ0XHViNGRjXHVjNzU4IFx1YmMzMFx1YzgxMCBcdWJjMjlcdWMyZGRcdWM3NDAgXHViOWU0XHVjNmIwIFx1YjNjNVx1ZDJiOVx1ZDU1OFx1YjJlNC4gXHVjNzc0IFx1YjMwMFx1ZDY4Y1x1YzVkMFx1YjI5NCBOXHViYTg1XHVjNzU4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YzY0MCBUXHVhYzFjXHVjNzU4IFx1YmIzOFx1YzgxY1x1YWMwMCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWJiMzhcdWM4MWNcdWM1ZDAgXHViZDgwXHViZDg0IFx1YzgxMFx1YzIxOFx1YjI5NCBcdWM1YzZcdWFlMzBcdWM1ZDAgXHVjYzM4XHVhYzAwXHVjNzkwXHViMjk0IFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVjNjQ0XHVjODA0XHVkNzg4IFx1YjlkZVx1YWM3MFx1YjA5OCwgXHVjNTQ0XHViMmM4XHViYTc0IFx1YzY0NFx1YzgwNFx1ZDc4OCBcdWQyYzBcdWI5YjBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWJiMzhcdWM4MWNcdWIyOTQgXHVkNTc0XHViMmY5IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTVjIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjODEwXHVjMjE4XHViODVjIFx1YWMwMFx1YzljMFx1YmE3MCwgXHViNTRjXHViYjM4XHVjNWQwIFx1YjMwMFx1ZDY4Y1x1YWMwMCBcdWIwNWRcdWIwOThcdWFjZTAgXHViMDk4XHVjMTFjXHVjNTdjIFx1YzgxMFx1YzIxOFx1YWMwMCBcdWFjYjBcdWM4MTVcdWI0MWNcdWIyZTQuIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NzQgXHVkNDdjIFx1YmIzOFx1YzgxY1x1YjRlNFx1YzVkMCBcdWJjMzBcdWM4MTVcdWI0MWMgXHVjODEwXHVjMjE4XHViNGU0XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjODEwXHVjMjE4XHViODVjIFx1YWMwMFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMzAwXHVkNjhjXHVhYzAwIFx1YzJkY1x1Yzc5MVx1YjQxOFx1YWUzMCBcdWM4MDRcdWM1ZDAgXHVhYzAxIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjRlNFx1YzVkMFx1YWM4Y1x1YjI5NCAxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzBcdWM3NTggXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBJRFx1YWMwMCBcdWJjMzBcdWM4MTVcdWI0MThcdWM1YzhcdWIyZTQuIFx1ZDU0NFx1YjliZFx1Yzc1OCBJRFx1YjI5NCBQXHVjNzc0XHViYTcwLCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHViNGYxXHVjMjE4XHViMjk0IChcdWM3OTBcdWMyZTBcdWJjZjRcdWIyZTQgXHViOWNlXHVjNzQwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NWMgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzIxOCkgKyAoXHVjNzkwXHVjMmUwXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWM4MTBcdWMyMThcdWI5N2MgXHVkNjhkXHViNGRkXHVkNTU4XHVjNjAwXHVjOWMwXHViOWNjIFx1YjM1NCBcdWI5Y2VcdWM3NDAgXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ3YyBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjMjE4KSArIChcdWM3OTBcdWMyZTBcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NThcdWFjZTAgXHVhYzE5XHVjNzQwIFx1YzIxOFx1Yzc1OCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjNWM4XHVjOWMwXHViOWNjIElEXHVhYzAwIFx1YjM1NCBcdWJlNjBcdWI5NzggXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzIxOCkgKyAxIFx1Yjg1YyBcdWFjYjBcdWM4MTVcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWIzMDBcdWQ2OGNcdWM1ZDAgXHVjYzM4XHVhYzAwXHVkNTVjIFx1ZDU0NFx1YjliZFx1Yzc0MCBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHViY2Y1XHVjN2ExXHVkNTVjIFx1YmMzMFx1YzgxMCBcdWJjMjlcdWMyZGRcdWM1ZDAgXHVkNjNjXHViNzgwXHVjNzc0IFx1YzY1NFx1YzczY1x1YmE3MCwgXHVjZDVjXHVjODg1IFx1Y2M0NFx1YzgxMCBcdWFjYjBcdWFjZmNcdWFjMDAgXHViYzFjXHVkNDVjXHViNDE4XHVjNWM4XHVjNzRjXHVjNWQwXHViM2M0IFx1YmQ4OFx1YWQ2Y1x1ZDU1OFx1YWNlMCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjODEwXHVjMjE4XHViOTdjIFx1YWNjNFx1YzBiMFx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWQ1NDRcdWI5YmRcdWM3NTggXHVjODEwXHVjMjE4XHVjNjQwIFx1YjRmMVx1YzIxOFx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NzRcdWM4ZmNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1YjljY1x1YjRlNFx1YzViNFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViMmU0XHVjNzRjXHVjNzU4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM3N2RcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0IDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBOLCBULCBQXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIyZTRcdWM3NGMgTlx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHViMzAwXHVkNjhjIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjRlNFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjNWM4XHViMjk0XHVjOWMwLCBcdWJhYmIgXHVkNDgwXHVjNWM4XHViMjk0XHVjOWMwXHVjNzU4IFx1YzVlY1x1YmQ4MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIGtcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIElEXHVhYzAwIGtcdWM3NzggXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVjNzg4XHViMjk0IFRcdWFjMWNcdWM3NTggXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwIDBcdWM3NzRcdWIwOTggMVx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVhYzAwXHVjOWMwXHViYTcwLCBcdWM3NzQgXHVjOTExIGlcdWJjODhcdWM5ZjggXHVjODE1XHVjMjE4XHVjNzU4IFx1YWMxMlx1Yzc3NCAwXHVjNzdjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWNjMzhcdWFjMDBcdWM3OTBcdWFjMDAgaVx1YmM4OCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjOWMwIFx1YmFiYlx1ZDU1YyBcdWFjODNcdWM3NzRcdWFjZTAsIDFcdWM3N2MgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YWMwMCBpXHViYzg4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0N2MgXHVhYzgzXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4xICZsdDs9IE4gJmx0Oz0gMiwwMDAgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzIxODxcL2xpPlxyXG5cdDxsaT4xICZsdDs9IFQgJmx0Oz0gMiwwMDAgXHViYjM4XHVjODFjXHVjNzU4IFx1YzIxODxcL2xpPlxyXG5cdDxsaT4xICZsdDs9IFAgJmx0Oz0gTiBcdWQ1NDRcdWI5YmRcdWM3NTggSUQ8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDU0NFx1YjliZFx1Yzc1OCBcdWNkNWNcdWM4ODUgXHVjODEwXHVjMjE4XHVjNjQwIFx1YjRmMVx1YzIxOFx1Yjk3YyBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+MVx1YmM4OCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjOWMwIFx1YmFiYlx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3NDAgMVx1YmE4NSwgMlx1YmM4OCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjOWMwIFx1YmFiYlx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3NDAgMlx1YmE4NSwgM1x1YmM4OCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjOWMwIFx1YmFiYlx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3NDAgNFx1YmE4NVx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YWMwMSBcdWJiMzhcdWM4MWNcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0IDEsMiw0XHVjODEwXHVjNzc0XHViMmU0LiBcdWM3NzRcdWM1ZDAgXHViNTMwXHViNzdjIDFcdWJjODggXHVjYzM4XHVhYzAwXHVjNzkwXHViMjk0IDRcdWM4MTBcdWM3NDQgXHVkNjhkXHViNGRkXHVkNTU4XHVhY2UwLCAyXHViYzg4IFx1Y2MzOFx1YWMwMFx1Yzc5MCAoXHVkNTQ0XHViOWJkKSwgNFx1YmM4OCwgNVx1YmM4OCBcdWNjMzhcdWFjMDBcdWM3OTBcdWIyOTQgM1x1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1NThcdWFjZTAsIDNcdWJjODggXHVjYzM4XHVhYzAwXHVjNzkwXHViMjk0IDFcdWM4MTBcdWM3NDQgXHVkNjhkXHViNGRkXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NDRcdWI5YmRcdWJjZjRcdWIyZTQgXHViOWNlXHVjNzQwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzQwIDFcdWJhODUsIFx1ZDU0NFx1YjliZFx1YWNmYyBcdWM4MTBcdWMyMThcdWFjMDAgXHVhYzE5XHVjNzNjXHViYTcwIFx1YjljZVx1Yzc0MCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDdjIFx1YzBhY1x1Yjc4Y1x1Yzc0MCAwXHViYTg1XHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVkNTQ0XHViOWJkXHVjNzU4IFx1YjRmMVx1YzIxOFx1YjI5NCAyXHViNGYxXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTQ2MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBPSSIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIGxvY2FsIFBsb3ZkaXYgT2x5bXBpYWQgaW4gSW5mb3JtYXRpY3MgKFBPSSkgd2FzIGhlbGQgYWNjb3JkaW5nIHRvIHRoZSBmb2xsb3dpbmcgdW51c3VhbCBydWxlcy4gVGhlcmUgd2VyZSBOIGNvbnRlc3RhbnRzIGFuZCBUIHRhc2tzLiBFYWNoIHRhc2sgd2FzIGdyYWRlZCB3aXRoIG9ubHkgb25lIHRlc3QgY2FzZSwgdGhlcmVmb3JlIGZvciBldmVyeSB0YXNrIGFuZCBldmVyeSBjb250ZXN0YW50IHRoZXJlIHdlcmUgb25seSB0d28gcG9zc2liaWxpdGllczogZWl0aGVyIHRoZSBjb250ZXN0YW50IHNvbHZlZCB0aGUgdGFzaywgb3IgdGhlIGNvbnRlc3RhbnQgZGlkIG5vdCBzb2x2ZSB0aGUgdGFzay4gVGhlcmUgd2FzIG5vIHBhcnRpYWwgc2NvcmluZyBvbiBhbnkgdGFzay48XC9wPlxyXG5cclxuPHA+VGhlIG51bWJlciBvZiBwb2ludHMgYXNzaWduZWQgdG8gZWFjaCB0YXNrIHdhcyBkZXRlcm1pbmVkIGFmdGVyIHRoZSBjb250ZXN0IGFuZCB3YXMgZXF1YWwgdG8gdGhlIG51bWJlciBvZiBjb250ZXN0YW50cyB0aGF0IGRpZCBub3Qgc29sdmUgdGhlIHRhc2suIFRoZSBzY29yZSBvZiBlYWNoIGNvbnRlc3RhbnQgd2FzIGVxdWFsIHRvIHRoZSBzdW0gb2YgcG9pbnRzIGFzc2lnbmVkIHRvIHRoZSB0YXNrcyBzb2x2ZWQgYnkgdGhhdCBjb250ZXN0YW50LjxcL3A+XHJcblxyXG48cD5QaGlsaXAgcGFydGljaXBhdGVkIGluIHRoZSBjb250ZXN0LCBidXQgaGUgaXMgY29uZnVzZWQgYnkgdGhlIGNvbXBsaWNhdGVkIHNjb3JpbmcgcnVsZXMsIGFuZCBub3cgaGUgaXMgc3RhcmluZyBhdCB0aGUgcmVzdWx0cywgdW5hYmxlIHRvIGRldGVybWluZSBoaXMgcGxhY2UgaW4gdGhlIGZpbmFsIHN0YW5kaW5ncy4gSGVscCBQaGlsaXAgYnkgd3JpdGluZyBhIHByb2dyYW0gdGhhdCBjYWxjdWxhdGVzIGhpcyBzY29yZSBhbmQgaGlzIHJhbmtpbmcuPFwvcD5cclxuXHJcbjxwPkJlZm9yZSB0aGUgY29udGVzdCwgdGhlIGNvbnRlc3RhbnRzIHdlcmUgYXNzaWduZWQgdW5pcXVlIElEcyBmcm9tIDEgdG8gTiBpbmNsdXNpdmUuIFBoaWxpcCZyc3F1bztzIElEIHdhcyBQLiBUaGUgZmluYWwgc3RhbmRpbmdzIG9mIHRoZSBjb21wZXRpdGlvbiBsaXN0IHRoZSBjb250ZXN0YW50cyBpbiBkZXNjZW5kaW5nIG9yZGVyIG9mIHRoZWlyIHNjb3Jlcy4gSW4gY2FzZSBvZiBhIHRpZSwgYW1vbmcgdGhlIHRpZWQgY29udGVzdGFudHMsIHRob3NlIHdobyBoYXZlIHNvbHZlZCBtb3JlIHRhc2tzIHdpbGwgYmUgbGlzdGVkIGFoZWFkIG9mIHRob3NlIHdobyBoYXZlIHNvbHZlZCBmZXdlciB0YXNrcy4gSW4gY2FzZSBvZiBhIHRpZSBieSB0aGlzIGNyaXRlcmlvbiBhcyB3ZWxsLCB0aGUgY29udGVzdGFudHMgd2l0aCBlcXVhbCByZXN1bHRzIHdpbGwgYmUgbGlzdGVkIGluIGFzY2VuZGluZyBvcmRlciBvZiB0aGVpciBJRHMuPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiB3aGljaCBwcm9ibGVtcyB3ZXJlIHNvbHZlZCBieSB3aGljaCBjb250ZXN0YW50LCBkZXRlcm1pbmVzIFBoaWxpcCZyc3F1bztzIHNjb3JlIGFuZCBoaXMgcmFuayBpbiB0aGUgZmluYWwgc3RhbmRpbmdzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIG11c3QgcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0IHRoZSBmb2xsb3dpbmcgZGF0YTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgaW50ZWdlcnMgTiwgVCBhbmQgUCwgc2VwYXJhdGVkIGJ5IGluZGl2aWR1YWwgc3BhY2VzLjxcL2xpPlxyXG5cdDxsaT5UaGUgbmV4dCBOIGxpbmVzIGRlc2NyaWJlIHdoaWNoIHRhc2tzIHdlcmUgc29sdmVkIGJ5IHdoaWNoIGNvbnRlc3RhbnQuIFRoZSBrdGggb2YgdGhlc2UgbGluZXMgZGVzY3JpYmVzIHdoaWNoIHRhc2tzIHdlcmUgc29sdmVkIGJ5IHRoZSBjb250ZXN0YW50IHdpdGggSUQgay4gRWFjaCBzdWNoIGxpbmUgY29udGFpbnMgVCBpbnRlZ2Vycywgc2VwYXJhdGVkIGJ5IHNwYWNlcy4gVGhlIGZpcnN0IG9mIHRoZXNlIG51bWJlcnMgZGVub3RlcyB3aGV0aGVyIG9yIG5vdCBjb250ZXN0YW50IGsgc29sdmVkIHRoZSBmaXJzdCB0YXNrLiBUaGUgc2Vjb25kIG51bWJlciBkZW5vdGVzIHRoZSBzYW1lIGZvciB0aGUgc2Vjb25kIHRhc2sgYW5kIHNvIG9uLiBUaGVzZSBUIG51bWJlcnMgYXJlIGFsbCBlaXRoZXIgMCBvciAxLCB3aGVyZSAxIG1lYW5zIHRoYXQgY29udGVzdGFudCBrIHNvbHZlZCB0aGUgY29ycmVzcG9uZGluZyB0YXNrLCBhbmQgMCBtZWFucyB0aGF0IGhlIG9yIHNoZSBkaWQgbm90IHNvbHZlIGl0LiZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MSAmbGU7IE4gJmxlOyAyLDAwMCBUaGUgbnVtYmVyIG9mIGNvbnRlc3RhbnRzPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBUICZsZTsgMiwwMDAgVGhlIG51bWJlciBvZiB0YXNrczxcL2xpPlxyXG5cdDxsaT4xICZsZTsgUCAmbGU7IE4gUGhpbGlwJnJzcXVvO3MgSUQ8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBtdXN0IHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dCBhIHNpbmdsZSBsaW5lIHdpdGggdHdvIGludGVnZXJzIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS4gRmlyc3QsIHRoZSBzY29yZSB0aGF0IFBoaWxpcCBnb3Qgb24gdGhlIFBPSSBjb21wZXRpdGlvbi4gU2Vjb25kLCBQaGlsaXAmcnNxdW87cyByYW5rIGluIHRoZSBmaW5hbCBzdGFuZGluZ3MuIFRoZSByYW5rIGlzIGFuIGludGVnZXIgYmV0d2VlbiAxIGFuZCBOIGluY2x1c2l2ZSwgd2l0aCAxIGRlbm90aW5nIHRoZSBjb250ZXN0YW50IGxpc3RlZCBhdCB0aGUgdG9wIChpLmUuLCBhIGNvbnRlc3RhbnQgd2hvIGhhcyB0aGUgaGlnaGVzdCBzY29yZSkgYW5kIE4gdG8gdGhlIG9uZSBsaXN0ZWQgYXQgdGhlIGJvdHRvbSAoaS5lLiwgYSBjb250ZXN0YW50IHdpdGggdGhlIGxvd2VzdCBzY29yZSkuPFwvcD5cclxuIiwiaGludCI6IjxwPlRoZSBmaXJzdCBwcm9ibGVtIHdhcyB1bnNvbHZlZCBieSBvbmx5IG9uZSBjb250ZXN0YW50LCBzbyBpdCBpcyB3b3J0aCAxIHBvaW50LiBUaGUgc2Vjb25kIHByb2JsZW0gd2FzIHVuc29sdmVkIGJ5IHR3byBjb250ZXN0YW50cywgc28gaXQgaXMgd29ydGggMiBwb2ludHMuIFRoZSB0aGlyZCBwcm9ibGVtIHdhcyB1bnNvbHZlZCBieSBmb3VyIGNvbnRlc3RhbnRzLCBzbyBpdCBpcyB3b3J0aCA0IHBvaW50cy4gVGh1cyB0aGUgZmlyc3QgY29udGVzdGFudCBoYXMgYSBzY29yZSBvZiA0OyB0aGUgc2Vjb25kIGNvbnRlc3RhbnQgKFBoaWxpcCksIHRoZSBmb3VydGggYW5kIHRoZSBmaWZ0aCBjb250ZXN0YW50cyBhbGwgaGF2ZSBhIHNjb3JlIG9mIDM7IGFuZCB0aGUgdGhpcmQgY29udGVzdGFudCBoYXMgYSBzY29yZSBvZiAxLiBDb250ZXN0YW50cyAyLCA0IGFuZCA1IGFyZSBhbGwgdGllZCBhY2NvcmRpbmcgdG8gdGhlIGZpcnN0IHRpZWJyZWFrIHJ1bGUgKG51bWJlciBvZiBwcm9ibGVtcyBzb2x2ZWQpLCBhbmQgYWNjb3JkaW5nIHRvIHRoZSBzZWNvbmQgdGllLWJyZWFrIHJ1bGUgKHNtYWxsZXIgSUQpIFBoaWxpcCByYW5rcyBiZWZvcmUgdGhlIG90aGVycy4gVGh1cyBQaGlsaXAmcnNxdW87cyByYW5rIGluIHRoZSBmaW5hbCBzdGFuZGluZ3MgaXMgMi4gSGUgaXMgb25seSBiZWhpbmQgdGhlIGNvbnRlc3RhbnQgd2l0aCBJRCAxLiZuYnNwOzxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > International Olympiad in Informatics > IOI 2009 > Day 1 3번

  • 빠진 조건을 찾은 사람: chan4928
  • 문제를 번역한 사람: koosaga