گراف وزندار G داده شده است به طوری که یالهای آن یا از نوع A و یا B هستند رئوس این گراف را طوری در صفحهی دو بعدی قرار دهید (تخصیص مختصات صحیح برای رئوس) که:
در سطر اول فایل ورودی تعداد رئوس گراف (n⇐50) و بعد از آن یک جدول n∗n داده شده است به طوری که اگر در گراف بین دو راس i و j یال نباشد ai,j برابر ۰ است اگر یال از نوع A باشد برابر ۱ و در غیر این صورت برابر ۲ میباشد.
در صورت وجود جواب در سطر i ام فایل خروجی مختصات راس i ام نوشته شود و در غیر این صورت پیغام Impossible
را بنویسید.