Скрытый текст

Допустим, есть N ящиков. Перемещения без сдвигания ящиков особо не важны и в каждой ситуации важно только, какие ящики и в какую сторону возможно сдвинуть, это - ключевые моменты. А если подумать, то наверняка можно ещё уменьшить кол-во ключевых моментов для перебора; что приходит в голову сразу: запретить двигать ящик обратно и вообще, запретить повторение ситуации. Тогда перебор точно до шахмат не дотянется и близко.



Ну я не знаю - выше был "реальный" лабиринт с тремя ящиками. Лабиринтов на 100 ящиков я ещё не видел(если не считать старой игрухи, где много сокобанов были как бы объединены, но и там, ЕМНИП, нельзя было выкатывать ящики за экран)

На входе задана схема склада — прямоугольная сетка размером n x m (3 <= n, m <= 8).

Длина строки не должна превышать 10000 символов.