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

문제

Albert가 다니는 회사의 주차장에 지금 자동차 n대 일렬로 (좌에서 우로) 주차되어있다. 편의상 차는 좌측부터 순서대로 1번에서 n번까지 번호로 나타내자. i번 차의 번호판에 적힌 문자열을 x[i]라 하자. n개의 문자열은 서로 다르며, 영어 대/소문자 (a-z와 A-Z)로만 구성된 길이 k인 문자열이다. 즉, 모든 번호판의 길이는 같다.

임의의 두 자동차 i, j 에 대하여 번호판 x[i] 와 x[j]가 아래 조건을 모두 만족하면 두 자동차는 비슷한 번호판을 가졌다고 한다:

  • 26가지의 각 알파벳에 대하여, 대/소문자를 무시했을 때 해당 알파벳이 x[i]에 적힌 횟수와 x[j]에 적힌 횟수가 같다 (이 조건은 각 알파벳에 대해 만족해야 한다).
  • x[i]에 적힌 대문자의 개수와 x[j]에 적힌 대문자의 개수가 같다.

예를 들어, n = 4, k = 3 이고 x = ["AtY", "YtA", "aTy", "Ayt"]라 하자.

  • 1번차와 2번차의 번호판은 비슷하다: 두 번호판 모두 A/a 1개, T/t 1개, Y/y 1개씩을 포함하고 대문자는 3글자 중 2글자이다.
  • 3번차와 4번차의 번호판은 비슷하다: 두 번호판 모두 A/a 1개, T/t 1개, Y/y 1개씩을 포함하고 대문자는 3글자 중 1글자이다.
  • 1번차와 3번차의 번호판은 비슷하지 않다: 1번차는 대문자 2개, 3번차는 대문자 1개를 포함한다 (단, 첫 번째 조건은 만족한다).

입력으로 n, k 그리고 x[1], ..., x[n]이 주어졌을 때, 비슷한 번호판 쌍의 수를 구해서 Albert에게 알려주자.

입력

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

각 테스트 케이스의 첫 줄에는 n과 k개 공백으로 구분되어 주어진다.

두 번째 줄에는 길이가 k인 문자열 n개가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스의 정답을 각 줄에 출력한다.

제한

  • 1 ≤ T ≤ 20
  • 1 ≤ n ≤ 10,000
  • 1 ≤ k ≤ 20

예제 입력 1

5
4 3
AtY YtA aTy Ayt
4 4
AAaa AaAa aaAA AaaA
5 4
AAAA aaaa AAaa AAAa Aaaa
10 1
A a B b C c D d E e
2 10
ABCDEabcde abcdeEDCBA

예제 출력 1

2
6
0
0
1

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

예제 2: 모든 여섯 쌍의 번호판이 서로 비슷하다.

예제 3: 각 번호판에 적힌 영문 대문자의 개수가 다르므로 비슷한 번호판 쌍이 존재하지 않는다.

예제 4: 추가 설명 없음

예제 5: 추가 설명 없음

