هپید به تازگی طراحی مدارهای الکتریکی را یاد گرفته و دیروز یک مدار جدید طراحی کرده که شامل $n$ چیپ است. او پس از اینکه چیپها را روی بُرد قرار داد، تازهیادش افتاد که هر چیپ باید به منبع تغذیه نیز متصل باشد. هر چیپ به شکل مستطیل است و دقیقاً دو ضلع فعّال دارد. هپید باید دقیقاً یکی از اضلاع فعّال چیپ را انتخاب کند و آن را با کابلی (همعرض با اندازهی ضلع انتخابشده) به بیرون برد وصل کند.
با توجه به اینکه کابلها تکرشتهای و شکننده هستند، او حقّ خم کردن آنها را ندارد. ضمناً، کمترین تماسی میان دو عنصر متفاوت باعث ایجاد نویز و خرابی کلّ مدار میشود. (در واقع، هیچ کابلی نباید با هیچ چیپ یا کابل دیگری کوچکترین تماسی داشته باشد)
به هپید کمک کنید تا کابلکشیهای لازم را انجام دهد.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 3 1 1 4 5 D R 5 3 8 7 R L 2 8 9 10 U D | Yes D R U |
| 4 1 1 4 5 D R 5 3 8 7 R L 2 8 9 10 U D 5 1 6 2 L U | No Solution |
تست نمونهی اول را در شکل میبینید. اضلاع فعّال چیپها سیاه شدهاند و کابلکشیها با هاشور مشخص شدهاند. اگر چه در حالت کلّی جواب یکتا نیست، اما در این تست پاسخ یکتاست. \begin{center} \includegraphics{pics/1.ps} \end{center}