import java.util.*; import java.io.*; public class Main { static final int mod = (int) 1e9 + 7; static final int DX[] = { -1, 0, 1, 0 }, DY[] = { 0, -1, 0, 1 }; static final int[] DX8 = { -1, -1, -1, 0, 0, 1, 1, 1 }, DY8 = { -1, 0, 1, -1, 1, -1, 0, 1 }; static final int INF = Integer.MAX_VALUE / 3; static final long LINF = Long.MAX_VALUE / 3; static final String nextLine = "\n"; public static void main(String[] args) { FastScanner fs = new FastScanner(System.in); int t = fs.nextInt(); for(int i=0;i=3)return true; } return false; } static boolean dfs(char c[], int t) { int n = c.length; //終了チェック boolean go = false; for(int i=0;i