시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB246675.000%

문제

길이가 $N$인 순열 $p=(p_1, p_2, \cdots, p_N)$를 생각하자. 즉, $p$는 $1$ 이상 $N$ 이하의 정수들이 정확히 한 번씩 등장하는 수열이다.

이 순열 $p$는 사전에 주어지는 $M$개의 조건을 모두 만족해야 한다. 각 조건은 특정 위치 $i$에 대하여 다음 두 가지 형태 중 하나이다.

  • $p_i > i$
  • $p_i < i$

주어진 $M$개의 조건을 모두 만족하는 길이 $N$의 순열들의 집합을 $S$라 하자.

이제 집합 $S$에 속한 각 순열 $p$를 오름차순으로 정렬하는 데 드는 비용을 측정하기 위해, 다음 두 가지 연산을 정의한다.

  • 연산 1: $1 \le i < N$인 $i$를 선택하여 $p_i$와 $p_{i+1}$을 서로 교환한다.
  • 연산 2: $1 \le i < j \le N$인 $i, j$를 선택하여 $p_i$와 $p_j$를 서로 교환한다.

어떤 순열 $p$를 오름차순으로 정렬할 때, 연산 1만을 사용하여 정렬하는 데 필요한 최소 연산 횟수를 $f(p)$라 하고, 연산 2만을 사용하여 정렬하는 데 필요한 최소 연산 횟수를 $g(p)$라 하자.

당신의 목표는 조건을 만족하는 모든 순열 $p \in S$에 대하여, $f(p)$와 $g(p)$의 곱의 합을 구하는 것이다. 다음 식의 값을 $998\,244\,353$으로 나눈 나머지를 계산해 보자.

$$\sum_{p\in S} f(p) \cdot g(p)$$

입력

첫 번째 줄에 두 개의 정수 $N$, $M$이 공백으로 구분되어 주어진다.

다음 $M$개의 줄에는 두 개의 정수 $t$, $i$가 공백으로 구분되어 주어지며, 이는 다음을 의미한다.

  • $t=1$이면 $p_i > i$
  • $t=2$이면 $p_i < i$

출력

$\sum_{p\in S} f(p)\cdot g(p)$를 $998\, 244\, 353$으로 나눈 나머지를 출력한다.

제한

  • $2 \le N \le 3000$
  • $0 \le M \le N$
  • $t \in \{1,2 \}$
  • $1 \le i \le N$
  • 같은 $i$에 대한 조건은 두 번 이상 주어지지 않음

서브태스크

번호배점제한
110

$N \le 8$

250

$N \le 250$

320

$M = 0$

420

추가 제약 조건 없음

예제 입력 1

3 1
2 3

예제 출력 1

12

$S = \{(1,3,2),(2,3,1),(3,1,2),(3,2,1)\}$이다. 각 순열에 대한 $f$와 $g$ 값은 다음과 같다.

  • $f((1,3,2)) = 1$, $g((1,3,2))=1$
  • $f((2,3,1)) = 2$, $g((2,3,1))=2$
  • $f((3,1,2)) = 2$, $g((3,1,2))=2$
  • $f((3,2,1)) = 3$, $g((3,2,1))=1$

$1\times 1 + 2\times 2 + 2\times 2 + 3\times 1 = 12$를 출력한다.

예제 입력 2

3 1
1 3

예제 출력 2

0

조건을 만족하는 순열이 없다. 따라서 $0$을 출력한다.

예제 입력 3

6 3
1 3
2 4
1 5

예제 출력 3

938
W3sicHJvYmxlbV9pZCI6IjM1MzA1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiWWV0IEFub3RoZXIgUGVybXV0YXRpb24gUHJvYmxlbSIsImRlc2NyaXB0aW9uIjoiPHA+XHVhZTM4XHVjNzc0XHVhYzAwICROJFx1Yzc3OCBcdWMyMWNcdWM1ZjQgJHA9KHBfMSwgcF8yLCBcXGNkb3RzLCBwX04pJFx1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1NThcdWM3OTAuIFx1Yzk4OSwgJHAkXHViMjk0ICQxJCBcdWM3NzRcdWMwYzEgJE4kIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NzQgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJjODhcdWM1MjkgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YzIxOFx1YzVmNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1YzIxY1x1YzVmNCAkcCRcdWIyOTQgXHVjMGFjXHVjODA0XHVjNWQwIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCAkTSRcdWFjMWNcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5Y2NcdWM4NzFcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWFjMDEgXHVjODcwXHVhYzc0XHVjNzQwIFx1ZDJiOVx1YzgxNSBcdWM3MDRcdWNlNTggJGkkXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYyBcdWIyZTRcdWM3NGMgXHViNDUwIFx1YWMwMFx1YzljMCBcdWQ2MTVcdWQwZGMgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG48bGk+JHBfaSAmZ3Q7IGkkPFwvbGk+XHJcbjxsaT4kcF9pICZsdDsgaSQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM4ZmNcdWM1YjRcdWM5YzQgJE0kXHVhYzFjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YWUzOFx1Yzc3NCAkTiRcdWM3NTggXHVjMjFjXHVjNWY0XHViNGU0XHVjNzU4IFx1YzlkMVx1ZDU2OVx1Yzc0NCAkUyRcdWI3N2MgXHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM4MWMgXHVjOWQxXHVkNTY5ICRTJFx1YzVkMCBcdWMxOGRcdWQ1NWMgXHVhYzAxIFx1YzIxY1x1YzVmNCAkcCRcdWI5N2MgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1YzgxNVx1YjgyY1x1ZDU1OFx1YjI5NCBcdWIzNzAgXHViNGRjXHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWNlMjFcdWM4MTVcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0LCBcdWIyZTRcdWM3NGMgXHViNDUwIFx1YWMwMFx1YzljMCBcdWM1ZjBcdWMwYjBcdWM3NDQgXHVjODE1XHVjNzU4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcbjxsaT48c3Ryb25nPlx1YzVmMFx1YzBiMCAxPFwvc3Ryb25nPjogJDEgXFxsZSBpICZsdDsgTiRcdWM3NzggJGkkXHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyAkcF9pJFx1YzY0MCAkcF97aSsxfSRcdWM3NDQgXHVjMTFjXHViODVjIFx1YWQ1MFx1ZDY1OFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPGxpPjxzdHJvbmc+XHVjNWYwXHVjMGIwIDI8XC9zdHJvbmc+OiAkMSBcXGxlIGkgJmx0OyBqIFxcbGUgTiRcdWM3NzggJGksIGokXHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyAkcF9pJFx1YzY0MCAkcF9qJFx1Yjk3YyBcdWMxMWNcdWI4NWMgXHVhZDUwXHVkNjU4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzViNFx1YjVhNCBcdWMyMWNcdWM1ZjQgJHAkXHViOTdjIFx1YzYyNFx1Yjk4NFx1Y2MyOFx1YzIxY1x1YzczY1x1Yjg1YyBcdWM4MTVcdWI4MmNcdWQ1NjAgXHViNTRjLCA8c3Ryb25nPlx1YzVmMFx1YzBiMCAxPFwvc3Ryb25nPlx1YjljY1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWM1ZWMgXHVjODE1XHViODJjXHVkNTU4XHViMjk0IFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1YzVmMFx1YzBiMCBcdWQ2OWZcdWMyMThcdWI5N2MgJGYocCkkXHViNzdjIFx1ZDU1OFx1YWNlMCwgPHN0cm9uZz5cdWM1ZjBcdWMwYjAgMjxcL3N0cm9uZz5cdWI5Y2NcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTU4XHVjNWVjIFx1YzgxNVx1YjgyY1x1ZDU1OFx1YjI5NCBcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Y2Q1Y1x1YzE4YyBcdWM1ZjBcdWMwYjAgXHVkNjlmXHVjMjE4XHViOTdjICRnKHApJFx1Yjc3YyBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YjJmOVx1YzJlMFx1Yzc1OCBcdWJhYTlcdWQ0NWNcdWIyOTQgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjMjFjXHVjNWY0ICRwIFxcaW4gUyRcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjLCAkZihwKSRcdWM2NDAgJGcocCkkXHVjNzU4IFx1YWNmMVx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzJkZFx1Yzc1OCBcdWFjMTJcdWM3NDQgJDk5OFxcLDI0NFxcLDM1MyRcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA4IFx1YjA5OFx1YmEzOFx1YzljMFx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NzQgXHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cD4kJFxcc3VtX3twXFxpbiBTfSBmKHApIFxcY2RvdCBnKHApJCQ8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICROJCwgJE0kXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJE0kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCAkdCQsICRpJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHVjNzc0XHViMjk0IFx1YjJlNFx1Yzc0Y1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPiR0PTEkXHVjNzc0XHViYTc0ICRwX2kgJmd0OyBpJDxcL2xpPlxyXG48bGk+JHQ9MiRcdWM3NzRcdWJhNzQgJHBfaSAmbHQ7IGkkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD4kXFxzdW1fe3BcXGluIFN9IGYocClcXGNkb3QgZyhwKSRcdWI5N2MgJDk5OFxcLCAyNDRcXCwgMzUzJFx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDggXHViMDk4XHViYTM4XHVjOWMwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuPGxpPiQyIFxcbGUgTiBcXGxlIDMwMDAkPFwvbGk+XHJcbjxsaT4kMCBcXGxlIE0gXFxsZSBOJDxcL2xpPlxyXG48bGk+JHQgXFxpbiBcXHsxLDIgXFx9JDxcL2xpPlxyXG48bGk+JDEgXFxsZSBpIFxcbGUgTiQ8XC9saT5cclxuPGxpPlx1YWMxOVx1Yzc0MCAkaSRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1Yzg3MFx1YWM3NFx1Yzc0MCBcdWI0NTAgXHViYzg4IFx1Yzc3NFx1YzBjMSBcdWM4ZmNcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNzRjPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiROIFxcbGUgOCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiROIFxcbGUgMjUwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+JE0gPSAwJDxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPiRTID0gXFx7KDEsMywyKSwoMiwzLDEpLCgzLDEsMiksKDMsMiwxKVxcfSRcdWM3NzRcdWIyZTQuIFx1YWMwMSBcdWMyMWNcdWM1ZjRcdWM1ZDAgXHViMzAwXHVkNTVjICRmJFx1YzY0MCAkZyQgXHVhYzEyXHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPiRmKCgxLDMsMikpID0gMSQsICRnKCgxLDMsMikpPTEkPFwvbGk+XHJcbjxsaT4kZigoMiwzLDEpKSA9IDIkLCAkZygoMiwzLDEpKT0yJDxcL2xpPlxyXG48bGk+JGYoKDMsMSwyKSkgPSAyJCwgJGcoKDMsMSwyKSk9MiQ8XC9saT5cclxuPGxpPiRmKCgzLDIsMSkpID0gMyQsICRnKCgzLDIsMSkpPTEkPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+JDFcXHRpbWVzIDEgKyAyXFx0aW1lcyAyICsgMlxcdGltZXMgMiArIDNcXHRpbWVzIDEgPSAxMiRcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cD5cdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzIxY1x1YzVmNFx1Yzc3NCBcdWM1YzZcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyAkMCRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjM1MzA1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiWWV0IEFub3RoZXIgUGVybXV0YXRpb24gUHJvYmxlbSIsImRlc2NyaXB0aW9uIjoiPHA+Q29uc2lkZXIgYSBwZXJtdXRhdGlvbiAkcD0ocF8xLCBwXzIsIFxcY2RvdHMsIHBfTikkIG9mIGxlbmd0aCAkTiQuIFRoYXQgaXMsICRwJCBpcyBhIHNlcXVlbmNlIGluIHdoaWNoIGVhY2ggaW50ZWdlciBmcm9tICQxJCB0byAkTiQgYXBwZWFycyBleGFjdGx5IG9uY2UuPFwvcD5cclxuXHJcbjxwPlRoaXMgcGVybXV0YXRpb24gJHAkIG11c3Qgc2F0aXNmeSBhbGwgb2YgdGhlICRNJCBjb25kaXRpb25zIGdpdmVuIGluIGFkdmFuY2UuIEVhY2ggY29uZGl0aW9uIGlzIHNwZWNpZmllZCBmb3IgYSBwYXJ0aWN1bGFyIHBvc2l0aW9uICRpJCBhbmQgaXMgb25lIG9mIHRoZSBmb2xsb3dpbmcgdHdvIGZvcm1zOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiRwX2kgJmd0OyBpJDxcL2xpPlxyXG5cdDxsaT4kcF9pICZsdDsgaSQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5MZXQgJFMkIGJlIHRoZSBzZXQgb2YgYWxsIHBlcm11dGF0aW9ucyBvZiBsZW5ndGggJE4kIHRoYXQgc2F0aXNmeSBhbGwgJE0kIGNvbmRpdGlvbnMuPFwvcD5cclxuXHJcbjxwPk5vdywgdG8gbWVhc3VyZSB0aGUgY29zdCBvZiBzb3J0aW5nIGVhY2ggcGVybXV0YXRpb24gJHAgXFxpbiBTJCBpbiBhc2NlbmRpbmcgb3JkZXIsIHdlIGRlZmluZSB0aGUgZm9sbG93aW5nIHR3byBvcGVyYXRpb25zOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjxzdHJvbmc+T3BlcmF0aW9uIDE8XC9zdHJvbmc+OiBDaG9vc2UgYW4gaW5kZXggJGkkIHdpdGggJDEgXFxsZSBpICZsdDsgTiQgYW5kIHN3YXAgJHBfaSQgYW5kICRwX3tpKzF9JC48XC9saT5cclxuXHQ8bGk+PHN0cm9uZz5PcGVyYXRpb24gMjxcL3N0cm9uZz46IENob29zZSBpbmRpY2VzICRpLCBqJCB3aXRoICQxIFxcbGUgaSAmbHQ7IGogXFxsZSBOJCBhbmQgc3dhcCAkcF9pJCBhbmQgJHBfaiQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Rm9yIHNvbWUgcGVybXV0YXRpb24gJHAkLCBsZXQgJGYocCkkIGJlIHRoZSBtaW5pbXVtIG51bWJlciBvZiBvcGVyYXRpb25zIHJlcXVpcmVkIHRvIHNvcnQgJHAkIGluIGFzY2VuZGluZyBvcmRlciB1c2luZyBvbmx5IDxzdHJvbmc+T3BlcmF0aW9uIDE8XC9zdHJvbmc+LCBhbmQgbGV0ICRnKHApJCBiZSB0aGUgbWluaW11bSBudW1iZXIgb2Ygb3BlcmF0aW9ucyByZXF1aXJlZCB0byBzb3J0ICRwJCBpbiBhc2NlbmRpbmcgb3JkZXIgdXNpbmcgb25seSA8c3Ryb25nPk9wZXJhdGlvbiAyPFwvc3Ryb25nPi48XC9wPlxyXG5cclxuPHA+WW91ciBnb2FsIGlzIHRvIGNvbXB1dGUsIGZvciBhbGwgcGVybXV0YXRpb25zICRwIFxcaW4gUyQsIHRoZSBzdW0gb2YgdGhlIHByb2R1Y3QgJGYocCkgXFxjZG90IGcocCkkLiBDb21wdXRlIHRoZSB2YWx1ZSBvZjxcL3A+XHJcblxyXG48cD4kJFxcc3VtX3twXFxpbiBTfSBmKHApIFxcY2RvdCBnKHApJCQ8XC9wPlxyXG5cclxuPHA+bW9kdWxvICQ5OThcXCwyNDRcXCwzNTMkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTiQgYW5kICRNJC48XC9wPlxyXG5cclxuPHA+RWFjaCBsaW5lIG9mIHRoZSBmb2xsb3dpbmcgJE0kIGxpbmVzIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJHQkIGFuZCAkaSQsIHdoaWNoIG1lYW4gdGhlIGZvbGxvd2luZzo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5JZiAkdCA9IDEkLCAkcF9pICZndDsgaSQ8XC9saT5cclxuXHQ8bGk+SWYgJHQgPSAyJCwgJHBfaSAmbHQ7IGkkPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCAkXFxzdW1fe3AgXFxpbiBTfSBmKHApIFxcY2RvdCBnKHApJCBtb2R1bG8gJDk5OFxcLCAyNDRcXCwgMzUzJC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQyIFxcbGUgTiBcXGxlIDMwMDAkPFwvbGk+XHJcblx0PGxpPiQwIFxcbGUgTSBcXGxlIE4kPFwvbGk+XHJcblx0PGxpPiR0IFxcaW4gXFx7MSwyIFxcfSQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBpIFxcbGUgTiQ8XC9saT5cclxuXHQ8bGk+Rm9yIGVhY2ggaW5kZXggJGkkLCBhdCBtb3N0IG9uZSBjb25kaXRpb24gaXMgZ2l2ZW4uPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiROIFxcbGUgOCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiROIFxcbGUgMjUwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+JE0gPSAwJDxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50czxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD4kUyA9IFxceygxLDMsMiksKDIsMywxKSwoMywxLDIpLCgzLDIsMSlcXH0kLiBUaGUgJGYkIGFuZCAkZyQgdmFsdWVzIGZvciBlYWNoIHBlcm11dGF0aW9uIGFyZSBhcyBmb2xsb3dzLjxcL3A+XHJcblxyXG48dWw+XHJcbjxsaT4kZigoMSwzLDIpKSA9IDEkLCAkZygoMSwzLDIpKT0xJDxcL2xpPlxyXG48bGk+JGYoKDIsMywxKSkgPSAyJCwgJGcoKDIsMywxKSk9MiQ8XC9saT5cclxuPGxpPiRmKCgzLDEsMikpID0gMiQsICRnKCgzLDEsMikpPTIkPFwvbGk+XHJcbjxsaT4kZigoMywyLDEpKSA9IDMkLCAkZygoMywyLDEpKT0xJDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlByaW50ICQxXFx0aW1lcyAxICsgMlxcdGltZXMgMiArIDJcXHRpbWVzIDIgKyAzXFx0aW1lcyAxID0gMTIkLjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cD5ObyBwZXJtdXRhdGlvbiBzYXRpc2ZpZXMgdGhlIGNvbmRpdGlvbnMuIFRoZXJlZm9yZSwgcHJpbnQgJDAkLjxcL3A+XHJcbiJ9XQ==

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.