Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito recientemente descubrió que en la Facultad de Matemática y Computación de la Universidad de la Habana existen ciertos misterios relacionados con el pasado, y se ha propuesto descubrirlos. Para ello necesita visitar algunos lugares de la facultad en el pasado. Uno de los misterios que Fito se ha empeñado en descubrir es quién cobraba el baño de la facultad antes de que Carola lo hiciera.

Con ayuda de unos amigos de la vecina facultad de Física, Fito se propuso crear una máquina del tiempo. Mientras estaban haciendo las pruebas necesarias antes de usarla, la máquina creó una gran explosión y toda la facultad se convirtió en un caos. Ahora mientras Fito camina por los lugares de la Facultad él está todo el tiempo viajando en el tiempo, incluso hacia el futuro.

A pesar de que la máquina fue un fracaso, Fito aún tiene esperanzas de poder descubrir los misterios del pasado. El creó un mapa de la Facultad donde marcó sus lugares de interés. También producto de la explosión él sabe ahora para algunos puntos de interés $a$ y $b$, que es posible moverse del primero al segundo, desplazándose cierta cantidad de días en el tiempo. A esto último él le llama un pasaje. Una cantidad positiva de días indica que viaja en el futuro, y una cantidad negativa que viaja al pasado.

Fito quiere saber para cada uno de sus puntos de interés si él puede partir de ahí recorrer otros puntos y volver al punto de partida pero en el pasado.

Input

Output

Sample test(s)