é•·ã• $N$ ã®æ–‡å—列 $S,\ T$ ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ï¼Ž$S,\ T$ ã¯ãã‚Œãžã‚Œ 'o' , '.' ã®äºŒç¨®é¡žã®æ–‡å—ã ã‘ã§æ§‹æˆã•ã‚Œã¦ã„ã¾ã™ï¼Ž ã‚ãªãŸã¯ $S$ ã«å¯¾ã—ã¦ï¼Œä»¥ä¸‹ã®æ“作を行ã†ã“ã¨ãŒã§ãã¾ã™ï¼Ž
何回ã‹æ“作を繰り返ã—ãŸã‚ã¨(0回ã§ã‚‚å¯),文å—列 S ã‚’ T ã«å¤‰å½¢ã™ã‚‹ã“ã¨ãŒå¯èƒ½ã‹åˆ¤å®šã—ã¦ãã ã•ã„.
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$N$
$S$
$T$
æ“作を何回ã‹é©ç”¨å¾Œ( $0$ 回ã§ã‚‚å¯), $S$ ã‚’ $T$ ã«å¤‰å½¢ã™ã‚‹ã“ã¨ãŒå¯èƒ½ãªã‚‰ã° Yes,ã©ã®ã‚ˆã†ã«æ“作ã—ã¦ã‚‚ä¸å¯èƒ½ãªã‚‰ã° No を出力ã—ã¦ãã ã•ã„.ã¾ãŸã€æœ«å°¾ã«æ”¹è¡Œã‚‚出力ã—ã¦ãã ã•ã„.
8 .oo.ooo. o.o.oo.o
Yes
以下ã®æ‰‹é †ã§æ“作を行ã†ã“ã¨ã§é”æˆã§ãã¾ã™ï¼Ž
7 .ooooo. oo.o.oo
Yes
以下ã®æ‰‹é †ã§æ“作を行ã†ã“ã¨ã§é”æˆã§ãã¾ã™ï¼Ž
6 o.o.o. ooo...
No
æ“作をé©ç”¨ã§ãã‚‹ $(l, r)$ ãŒå˜åœ¨ã—ãªã„ãŸã‚,$S$ を変形ã—㦠$T$ ã«ã™ã‚‹ã“ã¨ãŒã§ãã¾ã›ã‚“.
9 .oo.oooo. .oo.oooo.
Yes
$1$ 回も変形ã•ã›ãšã«ç›®çš„ã‚’é”æˆã§ãã¾ã™
11 .oooo.oooo. oo.oo.oo.oo
Yes