| vkoshp.letovo 2022 |
|---|
| Finished |
Комплект для игры в домино представляет собой 28 костяшек, каждая из них разделена на две части, на каждой из которых нарисовано от нуля до шести точек. В наборе содержится по одной доминошке каждого вида, то есть по одной для каждой комбинации количества точек.
Две доминошки можно состыковать по стороне, если у соприкасающихся частей одинаковое количество точек. При этом каждая часть домино может соприкасаться только с одной другой костяшкой, таким образом каждая доминошка может стыковаться максимум с двумя другими. Во время игры образуется цепочка из домино. Причём стыковать новые костяшки можно только к началу или концу цепочки.
Ваш друг только осваивается в домино и не всегда может понять, какой ход он может сделать, поэтому он просит написать программу, которая будет подсказывать ему следующий ход. Вам дана цепочка из $$$n$$$ костяшек. Необходимо понять, можно ли присоединить ещё одну доминошку из оставшегося набора в начало или конец цепочки.
В первой строке указано одно целое число $$$n$$$ $$$(1\leq n\leq 28)$$$ — количество домино в цепочке.
В следующих $$$n$$$ строчках указано по два целых числа $$$l_i, r_i$$$ $$$(0\leq l_i, r_i\leq 6)$$$ — количество точек на левой и правой части $$$i$$$-й доминошки в цепи.
Гарантируется, что все соседние домино стыкуются друг с другом.
Если ни одно из оставшихся в наборе домино нельзя добавить в цепочку, то выведите «FISH».
В противном случае, на первой строке выведите «L» или «R», в зависимости от того, куда нужно доставить домино (в начало или конец цепи), а на второй строке выведите числа $$$l$$$ и $$$r$$$ — количество точек на левой и правой частях домино, которое нужно добавить. Обратите внимание, что оно должно быть правильно ориентировано.
Если есть несколько правильных ответов, выведите любой из них.
10 1 2 2 3 3 1 1 4 4 5 5 1 1 6 6 0 0 1 1 1
FISH
10 5 1 1 1 1 2 2 3 3 1 1 4 4 6 6 1 1 0 0 0
L 0 5
