偷渡者和控制器玩以下游戏。
火车由n节车厢表示,从头到尾用1到n的正整数编号。偷渡者和管制员最初位于两辆不同的货车中。每分钟,火车都可能处于两种状态之一:移动或闲置。每分钟球员都会移动。
控制器的动作如下。控制器有运动方向——到火车的头部或尾部。在移动期间,控制器根据其移动方向移动到相邻货车。如果在移动结束时,控制器进入第 1 辆或第 n 辆货车,则他将移动方向更改为另一辆。换句话说,控制器在整个游戏过程中循环地从火车头移动到尾部,然后再返回,每次移动时移动一辆车厢。请注意,控制器始终只有一个可能的动作。
偷渡者的行动取决于火车的状态。如果火车正在行驶,那么偷渡者可以转移到相邻的一辆货车,或者他可以留在原地而不移动。如果火车在车站并且空闲,则偷渡者离开火车(即,他现在不在任何火车车厢中),然后,如果不是终点站火车站,他再次进入火车进入n个车厢中的任何一个(不一定进入他刚刚离开的车厢,也不一定进入相邻的车厢)。如果火车闲置了几分钟,那么偷渡者每隔一分钟就会离开火车并返回火车。
让我们确定玩家的移动顺序。如果在给定的时刻火车正在移动,那么首先是偷渡者移动,然后是管制员移动。如果此时火车空闲,则偷渡者首先离开火车,然后控制器移动,然后偷渡者进入火车。
如果在某个时间点,偷渡者和管制员碰巧在一辆货车上,那么管制员获胜:他让偷渡者支付罚款。如果一段时间后,偷渡者到达了终点站火车站,那么偷渡者就获胜了:他只是在移动过程中离开车站,再也不会返回那里。
玩家在任何时刻都知道彼此的位置。球员们以最佳方式比赛。具体来说,如果控制者获胜,那么偷渡者就会尽可能晚地输掉比赛。由于控制器的所有可能的动作都是唯一确定的,因此他被认为始终处于最佳状态。确定获胜者。
输入
第一行包含三个整数 n、m 和 k。它们分别代表列车中车厢的数量、偷渡者和管制员的初始位置(2 ≤ n ≤ 50, 1 ≤ m, k ≤ n, m ≠ k)。
第二行包含控制器移动的方向。 “to head”表示控制器移动到火车头,“to tail”表示控制器移动到火车尾部。保证控制器移动的方向上至少有一辆货车。货车 1 是头部,货车 n 是尾部。
第三行的长度为1到200,由符号“0”和“1”组成。第 i 个符号包含有关列车在第 i 分钟时间的状态的信息。 “0”表示此时列车正在行驶,“1”表示此时列车处于静止状态。第三行的最后一个符号始终是“1”——这是终点站。
输出
如果偷渡者获胜,则打印“Stowaway”(不带引号)。否则,再次打印“Controller”(不带引号),然后用空格分隔,打印偷渡者将被抓获的分钟数。
示例
输入 #1
5 3 2 to head 0001001
输出 #1
Stowaway
输入 #2
3 2 1 to tail 0001
输出 #2
Controller 2