코로나 바이러스 검사

코로나 검사는 사람마다 따로 진행할 수 있다. 예를 들어 100명을 검사하려면 검사 키트 100개가 필요하다. 또는 검사를 그룹(풀) 단위로 진행할 수도 있다. 예를 들어 100명을 20명씩 5개 그룹으로 나누고, 그룹마다 검사 키트를 하나만 쓴다. 그룹 중 하나 이상이 양성이면 그 그룹에 속한 모든 사람을 개별로 다시 검사해야 한다. 이 예시에서 5개 그룹에는 검사 키트 5개가 필요하다. 두 그룹이 양성이면 추가로 $2 \times 20 = 40$개 키트가 더 필요해서 총 $5 + 40 = 45$개 키트가 필요하다. 두 검사 방식의 데이터가 주어질 때, 어느 방식이 키트를 더 적게 쓰는지 구하라.

입력은 한 줄이며 정수 세 개가 주어진다. $g$ ($2 \le g \le 50$)는 그룹의 수, $p$ ($2 \le p \le 50$)는 각 그룹의 사람 수, $t$ ($0 \le t \le g$)는 양성 판정을 받은 그룹의 수이다. 양성 판정을 받은 그룹에 속한 사람은 각각 개별 검사를 받아야 한다.

모든 사람을 개별로 검사하는 방식이 키트를 더 적게 쓰면 1을, 그룹으로 검사하는 방식이 더 적게 쓰면 2를, 두 방식이 같은 수의 키트를 쓰면 0을 출력한다.