题目描述

K 大师在纸上画了一行 $n$ 个格子，要小明和他交替往其中填入字母。

并且：

1. 轮到某人填的时候，只能在某个空格中填入 L 或 O。
2. 谁先让字母组成了 LOL 的字样，谁获胜。
3. 如果所有格子都填满了，仍无法组成 LOL，则平局。

小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。

输入格式

本题的输入格式为：

第一行，数字 $n$（$n<10$），表示下面有 $n$ 个初始局面。

接下来，$n$ 行，每行一个串（长度 $<20)$，表示开始的局面。

比如：******，表示有 $6$ 个空格。

L****，表示左边是一个字母 $L$，它的右边是 $4$ 个空格。

输出格式

要求输出 $n$ 个数字，表示对每个局面，如果小明先填，当 K 大师总是用最强着法的时候，小明的最好结果。

1 表示能赢。

-1 表示必输。

0 表示可以逼平。

样例 #1

样例输入 #1

4
***
L**L
L**L***L
L*****L

样例输出 #1

0
-1
1
1

提示

本题需要使用map：map容器存储元素<key,value>键值对，其中Key自动有序且不重复，key一旦创建不可更改。

头文件：map

声明：map<key数据类型，value数据类型> 名称

map容器中的各个键值对的键和值可以是任意数据类型。