시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB85360253772.275%

문제

JOI 상점가에서는 포인트 카드 서비스를 실시하고 있다. 각 포인트 카드에는 도장을 찍을 수 있는 칸이 총 2N개 있어, 상품을 구매하면 뽑기를 해서 결과에 따라 '당첨' 또는 '꽝' 도장이 찍힌다. 한 칸에 두 번 이상 도장을 찍을 수는 없다. 2N개 중 N개 이상의 칸에 당첨 도장이 찍힌 포인트 카드는 경품과 교환할 수 있다. 또, 한 칸에 찍힌 도장을 1엔을 내고 다른 도장으로 바꿀 수 있다.

JOI 군은 2N개 칸을 다 채운 포인트 카드를 M장 가지고 있다. i번째 포인트 카드에는 Ai개의 당첨 도장과, Bi개의 꽝 도장이 찍혀 있다.

JOI 군은 M-1개 이상의 경품을 가지려고 한다. 이에 필요한 비용의 최솟값을 구하라.

입력

입력은 M+1줄로 이루어진다.

첫 줄에는 2개의 정수 N, M(1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000)이 공백을 사이에 두고 주어진다. 이는 포인트 카드에 2N개의 칸이 있고, JOI 군이 M장의 포인트 카드를 가지고 있음을 나타낸다.

다음 M개 줄 중 i번째(1 ≤ i ≤ M) 줄에는 각각 2개의 정수 Ai, Bi (0 ≤ Ai ≤ 2N, 0 ≤ Bi ≤ 2N, Ai + Bi = 2N)가 주어지며, 포인트 카드 i에 Ai개의 당첨 도장과 Bi개의 꽝 도장이 찍혀 있음을 나타낸다.

출력

JOI 군이 M-1개 이상의 경품을 얻기 위해 필요한 비용의 최솟값을 엔 단위로 한 줄로 출력하라.

예제 입력 1

4 5
1 7
6 2
3 5
4 4
0 8

예제 출력 1

4

예제 입력 2

5 4
5 5
8 2
3 7
8 2

예제 출력 2

0

힌트

예제 입출력 1에서, 포인트 카드 1의 꽝 도장 3개와 포인트 카드 3의 꽝 도장 1개를 당첨 도장으로 바꾸면, 4엔으로 5-1=4장의 카드가 경품과 교환 가능하게 되어, 이것이 최소 비용이다.

예제 입출력 2에서, 이미 4-1=3장의 카드가 경품과 교환 가능하므로 도장을 바꿀 필요가 없다.

