神探夏洛克之三签名

神探夏洛克之三签名

背景

The one person he thought didn't matter at all to me was the one person that mattered the most.
神探夏洛克连载题目之第五章:三签名。(题目顺序不按照时间顺序进行)

描述

上一章的空灵柩中,夏洛克发明的游戏令约翰记忆犹新,自从和Mary结婚后,John的生活开始变得十分单调。因此John发明了一个更为复杂的游戏。
约翰设计了一个1*n的矩形,每一格只可能是J(约翰),M(玛丽),S(夏洛克),或者.(空格),游戏者轮流操作,每一次可以选中一个空格,向里面放入'J','M'或'S'。
当某个时刻有连续的三个字符(非空格)出现,该玩家赢得比赛。
一天,John与Mary玩起了这个游戏,John想要炫耀自己牛逼,让Mary先手,Mary作为初学者,在输给John若干局后,终于找到了你,那个曾经帮助夏洛克完美降落,帮助John战胜夏洛克的大神,来帮她解决这个棘手的问题。

格式

输入格式

第一行包含一个字符串,长度不超过200。
数据保证没有三个连续的非空格字符。

输出格式

第一行包含一个字符串"win","lose",表示Mary能否获胜
若Mary能够获胜,请在第二行按字典序输出所有下一步的最优方案,每个方案间空一格。

样例1

样例输入1

S.....J..M.............J....S..M

样例输出1

lose

样例2

样例输入2

...............................................

样例输出1

win
1 12 15 17 20 24 28 31 33 36 47

限制

每个测试点0.5s

提示

建议不要用getchar读入字符

后记

你成功地帮助Mary战胜了John,正当Mary高兴之时,她收到了一条短信:“特工Mary 寄信人:Charles”

来源

Bill_Yang改编自uva10561,神探夏洛克系列第五章