Петрград $n$ чулуун карьертай. Карьер бүр $m_i$, $(1 ≤ i ≤ n)$ самосвалтай. $i$-р карьерийн самосвалиуд $x_i, x_i+1, ..., x_i + m_i-1$ хэмжээний чулуутай байв. Хоёр олигарх Ним тоглоом тоглов. Ѳѳрийн ээлжиндээ дурын аль нэг самосвалийн чулуунаас дуртай хэмжээгээрээ асгаж болно. Үйлдэл хийж чадахгүй болсон нь хожигдно. Эхэлсэн тоглогчийг $tolik$, нѳгѳѳг нь $bolik$ гэе.

Оролт

Эхний мѳрѳнд карьерийн тоо болох $n, (1 ≤ n ≤ 10^5)$ бүхэл тоо. Дараагийн $n$ мѳрѳнд, мѳр бүрт $i$ дэх карьерийн эхний самосвалийн чулууний хэмжээ болон самосвалийн тоо болох $x_i$, $m_i$ $(1 ≤ x_i, m_i ≤ 10^{16})$ бүхэл тоонууд зайгаар тусгаарлан ѳгѳгднѳ.

Гаралт

Эхэлсэн тоглогч хожих бол $tolik$, нѳгѳѳ нь хожих бол $bolik$ гэж хэвлэ.