2773: 侦察员

科学技术是第一生产力，也是第一战斗力。 FISH的科学技术在经过n次科技革命后，已经达到了人类科学技术的水平。（否则，FISH们怎么敢轻易发动战争？）。聪明的你早已经意识到了这一点，时时保持高度警惕的状态。知己知彼，百战百胜，当务之急是要了解到FISH军队的科技实力到底怎样了。现在，CJ联盟(为抵抗FISH侵略而组成的全世界联盟)派你前往湘江——FISH大军的驻扎地去侦察。 只有一条通向FISH基地的路，路的宽度是3，长度是n。可以看成是n*3个单元格，每一个单元格不是水地就是陆地。你只能在陆地上行走，只能走到相邻格（最多上下左右4个），而且不能后退。但是，由于这是FISH控制的区域，所以陆地可能很少，很可能不能到达目标。但是，幸好，这些单元格都是浮动的。当你站在一个3*3的格子的中心时，你一次就可以把旁边的其他8个单元格按照顺时针方向旋转一位。通过这种方式，你就可以到达目标了。 但是，由于移动这些单元格需要很大的能量。你想使用最少的旋转次数到达目标。这不很简单？用那一个某某算法不就可以了？

输入有4行，第一行一个正整数n(1<=n<=100)，以下3行。每一行有一个长度为n的字符串，它的每一个字符是”L”或者”W”，分别表示所在的单元格是陆地或水地。这三行是按照道路在平面上的相对位置来输入的。起点在左边，终点在右边，第一次你可以到达左边3个格子的任意一个(只要是陆地)，最后你也可以从右边3个格子中的任何一个出来。你只有在中间一行的第2个到第n-1个格子中，你才能旋转格子，而且只能一次只能顺时针旋转一位。（见图）

只有一行，一个数，表示最少旋转的次数。

4
WWLW
LLLW
WWWL

1