Module: incontrarsi nel mezzo

Problem

Kazuma viaggia con tre compagni: Aqua, Megumin e Darkness. Ma il viaggio non è pagato, quindi la nostra squadra deve completare i compiti assegnati dalla Gilda degli avventurieri.

Kazuma ha già scelto n attività da completare. Tuttavia, ogni volta che una squadra al completo affronta qualcosa, accadono cose impreviste e assurde. Ecco perché Kazuma ha deciso che per ciascuno dei compiti avrebbe preso esattamente due compagni.

Il rapporto tra ciascuno dei compagni e Kazuma è caratterizzato da un numero intero. Inizialmente, l'atteggiamento di ciascuna di esse è neutro e pari a 0. Nel processo di completamento del compito, l'atteggiamento delle ragazze che ha assunto l'incarico nei suoi confronti cambia in direzione positiva o negativa (o potrebbe non cambiare affatto) .

Per ciascuno dei compiti, Kazuma sa come cambierà l'atteggiamento di ogni ragazza nei suoi confronti dopo aver completato il compito. Vuole portare compagni in incarichi in modo che dopo averli completati tutti, l'atteggiamento di tutte le ragazze nei suoi confronti sia uguale. Se ciò può essere ottenuto in modi diversi, allora, ovviamente, è necessario che il rapporto sia il migliore possibile.

Aiuta Kazuma a capire qual è il trattamento più equo che può ottenere per tutte le ragazze.

Inserimento:
La prima riga contiene un numero intero positivo n (1 ≤ n ≤ 25) — il numero di attività da completare.
Le n righe successive contengono descrizioni di — la riga i-esima contiene tre numeri a_i, m_i, d_i — la quantità di cui cambierà l'atteggiamento di Aqua, Megumin o Darkness nei confronti di Kazuma, rispettivamente, se l'eroe li porta con sé per completare l'i-esimo compito. 
Tutti i numeri inseriti sono numeri interi e non superano 10⁷ in valore assoluto.

Uscita:
Se non c'è soluzione, stampa "Impossibile" nella prima riga.
Altrimenti, stampa il rapporto che tutte le ragazze avranno con Kazuma e, allo stesso tempo, stampa il massimo possibile.

Esempi:
 

Input	Uscita
3 1 0 0 0 1 0 0 0 1	1
7 0 8 9 5 9 -2 6-8-7 9 4 5 -4 -9 9 -4 5 2 -6 8 -7	5
2 1 0 0 1 1 0	Impossibile