Module: الالتقاء في منتصف الطريق

Problem

يسافر كازوما مع ثلاثة من رفاقه: أكوا ، وميجومين ، وداركنيس. لكن السفر لا يتم دفعه ، لذلك يجب على فريقنا إكمال المهام الموكلة من قبل Adventurer's Guild.

اختار Kazuma بالفعل عدد n من المهام لإكمالها. ومع ذلك ، عندما تتولى فرقة بكامل قوتها شيئًا ما ، تحدث أشياء غير متوقعة وعبثية. هذا هو السبب في أن كازوما قرر أن يأخذ رفيقين بالضبط لكل مهمة من المهام.

تتميز نسبة كل من الصحابة إلى Kazuma بعدد صحيح. في البداية ، يكون موقف كل منهم محايدًا ويساوي 0. في عملية إكمال المهمة ، يتغير موقف الفتيات اللائي تولى المهمة تجاهه في اتجاه إيجابي أو سلبي (أو قد لا يتغير على الإطلاق) .

في كل مهمة ، يعرف كازوما كيف سيتغير موقف كل فتاة تجاهه بعد الانتهاء من المهمة. يريد أن يأخذ رفقاء في مهام حتى تتساوى مواقف جميع الفتيات تجاهه بعد الانتهاء منها جميعًا. إذا كان من الممكن تحقيق ذلك بطرق مختلفة ، فمن الضروري بالطبع أن تكون العلاقة جيدة قدر الإمكان.

ساعد Kazuma في اكتشاف أكثر معاملة متساوية لجميع الفتيات.

الإدخال:
يحتوي السطر الأول على عدد صحيح موجب n (1 & thinsp؛ & le؛ & thinsp؛ n & thinsp؛ & le؛ & thinsp؛ 25) & mdash؛ عدد المهام لإكمالها.
تحتوي الأسطر n التالية على أوصاف لـ & [مدش]؛ يحتوي السطر الأول على ثلاثة أرقام a _i ، & thinsp؛ m _i ، & thinsp؛ d _i & mdash؛ المقدار الذي ستتغير به مواقف Aqua أو Megumin أو Darkness تجاه Kazuma ، على التوالي ، إذا أخذهم البطل معه لإكمال المهمة الأولى. & nbsp ؛
جميع الأرقام في الإدخال هي أعداد صحيحة ولا تتجاوز 10 ⁷ في القيمة المطلقة.

الإخراج:
إذا لم يكن هناك حل ، اطبع "المستحيل" في السطر الأول.
خلاف ذلك ، اطبع العلاقة التي ستكون لكل الفتيات تجاه Kazuma ، وفي نفس الوقت ، اطبع أقصى حد ممكن.

أمثلة:
نبسب ؛ <الجسم>

إدخال	الإخراج
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	مستحيل