시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1.2 초 256 MB 6 3 3 50.000%

문제

과학자 X는 최근 여러 종류의 초나노 스케일 물질을 합성하는데 성공했다. 합성한 물질은 총 n개이고, 각 물질은 1부터 n까지 번호를 매겼다. 물질 i의 중량은 wi 이고 각 물질은 하나씩만 존재한다.

곧 열리는 세계적인 학회인 "불안정한 물질 박람회"에 이 물질 중 일부를 특수 용기에 담아 가져가려고 하는데, 불안정한 물질이라 한 가지 제약이 있다. 각 물질 i는 특정한 다른 물질과 함께 특수 용기에 담기게 될 경우 불안정한 특성으로 인해 폭발한다. 다행히 과학자 X는 여러 번의 실험 끝에 각 물질 i는 하나의 다른 물질 Qi에만 이런식으로 반응한다는 사실을 알게 되었다.

이 정보가 주어졌을 때, 과학자 X는 폭발을 일으키지 않는 물질들의 조합을 골라서 특수 용기에 담아 가려고 한다.

예를 들어, 총 3개의 물질을 합성했고, 각 물질의 중량이 w1 = 3, w2 = 5, w3 = 1 이라 하자. 각 물질과 반응이 일어나는 다른 물질의 번호는 Q1 = 2, Q2 = 1, Q3 = 2라고 하자.

즉, 1번 물질은 2번 물질과 함께 있을 경우 반응하여 폭발하고, 2번도 1번 물질과 함께 있으면 불안정해지며 폭발한다. 마지막으로, 3번 물질은 2번 물질과 함께 있으면 폭발한다.

이 경우 1, 3번 물질은 함께 두어도 안전하고, 중량의 총합은 4이다. 하지만, 2번 물질 하나만 가져가는 경우 중량 총합이 5이므로 2번 물질만 가져가는 것이 최적의 방법이다.

과학자 X는 폭발을 일으키지 않는 물질의 조합 중에서 중량의 최대를 구하려고 한다. 이를 구해보자.

입력

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

각 테스트 케이스의 첫째 줄에는 물질의 종류 수 n이 주어진다. 다음 n개의 줄에는 wi와 Qi가 한 줄에 하나씩 1번 물질부터 순서대로 주어진다.

출력

각 테스트 케이스마다 과학자 X가 가져갈 수 있는 불안정한 물질의 조합 중에서 중량의 최댓값을 한 줄에 하나씩 출력한다.

제한

  • 1 ≤ T ≤ 10
  • 2 ≤ n ≤ 100,000
  • 1 ≤ wi ≤ 1,000,000
  • 1 ≤ Qi ≤ n
  • Qi ≠ i

서브태스크 1 (6점)

  • 1 ≤ n ≤ 1,000

서브태스크 2 (21점)

  • 1 ≤ n ≤ 100,000

예제 입력 1

4
3
3 2
5 1
1 2
3
3 2
2 3
2 1
4
1 3
2 3
3 4
4 2
4
2 2
3 1
4 4
3 3

예제 출력 1

5
3
5
7
  • 테스트 케이스 1: 물질 2만 가져간다.
  • 테스트 케이스 2: 물질 1만 가져간다.
  • 테스트 케이스 3: 물질 1과 물질 4를 가져간다. 
  • 테스트 케이스 4: 물질 2와 물질 3을 가져간다.

힌트

중량의 합이 231-1을 넘을 수 있다.

