34132번 - [L] LCG Madness! 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1.712 초 16 MB19111076.923%

문제

메모리 제한에 유의하라.

바이히는 최근 하이비가 만든 두뇌 게임 LCG Madness!를 플레이하고 있다. 이 게임의 규칙은 다음과 같다.

  1. $N$개의 LCG 기계가 주어진다. 각 기계에는 정수 $X_i$를 보여주는 모니터와, 앞면과 뒷면을 가진 뒤집을 수 있는 카드, 그리고 기계 내부에 저장된 $4$개의 정수 $A_i$, $B_i$, $I_i$, $M_i$가 있다.
  2. 게임이 시작될 때, 모든 기계에 대해 $X_i=I_i$로 초기화된다.
  3. 그리고 플레이어는 각각의 기계에 대해 카드를 앞면 또는 뒷면이 보이도록 원하는 대로 뒤집는다.
  4. 이후 $R$번의 라운드에 걸쳐 아래 과정을 반복한다.
    • 모든 LCG 기계를 $1$회 실행한다. 구체적으로는 모든 기계에 대해 $X_i$를 $(A_i\cdot X_i+B_i)\bmod M_i$로 바꾼다. 여기서 $a\bmod b$는 $a$를 $b$로 나눈 나머지를 의미한다.
    • 이후 플레이어는 $N$개의 기계 중 하나를 선택한 뒤, 해당 기계의 카드를 뒤집는다.
    • 이후 플레이어는 방금 뒤집은 카드를 포함해서, 방금 뒤집은 카드와 같은 면을 보이는 카드를 가지는 기계들에 적힌 $X_i$의 합만큼 점수를 얻는다.

바이히는 이 게임을 자주 플레이하다 보니, 플레이할 때마다 최고점을 찍는 경지에 이르렀다. 이를 하이비한테 증명하기 위해, 바이히는 게임의 초기 상태가 주어질 때 최고점을 계산해 주는 프로그램을 작성해서 보여주기로 했다.

입력

첫째 줄에는 LCG 기계의 개수 $N$과 플레이하는 라운드의 수 $R$이 공백으로 구분되어 주어진다. $(1\le N\le 10;$ $1\le R\le 17\, 012)$

둘째 줄부터 $N$개의 줄에 걸쳐, $i+1$번째 줄에는 LCG 기계에 저장되는 $4$개의 정수 $A_i$, $B_i$, $I_i$, $M_i$가 공백으로 구분되어 주어진다. $(0 \le A_i,B_i,I_i \lt M_i \le 10^9)$

출력

첫째 줄에 바이히가 얻을 수 있는 최고 점수를 출력한다.

예제 입력 1 

2 2
1 2 1 7
8 1 0 9

예제 출력 1 

9

다음과 같은 방식으로 $9$점을 얻을 수 있다.

  • 게임이 시작한다.
    • LCG 기계에 적히는 값이 초기화된다. 이로 인해 $X_1 = 1$, $X_2 = 0$이 된다.
    • $1$번 LCG 기계의 카드를 뒷면이 보이도록, $2$번 LCG 기계의 카드를 앞면이 보이도록 놓는다.
  • 이후, 첫 번째 라운드가 진행된다.
    • LCG 기계를 $1$회 실행한다. 이로 인해 $X_1 = (1 \cdot 1 + 2) \bmod 7 = 3$, $X_2 = (8 \cdot 0 + 1) \bmod 9 = 1$이 된다.
    • 플레이어가 $2$번 LCG 기계의 카드를 뒷면으로 뒤집는다.
    • 이후 플레이어는 뒷면이 보이는 $1$, $2$번 LCG 기계에 적힌 $X_i$의 합인 $3 + 1 = 4$점을 얻게 된다.
  • 이후, 두 번째 라운드가 진행된다.
    • LCG 기계를 $1$회 실행한다. 이로 인해 $X_1 = (1 \cdot 3 + 2) \bmod 7 = 5$, $X_2 = (8 \cdot 1 + 1) \bmod 9 = 0$이 된다.
    • 플레이어가 $1$번 LCG 기계의 카드를 앞면으로 뒤집는다.
    • 이후 플레이어는 앞면이 보이는 $1$번 LCG 기계에 적힌 $X_i$의 합인 $5$점을 얻게 된다.
