Схема некоторого лабиринта представляется в виде разбитого на клетки прямоугольника размером M*N. Отряд десантников высадился в клетке (M1,N1) лабиринта. (Здесь и далее первое число - номер строки, второе - номер столбца). Ему необходимо добраться в клетку (M2,N2).

Найти все кратчайшие пути из начальной клетки в конечную и выдать их следующим образом: каждый путь кодируется числом, состоящим из цифр 0,1,2,3, в котором цифра "0" означает "шаг влево", "1" - вверх, "2" - вправо, "3" - вниз. Количество цифр в числе соответствует длине пути.

Ввод осуществляется из файла Land.in. В первой строке через пробел содержатся числа M и N (1 <= M,N <= 100) - размеры лабиринта, где M - количество строк, а N - количество столбцов. Во второй строке - M1 и N1, в третьей - M2 и N2. Следующие M строк содержат описание лабиринта. Каждая строка содержит ровно N символов. Символом "#" помечены те клетки лабиринта, через которые проход невозможен. Доступные для прохождения клетки помечены символом "*".

Вывод осуществляется в файл Land.out. В файл вывести числа, соответствующие найденным путям, по одному в строке. Числа должны быть выданы по возрастанию. Гарантируется, что размер выходного файла не будет превышать одного мегабайта, и высадка отряда производится в доступную клетку.

Пример ввода 1 3 3 1 1 3 2 *** ##* #**	Пример вывода 1 22330
Пример ввода 2 2 2 1 1 2 2 ** **	Пример вывода 2 23 32