시간 제한메모리 제한제출정답맞힌 사람정답 비율
1.5 초 (하단 참고)512 MB166494032.787%

문제

Alice와 Bob은 수가 적힌 카드를 이용한 게임을 즐겨한다.

지금 Bob은 $n$장의 카드, Alice는 $m$장의 카드를 갖고 있고, 각 카드에는 양의 정수가 적혀있다.

두 사람은 각자 자신이 가진 카드 중 $k$장씩을 선택하여 이에 적힌 $k$개의 정수를 더하여 본인의 점수를 계산하기로 했다. 이 때 Bob의 점수를 $B$, Alice의 점수를 $A$라 하자. 이 게임은 두 사람이 어떤 카드를 선택하는지에 따라 $B$, $A$ 값이 바뀌므로 두 사람은 문득 $|B - A|$의 최솟값과 최댓값이 궁금해졌다.

예를 들어 $k = 2$ 이고 Bob은 $[2, 3, 5]$가 적힌 카드를, Alice는 $[1, 4, 8, 9]$가 적힌 카드를 가지고 있다고 하자.

  • Bob이 두 장을 선택하여 달성 가능한 점수는 $5$, $7$, $8$ 셋 중 하나이다.
  • Alice가 두 장을 선택하여 달성 가능한 점수는 $5$, $9$, $10$, $12$, $13$, $17$ 중 하나이다.
  • 이 때 $|B - A|$의 최솟값은 $0$이며 ($B = A = 5$) 최댓값은 $12$이다 ($B = 5$, $A = 17$).

입력으로 $k$와 두 사람이 가진 카드에 적힌 수들이 주어졌을 때, 달성 가능한 $|B - A|$의 최솟값과 최댓값을 구해보자.

입력

첫 줄에 테스트 케이스의 수 $T$가 주어진다.

각 케이스의 입력은 세 줄에 나누어 주어진다. 첫 줄에 $n$, $m$, $k$가 공백으로 구분되어 주어진다. 둘째 줄에 Bob이 가진 카드에 적힌 수 $n$개가 공백으로 구분되어 주어진다. 셋째 줄에 Alice가 가진 카드에 적힌 수 $m$개가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스의 정답을 최솟값, 최댓값 순으로 공백으로 구분하여 각 줄에 출력한다.

제한

  • $1 ≤ T ≤ 5$
  • $2 ≤ n, m ≤ 20$
  • $2 ≤ k ≤ \min{(n, m, 10)}$
  • $1 ≤ $ 각 카드에 적힌 수 $ ≤ 10^8$

예제 입력 1

4
3 4 2
2 3 5
1 4 8 9
3 4 3
2 3 5
1 4 8 9
5 5 3
1 2 1 2 3
3 2 3 2 1
2 2 2
2022 2021
2022 2000

예제 출력 1

0 12
3 11
0 4
21 21

예제 1-2: 본문에서 다루었다.

예제 3: 이 경우 Bob, Alice가 각각 $(1, 2, 3)$을 골라 $6$점씩 달성하면 점수 차이의 최솟값은 $0$이다. Bob이 $(1, 1, 2) = 4$점, Alice가 $(2, 3, 3) = 8$점을 달성하면 최댓값은 $4$가 된다.

예제 4: 이 경우 Bob이 달성 가능한 점수는 $(2022+2021)$이고 Alice가 달성 가능한 점수는 $(2022+2000)$이므로 두 점수 차이의 최솟값과 최댓값은 $21$이다.

