====== تخصیص برچسب ======


گراف وزن‌دار $G$ داده شده است به طوری که یال‌های آن یا از نوع $A$ و یا $B$ هستند رئوس این گراف را طوری در صفحه‌ی دو بعدی قرار دهید (تخصیص مختصات صحیح برای رئوس) که:

  * الف) اگر از راس $V_1$ به $V_2$ یال ازنوع $A$ باشد هم مختصات $x$ و هم مختصات $y$ راس $V_2$ از $V_1$ بیش‌تر باشد.
  * ب) اگر از راس $V_1$ به $V_2$ یال از نوع $B$ باشد یا مختصات $x$ و یا مختصات $y$ راس $V_2$ از $V_1$‌بیش‌تر باشد.

===== ورودي =====

در سطر اول فایل ورودی تعداد رئوس گراف $(n\Leftarrow 50)$ و بعد از آن یک جدول $n*n$ داده شده است به طوری که اگر در گراف بین دو راس $i$ و $j$ یال نباشد $a_{i,j}$ برابر ۰ است اگر یال از نوع $A$ باشد برابر ۱ و در غیر این صورت برابر ۲ می‌باشد.

===== خروجي =====

در صورت وجود جواب در سطر $i$ ام فایل خروجی  مختصات راس $i$ ام نوشته شود و در غیر این صورت پیغام ''Impossible'' را بنویسید.

===== ورودي و خروجي نمونه =====

<WRAP :en>
^  ورودي نمونه  ^  خروجي نمونه  ^
|4 \\ 0 1 0 0 \\ 0 0 0 0 \\ 1 2 0 1 \\ 0 0 0 0|0 0 \\ 1 1 \\ -1 -1 \\ 2 2|
</WRAP>

  * [[سوال ۱۲|سوال بعد]]
  * [[سوال ۱۰|سوال قبل]]