시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 512 MB 61 22 19 34.545%

문제

각 노드의 값이 유리수인 완전 이진 트리를 생각해보자. 유리수 트리의 루트 노드는 1/1 이고, 노드 p/q 의 왼쪽 자식과 오른쪽 자식은 각각 p/(p+q)와 (p+q)/q를 가지며, 이러한 계산 방식으로 트리는 무한히 확장될 수 있다. 아래는 유리수 트리의 예시이다.

         1/1
    ______|______
    |            |
   1/2          2/1
 ___|___      ___|___
 |      |     |      |
1/3    3/2   2/3    3/1
...

유리수 트리에는 모든 양의 유리수가 한 번씩만 나타난다고 알려져 있고, 유리수 트리를 레벨 순회하면 다음과 같은 배열의 결과를 얻게 된다: 1/1, 1/2, 2/1, 1/3, 3/2, 2/3, 3/1, ...

유리수 트리가 주어졌을 때, 아래 두 개의 질문에 답해보시오:

  1. n 번째 배열 원소의 값은 무엇인가? (단, n >= 1) 예를 들어, 입력값이 2 라면 (즉, n=2), 정확한 출력값은 1/2 이 되어야 한다.
  2. p/q 가 입력으로 주어졌을 때, 해당 입력 값이 배열에서 몇 번째 원소인가? 예를 들어, 입력값이 1/2 라면, 출력값은 2가 되어야 한다.

입력

입력의 첫 번째 줄은 테스트 케이스의 개수 T 를 나타내고, 개별 테스트 케이스에 대한 내용이 뒤따라 나온다.

각 테스트 케이스는 한 줄로 이루어지면 다음과 같은 내용을 포함한다: 문제 ID (1 또는 2) + 1개(또는 2개)의 정수

  1. 문제 ID가 1인 경우, 한 개의 정수 n이 추가로 주어지며 배열에서 n번째에 위치한 값을 찾는다.
  2. 문제 ID가 2인 경우, 두 개의 정수 p, q가 추가로 주어지며 배열에서 p/q 값이 몇 번째에 위치하는지 찾는다.

조건

  • 1 <= T <= 100; p, q는 서로소이다.
  • 1 <= n, p, q <= 2^64 - 1; p/q 트리에서 64 보다 작거나 같은 레벨에 존재하는 값이다.

출력

개별 테스트 케이스에 대해:

  1. 문제 ID가 1인 경우, "Case #x : p q"를 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호 (1에서 시작)이고 p, q는 요청 된 배열 요소의 분자와 분모이다.
  2. 문제 ID가 2인 경우, "Case #x : n"을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호 (1에서 시작)이고 n은 주어진 숫자의 배열내의 위치이다.

예제 입력 1

4
1 2
2 1 2
1 5
2 3 2

예제 출력 1

