有一个两行四列的魔板，每个格子里有一个1到8的数字（数字唯一），现在我们可以对魔板进行以下操作：
1.交换两行的数字。
2.将第一列移到第二列，第二列到第三列，第三列到第四列，第四列到第一列。
3.将中间四个数顺时针转一次。
现给你初始状态和末状态请你用最小的步数将它从初始状态变到末状态。
输入：
前两行，每行4个数表示初状态。
后两行，每行4个数表示末状态。
输出：
第一行一个数，表示最少步数。
接下来每两行一个状态，依次给出从初状态到末状态的过程。
样例：
输入：
1 2 3 4
5 6 7 8
2 3 4 1
6 7 8 5
输出：
3
1 2 3 4
5 6 7 8
4 1 2 3
8 5 6 7
3 4 1 2
7 8 5 6
2 3 4 1
6 7 8 5