Codeforces Beta Round 15 |
---|
Закончено |
В городе Петрограде есть 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».
2
2 1
3 2
tolik
4
1 1
1 1
1 1
1 1
bolik
Название |
---|