import sys readline = sys.stdin.readline # DEBUG = True DEBUG = False class Interactive: def __init__(self): self.ques_cnt = 0 self.create_data() def create_data(self): self.grid = '#####..##..##...####' self.H = 5 self.W = 4 self.xy = 6 self.goal = 15 self.d = 2 def count_front_cells(self): INF = 20151224 if self.xy == self.goal: return 'Merry Christmas!' dx = (self.W, 1, -self.W, -1)[self.d] xy = self.xy cnt = 0 while True: xy += dx if xy == self.goal: return INF if self.grid[xy] == '#': return cnt cnt += 1 def resp_ques(self, *args): ch = args[0] if ch == 'F': dx = (self.W, 1, -self.W, -1)[self.d] n = self.count_front_cells() if n: self.xy += dx return str(self.count_front_cells()) + '\n' else: return str(0) + '\n' if ch == 'L': self.d += 1 self.d %= 4 return str(self.count_front_cells()) + '\n' def resp_ans(self, *args): pass if DEBUG: interactive = Interactive() def question(*args, offset=None): if offset is None: print(*args, flush=True) else: print(offset, *args, flush=True) if DEBUG: resp = interactive.resp_ques(*args) print(resp, end='') else: resp = readline() if resp[0] == 'M': exit() return resp def answer(*args, offset=None): if offset is None: print(*args, flush=True) else: print(offset, *args, flush=True) if DEBUG: interactive.resp_ans(*args) else: exit() readline() W = 100 dx = (W, 1, -W, -1) visited = set([0]) def dfs(v, d): visited.add(v) for _ in range(4): n = int(question('L')) d += 1 d %= 4 if not n: continue w = v + dx[d] if w in visited: continue question('F') dfs(w, d) question('L') question('L') question('F') question('L') question('L') dfs(0, 0)