← 返回题目列表

Codeforces · 15/C

C. 工业尼姆

中文机器翻译题面 查看原题

彼得格勒有 n 个采石场。

每个采石场拥有 mi 个自卸车 (1 ≤ i ≤ n)。已知第 i 个采石场的第一个倾倒器中有 xi 个石头,第二个倾倒器中有 xi + 1 个石头,第三个倾倒器有 xi + 2 个石头,第 mi 个倾倒器(第 i 个采石场的最后一个)有 xi + mi - 1 个石头。

两个寡头玩一个著名的游戏 Nim。玩家轮流从倾倒车上清除石头。在每个回合中,玩家可以选择任何倾倒者并从中移除任何非零数量的石子。不能拿走石头的玩家就输了。

你的任务是找出哪一个寡头会获胜,前提是他们都发挥最佳。寡头们要求你不要透露他们的名字。因此,我们将拿走第一块石头的人称为“tolik”,将另一块石头称为“bolik”。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 105) — 采石场的数量。接下来是 n 行,每行包含两个空格分隔的整数 xi 和 mi (1 ≤ xi, mi ≤ 1016)——第 i 个采石场的第一个倾卸车的石块数量和第 i 个采石场的倾卸车的数量。

输出

如果先拿走石头的寡头获胜,则输出“tolik”,否则输出“bolik”。

示例

输入 #1

2
2 1
3 2

输出 #1

tolik

输入 #2

4
1 1
1 1
1 1
1 1

输出 #2

bolik