시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 543 185 118 35.650%

문제

피타고리안 트리플은 a2 + b2 = c2을 만족하는 양의 정수 세 개 a, b, c로 이루어져 있고, (a, b, c)로 나타낸다. 피타고리안 트리플 (a, b, c)는 두 정수 x와 y (x > y > 0)을 이용해서 만들 수 있다. a = 2xy, b = x2-y2, c = x2+y2.

ℝ = {R1, R2, ..., Ri, ...} 은 직사각형으로 이루어진 집합이다. Ri의 너비는 wi, 높이는 hi이고, 대각선의 길이는 di이다. ℝ에 포함되는 모든 직사각형이 다음과 같은 조건을 만족하는 경우 "피타고리안 기초 직사각형 집합" 이라고 한다.

  • (wi, hi, di)는 피타고리안 트리플이어야 한다.
  • wi < hi
  • hi/wi ≠ hj/wj if i ≠ j

피타고라스 고등학교에 재학중인 창영이는 길이가 L인 철사를 가지고 놀려고 한다. 창영이는 철사를 잘라서 조각으로 만들고, 각 조각을 구부려서 직사각형을 만드려고 한다. 이때, 창영이가 만든 직사각형의 집합은 "피타고리안 기초 직사각형 집합"이어야 한다. Ri를 만드는데 필요한 철사의 길이는 2(wi + hi)이다.

Ri를 너비와 높이의 쌍 (wi, hi)로 나타낸다고 하자. L이 94인 경우에 창영이는 직사각형 3개를 만들 수 있다. ℝ = {(3, 4), (5, 12), (8, 15)}. 만약, 직사각형을 ℝ = {(3, 4), (7, 24)} 와 같이 만든다면, 창영이는 직사각형 2개를 만들 수 있다.

L이 주어졌을 때, 창영이가 만들 수 있는 직사각형 개수의 최댓값을 구하는 프로그램을 작성하시오. 직사각형은 "피타고리안 기초 직사각형 집합" 이어야 한다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 철사의 길이 L이 주어진다. (14 ≤ L ≤ 1,000,000)

출력

각 테스트 케이스마다 길이가 L인 전선으로 창영이가 만들 수 있는 직사각형 개수의 최댓값을 출력한다. 

예제 입력 1

2
14
1000

예제 출력 1

