도훈이와 재우가 n * m 크기의 격자 모양으로 되어 있는 초콜렛을 가지고 게임을 하고 있다.

두 명이 번갈아 가면서, 가로축 또는 세로축을 따라서

축의 한쪽 끝에서 다른쪽 끝까지 초콜렛을 자른다.

예를 들어, 1*3 크기의 초콜렛이 주어지고 도훈이가 먼저 하는 경우를 보자.

도훈이는 어떻게 하든지 간에 1*1와 1*2의 초콜렛으로 자를것이며,

재우는 1*1은 더 쪼갤 수 없으므로 1*2를 1*1 두 개로 자른다.

1*1 초콜렛 세 개만 남아있으므로 도훈이는 더 이상 쪼갤 수 없다.

이경우 먼저 시작한 사람이 진 것으로 하고 모든 초콜렛은 이긴 사람이 먹는다.

도훈이와 재우는 초콜렛 매우 좋아하는 천재들이다.

게임을 시작하면 최선을 다하며 도중에 실수하지 않는다.

초콜렛의 가로와 세로의 길이가 주어질 때

먼저 시작하는 것이 유리한지 나중에 시작하는 것이 유리한지

판별하는 프로그램을 작성하시오.

초콜렛 timer 1s memory 16MB

초콜렛 1s 16MB