DA-F94-CA5

Time Limit: 1 Second    Memory Limit: 65536 KB

نازنین و مریم می‌خواهند مهارتشان را در ریاضی به هم نشان دهند به این دلیل یک بازی انجام میدهند. نازنین n جفت عدد روی تخته می‌نویسد و به مریم می‌گوید اگر در ریاضی ماهر است به گونه‌ای عملگر های * یا + یا -‌ را بین عملوند ها بگذارد که nعدد متمایز بدست آید. برای مثال در تست کیس اول نازنین سه جفت عدد روی تخته نوشته است که عبارتند از (5,3) , (1,2) و (6,3) اگر مریم برای جفت اول عملگر – برای جفت دوم عملگر + و برای جفت سوم هم عملگر + را انتخاب کند حاصل ها به ترتیب برابر خواهد شد با 5-3=2 1+2=3 6+3=9 چون حاصل این سه معادله متمایز است پس مریم می‌تواند عملگر ها را طوری انتخاب کند که برنده شود. ممکن است روش‌های بسیاری برای انتخاب عملگر ها موجود باشد که منجر به برنده شدن مریم شود. اما نازنین گاهی در بازی تقلب می‌کند برای مثال در تست کیس دوم مریم هرگز نمی‌تواند عملگر ها را به گونه‌ای انتخاب کند که حاصل تمام معادلات متمایز شود. از شما خواسته شده به کمک تبدیل مساله به شار بیشینه مشخص کنید که آیا نازنین تقلب کرده است یا خیر.

Input

در خط اول ورودی عدد طبیعی n<=100 داده می‌شود که n تعداد جفت عدد هاست. سپس در n خط بعدی در هز خط دو عدد صحیح داده می شود.

Output

اگر مریم می‌تواند عملگر ها را طوری بین عملوند های هر ردیف قرار دهد که n نتیجه ی متمایز بدست آید عبارت possible را چاپ کنید در خیر این صورت عبارت impassible را چاپ کنید.

Sample Input

3
5 3
1 2
6 3

Sample Output

possible

Submit