W3sicHJvYmxlbV9pZCI6IjI0NDMyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZTc0XHViNGRjIFx1YjE4MFx1Yzc3NCIsImRlc2NyaXB0aW9uIjoiPHA+QWxpY2VcdWM2NDAgQm9iXHVjNzQwIFx1YzIxOFx1YWMwMCBcdWM4MDFcdWQ3OGMgXHVjZTc0XHViNGRjXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1YyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjOTkwXHVhY2E4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5YzBcdWFlMDggQm9iXHVjNzQwICRuJFx1YzdhNVx1Yzc1OCBcdWNlNzRcdWI0ZGMsIEFsaWNlXHViMjk0ICRtJFx1YzdhNVx1Yzc1OCBcdWNlNzRcdWI0ZGNcdWI5N2MgXHVhYzE2XHVhY2UwIFx1Yzc4OFx1YWNlMCwgXHVhYzAxIFx1Y2U3NFx1YjRkY1x1YzVkMFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YzgwMVx1ZDYwMFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc0MCBcdWFjMDFcdWM3OTAgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YWMwMFx1YzljNCBcdWNlNzRcdWI0ZGMgXHVjOTExICRrJFx1YzdhNVx1YzUyOVx1Yzc0NCBcdWMxMjBcdWQwZGRcdWQ1NThcdWM1ZWMgXHVjNzc0XHVjNWQwIFx1YzgwMVx1ZDc4YyAkayRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1YjM1NFx1ZDU1OFx1YzVlYyBcdWJjZjhcdWM3NzhcdWM3NTggXHVjODEwXHVjMjE4XHViOTdjIFx1YWNjNFx1YzBiMFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuIFx1Yzc3NCBcdWI1NGMgQm9iXHVjNzU4IFx1YzgxMFx1YzIxOFx1Yjk3YyAkQiQsIEFsaWNlXHVjNzU4IFx1YzgxMFx1YzIxOFx1Yjk3YyAkQSRcdWI3N2MgXHVkNTU4XHVjNzkwLiBcdWM3NzQgXHVhYzhjXHVjNzg0XHVjNzQwIFx1YjQ1MCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjNWI0XHViNWE0IFx1Y2U3NFx1YjRkY1x1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NThcdWIyOTRcdWM5YzBcdWM1ZDAgXHViNTMwXHViNzdjICRCJCwgJEEkIFx1YWMxMlx1Yzc3NCBcdWJjMTRcdWIwMGNcdWJiYzBcdWI4NWMgXHViNDUwIFx1YzBhY1x1Yjc4Y1x1Yzc0MCBcdWJiMzhcdWI0ZGQgJHxCIC0gQXwkXHVjNzU4IFx1Y2Q1Y1x1YzE5Zlx1YWMxMlx1YWNmYyBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NzQgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODRjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0ICRrID0gMiQgXHVjNzc0XHVhY2UwIEJvYlx1Yzc0MCAkWzIsIDMsIDVdJFx1YWMwMCBcdWM4MDFcdWQ3OGMgXHVjZTc0XHViNGRjXHViOTdjLCBBbGljZVx1YjI5NCAkWzEsIDQsIDgsIDldJFx1YWMwMCBcdWM4MDFcdWQ3OGMgXHVjZTc0XHViNGRjXHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkJvYlx1Yzc3NCBcdWI0NTAgXHVjN2E1XHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWIyZWNcdWMxMzEgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzgxMFx1YzIxOFx1YjI5NCAkNSQsICQ3JCwgJDgkIFx1YzE0YiBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5BbGljZVx1YWMwMCBcdWI0NTAgXHVjN2E1XHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YzVlYyBcdWIyZWNcdWMxMzEgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzgxMFx1YzIxOFx1YjI5NCAkNSQsICQ5JCwgJDEwJCwgJDEyJCwgJDEzJCwgJDE3JCBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM3NzQgXHViNTRjICR8QiAtIEF8JFx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDAgJDAkXHVjNzc0XHViYTcwICgkQiA9IEEgPSA1JCkgXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQwICQxMiRcdWM3NzRcdWIyZTQgKCRCID0gNSQsICRBID0gMTckKS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgJGskXHVjNjQwIFx1YjQ1MCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVhYzAwXHVjOWM0IFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4XHViNGU0XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjJlY1x1YzEzMSBcdWFjMDBcdWIyYTVcdWQ1NWMgJHxCIC0gQXwkXHVjNzU4IFx1Y2Q1Y1x1YzE5Zlx1YWMxMlx1YWNmYyBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCAkVCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWMxMzggXHVjOTA0XHVjNWQwIFx1YjA5OFx1YjIwNFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Y2NhYiBcdWM5MDRcdWM1ZDAgJG4kLCAkbSQsICRrJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMCBCb2JcdWM3NzQgXHVhYzAwXHVjOWM0IFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4ICRuJFx1YWMxY1x1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMCBBbGljZVx1YWMwMCBcdWFjMDBcdWM5YzQgXHVjZTc0XHViNGRjXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWMyMTggJG0kXHVhYzFjXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWNkNWNcdWMxOWZcdWFjMTIsIFx1Y2Q1Y1x1YjMxM1x1YWMxMiBcdWMyMWNcdWM3M2NcdWI4NWMgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWFjMDEgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgJmxlOyBUICZsZTsgNSQ8XC9saT5cclxuXHQ8bGk+JDIgJmxlOyBuLCBtICZsZTsgMjAkPFwvbGk+XHJcblx0PGxpPiQyICZsZTsgayAmbGU7IFxcbWlueyhuLCBtLCAxMCl9JDxcL2xpPlxyXG5cdDxsaT4kMSAmbGU7ICQgXHVhYzAxIFx1Y2U3NFx1YjRkY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHVjMjE4ICQgJmxlOyAxMF44JDxcL2xpPlxyXG48XC91bD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1YzYwOFx1YzgxYyAxLTI6IFx1YmNmOFx1YmIzOFx1YzVkMFx1YzExYyBcdWIyZTRcdWI4ZThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyAzOiBcdWM3NzQgXHVhY2JkXHVjNmIwIEJvYiwgQWxpY2VcdWFjMDAgXHVhYzAxXHVhYzAxICQoMSwgMiwgMykkXHVjNzQ0IFx1YWNlOFx1Yjc3YyAkNiRcdWM4MTBcdWM1MjkgXHViMmVjXHVjMTMxXHVkNTU4XHViYTc0IFx1YzgxMFx1YzIxOCBcdWNjMjhcdWM3NzRcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQwICQwJFx1Yzc3NFx1YjJlNC4mbmJzcDtCb2JcdWM3NzQmbmJzcDskKDEsIDEsIDIpID0gNCRcdWM4MTAsIEFsaWNlXHVhYzAwICQoMiwgMywgMykgPSA4JFx1YzgxMFx1Yzc0NCBcdWIyZWNcdWMxMzFcdWQ1NThcdWJhNzQgXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQwICQ0JFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyA0OiBcdWM3NzQgXHVhY2JkXHVjNmIwIEJvYlx1Yzc3NCBcdWIyZWNcdWMxMzEgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzgxMFx1YzIxOFx1YjI5NCAkKDIwMjIrMjAyMSkkXHVjNzc0XHVhY2UwIEFsaWNlXHVhYzAwIFx1YjJlY1x1YzEzMSBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjODEwXHVjMjE4XHViMjk0ICQoMjAyMisyMDAwKSRcdWM3NzRcdWJiYzBcdWI4NWMgXHViNDUwIFx1YzgxMFx1YzIxOCBcdWNjMjhcdWM3NzRcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVhY2ZjIFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0MCAkMjEkXHVjNzc0XHViMmU0LjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjI0NDMyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ2FyZCBHYW1lIiwiZGVzY3JpcHRpb24iOiI8cD5BbGljZSBhbmQgQm9iIGxvdmUgcGxheWluZyBjYXJkIGdhbWVzIHdpdGggbnVtYmVycyB3cml0dGVuIG9uIHRoZW0uPFwvcD5cclxuXHJcbjxwPkJvYiBoYXMgJG4kIGNhcmRzIGFuZCBBbGljZSBoYXMgJG0kIGNhcmRzIHdoZXJlIGVhY2ggY2FyZCBoYXMgYSBwb3NpdGl2ZSBpbnRlZ2VyIHdyaXR0ZW4gb24gaXQuPFwvcD5cclxuXHJcbjxwPkVhY2gga2lkIHdpbGwgY2hvb3NlICRrJCBjYXJkcyBvdXQgb2YgdGhlaXIgY2FyZHMsIGFuZCBjb21wdXRlIHRoZWlyIHNjb3JlIGJ5IHN1bW1pbmcgdXAgdGhlIG51bWJlcnMgd3JpdHRlbiBvbiB0aGUgJGskIGNhcmRzIC0gbGV0ICRCJCBiZSB0aGUgc2NvcmUgb2YgQm9iJiMzOTtzIGFuZCAkQSQgYmUgdGhlIHNjb3JlIG9mIEFsaWNlJiMzOTtzLiBTaW5jZSB0aGVpciBzY29yZXMgbWF5IGNoYW5nZSBkZXBlbmRpbmcgb24gd2hpY2ggJGskIGNhcmRzIHRoZXkgY2hvb3NlLCB0aGV5IGFyZSBjdXJpb3VzIHRvIGtub3cgd2hhdCB0aGUgbWluaW11bSBhbmQgbWF4aW11bSB2YWx1ZXMgb2YgJHxCIC0gQXwkIHdvdWxkIGJlLjxcL3A+XHJcblxyXG48cD5Gb3IgaW5zdGFuY2UsIHN1cHBvc2UgdGhhdCAkayA9IDIkLCBCb2IgaGFzICQzJCBjYXJkcyB3aXRoICRbMiwgMywgNV0kIG9uIHRoZW0gYW5kIEFsaWNlIGhhcyAkNCQgY2FyZHMgd2l0aCAkWzEsIDQsIDgsIDldJCB3cml0dGVuIG9uIHRoZW0uPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Qm9iJiMzOTtzIHNjb3JlIHdpbGwgYmUgb25lIG9mICQ1JCwgJDckLCBhbmQgJDgkLCBpZiBCb2Igd2VyZSB0byBjaG9vc2UgdHdvIGNhcmRzLjxcL2xpPlxyXG5cdDxsaT5BbGljZSYjMzk7cyBzY29yZSB3aWxsIGJlIG9uZSBvZiAkNSQsICQ5JCwgJDEwJCwgJDEyJCwgJDEzJCwgYW5kICQxNyQsIGlmIEFsaWNlIHdlcmUgdG8gY2hvb3NlIHR3byBjYXJkcy48XC9saT5cclxuXHQ8bGk+SW4gdGhpcyBjYXNlLCB0aGUgbWluaW11bSB2YWx1ZSBvZiAkfEIgLSBBfCQgaXMgJDAkICh3aGVuICRCID0gQSA9IDUkKSBhbmQgdGhlIG1heGltdW0gaXMgJDEyJCAod2hlbiAkQiA9IDUkIGFuZCAkQSA9IDE3JCkuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gJGskIGFuZCB0aGUgbnVtYmVycyB3cml0dGVuIG9uIHRoZSBjYXJkcyBvd25lZCBieSB0aGUgdHdvIGtpZHMsIGNvbXB1dGUgdGhlIG1pbmltdW0gYW5kIG1heGltdW0gdmFsdWUgb2YgdGhlaXIgc2NvcmUgZGlmZmVyZW5jZSwmbmJzcDskfEIgLSBBfCQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gJFQkLCB0aGUgbnVtYmVyIG9mIHRlc3QgY3NhZXMuPFwvcD5cclxuXHJcbjxwPkVhY2ggdGVzdCBjYXNlIHdpbGwgY29uc2lzdCBvZiB0aHJlZSBsaW5lcy4gVGhlIGZpcnN0IGxpbmUgd2lsbCBjb250YWluICRuJCwgJG0kLCBhbmQgJGskLCBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZS4gVGhlIHNlY29uZCBsaW5lIHdpbGwgY29udGFpbiAkbiQgbnVtYmVycyBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZSwgZGVzY3JpYmluZyBCb2ImIzM5O3MgJG4kIGNhcmRzLiBUaGUgdGhpcmQgbGluZSB3aWxsIGNvbnRhaW4gJG0kIG51bWJlcnMgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UsIGRlc2NyaWJpbmcgQWxpY2UmIzM5O3MgJG0kIGNhcmRzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IHRoZSBtaW5pbXVtIGFuZCBtYXhpbXVtIHNjb3JlIGRpZmZlcmVuY2VzLCBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZSwgaW4gZWFjaCBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgJmxlOyBUICZsZTsgNSQ8XC9saT5cclxuXHQ8bGk+JDIgJmxlOyBuLCBtICZsZTsgMjAkPFwvbGk+XHJcblx0PGxpPiQyICZsZTsgayAmbGU7IFxcbWlueyhuLCBtLCAxMCl9JDxcL2xpPlxyXG5cdDxsaT4kMSAmbGU7ICQgTnVtYmVyIG9uIGVhY2ggY2FyZCAkICZsZTsgMTBeOCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5DYXNlcyAxLTI6IERpc2N1c3NlZCBpbiB0aGUgcHJvYmxlbSBzdGF0ZW1lbnQuPFwvcD5cclxuXHJcbjxwPkNhc2UgMzogQm9iIGFuZCBBbGljZSBjYW4gZWFjaCBjaG9vc2UgJCgxLCAyLCAzKSQgdG8gc2NvcmUgJDYkLCB3aGljaCBsZWFkcyB0byB0aGUgbWluaW11bSBzY29yZSBkaWZmZXJlbmNlIG9mICQwJC4gSWYgQm9iIGNob29zZXMgJCgxLCAxLCAyKSA9JCBzY29yZSBvZiAkNCQgYW5kIEFsaWNlIGNob29zZXMgJCgyLCAzLCAzKSA9JCBzY29yZSBvZiAkOCQsIHRoZW4gdGhlIG1heGltdW0gc2NvcmUgZGlmZmVyZW5jZSB3b3VsZCBiZSAkNCQuPFwvcD5cclxuXHJcbjxwPkNhc2UgNDogQm9iIGNhbiBvbmx5IHNjb3JlICQoMjAyMisyMDIxKSQgYW5kIEFsaWNlIGNhbiBvbmx5IHNjb3JlICQoMjAyMisyMDAwKSQsIHdoZXJlIGJvdGggdGhlIG1pbmltdW0gYW5kIG1heGltdW0gb2Ygc2NvcmUgZGlmZmVyZW5jZSBhcmUgJDIxJC48XC9wPlxyXG4ifV0=

시간 제한

  • Java 8: 3 초
  • Python 3: 4 초
  • PyPy3: 4 초
  • Java 8 (OpenJDK): 3 초
  • Java 11: 3 초
  • Java 15: 3 초