1
10
W3sicHJvYmxlbV9pZCI6Ijk0NjQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVjOWQxXHVkNTY5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1M2NcdWQwYzBcdWFjZTBcdWI5YWNcdWM1NDggXHVkMmI4XHViOWFjXHVkNTBjXHVjNzQwIGE8c3VwPjI8XC9zdXA+ICsgYjxzdXA+MjxcL3N1cD4gPSBjPHN1cD4yPFwvc3VwPlx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBcdWMxMzggXHVhYzFjIGEsIGIsIGNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgKGEsIGIsIGMpXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVkNTNjXHVkMGMwXHVhY2UwXHViOWFjXHVjNTQ4IFx1ZDJiOFx1YjlhY1x1ZDUwYyAoYSwgYiwgYylcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCB4XHVjNjQwIHkgKHggJmd0OyB5ICZndDsgMClcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LiBhID0gMnh5LCBiID0geDxzdXA+MjxcL3N1cD4teTxzdXA+MjxcL3N1cD4sIGMgPSB4PHN1cD4yPFwvc3VwPit5PHN1cD4yPFwvc3VwPi48XC9wPlxyXG5cclxuPHA+XHUyMTFkID0ge1I8c3ViPjE8XC9zdWI+LCBSPHN1Yj4yPFwvc3ViPiwgLi4uLCBSPHN1Yj5pPFwvc3ViPiwgLi4ufSBcdWM3NDAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWM5ZDFcdWQ1NjlcdWM3NzRcdWIyZTQuIFI8c3ViPmk8XC9zdWI+XHVjNzU4IFx1YjEwOFx1YmU0NFx1YjI5NCB3PHN1Yj5pPFwvc3ViPiwgXHViMTkyXHVjNzc0XHViMjk0IGg8c3ViPmk8XC9zdWI+XHVjNzc0XHVhY2UwLCBcdWIzMDBcdWFjMDFcdWMxMjBcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IGQ8c3ViPmk8XC9zdWI+XHVjNzc0XHViMmU0LiBcdTIxMWRcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMCAmcXVvdDtcdWQ1M2NcdWQwYzBcdWFjZTBcdWI5YWNcdWM1NDggXHVhZTMwXHVjZDA4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWM5ZDFcdWQ1NjkmcXVvdDsgXHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4odzxzdWI+aTxcL3N1Yj4sIGg8c3ViPmk8XC9zdWI+LCBkPHN1Yj5pPFwvc3ViPilcdWIyOTQgXHVkNTNjXHVkMGMwXHVhY2UwXHViOWFjXHVjNTQ4IFx1ZDJiOFx1YjlhY1x1ZDUwY1x1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPnc8c3ViPmk8XC9zdWI+ICZsdDsgaDxzdWI+aTxcL3N1Yj48XC9saT5cclxuXHQ8bGk+aDxzdWI+aTxcL3N1Yj5cL3c8c3ViPmk8XC9zdWI+ICZuZTsgaDxzdWI+ajxcL3N1Yj5cL3c8c3ViPmo8XC9zdWI+IGlmIGkgJm5lOyBqPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVkNTNjXHVkMGMwXHVhY2UwXHViNzdjXHVjMmE0IFx1YWNlMFx1YjRmMVx1ZDU1OVx1YWQ1MFx1YzVkMCBcdWM3YWNcdWQ1NTlcdWM5MTFcdWM3NzggXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCBMXHVjNzc4IFx1Y2NhMFx1YzBhY1x1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHViMTgwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1Y2NhMFx1YzBhY1x1Yjk3YyBcdWM3OThcdWI3N2NcdWMxMWMgXHVjODcwXHVhYzAxXHVjNzNjXHViODVjIFx1YjljY1x1YjRlNFx1YWNlMCwgXHVhYzAxIFx1Yzg3MFx1YWMwMVx1Yzc0NCZuYnNwO1x1YWQ2Y1x1YmQ4MFx1YjgyNFx1YzExYyBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NDQgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWNjM2RcdWM2MDFcdWM3NzRcdWFjMDAgXHViOWNjXHViNGUwIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWM5ZDFcdWQ1NjlcdWM3NDAgJnF1b3Q7XHVkNTNjXHVkMGMwXHVhY2UwXHViOWFjXHVjNTQ4IFx1YWUzMFx1Y2QwOCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVjOWQxXHVkNTY5JnF1b3Q7XHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gUjxzdWI+aTxcL3N1Yj5cdWI5N2MgXHViOWNjXHViNGRjXHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNjYTBcdWMwYWNcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IDIodzxzdWI+aTxcL3N1Yj4gKyBoPHN1Yj5pPFwvc3ViPilcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlI8c3ViPmk8XC9zdWI+XHViOTdjIFx1YjEwOFx1YmU0NFx1YzY0MCBcdWIxOTJcdWM3NzRcdWM3NTggXHVjMzBkICh3PHN1Yj5pPFwvc3ViPiwgaDxzdWI+aTxcL3N1Yj4pXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuIExcdWM3NzQgOTRcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgM1x1YWMxY1x1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHUyMTFkID0geygzLCA0KSwgKDUsIDEyKSwgKDgsIDE1KX0uIFx1YjljY1x1YzU3ZCwgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzQ0IFx1MjExZCA9IHsoMywgNCksICg3LCAyNCl9IFx1YzY0MCBcdWFjMTlcdWM3NzQgXHViOWNjXHViNGUwXHViMmU0XHViYTc0LCBcdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IDJcdWFjMWNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkxcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjYzNkXHVjNjAxXHVjNzc0XHVhYzAwIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWFjMWNcdWMyMThcdWM3NTggXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NDAgJnF1b3Q7XHVkNTNjXHVkMGMwXHVhY2UwXHViOWFjXHVjNTQ4IFx1YWUzMFx1Y2QwOCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVjOWQxXHVkNTY5JnF1b3Q7IFx1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1Y2NhMFx1YzBhY1x1Yzc1OCBcdWFlMzhcdWM3NzQgTFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxNCAmbGU7IEwgJmxlOyAxLDAwMCwwMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVhZTM4XHVjNzc0XHVhYzAwIExcdWM3NzggXHVjODA0XHVjMTIwXHVjNzNjXHViODVjIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVhYzFjXHVjMjE4XHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiOTQ2NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNldCBvZiBSZWN0YW5nbGVzIiwiZGVzY3JpcHRpb24iOiI8cD5BIFB5dGhhZ29yZWFuIHRyaXBsZSBjb25zaXN0cyBvZiB0aHJlZSBwb3NpdGl2ZSBpbnRlZ2VycywgYSwgYiwgYW5kIGMsIHN1Y2ggdGhhdCBhPHN1cD4yPFwvc3VwPiArIGI8c3VwPjI8XC9zdXA+ID0gYzxzdXA+MjxcL3N1cD4uIFN1Y2ggYSB0cmlwbGUgaXMgY29tbW9ubHkgd3JpdHRlbiAoYSwgYiwgYykuIEEgUHl0aGFnb3JlYW4gdHJpcGxlIChhLCBiLCBjKSBjYW4gYmUgZ2VuZXJhdGVkIGJ5IHR3byBpbnRlZ2VycyB4IGFuZCB5ICh4ICZndDsgeSAmZ3Q7IDApIGJ5IHNldHRpbmcgYSA9IDJ4eSwgYiA9IHg8c3VwPjI8XC9zdXA+IC0geTxzdXA+MjxcL3N1cD4sIGFuZCBjID0geDxzdXA+MjxcL3N1cD4gKyB5PHN1cD4yPFwvc3VwPi48XC9wPlxyXG5cclxuPHA+XHUyMTFkID0ge1I8c3ViPjE8XC9zdWI+LCBSPHN1Yj4yPFwvc3ViPiwgJmhlbGxpcDssIFI8c3ViPmk8XC9zdWI+LCAmaGVsbGlwO30gaXMgYSBzZXQgb2YgcmVjdGFuZ2xlcy4gTGV0IHc8c3ViPmk8XC9zdWI+IGFuZCBoPHN1Yj5pPFwvc3ViPiBkZW5vdGUgdGhlIHdpZHRoIGFuZCBoZWlnaHQgb2YgcmVjdGFuZ2xlIFI8c3ViPmk8XC9zdWI+LCByZXNwZWN0aXZlbHkuIEFsc28sIGxldCBkPHN1Yj5pPFwvc3ViPiBkZW5vdGUgdGhlIGxlbmd0aCBvZiBSPHN1Yj5pPFwvc3ViPiZyc3F1bztzIGRpYWdvbmFsLiBBIHJlY3RhbmdsZSBzZXQgXHUyMTFkIGlzIGNhbGxlZCBhICZsc3F1bztQeXRoYWdvcmVhbiBQcmltaXRpdmUgUmVjdGFuZ2xlIFNldCZyc3F1bzsgaWYgZWFjaCByZWN0YW5nbGUgUjxzdWI+aTxcL3N1Yj4gaW4gXHUyMTFkIGhvbGRzIGZvbGxvd2luZyBjb25zdHJhaW50czombmJzcDs8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT4odzxzdWI+aTxcL3N1Yj4sIGg8c3ViPmk8XC9zdWI+LCBkPHN1Yj5pPFwvc3ViPikgaXMgYSBQeXRoYWdvcmVhbiB0cmlwbGU7Jm5ic3A7PFwvbGk+XHJcblx0PGxpPnc8c3ViPmk8XC9zdWI+ICZsdDsgaDxzdWI+aTxcL3N1Yj47PFwvbGk+XHJcblx0PGxpPmg8c3ViPmk8XC9zdWI+XC93PHN1Yj5pPFwvc3ViPiAmbmU7IGg8c3ViPmo8XC9zdWI+XC93PHN1Yj5qPFwvc3ViPiBpZiBpICZuZTsgai48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5CaWxsLCBhIGZyZXNobWFuIGluIFB5dGhhZ29yYXMgTWVtb3JpYWwgSGlnaCBTY2hvb2wsIGdvdCBob21ld29yayBpbiBoaXMgbWF0aGVtYXRpY3MgY2xhc3MuIEhpcyBob21ld29yayBpcyBkZXNjcmliZWQgYXMgZm9sbG93cy4gR2l2ZW4gYSB3aXJlIG9mIGxlbmd0aCBMLCBoZSBzaG91bGQgY3V0IGl0IGludG8gcGllY2VzIGFuZCBiZW5kIGVhY2ggcGllY2Ugb2YgdGhlIHdpcmUgdG8gZm9ybSBhIHJlY3RhbmdsZSBzdWNoIHRoYXQgdGhlIHNldCBvZiByZWN0YW5nbGVzIG9idGFpbmVkIGJ5IHRoZSBjdXQgcGllY2VzIHNob3VsZCBiZSBhIFB5dGhhZ29yZWFuIFByaW1pdGl2ZSBSZWN0YW5nbGUgU2V0LiBOb3RlIHRoYXQgYSBwaWVjZSBvZiBsZW5ndGggMih3PHN1Yj5pPFwvc3ViPiArIGg8c3ViPmk8XC9zdWI+KSBpcyByZXF1aXJlZCB0byBtYWtlIHJlY3RhbmdsZSBSPHN1Yj5pPFwvc3ViPi4gRm9yIGV4YW1wbGUsIGlmIHJlY3RhbmdsZSBSPHN1Yj5pPFwvc3ViPiBpcyByZXByZXNlbnRlZCBhcyBhIHBhaXIgb2YgaXRzIHdpZHRoIGFuZCBpdHMgaGVpZ2h0LCAodzxzdWI+aTxcL3N1Yj4sIGg8c3ViPmk8XC9zdWI+KSwgYW5kIGlmIHRoZSB0b3RhbCBsZW5ndGggb2YgdGhlIGdpdmVuIHdpcmUgaXMgOTQsIEJpbGwgY2FuIGN1dCBpdCBpbnRvIDMgcGllY2VzIGFuZCBtYWtlIGEgUHl0aGFnb3JlYW4gUHJpbWl0aXZlIFJlY3RhbmdsZSBTZXQsIFx1MjExZD17KDMsNCksICg1LDEyKSwgKDgsMTUpfS4gV2l0aCB0aGUgc2FtZSB3aXJlIG9mIGxlbmd0aCA5NCwgQmlsbCBjYW4gYWxzbyBtYWtlIGFub3RoZXIgUHl0aGFnb3JlYW4gUHJpbWl0aXZlIFJlY3RhbmdsZSBTZXQsIFx1MjExZD17KDMsNCksICg3LDI0KX0gaW4gd2hpY2ggY2FzZSB0aGVyZSByZW1haW5zIGEgbGVmdG92ZXIgcGllY2UuIEluIG90aGVyIHdvcmRzLCBCaWxsIGRvZXMgbm90IG5lZWQgdG8gdXNlIHVwIGFsbCB0aGUgd2lyZSB0byBtYWtlIGEgUHl0aGFnb3JlYW4gUHJpbWl0aXZlIFJlY3RhbmdsZSBTZXQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgd2lyZSBvZiBsZW5ndGggTCwgQmlsbCB3YW50cyB0byBtYWtlIGFzIG1hbnkgcmVjdGFuZ2xlcyBhcyBwb3NzaWJsZSB3aGljaCBhcmUgdGhlIG1lbWJlcnMgb2YgYSBQeXRoYWdvcmVhbiBQcmltaXRpdmUgUmVjdGFuZ2xlIFNldC4gWW91IGFyZSBhc2tlZCB0byBtYWtlIGEgcHJvZ3JhbSB0byBoZWxwIEJpbGwuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIGhhcyBhIHNpbmdsZSBpbnRlZ2VyIEwgKDE0ICZsZTsgTCAmbGU7IDEsMDAwLDAwMCksIHRoZSB0b3RhbCBsZW5ndGggb2YgYSB3aXJlIHRvIGJlIGN1dCBpbnRvIHBpZWNlcy4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBleGFjdGx5IG9uZSBsaW5lIGZvciBlYWNoIHRlc3QgY2FzZS4gVGhlIGxpbmUgc2hvdWxkIHNob3cgdGhlIG1heGltdW0gbnVtYmVyIG9mIHJlY3RhbmdsZXMgd2hpY2ggY2FuIGJlIG1hZGUgYnkgdGhlIHdpcmUgb2YgbGVuZ3RoIEwgYXMgZGVzY3JpYmVkIGFib3ZlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Daejeon 2013 J번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: hihihi