Ли предпочитает завершать свои истории стильно, но не в этот раз. Благо, Белый Медведь успел придти к нему на помощь. В благодарность, Ли решил показать Белому его новую игру под названием «Critic»...
Данная игра — один на один. Она состоит из \(t\) раундов, каждый раунд определяется двумя целыми числами \(s_i\) и \(e_i\) (которые определены заранее и известны перед началом игры, \(s_i\) и \(e_i\) могут отличаться от раунда к раунду). В начале соответствующего раунда число \(s_i\) написано на доске.
Игроки ходят по очереди. Каждый игрок стирает число на доске (назовем его \(a\)) и выбирает, что написать: \(2 \cdot a\) или \(a + 1\). Тот, кто напишет на доске число строго больше чем \(e_i\), проигрывает.
Сейчас Ли хочет сыграть в «Critic» против Белого, и для каждого раунда он уже выбрал соответствующие \(s_i\) и \(e_i\). Ли начинает первый раунд, и проигравший текущего раунда будет начинать в следующем раунде.
Победитель последнего раунда считается победителем всей игры, а проигравший, соответственно, проигравшим всей игры.
Определите, может ли Ли победить независимо от действий Белого. Также, определите, может ли он проиграть независимо от действий Белого.
Выходные данные
Выведите два числа.
Первым числом выведите 1, если Ли может победить независимо от действий Белого, иначе выведите 0.
Вторым числом выведите 1, если Ли может проиграть независимо от действий Белого, иначе выведите 0.