슈퍼 루키 포켄몬 트레이너인 상수가 포켄몬 체육관 관장인 범수에게 포켄몬 배틀을 신청했다.

포켄몬은 상수와 범수가 키우는 몬스터이며, 트레이너들은 포켄몬들을 데리고 결투를 한다.

포켄몬 배틀은 다음과 같이 진행된다.

상수와 범수에겐 6마리의 포켄몬이 주어진다. 각 포켄몬들은 1:1로 나와서 싸우며, 쓰러지면 다음 포켄몬이 나와서 원래 있던 포켄몬과 싸우는 밀어내기 방식이다.
상수와 범수 모두 다, 포켄몬이 쓰러졌을 때 다음으로 나오는 포켄몬의 순서는 정해져 있다. 임의로 쓰러지지 않은 포켄몬을 정해서 내보낼 수는 없다.
상수와 범수의 포켄몬들은 불, 물, 풀, 노말 타입중 한가지의 성질을 가지며, 고유의 공격력과 체력을 갖는다.
첫 턴에, 동시에 양 포켄몬이 서로를 공격한다. 공격받은 포켄몬은 체력이 깎인다. 이 때, 포켄몬의 체력은 타입에 따라 다음 표와 같이 깎인다.
포켄몬의 체력이 0 이하가 되면, 그 포켄몬은 쓰러진다. 쓰러짐과 동시에 쓰러진 측의 다음 포켄몬이 나오고, 턴이 종료된다.
턴 종료 후에는 다음 턴이 반복된다. 만약 아무도 체력이 0 이하가 되지 않았다면, 다음 턴을 그대로 반복하여 진행한다. 매 턴마다 깎였던 체력은 초기화되지 않는다.
턴 종료시에 6번째 포켄몬을 쓰러뜨리는 사람이 이기며, 둘 다 마지막 포켄몬을 쓰러뜨린다면, 비긴다.

예를 들어 상수의 포켄몬이 공격력 10에 체력 20을 가진 불타입 포켄몬이고, 범수의 공격력 10에 체력 20을 가진 풀타입 포켄몬이라면,

상수의 포켄몬은 불타입이 풀타입을 공격하기 때문에, 두 배인 공격력 20으로 공격하고, 범수의 포켄몬은 반대로 반감되어 5로 공격한다.

이번 턴에 상수의 포켄몬은 체력 15가 남고, 범수의 포켄몬은 체력 0이 남아 쓰러지게 된다.

다음 턴에 나오는 범수의 포켄몬은 체력 15가 남아있는 상수의 포켄몬과 싸우게 된다.

상수와 범수가 가진 포켄몬들이 주어졌을 때, 승자를 출력하는 프로그램을 작성하라.

포켄몬스터 timer 1s memory 16MB

포켄몬스터 1s 16MB