시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB29991562144553.145%

문제

비키니시티에는 초능력을 가진 수퍼 히어로들로 바글바글하다. 스폰지밥과 패트릭은 주어진 문자열로 좋은놈과 나쁜놈을 골라내려 한다.

  • 스폰지밥: 우와, 문자열에서 강한 힘이 느껴지는데! 근데 좋은 놈인지 나쁜 놈인지 알 길이 없네.
  • 패트릭: 아니, 쉬운 것 같은데? 그냥 이름에서 'g'의 개수와 'b'의 개수만 세면 돼. 'g'가 더 많으면 좋은 놈. 'b'가 더 많으면 나쁜 놈. 위대하신 히어로 중의 히어로 'Algorithm Crunching Man' 을 떠올려 봐. 'g'가 2개 있고 'b'는 없지.
  • 스폰지밥: 오, 그렇구만. 그럼 'Green Lantern' 은 좋은 놈이고 'Boba Fett' 은 나쁜 놈이네?
  • 패트릭: 크~ 정답! 근데 'Boba Fett'이 누구야?
  • 스폰지밥: 됐고, 'Superman'은 어떨까?
  • 패트릭: ...그 분은 'g'랑 'b'가 같으니 중립이네.
  • 스폰지밥: 아~ 'g'랑 'b'가 없어도 같다고 보는구나. 역시 넌 천재! 이번엔 그럼 'Batman'은 어때? 난 좋은거 같던데.
  • 패트릭: 너 다크나이트 본 적 없지?
  • 스폰지밥: 아 알았어 그럼 'Green Goblin'은? 무서운 악당이던데.
  • 패트릭: 그건 'Green Goblin'에 대한 실례야. 그는 그의 과거로부터 고통받고 있다구. 사람이 말이야 내면을 봐야지. 말 안해도 알지?
  • 스폰지밥: 하아..패트릭.. 너 좀 대단한 듯. 근데 잠깐만, 너 설마 게살버거 제조법을 훔치려 했던 'Plankton' 을 중립이라 말하고 싶은 건 아니겠지?
  • 패트릭: 어차피 성공한 적도 없잖아.
  • 스폰지밥: 흠, 그렇긴 해. 볼수록 착하고 사실 친구가 필요한 것 뿐 이었어. 중립 맞네.
  • 패트릭: 좋아. 이제 하나하나 이름들을 살펴 볼까?
  • 스폰지밥: 야 패트릭, 우리가 이걸 귀찮게 하루종일 세고 앉아있어야 겠냐? (눈치를 준다.)
  • 패트릭: (...아!)  여태껏 우리 얘기를 엿들은 인간에게 시켜보자. 일을 잘 끝내면 게살버거 하나 사주지.
  • 스폰지밥: 역시 패트릭! 우리 우정 변치 말자!

스폰지밥과 패트릭을 도와 히어로들이 착한지 나쁜지를 알아보자. 

입력

첫 줄에 테스트케이스 n(n > 0)이 주어진다.

그 다음 줄부터 n개에 걸쳐 이름들이 주어지며 적어도 1개의 문자를 포함하고 25자를 넘지 않는다.

이름은 대소문자와 공백만 주어진다. 공백은 여러 개의 단어를 가진 이름을 구분짓기 위해 사용된다.

출력

각 줄마다 히어로의 이름과 하나의 공백을 사이로 "is" 를 출력한다.

그리고 이름의 'g'와 'b'의 개수에 따라 “GOOD”, “A BADDY”, “NEUTRAL”  중에 적절한 것을 골라 출력한다.

예제 입력 1

8
Algorithm Crunching Man
Green Lantern
Boba Fett
Superman
Batman
Green Goblin
Barney
Spider Pig

예제 출력 1

