시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 17 15 10 100.000%

문제

당신은 주식을 사고 팔아 이윤을 남기고 싶다. 주식 투자에 대한 법이 최근 바뀌어 아래와 같은 제한이 있다.

  • 시장은 1일차부터 n일차까지, n일 동안만 개장된다.
  • 당신은 그 중에 연속된 k일 (k ≥ 1) 기간 동안에만 참가할 수 있다. 참가하는 날에는 무조건 매일 주식을 사야 한다.
  • 당신이 주식을 살 때의 가격은, 매일 y원으로, 언제나 일정하다.
  • 당신이 주식을 팔 때의 가격은, i일차에 산 경우 V[i]원으로, 산 날짜에 따라 다르다. V[i]는 음수일 수 있다.
  • 당신은 초기 자금 X원을 가지고 참가한다.
  • 당신은 시장 개장 기간인 n일차가 지나기 전까지는 산 주식을 팔 수 없다.
  • 당신은 최소 Z원 이상의 이윤을 남겨야 한다. (Z ≥ 0)

즉, 1 ≤ i ≤ j ≤ n을 만족하는 i일차부터 j일차까지 주식을 샀다면,

(V[i] + V[i+1] + … + V[j-1] + V[j]) - y × (j - i + 1) ≥ Z 및 y × (j - i + 1) ≤ X 을 만족해야 한다.

이 때, 당신의 목표는 Z원 이상의 이윤을 남길 수 있는 구매 방법 중에서 가장 짧은 기간을 찾는 것이다.

다시 말해서, 이윤은 Z원 이상만 남길 수 있다면 아무래도 상관없고, 최대한 짧은 기간 동안에 Z원 이상의 이윤을 남기는 방법을 찾고 싶다. 그러한 기간을 나타내는 시작일/종료일 i, j를 출력하는 프로그램을 만드시오.

동일한 최단 기간 구매법이 복수 존재한다면, 그 중 i가 가장 큰 (즉, 시장에 가장 늦게 진입하는) 기간을 출력하시오.

Z원 이상의 이윤을 남길 수 있는 방법이 존재하지 않는다면, -1을 출력하시오.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다 (1 ≤ T ≤ 10).

각 테스트 케이스는 두 줄에 걸쳐서 주어진다.

첫째 줄에 n, X, y, Z가 공백으로 구분되어 주어진다. 0 ≤ X, y, Z ≤ 109 를 만족한다.

둘째 줄에 n개의 정수 V가 공백으로 구분되어 주어진다. 각 V[i] 는 |V[i]| ≤ 106 를 만족한다.

출력

각 테스트 케이스에 대해 한 줄에 답을 출력한다. 문제에서 언급된 조건들을 만족하는 i, j가 존재하지 않을 경우 -1을 출력하고, 아닌 경우 묘사된대로 (j - i + 1)을 최소화 하는 (i, j) 중 i값이 최대가 되는 i, j 를  공백으로 구분하여 출력한다.

서브태스크 1 (5점)

  • 1 ≤ n ≤ 5,000

서브태스크 2 (11점)

  • 1 ≤ n ≤ 100,000

예제 입력 1

5
1 0 0 1
1
2 0 0 4
1 2
3 0 0 3
2 -1 2
3 0 0 2
2 -1 2
3 0 0 1
2 -1 2

예제 출력 1

