시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB30715813655.967%

문제

상근이가 살고있는 도시에는 헌책방이 있다. 데이트 비용을 점점 감당할 수 없게된 상근이는 집에 있는 책을 헌책방에 팔려고 한다. 각 책에는 기준 가격이 정해져있고, 헌책방은 이 가격으로 매입한다.

헌책방은 책을 소설, 만화, 잡지등 10개의 장르로 분류한다. 장르는 1부터 10까지 번호가 매겨져 있다. 이 가게는 같은 장르의 책을 한 번에 매입할 때, 고가로 매입해 준다.

같은 장르의 책을 T권 매입할 때, 책 한 권 당 매입 가격이 기준 가격보다 T-1원 높아진다. 예를 들어, 같은 장르에서 기준 가격이 100원, 120원, 150원인 책을 한 번에 헌책방에 판다면, 매입 가격은 102원, 122원, 152원이 된다.

상근이는 내일 데이트를 가기 위해서 가지고 있는 책 N권 중 K권을 팔려고 한다.

책 N권의 기준 가격과 장르 번호가 주어졌을 때, 총 매입 가격의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 가지고 있는 책의 개수 N과 파려고 하는 책의 수 K가 주어진다. (2 ≤ N ≤ 2000, 1 ≤ K < N)

둘째 줄부터 N개 줄에는 상근이가 가지고 있는 책의 기준 가격 Ci와 장르 Gi가 공백으로 구분되어 주어진다. (1 ≤ Ci ≤ 105, 1 ≤ Gi ≤ 10)

출력

첫째 줄에 총 매입 가격의 최댓값을 출력한다.

예제 입력 1

7 4
14 1
13 2
12 3
14 2
8 2
16 3
11 2

예제 출력 1

60

힌트

2, 4, 6, 7번 책을 판매하면 된다.