W3sicHJvYmxlbV9pZCI6IjM0MTMyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiW0xdIExDRyBNYWRuZXNzISIsImRlc2NyaXB0aW9uIjoiPHA+PHN0cm9uZz5cdWJhNTRcdWJhYThcdWI5YWMgXHVjODFjXHVkNTVjXHVjNWQwIFx1YzcyMFx1Yzc1OFx1ZDU1OFx1Yjc3Yy48XC9zdHJvbmc+PFwvcD5cclxuXHJcbjxwPlx1YmMxNFx1Yzc3NFx1ZDc4OFx1YjI5NCBcdWNkNWNcdWFkZmMgXHVkNTU4XHVjNzc0XHViZTQ0XHVhYzAwIFx1YjljY1x1YjRlMCBcdWI0NTBcdWIxY2MgXHVhYzhjXHVjNzg0IExDRyBNYWRuZXNzIVx1Yjk3YyBcdWQ1MGNcdWI4MDhcdWM3NzRcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVhYzhjXHVjNzg0XHVjNzU4IFx1YWRkY1x1Y2U1OVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPiROJFx1YWMxY1x1Yzc1OCBMQ0cgXHVhZTMwXHVhY2M0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1YWUzMFx1YWNjNFx1YzVkMFx1YjI5NCBcdWM4MTVcdWMyMTggJFhfaSRcdWI5N2MgXHViY2Y0XHVjNWVjXHVjOGZjXHViMjk0IFx1YmFhOFx1YjJjOFx1ZDEzMFx1YzY0MCwgXHVjNTVlXHViYTc0XHVhY2ZjIFx1YjRiN1x1YmE3NFx1Yzc0NCBcdWFjMDBcdWM5YzQgXHViNGE0XHVjOWQxXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZTc0XHViNGRjLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVhZTMwXHVhY2M0IFx1YjBiNFx1YmQ4MFx1YzVkMCBcdWM4MDBcdWM3YTVcdWI0MWMgJDQkXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkQV9pJCwgJEJfaSQsICRJX2kkLCAkTV9pJFx1YWMwMCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWM4Y1x1Yzc4NFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWI0MjAgXHViNTRjLCBcdWJhYThcdWI0ZTAgXHVhZTMwXHVhY2M0XHVjNWQwIFx1YjMwMFx1ZDU3NCAkWF9pPUlfaSRcdWI4NWMgXHVjZDA4XHVhZTMwXHVkNjU0XHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWFkZjhcdWI5YWNcdWFjZTAgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWFlMzBcdWFjYzRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWM1NWVcdWJhNzQgXHViNjEwXHViMjk0IFx1YjRiN1x1YmE3NFx1Yzc3NCBcdWJjZjRcdWM3NzRcdWIzYzRcdWI4NWQgXHVjNmQwXHVkNTU4XHViMjk0IFx1YjMwMFx1Yjg1YyBcdWI0YTRcdWM5ZDFcdWIyOTRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1ZDZjNCAkUiRcdWJjODhcdWM3NTggXHViNzdjXHVjNmI0XHViNGRjXHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWM1NDRcdWI3OTggXHVhY2ZjXHVjODE1XHVjNzQ0IFx1YmMxOFx1YmNmNVx1ZDU1Y1x1YjJlNC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+XHViYWE4XHViNGUwIExDRyBcdWFlMzBcdWFjYzRcdWI5N2MgJDEkXHVkNjhjIFx1YzJlNFx1ZDU4OVx1ZDU1Y1x1YjJlNC4gXHVhZDZjXHVjY2I0XHVjODAxXHVjNzNjXHViODVjXHViMjk0IFx1YmFhOFx1YjRlMCBcdWFlMzBcdWFjYzRcdWM1ZDAgXHViMzAwXHVkNTc0ICRYX2kkXHViOTdjICQoQV9pXFxjZG90IFhfaStCX2kpXFxibW9kIE1faSRcdWI4NWMgXHViYzE0XHVhZmJjXHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgJGFcXGJtb2QgYiRcdWIyOTQgJGEkXHViOTdjICRiJFx1Yjg1YyBcdWIwOThcdWIyMDggXHViMDk4XHViYTM4XHVjOWMwXHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWM3NzRcdWQ2YzQgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0ICROJFx1YWMxY1x1Yzc1OCBcdWFlMzBcdWFjYzQgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NWMgXHViNGE0LCBcdWQ1NzRcdWIyZjkgXHVhZTMwXHVhY2M0XHVjNzU4IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWI0YTRcdWM5ZDFcdWIyOTRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+XHVjNzc0XHVkNmM0IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWJjMjlcdWFlMDggXHViNGE0XHVjOWQxXHVjNzQwIFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NzRcdWMxMWMsIFx1YmMyOVx1YWUwOCBcdWI0YTRcdWM5ZDFcdWM3NDAgXHVjZTc0XHViNGRjXHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWJhNzRcdWM3NDQgXHViY2Y0XHVjNzc0XHViMjk0IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWFjMDBcdWM5YzBcdWIyOTQgXHVhZTMwXHVhY2M0XHViNGU0XHVjNWQwIFx1YzgwMVx1ZDc4YyAkWF9pJFx1Yzc1OCBcdWQ1NjlcdWI5Y2NcdWQwN2MgXHVjODEwXHVjMjE4XHViOTdjIFx1YzViYlx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWJjMTRcdWM3NzRcdWQ3ODhcdWIyOTQgXHVjNzc0IFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWM3OTBcdWM4ZmMgXHVkNTBjXHViODA4XHVjNzc0XHVkNTU4XHViMmU0IFx1YmNmNFx1YjJjOCwgXHVkNTBjXHViODA4XHVjNzc0XHVkNTYwIFx1YjU0Y1x1YjljOFx1YjJlNCBcdWNkNWNcdWFjZTBcdWM4MTBcdWM3NDQgXHVjYzBkXHViMjk0IFx1YWNiZFx1YzljMFx1YzVkMCBcdWM3NzRcdWI5NzRcdWI4MDBcdWIyZTQuIFx1Yzc3NFx1Yjk3YyBcdWQ1NThcdWM3NzRcdWJlNDRcdWQ1NWNcdWQxNGMgXHVjOTlkXHViYTg1XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCwgXHViYzE0XHVjNzc0XHVkNzg4XHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc1OCBcdWNkMDhcdWFlMzAgXHVjMGMxXHVkMGRjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMgXHVjZDVjXHVhY2UwXHVjODEwXHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU3NCBcdWM4ZmNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU3NFx1YzExYyBcdWJjZjRcdWM1ZWNcdWM4ZmNcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBMQ0cgXHVhZTMwXHVhY2M0XHVjNzU4IFx1YWMxY1x1YzIxOCAkTiRcdWFjZmMgXHVkNTBjXHViODA4XHVjNzc0XHVkNTU4XHViMjk0IFx1Yjc3Y1x1YzZiNFx1YjRkY1x1Yzc1OCBcdWMyMTggJFIkXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDFcXGxlIE5cXGxlIDEwOyQgJDFcXGxlIFJcXGxlIDE3XFwsIDAxMikkPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgJE4kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAsICRpKzEkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBMQ0cgXHVhZTMwXHVhY2M0XHVjNWQwIFx1YzgwMFx1YzdhNVx1YjQxOFx1YjI5NCAkNCRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRBX2kkLCAkQl9pJCwgJElfaSQsICRNX2kkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDAgXFxsZSBBX2ksQl9pLElfaSBcXGx0IE1faSBcXGxlIDEwXjkpJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViYzE0XHVjNzc0XHVkNzg4XHVhYzAwIFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YWNlMCBcdWM4MTBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5cdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YmMyOVx1YzJkZFx1YzczY1x1Yjg1YyAkOSRcdWM4MTBcdWM3NDQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVhYzhjXHVjNzg0XHVjNzc0IFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+TENHIFx1YWUzMFx1YWNjNFx1YzVkMCBcdWM4MDFcdWQ3ODhcdWIyOTQgXHVhYzEyXHVjNzc0IFx1Y2QwOFx1YWUzMFx1ZDY1NFx1YjQxY1x1YjJlNC4gXHVjNzc0XHViODVjIFx1Yzc3OFx1ZDU3NCAkWF8xID0gMSQsICRYXzIgPSAwJFx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+JDEkXHViYzg4IExDRyBcdWFlMzBcdWFjYzRcdWM3NTggXHVjZTc0XHViNGRjXHViOTdjIFx1YjRiN1x1YmE3NFx1Yzc3NCBcdWJjZjRcdWM3NzRcdWIzYzRcdWI4NWQsICQyJFx1YmM4OCBMQ0cgXHVhZTMwXHVhY2M0XHVjNzU4IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWM1NWVcdWJhNzRcdWM3NzQgXHViY2Y0XHVjNzc0XHViM2M0XHViODVkIFx1YjE5M1x1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+XHVjNzc0XHVkNmM0LCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1Yjc3Y1x1YzZiNFx1YjRkY1x1YWMwMCBcdWM5YzRcdWQ1ODlcdWI0MWNcdWIyZTQuXHJcblx0PHVsPlxyXG5cdFx0PGxpPkxDRyBcdWFlMzBcdWFjYzRcdWI5N2MgJDEkXHVkNjhjIFx1YzJlNFx1ZDU4OVx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViODVjIFx1Yzc3OFx1ZDU3NCAkWF8xID0gKDEgXFxjZG90IDEgKyAyKSBcXGJtb2QgNyA9IDMkLCAkWF8yID0gKDggXFxjZG90IDAgKyAxKSBcXGJtb2QgOSA9IDEkXHVjNzc0IFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgJDIkXHViYzg4IExDRyBcdWFlMzBcdWFjYzRcdWM3NTggXHVjZTc0XHViNGRjXHViOTdjIFx1YjRiN1x1YmE3NFx1YzczY1x1Yjg1YyBcdWI0YTRcdWM5ZDFcdWIyOTRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8bGk+XHVjNzc0XHVkNmM0IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWI0YjdcdWJhNzRcdWM3NzQgXHViY2Y0XHVjNzc0XHViMjk0ICQxJCwgJDIkXHViYzg4IExDRyBcdWFlMzBcdWFjYzRcdWM1ZDAgXHVjODAxXHVkNzhjICRYX2kkXHVjNzU4IFx1ZDU2OVx1Yzc3OCAkMyArIDEgPSA0JFx1YzgxMFx1Yzc0NCBcdWM1YmJcdWFjOGMgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5cdWM3NzRcdWQ2YzQsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHViNzdjXHVjNmI0XHViNGRjXHVhYzAwIFx1YzljNFx1ZDU4OVx1YjQxY1x1YjJlNC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+TENHIFx1YWUzMFx1YWNjNFx1Yjk3YyAkMSRcdWQ2OGMgXHVjMmU0XHVkNTg5XHVkNTVjXHViMmU0LiBcdWM3NzRcdWI4NWMgXHVjNzc4XHVkNTc0ICRYXzEgPSAoMSBcXGNkb3QgMyArIDIpIFxcYm1vZCA3ID0gNSQsICRYXzIgPSAoOCBcXGNkb3QgMSArIDEpIFxcYm1vZCA5ID0gMCRcdWM3NzQgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPlx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCAkMSRcdWJjODggTENHIFx1YWUzMFx1YWNjNFx1Yzc1OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVjNTVlXHViYTc0XHVjNzNjXHViODVjIFx1YjRhNFx1YzlkMVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWM3NzRcdWQ2YzQgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IFx1YzU1ZVx1YmE3NFx1Yzc3NCBcdWJjZjRcdWM3NzRcdWIyOTQgJDEkXHViYzg4IExDRyBcdWFlMzBcdWFjYzRcdWM1ZDAgXHVjODAxXHVkNzhjICRYX2kkXHVjNzU4IFx1ZDU2OVx1Yzc3OCAkNSRcdWM4MTBcdWM3NDQgXHVjNWJiXHVhYzhjIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjM0MTMyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiW0xdIExDRyBNYWRuZXNzISIsImRlc2NyaXB0aW9uIjoiPHA+PHN0cm9uZz5Ob3RlIHRoZSB1bnVzdWFsIG1lbW9yeSBsaW1pdC48XC9zdHJvbmc+PFwvcD5cclxuXHJcbjxwPkJ5ZWhlZSBoYXMgcmVjZW50bHkgYmVlbiBwbGF5aW5nICYjMzk7TENHIE1hZGVuc3MhJiMzOTssIGEgYnJhaW4gZ2FtZSBtYWRlIGJ5IEhpYmVlLiBUaGUgcnVsZXMgb2YgdGhlIGdhbWUgYXJlIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VGhlcmUgYXJlICROJCBMQ0cgbWFjaGluZXMuIEVhY2ggbWFjaGluZSBoYXMgYSBtb25pdG9yIHdoaWNoIGRpc3BsYXlzIGFuIGludGVnZXIgJFhfaSQsIGEgY2FyZCB3aGljaCB5b3UgY2FuIGZsaXAgdG8gc2hvdyBpdHMgZnJvbnQgb3IgYmFjaywgYW5kIGZvdXIgaW50ZWdlcnMgJEFfaSQsICRCX2kkLCAkSV9pJCwgJE1faSQgc2F2ZWQgaW4gdGhlIG1hY2hpbmUuPFwvbGk+XHJcblx0PGxpPldoZW4gdGhlIGdhbWUgYmVnaW5zLCAkWF9pJCBpcyBpbml0aWFsaXplZCB0byAkSV9pJC48XC9saT5cclxuXHQ8bGk+VGhlbiB0aGUgcGxheWVyIGZsaXBzIHRoZSBjYXJkIGZvciBlYWNoIG1hY2hpbmUgaW4gYW55IHdheSB0aGV5IHdhbnQgc3VjaCB0aGF0IHRoZSBjYXJkIHNob3dzIGl0cyBmcm9udCBvciBiYWNrLjxcL2xpPlxyXG5cdDxsaT5UaGVuIHRoZSBmb2xsb3dpbmcgcHJvY2VzcyBpcyByZXBlYXRlZCBmb3IgJFIkIHJvdW5kcy5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+UnVuIGFsbCBMQ0cgbWFjaGluZXMgb25jZS4gVGhpcyBjaGFuZ2VzICRYX2kkIHRvICQoQV9pXFxjZG90IFhfaStCX2kpXFxibW9kIE1faSQgZm9yIGFsbCBtYWNoaW5lcy4gSGVyZSwgJGFcXGJtb2QgYiQgZGVub3RlcyB0aGUgcmVtYWluZGVyIGZyb20gdGhlIGRpdmlzaW9uICRhJCBkaXZpZGVkIGJ5ICRiJC48XC9saT5cclxuXHRcdDxsaT5UaGVuIHRoZSBwbGF5ZXIgY2hvb3NlcyBvbmUgb2YgdGhlICROJCBtYWNoaW5lcywgYW5kIGZsaXBzIGl0cyBjYXJkLjxcL2xpPlxyXG5cdFx0PGxpPk5vdywgdGhlIHBsYXllciBlYXJucyBwb2ludHMgZXF1YWwgdG8gdGhlIHN1bSBvZiAkWF9pJCB2YWx1ZXMgb24gYWxsIG1hY2hpbmVzIHdob3NlIGNhcmRzIHNob3cgdGhlIHNhbWUgc2lkZSBhcyB0aGUgY2FyZCBvZiB0aGUgY2hvc2VuIG1hY2hpbmUgKGluY2x1ZGluZyBpdHNlbGYpLjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPkJ5ZWhlZSBoYXMgcGxheWVkIHRoaXMgZ2FtZSBzbyBtdWNoIHRoYXQgaGUgZWFybnMgdGhlIG1heGltdW0gcG9zc2libGUgcG9pbnRzIGV2ZXJ5IHRpbWUgaGUgcGxheXMuIFRvIHByb3ZlIHRoaXMgdG8gSGliZWUsIEJ5ZWhlZSBkZWNpZGVkIHRvIHdyaXRlIGEgcHJvZ3JhbSB3aGljaCBjYWxjdWxhdGVzIHRoZSBtYXhpbXVtIHBvc3NpYmxlIHBvc3NpYmxlIHBvaW50cyB0aGF0IGNhbiBiZSBlYXJuZWQgZ2l2ZW4gdGhlIHN0YXJ0aW5nIHN0YXRlIG9mIHRoZSBnYW1lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTiQsIHRoZSBudW1iZXIgb2YgTENHIG1hY2hpbmVzLCBhbmQgJFIkLCB0aGUgbnVtYmVyIG9mIHJvdW5kcywgc2VwYXJhdGVkIGJ5IGEgc3BhY2UuICQoMVxcbGUgTlxcbGUgMTA7JCAkMVxcbGUgUlxcbGUgMTdcXCwgMDEyKSQ8XC9wPlxyXG5cclxuPHA+VGhlICRpJC10aCBvZiB0aGUgZm9sbG93aW5nICROJCBsaW5lcyBjb250YWlucyBmb3VyIGludGVnZXJzIHNhdmVkIGluIGVhY2ggTENHIG1hY2hpbmUsICRBX2kkLCAkQl9pJCwgJElfaSQsICRNX2kkIHdpdGggYSBzcGFjZSBiZXR3ZWVuIHR3byBpbnRlZ2Vycy4gJCgwIFxcbGUgQV9pLEJfaSxJX2kgXFxsdCBNX2kgXFxsZSAxMF45KSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgbWF4aW11bSBwb3NzaWJsZSBwb2ludHMgQnllaGVlIGNhbiBlYXJuIGluIHRoZSBmaXJzdCBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+VGhlIGZvbGxvd2luZyBtZXRob2QgZWFybnMgJDkkIHBvaW50cy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgZ2FtZSBiZWdpbnMuXHJcblx0PHVsPlxyXG5cdFx0PGxpPlRoZSB2YWx1ZXMgZGlzcGxheWVkIG9uIHRoZSBMQ0cgbWFjaGluZXMgYXJlIHJlc2V0LiBUaHVzLCAkWF8xID0gMSQsIGFuZCAkWF8yID0gMCQuPFwvbGk+XHJcblx0XHQ8bGk+U2V0IHRoZSBjYXJkIG9uIExDRyBtYWNoaW5lICQxJCB0byBzaG93IGl0cyBiYWNrLCBhbmQgdGhlIGNhcmQgb24gTENHIG1hY2hpbmUgJDIkIHRvIHNob3cgaXRzIGZyb250LjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5UaGUgZmlyc3Qgcm91bmQgY29tbWVuY2VzLlxyXG5cdDx1bD5cclxuXHRcdDxsaT5SdW4gdGhlIExDRyBtYWNoaW5lcyBvbmNlLiBUaGlzIHJlc3VsdHMgaW4gJFhfMSA9ICgxIFxcY2RvdCAxICsgMikgXFxibW9kIDcgPSAzJCwgYW5kICRYXzIgPSAoOCBcXGNkb3QgMCArIDEpIFxcYm1vZCA5ID0gMSQuPFwvbGk+XHJcblx0XHQ8bGk+VGhlIHBsYXllciBmbGlwcyB0aGUgY2FyZCBvZiBMQ0cgbWFjaGluZSAkMiQgdG8gc2hvdyBpdHMgYmFjay48XC9saT5cclxuXHRcdDxsaT5UaGVuLCB0aGUgcGxheWVyIGVhcm5zICQzICsgMSA9IDQkIHBvaW50cyBlcXVhbCB0byB0aGUgc3VtIG9mICRYX2kkIHZhbHVlcyBvbiBMQ0cgbWFjaGluZXMgJDEkLCBhbmQgJDIkIHNpbmNlIHRob3NlIGFyZSB0aGUgbWFjaGluZXMgd2hvc2UgY2FyZHMgc2hvdyBpdHMgYmFjay48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+VGhlbiwgdGhlIHNlY29uZCByb3VuZCBjb21tZW5jZXMuXHJcblx0PHVsPlxyXG5cdFx0PGxpPlJ1biB0aGUgTENHIG1hY2hpbmVzIG9uY2UuIFRoaXMgcmVzdWx0cyBpbiAkWF8xID0gKDEgXFxjZG90IDMgKyAyKSBcXGJtb2QgNyA9IDUkLCBhbmQgJFhfMiA9ICg4IFxcY2RvdCAxICsgMSkgXFxibW9kIDkgPSAwJC48XC9saT5cclxuXHRcdDxsaT5UaGUgcGxheWVyIGZsaXBzIHRoZSBjYXJkIG9mIExDRyBtYWNoaW5lICQxJCB0byBzaG93IGl0cyBmcm9udC48XC9saT5cclxuXHRcdDxsaT5UaGVuLCB0aGUgcGxheWVyIGVhcm5zICQxJCBwb2ludCBlcXVhbCB0byB0aGUgJFhfaSQgdmFsdWUgb24gTENHIG1hY2hpbmUgJDEkIHNpbmNlIHRoYXQgaXMgdGhlIG9ubHkgbWFjaGluZSB3aG9zZSBjYXJkIHNob3dzIGl0cyBmcm9udC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

출처

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)