시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 126 55 50 45.045%

문제

플로브디브 정보 올림피아드의 배점 방식은 매우 독특하다. 이 대회에는 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+XHViMzAwXHVkNjhjXHVhYzAwIFx1YzJkY1x1Yzc5MVx1YjQxOFx1YWUzMCBcdWM4MDRcdWM1ZDAgXHVhYzAxIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjRlNFx1YzVkMFx1YWM4Y1x1YjI5NCAxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzBcdWM3NTggXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBJRFx1YWMwMCBcdWJjMzBcdWM4MTVcdWI0MThcdWM1YzhcdWIyZTQuIFx1ZDU0NFx1YjliZFx1Yzc1OCBJRFx1YjI5NCBQXHVjNzc0XHViYTcwLCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHViNGYxXHVjMjE4XHViMjk0IChcdWM3OTBcdWMyZTBcdWJjZjRcdWIyZTQgXHViOWNlXHVjNzQwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NWMgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzIxOCkgKyAoXHVjNzkwXHVjMmUwXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWM4MTBcdWMyMThcdWI5N2MgXHVkNjhkXHViNGRkXHVkNTU4XHVjNjAwXHVjOWMwXHViOWNjIFx1YjM1NCBcdWI5Y2VcdWM3NDAgXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ3YyBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjMjE4KSArIChcdWM3OTBcdWMyZTBcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWQ2OGRcdWI0ZGRcdWQ1NThcdWFjZTAgXHVhYzE5XHVjNzQwIFx1YzIxOFx1Yzc1OCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjNWM4XHVjOWMwXHViOWNjIElEXHVhYzAwIFx1YjM1NCBcdWJlNjBcdWI5NzggXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzIxOCkgKyAxIFx1Yjg1YyBcdWFjYjBcdWM4MTVcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWIzMDBcdWQ2OGNcdWM1ZDAgXHVjYzM4XHVhYzAwXHVkNTVjIFx1ZDU0NFx1YjliZFx1Yzc0MCBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHViY2Y1XHVjN2ExXHVkNTVjIFx1YmMzMFx1YzgxMCBcdWJjMjlcdWMyZGRcdWM1ZDAgXHVkNjNjXHViNzgwXHVjNzc0IFx1YzY1NFx1YzczY1x1YmE3MCwgXHVjZDVjXHVjODg1IFx1Y2M0NFx1YzgxMCBcdWFjYjBcdWFjZmNcdWFjMDAgXHViYzFjXHVkNDVjXHViNDE4XHVjNWM4XHVjNzRjXHVjNWQwXHViM2M0IFx1YmQ4OFx1YWQ2Y1x1ZDU1OFx1YWNlMCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjODEwXHVjMjE4XHViOTdjIFx1YWNjNFx1YzBiMFx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWQ1NDRcdWI5YmRcdWM3NTggXHVjODEwXHVjMjE4XHVjNjQwIFx1YjRmMVx1YzIxOFx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NzRcdWM4ZmNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1YjljY1x1YjRlNFx1YzViNFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViMmU0XHVjNzRjXHVjNzU4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM3N2RcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0IDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYWJcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IE4sIFQsIFBcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjJlNFx1Yzc0YyBOXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWIzMDBcdWQ2OGMgXHVjYzM4XHVhYzAwXHVjNzkwXHViNGU0XHVjNzc0IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM1YzhcdWIyOTRcdWM5YzAsIFx1YmFiYiBcdWQ0ODBcdWM1YzhcdWIyOTRcdWM5YzBcdWM3NTggXHVjNWVjXHViZDgwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4ga1x1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NDAgSURcdWFjMDAga1x1Yzc3OCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjODE1XHViY2Y0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVhYzAxIFx1YzkwNFx1YzVkMCBcdWM3ODhcdWIyOTQgVFx1YWMxY1x1Yzc1OCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDFjIFx1YzgxNVx1YzIxOFx1YjRlNFx1Yzc0MCBcdWJhYThcdWI0NTAgMFx1Yzc3NFx1YjA5OCAxXHVjNzU4IFx1YWMxMlx1Yzc0NCBcdWFjMDBcdWM5YzBcdWJhNzAsIFx1Yzc3NCBcdWM5MTEgaVx1YmM4OFx1YzlmOCBcdWM4MTVcdWMyMThcdWM3NTggXHVhYzEyXHVjNzc0IDBcdWM3N2MgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YWMwMCBpXHViYzg4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTVjIFx1YWM4M1x1Yzc3NFx1YWNlMCwgMVx1Yzc3YyBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjYzM4XHVhYzAwXHVjNzkwXHVhYzAwIGlcdWJjODggXHViYjM4XHVjODFjXHViOTdjIFx1ZDQ3YyBcdWFjODNcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjEgJmx0Oz0gTiAmbHQ7PSAyLDAwMCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjMjE4PFwvbGk+XHJcblx0PGxpPjEgJmx0Oz0gVCAmbHQ7PSAyLDAwMCBcdWJiMzhcdWM4MWNcdWM3NTggXHVjMjE4PFwvbGk+XHJcblx0PGxpPjEgJmx0Oz0gUCAmbHQ7PSBOIFx1ZDU0NFx1YjliZFx1Yzc1OCBJRDxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNTQ0XHViOWJkXHVjNzU4IFx1Y2Q1Y1x1Yzg4NSBcdWM4MTBcdWMyMThcdWM2NDAgXHViNGYxXHVjMjE4XHViOTdjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD4xXHViYzg4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc0MCAxXHViYTg1LCAyXHViYzg4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc0MCAyXHViYTg1LCAzXHViYzg4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc0MCA0XHViYTg1XHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVhYzAxIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4MTBcdWMyMThcdWIyOTQgMSwyLDRcdWM4MTBcdWM3NzRcdWIyZTQuIFx1Yzc3NFx1YzVkMCBcdWI1MzBcdWI3N2MgMVx1YmM4OCBcdWNjMzhcdWFjMDBcdWM3OTBcdWIyOTQgNFx1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1NThcdWFjZTAsIDJcdWJjODggXHVjYzM4XHVhYzAwXHVjNzkwIChcdWQ1NDRcdWI5YmQpLCA0XHViYzg4LCA1XHViYzg4IFx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjI5NCAzXHVjODEwXHVjNzQ0IFx1ZDY4ZFx1YjRkZFx1ZDU1OFx1YWNlMCwgM1x1YmM4OCBcdWNjMzhcdWFjMDBcdWM3OTBcdWIyOTQgMVx1YzgxMFx1Yzc0NCBcdWQ2OGRcdWI0ZGRcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU0NFx1YjliZFx1YmNmNFx1YjJlNCBcdWI5Y2VcdWM3NDAgXHVjODEwXHVjMjE4XHViOTdjIFx1ZDY4ZFx1YjRkZFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3NDAgMVx1YmE4NSwgXHVkNTQ0XHViOWJkXHVhY2ZjIFx1YzgxMFx1YzIxOFx1YWMwMCBcdWFjMTlcdWM3M2NcdWJhNzAgXHViOWNlXHVjNzQwIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ0N2MgXHVjMGFjXHViNzhjXHVjNzQwIDBcdWJhODVcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWQ1NDRcdWI5YmRcdWM3NTggXHViNGYxXHVjMjE4XHViMjk0IDJcdWI0ZjFcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI1NDYyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUE9JIiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgbG9jYWwgUGxvdmRpdiBPbHltcGlhZCBpbiBJbmZvcm1hdGljcyAoUE9JKSB3YXMgaGVsZCBhY2NvcmRpbmcgdG8gdGhlIGZvbGxvd2luZyB1bnVzdWFsIHJ1bGVzLiBUaGVyZSB3ZXJlIE4gY29udGVzdGFudHMgYW5kIFQgdGFza3MuIEVhY2ggdGFzayB3YXMgZ3JhZGVkIHdpdGggb25seSBvbmUgdGVzdCBjYXNlLCB0aGVyZWZvcmUgZm9yIGV2ZXJ5IHRhc2sgYW5kIGV2ZXJ5IGNvbnRlc3RhbnQgdGhlcmUgd2VyZSBvbmx5IHR3byBwb3NzaWJpbGl0aWVzOiBlaXRoZXIgdGhlIGNvbnRlc3RhbnQgc29sdmVkIHRoZSB0YXNrLCBvciB0aGUgY29udGVzdGFudCBkaWQgbm90IHNvbHZlIHRoZSB0YXNrLiBUaGVyZSB3YXMgbm8gcGFydGlhbCBzY29yaW5nIG9uIGFueSB0YXNrLjxcL3A+XHJcblxyXG48cD5UaGUgbnVtYmVyIG9mIHBvaW50cyBhc3NpZ25lZCB0byBlYWNoIHRhc2sgd2FzIGRldGVybWluZWQgYWZ0ZXIgdGhlIGNvbnRlc3QgYW5kIHdhcyBlcXVhbCB0byB0aGUgbnVtYmVyIG9mIGNvbnRlc3RhbnRzIHRoYXQgZGlkIG5vdCBzb2x2ZSB0aGUgdGFzay4gVGhlIHNjb3JlIG9mIGVhY2ggY29udGVzdGFudCB3YXMgZXF1YWwgdG8gdGhlIHN1bSBvZiBwb2ludHMgYXNzaWduZWQgdG8gdGhlIHRhc2tzIHNvbHZlZCBieSB0aGF0IGNvbnRlc3RhbnQuPFwvcD5cclxuXHJcbjxwPlBoaWxpcCBwYXJ0aWNpcGF0ZWQgaW4gdGhlIGNvbnRlc3QsIGJ1dCBoZSBpcyBjb25mdXNlZCBieSB0aGUgY29tcGxpY2F0ZWQgc2NvcmluZyBydWxlcywgYW5kIG5vdyBoZSBpcyBzdGFyaW5nIGF0IHRoZSByZXN1bHRzLCB1bmFibGUgdG8gZGV0ZXJtaW5lIGhpcyBwbGFjZSBpbiB0aGUgZmluYWwgc3RhbmRpbmdzLiBIZWxwIFBoaWxpcCBieSB3cml0aW5nIGEgcHJvZ3JhbSB0aGF0IGNhbGN1bGF0ZXMgaGlzIHNjb3JlIGFuZCBoaXMgcmFua2luZy48XC9wPlxyXG5cclxuPHA+QmVmb3JlIHRoZSBjb250ZXN0LCB0aGUgY29udGVzdGFudHMgd2VyZSBhc3NpZ25lZCB1bmlxdWUgSURzIGZyb20gMSB0byBOIGluY2x1c2l2ZS4gUGhpbGlwJnJzcXVvO3MgSUQgd2FzIFAuIFRoZSBmaW5hbCBzdGFuZGluZ3Mgb2YgdGhlIGNvbXBldGl0aW9uIGxpc3QgdGhlIGNvbnRlc3RhbnRzIGluIGRlc2NlbmRpbmcgb3JkZXIgb2YgdGhlaXIgc2NvcmVzLiBJbiBjYXNlIG9mIGEgdGllLCBhbW9uZyB0aGUgdGllZCBjb250ZXN0YW50cywgdGhvc2Ugd2hvIGhhdmUgc29sdmVkIG1vcmUgdGFza3Mgd2lsbCBiZSBsaXN0ZWQgYWhlYWQgb2YgdGhvc2Ugd2hvIGhhdmUgc29sdmVkIGZld2VyIHRhc2tzLiBJbiBjYXNlIG9mIGEgdGllIGJ5IHRoaXMgY3JpdGVyaW9uIGFzIHdlbGwsIHRoZSBjb250ZXN0YW50cyB3aXRoIGVxdWFsIHJlc3VsdHMgd2lsbCBiZSBsaXN0ZWQgaW4gYXNjZW5kaW5nIG9yZGVyIG9mIHRoZWlyIElEcy48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQsIGdpdmVuIHdoaWNoIHByb2JsZW1zIHdlcmUgc29sdmVkIGJ5IHdoaWNoIGNvbnRlc3RhbnQsIGRldGVybWluZXMgUGhpbGlwJnJzcXVvO3Mgc2NvcmUgYW5kIGhpcyByYW5rIGluIHRoZSBmaW5hbCBzdGFuZGluZ3MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gbXVzdCByZWFkIGZyb20gc3RhbmRhcmQgaW5wdXQgdGhlIGZvbGxvd2luZyBkYXRhOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VycyBOLCBUIGFuZCBQLCBzZXBhcmF0ZWQgYnkgaW5kaXZpZHVhbCBzcGFjZXMuPFwvbGk+XHJcblx0PGxpPlRoZSBuZXh0IE4gbGluZXMgZGVzY3JpYmUgd2hpY2ggdGFza3Mgd2VyZSBzb2x2ZWQgYnkgd2hpY2ggY29udGVzdGFudC4gVGhlIGt0aCBvZiB0aGVzZSBsaW5lcyBkZXNjcmliZXMgd2hpY2ggdGFza3Mgd2VyZSBzb2x2ZWQgYnkgdGhlIGNvbnRlc3RhbnQgd2l0aCBJRCBrLiBFYWNoIHN1Y2ggbGluZSBjb250YWlucyBUIGludGVnZXJzLCBzZXBhcmF0ZWQgYnkgc3BhY2VzLiBUaGUgZmlyc3Qgb2YgdGhlc2UgbnVtYmVycyBkZW5vdGVzIHdoZXRoZXIgb3Igbm90IGNvbnRlc3RhbnQgayBzb2x2ZWQgdGhlIGZpcnN0IHRhc2suIFRoZSBzZWNvbmQgbnVtYmVyIGRlbm90ZXMgdGhlIHNhbWUgZm9yIHRoZSBzZWNvbmQgdGFzayBhbmQgc28gb24uIFRoZXNlIFQgbnVtYmVycyBhcmUgYWxsIGVpdGhlciAwIG9yIDEsIHdoZXJlIDEgbWVhbnMgdGhhdCBjb250ZXN0YW50IGsgc29sdmVkIHRoZSBjb3JyZXNwb25kaW5nIHRhc2ssIGFuZCAwIG1lYW5zIHRoYXQgaGUgb3Igc2hlIGRpZCBub3Qgc29sdmUgaXQuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDIsMDAwIFRoZSBudW1iZXIgb2YgY29udGVzdGFudHM8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFQgJmxlOyAyLDAwMCBUaGUgbnVtYmVyIG9mIHRhc2tzPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBQICZsZTsgTiBQaGlsaXAmcnNxdW87cyBJRDxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIG11c3Qgd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0IGEgc2luZ2xlIGxpbmUgd2l0aCB0d28gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IGEgc2luZ2xlIHNwYWNlLiBGaXJzdCwgdGhlIHNjb3JlIHRoYXQgUGhpbGlwIGdvdCBvbiB0aGUgUE9JIGNvbXBldGl0aW9uLiBTZWNvbmQsIFBoaWxpcCZyc3F1bztzIHJhbmsgaW4gdGhlIGZpbmFsIHN0YW5kaW5ncy4gVGhlIHJhbmsgaXMgYW4gaW50ZWdlciBiZXR3ZWVuIDEgYW5kIE4gaW5jbHVzaXZlLCB3aXRoIDEgZGVub3RpbmcgdGhlIGNvbnRlc3RhbnQgbGlzdGVkIGF0IHRoZSB0b3AgKGkuZS4sIGEgY29udGVzdGFudCB3aG8gaGFzIHRoZSBoaWdoZXN0IHNjb3JlKSBhbmQgTiB0byB0aGUgb25lIGxpc3RlZCBhdCB0aGUgYm90dG9tIChpLmUuLCBhIGNvbnRlc3RhbnQgd2l0aCB0aGUgbG93ZXN0IHNjb3JlKS48XC9wPlxyXG4iLCJoaW50IjoiPHA+VGhlIGZpcnN0IHByb2JsZW0gd2FzIHVuc29sdmVkIGJ5IG9ubHkgb25lIGNvbnRlc3RhbnQsIHNvIGl0IGlzIHdvcnRoIDEgcG9pbnQuIFRoZSBzZWNvbmQgcHJvYmxlbSB3YXMgdW5zb2x2ZWQgYnkgdHdvIGNvbnRlc3RhbnRzLCBzbyBpdCBpcyB3b3J0aCAyIHBvaW50cy4gVGhlIHRoaXJkIHByb2JsZW0gd2FzIHVuc29sdmVkIGJ5IGZvdXIgY29udGVzdGFudHMsIHNvIGl0IGlzIHdvcnRoIDQgcG9pbnRzLiBUaHVzIHRoZSBmaXJzdCBjb250ZXN0YW50IGhhcyBhIHNjb3JlIG9mIDQ7IHRoZSBzZWNvbmQgY29udGVzdGFudCAoUGhpbGlwKSwgdGhlIGZvdXJ0aCBhbmQgdGhlIGZpZnRoIGNvbnRlc3RhbnRzIGFsbCBoYXZlIGEgc2NvcmUgb2YgMzsgYW5kIHRoZSB0aGlyZCBjb250ZXN0YW50IGhhcyBhIHNjb3JlIG9mIDEuIENvbnRlc3RhbnRzIDIsIDQgYW5kIDUgYXJlIGFsbCB0aWVkIGFjY29yZGluZyB0byB0aGUgZmlyc3QgdGllYnJlYWsgcnVsZSAobnVtYmVyIG9mIHByb2JsZW1zIHNvbHZlZCksIGFuZCBhY2NvcmRpbmcgdG8gdGhlIHNlY29uZCB0aWUtYnJlYWsgcnVsZSAoc21hbGxlciBJRCkgUGhpbGlwIHJhbmtzIGJlZm9yZSB0aGUgb3RoZXJzLiBUaHVzIFBoaWxpcCZyc3F1bztzIHJhbmsgaW4gdGhlIGZpbmFsIHN0YW5kaW5ncyBpcyAyLiBIZSBpcyBvbmx5IGJlaGluZCB0aGUgY29udGVzdGFudCB3aXRoIElEIDEuJm5ic3A7PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

Olympiad > International Olympiad in Informatics > IOI 2009 3번

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