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

문제

교실에는 N명의 학생들이 한 줄로 서 있다. 각 학생들은 번호표를 하나씩 가지고 있다. i번째 학생의 번호표에 적힌 수는 Ai이다.

그리고 M개의 카드가 있다. 이 카드는 1부터 M까지의 값을 가진다. 각 카드는 반드시 1부터 사용하며, k (2 ≤ k ≤ M) 번 카드는 k-1번 카드를 쓴 다음에 쓴다.

게임의 규칙은 다음과 같다.

  • 선생님이 1번 학생에게 i번 카드를 준다. (1 ≤ i ≤ M)
  • 카드를 받은 j번 학생은 j+1번 학생에게 카드를 넘긴다.
  • Aj % i의 값이 Aj+1%i 의 값보다 크면 두 학생의 번호표를 서로 교환한다.
  • 마지막 학생이 카드를 받으면 그 카드는 버린다.

이 과정은 마지막 M번 카드까지 버리면 끝난다.

이 과정을 모두 마친 후의 각 학생들이 가진 번호표를 순서대로 출력하는 프로그램을 작성하시오.

입력

첫 번째 줄에 학생의 수와 카드의 수를 나타내는 정수 N, M (1 ≤ N ≤ 100, 1 ≤ M ≤ 100) 이 공백으로 구분되어 입력된다.

두 번째 줄부터 N줄에 걸쳐서 각 학생이 가지는 번호표의 값 Ai (1 ≤ Ai ≤ 1000) 가 주어진다.

출력

게임이 종료된 후에 각 학생이 가지는 번호표의 값을 한 줄에 하나씩 출력한다.

예제 입력 1

6 4
3
2
8
3
1
5

예제 출력 1

2
3
1
8
5
3

예제 입력 2

10 6
1
2
3
4
5
6
7
8
9
10

예제 출력 2

6
1
2
3
10
4
8
7
9
5

힌트

1번 예제에서

  • 1번 카드를 사용한 후의 학생들의 번호표 : 3 2 8 3 1 5
  • 2번 카드를 사용한 후의 학생들의 번호표 : 2 8 3 3 1 5
  • 3번 카드를 사용한 후의 학생들의 번호표 : 2 3 3 1 8 5
  • 4번 카드를 사용한 후의 학생들의 번호표 : 2 3 1 8 5 3

따라서 2 3 1 8 5 3 이 된다.