W3sicHJvYmxlbV9pZCI6IjU1NTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1Y2NcdWNjNDVcdWJjMjkiLCJkZXNjcmlwdGlvbiI6IjxwPlxyXG5cdFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWMwYjRcdWFjZTBcdWM3ODhcdWIyOTQgXHViM2M0XHVjMmRjXHVjNWQwXHViMjk0IFx1ZDVjY1x1Y2M0NVx1YmMyOVx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1YjM3MFx1Yzc3NFx1ZDJiOCBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjODEwXHVjODEwIFx1YWMxMFx1YjJmOVx1ZDU2MCBcdWMyMTggXHVjNWM2XHVhYzhjXHViNDFjIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM5ZDFcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Y2M0NVx1Yzc0NCBcdWQ1Y2NcdWNjNDVcdWJjMjlcdWM1ZDAgXHVkMzE0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVhYzAxIFx1Y2M0NVx1YzVkMFx1YjI5NCBcdWFlMzBcdWM5MDAgXHVhYzAwXHVhY2E5XHVjNzc0IFx1YzgxNVx1ZDU3NFx1YzgzOFx1Yzc4OFx1YWNlMCwgXHVkNWNjXHVjYzQ1XHViYzI5XHVjNzQwIFx1Yzc3NCBcdWFjMDBcdWFjYTlcdWM3M2NcdWI4NWMgXHViOWU0XHVjNzg1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWQ1Y2NcdWNjNDVcdWJjMjlcdWM3NDAgXHVjYzQ1XHVjNzQ0IFx1YzE4Y1x1YzEyNCwgXHViOWNjXHVkNjU0LCBcdWM3YTFcdWM5YzBcdWI0ZjEgMTBcdWFjMWNcdWM3NTggXHVjN2E1XHViOTc0XHViODVjIFx1YmQ4NFx1Yjk1OFx1ZDU1Y1x1YjJlNC4gXHVjN2E1XHViOTc0XHViMjk0IDFcdWJkODBcdWQxMzAgMTBcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWFjMDBcdWFjOGNcdWIyOTQgXHVhYzE5XHVjNzQwIFx1YzdhNVx1Yjk3NFx1Yzc1OCBcdWNjNDVcdWM3NDQgXHVkNTVjIFx1YmM4OFx1YzVkMCBcdWI5ZTRcdWM3ODVcdWQ1NjAgXHViNTRjLCBcdWFjZTBcdWFjMDBcdWI4NWMgXHViOWU0XHVjNzg1XHVkNTc0IFx1YzkwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVhYzE5XHVjNzQwIFx1YzdhNVx1Yjk3NFx1Yzc1OCBcdWNjNDVcdWM3NDQgVFx1YWQ4YyBcdWI5ZTRcdWM3ODVcdWQ1NjAgXHViNTRjLCBcdWNjNDUgXHVkNTVjIFx1YWQ4YyBcdWIyZjkgXHViOWU0XHVjNzg1IFx1YWMwMFx1YWNhOVx1Yzc3NCBcdWFlMzBcdWM5MDAgXHVhYzAwXHVhY2E5XHViY2Y0XHViMmU0IFQtMVx1YzZkMCBcdWIxOTJcdWM1NDRcdWM5YzRcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YWMxOVx1Yzc0MCBcdWM3YTVcdWI5NzRcdWM1ZDBcdWMxMWMgXHVhZTMwXHVjOTAwIFx1YWMwMFx1YWNhOVx1Yzc3NCAxMDBcdWM2ZDAsIDEyMFx1YzZkMCwgMTUwXHVjNmQwXHVjNzc4IFx1Y2M0NVx1Yzc0NCBcdWQ1NWMgXHViYzg4XHVjNWQwIFx1ZDVjY1x1Y2M0NVx1YmMyOVx1YzVkMCBcdWQzMTBcdWIyZTRcdWJhNzQsIFx1YjllNFx1Yzc4NSBcdWFjMDBcdWFjYTlcdWM3NDAgMTAyXHVjNmQwLCAxMjJcdWM2ZDAsIDE1Mlx1YzZkMFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWIwYjRcdWM3N2MgXHViMzcwXHVjNzc0XHVkMmI4XHViOTdjIFx1YWMwMFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWNjNDUgTlx1YWQ4YyBcdWM5MTEgS1x1YWQ4Y1x1Yzc0NCBcdWQzMTRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWNjNDUgTlx1YWQ4Y1x1Yzc1OCBcdWFlMzBcdWM5MDAgXHVhYzAwXHVhY2E5XHVhY2ZjIFx1YzdhNVx1Yjk3NCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjZDFkIFx1YjllNFx1Yzc4NSBcdWFjMDBcdWFjYTlcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWNjNDVcdWM3NTggXHVhYzFjXHVjMjE4IE5cdWFjZmMgXHVkMzBjXHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWNjNDVcdWM3NTggXHVjMjE4IEtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiAmbGU7IE4gJmxlOyAyMDAwLCAxICZsZTsgSyAmbHQ7IE4pPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjYzQ1XHVjNzU4IFx1YWUzMFx1YzkwMCBcdWFjMDBcdWFjYTkgQzxzdWI+aTxcL3N1Yj5cdWM2NDAgXHVjN2E1XHViOTc0IEc8c3ViPmk8XC9zdWI+XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEM8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjU8XC9zdXA+LCAxICZsZTsgRzxzdWI+aTxcL3N1Yj4gJmxlOyAxMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2QxZCBcdWI5ZTRcdWM3ODUgXHVhYzAwXHVhY2E5XHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlxyXG5cdDIsIDQsIDYsIDdcdWJjODggXHVjYzQ1XHVjNzQ0IFx1ZDMxMFx1YjllNFx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NTUwIiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHU1M2U0XHU2NzJjXHU1YzRiIChCb29rcykiLCJkZXNjcmlwdGlvbiI6IjxwPlx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2ZVx1NzUzYVx1MzA2Ylx1MzA2ZiBKT0kgXHU1M2U0XHU2NzJjXHU1ZTk3XHUzMDY4XHUzMDQ0XHUzMDQ2XHU4MDAxXHU4MjE3XHUzMDZlXHU1M2U0XHU2NzJjXHU1YzRiXHUzMDRjXHUzMDQyXHUzMDhhXHVmZjBjXHUzMDQyXHUzMDZhXHUzMDVmXHUzMDZmIEpPSSBcdTUzZTRcdTY3MmNcdTVlOTdcdTMwOTJcdTMwODhcdTMwNGZcdTUyMjlcdTc1MjhcdTMwNTdcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTY3MmNcdTMwNmJcdTMwNmZcdTU3ZmFcdTZlOTZcdTRmYTFcdTY4M2NcdTMwNGNcdTViOWFcdTMwN2VcdTMwNjNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNKT0kgXHU1M2U0XHU2NzJjXHU1ZTk3XHUzMDZiXHU4ODRjXHUzMDUxXHUzMDcwXHUzMDVkXHUzMDZlXHU0ZmExXHU2ODNjXHUzMDY3XHU4Y2I3XHUzMDQ0XHU1M2Q2XHUzMDYzXHUzMDY2XHUzMDgyXHUzMDg5XHUzMDQ4XHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTUzZTRcdTY3MmNcdTVlOTdcdTMwNjdcdTMwNmZcdWZmMGNcdTY3MmNcdTMwOTJcdTVjMGZcdThhYWNcdTMwZmJcdTZmMmJcdTc1M2JcdTMwZmJcdTk2ZDFcdThhOGNcdTMwNmFcdTMwNjkgMTAgXHU3YTJlXHU5ODVlXHUzMDZlXHUzMGI4XHUzMGUzXHUzMGYzXHUzMGViXHUzMDZiXHU1MjA2XHU5ODVlXHUzMDU3XHUzMDY2XHU2MjcxXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMGI4XHUzMGUzXHUzMGYzXHUzMGViXHUzMDZiXHUzMDZmIDFcdTMwNGJcdTMwODkgMTAgXHUzMDdlXHUzMDY3XHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHU0ZWQ4XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlSk9JIFx1NTNlNFx1NjcyY1x1NWU5N1x1MzA2Ylx1MzA2Zlx1ZmYwY1x1NTQwY1x1MzA1OFx1MzBiOFx1MzBlM1x1MzBmM1x1MzBlYlx1MzA2ZVx1NjcyY1x1MzA5Mlx1MzA3ZVx1MzA2OFx1MzA4MVx1MzA2Nlx1OGNiN1x1MzA0NFx1NTNkNlx1MzA2M1x1MzA2Nlx1MzA4Mlx1MzA4OVx1MzA0Nlx1MzA2OFx1OWFkOFx1NTAyNFx1MzA2N1x1OGNiN1x1MzA0NFx1NTNkNlx1MzA2M1x1MzA2Nlx1MzA0Zlx1MzA4Y1x1MzA4Ylx1MzA2OFx1MzA0NFx1MzA0Nlx1MzBiNVx1MzBmY1x1MzBkM1x1MzBiOVx1MzA0Y1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1NTE3N1x1NGY1M1x1NzY4NFx1MzA2Ylx1MzA2Zlx1ZmYwY1x1NTQwY1x1MzA1OFx1MzBiOFx1MzBlM1x1MzBmM1x1MzBlYlx1MzA2ZVx1NjcyY1x1MzA5Mlx1MzA3ZVx1MzA2OFx1MzA4MVx1MzA2NiBUIFx1NTE4YVx1OGNiN1x1MzA0NFx1NTNkNlx1MzA2M1x1MzA2Nlx1MzA4Mlx1MzA4OVx1MzA0Nlx1NTgzNFx1NTQwOFx1ZmYwY1x1MzA1ZFx1MzA2ZVx1MzBiOFx1MzBlM1x1MzBmM1x1MzBlYlx1MzA2ZVx1NjcyY1x1MzA2ZVx1NGUwMFx1NTE4YVx1MzA0Mlx1MzA1Zlx1MzA4YVx1MzA2ZVx1OGNiN1x1NTNkNlx1NGZhMVx1NjgzY1x1MzA0Y1x1NTdmYVx1NmU5Nlx1NGZhMVx1NjgzY1x1MzA4OFx1MzA4YSBUIC0gMSBcdTUxODZcdTlhZDhcdTMwNGZcdTMwNmFcdTMwOGJcdWZmMGVcdTRmOGJcdTMwNDhcdTMwNzBcdWZmMGNcdTU0MGNcdTMwNThcdTMwYjhcdTMwZTNcdTMwZjNcdTMwZWJcdTMwNjdcdTU3ZmFcdTZlOTZcdTRmYTFcdTY4M2MgMTAwIFx1NTE4Nlx1ZmYwYzEyMCBcdTUxODZcdWZmMGMxNTAgXHU1MTg2XHUzMDZlXHU2NzJjXHUzMDkyXHUzMDdlXHUzMDY4XHUzMDgxXHUzMDY2IEpPSSBcdTUzZTRcdTY3MmNcdTVlOTdcdTMwNmJcdTU4ZjJcdTMwNjNcdTMwNWZcdTMwNjhcdTMwNTlcdTMwOGJcdTMwNjhcdWZmMGNcdThjYjdcdTUzZDZcdTRmYTFcdTY4M2NcdTMwNmZcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGMgMTAyIFx1NTE4Nlx1ZmYwYzEyMiBcdTUxODZcdWZmMGMxNTIgXHU1MTg2XHUzMDY4XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1MzA1NVx1MzA2Nlx1ZmYwY1x1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2Zlx1NGUwMFx1OGVhYlx1NGUwYVx1MzA2ZVx1OTBmZFx1NTQwOFx1MzA2N1x1NjAyNVx1OTA3ZFx1NWYxNVx1OGQ4YVx1MzA1N1x1MzA5Mlx1MzA1OVx1MzA4Ylx1MzA1M1x1MzA2OFx1MzA2Ylx1MzA2YVx1MzA2M1x1MzA1Zlx1ZmYwZVx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA2ZiBOIFx1NTE4YVx1MzA2ZVx1NjcyY1x1MzA5Mlx1NjMwMVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1MzA0Y1x1ZmYwY1x1NjViMFx1MzA1N1x1MzA0NFx1NGY0Zlx1NWM0NVx1MzA2Ylx1MzA1OVx1MzA3OVx1MzA2Nlx1MzA2ZVx1NjcyY1x1MzA5Mlx1NjMwMVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA0Zlx1MzA1M1x1MzA2OFx1MzA2Zlx1NTZmMFx1OTZlM1x1MzA2YVx1MzA1Zlx1MzA4MVx1ZmYwY04gXHU1MThhXHUzMDZlXHU2NzJjXHUzMDZlXHUzMDQ2XHUzMDYxIEsgXHU1MThhXHUzMDkyIEpPSSBcdTUzZTRcdTY3MmNcdTVlOTdcdTMwNmJcdTU4ZjJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmJcdTMwNTdcdTMwNWZcdWZmMGU8XC9wPlxyXG5cclxuPHA+TiBcdTUxOGFcdTMwNmVcdTY3MmNcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTU3ZmFcdTZlOTZcdTRmYTFcdTY4M2NcdTMwNjhcdTMwYjhcdTMwZTNcdTMwZjNcdTMwZWJcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwOGJcdTMwNjhcdTMwNGRcdWZmMGNcdTU0MDhcdThhMDhcdThjYjdcdTUzZDZcdTRmYTFcdTY4M2NcdTMwNmVcdTY3MDBcdTU5MjdcdTUwMjRcdTMwOTJcdTZjNDJcdTMwODFcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NmExOVx1NmU5Nlx1NTE2NVx1NTI5Ylx1MzA0Ylx1MzA4OVx1NGVlNVx1NGUwYlx1MzA2ZVx1NTE2NVx1NTI5Ylx1MzA5Mlx1OGFhZFx1MzA3Zlx1OGZiY1x1MzA4MVx1ZmYwZTxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHU2NTc0XHU2NTcwIE4sIEsgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDRhXHUzMDhhXHVmZjBjXHUzMDQyXHUzMDZhXHUzMDVmXHUzMDZlXHU2MzAxXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHU2NzJjXHUzMDZlXHU1MThhXHU2NTcwXHUzMDRjIE4gXHUzMDY3XHVmZjBjXHUzMDVkXHUzMDZlXHUzMDQ2XHUzMDYxIEsgXHU1MThhXHUzMDkyIEpPSSBcdTUzZTRcdTY3MmNcdTVlOTdcdTMwNmJcdTU4ZjJcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHU3ZDlhXHUzMDRmIE4gXHU4ODRjXHUzMDZiXHUzMDZmXHUzMDQyXHUzMDZhXHUzMDVmXHUzMDZlXHU2MzAxXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHU2NzJjXHUzMDZlXHU2MGM1XHU1ODMxXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlaSArIDEgXHU4ODRjXHU3NmVlICgxICZsZTsgaSAmbGU7IE4pIFx1MzA2Ylx1MzA2Zlx1ZmYwY1x1NjU3NFx1NjU3MCBDPHN1Yj5pPFwvc3ViPiwgRzxzdWI+aTxcL3N1Yj5cdTMwNGNcdTdhN2FcdTc2N2RcdTMwOTJcdTUzM2FcdTUyMDdcdTMwOGFcdTMwNjhcdTMwNTdcdTMwNjZcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNGFcdTMwOGFcdWZmMGNpIFx1NzU2YVx1NzZlZVx1MzA2ZVx1NjcyY1x1MzA2ZVx1NTdmYVx1NmU5Nlx1NGZhMVx1NjgzY1x1MzA0YyBDPHN1Yj5pPFwvc3ViPiBcdTMwNjdcdWZmMGNcdTMwYjhcdTMwZTNcdTMwZjNcdTMwZWJcdTMwNmVcdTc1NmFcdTUzZjdcdTMwNGMgRzxzdWI+aTxcL3N1Yj4gXHUzMDY3XHUzMDQyXHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTZhMTlcdTZlOTZcdTUxZmFcdTUyOWJcdTMwNmJcdWZmMGNcdTU0MDhcdThhMDhcdThjYjdcdTUzZDZcdTRmYTFcdTY4M2NcdTMwNmVcdTY3MDBcdTU5MjdcdTUwMjRcdTMwOTJcdTg4NjhcdTMwNTlcdTY1NzRcdTY1NzBcdTMwOTIgMSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHUzMDUzXHUzMDZlXHU1MTY1XHU1MjliXHU0ZjhiXHUzMDY3XHUzMDZmXHVmZjBjMiBcdTc1NmFcdTc2ZWVcdWZmMGM0IFx1NzU2YVx1NzZlZVx1ZmYwYzYgXHU3NTZhXHU3NmVlXHVmZjBjNyBcdTc1NmFcdTc2ZWVcdTMwNmUgNCBcdTUxOGFcdTMwNmVcdTY3MmNcdTMwOTJcdTU4ZjJcdTMwNjNcdTMwNWZcdTMwNjhcdTMwNGRcdWZmMGNcdTMwYjhcdTMwZTNcdTMwZjNcdTMwZWIgMiBcdTMwNmVcdTY3MmNcdTMwNmVcdThjYjdcdTUzZDZcdTRmYTFcdTY4M2MgXHUzMDRjIDEgXHU1MThhXHUzMDQyXHUzMDVmXHUzMDhhIDIgXHU1MTg2XHU5YWQ4XHUzMDRmXHUzMDZhXHUzMDhiXHUzMDZlXHUzMDY3XHVmZjBjXHUzMDUzXHUzMDhjXHUzMDg5XHUzMDZlXHU2NzJjXHUzMDZlXHU4Y2I3XHU1M2Q2XHU0ZmExXHU2ODNjXHUzMDZmXHU0ZWU1XHU0ZTBiXHUzMDZlXHUzMDg4XHUzMDQ2XHUzMDZiXHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDo0MCU7XCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+XHU3NTZhXHU1M2Y3PFwvdGg+XHJcblx0XHRcdDx0aD5cdTU3ZmFcdTZlOTZcdTRmYTFcdTY4M2M8XC90aD5cclxuXHRcdFx0PHRoPlx1MzBiOFx1MzBlM1x1MzBmM1x1MzBlYjxcL3RoPlxyXG5cdFx0XHQ8dGg+XHU4Y2I3XHU1M2Q2XHU0ZmExXHU2ODNjPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4yPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTQ8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdFx0PHRkPjE2PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjY8XC90ZD5cclxuXHRcdFx0PHRkPjE2PFwvdGQ+XHJcblx0XHRcdDx0ZD4zPFwvdGQ+XHJcblx0XHRcdDx0ZD4xNjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD43PFwvdGQ+XHJcblx0XHRcdDx0ZD4xMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1MzA4OFx1MzA2M1x1MzA2Nlx1NTQwOFx1OGEwOFx1OGNiN1x1NTNkNlx1NGZhMVx1NjgzY1x1MzA2ZiAxNSArIDE2ICsgMTYgKyAxMyA9IDYwIFx1NTE4Nlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1M1x1MzA2ZVx1MzA2OFx1MzA0ZFx1NTQwOFx1OGEwOFx1OGNiN1x1NTNkNlx1NGZhMVx1NjgzY1x1MzA2Zlx1NjcwMFx1NTkyN1x1MzA2OFx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UiLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MiAmbGU7IE4gJmxlOyAyMDAwIFx1MzA0Mlx1MzA2YVx1MzA1Zlx1MzA0Y1x1NjMwMVx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1NjcyY1x1MzA2ZVx1NTE4YVx1NjU3MDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgSyAmbHQ7IE4gSk9JIFx1NTNlNFx1NjcyY1x1NWU5N1x1MzA2Ylx1NThmMlx1MzA4Ylx1NjcyY1x1MzA2ZVx1NTE4YVx1NjU3MDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgQzxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAwMDAgPSAxMDxzdXA+NSZuYnNwOzxcL3N1cD5pIFx1NzU2YVx1NzZlZVx1MzA2ZVx1NjcyY1x1MzA2ZVx1NTdmYVx1NmU5Nlx1NGZhMVx1NjgzYzxcL2xpPlxyXG5cdDxsaT4xICZsZTsgRzxzdWI+aTxcL3N1Yj4gJmxlOyAxMCBpIFx1NzU2YVx1NzZlZVx1MzA2ZVx1NjcyY1x1MzA2ZVx1MzBiOFx1MzBlM1x1MzBmM1x1MzBlYlx1MzA2ZVx1NzU2YVx1NTNmNzxcL2xpPlxyXG48XC91bD5cclxuIn1d

출처

Olympiad > Japanese Olympiad in Informatics > JOI 2010/2011 2번