Masoud's Dominoes
Time Limit: 1 Second Memory Limit: 65536 KB
مسعود دوران کودکی خود را با دومینوها گذرانده است، به طوری که هیچ اسباب بازی دیگه‌ای نداشته اما در عوض در ساختن دومینوها قابلیت‌های ویژه‌ای پیدا کرده‌است. یکی از قابلیت‌های خیلی معمولی مسعود ساختن دنباله‌های بسیار بلند از دومینوهاست. به طوری که چند شبانه روز وقتش رو صرف (تلف) ساختن دنباله‌های چند هزار تایی دومینو می‌کند. حالا که تی‌ای ساختمان داده شده فرصت پیدا کرده که تمام چیزهایی که می‌داند را به بقیه آموزش دهد، و خب متاسفانه دومینو ساختن هم از چیزایی است که مسعود خیلی حرفه‌ای انجام می‌دهد. همینطور از آنجایی که خیلی دوست دارد بچه‌ها سختی زیادی بکشند یک نوع از مجموعه‌ی بازی‌های دومینویش را انتخاب کرده که قوانین عجیبی دارد. در این نوع بازی هر دو طرف یک مهره، عددی در بازه‌ی ۰ تا ۱۶ نوشته شده است. دو مهره فقط درصورتی می‌توانند مجاور هم قرار بگیرند که اعداد وجه‌های مجاور آنها برابر باشند. برای ربط دادن بازی به گراف، مسعود می‌خواهد تعدادی از این مهره‌های دومینو را انتخاب کند و مسیری بسازد که شامل تمام این دومینوها باشد.
Input
ورودی شامل تعدادی تست است. در خط اول هر تست n < 600 که تعداد مهره‌ها است می‌آید. در خط بعد مشخصات n مهره به صورت n زوج مرتب نوشته شده که بیانگر اعداد دوطرف هر مهره است.
Output
درصورتی که بتوان تمام n مهره را دنبال هم قرار داد و یک مسیر همبند ساخت عبارت “possible :)” و در غیر این صورت عبارت “impossible :(” را چاپ کنید.
Sample Input
3 0 1 1 2 2 3 3 0 1 3 3 1 2 3 1 2 1 2 2 3
Sample Output
possible :) impossible :( possible :)Submit