1 1
-1
1 3
3 3
3 3
W3sicHJvYmxlbV9pZCI6IjE3Mjc3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjOGZjXHVjMmRkIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVjOGZjXHVjMmRkXHVjNzQ0IFx1YzBhY1x1YWNlMCBcdWQzMTRcdWM1NDQgXHVjNzc0XHVjNzI0XHVjNzQ0IFx1YjBhOFx1YWUzMFx1YWNlMCBcdWMyZjZcdWIyZTQuIFx1YzhmY1x1YzJkZCBcdWQyMmNcdWM3OTBcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YmM5NVx1Yzc3NCBcdWNkNWNcdWFkZmMgXHViYzE0XHViMDBjXHVjNWI0IFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVjODFjXHVkNTVjXHVjNzc0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWMyZGNcdWM3YTVcdWM3NDAgMVx1Yzc3Y1x1Y2MyOFx1YmQ4MFx1ZDEzMCBuXHVjNzdjXHVjYzI4XHVhZTRjXHVjOWMwLCBuXHVjNzdjIFx1YjNkOVx1YzU0OFx1YjljYyBcdWFjMWNcdWM3YTVcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjJmOVx1YzJlMFx1Yzc0MCBcdWFkZjggXHVjOTExXHVjNWQwIFx1YzVmMFx1YzE4ZFx1YjQxYyBrXHVjNzdjIChrICZnZTsgMSkgXHVhZTMwXHVhYzA0IFx1YjNkOVx1YzU0OFx1YzVkMFx1YjljYyBcdWNjMzhcdWFjMDBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjYzM4XHVhYzAwXHVkNTU4XHViMjk0IFx1YjBhMFx1YzVkMFx1YjI5NCBcdWJiMzRcdWM4NzBcdWFjNzQgXHViOWU0XHVjNzdjIFx1YzhmY1x1YzJkZFx1Yzc0NCBcdWMwYWNcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIyZjlcdWMyZTBcdWM3NzQgXHVjOGZjXHVjMmRkXHVjNzQ0IFx1YzBiNCBcdWI1NGNcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwLCBcdWI5ZTRcdWM3N2MgeVx1YzZkMFx1YzczY1x1Yjg1YywgXHVjNWI4XHVjODFjXHViMDk4IFx1Yzc3Y1x1YzgxNVx1ZDU1OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmY5XHVjMmUwXHVjNzc0IFx1YzhmY1x1YzJkZFx1Yzc0NCBcdWQzMTQgXHViNTRjXHVjNzU4IFx1YWMwMFx1YWNhOVx1Yzc0MCwgaVx1Yzc3Y1x1Y2MyOFx1YzVkMCBcdWMwYjAgXHVhY2JkXHVjNmIwIFZbaV1cdWM2ZDBcdWM3M2NcdWI4NWMsIFx1YzBiMCBcdWIwYTBcdWM5ZGNcdWM1ZDAgXHViNTMwXHViNzdjIFx1YjJlNFx1Yjk3NFx1YjJlNC4gVltpXVx1YjI5NCBcdWM3NGNcdWMyMThcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmY5XHVjMmUwXHVjNzQwIFx1Y2QwOFx1YWUzMCBcdWM3OTBcdWFlMDggWFx1YzZkMFx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjYzM4XHVhYzAwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIyZjlcdWMyZTBcdWM3NDAgXHVjMmRjXHVjN2E1IFx1YWMxY1x1YzdhNSBcdWFlMzBcdWFjMDRcdWM3Nzggblx1Yzc3Y1x1Y2MyOFx1YWMwMCBcdWM5YzBcdWIwOThcdWFlMzAgXHVjODA0XHVhZTRjXHVjOWMwXHViMjk0IFx1YzBiMCBcdWM4ZmNcdWMyZGRcdWM3NDQgXHVkMzE0IFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjJmOVx1YzJlMFx1Yzc0MCBcdWNkNWNcdWMxOGMgWlx1YzZkMCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjNzc0XHVjNzI0XHVjNzQ0IFx1YjBhOFx1YWNhOFx1YzU3YyBcdWQ1NWNcdWIyZTQuIChaJm5ic3A7JmdlOyAwKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzk4OSwgMSAmbGU7IGkgJmxlOyBqICZsZTsgblx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgaVx1Yzc3Y1x1Y2MyOFx1YmQ4MFx1ZDEzMCBqXHVjNzdjXHVjYzI4XHVhZTRjXHVjOWMwIFx1YzhmY1x1YzJkZFx1Yzc0NCBcdWMwYzBcdWIyZTRcdWJhNzQsPFwvcD5cclxuXHJcbjxwPihWW2ldICsgVltpKzFdICsgJmhlbGxpcDsgKyBWW2otMV0gKyBWW2pdKSAtIHkgJnRpbWVzOyAoaiAtIGkgKyAxKSAmZ2U7IFogXHViYzBmIHkgJnRpbWVzOyAoaiAtIGkgKyAxKSAmbGU7IFggXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWI1NGMsIFx1YjJmOVx1YzJlMFx1Yzc1OCBcdWJhYTlcdWQ0NWNcdWIyOTQgWlx1YzZkMCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjNzc0XHVjNzI0XHVjNzQ0IFx1YjBhOFx1YWUzOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWQ2Y1x1YjllNCBcdWJjMjlcdWJjOTUgXHVjOTExXHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWM5ZTdcdWM3NDAgXHVhZTMwXHVhYzA0XHVjNzQ0IFx1Y2MzZVx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1YzJkYyBcdWI5ZDBcdWQ1NzRcdWMxMWMsIFx1Yzc3NFx1YzcyNFx1Yzc0MCBaXHVjNmQwIFx1Yzc3NFx1YzBjMVx1YjljYyBcdWIwYThcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWM1NDRcdWJiMzRcdWI3OThcdWIzYzQgXHVjMGMxXHVhZDAwXHVjNWM2XHVhY2UwLCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHVjOWU3XHVjNzQwIFx1YWUzMFx1YWMwNCBcdWIzZDlcdWM1NDhcdWM1ZDAgWlx1YzZkMCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjNzc0XHVjNzI0XHVjNzQ0IFx1YjBhOFx1YWUzMFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDQgXHVjYzNlXHVhY2UwIFx1YzJmNlx1YjJlNC4gXHVhZGY4XHViN2VjXHVkNTVjIFx1YWUzMFx1YWMwNFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjMmRjXHVjNzkxXHVjNzdjXC9cdWM4ODVcdWI4Y2NcdWM3N2MgaSwgalx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1YjljY1x1YjRkY1x1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHViM2Q5XHVjNzdjXHVkNTVjIFx1Y2Q1Y1x1YjJlOCBcdWFlMzBcdWFjMDQgXHVhZDZjXHViOWU0XHViYzk1XHVjNzc0IFx1YmNmNVx1YzIxOCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTRcdWJhNzQsIFx1YWRmOCBcdWM5MTEgaVx1YWMwMCBcdWFjMDBcdWM3YTUgXHVkMDcwIChcdWM5ODksIFx1YzJkY1x1YzdhNVx1YzVkMCBcdWFjMDBcdWM3YTUgXHViMmE2XHVhYzhjIFx1YzljNFx1Yzc4NVx1ZDU1OFx1YjI5NCkgXHVhZTMwXHVhYzA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+Wlx1YzZkMCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjNzc0XHVjNzI0XHVjNzQ0IFx1YjBhOFx1YWUzOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0XHViYTc0LCAtMVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cCBkaXI9XCJsdHJcIj5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0ICgxICZsZTsmbmJzcDtUICZsZTsgMTApLjxcL3A+XHJcblxyXG48cCBkaXI9XCJsdHJcIj5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWI0NTAgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwIGRpcj1cImx0clwiPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgbiwgWCwgeSwgWlx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gMCAmbGU7Jm5ic3A7WCwgeSwgWiAmbGU7Jm5ic3A7MTA8c3VwPjk8XC9zdXA+IFx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIGRpcj1cImx0clwiPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgblx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggVlx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFZbaV0gXHViMjk0IHxWW2ldfCAmbGU7Jm5ic3A7MTA8c3VwPjY8XC9zdXA+IFx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHViMmY1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzViOFx1YWUwOVx1YjQxYyBcdWM4NzBcdWFjNzRcdWI0ZTRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IGksIGpcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWFjYmRcdWM2YjAgLTFcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLCBcdWM1NDRcdWIyY2MgXHVhY2JkXHVjNmIwIFx1YmIxOFx1YzBhY1x1YjQxY1x1YjMwMFx1Yjg1YyAoaiAtIGkgKyAxKVx1Yzc0NCBcdWNkNWNcdWMxOGNcdWQ2NTQgXHVkNTU4XHViMjk0IChpLCBqKSBcdWM5MTEgaVx1YWMxMlx1Yzc3NCBcdWNkNWNcdWIzMDBcdWFjMDAgXHViNDE4XHViMjk0IGksIGogXHViOTdjICZuYnNwO1x1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4xIFx1MjI2NCBuIFx1MjI2NCA1LDAwMDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgXHUyMjY0IG4gXHUyMjY0IDEwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjE3Mjc3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU3RvY2sgTWFya2V0IiwiZGVzY3JpcHRpb24iOiI8cD5JbiB0aGlzIHByb2JsZW0sIHlvdXIgZ29hbCBpcyB0byBnYWluIGEmbmJzcDtwcm9maXQgZnJvbSB0aGUgc3RvY2sgbWFya2V0LCB3aXRoIHRoZSBmb2xsb3dpbmcgcmVzdHJpY3Rpb25zOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBzdG9jayBtYXJrZXQgb3BlbnMgZm9yIG4gZGF5czsgZnJvbSBkYXkgMSB0byBkYXkgbi48XC9saT5cclxuXHQ8bGk+WW91IGNhbiBvbmx5IGJ1eSBzdG9ja3MgZm9yIGNvbnNlY3V0aXZlIGsgZGF5cyB3aXRoaW4gdGhhdCBwZXJpb2QgKGsmbmJzcDsmZ2U7Jm5ic3A7MSkuIFlvdSBtdXN0IGJ1eSBhIHN0b2NrIGV2ZXJ5ZGF5IChmb3IgayBjb25zZWN1dGl2ZSBkYXlzKS48XC9saT5cclxuXHQ8bGk+VGhlIGJ1eWluZyBwcmljZSBmb3IgdGhlIHN0b2NrIGlzIGFsd2F5cyBmaXhlZDogSXQmIzM5O3MgeSBkb2xsYXJzIHBlciBkYXkuPFwvbGk+XHJcblx0PGxpPkluIGNvbnRyYXN0LCB0aGUgc2VsbGluZyBwcmljZSBmb3IgdGhlIHN0b2NrIGRlcGVuZHMgb24gd2hlbiB5b3UgaGF2ZSBib3VnaHQgaXQ7IEl0JiMzOTtzIFZbaV0gZG9sbGFycyBpZiB5b3UgaGF2ZSBib3VnaHQgaXQgb24gdGhlIGRheSBpLjxcL2xpPlxyXG5cdDxsaT5Zb3Ugc3RhcnQgd2l0aCBYIGRvbGxhcnMgYXMgeW91ciBpbml0aWFsIGJ1ZGdldC48XC9saT5cclxuXHQ8bGk+WW91IGNhbm5vdCBzZWxsIHN0b2NrcyBiZWZvcmUgdGhlIG1hcmtldCBpcyBjb21wbGV0ZWx5IGNsb3NlZCAoYWZ0ZXIgZGF5IG4pLjxcL2xpPlxyXG5cdDxsaT5Zb3UgbXVzdCBnYWluIGF0IGxlYXN0IFogZG9sbGFycyBvZiBwcm9maXQuIChaJm5ic3A7JmdlOyAwKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoZXJlZm9yZSwgaWYgeW91IGRlY2lkZSB0byBidXkgc3RvY2tzIGZyb20gdGhlIGRheSBpIHRvIHRoZSBkYXkgaiwgd2l0aCAxICZsZTsgaSAmbGU7IGogJmxlOyBuLCB0aGVuIHlvdSBtdXN0IHNhdGlzZnk6PFwvcD5cclxuXHJcbjxwPihWW2ldICsgVltpKzFdICsgJmhlbGxpcDsgKyBWW2otMV0gKyBWW2pdKSAtIHkgJnRpbWVzOyAoaiAtIGkgKyAxKSAmZ2U7IFo8XC9wPlxyXG5cclxuPHA+YW5kIHkgJnRpbWVzOyAoaiAtIGkgKyAxKSAmbGU7IFguPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcblxyXG48cD5Zb3VyIGdvYWwgaXMmbmJzcDt0byBnZXQgdGhlIHNob3J0ZXN0IHBlcmlvZCBvZiB3aGljaCB5b3UgYXJlIGJ1eWluZyBzdG9ja3MgbWVldGluZyBhbGwgcmVxdWlyZW1lbnRzIGFib3ZlOzxcL3A+XHJcblxyXG48cD5JbiBvdGhlciB3b3JkcywgbWF4aW1pemluZyB0aGUgcHJvZml0IGlzIG5vdCB5b3VyIGludGVyZXN0LDxcL3A+XHJcblxyXG48cD5pbnN0ZWFkLCB5b3UgYXJlIGludGVyZXN0ZWQgaW4gbWluaW1pemluZyB0aGUgbnVtYmVyIG9mIGRheXMgb2YgYnV5aW5nLjxcL3A+XHJcblxyXG48cD5SZXR1cm4gdHdvIGludGVnZXJzIGkgYW5kIGogdGhhdCBkZWZpbmUgdGhlIHN0b2NrIGJ1eWluZyBwZXJpb2QuPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBtdWx0aXBsZSBwb3NzaWJsZSBvcHRpb25zLCByZXR1cm4gdGhlIG9uZSB0aGF0IG1heGltaXplcyBpLjxcL3A+XHJcblxyXG48cD4oVGhhdCBpcywgcmV0dXJuIHRoZSBvbmUgb2Ygd2hpY2ggeW91IGVudGVyIHRoZSBtYXJrZXQgYXMgbGF0ZSBhcyBwb3NzaWJsZSk8XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgaXMgbm8gc3VjaCBwb3NzaWJsZSBvcHRpb24sIHJldHVybiAtMS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIHdpbGwgY29udGFpbiB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCwgKDEgJmxlOyZuYnNwO1QgJmxlOyZuYnNwOzEwKS48XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggJm5ic3A7dGVzdCBjYXNlLCB0aGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gZm91ciBpbnRlZ2VycywgbiwgWCwgeSwgYW5kIFouIEFzc3VtZSAwICZsZTsgWCAsIHksJm5ic3A7WiZuYnNwOyZsZTsgMTA8c3VwPjk8XC9zdXA+LjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgd2lsbCBjb250YWluIG4gaW50ZWdlcnMsIHJlcHJlc2VudGluZyBWWzFdLCAuLiwgVltuXSwgd2hlcmUgfCBWW2ldIHwgJmxlOyAxMDxzdXA+NjxcL3N1cD4uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCwgb3V0cHV0IGEgc2luZ2xlIGxpbmUuPFwvcD5cclxuXHJcbjxwPklmIG5vIChpLCBqKSBjYW4gc2F0aXNmeSB0aGUgc2FpZCBjb25kaXRpb25zLCBvdXRwdXQgLTEuPFwvcD5cclxuXHJcbjxwPk90aGVyd2lzZSwgYW1vbmcgYWxsIHBvc3NpYmxlIChpLCBqKSZyc3F1bztzLCBmaW5kIHRoZSBvbmUgdGhhdCBtaW5pbWl6ZXMgKGogLSBpICsgMSkgLS0gaWYgdGhlcmUgYXJlIG11bHRpcGxlIHN1Y2ggcGFpcnMsIGZpbmQgdGhlIG9uZSB0aGF0IG1heGltaXplcyBpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCIsInN1YnRhc2sxIjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgbiAmbGU7IDUsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IG4gJmxlOyAxMDAsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=

채점

  • 예제는 채점하지 않는다.