Prihlásenie Registrácia  

Z2 - Znamienko 2

Časový limit: 15s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Na ekonomickom oddelení si v tabuľkovom kalkulátore evidovali prehľad k podvojnému účtovníctvu, teda hlavne stĺpce "má dať" a "dal". Pri tvorbe prehľadu za minulý rok zistili, že im celkovo nesedia tieto hodnoty. V praxi sa zapisujú hodnoty kladné alebo záporné podľa toho, či išlo o prijatú alebo vystavenú faktúru. Správne zaúčtované platby by mali korešpondovať, teda k hodnote v jednom stĺpci by mala byť niekde v druhom stĺpci prislúchajúca hodnota = rovnaká hodnota s opačným znamienkom. Poradie v jednotlivých stĺpcoch môže byť samozrejme pomiešané (ak vystavíme dnes dve faktúry v nejakom poradí, tak odberatelia ich nemusia zaplatiť v rovnakom poradí). Vedúca oddelenia potrebuje tento nesúlad vyriešiť ... Zo skúsenosti predpokladá, že došlo k chybe pri zadávaní jednej hodnoty, konkrétne k zaúčtovaniu so zlým znamienkom.
Napíšte program, ktorý vedúcej pre zadané hodnoty v týchto dvoch stĺpcoch nájde jediné číslo, ktoré nemá k nemu prislúchajúce v druhom stĺpci. Napíšte program tak, aby ho bolo možné spustiť aj s malými pamäťovými nárokmi (viď pamäťové obmedzenia vyššie).

Vstup Z2

Prvý riadok obsahujúce počet kontrolovaných riadkov 1 ≤ N ≤ 4 000 000 z tabuľky. Nasledujúcich N riadkov obsahuje dve celé nenulové čísla (v absolútnej hodnote menšie ako 1 000 000), hodnoty z jedného riadku.

Výstup

Na výstupe má byť pre každú testovaciu sadu jeden riadok obsahujúci hodnotu, ktorá v druhom stĺpci nemá prislúchajúcu hodnotu.
Môžete predpokladať, že existuje práve jedno také číslo.

Príklad

Vstup:

3
4 7
-5 -4
7 5

Výstup:

7