Lda学会了中国象棋，在一次与Kevin的切磋中，Lda不幸只剩下一只过河卒了，而Kevin还有很多棋子。

过河卒在棋盘上能移动的范围是一个5×9的平面（如图）。据Kevin介绍，过河卒每一步都可以选择向前、左、或右移一格，但是不能后退,也不能移出棋盘边界。途中如果经过敌人的棋子，那么敌人的棋子就被吃掉了。

┌—┬-[相][仕][帅]-┬—┬—┬—┐

│--│--│--│＼│／│--│--│--│

├—┼—┼—┼-[仕]-┼—┼—┼—┤

│--│--│--│／│＼│--│--│--│

├—┼-[马]-┼-[相]-┼—┼-[炮]-┤

│--│--│--│--│--│--│--│--│

[兵][车]-┼—┼—┼—┼-(卒)-┼—┤

│--│--│--│--│--│--│--│--│

├—┴-[兵]-┴—┴—┴—┴—┴—┤

│-----------------------------------│

考虑到Lda初学，为了能让游戏不至于过快结束，Kevin决定让Lda的过河卒连走k步，在这k步中Kevin不走棋。Lda希望在这k步中他能吃掉尽可能多的棋子，请问他最多能吃掉Kevin多少棋子呢？

每组数据第一行一个正整数k (k ≤ 100)，表示Lda可以连续走棋的步数。然后接下来的5行表示棋盘状态，每行一个9个字符的字符串，其中’*’表示没有棋子，’K’表示有Kevin的棋子，’L’表示这里是Lda的过河卒的初始位置（棋盘上有且只有一个’L’）

每组数据输出一行，表示Lda最多能吃掉的棋子数。