Description

越王勾践为雪国耻，于是卧薪尝胆数载，今天终于要准备进攻吴国了，越王知道打仗士气很重要，现在面对曾经战胜自己的军队，自己是充满信心，士兵们呢？他也相信自己的那些勇士。但这是如此重要的战役，他不敢掉以轻心，过于自大，而且他也知道接下来的战争会很残酷，会有很多的人不能活着回去，他们在自己落魄的时候没有离去，这些都是真正的兄弟啊，他要在大战前去看看他们，送别也是鼓劲。越王的军队按方阵排列整齐，整装待发，军队的士气高低不一，原始士气值量化为数值低到高为0~9。越王从主队位置出发视察支队，可朝上下左右前进，当然不能走出自己的大军方阵范围，若按指令会走出则是他所在地队伍视察了多次，军队每被越王视察一次，将增加一点士气。

Input

第一行两个小于等于20的正整数m、n，表示大军方阵的大小。

第二行两个整数x、y，表示越王主队的坐标，坐标（0,0）和（m-1,n-1）为大军左上角和右下角军队位置。

然后一行是一个整数t，表示越王将视察t次，0< t<=20。

接下来t行，每行一个1~4范围的整数，表示越王前进的方向，

1~4分别表示上下左右。

Output

输出t次视察后军队的士气情况，士气小于等于3的输出S；士气大于3小于等于8的输出M，士气大于8的输出L。横向相邻军队士气值空一格。

Sample Input

10 7
3 2 4 9 3 1 2
8 2 0 3 5 5 2
2 3 3 7 4 5 5
4 1 1 1 6 2 2
3 2 6 8 0 4 1
6 5 5 0 4 4 6
5 7 0 6 2 8 3
2 8 4 5 7 6 5
9 5 8 8 8 7 9
3 7 8 8 8 7 3
5 4
14
2
1
2
2
2
3
4
1
4
3
1
3
1
1

Sample Output

S S M L S S S
M S S S M M S
S S S M M M M
M S S S M S S
S S M L S M S
M M M S M M M
M M S M M M S
S M M M L M M
L M M L L M L
S M M M M M S

HINT

Source

NBU OJ