시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 524 176 110 35.032%

문제

피타고리안 트리플은 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+XHVkNTNjXHVkMGMwXHVhY2UwXHViNzdjXHVjMmE0IFx1YWNlMFx1YjRmMVx1ZDU1OVx1YWQ1MFx1YzVkMCBcdWM3YWNcdWQ1NTlcdWM5MTFcdWM3NzggXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1YWUzOFx1Yzc3NFx1YWMwMCBMXHVjNzc4IFx1Y2NhMFx1YzBhY1x1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHViMTgwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1Y2NhMFx1YzBhY1x1Yjk3YyBcdWM3OThcdWI3N2NcdWMxMWMgXHVjODcwXHVhYzAxXHVjNzNjXHViODVjIFx1YjljY1x1YjRlNFx1YWNlMCwgXHVhYzAxIFx1Yzg3MFx1YWMwMVx1Yzc0NCZuYnNwO1x1YWQ2Y1x1YmQ4MFx1YjgyNFx1YzExYyBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NDQgXHViOWNjXHViNGRjXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YjU0YywgXHVjYzNkXHVjNjAxXHVjNzc0XHVhYzAwIFx1YjljY1x1YjRlMCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHVjOWQxXHVkNTY5XHVjNzQwICZxdW90O1x1ZDUzY1x1ZDBjMFx1YWNlMFx1YjlhY1x1YzU0OCBcdWFlMzBcdWNkMDggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IFx1YzlkMVx1ZDU2OSZxdW90O1x1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFI8c3ViPmk8XC9zdWI+XHViOTdjIFx1YjljY1x1YjRkY1x1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjY2EwXHVjMGFjXHVjNzU4IFx1YWUzOFx1Yzc3NFx1YjI5NCAyKHc8c3ViPmk8XC9zdWI+ICsgaDxzdWI+aTxcL3N1Yj4pXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5SPHN1Yj5pPFwvc3ViPlx1Yjk3YyBcdWIxMDhcdWJlNDRcdWM2NDAgXHViMTkyXHVjNzc0XHVjNzU4IFx1YzMwZCAodzxzdWI+aTxcL3N1Yj4sIGg8c3ViPmk8XC9zdWI+KVx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBMXHVjNzc0IDk0XHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMCBcdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IDNcdWFjMWNcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1MjExZCA9IHsoMywgNCksICg1LCAxMiksICg4LCAxNSl9LiBcdWI5Y2NcdWM1N2QsIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc0NCBcdTIxMWQgPSB7KDMsIDQpLCAoNywgMjQpfSBcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YjljY1x1YjRlMFx1YjJlNFx1YmE3NCwgXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSAyXHVhYzFjXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5MXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVhYzFjXHVjMjE4XHVjNzU4IFx1Y2Q1Y1x1YjMwMFx1YWMxMlx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzQwICZxdW90O1x1ZDUzY1x1ZDBjMFx1YWNlMFx1YjlhY1x1YzU0OCBcdWFlMzBcdWNkMDggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IFx1YzlkMVx1ZDU2OSZxdW90OyBcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWNjYTBcdWMwYWNcdWM3NTggXHVhZTM4XHVjNzc0IExcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMTQgJmxlOyBMICZsZTsgMSwwMDAsMDAwKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1YWUzOFx1Yzc3NFx1YWMwMCBMXHVjNzc4IFx1YzgwNFx1YzEyMFx1YzczY1x1Yjg1YyBcdWNjM2RcdWM2MDFcdWM3NzRcdWFjMDAgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IFx1YWMxY1x1YzIxOFx1Yzc1OCBcdWNkNWNcdWIzMDBcdWFjMTJcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6Ijk0NjQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTZXQgb2YgUmVjdGFuZ2xlcyIsImRlc2NyaXB0aW9uIjoiPHA+QSBQeXRoYWdvcmVhbiB0cmlwbGUgY29uc2lzdHMgb2YgdGhyZWUgcG9zaXRpdmUgaW50ZWdlcnMsIGEsIGIsIGFuZCBjLCBzdWNoIHRoYXQgYTxzdXA+MjxcL3N1cD4gKyBiPHN1cD4yPFwvc3VwPiA9IGM8c3VwPjI8XC9zdXA+LiBTdWNoIGEgdHJpcGxlIGlzIGNvbW1vbmx5IHdyaXR0ZW4gKGEsIGIsIGMpLiBBIFB5dGhhZ29yZWFuIHRyaXBsZSAoYSwgYiwgYykgY2FuIGJlIGdlbmVyYXRlZCBieSB0d28gaW50ZWdlcnMgeCBhbmQgeSAoeCAmZ3Q7IHkgJmd0OyAwKSBieSBzZXR0aW5nIGEgPSAyeHksIGIgPSB4PHN1cD4yPFwvc3VwPiAtIHk8c3VwPjI8XC9zdXA+LCBhbmQgYyA9IHg8c3VwPjI8XC9zdXA+ICsgeTxzdXA+MjxcL3N1cD4uPFwvcD5cclxuXHJcbjxwPlx1MjExZCA9IHtSPHN1Yj4xPFwvc3ViPiwgUjxzdWI+MjxcL3N1Yj4sICZoZWxsaXA7LCBSPHN1Yj5pPFwvc3ViPiwgJmhlbGxpcDt9IGlzIGEgc2V0IG9mIHJlY3RhbmdsZXMuIExldCB3PHN1Yj5pPFwvc3ViPiBhbmQgaDxzdWI+aTxcL3N1Yj4gZGVub3RlIHRoZSB3aWR0aCBhbmQgaGVpZ2h0IG9mIHJlY3RhbmdsZSBSPHN1Yj5pPFwvc3ViPiwgcmVzcGVjdGl2ZWx5LiBBbHNvLCBsZXQgZDxzdWI+aTxcL3N1Yj4gZGVub3RlIHRoZSBsZW5ndGggb2YgUjxzdWI+aTxcL3N1Yj4mcnNxdW87cyBkaWFnb25hbC4gQSByZWN0YW5nbGUgc2V0IFx1MjExZCBpcyBjYWxsZWQgYSAmbHNxdW87UHl0aGFnb3JlYW4gUHJpbWl0aXZlIFJlY3RhbmdsZSBTZXQmcnNxdW87IGlmIGVhY2ggcmVjdGFuZ2xlIFI8c3ViPmk8XC9zdWI+IGluIFx1MjExZCBob2xkcyBmb2xsb3dpbmcgY29uc3RyYWludHM6Jm5ic3A7PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+KHc8c3ViPmk8XC9zdWI+LCBoPHN1Yj5pPFwvc3ViPiwgZDxzdWI+aTxcL3N1Yj4pIGlzIGEgUHl0aGFnb3JlYW4gdHJpcGxlOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT53PHN1Yj5pPFwvc3ViPiAmbHQ7IGg8c3ViPmk8XC9zdWI+OzxcL2xpPlxyXG5cdDxsaT5oPHN1Yj5pPFwvc3ViPlwvdzxzdWI+aTxcL3N1Yj4gJm5lOyBoPHN1Yj5qPFwvc3ViPlwvdzxzdWI+ajxcL3N1Yj4gaWYgaSAmbmU7IGouPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+QmlsbCwgYSBmcmVzaG1hbiBpbiBQeXRoYWdvcmFzIE1lbW9yaWFsIEhpZ2ggU2Nob29sLCBnb3QgaG9tZXdvcmsgaW4gaGlzIG1hdGhlbWF0aWNzIGNsYXNzLiBIaXMgaG9tZXdvcmsgaXMgZGVzY3JpYmVkIGFzIGZvbGxvd3MuIEdpdmVuIGEgd2lyZSBvZiBsZW5ndGggTCwgaGUgc2hvdWxkIGN1dCBpdCBpbnRvIHBpZWNlcyBhbmQgYmVuZCBlYWNoIHBpZWNlIG9mIHRoZSB3aXJlIHRvIGZvcm0gYSByZWN0YW5nbGUgc3VjaCB0aGF0IHRoZSBzZXQgb2YgcmVjdGFuZ2xlcyBvYnRhaW5lZCBieSB0aGUgY3V0IHBpZWNlcyBzaG91bGQgYmUgYSBQeXRoYWdvcmVhbiBQcmltaXRpdmUgUmVjdGFuZ2xlIFNldC4gTm90ZSB0aGF0IGEgcGllY2Ugb2YgbGVuZ3RoIDIodzxzdWI+aTxcL3N1Yj4gKyBoPHN1Yj5pPFwvc3ViPikgaXMgcmVxdWlyZWQgdG8gbWFrZSByZWN0YW5nbGUgUjxzdWI+aTxcL3N1Yj4uIEZvciBleGFtcGxlLCBpZiByZWN0YW5nbGUgUjxzdWI+aTxcL3N1Yj4gaXMgcmVwcmVzZW50ZWQgYXMgYSBwYWlyIG9mIGl0cyB3aWR0aCBhbmQgaXRzIGhlaWdodCwgKHc8c3ViPmk8XC9zdWI+LCBoPHN1Yj5pPFwvc3ViPiksIGFuZCBpZiB0aGUgdG90YWwgbGVuZ3RoIG9mIHRoZSBnaXZlbiB3aXJlIGlzIDk0LCBCaWxsIGNhbiBjdXQgaXQgaW50byAzIHBpZWNlcyBhbmQgbWFrZSBhIFB5dGhhZ29yZWFuIFByaW1pdGl2ZSBSZWN0YW5nbGUgU2V0LCBcdTIxMWQ9eygzLDQpLCAoNSwxMiksICg4LDE1KX0uIFdpdGggdGhlIHNhbWUgd2lyZSBvZiBsZW5ndGggOTQsIEJpbGwgY2FuIGFsc28gbWFrZSBhbm90aGVyIFB5dGhhZ29yZWFuIFByaW1pdGl2ZSBSZWN0YW5nbGUgU2V0LCBcdTIxMWQ9eygzLDQpLCAoNywyNCl9IGluIHdoaWNoIGNhc2UgdGhlcmUgcmVtYWlucyBhIGxlZnRvdmVyIHBpZWNlLiBJbiBvdGhlciB3b3JkcywgQmlsbCBkb2VzIG5vdCBuZWVkIHRvIHVzZSB1cCBhbGwgdGhlIHdpcmUgdG8gbWFrZSBhIFB5dGhhZ29yZWFuIFByaW1pdGl2ZSBSZWN0YW5nbGUgU2V0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5HaXZlbiBhIHdpcmUgb2YgbGVuZ3RoIEwsIEJpbGwgd2FudHMgdG8gbWFrZSBhcyBtYW55IHJlY3RhbmdsZXMgYXMgcG9zc2libGUgd2hpY2ggYXJlIHRoZSBtZW1iZXJzIG9mIGEgUHl0aGFnb3JlYW4gUHJpbWl0aXZlIFJlY3RhbmdsZSBTZXQuIFlvdSBhcmUgYXNrZWQgdG8gbWFrZSBhIHByb2dyYW0gdG8gaGVscCBCaWxsLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IGNvbnNpc3RzIG9mIFQgdGVzdCBjYXNlcy4gVGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIFQgaXMgZ2l2ZW4gaW4gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSBoYXMgYSBzaW5nbGUgaW50ZWdlciBMICgxNCAmbGU7IEwgJmxlOyAxLDAwMCwwMDApLCB0aGUgdG90YWwgbGVuZ3RoIG9mIGEgd2lyZSB0byBiZSBjdXQgaW50byBwaWVjZXMuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dC4gUHJpbnQgZXhhY3RseSBvbmUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2UuIFRoZSBsaW5lIHNob3VsZCBzaG93IHRoZSBtYXhpbXVtIG51bWJlciBvZiByZWN0YW5nbGVzIHdoaWNoIGNhbiBiZSBtYWRlIGJ5IHRoZSB3aXJlIG9mIGxlbmd0aCBMIGFzIGRlc2NyaWJlZCBhYm92ZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

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

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