B'Lee is used to finish his stories in a stylish way, this time he barely failed it, but Ice Bear came and helped him. Lee is so grateful for it, so he decided to show Ice Bear his new game called "Critic"... The game is a one versus one game. It has t rounds, each round has two integers s_i and e_i (which are determined and are known before the game begins, s_i and e_i may differ from round to round). The integer s_i is written on the board at the beginning of the corresponding round. The players will take turns. Each player will erase the number on the board (let 's say it was a ) and will choose to write either 2 cdot a or a + 1 instead. Whoever writes a number strictly greater than e_i loses that round and the other one wins that round. Now Lee wants to play "Critic" against Ice Bear, for each round he has chosen the round 's s_i and e_i in advance. Lee will start the first round, the loser of each round will start the next round. The winner of the last round is the winner of the game, and the loser of the last round is the loser of the game. Determine if Lee can be the winner independent of Ice Bear 's moves or not. Also, determine if Lee can be the loser independent of Ice Bear 's moves or not. The first line contains the integer t ( 1 <= t <= 10^5 ) -- the number of rounds the game has. Then t lines follow, each contains two integers s_i and e_i ( 1 <= s_i <= e_i <= 10^{18} ) -- the i -th round 's information. The rounds are played in the same order as given in input, s_i and e_i for all rounds are known to everyone before the game starts. Print two integers. The first one should be 1 if Lee can be the winner independent of Ice Bear 's moves, and 0 otherwise. The second one should be 1 if Lee can be the loser independent of Ice Bear 's moves, and 0 otherwise. Remember, whoever writes an integer greater than e_i loses. '...