Descripción

A lo largo del tiempo, Steve exploraba su inmenso mundo cúbico, y por supuesto, ha atravesado una gran cantidad de obstáculos, ya sea por conseguir ese tan preciado diamante en medio de tanta lava o mientras escapaba de los Endermans, todas estas experiencias a lo largo de su viaje lo llevaron a descubrir una gran afición por los parkour, así que ha decidido construir sus propios circuitos, aunque por si no fuera poco, ¡También le encantan los retos difíciles! por lo que ha decidido que únicamente se puedan realizar los siguientes movimientos:

• \((x_i, y_i) \rightarrow (x_i + 2, y_i + 1)\)
• \((x_i, y_i) \rightarrow (x_i + 3, y_i)\)
• \((x_i, y_i) \rightarrow (x_i + 4, y_i - 1)\)

Era tanta su afición que terminó creando \(N\) circuitos diferentes, donde siempre inicia en las coordenadas (0, 0), aunque cada día mejoraba más y más sus habilidades en el parkour, nunca fue bueno con los números, por lo que ha pedido tu ayuda para determinar si su circuito cumple con los únicos movimientos que puede utilizar.

Entrada

La primera línea contendrá un único entero \(N\) tal que \((1 \leq N \leq 10^3)\), el número de circuitos que construyó Steve para practicar donde todos los circuitos son diferentes.

Las siguientes \(N\) líneas contienen exclusivamente 2 integrantes: \(X\) y \(Y\) tal que: \((1 \leq X \leq 10^9)\) y \((-10^8 \leq Y \leq 10^8)\), los cuales representan la coordenada donde termina cada circuito.

Salida

Imprimir \(SI\) en caso de que sea posible llegar a la coordenada \((x_i , y_i)\) con los movimientos dados, caso contrario, si es imposible llegar a la coordenada dada, imprimir \(NO\).

Ejemplo

Entrada

4
16 2
24 3
40 5
8 0

Salida

SI
SI
SI
NO

Nota

Para el primer caso, una posible lista de movimientos es la siguiente:

• \((0, 0) \rightarrow (2, 1)\)
• \((2, 1) \rightarrow (4, 2)\)
• \((4, 2) \rightarrow (7, 2)\)
• \((7, 2) \rightarrow (11, 1)\)
• \((11, 1) \rightarrow (14, 1)\)
• \((14, 1) \rightarrow (16, 2)\)

Para el cuarto caso de prueba se puede demostrar que es imposible llegar, por lo que la respuesta es \(NO\).