W3sicHJvYmxlbV9pZCI6IjE0NDcxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkM2VjXHVjNzc4XHVkMmI4IFx1Y2U3NFx1YjRkYyIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1YzBjMVx1YzgxMFx1YWMwMFx1YzVkMFx1YzExY1x1YjI5NCBcdWQzZWNcdWM3NzhcdWQyYjggXHVjZTc0XHViNGRjIFx1YzExY1x1YmU0NFx1YzJhNFx1Yjk3YyBcdWMyZTRcdWMyZGNcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkM2VjXHVjNzc4XHVkMmI4IFx1Y2U3NFx1YjRkY1x1YzVkMFx1YjI5NCBcdWIzYzRcdWM3YTVcdWM3NDQgXHVjYzBkXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZTc4XHVjNzc0IFx1Y2QxZCAyTlx1YWMxYyBcdWM3ODhcdWM1YjQsIFx1YzBjMVx1ZDQ4OFx1Yzc0NCBcdWFkNmNcdWI5ZTRcdWQ1NThcdWJhNzQgXHViZjUxXHVhZTMwXHViOTdjIFx1ZDU3NFx1YzExYyBcdWFjYjBcdWFjZmNcdWM1ZDAgXHViNTMwXHViNzdjICYjMzk7XHViMmY5XHVjY2E4JiMzOTsgXHViNjEwXHViMjk0ICYjMzk7XHVhZjVkJiMzOTsgXHViM2M0XHVjN2E1XHVjNzc0IFx1Y2MwZFx1ZDc4Y1x1YjJlNC4gXHVkNTVjIFx1Y2U3OFx1YzVkMCBcdWI0NTAgXHViYzg4IFx1Yzc3NFx1YzBjMSBcdWIzYzRcdWM3YTVcdWM3NDQgXHVjYzBkXHVjNzQ0IFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuIDJOXHVhYzFjIFx1YzkxMSBOXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWNlNzhcdWM1ZDAgXHViMmY5XHVjY2E4IFx1YjNjNFx1YzdhNVx1Yzc3NCBcdWNjMGRcdWQ3OGMgXHVkM2VjXHVjNzc4XHVkMmI4IFx1Y2U3NFx1YjRkY1x1YjI5NCBcdWFjYmRcdWQ0ODhcdWFjZmMgXHVhZDUwXHVkNjU4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMCwgXHVkNTVjIFx1Y2U3OFx1YzVkMCBcdWNjMGRcdWQ3OGMgXHViM2M0XHVjN2E1XHVjNzQ0IDFcdWM1ZDRcdWM3NDQgXHViMGI0XHVhY2UwIFx1YjJlNFx1Yjk3OCBcdWIzYzRcdWM3YTVcdWM3M2NcdWI4NWMgXHViYzE0XHVhZmMwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSSBcdWFkNzBcdWM3NDAgMk5cdWFjMWMgXHVjZTc4XHVjNzQ0IFx1YjJlNCBcdWNjNDRcdWM2YjQgXHVkM2VjXHVjNzc4XHVkMmI4IFx1Y2U3NFx1YjRkY1x1Yjk3YyBNXHVjN2E1IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVkM2VjXHVjNzc4XHVkMmI4IFx1Y2U3NFx1YjRkY1x1YzVkMFx1YjI5NCBBPHN1Yj5pPFwvc3ViPlx1YWMxY1x1Yzc1OCBcdWIyZjlcdWNjYTggXHViM2M0XHVjN2E1XHVhY2ZjLCBCPHN1Yj5pPFwvc3ViPlx1YWMxY1x1Yzc1OCBcdWFmNWQgXHViM2M0XHVjN2E1XHVjNzc0IFx1Y2MwZFx1ZDYwMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkpPSSBcdWFkNzBcdWM3NDAgTS0xXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWFjYmRcdWQ0ODhcdWM3NDQgXHVhYzAwXHVjOWMwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHVjNWQwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWJlNDRcdWM2YTlcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBNKzFcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IDJcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IE4sIE0oMSAmbGU7IE4gJmxlOyAxMDAwLCAxICZsZTsgTSAmbGU7IDEwMDApXHVjNzc0IFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWMwYWNcdWM3NzRcdWM1ZDAgXHViNDUwXHVhY2UwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHViMjk0IFx1ZDNlY1x1Yzc3OFx1ZDJiOCBcdWNlNzRcdWI0ZGNcdWM1ZDAgMk5cdWFjMWNcdWM3NTggXHVjZTc4XHVjNzc0IFx1Yzc4OFx1YWNlMCwgSk9JIFx1YWQ3MFx1Yzc3NCBNXHVjN2E1XHVjNzU4IFx1ZDNlY1x1Yzc3OFx1ZDJiOCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1Yzc0Y1x1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBNXHVhYzFjIFx1YzkwNCBcdWM5MTEgaVx1YmM4OFx1YzlmOCgxICZsZTsgaSAmbGU7IE0pIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDFcdWFjMDEgMlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+ICgwICZsZTsgQTxzdWI+aTxcL3N1Yj4gJmxlOyAyTiwgMCAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgMk4sIEE8c3ViPmk8XC9zdWI+ICsgQjxzdWI+aTxcL3N1Yj4gPSAyTilcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWQzZWNcdWM3NzhcdWQyYjggXHVjZTc0XHViNGRjIGlcdWM1ZDAgQTxzdWI+aTxcL3N1Yj5cdWFjMWNcdWM3NTggXHViMmY5XHVjY2E4IFx1YjNjNFx1YzdhNVx1YWNmYyBCPHN1Yj5pPFwvc3ViPlx1YWMxY1x1Yzc1OCBcdWFmNWQgXHViM2M0XHVjN2E1XHVjNzc0IFx1Y2MwZFx1ZDYwMCBcdWM3ODhcdWM3NGNcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkpPSSBcdWFkNzBcdWM3NzQgTS0xXHVhYzFjIFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWFjYmRcdWQ0ODhcdWM3NDQgXHVjNWJiXHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ0XHVjNmE5XHVjNzU4IFx1Y2Q1Y1x1YzE5Zlx1YWMxMlx1Yzc0NCBcdWM1ZDQgXHViMmU4XHVjNzA0XHViODVjIFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM2MDhcdWM4MWMgXHVjNzg1XHVjZDljXHViODI1IDFcdWM1ZDBcdWMxMWMsIFx1ZDNlY1x1Yzc3OFx1ZDJiOCBcdWNlNzRcdWI0ZGMgMVx1Yzc1OCBcdWFmNWQgXHViM2M0XHVjN2E1IDNcdWFjMWNcdWM2NDAgXHVkM2VjXHVjNzc4XHVkMmI4IFx1Y2U3NFx1YjRkYyAzXHVjNzU4IFx1YWY1ZCBcdWIzYzRcdWM3YTUgMVx1YWMxY1x1Yjk3YyBcdWIyZjlcdWNjYTggXHViM2M0XHVjN2E1XHVjNzNjXHViODVjIFx1YmMxNFx1YWZiOFx1YmE3NCwgNFx1YzVkNFx1YzczY1x1Yjg1YyA1LTE9NFx1YzdhNVx1Yzc1OCBcdWNlNzRcdWI0ZGNcdWFjMDAgXHVhY2JkXHVkNDg4XHVhY2ZjIFx1YWQ1MFx1ZDY1OCBcdWFjMDBcdWIyYTVcdWQ1NThcdWFjOGMgXHViNDE4XHVjNWI0LCBcdWM3NzRcdWFjODNcdWM3NzQgXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIFx1Yzc4NVx1Y2Q5Y1x1YjgyNSAyXHVjNWQwXHVjMTFjLCBcdWM3NzRcdWJiZjggNC0xPTNcdWM3YTVcdWM3NTggXHVjZTc0XHViNGRjXHVhYzAwIFx1YWNiZFx1ZDQ4OFx1YWNmYyBcdWFkNTBcdWQ2NTggXHVhYzAwXHViMmE1XHVkNTU4XHViYmMwXHViODVjIFx1YjNjNFx1YzdhNVx1Yzc0NCBcdWJjMTRcdWFmYzAgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE0NDcxIiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHUzMGRkXHUzMGE0XHUzMGYzXHUzMGM4XHUzMGFiXHUzMGZjXHUzMGM5IChQb2ludCBDYXJkKSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1NTU0Nlx1NWU5N1x1ODg1N1x1MzA2N1x1MzA2Zlx1MzBkZFx1MzBhNFx1MzBmM1x1MzBjOFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2ZVx1MzBiNVx1MzBmY1x1MzBkM1x1MzBiOVx1MzA5Mlx1ODg0Y1x1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1NTQwNFx1MzBkZFx1MzBhNFx1MzBmM1x1MzBjOFx1MzBhYlx1MzBmY1x1MzBjOVx1MzA2Ylx1MzA2ZiAyTiBcdTUwMGJcdTMwNmVcdTMwZGVcdTMwYjlcdTMwNGNcdTMwNDJcdTMwOGJcdWZmMGVcdTU1NDZcdTU0YzFcdTMwOTJcdThjZmNcdTUxNjVcdTMwNTlcdTMwOGJcdTMwNjhcdWZmMGNcdTMwNGZcdTMwNThcdTMwOTJcdTVmMTVcdTMwNGZcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdWZmMGNcdTdkNTBcdTY3OWNcdTMwNmJcdTMwODhcdTMwNjNcdTMwNjZcdTMwMGNcdTVmNTNcdTMwNWZcdTMwOGFcdTMwMGRcdTMwNGJcdTMwMGNcdTMwNmZcdTMwNWFcdTMwOGNcdTMwMGRcdTMwNmVcdTUzNzBcdTMwNGNcdTMwZGVcdTMwYjlcdTMwNmJcdTYyYmNcdTMwNTVcdTMwOGNcdTMwOGJcdWZmMGVcdTU0MGNcdTMwNThcdTMwZGVcdTMwYjlcdTMwNmJcdTUzNzBcdTMwNGMgMiBcdTU2ZGVcdTYyYmNcdTMwNTVcdTMwOGNcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNmZcdTMwNmFcdTMwNDRcdWZmMGUyTiBcdTUwMGJcdTMwNmVcdTMwZGVcdTMwYjlcdTMwNmVcdTMwNDZcdTMwNjEgTiBcdTUwMGJcdTRlZTVcdTRlMGFcdTMwNmVcdTMwZGVcdTMwYjlcdTMwNmJcdTVmNTNcdTMwNWZcdTMwOGFcdTMwNmVcdTUzNzBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNWZcdTMwZGRcdTMwYTRcdTMwZjNcdTMwYzhcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNmZcdWZmMGNcdTY2NmZcdTU0YzFcdTMwNjhcdTRlYTRcdTYzZGJcdTMwNTlcdTMwOGJcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdWZmMGUgXHUzMDdlXHUzMDVmXHVmZjBjXHUzMGRkXHUzMGE0XHUzMGYzXHUzMGM4XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZlXHU1MzcwXHUzMDZmXHVmZjBjMSBcdTMwZGVcdTMwYjlcdTMwNmJcdTMwNjRcdTMwNGQgMSBcdTUxODZcdTMwNjdcdTY2ZjhcdTMwNGRcdTYzZGJcdTMwNDhcdTMwNjZcdTMwODJcdTMwODlcdTMwNDZcdTMwNTNcdTMwNjhcdTMwNGNcdTMwNjdcdTMwNGRcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+Sk9JIFx1NTQxYlx1MzA2ZiAyTiBcdTUwMGJcdTMwNmVcdTMwZGVcdTMwYjlcdTMwNGNcdTUxNjhcdTMwNjZcdTU3Y2JcdTMwN2VcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwZGRcdTMwYTRcdTMwZjNcdTMwYzhcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTIgTSBcdTY3OWFcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGVcdTMwZGRcdTMwYTRcdTMwZjNcdTMwYzhcdTMwYWJcdTMwZmNcdTMwYzkgaSAoMSBcdTIyNjYgaSBcdTIyNjYgTSkgXHUzMDZiXHUzMDZmXHVmZjBjQTxzdWI+aTxcL3N1Yj4mbmJzcDtcdTUwMGJcdTMwNmVcdTVmNTNcdTMwNWZcdTMwOGFcdTUzNzBcdTMwNjhcdWZmMGNCPHN1Yj5pPFwvc3ViPiZuYnNwO1x1NTAwYlx1MzA2ZVx1MzA2Zlx1MzA1YVx1MzA4Y1x1NTM3MFx1MzA0Y1x1NjJiY1x1MzA1NVx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZUpPSSBcdTU0MWJcdTMwNmYgTSAtIDEgXHU1MDBiXHU0ZWU1XHU0ZTBhXHUzMDZlXHU2NjZmXHU1NGMxXHUzMDRjXHU2YjMyXHUzMDU3XHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPkpPSSBcdTU0MWJcdTMwNGMgTSAtIDEgXHU1MDBiXHU0ZWU1XHU0ZTBhXHUzMDZlXHU2NjZmXHU1NGMxXHUzMDkyXHU1Zjk3XHUzMDhiXHUzMDVmXHUzMDgxXHUzMDZiXHU1ZmM1XHU4OTgxXHUzMDZhXHU4Y2JiXHU3NTI4XHUzMDZlXHU2NzAwXHU1YzBmXHU1MDI0XHUzMDkyXHU2YzQyXHUzMDgxXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdTUxNjVcdTUyOWJcdTMwNmYgTSArIDEgXHU4ODRjXHUzMDRiXHUzMDg5XHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPjEgXHU4ODRjXHU3NmVlXHUzMDZiXHUzMDZmXHVmZjBjMiBcdTUwMGJcdTMwNmVcdTY1NzRcdTY1NzAgTiwgTSAoMSBcdTIyNjYgTiBcdTIyNjYgMTAwMCwgMSBcdTIyNjYgTSBcdTIyNjYgMTAwMCkgXHUzMDRjXHU3YTdhXHU3NjdkXHUzMDkyXHU1MzNhXHU1MjA3XHUzMDhhXHUzMDY4XHUzMDU3XHUzMDY2XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlXHUzMDUzXHUzMDhjXHUzMDZmXHVmZjBjXHUzMGRkXHUzMGE0XHUzMGYzXHUzMGM4XHUzMGFiXHUzMGZjXHUzMGM5XHUzMDZiXHUzMDZmIDJOIFx1NTAwYlx1MzA2ZVx1MzBkZVx1MzBiOVx1MzA0Y1x1MzA0Mlx1MzA4YVx1ZmYwY0pPSSBcdTU0MWJcdTMwNGMgTSBcdTY3OWFcdTMwNmVcdTMwZGRcdTMwYTRcdTMwZjNcdTMwYzhcdTMwYWJcdTMwZmNcdTMwYzlcdTMwOTJcdTYzMDFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNTNcdTMwNjhcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU3ZDlhXHUzMDRmIE0gXHU4ODRjXHUzMDZlXHUzMDQ2XHUzMDYxXHUzMDZlIGkgXHU4ODRjXHU3NmVlICgxIFx1MjI2NiBpIFx1MjI2NiBNKSBcdTMwNmJcdTMwNmZcdWZmMGNcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGMgMiBcdTUwMGJcdTMwNmVcdTY1NzRcdTY1NzAgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+Jm5ic3A7KDAgXHUyMjY2IEE8c3ViPmk8XC9zdWI+Jm5ic3A7XHUyMjY2IDJOLCAwIFx1MjI2NiBCPHN1Yj5pPFwvc3ViPiZuYnNwO1x1MjI2NiAyTiwgQTxzdWI+aTxcL3N1Yj4mbmJzcDsrIEI8c3ViPmk8XC9zdWI+Jm5ic3A7PSAyTikgXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDRhXHUzMDhhXHVmZjBjXHUzMGRkXHUzMGE0XHUzMGYzXHUzMGM4XHUzMGFiXHUzMGZjXHUzMGM5IGkgXHUzMDZiXHUzMDZmIEE8c3ViPmk8XC9zdWI+Jm5ic3A7XHU1MDBiXHUzMDZlXHU1ZjUzXHUzMDVmXHUzMDhhXHU1MzcwXHUzMDY4IEI8c3ViPmk8XC9zdWI+Jm5ic3A7XHU1MDBiXHUzMDZlXHUzMDZmXHUzMDVhXHUzMDhjXHU1MzcwXHUzMDRjXHU2MmJjXHUzMDU1XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDkyXHU4ODY4XHUzMDU5XHVmZjBlPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Sk9JIFx1NTQxYlx1MzA0YyBNIC0gMSBcdTUwMGJcdTRlZTVcdTRlMGFcdTMwNmVcdTY2NmZcdTU0YzFcdTMwOTJcdTVmOTdcdTMwOGJcdTMwNWZcdTMwODFcdTMwNmJcdTVmYzVcdTg5ODFcdTMwNmFcdThjYmJcdTc1MjhcdTMwNmVcdTY3MDBcdTVjMGZcdTUwMjRcdTMwOTIgMSBcdTg4NGNcdTMwNjdcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiPHA+XHU1MTY1XHU1MjliXHU0ZjhiIDEgXHUzMDZiXHUzMDRhXHUzMDQ0XHUzMDY2XHUzMDZmXHVmZjBjXHUzMGRkXHUzMGE0XHUzMGYzXHUzMGM4XHUzMGFiXHUzMGZjXHUzMGM5IDEgXHUzMDZlXHUzMDZmXHUzMDVhXHUzMDhjXHU1MzcwXHUzMDkyIDMgXHUzMDY0XHU1ZjUzXHUzMDVmXHUzMDhhXHU1MzcwXHUzMDZiXHU2NmY4XHUzMDRkXHU2M2RiXHUzMDQ4XHUzMDY2XHUzMDgyXHUzMDg5XHUzMDQ0XHVmZjBjXHUzMGRkXHUzMGE0XHUzMGYzXHUzMGM4XHUzMGFiXHUzMGZjXHUzMGM5IDMgXHUzMDZlXHUzMDZmXHUzMDVhXHUzMDhjXHU1MzcwXHUzMDkyIDEgXHUzMDY0XHU1ZjUzXHUzMDVmXHUzMDhhXHU1MzcwXHUzMDZiXHU2NmY4XHUzMDRkXHU2M2RiXHUzMDQ4XHUzMDY2XHUzMDgyXHUzMDg5XHUzMDQ2XHUzMDY4XHVmZjBjNCBcdTUxODZcdTMwNjcgNCAoPSA1IC0gMSkgXHU2NzlhXHUzMDZlXHUzMGFiXHUzMGZjXHUzMGM5XHUzMDRjXHU2NjZmXHU1NGMxXHUzMDY4XHU0ZWE0XHU2M2RiXHU1M2VmXHU4MGZkXHUzMDZiXHUzMDZhXHUzMDhhXHVmZjBjXHUzMDUzXHUzMDhjXHUzMDRjXHU2NzAwXHU1YzBmXHUzMDZlXHU4Y2JiXHU3NTI4XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NTE2NVx1NTI5Ylx1NGY4YiAyIFx1MzA2Ylx1MzA0YVx1MzA0NFx1MzA2Nlx1MzA2Zlx1ZmYwY1x1NjVlMlx1MzA2YiAzICg9IDQgLSAxKSBcdTY3OWFcdTMwNmVcdTMwYWJcdTMwZmNcdTMwYzlcdTMwNGNcdTY2NmZcdTU0YzFcdTMwNjhcdTRlYTRcdTYzZGJcdTUzZWZcdTgwZmRcdTMwNmFcdTMwNmVcdTMwNjdcdWZmMGNcdTY2ZjhcdTMwNGRcdTYzZGJcdTMwNDhcdTMwNjZcdTMwODJcdTMwODlcdTMwNDZcdTVmYzVcdTg5ODFcdTMwNmFcdTMwNDRcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUyMDNiXHU1NDA0XHU1MTY1XHU1MWZhXHU1MjliXHU0ZjhiXHUzMDZlXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZmXHVmZjBjXHU1M2YzXHUzMGFmXHUzMGVhXHUzMGMzXHUzMGFmXHU3YjQ5XHUzMDZiXHUzMDg4XHUzMDhhXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZiXHU0ZmRkXHU1YjU4XHUzMDU3XHUzMDY2XHU1MjI5XHU3NTI4XHU1M2VmXHU4MGZkXHUzMDY3XHUzMDU5XHVmZjBlPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJKYXBhbmVzZSJ9XQ==

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2016/2017 예선 2번

  • 문제의 오타를 찾은 사람: index
  • 문제를 번역한 사람: paulsohn