В
начале лета Валентина Станиславовна, наконец, решила разобрать новогоднюю ёлку
у себя дома. Под ней случайно нашёлся новогодний подарок с конфетами, которые
уже ни в какую не хотят есть её дочки. В лицее Иван Б. и Тимофей Л. решили
поделить эти конфеты. Они высыпали конфеты в две кучи, а дальше делали ходы по
очереди. Ход состоит в том, что играющий съедает одну из куч, а другую делит на
две (равные или неравные) части. Если он не может разделить кучу, так как там
всего одна конфета, то он её съедает и выигрывает. В начале игры в кучах по M и
N конфет, первый ход делает Тимофей (так как его рейтинг на acmp.ru выше).
Напишите по данным M и N то выигрывает при правильной игре.
Формат входных данных
В
единственной строке содержатся числа M и N количество конфет в кучках.
Формат выходных данных
Если
при правильной игре выиграет Тимофей, выведите “TIM”, иначе выведите “IVAN”
Примеры
|
input
|
output
|
|
6 6
|
TIM
|
|
7 3
|
IVAN
|
Описание подгрупп тестов
|
№ группы
|
Ограничения
|
Баллы
|
|
1
|
1 <=
M, N <= 10
|
10
|
|
2
|
1 <= M, N <= 1000
|
15
|
|
3
|
1 <= M, N <= 109
|
15
|
|
4
|
1 <= M, N <= 10100000
|
60
|
