C. Ним үйлдвэр

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Петрград $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$ гэж хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
2
2 1
3 2
Гаралт
tolik
Оролт
4
1 1
1 1
1 1
1 1
Гаралт
bolik
Сэтгэгдлүүдийг ачааллаж байна...