小明經(jīng)常玩 LOL 游戲上癮，一次他想挑戰(zhàn)K大師，不料K大師說(shuō)：
“我們先來(lái)玩?zhèn)€空格填字母的游戲，要是你不能贏我，就再別玩LOL了”。


K大師在紙上畫了一行n個(gè)格子，要小明和他交替往其中填入字母。


并且：


1. 輪到某人填的時(shí)候，只能在某個(gè)空格中填入L或O
2. 誰(shuí)先讓字母組成了“LOL”的字樣，誰(shuí)獲勝。
3. 如果所有格子都填滿了，仍無(wú)法組成LOL，則平局。


小明試驗(yàn)了幾次都輸了，他很慚愧，希望你能用計(jì)算機(jī)幫他解開這個(gè)謎。

第一行，數(shù)字n（n<10），表示下面有n個(gè)初始局面。
接下來(lái)，n行，每行一個(gè)串，表示開始的局面。
  比如：“******”, 表示有6個(gè)空格。
  “L****”,   表示左邊是一個(gè)字母L，它的右邊是4個(gè)空格。

要求輸出n個(gè)數(shù)字，表示對(duì)每個(gè)局面，如果小明先填，當(dāng)K大師總是用最強(qiáng)著法的時(shí)候，小明的最好結(jié)果。
1 表示能贏
-1 表示必輸
0 表示可以逼平

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