Module: मध्य में मिलें

Problem

काजुमा तीन साथियों के साथ यात्रा करता है: एक्वा, मेगुमिन और डार्कनेस। लेकिन यात्रा का भुगतान नहीं किया जाता है, इसलिए हमारे दस्ते को एडवेंचरर्स गिल्ड द्वारा सौंपे गए कार्यों को पूरा करना चाहिए।

काजुमा ने पूरा करने के लिए पहले ही n कार्यों को चुन लिया है। हालाँकि, जब भी कोई दस्ता पूरी ताकत से किसी चीज़ पर हाथ उठाता है, तो अप्रत्याशित और बेतुकी चीजें होती हैं। इसीलिए काजुमा ने फैसला किया कि प्रत्येक कार्य के लिए वह बिल्कुल दो साथी लेंगे।

काजुमा के प्रत्येक साथी का अनुपात एक पूर्णांक द्वारा विशेषता है। प्रारंभ में, उनमें से प्रत्येक का रवैया तटस्थ और 0. के बराबर है। कार्य को पूरा करने की प्रक्रिया में, उसके प्रति कार्य करने वाली लड़कियों का रवैया सकारात्मक या नकारात्मक दिशा में बदल जाता है (या बिल्कुल भी नहीं बदल सकता है)

प्रत्येक कार्य के लिए, काजुमा जानती है कि कार्य पूरा करने के बाद प्रत्येक लड़की का उसके प्रति दृष्टिकोण कैसे बदल जाएगा। वह असाइनमेंट पर साथियों को लेना चाहता है ताकि उन्हें पूरा करने के बाद उसके प्रति सभी लड़कियों का नजरिया बराबर हो। यदि इसे अलग-अलग तरीकों से प्राप्त किया जा सकता है, तो निश्चित रूप से यह आवश्यक है कि संबंध जितना संभव हो उतना अच्छा हो।

काजुमा को यह पता लगाने में मदद करें कि वह सभी लड़कियों के लिए सबसे समान व्यवहार क्या प्राप्त कर सकता है।

इनपुट:
पहली पंक्ति में धनात्मक पूर्णांक n (1 ≤ n ≤ 25) — पूरा करने के लिए कार्यों की संख्या।
अगली n पंक्तियों में — i-th लाइन में तीन नंबर होते हैं a_i, m_i, d_i — एक्वा, मेगुमिन या डार्कनेस का काजुमा के प्रति रवैया क्रमशः कितना बदलेगा, यदि नायक उन्हें आई-वें कार्य को पूरा करने के लिए अपने साथ ले जाता है। 
इनपुट में सभी संख्याएँ पूर्णांक हैं और पूर्ण मान में 10⁷ से अधिक नहीं हैं।

आउटपुट:
यदि कोई समाधान नहीं है, तो पहली पंक्ति में "असंभव" प्रिंट करें।
अन्यथा, काजुमा के प्रति सभी लड़कियों के संबंध को प्रिंट करें, और साथ ही, अधिकतम संभव प्रिंट करें।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 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 असंभव