Se acercan las elecciones presidenciales (noviembre). En $2016$, Clinton ganó los votos de la "mayoría", pero Trump terminó con más votos "electorales" y ganó la carrera. (Como recordatorio, si un candidato recibe más votos en un estado, ese candidato gana todos los votos electorales para ese estado, es decir, los votos electorales para un estado no se dividen proporcionalmente en función de los votos recibidos por cada candidato en ese estado).

El problema:
La elección es en menos de dos meses, ¡así que prediga el resultado! Dados los datos de votación para cada estado, determine quién gana la mayoría de votos y quién gana los votos electorales.

La primera línea de entrada contiene un número entero, $n$ ($1 \leq n \leq 50$), que indica el número de estados. Cada una de las siguientes $n$ líneas de entrada contiene tres números enteros, que proporcionan datos de votación para un estado: $e$ ($1 \leq e \leq 100$), indica votos electorales para el estado, $v1$ ($0 \leq v1 \leq 1000$), indica votos para el primer candidato, y $v2$ ($0 \leq v2 \leq 1000$; $v2 \not = v1$), indicando votos para el segundo candidato.

Imprima $1$ (uno) si el primer candidato gana tanto la mayoría de votos como los votos electorales. Imprima $2$ (dos) si el segundo candidato gana tanto la mayoría de votos como los votos electorales. Imprima $0$ (cero) para todos los demás casos. Suponga que si la mayoría total de votos por los dos candidatos empata, ninguno gana la mayoría. Del mismo modo, si el total de votos electorales de los dos candidatos empata, ninguno gana la elección.