هپید به تازگی طراحی مدارهای الکتریکی را یاد گرفته و دیروز یک مدار جدید طراحی کرده که شامل $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 |