Exciting Tournament

A group of players compete in a no-holds-barred tournament.

Each player has a unique skill level, represented as an integer. In each game, two players play, and the player with the higher skill level wins. The player with the lower skill level is immediately eliminated from the tournament. The tournament continues until only one player is left.

Due to scheduling constraints, each player has a limit on the maximum number of games they can play. Interestingly, this is the only constraint that the tournament bracket needs to satisfy. In other words, the bracket does not necessarily have the shape of a balanced binary tree, as long as every player plays at most their maximum number of games before being eliminated or winning the entire tournament.

As the tournament organizer, you are free to choose any valid bracket. Given the list of participants, you wonder how exciting (or not exciting) the tournament can get. Concretely, the excitement of a game is defined as the bitwise XOR of the two players' skill levels. The excitement of the tournament is the sum of the excitement of each game.

Compute the minimum and maximum possible excitement values of the entire tournament.

The first line of input contains a single integer $n$ ($3 \le n \le 100$), which is the number of players in the tournament.

Each of the next $n$ lines contains two integers $s$ ($0 \le s < 2^{30}$) and $g$ ($2 \le g < n$). Each line describes a single player; $s$ is the skill level of the player, and $g$ is the limit on the number of games that player can play.

Output two space-separated integers on a single line, which are the minimum and maximum possible excitement values of the entire tournament, minimum first.