Futebol é levado muito a sério no Brasil, e os torcedores são malucos pelos seus times. Os torcedores são muito importantes em uma partida, e quanto mais torcedores um time tiver melhor ele joga.

O resultado de uma partida pode ser calculado pela habilidade do time e a quantidade de torcedores do time. Mais especificamente, a performance do time é exatamente a soma da habilidade e o tamanho da torcida de um time. Em uma partida, o time que tiver a melhor performance ganha. Se ambos os times tiverem a mesma performance, ganha o time que estiver jogando em casa.

Os torcedores não gostam quando seu time perde. Eles ficam particularmente bravos com o time adversário, então eles passam a torcer para o time que jogará contra o time adversário nas próximas partidas.

O torneio está nas quartas de finais. Há quatro times, identificados pelos inteiros de 1 a 4, e as seguintes partidas irão acontecer:

time 1 contra time 2 (time 1 jogando em casa).
time 3 contra time 4 (time 3 jogando em casa).
vencedor da 1a partida contra o vencedor da 2a partida (vencedor da primeira partida jogando em casa).
Dadas a habilidade e o tamanho da torcida de cada time, sua tarefa é calcular qual time vencerá o torneio.

Entrada

A entrada consiste de quatro linhas, cada uma correspondendo a um dos times (do time 1 ao time 4).

Cada linha contém dois inteiros, \(H_i\) e \(T_i\), representando a habilidade e o tamanho da torcida de um time, respectivamente (\(1 \le S_i, P_i \le 100\)).

Saída

Você deverá imprimir uma linha, contendo um inteiro, que será o identificador do time que venceu o torneio.