Algorithm Crunching Man is GOOD
Green Lantern is GOOD
Boba Fett is A BADDY
Superman is NEUTRAL
Batman is A BADDY
Green Goblin is GOOD
Barney is A BADDY
Spider Pig is GOOD
W3sicHJvYmxlbV9pZCI6IjQ0NDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4OGJcdWM3NDBcdWIxODggXHViMDk4XHVjMDVjXHViMTg4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWJlNDRcdWQwYTRcdWIyYzhcdWMyZGNcdWQyZjBcdWM1ZDBcdWIyOTQmbmJzcDtcdWNkMDhcdWIyYTVcdWI4MjVcdWM3NDQgXHVhYzAwXHVjOWM0Jm5ic3A7XHVjMjE4XHVkMzdjIFx1ZDc4OFx1YzViNFx1Yjg1Y1x1YjRlNFx1Yjg1YyZuYnNwO1x1YmMxNFx1YWUwMFx1YmMxNFx1YWUwMFx1ZDU1OFx1YjJlNC4gXHVjMmE0XHVkM2YwXHVjOWMwXHViYzI1XHVhY2ZjIFx1ZDMyOFx1ZDJiOFx1YjlhZFx1Yzc0MCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViYjM4XHVjNzkwXHVjNWY0XHViODVjIFx1Yzg4Ylx1Yzc0MFx1YjE4OFx1YWNmYyBcdWIwOThcdWMwNWNcdWIxODhcdWM3NDQgXHVhY2U4XHViNzdjXHViMGI0XHViODI0IFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWMyYTRcdWQzZjBcdWM5YzBcdWJjMjU6IFx1YzZiMFx1YzY0MCwgXHViYjM4XHVjNzkwXHVjNWY0XHVjNWQwXHVjMTFjIFx1YWMxNVx1ZDU1YyBcdWQ3OThcdWM3NzQgXHViMjkwXHVhZWY0XHVjOWMwXHViMjk0XHViMzcwISBcdWFkZmNcdWIzNzAgXHVjODhiXHVjNzQwIFx1YjE4OFx1Yzc3OFx1YzljMCBcdWIwOThcdWMwNWMmbmJzcDtcdWIxODhcdWM3NzhcdWM5YzAgXHVjNTRjIFx1YWUzOFx1Yzc3NCBcdWM1YzZcdWIxMjQuPFwvbGk+XHJcblx0PGxpPlx1ZDMyOFx1ZDJiOFx1YjlhZDogXHVjNTQ0XHViMmM4LCBcdWMyNmNcdWM2YjQgXHVhYzgzIFx1YWMxOVx1Yzc0MFx1YjM3MD8gXHVhZGY4XHViMGU1IFx1Yzc3NFx1Yjk4NFx1YzVkMFx1YzExYyAmIzM5O2cmIzM5O1x1Yzc1OCBcdWFjMWNcdWMyMThcdWM2NDAgJiMzOTtiJiMzOTtcdWM3NTggXHVhYzFjXHVjMjE4XHViOWNjIFx1YzEzOFx1YmE3NCZuYnNwO1x1YjNmYy4gJiMzOTtnJiMzOTtcdWFjMDAgXHViMzU0IFx1YjljZVx1YzczY1x1YmE3NCBcdWM4OGJcdWM3NDAmbmJzcDtcdWIxODguICYjMzk7YiYjMzk7XHVhYzAwIFx1YjM1NCBcdWI5Y2VcdWM3M2NcdWJhNzQgXHViMDk4XHVjMDVjIFx1YjE4OC4gXHVjNzA0XHViMzAwXHVkNTU4XHVjMmUwIFx1ZDc4OFx1YzViNFx1Yjg1YyBcdWM5MTFcdWM3NTggXHVkNzg4XHVjNWI0XHViODVjJm5ic3A7JiMzOTtBbGdvcml0aG0gQ3J1bmNoaW5nIE1hbiYjMzk7IFx1Yzc0NCBcdWI1YTBcdWM2MmNcdWI4MjQgXHViZDEwLiAmIzM5O2cmIzM5O1x1YWMwMCAyXHVhYzFjJm5ic3A7XHVjNzg4XHVhY2UwICYjMzk7YiYjMzk7XHViMjk0IFx1YzVjNlx1YzljMC48XC9saT5cclxuXHQ8bGk+XHVjMmE0XHVkM2YwXHVjOWMwXHViYzI1OiBcdWM2MjQsIFx1YWRmOFx1YjgwN1x1YWQ2Y1x1YjljYy4gXHVhZGY4XHViN2ZjICYjMzk7R3JlZW4gTGFudGVybiYjMzk7IFx1Yzc0MCBcdWM4OGJcdWM3NDAgXHViMTg4XHVjNzc0XHVhY2UwICYjMzk7Qm9iYSBGZXR0JiMzOTsmbmJzcDtcdWM3NDAgXHViMDk4XHVjMDVjIFx1YjE4OFx1Yzc3NFx1YjEyND88XC9saT5cclxuXHQ8bGk+XHVkMzI4XHVkMmI4XHViOWFkOiBcdWQwNmN+Jm5ic3A7XHVjODE1XHViMmY1ISBcdWFkZmNcdWIzNzAgJiMzOTtCb2JhIEZldHQmIzM5O1x1Yzc3NCBcdWIyMDRcdWFkNmNcdWM1N2M/PFwvbGk+XHJcblx0PGxpPlx1YzJhNFx1ZDNmMFx1YzljMFx1YmMyNTogXHViNDEwXHVhY2UwLCAmIzM5O1N1cGVybWFuJiMzOTtcdWM3NDAgXHVjNWI0XHViNWE4XHVhZTRjPzxcL2xpPlxyXG5cdDxsaT5cdWQzMjhcdWQyYjhcdWI5YWQ6IC4uLlx1YWRmOCBcdWJkODRcdWM3NDAgJiMzOTtnJiMzOTtcdWI3OTEgJiMzOTtiJiMzOTtcdWFjMDAgXHVhYzE5XHVjNzNjXHViMmM4IFx1YzkxMVx1YjliZFx1Yzc3NFx1YjEyNC48XC9saT5cclxuXHQ8bGk+XHVjMmE0XHVkM2YwXHVjOWMwXHViYzI1OiBcdWM1NDR+ICYjMzk7ZyYjMzk7XHViNzkxICYjMzk7YiYjMzk7XHVhYzAwIFx1YzVjNlx1YzViNFx1YjNjNCBcdWFjMTlcdWIyZTRcdWFjZTAgXHViY2Y0XHViMjk0XHVhZDZjXHViMDk4LiBcdWM1ZWRcdWMyZGMgXHViMTBjIFx1Y2M5Y1x1YzdhYyEgXHVjNzc0XHViYzg4XHVjNWQ0IFx1YWRmOFx1YjdmYyAmIzM5O0JhdG1hbiYjMzk7XHVjNzQwIFx1YzViNFx1YjU0Yz8gXHViMDljIFx1Yzg4Ylx1Yzc0MFx1YWM3MCBcdWFjMTlcdWIzNThcdWIzNzAuPFwvbGk+XHJcblx0PGxpPlx1ZDMyOFx1ZDJiOFx1YjlhZDogXHViMTA4Jm5ic3A7XHViMmU0XHVkMDZjXHViMDk4XHVjNzc0XHVkMmI4IFx1YmNmOCBcdWM4MDEmbmJzcDtcdWM1YzZcdWM5YzA/PFwvbGk+XHJcblx0PGxpPlx1YzJhNFx1ZDNmMFx1YzljMFx1YmMyNTogXHVjNTQ0IFx1YzU0Y1x1YzU1OFx1YzViNCBcdWFkZjhcdWI3ZmMgJiMzOTtHcmVlbiBHb2JsaW4mIzM5O1x1Yzc0MD8mbmJzcDtcdWJiMzRcdWMxMWNcdWM2YjQgXHVjNTQ1XHViMmY5XHVjNzc0XHViMzU4XHViMzcwLjxcL2xpPlxyXG5cdDxsaT5cdWQzMjhcdWQyYjhcdWI5YWQ6IFx1YWRmOFx1YWM3NCAmIzM5O0dyZWVuIEdvYmxpbiYjMzk7XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWMyZTRcdWI4NDBcdWM1N2MuIFx1YWRmOFx1YjI5NCBcdWFkZjhcdWM3NTggXHVhY2ZjXHVhYzcwXHViODVjXHViZDgwXHVkMTMwIFx1YWNlMFx1ZDFiNVx1YmMxYlx1YWNlMCBcdWM3ODhcdWIyZTRcdWFkNmMuIFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWI5ZDBcdWM3NzRcdWM1N2MgXHViMGI0XHViYTc0XHVjNzQ0IFx1YmQxMFx1YzU3Y1x1YzljMC4gXHViOWQwIFx1YzU0OFx1ZDU3NFx1YjNjNCBcdWM1NGNcdWM5YzA/PFwvbGk+XHJcblx0PGxpPlx1YzJhNFx1ZDNmMFx1YzljMFx1YmMyNTogXHVkNTU4XHVjNTQ0Li5cdWQzMjhcdWQyYjhcdWI5YWQuLiZuYnNwO1x1YjEwOCBcdWM4ODAgXHViMzAwXHViMmU4XHVkNTVjIFx1YjRlZi4gXHVhZGZjXHViMzcwIFx1YzdhMFx1YWU1MFx1YjljYywgXHViMTA4IFx1YzEyNFx1YjljOCBcdWFjOGNcdWMwYjRcdWJjODRcdWFjNzAgXHVjODFjXHVjODcwXHViYzk1XHVjNzQ0IFx1ZDZkNFx1Y2U1OFx1YjgyNCBcdWQ1ODhcdWIzNTgmbmJzcDsmIzM5O1BsYW5rdG9uJiMzOTsgXHVjNzQ0IFx1YzkxMVx1YjliZFx1Yzc3NFx1Yjc3YyBcdWI5ZDBcdWQ1NThcdWFjZTAgXHVjMmY2XHVjNzQwIFx1YWM3NCBcdWM1NDRcdWIyYzhcdWFjYTBcdWM5YzA/PFwvbGk+XHJcblx0PGxpPlx1ZDMyOFx1ZDJiOFx1YjlhZDogXHVjNWI0XHVjYzI4XHVkNTNjIFx1YzEzMVx1YWNmNVx1ZDU1YyBcdWM4MDFcdWIzYzQgXHVjNWM2XHVjNzk2XHVjNTQ0LjxcL2xpPlxyXG5cdDxsaT5cdWMyYTRcdWQzZjBcdWM5YzBcdWJjMjU6IFx1ZDc2MCwgXHVhZGY4XHViODA3XHVhZTM0IFx1ZDU3NC4gXHViY2ZjXHVjMjE4XHViODVkIFx1Y2MyOVx1ZDU1OFx1YWNlMCBcdWMwYWNcdWMyZTQgXHVjZTVjXHVhZDZjXHVhYzAwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWFjODMgXHViZmQwIFx1Yzc3NFx1YzVjOFx1YzViNC4gXHVjOTExXHViOWJkIFx1YjlkZVx1YjEyNC48XC9saT5cclxuXHQ8bGk+XHVkMzI4XHVkMmI4XHViOWFkOiBcdWM4OGJcdWM1NDQuIFx1Yzc3NFx1YzgxYyBcdWQ1NThcdWIwOThcdWQ1NThcdWIwOTggXHVjNzc0XHViOTg0XHViNGU0XHVjNzQ0IFx1YzBiNFx1ZDNiNCBcdWJjZmNcdWFlNGM/PFwvbGk+XHJcblx0PGxpPlx1YzJhNFx1ZDNmMFx1YzljMFx1YmMyNTogXHVjNTdjIFx1ZDMyOFx1ZDJiOFx1YjlhZCwgXHVjNmIwXHViOWFjXHVhYzAwIFx1Yzc3NFx1YWM3OCBcdWFkYzBcdWNjMmVcdWFjOGMmbmJzcDtcdWQ1NThcdWI4ZThcdWM4ODVcdWM3N2MgXHVjMTM4XHVhY2UwIFx1YzU0OVx1YzU0NFx1Yzc4OFx1YzViNFx1YzU3YyBcdWFjYTBcdWIwZDA/IChcdWIyMDhcdWNlNThcdWI5N2MgXHVjOTAwXHViMmU0Lik8XC9saT5cclxuXHQ8bGk+XHVkMzI4XHVkMmI4XHViOWFkOiAoLi4uXHVjNTQ0ISkgJm5ic3A7XHVjNWVjXHVkMGRjXHVhZWNmIFx1YzZiMFx1YjlhYyBcdWM1OThcdWFlMzBcdWI5N2MgXHVjNWZmXHViNGU0XHVjNzQwIFx1Yzc3OFx1YWMwNFx1YzVkMFx1YWM4YyBcdWMyZGNcdWNmMWNcdWJjZjRcdWM3OTAuIFx1Yzc3Y1x1Yzc0NCBcdWM3OTggXHViMDVkXHViMGI0XHViYTc0IFx1YWM4Y1x1YzBiNFx1YmM4NFx1YWM3MCBcdWQ1NThcdWIwOTggXHVjMGFjXHVjOGZjXHVjOWMwLjxcL2xpPlxyXG5cdDxsaT5cdWMyYTRcdWQzZjBcdWM5YzBcdWJjMjU6IFx1YzVlZFx1YzJkYyZuYnNwO1x1ZDMyOFx1ZDJiOFx1YjlhZCEgXHVjNmIwXHViOWFjIFx1YzZiMFx1YzgxNSBcdWJjYzBcdWNlNTggXHViOWQwXHVjNzkwITxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPjxzcGFuIHN0eWxlPVwibGluZS1oZWlnaHQ6MS42ZW1cIj5cdWMyYTRcdWQzZjBcdWM5YzBcdWJjMjVcdWFjZmMgXHVkMzI4XHVkMmI4XHViOWFkXHVjNzQ0IFx1YjNjNFx1YzY0MCBcdWQ3ODhcdWM1YjRcdWI4NWNcdWI0ZTRcdWM3NzQmbmJzcDtcdWNjMjlcdWQ1NWNcdWM5YzAgXHViMDk4XHVjMDVjXHVjOWMwXHViOTdjIFx1YzU0Y1x1YzU0NFx1YmNmNFx1Yzc5MC4mbmJzcDs8XC9zcGFuPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTQgbihuICZndDsgMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjggXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBuXHVhYzFjXHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWM3NzRcdWI5ODRcdWI0ZTRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwIFx1YzgwMVx1YzViNFx1YjNjNCAxXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWFjZTAgMjVcdWM3OTBcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViOTg0XHVjNzQwIFx1YjMwMFx1YzE4Y1x1YmIzOFx1Yzc5MFx1YzY0MCBcdWFjZjVcdWJjMzFcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjZjVcdWJjMzFcdWM3NDAmbmJzcDtcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWFjMDBcdWM5YzQgXHVjNzc0XHViOTg0XHVjNzQ0IFx1YWQ2Y1x1YmQ4NFx1YzlkM1x1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjMGFjXHVjNmE5XHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWM5MDRcdWI5YzhcdWIyZTQgXHVkNzg4XHVjNWI0XHViODVjXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1YWNmYyZuYnNwO1x1ZDU1OFx1YjA5OFx1Yzc1OCBcdWFjZjVcdWJjMzFcdWM3NDQgXHVjMGFjXHVjNzc0XHViODVjICZxdW90O2lzJnF1b3Q7IFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjlhY1x1YWNlMCBcdWM3NzRcdWI5ODRcdWM3NTggJiMzOTtnJiMzOTtcdWM2NDAgJiMzOTtiJiMzOTtcdWM3NTggXHVhYzFjXHVjMjE4XHVjNWQwIFx1YjUzMFx1Yjc3YyZuYnNwOyZsZHF1bztHT09EJnJkcXVvOywmbmJzcDsmbGRxdW87QSBCQUREWSZyZHF1bzssJm5ic3A7JmxkcXVvO05FVVRSQUwmcmRxdW87ICZuYnNwO1x1YzkxMVx1YzVkMCBcdWM4MDFcdWM4MDhcdWQ1NWMgXHVhYzgzXHVjNzQ0IFx1YWNlOFx1Yjc3YyZuYnNwO1x1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0NDQ3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR29vZCBvciBCYWQ/IiwiZGVzY3JpcHRpb24iOiI8cD5CaWtpbmkgQm90dG9tIGhhcyBiZWNvbWUgaW51bmRhdGVkIHdpdGggdG91cmlzdHMgd2l0aCBzdXBlciBwb3dlcnMuIFNwb25nZSBCb2IgYW5kIFBhdHJpY2sgYXJlIHRyeWluZyB0byBmaWd1cmUgb3V0IGlmIGEgZ2l2ZW4gY2hhcmFjdGVyIGlzIGdvb2Qgb3IgYmFkLCBzbyB0aGV5JnJzcXVvO2xsIGtub3cgd2hldGhlciB0byBhc2sgdGhlbSB0byBnbyBqZWxseS1maXNoaW5nLCBvciB3aGV0aGVyIHRoZXkgc2hvdWxkIHNlbmQgU2FuZHksIE1lcm1haWQgTWFuLCBhbmQgQmFybmFjbGUgQm95IGFmdGVyIHRoZW0uPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+U3BvbmdlIEJvYjogV293LCBhbGwgdGhlc2UgY2hhcmFjdGVycyB3aXRoIHN1cGVyIHBvd2VycyBhbmQgd2UgZG9uJnJzcXVvO3Qga25vdyB3aGV0aGVyIHRoZXkgYXJlIGdvb2QgZ3V5cyBvciBiYWQgZ3V5cy48XC9saT5cclxuXHQ8bGk+UGF0cmljazogV2VsbCwgaXQmcnNxdW87cyBlYXN5IHRvIHRlbGwuIFlvdSBqdXN0IGhhdmUgdG8gY291bnQgdXAgdGhlIG51bWJlciBvZiBnJnJzcXVvO3MgYW5kIGImcnNxdW87cyBpbiB0aGVpciBuYW1lLiBJZiB0aGV5IGhhdmUgbW9yZSBnJnJzcXVvO3MsIHRoZXkgYXJlIGdvb2QsIGlmIHRoZXkgaGF2ZSBtb3JlIGImcnNxdW87cywgdGhleSBhcmUgYmFkLiBUaGluayBhYm91dCBpdCwgdGhlIGdyZWF0ZXN0IGhlcm8gb2YgdGhlbSBhbGwsIEFsZ29yaXRobSBDcnVuY2hpbmcgTWFuIGlzIGdvb2Qgc2luY2UgaGUgaGFzIHR3byBnJnJzcXVvO3MgYW5kIG5vIGImcnNxdW87cy48XC9saT5cclxuXHQ8bGk+U3BvbmdlIEJvYjogT2gsIEkgZ2V0IGl0LiBTbyBHcmVlbiBMYW50ZXJuIGlzIGdvb2QgYW5kIEJvYmEgRmV0dCBpcyBiYWQhPFwvbGk+XHJcblx0PGxpPlBhdHJpY2s6IEV4YWN0bHkhIFVoLCB3aG8mcnNxdW87cyBCb2JhIEZldHQ/PFwvbGk+XHJcblx0PGxpPlNwb25nZSBCb2I6IE5ldmVyIG1pbmQuIFdoYXQgYWJvdXQgU3VwZXJtYW4/PFwvbGk+XHJcblx0PGxpPlBhdHJpY2s6IFdlbGwgaGUgaGFzIHRoZSBzYW1lIG51bWJlciBvZiBnJnJzcXVvO3MgYXMgYiZyc3F1bztzIHNvIGhlIG11c3QgYmUgbmV1dHJhbC48XC9saT5cclxuXHQ8bGk+U3BvbmdlIEJvYjogSSBzZWUsIG5vIGImcnNxdW87cyBhbmQgbm8gZyZyc3F1bztzIGlzIHRoZSBzYW1lIG51bWJlci4gVmVyeSBjbGV2ZXIgUGF0cmljayEgV2VsbCB3aGF0IGFib3V0IEJhdG1hbj8gSSB0aG91Z2h0IGhlIHdhcyBnb29kLjxcL2xpPlxyXG5cdDxsaT5QYXRyaWNrOiBZb3UgY2xlYXJseSBuZXZlciBzYXcgVGhlIERhcmsgS25pZ2h0Li4uPFwvbGk+XHJcblx0PGxpPlNwb25nZSBCb2I6IFdlbGwgd2hhdCBhYm91dCBHcmVlbiBHb2JsaW4/IEhlJnJzcXVvO3MgYSBiYWRkeSBmb3Igc3VyZSBhbmQgc2NhcnkhPFwvbGk+XHJcblx0PGxpPlBhdHJpY2s6IFRoZSBHcmVlbiBHb2JsaW4gaXMgY29tcGxldGVseSBtaXN1bmRlcnN0b29kLiBIZSZyc3F1bztzIHRvcm1lbnRlZCBieSBoaXMgcGFzdC4gSW5zaWRlIGhlJnJzcXVvO3MgZ29vZCBhbmQgdGhhdCZyc3F1bztzIHdoYXQgY291bnRzLiBTbyB0aGUgbWV0aG9kIHdvcmtzITxcL2xpPlxyXG5cdDxsaT5TcG9uZ2UgQm9iOiBQYXRyaWNrLCB5b3UgYXJlIGNsZWFybHkgb24gdG8gc29tZXRoaW5nLiBCdXQgd2FpdCwgYXJlIHlvdSBzYXlpbmcgdGhhdCBQbGFua3RvbiBpcyBuZXV0cmFsIGFmdGVyIGFsbCB0aGUgdGVycmlibGUgdGhpbmdzIGhlJnJzcXVvO3MgdHJpZWQgdG8gZG8gdG8gZ2V0IHRoZSBzZWNyZXQgQ3JhYmJ5IFBhdHR5IGZvcm11bGE/PFwvbGk+XHJcblx0PGxpPlBhdHJpY2s6IEhhdmUgYW55IG9mIGhpcyBzY2hlbWVzIGV2ZXIgd29ya2VkPzxcL2xpPlxyXG5cdDxsaT5TcG9uZ2UgQm9iOiBIbW1tLCBJIGd1ZXNzIG5vdC4gVWx0aW1hdGVseSBoZSZyc3F1bztzIGhhcm1sZXNzIGFuZCBwcm9iYWJseSBqdXN0IG5lZWRzIGEgZnJpZW5kLiBTbyBzdXJlLCBuZXV0cmFsIHdvcmtzIGZvciBoaW0uPFwvbGk+XHJcblx0PGxpPlBhdHJpY2s6IEFscmlnaHQgdGhlbiwgbGV0JnJzcXVvO3Mgc3RhcnQgdGFraW5nIG5hbWVzIGFuZCBmaWd1cmUgdGhpcyBvdXQuPFwvbGk+XHJcblx0PGxpPlNwb25nZSBCb2I6IEJ1dCBQYXRyaWNrLCBpZiB3ZSBzdGFydCBjb3VudGluZyBhbGwgZGF5LCBTcXVpZHdhcmQgd2lsbCBwcm9iYWJseSBnZXQgYW5ub3llZCBhbmQgcGxheSBoaXMgY2xhcmluZXQgYW5kIG1ha2UgdXMgbG9zZSBjb3VudC48XC9saT5cclxuXHQ8bGk+UGF0cmljazogV2VsbCwgbGV0JnJzcXVvO3MgaGlyZSBhIGh1bWFuIHRvIGRvIGl0IGZvciB1cyBvbiB0aGUgY29tcHV0ZXIuIFdlJnJzcXVvO2xsIHBheSB0aGVtIHdpdGggQ3JhYmJ5IFBhdHRpZXMhPFwvbGk+XHJcblx0PGxpPlNwb25nZSBCb2I6IEdyZWF0IGlkZWEgUGF0cmljay4gV2UmcnNxdW87cmUgYmVzdCBmcmllbmRzIGZvcmV2ZXIhPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SGVscCBTcG9uZ2UgQm9iIGFuZCBQYXRyaWNrIGZpZ3VyZSBvdXQgd2hvIGlzIGdvb2QgYW5kIHdobyBpcyBiYWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gYW4gaW50ZWdlciBuIChuICZndDsgMCksIHNwZWNpZnlpbmcgdGhlIG51bWJlciBvZiBuYW1lcyB0byBwcm9jZXNzLiBGb2xsb3dpbmcgdGhpcyB3aWxsIGJlIG4gbmFtZXMsIG9uZSBwZXIgbGluZS4gRWFjaCBuYW1lIHdpbGwgaGF2ZSBhdCBsZWFzdCAxIGNoYXJhY3RlciBhbmQgbm8gbW9yZSB0aGFuIDI1LiBOYW1lcyB3aWxsIGJlIGNvbXBvc2VkIG9mIGxldHRlcnMgKHVwcGVyIG9yIGxvd2VyIGNhc2UpIGFuZCBzcGFjZXMgb25seS4gU3BhY2VzIHdpbGwgb25seSBiZSB1c2VkIHRvIHNlcGFyYXRlIG11bHRpcGxlIHdvcmQgbmFtZXMgKGUuZy4sIHRoZXJlIGlzIGEgc3BhY2UgYmV0d2VlbiBHcmVlbiBhbmQgR29ibGluKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBuYW1lIHJlYWQsIGRpc3BsYXkgdGhlIG5hbWUgZm9sbG93ZWQgYnkgYSBzaW5nbGUgc3BhY2UsIGZvbGxvd2VkIGJ5ICZsZHF1bzsgaXMgJnJkcXVvOywgYW5kIHRoZW4gZm9sbG93ZWQgYnkgZWl0aGVyICZsZHF1bztHT09EJnJkcXVvOywgJmxkcXVvO0EgQkFERFkmcmRxdW87LCBvciAmbGRxdW87TkVVVFJBTCZyZHF1bzsgYmFzZWQgb24gdGhlIHJlbGF0aW9uIG9mIGImcnNxdW87cyB0byBnJnJzcXVvO3MuIEVhY2ggcmVzdWx0IHNob3VsZCBiZSBlbmRlZCB3aXRoIGEgbmV3bGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2011 Pacific Northwest Region Programming Contest A번