CF929B Места в самолёте

В самолёте есть $ n $ рядов мест. Если смотреть на ряды сверху, то в каждом ряду есть $ 3 $ места слева, затем проход между рядами, затем $ 4 $ центральных места, затем ещё один проход между рядами, а затем ещё $ 3 $ места справа. Известно, что некоторые места уже заняты пассажирами. Всего есть два вида пассажиров — статусные (те, которые часто летают) и обычные. Перед вами стоит задача рассадить ещё $ k $ обычных пассажиров так, чтобы суммарное число соседей у статусных пассажиров было минимально возможным. Два пассажира считаются соседями, если они сидят в одном ряду и между ними нет других мест и прохода между рядами. Если пассажир является соседним пассажиром для двух статусных пассажиров, то его следует учитывать в сумме соседей дважды.

В первой строке следуют два целых числа $ n $ и $ k $ ( $ 1

В первую строку выведите минимальное суммарное число соседей у статусных пассажиров. Далее выведите план рассадки пассажиров, который минимизирует суммарное количество соседей у статусных пассажиров, в том же формате, что и во входных данных. Если в свободное место нужно посадить одного из $ k $ пассажиров, выведите строчную букву 'x' вместо символа '.'.