W3sicHJvYmxlbV9pZCI6IjExOTQ5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViYzg4XHVkNjM4XHVkNDVjIFx1YWQ1MFx1ZDY1OCIsImRlc2NyaXB0aW9uIjoiPHA+XHVhZDUwXHVjMmU0XHVjNWQwXHViMjk0IE5cdWJhODVcdWM3NTggXHVkNTU5XHVjMGRkXHViNGU0XHVjNzc0IFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjMTFjIFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWJjODhcdWQ2MzhcdWQ0NWNcdWI5N2MgXHVkNTU4XHViMDk4XHVjNTI5IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVkNTU5XHVjMGRkXHVjNzU4IFx1YmM4OFx1ZDYzOFx1ZDQ1Y1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4XHViMjk0IEE8c3ViPmk8XC9zdWI+XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI5YWNcdWFjZTAgTVx1YWMxY1x1Yzc1OCBcdWNlNzRcdWI0ZGNcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjZTc0XHViNGRjXHViMjk0IDFcdWJkODBcdWQxMzAgTVx1YWU0Y1x1YzljMFx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVhYzAwXHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjZTc0XHViNGRjXHViMjk0IFx1YmMxOFx1YjRkY1x1YzJkYyAxXHViZDgwXHVkMTMwIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YmE3MCwgayAoMiAmbGU7IGsgJmxlOyBNKSBcdWJjODggXHVjZTc0XHViNGRjXHViMjk0IGstMVx1YmM4OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjNGY0IFx1YjJlNFx1Yzc0Y1x1YzVkMCBcdWM0ZjRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWM4Y1x1Yzc4NFx1Yzc1OCBcdWFkZGNcdWNlNTlcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWMxMjBcdWMwZGRcdWIyZDhcdWM3NzQgMVx1YmM4OCBcdWQ1NTlcdWMwZGRcdWM1ZDBcdWFjOGMgaVx1YmM4OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjOTAwXHViMmU0LiAoMSAmbGU7IGkgJmxlOyZuYnNwO00pPFwvbGk+XHJcblx0PGxpPlx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWJjMWJcdWM3NDAgalx1YmM4OCBcdWQ1NTlcdWMwZGRcdWM3NDAgaisxXHViYzg4IFx1ZDU1OVx1YzBkZFx1YzVkMFx1YWM4YyBcdWNlNzRcdWI0ZGNcdWI5N2MgXHViMTE4XHVhZTM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5BPHN1Yj5qPFwvc3ViPiAlIGlcdWM3NTggXHVhYzEyXHVjNzc0IEE8c3ViPmorMTxcL3N1Yj4laSBcdWM3NTggXHVhYzEyXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YmE3NCBcdWI0NTAgXHVkNTU5XHVjMGRkXHVjNzU4IFx1YmM4OFx1ZDYzOFx1ZDQ1Y1x1Yjk3YyBcdWMxMWNcdWI4NWMgXHVhZDUwXHVkNjU4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI5YzhcdWM5YzBcdWI5YzkgXHVkNTU5XHVjMGRkXHVjNzc0IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWJjMWJcdWM3M2NcdWJhNzQgXHVhZGY4IFx1Y2U3NFx1YjRkY1x1YjI5NCBcdWJjODRcdWI5YjBcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0IFx1YWNmY1x1YzgxNVx1Yzc0MCBcdWI5YzhcdWM5YzBcdWI5YzkgTVx1YmM4OCBcdWNlNzRcdWI0ZGNcdWFlNGNcdWM5YzAgXHViYzg0XHViOWFjXHViYTc0IFx1YjA1ZFx1YjA5Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+PHNwYW4gc3R5bGU9XCJsaW5lLWhlaWdodDoxLjZlbVwiPlx1Yzc3NCBcdWFjZmNcdWM4MTVcdWM3NDQgXHViYWE4XHViNDUwIFx1YjljOFx1Y2U1YyBcdWQ2YzRcdWM3NTggXHVhYzAxIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWFjMDBcdWM5YzQgXHViYzg4XHVkNjM4XHVkNDVjXHViOTdjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9zcGFuPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkNTU5XHVjMGRkXHVjNzU4IFx1YzIxOFx1YzY0MCBcdWNlNzRcdWI0ZGNcdWM3NTggXHVjMjE4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMTgmbmJzcDtOLCBNICgxICZsZTsmbmJzcDtOICZsZTsmbmJzcDsxMDAsIDEgJmxlOyBNICZsZTsgMTAwKSBcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM3ODVcdWI4MjVcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIE5cdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwXHVjMTFjIFx1YWMwMSBcdWQ1NTlcdWMwZGRcdWM3NzQgXHVhYzAwXHVjOWMwXHViMjk0IFx1YmM4OFx1ZDYzOFx1ZDQ1Y1x1Yzc1OCBcdWFjMTIgQTxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBBPHN1Yj5pPFwvc3ViPiAmbGU7IDEwMDApIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzhjXHVjNzg0XHVjNzc0IFx1Yzg4NVx1YjhjY1x1YjQxYyBcdWQ2YzRcdWM1ZDAgXHVhYzAxIFx1ZDU1OVx1YzBkZFx1Yzc3NCBcdWFjMDBcdWM5YzBcdWIyOTQgXHViYzg4XHVkNjM4XHVkNDVjXHVjNzU4IFx1YWMxMlx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPjFcdWJjODggXHVjNjA4XHVjODFjXHVjNWQwXHVjMTFjPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+MVx1YmM4OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTVjIFx1ZDZjNFx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHViYzg4XHVkNjM4XHVkNDVjIDogMyAyIDggMyAxIDU8XC9saT5cclxuXHQ8bGk+Mlx1YmM4OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTVjIFx1ZDZjNFx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHViYzg4XHVkNjM4XHVkNDVjIDogMiA4IDMgMyAxIDU8XC9saT5cclxuXHQ8bGk+M1x1YmM4OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTVjIFx1ZDZjNFx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHViYzg4XHVkNjM4XHVkNDVjIDogMiAzIDMgMSA4IDU8XC9saT5cclxuXHQ8bGk+NFx1YmM4OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTVjIFx1ZDZjNFx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHViYzg4XHVkNjM4XHVkNDVjIDogMiAzIDEgOCA1IDM8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI1MzBcdWI3N2NcdWMxMWMgMiAzIDEgOCA1IDMgXHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjExOTQ5IiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHUzMGJjXHUzMGMzXHUzMGIxXHUzMGYzXHUzMDZlXHU0ZWE0XHU2M2RiIChTd2FwcGluZyBCaWJzKSIsImRlc2NyaXB0aW9uIjoiPHA+Sk9JIFx1OWFkOFx1NjgyMVx1MzA2ZSBOIFx1NGViYVx1MzA2ZVx1NzUxZlx1NWY5Mlx1MzA0Y1x1Njc3MVx1ODk3Zlx1MzA2Ylx1NGUwMFx1NTIxN1x1MzA2Ylx1NGUyNlx1MzA5M1x1MzA2N1x1MzA0NFx1MzA4Ylx1ZmYwZVx1NTIxN1x1MzA2ZVx1ODk3Zlx1MzA2ZVx1N2FlZlx1MzA0Ylx1MzA4OSBpIFx1NzU2YVx1NzZlZVx1MzA2ZVx1NzUxZlx1NWY5Mlx1MzA0Y1x1NzUxZlx1NWY5MiBpIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZVx1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1MzA2ZVx1NzUxZlx1NWY5Mlx1MzA2Zlx1NjU3NFx1NjU3MFx1MzA0YyAxIFx1MzA2NFx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA1Zlx1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA5Mlx1NGVkOFx1MzA1MVx1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZVx1NjcwMFx1NTIxZFx1ZmYwY1x1NzUxZlx1NWY5MiBpIFx1MzA2ZVx1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA2Ylx1MzA2Zlx1NjU3NFx1NjU3MCBBPHN1Yj5pPFwvc3ViPiBcdTMwNGNcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHUzMGQwXHUzMGM4XHUzMGYzXHUzMDRjIE0gXHU1MDBiXHUzMDQyXHUzMDhhXHVmZjBjXHUzMGQwXHUzMGM4XHUzMGYzXHUzMDZiXHUzMDZmIDEgXHUzMDRiXHUzMDg5IE0gXHUzMDdlXHUzMDY3XHUzMDZlXHU3NTZhXHU1M2Y3XHUzMDRjXHU0ZWQ4XHUzMDUxXHUzMDg5XHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlayA9IDEsIDIsIC4uLiwgTSBcdTMwNmJcdTViZmVcdTMwNTdcdWZmMGNcdTRlZTVcdTRlMGJcdTMwNmVcdTY0Y2RcdTRmNWNcdTMwOTJcdTg4NGNcdTMwNDZcdWZmMGVcdTMwZDBcdTMwYzhcdTMwZjMgayAoMiBcdTIyNjYgayBcdTIyNjYgTSkgXHUzMDZiXHU5NWEyXHUzMDU5XHUzMDhiXHU2NGNkXHU0ZjVjXHUzMDZmXHVmZjBjXHUzMGQwXHUzMGM4XHUzMGYzIGsgLSAxIFx1MzA2Ylx1OTVhMlx1MzA1OVx1MzA4Ylx1NjRjZFx1NGY1Y1x1MzA0Y1x1N2Q0Mlx1MzA4Zlx1MzA2M1x1MzA2Nlx1MzA0Ylx1MzA4OVx1ODg0Y1x1MzA0Nlx1ZmYwZTxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1NTE0OFx1NzUxZlx1MzA0Y1x1MzBkMFx1MzBjOFx1MzBmMyBrIFx1MzA5Mlx1NzUxZlx1NWY5MiAxIFx1MzA2Ylx1NmUyMVx1MzA1OVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTMwZDBcdTMwYzhcdTMwZjNcdTMwOTJcdTUzZDdcdTMwNTFcdTUzZDZcdTMwNjNcdTMwNWZcdTc1MWZcdTVmOTJcdTMwNmZcdWZmMGNcdTRlZTVcdTRlMGJcdTMwNmVcdTMwZWJcdTMwZmNcdTMwZWJcdTMwNmJcdTVmOTNcdTMwNjNcdTMwNjZcdTMwZDBcdTMwYzhcdTMwZjNcdTMwOTJcdTZlMjFcdTMwNTlcdWZmMGVcclxuXHQ8dWw+XHJcblx0XHQ8bGk+XHUzMGViXHUzMGZjXHUzMGViXHVmZjFhXHU3NTFmXHU1ZjkyIGkgXHUzMDRjXHUzMGQwXHUzMGM4XHUzMGYzIGsgXHUzMDkyXHU1M2Q3XHUzMDUxXHU1M2Q2XHUzMDYzXHUzMDVmXHUzMDY4XHUzMDU5XHUzMDhiXHVmZjBlXHJcblx0XHQ8dWw+XHJcblx0XHRcdDxsaT4xIFx1MjI2NiBpIFx1MjI2NiBOIC0gMSBcdTMwNmVcdTMwNjhcdTMwNGQ6IFx1NzUxZlx1NWY5MiBpIFx1MzA2ZVx1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA2ZVx1NjU3NFx1NjU3MFx1MzA5MiBrIFx1MzA2N1x1NTI3Mlx1MzA2M1x1MzA1Zlx1NGY1OVx1MzA4YVx1MzA0Y1x1ZmYwY1x1NzUxZlx1NWY5MiBpICsgMSBcdTMwNmVcdTMwYmNcdTMwYzNcdTMwYjFcdTMwZjNcdTMwNmVcdTY1NzRcdTY1NzBcdTMwOTIgayBcdTMwNjdcdTUyNzJcdTMwNjNcdTMwNWZcdTRmNTlcdTMwOGFcdTMwODhcdTMwOGFcdTMwODJcdTU5MjdcdTMwNGRcdTMwNDRcdTMwNjhcdTMwNGRcdWZmMGNcdTc1MWZcdTVmOTIgaSBcdTMwNjhcdTc1MWZcdTVmOTIgaSArIDEgXHUzMDRjXHUzMGJjXHUzMGMzXHUzMGIxXHUzMGYzXHUzMDkyXHU0ZWE0XHU2M2RiXHUzMDU3XHVmZjBjXHU3NTFmXHU1ZjkyIGkgXHUzMDZmXHU3NTFmXHU1ZjkyIGkgKyAxIFx1MzA2Ylx1MzBkMFx1MzBjOFx1MzBmM1x1MzA5Mlx1NmUyMVx1MzA1OVx1ZmYwZVx1MzA1ZFx1MzA0Nlx1MzA2N1x1MzA2YVx1MzA0NFx1MzA2OFx1MzA0ZFx1MzA2Zlx1ZmYwY1x1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA5Mlx1NGVhNFx1NjNkYlx1MzA1Ylx1MzA1YVx1MzA2Ylx1ZmYwY1x1NzUxZlx1NWY5MiBpIFx1MzA2Zlx1NzUxZlx1NWY5MiBpICsgMSBcdTMwNmJcdTMwZDBcdTMwYzhcdTMwZjNcdTMwOTJcdTZlMjFcdTMwNTlcdWZmMGU8XC9saT5cclxuXHRcdFx0PGxpPmkgPSBOIFx1MzA2ZVx1MzA2OFx1MzA0ZDogXHU3NTFmXHU1ZjkyIE4gXHUzMDZmXHUzMGQwXHUzMGM4XHUzMGYzXHUzMDkyXHU1MTQ4XHU3NTFmXHUzMDZiXHU2ZTIxXHUzMDU5XHVmZjBlPFwvbGk+XHJcblx0XHQ8XC91bD5cclxuXHRcdDxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5cdTUxNDhcdTc1MWZcdTMwNGNcdTc1MWZcdTVmOTIgTiBcdTMwNGJcdTMwODlcdTMwZDBcdTMwYzhcdTMwZjMgayBcdTMwOTJcdTUzZDdcdTMwNTFcdTUzZDZcdTMwNjNcdTMwNWZcdTMwODlcdWZmMGNcdTMwZDBcdTMwYzhcdTMwZjMgayBcdTMwNmJcdTk1YTJcdTMwNTlcdTMwOGJcdTY0Y2RcdTRmNWNcdTMwNmZcdTdkNDJcdTMwOGZcdTMwOGFcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdTc1MWZcdTVmOTJcdTMwNmVcdTMwYmNcdTMwYzNcdTMwYjFcdTMwZjNcdTMwNmJcdTY3MDBcdTUyMWRcdTMwNmJcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwNWZcdTY1NzRcdTY1NzBcdTMwNjhcdTMwZDBcdTMwYzhcdTMwZjNcdTMwNmVcdTUwMGJcdTY1NzAgTSBcdTMwNGNcdTRlMGVcdTMwNDhcdTMwODlcdTMwOGNcdTMwNWZcdTMwNjhcdTMwNGRcdWZmMGNcdTUxNDhcdTc1MWZcdTMwNGNcdTc1MWZcdTVmOTIgTiBcdTMwNGJcdTMwODlcdTMwZDBcdTMwYzhcdTMwZjMgTSBcdTMwOTJcdTUzZDdcdTMwNTFcdTUzZDZcdTMwNjNcdTMwNWZcdTVmOGNcdTMwNmVcdWZmMGNcdTMwNWRcdTMwOGNcdTMwNWVcdTMwOGNcdTMwNmVcdTc1MWZcdTVmOTJcdTMwNmVcdTMwYmNcdTMwYzNcdTMwYjFcdTMwZjNcdTMwNmVcdTY1NzRcdTY1NzBcdTMwOTJcdTZjNDJcdTMwODFcdTMwOGJcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzA2ZiAxICsgTiBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+MSBcdTg4NGNcdTc2ZWVcdTMwNmJcdTMwNmZcdTY1NzRcdTY1NzAgTiwgTSAoMSBcdTIyNjYgTiBcdTIyNjYgMTAwLCAxIFx1MjI2NiBNIFx1MjI2NiAxMDApIFx1MzA0Y1x1N2E3YVx1NzY3ZFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1MzA1ZFx1MzA4Y1x1MzA1ZVx1MzA4Y1x1NzUxZlx1NWY5Mlx1MzA2ZVx1NGViYVx1NjU3MFx1MzA2OFx1MzBkMFx1MzBjOFx1MzBmM1x1MzA2ZVx1NTAwYlx1NjU3MFx1MzA5Mlx1ODg2OFx1MzA1OVx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTdkOWFcdTMwNGYgTiBcdTg4NGNcdTMwNmVcdTMwNDZcdTMwNjFcdTMwNmUgaSBcdTg4NGNcdTc2ZWUgKDEgXHUyMjY2IGkgXHUyMjY2IE4pIFx1MzA2Ylx1MzA2Zlx1NjU3NFx1NjU3MCBBPHN1Yj5pPFwvc3ViPiAoMSBcdTIyNjYgQTxzdWI+aTxcL3N1Yj4gXHUyMjY2IDEwMDApIFx1MzA0Y1x1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0YVx1MzA4YVx1ZmYwY1x1NzUxZlx1NWY5MiBpIFx1MzA2ZVx1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA2Ylx1NjcwMFx1NTIxZFx1MzA2Ylx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1NjU3NFx1NjU3MCBBPHN1Yj5pPFwvc3ViPiBcdTMwOTJcdTg4NjhcdTMwNTlcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTUxZmFcdTUyOWJcdTMwNmYgTiBcdTg4NGNcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdWZmMGVpIFx1ODg0Y1x1NzZlZSAoMSBcdTIyNjYgaSBcdTIyNjYgTikgXHUzMDZiXHUzMDZmXHVmZjBjXHU1MTQ4XHU3NTFmXHUzMDRjXHU3NTFmXHU1ZjkyIE4gXHUzMDRiXHUzMDg5XHUzMGQwXHUzMGM4XHUzMGYzIE0gXHUzMDkyXHU1M2Q3XHUzMDUxXHU1M2Q2XHUzMDYzXHUzMDVmXHU1ZjhjXHUzMDZlXHVmZjBjXHU3NTFmXHU1ZjkyIGkgXHUzMDZlXHUzMGJjXHUzMGMzXHUzMGIxXHUzMGYzXHUzMDZlXHU2NTc0XHU2NTcwXHUzMDkyXHU1MWZhXHU1MjliXHUzMDViXHUzMDg4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IjxwPlx1NTE2NVx1NTFmYVx1NTI5Ylx1NGY4YiAxIFx1MzA2N1x1MzA2ZiA2IFx1NGViYVx1MzA2ZVx1NzUxZlx1NWY5Mlx1MzA0Y1x1MzA0NFx1MzA4Ylx1ZmYwZVx1NjcwMFx1NTIxZFx1ZmYwY1x1NzUxZlx1NWY5Mlx1MzA2ZVx1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA2Zlx1OTgwNlx1MzA2YiAzXHVmZjBjIDJcdWZmMGMgOFx1ZmYwYyAzXHVmZjBjIDFcdWZmMGMgNSBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGVcdTMwZDBcdTMwYzhcdTMwZjNcdTMwNmYgNCBcdTUwMGJcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdTMwZDBcdTMwYzhcdTMwZjMgMSBcdTMwNmJcdTk1YTJcdTMwNTlcdTMwOGJcdTY0Y2RcdTRmNWNcdTMwNGNcdTdkNDJcdTRlODZcdTMwNTdcdTMwNWZcdTY2NDJcdTcwYjlcdTMwNjdcdTMwNmVcdTc1MWZcdTVmOTJcdTMwNmVcdTMwYmNcdTMwYzNcdTMwYjFcdTMwZjNcdTMwNmZcdTk4MDZcdTMwNmIgM1x1ZmYwYyAyXHVmZjBjIDhcdWZmMGMgM1x1ZmYwYyAxXHVmZjBjIDUgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcblx0PGxpPlx1MzBkMFx1MzBjOFx1MzBmMyAyIFx1MzA2Ylx1OTVhMlx1MzA1OVx1MzA4Ylx1NjRjZFx1NGY1Y1x1MzA0Y1x1N2Q0Mlx1NGU4Nlx1MzA1N1x1MzA1Zlx1NjY0Mlx1NzBiOVx1MzA2N1x1MzA2ZVx1NzUxZlx1NWY5Mlx1MzA2ZVx1MzBiY1x1MzBjM1x1MzBiMVx1MzBmM1x1MzA2Zlx1OTgwNlx1MzA2YiAyXHVmZjBjIDhcdWZmMGMgM1x1ZmYwYyAzXHVmZjBjIDFcdWZmMGMgNSBcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9saT5cclxuXHQ8bGk+XHUzMGQwXHUzMGM4XHUzMGYzIDMgXHUzMDZiXHU5NWEyXHUzMDU5XHUzMDhiXHU2NGNkXHU0ZjVjXHUzMDRjXHU3ZDQyXHU0ZTg2XHUzMDU3XHUzMDVmXHU2NjQyXHU3MGI5XHUzMDY3XHUzMDZlXHU3NTFmXHU1ZjkyXHUzMDZlXHUzMGJjXHUzMGMzXHUzMGIxXHUzMGYzXHUzMDZmXHU5ODA2XHUzMDZiIDJcdWZmMGMgM1x1ZmYwYyAzXHVmZjBjIDFcdWZmMGMgOFx1ZmYwYyA1IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL2xpPlxyXG5cdDxsaT5cdTMwZDBcdTMwYzhcdTMwZjMgNCBcdTMwNmJcdTk1YTJcdTMwNTlcdTMwOGJcdTY0Y2RcdTRmNWNcdTMwNGNcdTdkNDJcdTRlODZcdTMwNTdcdTMwNWZcdTY2NDJcdTcwYjlcdTMwNjdcdTMwNmVcdTc1MWZcdTVmOTJcdTMwNmVcdTMwYmNcdTMwYzNcdTMwYjFcdTMwZjNcdTMwNmZcdTk4MDZcdTMwNmIgMlx1ZmYwYyAzXHVmZjBjIDFcdWZmMGMgOFx1ZmYwYyA1XHVmZjBjIDMgXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHUyMDNiXHU1NDA0XHU1MTY1XHU1MWZhXHU1MjliXHU0ZjhiXHUzMDZlXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZmXHVmZjBjXHU1M2YzXHUzMGFmXHUzMGVhXHUzMGMzXHUzMGFmXHU3YjQ5XHUzMDZiXHUzMDg4XHUzMDhhXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZiXHU0ZmRkXHU1YjU4XHUzMDU3XHUzMDY2XHU1MjI5XHU3NTI4XHU1M2VmXHU4MGZkXHUzMDY3XHUzMDU5XHVmZjBlPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJKYXBhbmVzZSJ9XQ==

출처

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