Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

И снова конфеты

Time limit:1 sec.
Memory limit: 65536 KByte

В начале лета Валентина Станиславовна, наконец, решила разобрать новогоднюю ёлку у себя дома. Под ней случайно нашёлся новогодний подарок с конфетами, которые уже ни в какую не хотят есть её дочки.  В лицее Иван Б. и Тимофей Л. решили поделить эти конфеты. Они высыпали конфеты в две кучи, а дальше делали ходы по очереди. Ход состоит в том, что играющий съедает одну из куч, а другую делит на две (равные или неравные) части. Если он не может разделить кучу, так как там всего одна конфета, то он её съедает и выигрывает. В начале игры в кучах по 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

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.