有一个$n \times n$的方格表 每个格子内填着一个字母
你每次可以把某行所有字母向右循环平移任意格 或者把某列所有字母向下循环平移任意格
若某行的连续三个字母依次分别为k,e,y则称它为一个键
请进行不超过$10000$次操作 使方格表内的键的数量尽量多
输入格式
第一行 一个整数 $n$ 满足 $1 \leq n \leq 40$
接下来$n$行 每行$n$个小写英文字母 代表方格表内该位置初始字母
输出格式
第一行一个整数$m$ 表示有$m$个操作 满足 $0 \leq m \leq 10000$
下面$m$行 每行代表一个操作 格式如下
若要把第$x$行所有字母向右循环平移$y$格 输出 $0~x~y$
若要把第$x$列所有字母向下循环平移$y$格 输出 $1~x~y$
$1 \leq x \leq n$，$1 \leq y \leq n$
若有多种方案 任意输出一种
样例一
input
3
kea
aay
bbboutput
1
1 3 2请注意 为了节约评测时间 这题的时间限制和数据规模都进行了缩小
时间限制：$0.05\texttt{s}$
空间限制：$512\texttt{MB}$
$by\ \text{skyline}$
