Problem
Kazuma üç arkadaşıyla seyahat eder: Aqua, Megumin ve Darkness. Ancak seyahat ücretli değildir, bu nedenle ekibimizin Maceracılar Loncası tarafından verilen görevleri tamamlaması gerekir.
Kazuma şimdiden tamamlamak için n tane görev seçti. Ancak ne zaman tam donanımlı bir ekip bir şeyi üstlense, beklenmedik ve saçma şeyler olur. Bu nedenle Kazuma, her görev için yanına
tam olarak iki yoldaş almaya karar verdi.
Yoldaşların her birinin Kazuma'ya oranı bir tamsayı ile karakterize edilir. Başlangıçta her birinin tavrı nötrdür ve 0'a eşittir. Görevi tamamlama sürecinde görevi üstlendiği kızların ona karşı tutumu olumlu veya olumsuz yönde değişir (veya hiç değişmeyebilir) .
Görevlerin her biri için Kazuma, görevi tamamladıktan sonra her kızın ona karşı tutumunun nasıl değişeceğini biliyor. Hepsini tamamladıktan sonra tüm kızların ona karşı tutumları eşit olsun diye görevlere yoldaş almak istiyor. Bu farklı şekillerde sağlanabiliyorsa, o zaman elbette ilişkinin olabildiğince iyi olması gerekir.
Kazuma'ya tüm kızlar için alabileceği en eşit muameleyi bulması için yardım et.
Giriş:
İlk satır pozitif bir tam sayı n (1 ≤ n ≤ 25) içerir — tamamlanacak görev sayısı.
Sonraki n satır, — i'inci satır üç sayı içerir a
i, m
i, d
i — kahraman i-inci görevi tamamlamak için onları yanında götürürse sırasıyla Aqua, Megumin veya Darkness'ın Kazuma'ya karşı tutumlarının değişeceği miktar.
Girişteki tüm sayılar tam sayıdır ve mutlak değer olarak 10
7 değerini geçmez.
Çıktı:
Çözüm yoksa ilk satıra "İmkansız" yazın.
Aksi takdirde, tüm kızların Kazuma ile olan ilişkisini yazdırın ve aynı zamanda mümkün olan maksimum değeri yazdırın.
Örnekler:
| Giriş |
Çıktı |
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
| İmkansız |