Problem
Kazuma reist mit drei Satelliten: Aqua, Megumin und Dunkelheit. Aber sie zahlen nicht für die Reise, also muss unsere Einheit die Aufgaben erfüllen, die der Gilde der Abenteurer zugewiesen.
Kazuma hat bereits keine Aufgaben ausgewählt. Doch wann immer eine Einheit für etwas vollständig montiert ist, passieren unvorhergesehene und absurde Dinge. Deshalb dachte Kazuma, er würde jeden Auftrag übernehmen.
Zwei. Unternehmen.
Das Verhältnis der Satelliten zu Kazum ist durch eine Zahl gekennzeichnet. Die anfängliche Einstellung jedes einzelnen ist neutral und gleich 0. Im Zuge der Aufgabe ändert sich die Haltung der Mädchen, die er auf die Mission übernommen hat, positiv oder negativ (und kann sich überhaupt nicht ändern).
Für jeden von Kazumas Aufgaben weiß er, wie sich die Einstellung jedes Mädchens nach ihrem Auftrag ändern wird. Er will Begleiter zur Mission nehmen, damit schließlich alle Mädchen ihm gleich sind. Wenn dies auf verschiedene Weise geschehen kann, ist es natürlich notwendig, dass die Haltung so gut wie möglich ist.
Helfen Sie Kazume zu bestimmen, was das größte ist, gleich wie alle Mädchen, kann er behandelt werden.
Eingabe:Die erste Zeile enthält eine ganze Anzahl von n (1 n ≤ 25) - die Anzahl der für die Umsetzung erforderlichen Aufgaben.
Die folgenden n Zeilen beschreiben die Zuordnungen - die i-line enthält drei Zahlen a
I, m
I, d
I - Werte, die die Beziehung zu Kazume Akwa, Megumin oder Darkness ändern, wenn der Held sie mit ihm nimmt, um die i-Arbeit auszuführen.
Alle Dateneingabenummern sind vollständig und überschreiten den Absolutwert 10 nicht
7♪
Ausgangsdaten:Wenn es keine Lösung gibt, in der ersten Zeile, mempossible.
Ansonsten kümmern Sie sich um die Haltung aller Mädchen gegenüber Kazum und so weit wie möglich.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
1 0
1 0
0 0 0 1 | 1 |
7
0 8 9
5 9 - 2
6 -8 -7
ANHANG
-4 - 9
-4 5 2
-6 8 - 7 | 5. |
2
1 0
1 0 | Unmöglich |