填字母游戏 ### 题目描述 小明经常玩 LOL 游戏上瘾，一次他想挑战 K 大师，不料 K 大师说： "我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩 LOL 了"。 K 大师在纸上画了一行 $n$ 个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入 L 或 O。 2. 谁先让字母组成了"LOL"的字样，谁获胜。 3. 如果所有格子都填满了，仍无法组成 LOL，则平局。 小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。 ### 输入描述 本题的输入格式为： 第一行，数字 $n$（$n<10$），表示下面有 $n$ 个初始局面。 接下来，$n$ 行，每行一个串，表示开始的局面。 比如："\*\*\*\*\*\*", 表示有 6 个空格。"L\*\*\*\*", 表示左边是一个字母 L，它的右边是 4 个空格。 ### 输出描述 要求输出 $n$ 个数字，表示对每个局面，如果小明先填，当 K 大师总是用最强着法的时候，小明的最好结果。 1 表示能赢； -1 表示必输； 0 表示可以逼平。 ### 输入输出样例 #### 示例 > 输入 ```txt 4 *** L**L L**L***L L*****L ``` > 输出 ```txt 0 -1 1 1 ```