The problem can be solved using brute force solution

Please, tell me some tests to check my program...
I have WA#2

The first mistake was mentioned by people prior to me, and it can be easily corrected by understanding the sample I/O.
Anyway, the statement mentioned " Moreover, in the final position the upper side must be the same as it was in the initial position.", without emphasizing what shape the upper side may have.
So in this case, the sample I/O makes sense if and only if the upper side of the cube is a symmetrical shape.
Otherwise, you can make a cube by yourself, and draw an asymmetrical shape(e.g. enter shape) to simulate the sample, and you will find that it is IMPOSSIBLE to move 11 steps to satisfy the description.

I got WA#6 and found very stupid bug. I begin find way from point(1,1) to point(C,D). But we must find way from point(A,B) to point(C,D). =)

Please give me some test or hint.

"Далее может следовать (а может и не следовать) информация о стенках."
"Then there amy be an informtaion about the walls."

Я знаю человека, который понял это как то, что каждый из следующих блоков (начинающихся v и h соответственно) может отсутствовать. Реально же в тестах буквы v и h всегда есть, просто в каждом из блоков может быть 0 пар. Поэтому я предлагаю формулировки этой фразы сделать такими:

"Далее следует информация о стенках."
"Then information about the walls follows."

И уже в каждом из блоков (про v и про h) оговориться, что пар может быть 0.

Cube has 24 start position. All position possible?

Please look at the problem statement! I (and some other people at the webboard) think that in description of walls the words "...the pair of numbers M and N define..." should be changed to "...the pair of numbers N and M define..." - M and N should be swapped both in description of horisontal and vertical walls.
I also got WA at test 2 first. But when I swapped N and M - I got AC!

3 2
1 1
1 2
h
2 1

answer is "No solution"

Tell me (If you know and want me to know),
how should I read Input data correctly?

The letters M and N should be swapped. And it should say more clearly that X is the horizontal size and Y vertical.