W3sicHJvYmxlbV9pZCI6IjIxOTgwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViZTQ0XHVjMmI3XHVkNTVjIFx1YmM4OFx1ZDYzOFx1ZDMxMCIsImRlc2NyaXB0aW9uIjoiPHA+QWxiZXJ0XHVhYzAwIFx1YjJlNFx1YjJjOFx1YjI5NCBcdWQ2OGNcdWMwYWNcdWM3NTggXHVjOGZjXHVjYzI4XHVjN2E1XHVjNWQwIFx1YzljMFx1YWUwOCBcdWM3OTBcdWIzZDlcdWNjMjggblx1YjMwMCBcdWM3N2NcdWI4MmNcdWI4NWMgKFx1Yzg4Y1x1YzVkMFx1YzExYyBcdWM2YjBcdWI4NWMpIFx1YzhmY1x1Y2MyOFx1YjQxOFx1YzViNFx1Yzc4OFx1YjJlNC4gXHVkM2I4XHVjNzU4XHVjMGMxIFx1Y2MyOFx1YjI5NCBcdWM4OGNcdWNlMjFcdWJkODBcdWQxMzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIDFcdWJjODhcdWM1ZDBcdWMxMWMgblx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI0XHVjNzkwLiBpXHViYzg4IFx1Y2MyOFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWQzMTBcdWM1ZDAgXHVjODAxXHVkNzhjIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0NCB4W2ldXHViNzdjIFx1ZDU1OFx1Yzc5MC4gblx1YWMxY1x1Yzc1OCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3NFx1YmE3MCwgXHVjNjAxXHVjNWI0IFx1YjMwMFwvXHVjMThjXHViYjM4XHVjNzkwIChhLXpcdWM2NDAgQS1aKVx1Yjg1Y1x1YjljYyBcdWFkNmNcdWMxMzFcdWI0MWMgXHVhZTM4XHVjNzc0IGtcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0XHViMmU0LiBcdWM5ODksIFx1YmFhOFx1YjRlMCBcdWJjODhcdWQ2MzhcdWQzMTBcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg0XHVjNzU4XHVjNzU4IFx1YjQ1MCBcdWM3OTBcdWIzZDlcdWNjMjggaSwgaiBcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjIFx1YmM4OFx1ZDYzOFx1ZDMxMCB4W2ldIFx1YzY0MCB4W2pdXHVhYzAwIFx1YzU0NFx1Yjc5OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViYWE4XHViNDUwIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YmE3NCBcdWI0NTAgXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1YmU0NFx1YzJiN1x1ZDU1YyBcdWJjODhcdWQ2MzhcdWQzMTBcdWM3NDQgXHVhYzAwXHVjODRjXHViMmU0XHVhY2UwIFx1ZDU1Y1x1YjJlNDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4yNlx1YWMwMFx1YzljMFx1Yzc1OCBcdWFjMDEgXHVjNTRjXHVkMzBjXHViY2IzXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYywgXHViMzAwXC9cdWMxOGNcdWJiMzhcdWM3OTBcdWI5N2MgXHViYjM0XHVjMmRjXHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWQ1NzRcdWIyZjkgXHVjNTRjXHVkMzBjXHViY2IzXHVjNzc0IHhbaV1cdWM1ZDAgXHVjODAxXHVkNzhjIFx1ZDY5Zlx1YzIxOFx1YzY0MCB4W2pdXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWQ2OWZcdWMyMThcdWFjMDAgXHVhYzE5XHViMmU0IChcdWM3NzQgXHVjODcwXHVhYzc0XHVjNzQwIFx1YWMwMSBcdWM1NGNcdWQzMGNcdWJjYjNcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YjljY1x1Yzg3MVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQpLjxcL2xpPlxyXG5cdDxsaT54W2ldXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWIzMDBcdWJiMzhcdWM3OTBcdWM3NTggXHVhYzFjXHVjMjE4XHVjNjQwIHhbal1cdWM1ZDAgXHVjODAxXHVkNzhjIFx1YjMwMFx1YmIzOFx1Yzc5MFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVhYzE5XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIG4gPSA0LCBrID0gMyBcdWM3NzRcdWFjZTAgeCA9IFsmcXVvdDtBdFkmcXVvdDssICZxdW90O1l0QSZxdW90OywgJnF1b3Q7YVR5JnF1b3Q7LCAmcXVvdDtBeXQmcXVvdDtdXHViNzdjIFx1ZDU1OFx1Yzc5MC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xXHViYzg4XHVjYzI4XHVjNjQwIDJcdWJjODhcdWNjMjhcdWM3NTggXHViYzg4XHVkNjM4XHVkMzEwXHVjNzQwIFx1YmU0NFx1YzJiN1x1ZDU1OFx1YjJlNDogXHViNDUwIFx1YmM4OFx1ZDYzOFx1ZDMxMCBcdWJhYThcdWI0NTAgQVwvYSAxXHVhYzFjLCBUXC90IDFcdWFjMWMsIFlcL3kgMVx1YWMxY1x1YzUyOVx1Yzc0NCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWFjZTAgXHViMzAwXHViYjM4XHVjNzkwXHViMjk0IDNcdWFlMDBcdWM3OTAgXHVjOTExIDJcdWFlMDBcdWM3OTBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPjNcdWJjODhcdWNjMjhcdWM2NDAgNFx1YmM4OFx1Y2MyOFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWQzMTBcdWM3NDAgXHViZTQ0XHVjMmI3XHVkNTU4XHViMmU0OiBcdWI0NTAgXHViYzg4XHVkNjM4XHVkMzEwIFx1YmFhOFx1YjQ1MCBBXC9hIDFcdWFjMWMsIFRcL3QgMVx1YWMxYywgWVwveSAxXHVhYzFjXHVjNTI5XHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YWNlMCBcdWIzMDBcdWJiMzhcdWM3OTBcdWIyOTQgM1x1YWUwMFx1Yzc5MCBcdWM5MTEgMVx1YWUwMFx1Yzc5MFx1Yzc3NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+MVx1YmM4OFx1Y2MyOFx1YzY0MCAzXHViYzg4XHVjYzI4XHVjNzU4IFx1YmM4OFx1ZDYzOFx1ZDMxMFx1Yzc0MCBcdWJlNDRcdWMyYjdcdWQ1NThcdWM5YzAgXHVjNTRhXHViMmU0OiAxXHViYzg4XHVjYzI4XHViMjk0IFx1YjMwMFx1YmIzOFx1Yzc5MCAyXHVhYzFjLCAzXHViYzg4XHVjYzI4XHViMjk0IFx1YjMwMFx1YmIzOFx1Yzc5MCAxXHVhYzFjXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1Y1x1YjJlNCAoXHViMmU4LCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1Yzg3MFx1YWM3NFx1Yzc0MCBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQpLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBuLCBrIFx1YWRmOFx1YjlhY1x1YWNlMCB4WzFdLCAuLi4sIHhbbl1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViZTQ0XHVjMmI3XHVkNTVjIFx1YmM4OFx1ZDYzOFx1ZDMxMCBcdWMzMGRcdWM3NTggXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU3NFx1YzExYyBBbGJlcnRcdWM1ZDBcdWFjOGMgXHVjNTRjXHViODI0XHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBuXHVhY2ZjIGtcdWFjMWMgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCBrXHVjNzc4IFx1YmIzOFx1Yzc5MFx1YzVmNCBuXHVhYzFjXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWFjMDEgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IFQgJmxlOyAyMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgbiAmbGU7IDEwLDAwMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgayAmbGU7IDIwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjNjA4XHVjODFjIDE6IFx1YmNmOFx1YmIzOFx1YzVkMFx1YzExYyBcdWIyZTRcdWI4ZThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1YzgxYyAyOiBcdWJhYThcdWI0ZTAgXHVjNWVjXHVjMTJmIFx1YzMwZFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWQzMTBcdWM3NzQgXHVjMTFjXHViODVjIFx1YmU0NFx1YzJiN1x1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDM6IFx1YWMwMSBcdWJjODhcdWQ2MzhcdWQzMTBcdWM1ZDAgXHVjODAxXHVkNzhjIFx1YzYwMVx1YmIzOCBcdWIzMDBcdWJiMzhcdWM3OTBcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YjJlNFx1Yjk3NFx1YmJjMFx1Yjg1YyBcdWJlNDRcdWMyYjdcdWQ1NWMgXHViYzg4XHVkNjM4XHVkMzEwIFx1YzMwZFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWM4MWMgNDogXHVjZDk0XHVhYzAwIFx1YzEyNFx1YmE4NSBcdWM1YzZcdWM3NGM8XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDU6IFx1Y2Q5NFx1YWMwMCBcdWMxMjRcdWJhODUgXHVjNWM2XHVjNzRjPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjE5ODAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDYXIgTGljZW5zZSBQbGF0ZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkFsYmVydCBzZWVzIG4gY2FycyAoZnJvbSBsZWZ0IHRvIHJpZ2h0KSBwYXJrZWQgaW4gYSBwYXJraW5nIGxvdCAoZm9yIGNvbnZlbmllbmNlLCBjYXJzIGFyZSBudW1iZXJlZCBmcm9tIDEgdG8gbikuIExldCB4W2ldIGJlIHRoZSBpLXRoIGNhciYjMzk7cyBsaWNlbnNlIHBsYXRlLiBUaGVzZSBuIHN0cmluZ3MgYXJlIGRpc3RpbmN0LCBhbmQgZWFjaCBvbmx5IGNvbnNpc3RzIG9mIGV4YWN0bHkgayZuYnNwO0VuZ2xpc2ggbGV0dGVycyAoJiMzOTthJiMzOTstJiMzOTt6JiMzOTsgYW5kICYjMzk7QSYjMzk7LSYjMzk7WiYjMzk7KSAtLSB0aGF0IGlzLCBsaWNlbnNlIHBsYXRlcyBoYXZlIHRoZSBzYW1lLWxlbmd0aCBzdHJpbmdzLjxcL3A+XHJcblxyXG48cD5Gb3IgYW55IHR3byBjYXJzIGkgYW5kIGosIGlmIHRoZWlyIGxpY2Vuc2UgcGxhdGVzIHhbaV0gYW5kIHhbal0gc2F0aXNmeSB0aGUgZm9sbG93aW5nLCB0aGVuIHdlIHNheSB0aGVpciBwbGF0ZXMgYXJlIHNpbWlsYXI6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Rm9yIGVhY2ggb2YgdGhlIDI2IEVuZ2xpc2ggYWxwaGFiZXQsIHRoZSBudW1iZXIgb2Ygb2NjdXJyZW5jZXMgb2YgdGhlIGFscGhhYmV0IChpZiB3ZSBpZ25vcmUgdGhlIGxldHRlciBjYXNlKSBpbiB4W2ldIGlzIHRoZSBzYW1lIGFzIHRoZSBudW1iZXIgaW4geFtqXSAodGhpcyBjb25kaXRpb24gbXVzdCBiZSBtZXQgZm9yIGVhY2ggYWxwaGFiZXQpLjxcL2xpPlxyXG5cdDxsaT5UaGUgbnVtYmVyIG9mIHVwcGVyY2FzZSBhbHBoYWJldHMgaW4geFtpXSBpcyB0aGUgc2FtZSBhcyB0aGUgbnVtYmVyIGluIHhbal0uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Rm9yIGluc3RhbmNlLCBsZXQgbiA9IDQsIGsgPSAzLCBhbmQgeCA9IFsmcXVvdDtBdFkmcXVvdDssICZxdW90O1l0QSZxdW90OywgJnF1b3Q7YVR5JnF1b3Q7LCAmcXVvdDtBeXQmcXVvdDtdLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjFzdCBjYXIgYW5kIDJuZCBjYXImIzM5O3MgcGxhdGVzIGFyZSBzaW1pbGFyOiBCb3RoIGhhdmUgb25lIEFcL2EsIG9uZSBUXC90LCBhbmQgb25lIFlcL3ksIGFtb25nIHdoaWNoIHR3byBhcmUgdXBwZXJjYXNlIGFscGhhYmV0cy48XC9saT5cclxuXHQ8bGk+M3JkIGNhciBhbmQgNHRoIGNhciYjMzk7cyBwbGF0ZXMgYXJlIHNpbWlsYXI6IEJvdGggaGF2ZSBvbmUgQVwvYSwgb25lIFRcL3QsIGFuZCBvbmUgWVwveSwgYW1vbmcgd2hpY2ggb25lIGlzIGFuIHVwcGVyY2FzZSBhbHBoYWJldC4mbmJzcDs8XC9saT5cclxuXHQ8bGk+MXN0IGNhciBhbmQgM3JkIGNhciYjMzk7cyBwbGF0ZXMgYXJlIG5vdCBzaW1pbGFyOiB4WzFdIGNvbnRhaW5zIHR3byB1cHBlcmNhc2UgYWxwaGFiZXRzIGFuZCB4WzNdIGNvbnRhaW5zIG9uZSB1cHBlcmNhc2UgYWxwaGFiZXQgKHlldCwgdGhlIGZpcnN0IGNvbmRpdGlvbiBvbiBhbHBoYWJldHMgaXMgc2F0aXNmaWVkKS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5HaXZlbiBuLCBrLCBhbmQgeFsxXSwgLi4uLCB4W25dLCBsZXQgQWxiZXJ0IGhlbHAgY291bnQgdGhlIG51bWJlciBvZiBzaW1pbGFyIGNhciBwbGF0ZSBwYWlycy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCB3aWxsIGNvbnRhaW4gYSBudW1iZXIsIFQsIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCB0aGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gbiBhbmQgaywgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnRhaW4gbiBzdHJpbmdzIG9mIGxlbmd0aCBrIGVhY2gsIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IHRoZSBhbnN3ZXIgaW4gYSBzaW5nbGUgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUICZsZTsgMjA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IG4gJmxlOyAxMCwwMDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IGsgJmxlOyAyMDxcL2xpPlxyXG48XC91bD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkNhc2UgMTogRGlzY3Vzc2VkIGluIHRoZSBwcm9ibGVtIHN0YXRlbWVudC48XC9wPlxyXG5cclxuPHA+Q2FzZSAyOiBBbGwgcGFpcnMgb2YgcGxhdGVzIGFyZSBzaW1pbGFyLjxcL3A+XHJcblxyXG48cD5DYXNlIDM6IFBsYXRlcyBjb250YWluJm5ic3A7ZGlmZmVyZW50IG51bWJlcnMgb2YmbmJzcDt1cHBlcmNhc2UgbGV0dGVycywgYW5kIHRoZXJlZm9yZSBubyBzaW1pbGFyIHBsYXRlcyBleGlzdC48XC9wPlxyXG5cclxuPHA+Q2FzZSA0OiBObyBleHBsYW5hdGlvbiBwcm92aWRlZC48XC9wPlxyXG5cclxuPHA+Q2FzZSA1OiBObyBleHBsYW5hdGlvbiBwcm92aWRlZC48XC9wPlxyXG4ifV0=

시간 제한

  • Java 8: 2 초
  • PyPy3: 1.5 초