Case #1: 1 2
Case #2: 2
Case #3: 3 2
Case #4: 5
W3sicHJvYmxlbV9pZCI6IjEyMjc5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzIwXHViOWFjXHVjMjE4IFx1ZDJiOFx1YjlhYyAoTGFyZ2UpIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjMDEgXHViMTc4XHViNGRjXHVjNzU4IFx1YWMxMlx1Yzc3NCBcdWM3MjBcdWI5YWNcdWMyMThcdWM3NzggXHVjNjQ0XHVjODA0IFx1Yzc3NFx1YzljNCBcdWQyYjhcdWI5YWNcdWI5N2MgXHVjMGRkXHVhYzAxXHVkNTc0XHViY2Y0XHVjNzkwLiBcdWM3MjBcdWI5YWNcdWMyMTggXHVkMmI4XHViOWFjXHVjNzU4IFx1YjhlOFx1ZDJiOCBcdWIxNzhcdWI0ZGNcdWIyOTQgMVwvMSBcdWM3NzRcdWFjZTAsIFx1YjE3OFx1YjRkYyBwXC9xIFx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkXHVhY2ZjIFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM3OTBcdWMyZGRcdWM3NDAgXHVhYzAxXHVhYzAxIHBcLyhwK3EpXHVjNjQwIChwK3EpXC9xXHViOTdjIFx1YWMwMFx1YzljMFx1YmE3MCwgXHVjNzc0XHViN2VjXHVkNTVjIFx1YWNjNFx1YzBiMCBcdWJjMjlcdWMyZGRcdWM3M2NcdWI4NWMgXHVkMmI4XHViOWFjXHViMjk0IFx1YmIzNFx1ZDU1Y1x1ZDc4OCBcdWQ2NTVcdWM3YTVcdWI0MjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNTQ0XHViNzk4XHViMjk0IFx1YzcyMFx1YjlhY1x1YzIxOCBcdWQyYjhcdWI5YWNcdWM3NTggXHVjNjA4XHVjMmRjXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cHJlPlxyXG4gICAgICAgICAxXC8xXHJcbiAgICBfX19fX198X19fX19fXHJcbiAgICB8ICAgICAgICAgICAgfFxyXG4gICAxXC8yICAgICAgICAgIDJcLzFcclxuIF9fX3xfX18gICAgICBfX198X19fXHJcbiB8ICAgICAgfCAgICAgfCAgICAgIHxcclxuMVwvMyAgICAzXC8yICAgMlwvMyAgICAzXC8xXHJcbi4uLjxcL3ByZT5cclxuXHJcbjxwIGRpcj1cImx0clwiPlx1YzcyMFx1YjlhY1x1YzIxOCBcdWQyYjhcdWI5YWNcdWM1ZDBcdWIyOTQgXHViYWE4XHViNGUwIFx1YzU5MVx1Yzc1OCBcdWM3MjBcdWI5YWNcdWMyMThcdWFjMDAgXHVkNTVjIFx1YmM4OFx1YzUyOVx1YjljYyBcdWIwOThcdWQwYzBcdWIwOWNcdWIyZTRcdWFjZTAgXHVjNTRjXHViODI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVjNzIwXHViOWFjXHVjMjE4IFx1ZDJiOFx1YjlhY1x1Yjk3YyBcdWI4MDhcdWJjYTggXHVjMjFjXHVkNjhjXHVkNTU4XHViYTc0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHViYzMwXHVjNWY0XHVjNzU4IFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWM1YmJcdWFjOGMgXHViNDFjXHViMmU0OiAxXC8xLCAxXC8yLCAyXC8xLCAxXC8zLCAzXC8yLCAyXC8zLCAzXC8xLCAuLi48XC9wPlxyXG5cclxuPHAgZGlyPVwibHRyXCI+XHVjNzIwXHViOWFjXHVjMjE4IFx1ZDJiOFx1YjlhY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM1NDRcdWI3OTggXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM5YzhcdWJiMzhcdWM1ZDAgXHViMmY1XHVkNTc0XHViY2Y0XHVjMmRjXHVjNjI0OjxcL3A+XHJcblxyXG48b2wgZGlyPVwibHRyXCI+XHJcblx0PGxpPm4gXHViYzg4XHVjOWY4IFx1YmMzMFx1YzVmNCBcdWM2ZDBcdWMxOGNcdWM3NTggXHVhYzEyXHVjNzQwIFx1YmIzNFx1YzVjN1x1Yzc3OFx1YWMwMD8gKFx1YjJlOCwgbiAmZ3Q7PSAxKSBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM3ODVcdWI4MjVcdWFjMTJcdWM3NzQgMiBcdWI3N2NcdWJhNzQgKFx1Yzk4OSwgbj0yKSwgXHVjODE1XHVkNjU1XHVkNTVjIFx1Y2Q5Y1x1YjgyNVx1YWMxMlx1Yzc0MCAxXC8yIFx1Yzc3NCBcdWI0MThcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5wXC9xIFx1YWMwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVkNTc0XHViMmY5IFx1Yzc4NVx1YjgyNSBcdWFjMTJcdWM3NzQgXHViYzMwXHVjNWY0XHVjNWQwXHVjMTFjIFx1YmE4NyBcdWJjODhcdWM5ZjggXHVjNmQwXHVjMThjXHVjNzc4XHVhYzAwPyBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM3ODVcdWI4MjVcdWFjMTJcdWM3NzQgMVwvMiBcdWI3N2NcdWJhNzQsIFx1Y2Q5Y1x1YjgyNVx1YWMxMlx1Yzc0MCAyXHVhYzAwIFx1YjQxOFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJpbnB1dCI6IjxwIGRpcj1cImx0clwiPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUIFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWFjZTAsIFx1YWMxY1x1YmNjNCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWIwYjRcdWM2YTlcdWM3NzQgXHViNGE0XHViNTMwXHViNzdjIFx1YjA5OFx1YzYyOFx1YjJlNC48XC9wPlxyXG5cclxuPHAgZGlyPVwibHRyXCI+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzBcdWJhNzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWIwYjRcdWM2YTlcdWM3NDQgXHVkM2VjXHVkNTY4XHVkNTVjXHViMmU0OiBcdWJiMzhcdWM4MWMgSUQgKDEgXHViNjEwXHViMjk0IDIpICsgMVx1YWMxYyhcdWI2MTBcdWIyOTQgMlx1YWMxYylcdWM3NTggXHVjODE1XHVjMjE4PFwvcD5cclxuXHJcbjxvbCBkaXI9XCJsdHJcIj5cclxuXHQ8bGk+XHViYjM4XHVjODFjIElEXHVhYzAwIDFcdWM3NzggXHVhY2JkXHVjNmIwLCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBuXHVjNzc0IFx1Y2Q5NFx1YWMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAgXHViYzMwXHVjNWY0XHVjNWQwXHVjMTFjIG5cdWJjODhcdWM5ZjhcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1YWMxMlx1Yzc0NCBcdWNjM2VcdWIyOTRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YmIzOFx1YzgxYyBJRFx1YWMwMCAyXHVjNzc4IFx1YWNiZFx1YzZiMCwgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggcCwgcVx1YWMwMCBcdWNkOTRcdWFjMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwIFx1YmMzMFx1YzVmNFx1YzVkMFx1YzExYyBwXC9xIFx1YWMxMlx1Yzc3NCBcdWJhODcgXHViYzg4XHVjOWY4XHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1OFx1YjI5NFx1YzljMCBcdWNjM2VcdWIyOTRcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHAgZGlyPVwibHRyXCI+XHVjODcwXHVhYzc0PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGkgZGlyPVwibHRyXCI+MSAmbHQ7PSBUICZsdDs9IDEwMDsgcCwgcVx1YjI5NCBcdWMxMWNcdWI4NWNcdWMxOGNcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpIGRpcj1cImx0clwiPjEgJmx0Oz0gbiwgcCwgcSAmbHQ7PSAyXjY0IC0gMTsgcFwvcSBcdWQyYjhcdWI5YWNcdWM1ZDBcdWMxMWMgNjQgXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHViODA4XHViY2E4XHVjNWQwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCBcdWFjMTJcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cCBkaXI9XCJsdHJcIj5cdWFjMWNcdWJjYzQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQ6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHViYjM4XHVjODFjIElEXHVhYzAwIDFcdWM3NzggXHVhY2JkXHVjNmIwLCAmcXVvdDtDYXNlICN4IDogcCBxJnF1b3Q7XHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjIHhcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWJjODhcdWQ2MzggKDFcdWM1ZDBcdWMxMWMgXHVjMmRjXHVjNzkxKVx1Yzc3NFx1YWNlMCBwLCBxXHViMjk0IFx1YzY5NFx1Y2NhZCBcdWI0MWMgXHViYzMwXHVjNWY0IFx1YzY5NFx1YzE4Y1x1Yzc1OCBcdWJkODRcdWM3OTBcdWM2NDAgXHViZDg0XHViYWE4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWJiMzhcdWM4MWMgSURcdWFjMDAgMlx1Yzc3OCBcdWFjYmRcdWM2YjAsICZxdW90O0Nhc2UgI3ggOiBuJnF1b3Q7XHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjIHhcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWJjODhcdWQ2MzggKDFcdWM1ZDBcdWMxMWMgXHVjMmRjXHVjNzkxKVx1Yzc3NFx1YWNlMCBuXHVjNzQwIFx1YzhmY1x1YzViNFx1YzljNCBcdWMyMmJcdWM3OTBcdWM3NTggXHViYzMwXHVjNWY0XHViMGI0XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEyMjc5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUmF0aW9uYWwgTnVtYmVyIFRyZWUgKExhcmdlKSIsImRlc2NyaXB0aW9uIjoiPHA+Q29uc2lkZXIgYW4gaW5maW5pdGUgY29tcGxldGUgYmluYXJ5IHRyZWUgd2hlcmUgdGhlIHJvb3Qgbm9kZSBpcyAxXC8xIGFuZCBsZWZ0IGFuZCByaWdodCBjaGlsZHMgb2Ygbm9kZSBwXC9xIGFyZSBwXC8ocCtxKSBhbmQgKHArcSlcL3EsIHJlc3BlY3RpdmVseS4gVGhpcyB0cmVlIGxvb2tzIGxpa2U6PFwvcD5cclxuXHJcbjxwPiZuYnNwOyAmbmJzcDsgJm5ic3A7ICZuYnNwOyAmbmJzcDsxXC8xPGJyIFwvPlxyXG4mbmJzcDsgJm5ic3A7IF9fX19fX3xfX19fX188YnIgXC8+XHJcbiZuYnNwOyAmbmJzcDsgfCAmbmJzcDsgJm5ic3A7ICZuYnNwOyAmbmJzcDsgJm5ic3A7ICZuYnNwOyAmbmJzcDsgfDxiciBcLz5cclxuJm5ic3A7ICZuYnNwOzFcLzIgJm5ic3A7ICZuYnNwOyAmbmJzcDsgJm5ic3A7ICZuYnNwOzJcLzE8YnIgXC8+XHJcbiZuYnNwO19fX3xfX18gJm5ic3A7ICZuYnNwOyAmbmJzcDtfX198X19fPGJyIFwvPlxyXG4mbmJzcDt8ICZuYnNwOyAmbmJzcDsgJm5ic3A7fCAmbmJzcDsgJm5ic3A7Jm5ic3A7ICZuYnNwO3wgJm5ic3A7ICZuYnNwOyZuYnNwOyB8PGJyIFwvPlxyXG4xXC8zICZuYnNwOzNcLzIgJm5ic3A7MlwvMyAmbmJzcDszXC8xPGJyIFwvPlxyXG4uLi48YnIgXC8+XHJcbkl0IGlzIGtub3duIHRoYXQgZXZlcnkgcG9zaXRpdmUgcmF0aW9uYWwgbnVtYmVyIGFwcGVhcnMgZXhhY3RseSBvbmNlIGluIHRoaXMgdHJlZS4gQSBsZXZlbC1vcmRlciB0cmF2ZXJzYWwgb2YgdGhlIHRyZWUgcmVzdWx0cyBpbiB0aGUgZm9sbG93aW5nIGFycmF5OjxiciBcLz5cclxuMVwvMSwgMVwvMiwgMlwvMSwgMVwvMywgM1wvMiwgMlwvMywgM1wvMSwgLi4uPGJyIFwvPlxyXG5QbGVhc2Ugc29sdmUgdGhlIGZvbGxvd2luZyB0d28gcXVlc3Rpb25zOjxcL3A+XHJcblxyXG48cD5GaW5kIHRoZSBuLXRoIGVsZW1lbnQgb2YgdGhlIGFycmF5LCB3aGVyZSBuIHN0YXJ0cyBmcm9tIDEuIEZvciBleGFtcGxlLCBmb3IgdGhlIGlucHV0IDIsIHRoZSBjb3JyZWN0IG91dHB1dCBpcyAxXC8yLjxiciBcLz5cclxuR2l2ZW4gcFwvcSwgZmluZCBpdHMgcG9zaXRpb24gaW4gdGhlIGFycmF5LiBBcyBhbiBleGFtcGxlLCB0aGUgaW5wdXQgMVwvMiByZXN1bHRzIGluIHRoZSBvdXRwdXQgMi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBnaXZlcyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsIDxzdHJvbmc+VDxcL3N0cm9uZz4uIDxzdHJvbmc+VDxcL3N0cm9uZz4gdGVzdCBjYXNlcyBmb2xsb3cuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIG9uZSBsaW5lLiBUaGUgbGluZSBjb250YWlucyBhIHByb2JsZW0gaWQgKDEgb3IgMikgYW5kIG9uZSBvciB0d28gYWRkaXRpb25hbCBpbnRlZ2Vyczo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5JZiB0aGUgcHJvYmxlbSBpZCBpcyAxLCB0aGVuIG9ubHkgb25lIGludGVnZXIgPHN0cm9uZz5uPFwvc3Ryb25nPiBpcyBnaXZlbiwgYW5kIHlvdSBhcmUgZXhwZWN0ZWQgdG8gZmluZCB0aGUgPHN0cm9uZz5uPFwvc3Ryb25nPi10aCBlbGVtZW50IG9mIHRoZSBhcnJheS48XC9saT5cclxuXHQ8bGk+SWYgdGhlIHByb2JsZW0gaWQgaXMgMiwgdGhlbiB0d28gaW50ZWdlcnMgPHN0cm9uZz5wPFwvc3Ryb25nPiBhbmQgPHN0cm9uZz5xPFwvc3Ryb25nPiBhcmUgZ2l2ZW4sIGFuZCB5b3UgYXJlIGV4cGVjdGVkIHRvIGZpbmQgdGhlIHBvc2l0aW9uIG9mIDxzdHJvbmc+cFwvcTxcL3N0cm9uZz4gaW4gdGhlIGFycmF5LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPkxpbWl0czxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgJmxlOyA8c3Ryb25nPlQ8XC9zdHJvbmc+ICZsZTsgMTAwOyA8c3Ryb25nPnA8XC9zdHJvbmc+IGFuZCA8c3Ryb25nPnE8XC9zdHJvbmc+IGFyZSByZWxhdGl2ZWx5IHByaW1lLjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgPHN0cm9uZz5uPFwvc3Ryb25nPiwgPHN0cm9uZz5wPFwvc3Ryb25nPiwgPHN0cm9uZz5xPFwvc3Ryb25nPiAmbGU7IDI8c3VwPjY0PFwvc3VwPi0xOyA8c3Ryb25nPnA8XC9zdHJvbmc+XC88c3Ryb25nPnE8XC9zdHJvbmc+IGlzIGFuIGVsZW1lbnQgaW4gYSB0cmVlIHdpdGggbGV2ZWwgbnVtYmVyICZsZTsgNjQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2U6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+SWYgdGhlIHByb2JsZW0gaWQgaXMgMSwgdGhlbiBvdXRwdXQgb25lIGxpbmUgY29udGFpbmluZyAmcXVvdDtDYXNlICN4OiBwIHEmcXVvdDssIHdoZXJlIHggaXMgdGhlIGNhc2UgbnVtYmVyIChzdGFydGluZyBmcm9tIDEpLCBhbmQgcCwgcSBhcmUgbnVtZXJhdG9yIGFuZCBkZW5vbWluYXRvciBvZiB0aGUgYXNrZWQgYXJyYXkgZWxlbWVudCwgcmVzcGVjdGl2ZWx5LjxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgcHJvYmxlbSBpZCBpcyAyLCB0aGVuIG91dHB1dCBvbmUgbGluZSBjb250YWluaW5nICZxdW90O0Nhc2UgI3g6IG4mcXVvdDssIHdoZXJlIHggaXMgdGhlIGNhc2UgbnVtYmVyIChzdGFydGluZyBmcm9tIDEpLCBhbmQgbiBpcyB0aGUgcG9zaXRpb24gb2YgdGhlIGdpdmVuIG51bWJlci48XC9saT5cclxuPFwvb2w+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

채점

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