100 3
YYNNYNNNNNYYYYYYYNYNYNNYNNYNNYYNYNYNYYYNYYNYYNYYYNYNNYYYYYYNNYNNNNNNNNNYNYNNNYYNYYNNNNNNYNNYNYYNNNYY
YYYNNNYNYNYYNNNYYYYNNNYNYYYNYNNNYNNNYYYYYYYYYYYNYNNNNNYNNYNYNYNYNYYYNNYNNNNYNYNNYNYYNNNNYYNYNYYYNYYN
YNYYNYYNNYNNNYYNYYYYYYNYNNNNNNNYYNYYNNNNNYNYNYYNNYNNNYNNNNYYYNNNYNNYYYYNNYYNNNYYYNYYYYNYNYNNYYNNYNYY
NYNNYYNYYNYNNYYYYNYYYYNYYYYNNYNNYNNYNYNYYYYYNNNYYNYNNNYNNNYYYNYNNYNYYNNNYYNYNNNNYYNYNYYNNNNNNYYNYYNY
YNYNNYNNYYNYYYYNYNYYYNYYYYNNNNNNYNYNNNYYYNNYYNNNYNYYNNNNYNNYYNNNYNNYNNNYNYNYYNNYNNYYYNYYYNYNNNYNYYYY
NNNNNNYYYYYNNNNYNYNYNYNNYYYNNYYNYNYNYYYNNNYNYNYNYNNNYYNNNYNYYYYYNNYNYNYYYYYYYNNYYNNNNNYYNYYYYYYNYNYN
NYYYYYYNNNYYNNYYYNYNNYNYNNYNYYYYNNYYNNNYNYNYYNNNYNNYYYNNYNYYNYYNYNNNYYNYNYYYYNNYYNYYYYYNYNYYYYYNNYNY
NNYNYNNNYYNYYYNYNYYNNNYYYNNNNYYYYNNYNNYNYYYNNNYNYYYNYNYNNNYYNNNYNYYYYYNYYYNYYNYYYYYYNNNNYNNNNNYYNNNY
NYYNYNYYNNYYYNNYNNYYYYYNNYNNYYNNNNNNYYNYNNYYYNNYNNNNNNNYYYNYYYYNNNNNYYNNNNYNYNYNNNYYYNNNNNNYYNYNYYNY
YNNYNNNYYYNYNYYYYYNNYYNYNNYNYNNYYYYYYYNNYNYYYYNYNNNNYNNNNYYYYYNNYNYNNYYNYNYYNNNNYYNYYYYYNYNYNNYYNNNY
YNYNYYNNNNNYYNNNYNYNYYNYNYYNYYNNNNYYYNNNNYNNNYNNNYNNYNYNYNNNYNYYNYNNYNNNNYNNNNYYYNNYNNNNNYNNNNYYNYNY
NYNYNNYYNYNNNYNYYNYNNNNNNYNYYYYYYNNNYNYNYNYYNYNYYNYNYNYNNNYYYYYNYYNNNNYYNYNNNNNNYNNYYYYYYYYYNNYYNNYN
YNYYYYNNNYNNNNNYNNNYYNNNNYNNNYNYYYYYNNYNYNNYNNNYNYNYYNNNYNYNNNYNYNNNYYYNYNYNYNNNNYNNNYNNYYYNYNNYNYNY
NYYNYYNYNYNYYYYNNYNYNNYYYYYYNNNNYNYYNNNYNYYYYYYYNNNNNYNNYNYNYNNNNNNYNYYYNYYNNNNYYNYNYYYYNNYNNNNNYNNY
NYYNNNNYNNNNYNYNNYYYYYYNNNYYNYYNNNYYNNYNNYYYYNNYNYNNNYYYNYYNNYNYYYYYNYNNNNNYNYYYNNNNYNYYNYNNNYYYNNYY
NNNYNYNNNYNYNNNNYNNYNNYNYYNYYYNNNNYNYNYYYYNNYYNYYNNYYNNYYYNNYNNNYYYNNYYNNYYYYYNNNYYNNYYNNYYYYYNNNNYY
YNYYNYYYNNYNNYNNNYYYYYYNYYNNNYYNNNYNNNYYNYYYNYYNNYNYYYYNNYNNYNNYNYYNYNYNNNNYYYYYNYYYYNNYYYYNYYNYYNNY
YNYYNNYNYYNYNNNNYNNYNNYNYNYNYYNNNNNYNNYYNYNNYYYYNNYYYNNYNYNYNYNYYYYNYNNNYNNYNNYYYYYNYYYYYNYYYNNYYYNY
NNNYYNNNYYNYNYNNYYYYYYNYYNNYNNYYYNYNNNYNYNYNNNYNNNNNNYNNNYYNYNNYYNYNYNYNYYNNYNYNYNNNNNYNNNYYYYYNYYYY
YYNYYYYNYYNNNNYYNNYNYYNYNNYNYNNNYYYNYYYNYNNYYNYNYYYNNYYYYYYNYYNYYNNNNYNNYYNNYYYNYYYYYYYYNYYNNYYYYNYN
NNNYYNNNYNNYYNNYNYYNNNYYYNNYNYYYYNNNYNNNYYNYNNNYNYYNNYYYYNYNYNYYYYNYNYYNNNYYNNYNNYYYNNNYYYNYYYYYYYNY
YYNNYYYYYNNNNYYNYYYNYYNYNYYNYYYNNNNYNNYNNYYNYNYNNNNYYYYYYNYYNYYYNYNYNNNYNYYNYYNYYNYYNYNYNYYYYNYNNNYY
YYNYNYNYYNNYNYNNYNYNNNNYYNYNNYNNNYYYYYNYNNYYYNNYNYNYNNYNNNYNYYNYNYYYYNNYNYYYNNYNNNNYNYNYNNNNYNNYYYYN
NNNNNYYNNYYNNYYYYNYYYNNYYNNNNYYNYNNYYNYYNYYYNNYNYYNNYYYYNYNYNYYYYNYYYNYYYNNYYYYYYYNYNNNYNYNNYNNNNYYN
YYNYNNNNNYYYNNNYYYNYNYYNYNYYYYNYNNYNYNYYYYYYNYNYYYYNYNYYNYNNYNYNNYNYNYNNYYNYNYNNYNYYYNNNYNYYNNNNNYYN
YYYYYNNNYYNNYNNYNNYNNYNYYYNYNYYNYYNYYNNYYNNNNYNYYNYNYNYNYNYNYYNYYYYNYYNYYNYNNYNNYNNYYYNYNNYNNYNYNYYY
NYNYNNNYNNYYYNNYYNYNYYYYYNYYNYYYYNYYNNYYYNYNNNNYYNNNYNYNYYNNYYNYYYYNNNNYYYNNNNNNYNYNNYNYYNNNNNYNNNYN
NNNNYYNNYNNYNNNYNNNYYNYYNNYNNNYNYNYYYYNYNYNYYYNNNYYNYYYNYNYNYNYNNNYYNYYNNYYYYYNYYNNYNYNYNYNYYNNYYNYN
YYYNYNNNYNNYNYYYYNYYNYYNNNNNYNYYNYNNNNYYYNNNYYNYYNYYNNNYNNYNNNNYNYNNNYNYYYYYYNNNYYNNNNYNYNNNYYNYNYNY
YYYNNYYNYYYNYYNYNYYYYYYNYYYNNYYYNNYYYYNNYYYNYYYYYNNNYNNYNNNYYNNNNYYYYYYNNNYNNYNYNNNNNYNYYNYYYNNYYNYY
NNNNNNYYYNYYNYNYYYYNYYNYYYNYNNYNNYYYYNNYNYNNYNYNNNNYNYNNNYYNYYYYYNYYNYNYNNNYNYYYNNYYYNNNNNNNYNYYYYNY
YYYNNYYYYNYNYYNNYYNNNNNNYYNNNNYYNYNNNNNYYYNNYYNNNNNYYYYNYNYYNYNNYYYNYYYNYNYNNYYNYYNNYYYYNNNNYYYYYYYN
NYNYYNNNYYNYNNNNNYNYNYYYYNYYYYNYYNNYNYNNNNYYNYYNNYYNNNYYYNNYNYNYNNYYNNYYYYNYNNNYYNYYYNNYNYNNNYNYNYNY
NNYYYNNNNYYNYYNYYYNYYYNYYYNNNYYNYYYYYYYYYNNNNNNNYYNYNNYNNYNYYNNYYYYNYNYYYNYYNYYNNNNNYNNNNNYYNNNYYNYY
NYYNYYYNYYNNNNYNYYNNYNYNYYYYNNNYYYYNNNYNYNYNNYYNYYNYNYNYNYYNNYNYNYYNNNYNNYNYYYNNYNYNNYYNNYYYNYYNYYNN
NYYYNNNNYYYNNYNNYNNNNYNNYYNNYNYYYYYYNNNNYYNNYNNNNNNYNNYNYYYNYNNNYYYYYYNNNYYNYYYNNYYNYYYNNYYYNYYNYNNY
NYNNNYYYNNYYYNYNNYYYYYNNYYNNNNYNYNYYYYNNNYNNNYYYYYNNYYNNNNYYNNNNNNYYNYNNNYYNNYYNYYYNYYNNYYNNYNYNNNNY
NYNYYYYNYNNYYNYNYYNYYNYYNNYYNNNYNYNNNYNYYYNYYNNYYNNNYNYYNNNNNYNNNNYNYNNNYNYNYNNNYNYNYNYYNNNNYNYYNNNN
YNYNNNNYNNYYNNNYNNNNYNNYNYYYNNNYNYYNYYYYYYNYNYYNYNNYYNNNYNNYNYYYYYYNNNNYYYYYYYNNNNYYNYYNYYNYNYNYYNNY
YYNNYYNNNNYNNNNYYYYNYNNNNNNYNNNNNYYNYYYYYYNYNYNNYYNNYNNYNYYNYNYNYNYNYNNYYYNNNNNNNNYNNYNYNNYNNNNNNNYN
NNNYYNNNYYNNYYNNYNYYYNYNNYYYYYYYYNNYYYNYYYNNYYYNNYNNNYYYNNNNNYNYNNYNNNNNYNNNNNYYYYYYNNYYNYNYYYNYNNYY
YYNNNNNYYYYYYNNYYYNYYNYYNNYNNNNYYNYNNYYNYYYYYYYYYNYYNNNNYNNNNNYYNYNYNNNYNNYYNNNYYYYNYNYNNNYNYYNNNNYN
YYNYNYYYNNYNNNNNYNNNNNYNNNYYNYNNYYNNNNYYNYNYYNNNYYNYNNNYYYYNYYYYNNNYYYNYYNYYNYYYYYYYNNNYNYNNNNYNNYNN
NNYNYYNYNNYNYNNNYNNYNNYYYYNYYNNNNYNYYNYNNNYNNNYYNNNNNNNNNYNYYYYNYYYYYYNYNYYNYYNNYYNYYYYYYNNNNNNYYNNN
NNYYYYYYYYNNYYYYNYYYNNYYNYYNYYNYYYYNYYYYYNYNNYYNYYNYYNYYYYNYNYNYNNYYNNNYYNYYYNNYNYNYYYNNNNNYNNNYYNNN
YNNNYNNNYNYNNNNNYYYYNYYNNNNNYYNYNNYYNNYNNYNNNYNNNYNNNNYNYYNNYYYYYNNYYYYNYNNYNNNNNYYNNNNNYYNNNNNYNNNY
NNNNYNYNYYYNNYNYNYYYYYYNYNYYNNYNNYNYNYYNNNNYNYNNYYYYNNNYNYNNNNYNNNYYYNYYYYYNYYYNNYNNNNYYYYNNNNYNNNNN
NYYNYNNNNYYNNYNYYNNYYNNNYNYYYYNYNNNYYYYNYYNYNNYNNNNNYYNNNNYNNNYYNYNYYYNNYNNYNNNNNNYYYNNYYNYNYYYNNNYN
NNYYNNNYNNYYNNYYNNNNYYNNNYNNYYNYNNNYYNYYYNNYYYYNYNNYNYYYNNYNYNYYNYNYYYNYNNNYYYYYYNYYYNNNNNNNYYNYYYNY
NYYNYNNNNYNYNNNNYNYNYYYYNYNNYNYNYNNYYNNNYYNYNYYYNYNYYNYYYNYYYNYYYYNNNYNYYNYYNNNNYNNNYYYNNNYNYNYNNYYY
YYYNNNNYYYNNYNNNNYYNYYYNNNYNYNYYYYYYYYYYNYYNNYNNNNYYNYYYYYYYYYYYNYNYYYNYYNYYNNNYNYNNYNNYNNNNNNYYYNNY
NNNNNNYNNYNNNNNNNNNYNYNYNYNNYNNNYYNNNYYNYNNNYYYYNNYNNNYYNNNNYYYYYNNNNYYNNYYYNYYNNNNNNNYYYYYYYNYYNNNN
YNNNNNNNYYYYYYYYYNYNNNNYYYNYNYNNNYNYYYYYNYYNYYYNNNNYNYYYNYNYNNNYYNNNYYNYNNYYYYNYYYNNYNYYYNNNYYYNNNNN
YNNNYNYNYYNYYYYNYNNNNYYYNYNYNNNNNYYNYYYNYNNYNNYYYYNNNNNYNNYNNNYYNYYYNYNYYNNNYNYYNYNNNYNYYYNNNNYNNNYN
YNYYNNNYYYNYNNNYNNNNYNYYYNYYYNYYYNYNNNYYNYYNNNNNYYYYYNYNNNYYYYNNNYNYYYYYYNYYYYYNNYNNNYYNYYYNYYNYNYNY
NYNNNNYYYYYNYNNNNNYNNNNNNYYYYYNYNNYNNNNNNYNYYYYYNNYYNYNNNYNYYYNNYNNNNNYNYYYYNNYNYNYYYYYYYNYNYNNNNYNY
NNYNNYNYYNNYYYYYYNNYNNNYNYYYNNYNYNNNYYNYYYYYYYNYNNYNYNNNYYYNYNYNNNNYNYYYNYYYNYYNYYNYNNYYYYYYYYYNYNNN
NYYNYYNYNYNNNNNNYYYYNYYYYNYYYNNNYYYYNYNNYYYNNYYNYYYNNNYYYYNYYYNNNYYNNNYNNYYYNYNYNYYYYYNNYNNYYYYNNYYY
NNNNNYNNYNYYYYNYNNNYYYYNNNYYNNNYYNNNNYNNYYNYYNNYNNYNNNNYYNYYNNYNYNYYNYNYNNNNNNYNNYNNNYYYNYYNNYYYNNYN
YYNNNYYNYYNNNYNYNYNYYYYYNYYYNNNNNYYYYYNYYYYNNNYNYNNNYNNYNNNYYNNNYNYNYYYNNNYNYYYYNYYYYNNYNNYNYYNNYNNN
YYNYYNNYNNNYYYYYYYYNNYYYYYYYNYYNNNNYYYNYNNNYNNYNNNNNNNYYNNYNYYNNYNYYNNNYYNNYYNYYYYYYNYYNYYNNYNYNNYYN
YYNNYNYNNNNYYYNNYNYYNNYYNNYYNYNYYNNNNNYNYYNYNYNYNYYYYNNYYYYYYNYNNYYYNNNNYYYNNNNYNNNYYNYNNNNYNNYNNNNN
YNNNYYNYNYNYYYYNYNYNNYYYNYNYNYNYYNNYNYYYYNNYYNNYNYNNNNYYYYNNYNYYNNYNNYNNNNNYYYYYYYNNNYYNNNNYNYYYNYYN
YYNYYNNNNNNYNYNYYNNYYYNYYYNNNYNNNYNYYNNNNNNYYYYYNYYNYNNYNNNYYNNNNYNYYYNNNYYNYNYNYNNYYYYNYYNYNNNYNYNN
YYNYYNYNYYNYYYYYYNYYNYNYYYNYYYNYYNNYYNYYYYNYYYNNNYNNYYNNNYNYYNNYNYNNYNNNNYNNYNNYYYYNNNNNNNYYNNYYYNYN
NYNNNYNNNYNYNYYNYNYNNNYNYYNNYNNYNYYYNNNNNYYYNYNYNNYYNNYYYYYNNYYNNYNNYNYNNNNNYNNNNYNNYNNNNNNNNNNNYYYY
YNYYYNNYNNYNNYYNNNYYYNNYYYNYYNNYYNYNYNNYNYYNYYYNYNNYYYYNYNYNNNYNNYYNNYYNYYYYYYNYYNYNNNYNNYYYYNYYYNYN
YYNYNNNNNYNYYNNYNYYNNNNNYYNYNYNYNYYYNNNYYYNYYNYYNYYYYNYYYYNYYYNNYYNYYYYYYNNYNYNYYNYYYNYYNYYNYNNYNYNN
YNYYYNNYYYYNNYNYYNNNNYYNYYNYNYYYNYYNYNNNNYYYNNYNNYNYYNYNYNNYNYYYNYNYYNYYNYYYYNNYYYYNNNNNNNYNNYYNYYNY
YYNNYNYYYYYYNNNNNNYNYNYYNYYYYNYYNYYYNNYYYNNYYNNNYYNYNYNYNNNNNYYNYNNYNNNNNYYNYYYYNNYNNNYYYNNYNNYNYYYN
YNNYNYYYYNYNNNYNNYNYYNYYYNYNYYYYNYYYNNYYNYNNYYNNNYYNNYNYYNYNYNYYYYNYYNYNNYYNNNNNYNYNYYYYNNNNYYNYYYYN
YYYYYYNNYNNNYYNNYNNYYYYYYNYNYYNYYYNYYYYYYYNYYNYNNYNNYYNNYYYYYYNNNYNYNYYYYNYYNNNYNYNNYNYYNNYYNYYNNNYN
NYNNYYYYNNYNNNYNYNYYYYNYYYNNNNNYYYYYNNNNNNYYNYNNYYNNNNYYNYYYYNYYYYNYYNYNNYNYNNNNNNNYYYNNNYNNYNNNNYYN
NYNYYYYNNYNYYYYNNNYNNNNNNNNYYNYNYNNNNYNYYNYNNYNNNNYYNNYNYNNYYNNNNYYYNYYNNYNYNYNNYYNNNYYYYNNYYYYNYYYY
YNYNYNYNNYYNYNNNYYYNYNNNYYNYNNYYYYNNNNNNNYYYYNNYNNYYYYNYYNYNYNYYNYNNYYYYYYNYNYNNNNYYNYNYNNYNNYYYNYNN
YNYNNYYYNYYYNYNYYYYYYYNNYYNYYYNYNNYNYNNYNYYNNYYNNNNNYNNYNYNYNNNYNYNNYNYNYNNNNYNYNNYNNYNNYYYNNNYYNYYY
YNYYYNYYYYYYYYNNNYYYNNNNNYNNYNYNYNYYNNNYNYYYYNNYYYNYNNYNNNYYYNYNYYYYYNYNYYNYYNYNYYYNNNYNNNNYNNNYNYYN
YNYYYYNNYYYNNYNNYNNNYNYYYYYNYYNYYNNNYYYNYNYNNNYNYNNYNYNNNYNNYYNNNNNNYYNYYYYYYYNYNYNNNYNYYYYNNNYNNNNY
NNNNNNYYYNNYYYNYYNNNNYYYYNYNYYNNNNNNYYNYYNYNYYNNNYNNNYNNYNYYNYYNNNYYYNYNNYYYNYYNNNNYYYNNNNNNNYYNYNNY
NYNYYYNNYNNYYYYYNNNYYNYNYNNYYYNYNNYYNNYNYNNNNNYYNNNNNNYNNNYYYYNYNYNYYNNNNYNNYYNNNNYYNNYNNYNYNYYNYYYN
YYYYYYYNNNYNNNYNYNNYYYNYNYYYYNYYYYYNYNNYNYYYYYNNNNYYNNYNYNNYYNYYNNYNNYNNYYYNNYYNNYYNNYYNYNYYNYYNNYYN
YYNNYNYYNNNYYYNYYNYNYNNNNYYYNNYNYNNYNNYYNNYNNNNYYYYYYNYYNNNYYYNYNYNNYYYYNYYYNNNNYYYNYNYNYNNYYNNNNNNN
YYYNNNYNNYYNNNNNNNNNYNYNNYYNNYYNYNYYNYNYNYNNYNYYYNYYYNNYYNNNYNNYYNYYYYYYNNYNYYYNNYNYNYYYYYYYNYYNYYYY
NNYYYNNYNNNNYNYYNYNNNYNNNYNNNYYYNYYNNNYYNYNNYYYNYYNYNNNNYNYNYYNNYNNYYNNNNNYYYYNNNYNYYNYNYYYYNYYYYNYN
YYYYYNYNNNYYNNNYYNYNYYNYNYYYYYNYYNNYYYNNYNNNNNNNYNYYNNNYNYNYNNYYYYYNYYNNNYYYNNNYNNNNNNNNNYYNYYNNNNNN
NNYYYYYYNNNYNNNNNYYYYYNYNYNYYNNNNNYYYNNNNYYYYYYNYYYYNYYNYNNYNNNNNNNYYYNNNYNNYYYYYYNNYNYNNYYYNNYYYYNN
NNYYNNYNYYYNYNNNYNNYYYNNNYYNYYYYNNNYNNNNYYYYYNYNNYNNNYNYNYNNYYNYYNNYNYNYYNYYNNYNYYYYYNNYNNYNNYNYYNYN
NNYNNYNYYNNYYNNNNNYNYNNNNYYNNNYNNNYNYNNNNNNNNNNYYNNYNYYYYYYNNNNNNYYNNYNYNNYNYYYYYNYYNYYYNYYNYNYNNNYY
YYYYNNYNNYYNYNNYNYYYNYYNYYYNYYYYYNNYNYNYNNNNNNNNNYYYYYYNNYNYNNNYNYYNNYNYNYYNNNYYNNNNNNYYYNNNYYYNNNYY
NYNYYNNNYNYYYYYYNNNNYYYYYNNYYNYNYNYYYYYYNNYNNNYYNYYYYNNYYYYYNYYNYNNNNNYNNNYYYYNYNYNNYYYNYYNYNYYNNYYN
NYYYNNNNYNYYNNYNYNNNNNYNYNNYYYNNYNYNNYNYYYNNNNNYNNNNNYYYYYNNNNNYYYYNNYYYYYYYNYNNYYNYNYYYNNYNNYYYYYNY
NNNYYNYYNNNYYYNNYNYNYNNNNYYYNNNNNNYNNYNYYNYNNYNNYNYYNNNNNNYYYNYNNYNYNNNNNYNYNYNYYNNYYNYYYYYNNYYNNYNN
YNNYNNNNYYNYNYNYYNYNNNNNYYYYNNNYYYNYYYNNYYNYNYYNYNNNNYNNYNNNNYYNYYNYYNYNNYNYNYNYYNNNYNYYYNNNYNNNYYYY
YYNYYNNNNYYYNYNYYYNNNYYNNYNYNYYNNYYYYYNYYYNNNNYNYNYNNYYNNNNYYNYYYNNYYNNYNYNYNYYYNNYYYYYYYYYNYYYYNYNN
YNYYYYNYYYNYYYNNYYYYYNNYNNYYYYYYNYNYYYNYYNNNNYNYYYYNYYYNNNNNNNYYNYYNNYNNYNNYYNNNYYNNNNNNYNNYYYYNNNNN
YYNYNYYNNYNNYYYYYNYYYYNYNYYYYNNNYNNYNYNNYYNNYYNNNYYNNNNNYYYNYYYNYNYYNNNNNYNNNYYNYNYNYYNYNNNNYNYYYYNN
YYNNNNYNNNYNNNNNYYYNYNYYYYYNYYYNYNYYNNNYYNNNYYYYYNYYNNNNNYYYYNNNYNNYYNYNYYNYNYYNYNNYYNYNYYYYYNNYYNNY
YNNYYYYNYYYNNYYYNNNYNYNNYYYNNNYYYNNYNNNNNNNYNYNYNNNNNYNYNNYNYNYNYNYYNNNNYNYNNNYNNNYYNYNNYYYNNYYYNNYN
NYYNYNNNYNYNNNYYNYNNYYYYNNYYYNYYYYYYYNYNYYNNNNYNYNNNNNYYYYYYNNYNYNNYNNYYYYYNNNYYNNYYYYNYNYNYNYYYYYYY
NNNNYYNYYYNYYYYNNNYNNNNNYYNYYNYYYNNNNYYNYYNYNYNYYNNYYNNNNYYNNYYNNNNYYYYYNYYNNNYYNYYYNYNNNNYYYNNYNNNN