DAA-S95-CA5
Time Limit: 1 Second Memory Limit: 65536 KB
نازنین و مریم میخواھند مھارتشان را در ریاضی بھ ھم نشان دھند بھ این دلیل یک بازی انجام میدھند. نازنین n جفت عدد روی تختھ مینویسد و بھ مریم میگوید اگر در ریاضی ماھر است بھ گونھای عملگر ھای * یا + یا - را بین عملوند ھا بگذارد کھ nعدد متمایز بدست آید. برای مثال در تست کیس اول نازنین سھ جفت عدد روی تختھ نوشتھ است کھ عبارتند از (3,5) , (2,1 (و (3,6( اگر مریم برای جفت اول عملگر – برای جفت دوم عملگر + و برای جفت سوم ھم عملگر + را انتخاب کند حاصل ھا بھ ترتیب برابر خواھد شد با 5-3=2 1+2=3 6+3=9 چون حاصل این سھ معادلھ متمایز است پس مریم میتواند عملگر ھا را طوری انتخاب کند کھ برنده شود. ممکن است روشھای بسیاری برای انتخاب عملگر ھا موجود باشد کھ منجر بھ برنده شدن مریم شود. اما نازنین گاھی در بازی تقلب میکند برای مثال در تست کیس دوم مریم ھرگز نمیتواند عملگر ھا را بھ گونھای انتخاب کند کھ حاصل تمام معادلات متمایز شود. از شما خواستھ شده بھ کمک تبدیل مسالھ بھ شار بیشینھ مشخص کنید کھ آیا نازنین تقلب کرده است یا خیر
Input
در خط اول ورودی عدد طبیعی 100<=n داده میشود کھ n تعداد جفت عدد ھاست. سپس در n خط بعدی در ھز خط دو عدد صحیح داده می شود.
Output
گر مریم میتواند عملگر ھا را طوری بین عملوند ھای ھر ردیف قرار دھد کھ n نتیجھ ی متمایز بدست آید عبارت possible را چاپ کنید در خیر این صورت عبارت impossible را چاپ کنید.
Sample Input
3 3 5 2 1 3 6
Sample Output
possibleSubmit