W3sicHJvYmxlbV9pZCI6IjE4NzcwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViZDg4XHVjNTQ4XHVjODE1XHVkNTVjIFx1YmIzY1x1YzljOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVhY2ZjXHVkNTU5XHVjNzkwIFhcdWIyOTQgXHVjZDVjXHVhZGZjIFx1YzVlY1x1YjdlYyBcdWM4ODVcdWI5NThcdWM3NTggXHVjZDA4XHViMDk4XHViMTc4IFx1YzJhNFx1Y2YwMFx1Yzc3YyZuYnNwO1x1YmIzY1x1YzljOFx1Yzc0NCBcdWQ1NjlcdWMxMzFcdWQ1NThcdWIyOTRcdWIzNzAgXHVjMTMxXHVhY2Y1XHVkNTg4XHViMmU0LiBcdWQ1NjlcdWMxMzFcdWQ1NWMgXHViYjNjXHVjOWM4XHVjNzQwIFx1Y2QxZCBuXHVhYzFjXHVjNzc0XHVhY2UwLCBcdWFjMDEgXHViYjNjXHVjOWM4XHVjNzQwIDFcdWJkODBcdWQxMzAgblx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWI5N2MgXHViOWU0XHVhY2JjXHViMmU0LiBcdWJiM2NcdWM5YzggaVx1Yzc1OCBcdWM5MTFcdWI3YzlcdWM3NDAgdzxzdWI+aTxcL3N1Yj4gXHVjNzc0XHVhY2UwIFx1YWMwMSBcdWJiM2NcdWM5YzhcdWM3NDAgXHVkNTU4XHViMDk4XHVjNTI5XHViOWNjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhY2U3IFx1YzVmNFx1YjlhY1x1YjI5NCBcdWMxMzhcdWFjYzRcdWM4MDFcdWM3NzggXHVkNTU5XHVkNjhjXHVjNzc4ICZxdW90O1x1YmQ4OFx1YzU0OFx1YzgxNVx1ZDU1YyBcdWJiM2NcdWM5YzggXHViYzE1XHViNzhjXHVkNjhjJnF1b3Q7XHVjNWQwIFx1Yzc3NCBcdWJiM2NcdWM5YzggXHVjOTExIFx1Yzc3Y1x1YmQ4MFx1Yjk3YyBcdWQyYjlcdWMyMTggXHVjNmE5XHVhZTMwXHVjNWQwIFx1YjJmNFx1YzU0NCBcdWFjMDBcdWM4MzhcdWFjMDBcdWI4MjRcdWFjZTAgXHVkNTU4XHViMjk0XHViMzcwLCBcdWJkODhcdWM1NDhcdWM4MTVcdWQ1NWMgXHViYjNjXHVjOWM4XHVjNzc0XHViNzdjIFx1ZDU1YyBcdWFjMDBcdWM5YzAgXHVjODFjXHVjNTdkXHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YmIzY1x1YzljOCBpXHViMjk0IFx1ZDJiOVx1YzgxNVx1ZDU1YyBcdWIyZTRcdWI5NzggXHViYjNjXHVjOWM4XHVhY2ZjJm5ic3A7XHVkNTY4XHVhZWQ4IFx1ZDJiOVx1YzIxOCBcdWM2YTlcdWFlMzBcdWM1ZDAgXHViMmY0XHVhZTMwXHVhYzhjIFx1YjQyMCBcdWFjYmRcdWM2YjAgXHViZDg4XHVjNTQ4XHVjODE1XHVkNTVjIFx1ZDJiOVx1YzEzMVx1YzczY1x1Yjg1YyBcdWM3NzhcdWQ1NzQgXHVkM2VkXHViYzFjXHVkNTVjXHViMmU0LiBcdWIyZTRcdWQ1ODlcdWQ3ODggXHVhY2ZjXHVkNTU5XHVjNzkwIFhcdWIyOTQgXHVjNWVjXHViN2VjIFx1YmM4OFx1Yzc1OCBcdWMyZTRcdWQ1ZDggXHViMDVkXHVjNWQwIFx1YWMwMSBcdWJiM2NcdWM5YzggaVx1YjI5NCBcdWQ1NThcdWIwOThcdWM3NTggXHViMmU0XHViOTc4IFx1YmIzY1x1YzljOCBRPHN1Yj5pPFwvc3ViPlx1YzVkMFx1YjljYyBcdWM3NzRcdWI3ZjBcdWMyZGRcdWM3M2NcdWI4NWMgXHViYzE4XHVjNzUxXHVkNTVjXHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc0NCBcdWM1NGNcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YWNmY1x1ZDU1OVx1Yzc5MCBYXHViMjk0IFx1ZDNlZFx1YmMxY1x1Yzc0NCBcdWM3N2NcdWM3M2NcdWQwYTRcdWM5YzAgXHVjNTRhXHViMjk0IFx1YmIzY1x1YzljOFx1YjRlNFx1Yzc1OCBcdWM4NzBcdWQ1NjlcdWM3NDQgXHVhY2U4XHViNzdjXHVjMTFjIFx1ZDJiOVx1YzIxOCBcdWM2YTlcdWFlMzBcdWM1ZDAgXHViMmY0XHVjNTQ0IFx1YWMwMFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1Y2QxZCAzXHVhYzFjXHVjNzU4IFx1YmIzY1x1YzljOFx1Yzc0NCBcdWQ1NjlcdWMxMzFcdWQ1ODhcdWFjZTAsIFx1YWMwMSBcdWJiM2NcdWM5YzhcdWM3NTggXHVjOTExXHViN2M5XHVjNzc0IHc8c3ViPjE8XC9zdWI+ID0gMywgdzxzdWI+MjxcL3N1Yj4mbmJzcDs9IDUsIHc8c3ViPjM8XC9zdWI+ID0gMSBcdWM3NzRcdWI3N2MgXHVkNTU4XHVjNzkwLiBcdWFjMDEgXHViYjNjXHVjOWM4XHVhY2ZjIFx1YmMxOFx1Yzc1MVx1Yzc3NCBcdWM3N2NcdWM1YjRcdWIwOThcdWIyOTQgXHViMmU0XHViOTc4IFx1YmIzY1x1YzljOFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWIyOTQgUTxzdWI+MTxcL3N1Yj4mbmJzcDs9IDIsIFE8c3ViPjI8XC9zdWI+Jm5ic3A7PSAxLCBRPHN1Yj4zPFwvc3ViPiZuYnNwOz0gMlx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1Yzk4OSwgMVx1YmM4OCBcdWJiM2NcdWM5YzhcdWM3NDAgMlx1YmM4OCBcdWJiM2NcdWM5YzhcdWFjZmMgXHVkNTY4XHVhZWQ4IFx1Yzc4OFx1Yzc0NCBcdWFjYmRcdWM2YjAgXHViYzE4XHVjNzUxXHVkNTU4XHVjNWVjIFx1ZDNlZFx1YmMxY1x1ZDU1OFx1YWNlMCwgMlx1YmM4OFx1YjNjNCZuYnNwOzFcdWJjODggXHViYjNjXHVjOWM4XHVhY2ZjIFx1ZDU2OFx1YWVkOCBcdWM3ODhcdWM3M2NcdWJhNzQgXHViZDg4XHVjNTQ4XHVjODE1XHVkNTc0XHVjOWMwXHViYTcwJm5ic3A7XHVkM2VkXHViYzFjXHVkNTVjXHViMmU0LiBcdWI5YzhcdWM5YzBcdWI5YzlcdWM3M2NcdWI4NWMsIDNcdWJjODggXHViYjNjXHVjOWM4XHVjNzQwIDJcdWJjODggXHViYjNjXHVjOWM4XHVhY2ZjIFx1ZDU2OFx1YWVkOCBcdWM3ODhcdWM3M2NcdWJhNzQgXHVkM2VkXHViYzFjXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVhY2JkXHVjNmIwIDEsIDNcdWJjODggXHViYjNjXHVjOWM4XHVjNzQwIFx1ZDU2OFx1YWVkOCBcdWI0NTBcdWM1YjRcdWIzYzQgXHVjNTQ4XHVjODA0XHVkNTU4XHVhY2UwLCZuYnNwO1x1YzkxMVx1YjdjOVx1Yzc1OCBcdWNkMWRcdWQ1NjlcdWM3NDAgNFx1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCAyXHViYzg4IFx1YmIzY1x1YzljOCBcdWQ1NThcdWIwOThcdWI5Y2MgXHVhYzAwXHVjODM4XHVhYzAwXHViMjk0Jm5ic3A7XHVhY2JkXHVjNmIwIFx1YzkxMVx1YjdjOSBcdWNkMWRcdWQ1NjlcdWM3NzQgNVx1Yzc3NFx1YmJjMFx1Yjg1YyAyXHViYzg4IFx1YmIzY1x1YzljOFx1YjljYyBcdWFjMDBcdWM4MzhcdWFjMDBcdWIyOTQgXHVhYzgzXHVjNzc0IFx1Y2Q1Y1x1YzgwMVx1Yzc1OCBcdWJjMjlcdWJjOTVcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNmY1x1ZDU1OVx1Yzc5MCBYXHViMjk0Jm5ic3A7XHVkM2VkXHViYzFjXHVjNzQ0IFx1Yzc3Y1x1YzczY1x1ZDBhNFx1YzljMCBcdWM1NGFcdWIyOTQgXHViYjNjXHVjOWM4XHVjNzU4IFx1Yzg3MFx1ZDU2OSBcdWM5MTFcdWM1ZDBcdWMxMWMgXHVjOTExXHViN2M5XHVjNzU4IFx1Y2Q1Y1x1YjMwMFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI5N2MgXHVhZDZjXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJiM2NcdWM5YzhcdWM3NTggXHVjODg1XHViOTU4IFx1YzIxOCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIG5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IHc8c3ViPmk8XC9zdWI+XHVjNjQwIFE8c3ViPmk8XC9zdWI+XHVhYzAwIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IDFcdWJjODggXHViYjNjXHVjOWM4XHViZDgwXHVkMTMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVhY2ZjXHVkNTU5XHVjNzkwIFhcdWFjMDAgXHVhYzAwXHVjODM4XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViZDg4XHVjNTQ4XHVjODE1XHVkNTVjIFx1YmIzY1x1YzljOFx1Yzc1OCBcdWM4NzBcdWQ1NjkgXHVjOTExXHVjNWQwXHVjMTFjIFx1YzkxMVx1YjdjOVx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM5MTFcdWI3YzlcdWM3NTggXHVkNTY5XHVjNzc0IDI8c3VwPjMxPFwvc3VwPi0xXHVjNzQ0IFx1YjExOFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBUJm5ic3A7JmxlOyAxMDxcL2xpPlxyXG5cdDxsaT4yICZsZTsgbiZuYnNwOyZsZTsgMTAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xJm5ic3A7JmxlOyB3PHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMDxcL2xpPlxyXG5cdDxsaT4xJm5ic3A7JmxlOyBRPHN1Yj5pPFwvc3ViPiAmbGU7IG48XC9saT5cclxuXHQ8bGk+UTxzdWI+aTxcL3N1Yj4mbmJzcDsmbmU7IGk8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHVsPlxuXHQ8bGk+MSAmbGU7IG4gJmxlOyAxLDAwMDxcL2xpPlxuPFwvdWw+XG4iLCJzdWJ0YXNrMiI6Ijx1bD5cblx0PGxpPjEgJmxlOyBuICZsZTsgMTAwLDAwMDxcL2xpPlxuPFwvdWw+XG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHVsPlxyXG5cdDxsaT5cdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IDE6Jm5ic3A7XHViYjNjXHVjOWM4IDJcdWI5Y2MgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IDI6Jm5ic3A7XHViYjNjXHVjOWM4IDFcdWI5Y2MgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IDM6Jm5ic3A7XHViYjNjXHVjOWM4IDFcdWFjZmMgXHViYjNjXHVjOWM4IDRcdWI5N2MgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5cdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IDQ6Jm5ic3A7XHViYjNjXHVjOWM4IDJcdWM2NDAgXHViYjNjXHVjOWM4IDNcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTg3NzAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJVbnN0YWJsZSBNYXRlcmlhbHMiLCJkZXNjcmlwdGlvbiI6IjxwPlJpY2sgdGhlIFNjaWVudGlzdCByZWNlbnRseSBzdWNjZWVkZWQgaW4gc3ludGhlc2l6aW5nIG5ldyB1bHRyYS1uYW5vIHNjYWxlIG1hdGVyaWFscy48XC9wPlxyXG5cclxuPHA+SGUmIzM5O3Mgc3ludGhlc2l6ZWQgbiBraW5kcyBvZiBtYXRlcmlhbHMgKGxhYmVsZWQgYXMgMSB0byBuKSwgYW5kIG1hdGVyaWFsIGkmIzM5O3Mgd2VpZ2h0IGlzIHc8c3ViPmk8XC9zdWI+LjxcL3A+XHJcblxyXG48cD5SaWNrIHdhbnRzIHRvIHByZXNlbnQgdGhlc2UgbWF0ZXJpYWxzIGF0Jm5ic3A7dGhlIHVwY29taW5nIENvbmZlcmVuY2Ugb24gJnF1b3Q7VW5zdGFibGUgVWx0cmEtbmFubyBTY2FsZSBtYXRlcmlhbHMmcXVvdDsuPFwvcD5cclxuXHJcbjxwPllldCwgc2luY2UgdGhlc2UgbWF0ZXJpYWxzIGFyZSB0aW55IGFuZCB1bnN0YWJsZSwgdGhlcmUgYXJlIHNvbWUgbGltaXRhdGlvbnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPm1hdGVyaWFsIGkgbWF5IGV4cGxvZGUgaWYgaXQgaXMgcHV0IGludG8gdGhlIHNhbWUgY29udGFpbmVyIGFzIGFub3RoZXIgbWF0ZXJpYWwgUTxzdWI+aTxcL3N1Yj4uPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoaXMgaW5mb3JtYXRpb24sIFJpY2sgd2FudHMgdG8gY2hvb3NlIHNvbWUgbWF0ZXJpYWxzIHRoYXQgYXJlIG5vdCBnb2luZyB0byBleHBsb2RlIHdoZW4gcHV0IGludG8gdGhlIHNhbWUgY29udGFpbmVyIHRvZ2V0aGVyLjxcL3A+XHJcblxyXG48cD5Gb3IgaW5zdGFuY2UsIHN1cHBvc2UgbiA9IDMgYW5kIHRoZWlyIHdlaWdodHMgYXJlIHc8c3ViPjE8XC9zdWI+Jm5ic3A7PSAzLCB3PHN1Yj4yPFwvc3ViPiZuYnNwOz0gNSwgYW5kIHc8c3ViPjM8XC9zdWI+Jm5ic3A7PSAxLjxcL3A+XHJcblxyXG48cD5JbiBhZGRpdGlvbiwgbWF0ZXJpYWwgMSByZWFjdHMgdG8gbWF0ZXJpYWwgMiAoUTxzdWI+MTxcL3N1Yj4mbmJzcDs9IDIpLCBtYXRlcmlhbCAyIHRvIG1hdGVyaWFsIDEgKFE8c3ViPjI8XC9zdWI+Jm5ic3A7PSAxKSwgYW5kIG1hdGVyaWFsIDMgdG8gbWF0ZXJpYWwgMiAoUTxzdWI+MzxcL3N1Yj4mbmJzcDs9IDIpLjxcL3A+XHJcblxyXG48cD5JbiBvdGhlciB3b3JkcywgaWYgbWF0ZXJpYWxzIDEgYW5kIDIgYXJlIHB1dCB0b2dldGhlciwgdGhlbiB0aGV5IHdvdWxkIGJvdGggZXhwbG9kZS4gTWF0ZXJpYWwgMyB3b3VsZCBleHBsb2RlIGlmIG1hdGVyaWFsIDMgYW5kIG1hdGVyaWFsIDIgYXJlIHB1dCB0b2dldGhlci48XC9wPlxyXG5cclxuPHA+SW4gdGhpcyBjYXNlLCBoYXZpbmcgbWF0ZXJpYWwgMSBhbmQgbWF0ZXJpYWwgMyBpcyBzYWZlLCBhbmQgdGhleSBjYW4gYmUgcHV0IHRvZ2V0aGVyIGluIHRoZSBzYW1lIGNvbnRhaW5lciAod2hvc2Ugb3ZlcmFsbCB3ZWlnaHQgaXMgNCkuPFwvcD5cclxuXHJcbjxwPk9uIHRoZSBvdGhlciBoYW5kLCBwdXR0aW5nIG1hdGVyaWFsIDIgYWxvbmUgaW4gdGhlIGNvbnRhaW5lciBpcyBhbHNvIHNhZmUsIGFuZCBpdHMgd2VpZ2h0IGlzIDUgLS0gdGhlcmVmb3JlIHRoaXMgaXMgb3B0aW1hbC48XC9wPlxyXG5cclxuPHA+UmljayB3YW50cyB0byBmaW5kIG91dCB0aGUgbWF4aW11bSBzdW0gb2Ygd2VpZ2h0cyBvZiB0aGVzZSBtYXRlcmlhbHMgdGhhdCBoZSBjYW4gYnJpbmcgdG8gdGhlIGNvbmZlcmVuY2UgKGluIGEgc2luZ2xlIGNvbnRhaW5lcikgd2l0aG91dCBjYXVzaW5nIGV4cGxvc2lvbnMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCBULjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBmaXJzdCBsaW5lIHdpbGwgY29udGFpbiB0aGUgbnVtYmVyIG9mIG1hdGVyaWFscywgbi48XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIG4gbGluZXMgd2lsbCBjb250YWluIHR3byBudW1iZXJzLCBzZXBhcmF0ZWQgYnkgYSB3aGl0ZXNwYWNlLCB0aGF0IGFyZSB3PHN1Yj5pPFwvc3ViPiZuYnNwO2FuZCBRPHN1Yj5pPFwvc3ViPiwgcmVzcGVjdGl2ZWx5LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgeW91IG11c3Qgb3V0cHV0IHRoZSBtYXhpbXVtIGFjaGlldmFibGUgd2VpZ2h0IG9mIG1hdGVyaWFscyBSaWNrIGNhbiBicmluZyB0byB0aGUgY29uZmVyZW5jZSB3aXRob3V0IGNhdXNpbmcgZXhwbG9zaW9ucy48XC9wPlxyXG4iLCJoaW50IjoiPHA+Tm90ZSB0aGF0IHRoZSB0b3RhbCBzdW0gb2Ygd2VpZ2h0cyBtYXkgZXhjZWVkIDI8c3VwPjMxPFwvc3VwPi0xLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgVCZuYnNwOyZsZTsgMTA8XC9saT5cclxuXHQ8bGk+MiAmbGU7IG4mbmJzcDsmbGU7IDEwMCwwMDA8XC9saT5cclxuXHQ8bGk+MSZuYnNwOyZsZTsgdzxzdWI+aTxcL3N1Yj4gJmxlOyAxLDAwMCwwMDA8XC9saT5cclxuXHQ8bGk+MSZuYnNwOyZsZTsgUTxzdWI+aTxcL3N1Yj4gJmxlOyBuPFwvbGk+XHJcblx0PGxpPlE8c3ViPmk8XC9zdWI+Jm5ic3A7Jm5lOyBpPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6Ijx1bD5cblx0PGxpPjIgJmxlOyBuICZsZTsgMSwwMDA8XC9saT5cbjxcL3VsPlxuIiwic3VidGFzazIiOiI8dWw+XG5cdDxsaT4yICZsZTsgbiAmbGU7IDEwMCwwMDA8XC9saT5cbjxcL3VsPlxuIiwic2FtcGxlX2V4cGxhaW5fMSI6Ijx1bD5cclxuXHQ8bGk+VGVzdCBjYXNlIDE6IEl0JiMzOTtzIG9wdGltYWwgdG8gYnJpbmcgbWF0ZXJpYWwgMiBhbG9uZS48XC9saT5cclxuXHQ8bGk+VGVzdCBjYXNlIDI6SXQmIzM5O3Mgb3B0aW1hbCB0byBicmluZyBtYXRlcmlhbCAxIGFsb25lLjxcL2xpPlxyXG5cdDxsaT5UZXN0IGNhc2UgMzombmJzcDtJdCYjMzk7cyBvcHRpbWFsIHRvIGJyaW5nIG1hdGVyaWFsIDEgYW5kIG1hdGVyaWFsIDQuPFwvbGk+XHJcblx0PGxpPlRlc3QgY2FzZSA0OiZuYnNwO0l0JiMzOTtzIG9wdGltYWwgdG8gYnJpbmcgbWF0ZXJpYWwgMiBhbmQgbWF0ZXJpYWwgMy48XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

채점 및 기타 정보

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