笨笨鸟

笨笨鸟

题目描述

       GM下载了一款流行手机游戏“笨笨鸟”，主角笨笨鸟在一个10行N列的方格中移动，一开始笨笨鸟在左下角的方格中心，作为起点准备出发，若GM不做任何操作，笨笨鸟将一直向右以1秒1格的速度移动，若按下手机屏幕，笨笨鸟将起飞，以右上45度飞翔，一旦按下手机屏幕的手指松开，笨笨鸟将以右下45度滑翔。值得注意的是，到了顶行依然按下不松手，笨笨鸟将向右1秒1格移动，GM不怎么会玩游戏，请帮助他让笨笨鸟成为不死鸟（即不触碰障碍物顺利通过N列）。

输入格式

       第一行输入包含整数N(1≤N≤1e5 )。表示场地有多少列。

      接下来10行中的每一行包含N个字符。字符是. 或者X ，表示游戏中场地的布局，字符X表示障碍物， . 表示可以走的地方。所有输入数据保证有解。

输出格式

       第一行输出必须包含整数P（0≤P≤5∗1e4 )。表示GM按下按钮的次数 。

       接下来 P行，每行输出一次操作，以达到通关游戏的目的。

       每次操作由两个整数ti​和xi决定，其中ti表示本次操作按下按钮的开始时间，xi表示本次操作按下按钮的持续时间。