Олимпиадный тренинг

Задача . C. Промышленный Ним


Задача

Темы: игры *2000

В городе Петрограде есть n камнедобывающих предприятий.

В каждом из них стоит в ряд mi самосвалов (1 ≤ i ≤ n). Известно, что в первом самосвале i-го предприятия лежит xi камней. Во втором самосвале xi + 1 камень, в третьем xi + 2, в mi-ом (последнем для i-го предприятия) xi + mi - 1 камней.

Двое олигархов играют во всем известную игру Ним. Игроки ходят по очереди. За свой ход игрок может выбрать любой самосвал и забрать из него любое ненулевое количество камней. Проигрывает тот из них, кто не может сделать ход.

Олигархи пожелали остаться неизвестными, но так как вам придется предугадывать, кто из них станет победителем при правильной игре, то если выиграет олигарх, который ходит первым, выведите «tolik», иначе «bolik».

Входные данные

В первой строке входных данных находится число n (1 ≤ n ≤ 105) — количество предприятий. Далее перечислено n строк, в которых записано по два числа — количество камней xi (1 ≤ xi ≤ 1016) в первом самосвале i-го предприятия и количество самосвалов i-го предприятия mi (1 ≤ mi ≤ 1016).

Выходные данные

Выведите «tolik», если выиграл первый олигарх, иначе — «bolik».


Примеры
Входные данныеВыходные данные
1 2
2 1
3 2
tolik
2 4
1 1
1 1
1 1
1 1
bolik

time 2000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя