Codeforces Round #804 (Div. 2)
3 өдрийн дараа |
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