Dotas $N$ kartītes. Uz katras kartītes uzrakstīts kāds vesels skaitlis. Uz vairākām kartītēm var būt uzrakstīti vienādi skaitļi.

Nepieciešams noteikt, vai no dotajām iespējams izvēlēties četras atšķirīgas kartītes (nosauksim tās par $A$, $B$, $C$ un $D$), ka uz kartītēm $A$ un $B$ uzrakstīto skaitļu summa ir vienāda ar uz kartītēm $C$ un $D$ uzrakstīto skaitļu summu.

Piemēram, no skaitļiem $1$, $3$, $6$, $3$, $-1$, $4$ kā $A$, $B$, $C$ un $D$ var izvēlēties kartītes ar uz tām uzrakstītajiem skaitļiem $6$, $-1$, $1$, $4$ ($6 + (-1) = 1 + 4$).

Uzrakstiet datorprogrammu, kas atrod šādu kartīšu četrinieku, vai arī nosaka, ka tādu atrast nav iespējams!

evaddatu pirmajā rindā dots naturāls skaitlis - kartīšu skaits $N$ $(N \leq 2 \cdot 10^5)$.

Nākamajā ievaddatu rindā doti $N$ veseli skaitļi - uz kartītēm uzrakstītie skaitļi. Zināms, ka uz kartītēm uzrakstītie skaitļi ir robežās no $-10^6$ līdz $10^6$.

Starp katriem diviem blakus skaitļiem ievaddatos ir tukšumzīme.

a četras kartītes ar aprakstītajām īpašībām starp dotajām atrast ir iespējams, izvaddatu pirmajā rindā jāizvada $1$, bet otrajā - četri veseli skaitļi - uz kartītēm $A$, $B$, $C$ un $D$ uzrakstītie skaitļi. Ja iespējams atrast vairākus kartīšu četriniekus, jāizvada informācija par jebkuru no tiem. Starp katriem diviem blakus skaitļiem izvaddatos jābūt tukšumzīmei.

Ja četras kartītes ar aprakstītajām īpašībām starp dotajām atrast nav iespējams, izvaddatu vienīgajā rindā jāizvada $0$.