P8658 [蓝桥杯 2017 国 A] 填字母游戏
题目描述
小明经常玩 LOL 游戏上瘾，一次他想挑战 K 大师，不料 K 大师说：
“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩 LOL 了”。
K 大师在纸上画了一行 $n$ 个格子，要小明和他交替往其中填入字母。
并且：
1. 轮到某人填的时候，只能在某个空格中填入 `L` 或 `O`。
2. 谁先让字母组成了 `LOL` 的字样，谁获胜。
3. 如果所有格子都填满了，仍无法组成 `LOL`，则平局。
小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。
输入格式
本题的输入格式为：
第一行，数字 $n$（$n
输出格式
要求输出 $n$ 个数字，表示对每个局面，如果小明先填，当 K 大师总是用最强着法的时候，小明的最好结果。
`1` 表示能赢。
`-1` 表示必输。
`0` 表示可以逼平。
说明/提示
时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