This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########
####################################################################################################
#.XX....XXX########XXX..##X####X....XX....X..X.....XX......X...X.XX...XXXX...XXX......X#X..........#
#..XX.#..X######XXXX.#X..X.XX#XX.##...X.#X.X...##.XX..X.#.X..#...XX.#.XX#X.#.X.X.####.XX..#####.##.#
##....##.X####XXXX#X...X.X.X#X...#.##...X....#X.#.X..X..#...####....#.X#X..#.....#..#..XX.#....#...#
##XX.#.#..X##XXXX#XXX.X.....X..##....#.X..####X.#..XX..#.#X#.#.X.###...XX.#.#####..#.#....#.#.#..XX#
#XXXX...#..XX..XXX.XX...XX#...#...##.#...#...X...#.X..#...X....XX...X#....#.......#...####..#.#.XXX#
#..XX.#..#....#.......XXX..###..##....###..#..X.##...#..#..XX.#.X.#XXX####..#####...#......#..#...X#
#.#...##..###...######XXXX.....#..XX#.....#.#.X...#X#..###.X...............#.....#######.##.X..##..#
#...##..#....#.#...........####..#XX.#####..#...#..XX.##X#...##############..###....X...#...XX...#.#
#.##...###.#..X..#.########.....#..X.......#.###.#.X..XX..###...............#...###.XX.#..X...##.#.#
#.#..#..##..#.XX..X.........#.#...#..#.###.......#.X.#...#....##.######.####..#...#.....#..X.#.#.#.#
#.#.##.#...XXXX..X#X.######.XX.##...#.#...X#####.#...#.X.X.#.#..#......X.....#.##..##.#.#.X..#.#.#.#
#.#.#..#.XXXX.XX..X..#.....XX....###X...#XX....#..###...XX.##.#...##.#..X.###....#.#...#...X...#.#.#
#.#..#.#.........#..#..###....##.....XX...XX.#..#.....XXXX.....#.#..#..XX.#...#.#..#.#.#.#.XXX.#.#.#
#.#.#...######X.#..#..#...####..####..X.#....##..#.XXX.#XXX.XX.#.#.#..XXX.#.###.#.#...#...XX.X...#.#
#.#.#.X........X..#..#..#.....X.....#...#####..#.#..X.....XXX..#.#..#.X...#.#...#.#.#.#.#..X.X.#.#.#
#.#..X##.#####.XX.#.#.#..###.X#X.##..#XX......##..#.X.X.#..X..#..#.#..XX.#..#.#.#.#..X...XX...X..#.#
#.#.##XXX....#.XX.#....#.#.#..X..#.#.X...####...#.#..XX..#...#..X...#.XX.#.#.#..#.#.XXX#....XXXX.#.#
#.#..#XX.#.#.#.X..#.XX.#.#..#...#..#...##.....#.#..#...X..#.#..#XXX.#.XX.#.#..#.#.#....#.XXXX.XXX..#
#..X..##...#.#...#.X#X.#.#.#.###..#.##...XX.#..#..X.##...X.#..####X......#..#...#..###.#.X.XX..XX#.#
#.#XX...##..#.###...XX.#.#...#...#....##.X.X..#..XX...#.XX...##XXX#XX####..#..#.#.#....#....XX..#..#
#..X#.#...#.#.....#.X..#..XX...#...###.....XX.#.X...#..XXX.X..#..X#X......#..X..#.#.XX..#.#..XX.#.X#
#X...#..X.#...#.###...#..#X#X.#..#.#...X#.X...#.X.####.X#XX#X..#.XXXX.####.#.XXX..#..XX.#..#..X.#..#
#X.X..#.X..#.#.#...###..##XXX.#.X..#.XXXX.X.X.#...#.#...XX#X.X.#.XX...#....#....#..#..XX..X##....#.#
##X#X..#.X.#.#...#....X..X##X.#.XX.#..XXXX.X.XX###...#.X#X#X...#....##..##..#.#.#.X.#.XXX..XX#.#.#.#
###XXX.#...#..#.#.###..X..XX..#...#..X#XX.........XX.#..XXXX.##..###...X.#.#...#..X...XXX#..X.X#X#.#
#X#XXX..#X..#.#.#....#.X.#X..#.X#.#.XX#X#X.####.#.XX.#.XXX...#..#....#X....#.#.#.X.#.XX.X.#....XX..#
#XX.X#X.XXX.#.#.#.##.#...#.#...XX.#.X#XXX..#..#..XXX....X.X.#..#..#.#..X.XX..###...#......X.##...#.#
#X...XX.#...#.#.#.#...#.XX...#..X#...X...X.#.#.#..XXX.#.....X.##X..#..X..XX.#....X..###.#..X..##.#.#
#..#....#.##..#.#.####...XX.###.#..X.X.#X..#....#...XX######X..X.X.#.X..X#X.#.X.X##....##.X..#...#.#
#.#.####..#..#..#......#..X..#..X.X.X.....#..##..##..XX......X.#...#.##..X..#..XX##.#.#.....#.#.#..#
#.#......#..#..#.####X.X#..X.#.XX....X.X.#..#..#.#..X#X.###.X..#.##....#..#..#...X...#..####..#.#.X#
#..XX.#.#..#..##.....#X.XXXX.#...XX#..XX.#.#..#..#.XXXX.#.#...#X..#.XX.##..#.#.#..X###.#.....#..#..#
#.##X..#.#..#....###..#..XX..#.#...X#..X.#.#.#.#.#.XXXX.#...##XXX..#X...##.#.#..#.#....#.X.X...X##.#
#..X..#...#..#.##...#.#.#...X.##.#.XXX...#.#...#.#..XXX.#.XX..X.XX..###....#..#..#..XX#..XX#X.XXX..#
#.#.#...X..#.##...X.#.#...#.X.....X#XXX.#..#.##...#.X.#..XX#X.#.#..#...##.#..##.#..X..#.X..XXXX.X#.#
#.#..#XXXX.#....XX..#.#.##.##X.X#..X.XXX..#...#.#.#.X...#..#X.....##.X...#..#...#.X..#..X.###XX....#
#..#..#....#XXXX.#.#..#.##..X..X##.X.....#..#.#..#..XX.#.#..XXXXX.....XX.#.#..#.#...#.#....XXX.#.#.#
#X..#..#.##.XX#X...#.##...#...X###X..#.##..#..#.#..X.X....#..X#XXXXX#..X...#.X...##....###.X#X..#..#
##X.XX...#...XXXX.#..#..X..#.X###XXX..#...#.#.#.#.XX.X.XX...#.XXXXX..#..#.#..XXXX###.#...#..X#X..#.#
#XX..XX.#..#...XX.#.#XXX.X..#XX##XXXX.#.##..#.#.#.....XX#X.#........X..X..#.X.XXXX##XX.#..#..X.X.#.#
#...#...#.#X.#....#.#....XX..X#XXX#X..X..#.#..X..##.XX##X....#.####..X..X#..X..X..XXX.XX#..#.....#.#
#.##..##..X#X.####..#.##....#XXXXXX..#.X.#...XX#..#...X#XXX.#.#....#..XX##.X..#..#.XX..#..X.####.#.#
#.#..#...##X..X....#..#.###.X....X#X.#.X..#.X.X##..##..X....#...##..#..XX....#..#.....#..XX....#.#.#
#.#.#..##.#.#.XX.##..#........##.XX..#...#.....X.#...#.XX.XXXX.#..#..#.X.#.#...#..###..#..XX.#.#.#.#
#.#.#.###.........#.XXXX.XX.##.#.X..#..##.XX.#...#.X.#......X..#.XX#.#.X..#.##...#....#..#...#.#.#.#
#.#.#..#..#.XXX.X.#.#X.X..XX.#.#...#.#..#.XXX..#.#.XX..#.#.X#X....XX#..XX.....#.#.XX#.#.#..X..#..#.#
#.#.#.#..#...X#X..#.....X..X....###...#.#..XX#..#...XXX#XX..XX.X.#..#.XX#X.###.#..XX..#.#.XX#...X..#
#.#.#.###..#..X..##.XX.#..X..XX...X.X...#.#...#.#.XXXXXXXX.X..X....##...X#.......#.#.#..#.XX..#.XX.#
#.#.#....##.#..X...#X..###XXX.X.X..X.X.#....###.#..X...XX#X..#X.##...##.X..#.XX.#..#.#.#..X..#..XX.#
#.#.##.#.....#.###..#.#...X.....#X...X.#.##.#....#...#XXXX..#X..##.X.#...XX...X...#..#.#.XXXX..X.X.#
#.#...#..###..#...#.#...X.#.#.##.#X#.X.#.#..#.XXX###.......#X..#....X..#.X#XXX..#..#.#.X...XXXXX.#.#
#.###..##...#...X.#.XX.X..#..#....#....#..#.#.X.XX..######....##XXXX.#.XX.#....#..#..#.XX#..X..#...#
#....#....X..#.X..#..XX..#.#..X.X..####..#..#...X##......##.#..XXXX..#.XX...###.#.#.#..X..#...##.X.#
#.XX..#.XXXX..XX.#X.X...#...#.#X.#....#.#..#..#..#..XX.##...XX.X.X..#...XX.#....#.#.#.X..#.##.#...X#
#XX.X.#.XXXX.#...XX.#.##..#.......#.X....#.#.X.#.#.XXX.#..XX.XX..X.##.X.X..#.##.#.#.#...#..#..#.#..#
#X....#.XXX..#.##X..#..#.#..#.XXX.#..XX.#..#.X.#.#..X...#..X....#.....XX..#..##.#.#..##...#..#...#.#
#XX.###.X...#..#...#.#..#..X..XXX.##.XX..#.#.X....#..XX.##...##.#.XX.XXXX..#...#..#.X####..#.#.#..X#
#XX....#..##..#.#.#...#..X.XXXXXX...X...#..#.XX###..XXX...#.XX..#.XXXX#X..#..X..#.#.XXX.##.#.#..#..#
##X.XX..#.#.#.#...###..#.XXXX###XX.#..#.####..#....X#X.X.##..XXX..XX##X..###.XX.#.#...X..#.#..#..#.#
#XX.X.#.#.#....#.#...#....X.X##XX..#.#.#....#.#.XXX.XX.#...#...#.XXX###X..#...X.#.#.#..X.#..#..#..X#
#..XX...#.#.XX.#...X.####....XXXX.#..#.#.X.#..#.X...XX...###.#.#....XX#X.#..XXX.#.#..#.X..#..#.XX.X#
#.#..XX.#..XX..##.XX.....#.#X...#..#.....X..#.#...XXXX.X.....#.#.#.XX.#...XX#XX.#..#..X..#.#.#.XX..#
#...#X..#.#X##...XX#X.XX.#.#.##..#..XXXXX..#...##..X..XXX.###..#..X.X...#.XXX#X..#..#..X...#.#.#..X#
#.#....#..X#X..X..X##X#X.#.....#..#..X...#...#...#..X....#...#..#...XX.#.#...X#X..#..#...##..#.#.XX#
#..####..#.XXXX..#.XXXX...##XX..#...#.#.#..##.####.X..#.#..X..#..##.X..#...#.XXXX..#..#.#...X..#...#
#.#.....#....XXX...#.XXXX...XX.#..X.#.....#........XX.#.#.X..###..#...##XX.X.....X..#.#.#.X..X..##.#
#.#.#.#..X.#X#XX.#...#..XXX.X..#XXX.#X.#.#..###.#.XX..#.#.X.#.###..XX.X#X...X#.#...#..#.#..XX.#..X.#
#.#..#..XX...X..X..X.#.#.#..#.#..X....X..#.#...#..X..#.##.X.#..###.XX.XX..#.XX..X.X..#...#....#.XX.#
#..#..##..X.#..#XXX..#.....#..#.#.X.X..X.#.#.X..##.#.#....X..#..##...X.X.#...X.X#X##.#.#..#.#.#..X.#
#X..#....#....#...XX..#.XX.#.#.....X..X..#.#..X........X.XX#..#...#.XX...####.##X.#..#..##.##..#.#.#
#XX..#.X.#.##...#XX.X..XX..#..#.##...#.#.#..#..XXX.###.#X...#..#.##.XX.##......#...#.#.#......#..#.#
#...#..X.#..X.#..XX...#X.#..#.#.###.X..#..#..#..XX#...#...X..#.#.....#....####...#...#.#.X.X.#..X..#
#.##.#XX.#.XX..#....#..X..#.#.#..##XX.##.#..#..#....#...X.XX.#..#.#.#..###....###..#.#.#..XX.#.X.#.#
#.#...#..#...#.XX#.#.#X#X...#..X..#X.....#.#..#..###..XX.X#X..#..#..#.#....XX....##..#.#.X##.#.X.#.#
#.###...#..##.XX.##...#X.#.#..##X..#####.#.#.#..#...#..X..#.#.##..#.#.#.XX.XX.XX...###.#..X..#.X.#.#
#....##..#.#........X..#...#.#XX.#......##.#.#.#..X.###..#......#..#..#.XXX.##.#.#......#..X.#...#.#
#XX#...#.#.#.X.X.#.X#X..#.#..#....#.X.#....#.#.#.XX....#...####..#..#.X.XX#.....#..X.X.#..#...##.#.#
#XX..X.#.#...XXXX...X#X.#.#.#.###...XX..X.#..#.#..XX.X..###....#.#.#..X..#..X.X..#.XX..#.X..#..#.#.#
#..XX..#..#.XX...###X#X.#.#......#.X##XX..#.#...#...X.X.....XX.#.#.#.X.#.#.X.X#X..#...##.XX..#.#.#.#
#.#X..#..#.....##....XX.#..#.###..#XXX##X#..#.#..##....X.XXX#X.#.#...#...#.X..X..#..XX....X.#..#.#.#
#....#..#..#.#..#.XX..#..#.##...#.#.#.X#X..#...#..X#.#.XXXX##X.#..#.#..###.X.#.#.#.#...X#..#..#..#.#
#.###..###..#.##...XX..#.#....X.#.....##..#..X.#.XXX#..XXXX#X..#.#..#.#....#.....#.#.XX#X.X..#..##.#
#.#..#..#..#.....##.XX.#..##X.X..##.#....X..XXX...XX..XXXXXX..#...##..#.XX#..XX.#.##.XXX#XX#.#.#...#
#.##..#..#.#.XX.#...#X..#...#X.#...#..#XXX#..XX.#.XX#..XX.XX.#..X.#..#...X..X..........XXX...#.#.XX#
#...#..#.#.#...X..X...#..XX..#...X.#.#...#..#X.X...#..X...X..#.X...#.#.#.XXX..#########...XX.#.#.XX#
#.X..#...##..#.X#..XX.#.XXXX.#.XXX..#..X...#...#.#.#.XXX.X#X..XX.#...#..XX.XXX.........#.###.#.#..X#
#XXX..##...#.#...#.XX.#.#XX..#.X...##.XX####.X..#.#.......X..#.##..##.#..#.#X..X.XX.XX.#..#..#..#..#
#XX#X...##..#.#.#..XX.#..#..#..XX.#...#......XX.#.#.#.#.#..X.#....#...#.#...#.X.X#XXXX..X...X##..#.#
#X.X..#...#...#.#.X.X..#.##..#.X..##.XX.X.#.X........#...XXX..###.#.X...#.X...X..XXX...#XX##.X.#.#.#
#..XXX..X..#.#..#....X.#...#..#XX.....X.X#...X.######..#..XX.#...##.X.X##.XXXX.#..XXX.#X.........#.#
#.XX.XX.XX.#..#..#.#.X.###..#...##.###..X..XX##......###X..X...#.....X....XX.....#......X#.X.X.#.#.#
#......XX..#.##.#...X.....#..##...#....XXX..X##.XX.#...XX#..XXX..###..#.X.X.#.X.#..#.XX.#...X.X..#.#
#.####....#..#..#.#..X.XX..#...##...X#.XXX#..#...X#..X..X.#..#XX#...###.XXX...X...##.X##..#....X.#.#
#.#...#.##..##.#..X#..XXXX..##...#XX...XX.##.#.#.X..X..#...##.....X.#...XX#X.X..##....X..#.#.##.#..#
#.#.##.#.#.##..#.XX..X..X##...##..X.##X#...##...XXXX#X...X....#.X.X...#...XXX.#.#.####..#...#....#.#
#.#...........#..XX.XXX.XX..#...#........X....#.XX#XX#XX..XX##...X####..#...X..........##.X...XX.#.#
#.############..XX.XX.#.#.##..X.########XXX###.#.#X.#X.XX#X...###.#...##.###.##########...XX#.XX.#.#
#..............X.............X..............................X.......X...................XXX...XX...#
####################################################################################################
####################################################################################################
#.XX...............X.........................X.............X...X#XX..........XX.......X#X..........#
#.XXX.X#X#X#X.X.XXXXX.X#X#X#X#X#X#X#X#X#X#X.X.X.X#X#X.X#X.X.X.X.XXX.X#XXX#X.XXX.X#X#X.XXX.X#X#X#X.X#
#.....#...#...XXXX#X..#...................#.....#....X..#...........#...X.#.....#...#..XX.#.....#..#
##XXX#X.X.X.XXX#X#XXX.X.X.X#X#X#X#X#X#X#X.X#X#X#X.XXX.X.X#X#X#X#X#X#X.XXX.X#X#X#X.X.X.X.X.X.X#X.X.X#
#..XX...#.#....XXX#XX.#..X..............#..........X......X.......................#.#.....#.#.#.#..#
#.XXX.X#X.X#X.X.X.X.X.X.X#X.X#X#X#X.X#X.X#X#X#X#X.X.X.X#X.XXX.X#X#X#X#X#X#X#X#X#X#X.X#X#X#X.X.X.X.X#
#.....#.#...#.........#.XX..#.....XX..#.........#.....#.#..X..#...................#.........X...#..#
#.X#X#X.X#X.X#X#X#X#X#X.X.X.X.X#X.XXX.X#X#X#X#X.X#X#X#X.X.X.X.X.X#X#X#X#X#X#X#X#X.X#X#X#X.X#XXX.X.X#
#.#.......#.............#...#...#..X..........#.........#.....#.#...............#.......#.X...#.#..#
#.X.X#X#X.X#X.X.X.X.X#X#X.X.X.X.X.X.X.X#X#X#X.X#X#X#X.X.X.X#X#X.X.X#X#X.X#X#X#X.X#X#X#X.X.XXX.X.X.X#
#.#.#.#.....XXX..X#X......#.XX..#.....#...X.........#..X#X......#.#....X......#.......#.#.X...#.#..#
#.X.X.X.XXXXX.XXX.X.X.X#X#XXX.X.X#X#X.X.XXX.X#X#X#X.X.X#XXX.X#X#X.X.X.X.X.X#X.X#X#X.X#X.X.XXX.X.X.X#
#.#.#.#...............#.........#....XX...XX....#...#..XXX......#.#.#...X.#.#...#...#...#..X..#.#..#
#.X.X.X#X#X#X#X.X#X#X#X.X#X#X#X#X.X.X.X.X.X.X.X.X.XXX.X.XXX.XXX.X.X.X.XXX.X.X#X.X.X#X.X#X.XXX.X.X.X#
#.#.#..........X........#.....X...#.....#.....#.#...X.....XXX...#.#.#.X...#...#.#.#...#....X....#..#
#.X.X.X#X#X#X.XXX.X#X#X#X.X.XXXXX.X#X.XXX#X#X#X.X#X.X.X#X.XXX.X#X.X.X.XXX.X.X.X.X.X.XXX.XXX.X.X.X.X#
#.#.#.#.....#...X.#.......#...X...#..X........#...#..XX.......#...#.#.XX..#.#.#.#.#.XXX.....XXXX...#
#.X.X.X#X.X#X#X.X.X.X#X#X#X#X.X.X#X.X.X.X.X#X.X#X.X.X.XXX.X#X#X.XXX.X#XXX.X.X.X.X.X.X.X#X#X.X.XXX.X#
#.#.#...#.....#...#.#.......#...#........XX.....#.#......X........X.......#.#.#.#.#.......#....XX..#
#.X.X#X.X#X.X.X#X#X.X.X#X#X.X#X#X.X#X#X.XXXXX#X.X.X#X.X.XXX.X.XXXXXXX.X#X#X.X.X.X.X#X.X#X.X#X.X.X.X#
#.#...#...#.#.......#.#...#.......#...#....XX.#.#...#..XXX#X.....X#X..#.....#.#.#...XX......#...#..#
#.X.X.X#X.X.X#X#X#X#X.X.X.X.X#X#X#X.X.X.X.X#X.X.X#X.X.XXXXX#X.X.X.XXX.X.X#X#X.X.X#X.XXX.X.X.X#X.X.X#
#..X....#.#...#.......#.#..XX...X....X#X..X#X...#...#...XX###X..#.....#...#.#.#...#...XX..X.#...#..#
#.X.X.X.X.X#X.X.X#X#X#X.X.X.X.X.XXX.X.X#X.XXXXX#X.X.X.XXXXXXX.X.X.X#X.X.X.X.X.X#X.X#X.XXX.XXX.X.X.X#
#...XX..#...#.#.#.......#.....#........X......#...XX....XXXX....#.#....X..#.#.#...X...XX....X.X.X..#
#XX.XXX.XXX.X.X.X.X#X#X#X#X#X#X#X#X#X.X.X#X#X.X.X.XXX#X.X.X.X.X#X.X#X.X#X.X.X.X.XXX.XXX.X.X.X.XXX.X#
#X..#...XXX.#.#.#.#.................#.......#.#..XXX..........#.....#..X..#.#.#...#.....#.X.#...#..#
#.X.X.X#X.X.X.X.X.X.X#X#X#X#X#X#X.X.X.X#X#X.X.X.X.XXX.X#X#X#X#X.X.X.X.X.X.X.X.X#X.X#X#X.X.XXX#X.X.X#
#...#.#.....#.#.#.#.#...........#..X#X....#.#.#.....XX.........X#X...X....#.#...#.....#.#.X...#.#..#
#.X#X.X.X#X#X.X.X.X.X.X.X.X.X.X#X.X.X#X.X.X.X.X#X#X.XXX.X#X#X.X.X.X.X.X.X#X.X#X.X.X#X.X.X.X.X.X.X.X#
#.#...#.#.....#.#.#..X#X...X..#......X#X..#.#...#...X#X.#...#.......#...#.....#..X..#.#.#...#.#.#..#
#.XXX.X.X#X.X#X.X.X.X.X.X.XXX.X.XXX.X#XXX.X.X#X.X.XXXXX.X.X.X#X#X#X#X.X#X.X#X.X.X.X.X.X.X#X#X.X.X.X#
#...X.#...#...#.#.#.#.....X...#....X###X..#...#.#..XXXX.#.#.....X.....#...#...#.#.....#.#.....#.#..#
#.XXX.X.X.X#X.X.X.X.X.X#X#X.X#X#X.XXXXX.X.X#X.X.X.X.X.X.X.X#X#X.XXX.X#X.X#X#X#X.X.X.XXX.X.X.X.X.X.X#
#.#...#.X...#.#.#.#.#.#.....#.....X#XXX.....#.#.#.......#.#.........#...........#..X..#.#..XXXX.#..#
#.X#X.XXXXX.X.X.X.X.X.X#X#X#X.XXX.XXXXXXX.X.X.X.X#X#X.X#X.X.X.X.X#X#XXX.X.X#X#X#X.X.X.X.X.X#XXX.X.X#
#...#...#...#.#.#.#.#.#...#....X...X......#.#.#.....XX....#.XXXXX.....XX..#...........#.#..XXX..#..#
#XX.X.X.X.X#X.X.X.X.X.X.X.X.X.X#X.X.X.X#X#X.X.X#X#X.XXX.X.X#XXXXXXXXX.XXX.X.XXX.X#X#X.X.X.XXX.X.X.X#
##X.XX..#.#...#.#.#.#...X....X###X....#...#.#.....#..X#XX...#.XXXXX.#.....#..XXXX.....#.#...X.#.#..#
#XX.XXX.X.X.X#X.X.X.XXXXXXX.XXX#XXX.X.X.X.X.X#X#X.X.X#XXXXX.X.X.X.X.X.XXX#X.X.XXX.X#X#X.X#X.X.X.X.X#
#...#...#.#.#...#.#......XX..X#XXX#X..#.#.#...X.#.#.XX##X...#.......#...X...X..X..#.......#...#.#..#
#.X#X.X#X.X.X.X#X.X#X.X#X.X.XXXXXXX#X.X.X.X#X.X.X.X.X.X#XXX.X.X#X#X.X.XXX.XXX.X.X#X.X#X#X#X.X#X.X.X#
#.#...#...#.#.#.....#.....#.X....X#X..#.#...#.X...#....X....#...#...#...#.....#.....#.......#...#..#
#.X.X#X.X#X.X.X#X#X.X.X.X.X.X.X.XXX.X.X.X#X.X.XXX.X#X.XXX.XXXXX.X#X.X#X.X#X#X.X.X#X#X.X#X#X#X.X#X.X#
#.#.#...#...#.....#.#.XX..#...#..X....#...X.#...#...#.......X.....#.#.......#.#.#.....#.......#....#
#.X.X.X#X.X.XXX.X.X.XXXXX.X#X#X.X.X.X#X#X.XXX#X.X.XXX.X.X.XXXXX.X.X.X.X.X.X#X.X.X.XXX.X.X#X#X.X.X.X#
#.#.#.#...#..X#X..#.....X...#...#.......#..XX.#.#...X.X.XX##XX#X..#.#..X#X....#.#.XX..#.#...#.#.X..#
#.X.X.X#X.X#X.X#X.X.XXX#X#X.X#X#X.X.X.X.X.X.X.X.X.XXXXXXXXXXX.X.X.X#X.X.X.X.X.X.X.X.X#X.X.X.X#X.XXX#
#.#.#...#......X..#.X.#...#........X#X..#...#...#..X...XX#X...X.#.........#..XX.#...#...#.X......X##
#.X.X#X.X#X#X.X.X.X.X.X.X.X.X#X#X#X.XXX.X.X.X.X.X.X.X.XXXXX.XXX.X.XXX#X.X.X.X#X.X#X.X.X.X.XXX.XXX#X#
#.#...#.#...#.#...#.....X.#.#........X..#.#.#.XXX...........X.......X....X..XX....#.#..X...XXXXX####
#.X#X.X.X.X.X.X.X.X#XXXXX.X#X.X.X.X#X.X.X.X.X.X.XXX#X#X#X.X#X.X.X.XXX.XXX.X.X.X#X.X.X.XXX.X.X.X.X#X#
#...#.#...X.#..X.....XX.......X.X...#...#.#.#...X.......#.#....XX.X....XX.......#.#.#..X.........X##
#.X.X.X.XXX.X.XXX.X.X.X.X#X#X#XXX#X.X.X#X.X.X#X.X.X.XXX.X.X.XXXXX#X#X.X.XXX#X#X.X.X.X.X.X#X#X#X.X.X#
#X..#.#.X...#....XX.#...#.........#.X...#.#...#....X#X..#.#..XX.#...#...X.....#.#.#.#.........#....#
#XX.X.X#X.X#X.X#XXX.X#X#X.X.X.X.X.X.XXX.X.X#X.X#X#X.X.X.X.X.X.X.X.X.X#X#X.X#X.X.X.X.X#X#X#X#X.X#X.X#
#...#...X...#.....#........X..XXX.#..X..#.#.#...#.......#.#.....#.X.......#...#.#.#.........#...#..#
#XX.X#X.X#X.X#X#X.X#X#X.XXXXXXXXX.X.X.X.X.X.X#X.X.X.X.X.X.X.XXX.X.X.X.XXX.X#X#X.X.X#X#X#X#X.X#X.X.X#
#.X...#...#.....#.....#..XX.X...X.#.#...#.#...#.#..X#X..#.#..XXX..XX..X...#.....#...#.....#.#...#..#
#.X.X.X#X.X.X.X.X.X.X.X#X.X.X.XXX.X.X.X#X.X.X.X.X.X.XXX.X.X.X.X.X.X.X.XXX.X.X.X.X#X.X.XXX.X.X.X.X.X#
#..XX...#.#.XX..#..X......#...XX..#.#...#.#.#.#.#...XX..#.#.....#...XX#X....XXX...#.#..X....#..XX..#
#.X.XXX.X.XXX.X.X.XXX.X.X.X.X#X.X.X.X.X.X.X.X#X.X.XXXXXXX.X#X#X.X.XXX.X.X.XXXXX#X.X.X.X#X.X#X.XXX.X#
#....X..#.#......XX#X.XX..#.......#.XXX.#.#...#.#..X..XXX.....#.#.X.X...#.XXX#X...#.#..X..#...#...X#
#.X.X.X.X.X.X.X#X.X#XXXXX.X#X.X#X#X.XXX.X.X#X.X.X.X#X.X.X#X#X.X.X.X.XXX.X.X.XXXXX.X.X.X.X#X.X.X.XXX#
#.#.....#.#.XXX....XXX......#.#.....#...#...#...#..X........#.#.#...X........XXXX.#.#...#...X.#....#
#.X#X#X#X.X.X#XXX.X.X.XXX.X.X.X.X.X.X.X.X#X.X#X#X.X.X.X#X#X.X.X.X.X.X.X.XXXXX.X.XXX.X#X.X.X.XXX.X.X#
#.#.......#.X#XX........XXX.#.#.XXX..X....#.....#.....#.....#.#.#..XX.X.X...X.....#...#.#..XX.#..X##
#.X#X.X#X#X.XXX.X.XXX.X.X.X.X.X.XXX.X.X.X.X.X.X.X#X.X#X#X#X#X.X.X.X.X.XXX.X.XXX.X.X#X.X.X.X.X.X.XXX#
#...#.#.....#...XXX...#.....#.#.#.X.X..X..#..X....#.#.......#.#.#....X#X..#..X..#...#.#.#.....#..X##
#XX.X.X.X#X#X.X.X#XXX.X#X#X#X.X.X.XXX.X.X.X#X.X.X.X.X.XXXXX.X.X.X#X.XXX.X.X.X.X.X#X.X.X.X#X#X.X.X.X#
#XX.#.#.#.....#..XX.X.#.......#.#..............XX...#...X.....#...#.XX....#.....#.#.#.#.....#.#....#
#.X.X.X.X.X#X#X.XXX.X.X.X#X#X#X.X#X#X#X#X#X#X.X.XXX#X#X.X.X.X.X#X.X.X.X.X#X#X#X#X.X.X.X#X#X.X.X#X.X#
#...#.#.#.#...#.......#.#...#...............#.......#...X.XX..#...#.....#...#.......#.....#.#...#..#
#.X#X.X.X.X.X#X.X#X#X#X.X.X.X.XXX#X#X#X#X#X.X#X#X#X.X.XXXXXXX.X.X#X.X#X#X.X#X.X.X#X#X#X.XXX.X#X.X.X#
#...#.#.#.#.....#.....#.#.#.#...X.........#.......#....X......#.#...#...#.....XX..........X...#.#..#
#.X.X.X.X.X.X.X.X.X.X.X.X.X#X.XXX.X#X#X#X.X#X#X#X.X#X#X.X#X#X#X.X.X#X.X.X.X#X#X.X.X.X.X#X#XXX.X.X.X#
#XX.#.#.#.#..X#X...X..#.#.......#.#.....#.......#...............#.#...X.#.#........X#X......#.#.#..#
#XX.X.X.X.X#XXXXX.X.X.X.X#X#X#X#X.X.XXX.X#X#X#X.X#X.X#X#X#X#X#X#X.X.X.X.X#X.X.X.X.XXX.X.XXX.X.X.X.X#
#...#.#.#...XX..#...X.#...........#...X.......#...#.#...........#.#..X.......X#X....#....XX...#.#..#
#.X#X.X.X#X.X.X.X.X.X.X#X.X#X#X#X#X.XXX#X#X#X.X#X.X#X.X.XXXXXXX.X.X.X.X#X#X#X.X.X.X#X.X.X.X.X#X.X.X#
#.#...#...#.....#.XX....#.#.....#.....X.....#...#......XXXX##X..#.#...#.........#.#....X....#...#..#
#.X.X#X#X.X.X#X.X.XXX.X.X#X.X.X.X.X#X#X.X.X.XXX.X#X.X.XXX#X#X.X.X.X#X.X.X.X.X.X.X#X.XXX#X.X.X.X#X.X#
#.#.....#.#.#...#...XX......X.X.#.#......X..XXX...XX..XXXX#X........#.#.XX...XX......XXX..X.#.#....#
#.X#X#X.X.X.X.X#X#X.XXX#X#X#XXX.X.X.X#XXXXX.XXX.X.XXX#XXX.XXX#X.X#X#X.X.XXX.X.X#X#X#X.XXXXX.X.X.X.X#
#.....#.#.#.#.#.......#.....#.....#.#.....#..X#X..............#.#.....#....X..............XX..#..X##
#.X.X.X.X.X.X#X.X#X#X#X.XXX.X#X.X.X.X.XXX.X.X.X.X#X#X#X#X#X#X.X#X.X#X#X.X#XXX.X.X.X.X.X.X.X.X.X.X.X#
#XXX..#.#.#.....#........XX....X..#.#.XX..#.................#...#.#...#.#...X..X#XX.XX..#.#...#....#
#XX.X.X.X.X#X.X#X.XXX#X#X.X#X.XXX.X.X.X.X.X.X#X#X#X#X#X#X#X.X#X.X.X.X.X.X.X.X.X.X#XXXXX.X.X.X.X#X.X#
#X....#.#...#.#...X.X.......#...#.#.#...X.#.#.........#...#...#...#.X...#.X...X..XXX....XX...X..#..#
#.X.X#X.X.X.X#X.X#X.X.X#X#X.X#X.X#X.X#X.X.X.X.X#X#X#X.X.X.XXX.X#X#X.X.X#X.XXXXX.X.XXX.XXX.X.X.X.X.X#
#...#...XX......#.....#...#...#.....#...X..XX.#.....#...X..X.........X....XX............X.#.....#..#
#.X#X.XXX.X.X#X#X.X#X#X.X.X#X.X#X#X.X.XXX.X.X.X.X.X.X.XXX.X.X.X#X#X#X.X.X.X.X.X#X#X#X.X#X.X#X#X.X.X#
#.#...#.....#.....#.....X...#.....#.#..XX.....#..X..#...X...#.#.......#.XXX...#.......#.........#..#
#.X.X#X#X#X#X.X#X#X.X.XXXXX.X#X#X.X#X.XXX#X#X.X.XXX.X#X#X#X.X#X.X.X.X#X.XXXXX.X#X#X#X#X.X#X#X#X#X.X#
#.#...........#......X..X...#...#.....#.....#.#.XXX.......#.....X.X.......XX............#..........#
#.X#X#X#X#X#X#X.XXX.XXX.XXX.X.X.X#X#X#X.XXX.X#X.XXXXX.XXX.X#X#X#XXX#X#X#X#X.X#X#X#X#X#X#X.X.X.XXX.X#
#...............XX#XX.........X.........XXX.......X##X#XX.................................XX..XX...#
#.X.X.X.X.X.X.XXX#X#X.X.X.X.XXX.X.X.X.X.X#X.X.X.X.X#X#X#X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X#X.XXX.X#
####################################################################################################
####################################################################################################
#.......X.............XXXX#XXX#XX..#...................................XXXX.X.XX#XX....XX#XXXXXXX##X
#XXX#.X...########.X.XXXXX#XXXXX.#...#############################.#.#.XXXX...X##XX.#.XXXX.XXXXXXX#X
#XXXXXX###.......#.XX.XXXX##XXXX..#.#.............................#...XXXXX.X.XX##X..#..X...XXXXXXXX
#XX........#####.#......XXX#XXXXX...#.#.##############.#.#.##.###.#.#.XXXXXXX...XXXX...#..#.XXXXXX#X
#X#XX.#.#.#....#..###.XXXX#XXXXXXXX.#..#..............#.#.#..#..#.#..XXXXXXXX.#....X.#...#.XXXXXXXXX
##XX...#.#..##..#...#..XXX##XXXXXXX..#.#.#.#######.#.#.....#...##..#.XX#XXX...##.#...###....XXXX...#
####XX.#..#..#.#..#.##.XXXXXXX#XXX.#.#.#..#......#..#..###..#.##..#..XXXXX..##.#..#.#...##.XX.X..#.#
#####X..#..#..#..#.#...XXXXX#X#XXX...#..#.#.##.##..#..#...#...#..#..XX..#.X.#....#..###..#......#..#
####XXX..#...#..#....#.XX#XXXXXXXX.X..#.#.#...#...#..#..X..##..#.#.XXX#...#.###.#..#...#..######.#.#
#####XXX..#.#.#.#.X.#..XXXXX#XXXXXX#X.#.#.#.##..##..#..XXX...#.#.#...X..#......#..#..X..#........#.#
######XXX.#...#.#.XX..XXXXXXXXXXXX#X..#.#.#.#..#...#..X#XXXX.#...#.X.X.X..XX.X.#.##.XXX..#.#####.#.#
#X####XX..#.#.#.#.XX.XXXX...XXX##XXXX.#.#.#...#..###.X#X#XXX.#.#.#.XXXX#XXXXXX.##....XXX.#.#...#.#.#
#XXX##XX.#..#.#.#.X#XXX...#..X#X##XX..#.#..#.#..#.....X.XXXX..#..#.XXXXXXX#XXX....XXX#XX.#.#.#.#.#.#
#XX###XX..#.#.#.#.XXXX..#..#..X#XXX#X.#..#..#..#..#.#...XXXXX..#.#...X#XXX###X.XXXXXXXXX.#.#.#.#.#.#
#X###XXXX.#..#..#......#.#.X.XXX#XX#X.##..#...#..#...XX.XXXXXX.#..##..XXX####XXXX#XXX....#.#.#.#.#.#
#XXXXXXXX..#..#..######....XXXXXXX#XX...#.##.#..#..#.XXXXXXXX..##...#..XX#####XX#XXXXX.##..#.#.#.#.#
#.XXXXXX.X.#.#.#......#.XXXXXXXXX###XXX.#...##.X..XXX#XX#XXX..#..##..#.XXX##XXX##XXXXX..#.#..#.#.#.#
#..XXX.....#....###.#.#...XXXXXXX##XXX...##....XXX##XXXXX##X.#..#..#.#..XX#XXXX#XXXXXXX.#.#.##.#.#.#
#.#....####..##....#...##.XXX.XXX####XXX.#..#.XXX#XXXXXXX##X..#...#...#..X#XXX#XXXXXXX..#.#.#..#.#.#
#...###.....#..#.#.#.#..#.....XX######XX..##...X#X##XXXXX#XXX.#.#.#.#..#..X##XXXXXXXX.#.#.#..#.#.#.#
#.##....####..##..#...#..##.#..X#####XXXX.#..X.XXX##XXXXXXX...#.#.#..#.##..XX#XXXXXXX...#.#.#..#.#.#
#.#..###.....#..#.#.#..#..#..#.XX####XXXX.#.XXXX#XXXXXXXXXXX.#..#..#..#...XXXXXXXXXX.#.#..#..#.#.#.#
#.#.#....###...#..#..#..#.#.XXXX#XX#XXXX...XXXXX#XX#XXXXXXX..#.#.#.#.#..XXX.XXXXXXXX...#.#..#..#.#.#
#.#.#.###...##..#..#..#..#...X#X##XXXXX.#.#.XXX####XXX.XXX..#..#.#.#.#.XXXX..X#X#XX.#.#..#.#.#.#.#.#
#.#.#.#...#...#..#..#..#.#.#..XXX#XXXXX...#.XXXXXXX....X...#..#..#.#.#......XXX.XXX...#.#..#.#.#.#.#
#.#.#.#.##..#..#..#..#..#...#..X#X#XXXX.X.#.X.XXXXX.##...##..#..##.#..####.XXX...XXX.#..#.#..#.#.#.#
#.#.#.#.#.#..#..#..#..#.#.#.XXXXX#XXXX#X..#.....X...#.###...#..#....#....#.XX..#.....#.#..#.#..#.#.#
#.#.#.#.#..#..#..#..#.#.#..XXXX#X#XXX.#..#..###...##......##..#.#.#..##.#..XXX..#####..#.#...#.#.#.#
#.#.#.#.#.#.#..#..#.#.#.#.XXXXXXX#XXX..#.#.#..####...#####...#..#..#.#..#.XXX..#......#..#.#.#.#.#.#
#.#.#.#.#....#..#.#.#.#.#.XXXXXXXX#XXX...#..#......##......#...#.#..#..#..XXX.#..#####..#..#.#.#.#.#
#.#.#.#.#.##..#..#..#.#.#.XXXX.XX###XXXX..#..#.#.##..#.####.##....#.#.#..X..#.#.#......#..#..#.#.#.#
#.#.#.#.#...#..#.#.#..#.#..XX..XXX#####XX..#.#..#..#...#......###.#.#.#.XXX...#.#.#####..#.#.#.#.#.#
#.#.#.#.#.##.#.#.#.#.#...#....#..X###XXXXX.#..#..#..#.#..####...#.#.#.#....XX.#.#.#.....#..#.#.#.#.#
#.#.#.#.#.....##.#.#.#.#.####...#X###XXXX..##..#..#...#.#....##.#.#.#..###....#.#.#.####..##.#.#.#.#
#.#.#.#..####....#.#.#..#....##.X#X##XXXX#...#..#..#.#..#.##..#.#.#..#....####..#.#.#....#...#.#.#.#
#.#.#.##.....#####.#..#.#.XX....XXXXXXXXX..X..#..#.#..#.#.###.#.#..#..###......#..#.#.##..##.#.#.#.#
#.#.#...####........#.#.#.XXXXX.XX#XXXXXXXX#X..#.#..#.#.#..#..#..#..#....######..#..#.#..#...#.#.#.#
#.#.#.#.....#######.#.#.#.XXXXXXXXXXX#XXXX###X.#..#.#.#..#..#..#..#..###........#..#..#.#..###.#.#.#
#.#..#..###.......#.#.#.#.XXXXXX#XXX###X#X#XXX..#.#.#..#..#..#..#..#....########..#..###..#....#.#.#
#.##..##...######..##.#.#.XXXXX#XXXXXX####X#XXX.#.#.##..#..#..#..#..###..........#..#.#..#..###..#.#
#...#.#..#.......#....#.#....X.XXXXXXXX#####XX..#.#...#..#..#..#..#....##########..#..#.#..#....##.#
#XX.#...#..#####..#.#.#..###...XXXXXXXX####XXX.#..###..#..#..#..#..###............#..#..#.#..###...#
#XX.##.#..#.....#..#...#....##..XX...X###XX#X..##....#..#..#.#.#.#....###########...#.#.#.#.#....#.#
#.X...#..##.XXX..#.#.#..###..#.XXXX.#.X#X##XXX...###..#..#.#.#.#..#.#............##...#.#.#.#.X.X..#
#...X.#.#...XXXX.#..#.##...#.#.XXX.....XX#XX#XXX....#..#.#.#.#.##..###########.#...#.#..#.#.#.XX#X.#
#XXXX..#..XXXXXX..#.#...#.##.#..X..#.#...XXXX#XX#.X..#.#.#.#.#...#..#...........#.#..#.#..#.#...XXXX
#XXXXX...XXXXXXXX.#...#...#...#...#..XX.X#XX##XX..XX.#.#.#.#..##..#...###########.#.#..#.#...#.XXX##
###XX..XXXXXXXXXX..###..#...#..###..X#XXX##X#X#XXXX..#.#.#..#...#..#.#...........##.#.#..#.#.#.XX#X#
#XXX#X.XXXXX.XXXXX....##..XXX#...#.X#####XXXXXX.....#..#..#..##..#..#..#########....#.#.#...#..XXX##
#XXXX#XXX#XX.XXXXXXXX.#..XXXXXX#.#.X####XXXXX...####..#.#.##...#..#...#.........#.#.#.#.#.#.#.XXXXXX
#X#XXX...XXX...XXXXXX.#.XXXXXXX#X...X#X#XXX...##.....#X.....##..#.##.#..#######..#..#.#.#..#..XXXXXX
#XXXXX.#..X..#..XX#X..XXXXXXXXXXX.#.XXXX....##...####X#X.XX...#.#...#..#.......#..#.#.#..#.#.XXX#XXX
#XXXX..##...#..XXXX..#XXXXXXXXX.#..XX..X.###...##.....XXXXX.X.#..##...#..#####..#..#..#.#..#.XX####X
#XXX..#..###.#...XXX.XXXXXXX....#.XX..#..#...##...###..XXXXXX..#.#..##..#.....#..#..#.#.#.#...X#XXXX
#XX..#..#..#..##.XX...XXXXXX.##.#....#..#..##...##...#.XXX#XXX.#.#.#...#..###..#..#...#.#.#.#..XXXX#
#XXX..#.##...#.#....#..XXXXX..#..###...#..#...##...#.#....X....#..#..##..#...#..#.#####.#.#..XXXXXXX
#XX.#.#....#...#####.#..X#XX.#.#....###..#..##...##..#.#.X..#.#..#..#...#..X..#.#.......#.#.XXXXXX#X
#.X....####..#.......##.XX...#..###.....#..#...####.#...X.#..#..##.#..##..X#X.#..#.######.#..XXXXXX#
#..#.##....##..#####..#....##..#...#####..#..##..#..#.XXX..#.#.##..#.#...XXXX..#..#........#.XXX#XXX
#.#.....XX...##.....#..####...#..#.......#..#..#..#.#..X.#...#....#..#.XXXXXXX..#...######.#..XXXXX#
#.#.XXXX.#XX.#..XXX.#.#.....#...#.###.###.#..#..#....#.X..#.#######.#...XXXXXXX..#.#.....##.#.X.XXX#
#.#.XX.#...#.#.XXXX.#...####.###..#.##.....#..#...#.#...X...##......#.#.XXX##XXX..##.XXX....#.X.X#X#
#.#..X..##...#.X#XX.#.##........#......###..#..#.#..#.#.XX#....###.#...XXXX#XXX..#...XXXXX#......X##
#...XXX....#....X...#..#.#####.#..#####...#..#..#..#...X#X..#.#...##.#.XX#XXXXXX...XX###XX..X#.X..XX
#.XXX#XXXX#..XX.X.X..#.#.#...#.#.#......X..#..#..##..XX##XX#..#.X....XX##XXX###XXXXX#XX#XX.X#XXXXX##
#.XX###XX...XXXXXXXX.#.#..#.##.#.#.XXX.X#X..#..#.#..X..#XX#..#..XX.X..XXX#X###X##XXXXXXXX..XXXXXX#XX
#XXX#XXXXXX.X#X#X#X..#..#.#.#..#.#.XXXX###X..#....#.XX...X..#..XXXXX.XXXXX#XXXXXXXXXXXXXXXXXXXX..X#X
#X#XXXXXXXXX#XX##XXX..#.#.#.#.#..#.X...X#XXX..#.X...XXX.#..#..X#XXXXXXXXX#XXXXXXXXXXXXXX...XX...#XX#
#XXXXXXXXXXX#XXX#XX#X.#.#.#...#.#...X.XX#XXXX.#.XXX..X...#.#.X###XXXX#XXXXXXXXXXX.##XXX..#....#.XXXX
#X#XXXX###X#X#XXXXXXX.#.#..#.#..#.XXX..XX#XX...X#X#XX..#.#.#.X#####XXX#XXX#XXXXX...#....#.####..XX##
#XXXXXXX#XXX#XXXXXXX..#.#.#..#.#..XX#X..XX#XX.XXXXXXX.#..#.#.X######XX#XXX##XXXXXX..#.##......#...XX
#XXXXXXXXXXX#XX#XXXX.#..#..#.#.#.XXXX..#XX#XX..XXXX.X.#.#..#..X#####X#X#XX#X#XXXXXX...#..##.#..##..X
#XXXXXX#XXXXXXXXXXX..#.#..#..#.#.XXXXX.XXXXXX.#XXX....#.#.#..X#########XXXXXXXXXXXXX.#..#....##.##.X
#XXXXXXX#X##XXXXXXX.#..#.#.###.#...XX......XX..XXXXX.##.#.#.X###XX#XXX#XXXXXXX#XXXX..#.#.##.#....#.#
#XXXXX###XXX..XXX...#.#........#.XXXXX.###..XX.XX#X..#..#.#.XXX##XXXXXXXX.XXXXXXXX..#..#...##.XX...#
##XXXX##XXXX.#.X..##..#.########.XX.XX.#..#.XX.X.X..#.#.#.#....XXXXXXXXX..XXXXXXX..#..#..X.#...XXX.#
##XXXX#XXXXX.....#...###.........X..#..#.#..X......#..#.#..###...X#XXXXX.#..XX.X..#..#..XX...XXXXX.#
######XXXXX..##.#..#..#..######.XXX...#...#...#####..##..#...#.#.XXXXXXX...#X..XX..#..#.XXX.XXXXX..#
######X##XXX.#.#..###.#.#......##XXX.#..#..###......#..#..##.#..XXXXX#XX.#....##XX.#.##..XXXXXXXXX.#
######X###X..#...#.#..#.#.X.XX..#....#.#.#.....####...#.#..#..#....XXX#X..#.#..XXX.#...#...XXXXXX#XX
#####XX#XXX.#.#.#..#.#..#.XXXXX..#.##..#..#####....##....#..#..###.X#XX.#..#..X.XX.#.#..##.X..X.XX.X
####XX###XX.#...#.#..#.#...XX#XX.#.#..#..#......##...###..#..#...#..XXX..#..#......#..#..#...#..XX.X
####XX#XX#X..#.#...#.#.#.#..XX.#.#.#.#..#..#####..##....#..#..##..#..XXX...#.######..#.#..##...#...#
#X#XXXXX#X#X.#.#.#.#.#.#..#.XX...#.#.#.#..#......#..#.#..#..#...#..#.XXXX.#.........#...#...##...#.#
#XXXXXXXXXX..#.#.#.#.#..#..XX.X.#..#.#...#..##.#...#...#..#..##..#.#......#.########..#..##...###..#
#XXXXXXXXXX.#..#.#.#..#.#.XXX.X..#.#.#.##.#..#.#.#.#.#..#..#...#.#..######..#........#.#...##....#.#
#XXXXXXXXX..#.#..#.#.#..#.X.X..X.#.#.#.#...#..#...#...#..#..##.#..#........#..#######...##...###.#.X
#XXXXXXXX..#..#.##.#.#.#..X...X..#.#.#.###...#..#.#.#..#..###...#..########..#........#...##...#.#.X
#X#XXXX#XX.#.#..#..#.#.#.XX.#...#..#.#....##..##.#...#.###....#..#..........#..#######.##...##.#.#.X
##X#XXXXX..#..#..#.#.#.#.XX..###.#.#.####...#......#..#....###.##.#####.#.##..#........#..#..#.#.#.#
###X#XXXX.#.#..#.#.#.#.#.XXX...#...#.....##..######.##..###............#.#...#.#.######..#.##..#.#.#
###XXXXXX.#..#.#.#.#.#.#.XX#XX..#.#.####...#...........#....##########.....##...........#.....#..#.#
###XXXXXX..#...#.###.#.#.XXX#XX.#.......##..###########..###..........####...###########..####..##.#
#X#XX.XXXX..#.#......#.#..XXXXX..######...#.............#....######.#.....##.............#.....#...#
#.XX...X.XX.#.#######...#..XXXXX.#.....##..#############..###......#..###...#############..####..#.#
#....#......#.........#.#.XXXXXX...XXX...#...............#....XXXX..##...##...............#.....X..#
#.###.######.#########.##.XXXXX.#.XXX#XX.################..X.XXXX#X....#...###############..#.XX#XX#
#..........................XX.....X#XXX...................XXXXXXXXXXXXX..X.................X..X#X##X
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#
####################################################################################################
#..................X.......................................X.................XX....................#
###.##.##.##.##.#.XX.###.##.##.##.##.##.##.##.###.#.#.X.#.X..##.##.##.##.###.X..#.##.##.##.##.##.#.#
#..X..X..X..X..X..XX.X..X..X..X..X..X..X..X..X..X..X#XX..X..X..X..X..X..X..X..X..X..X..X..X..X..X..#
#.#..#..#..#..#.#....#.#..#..#..#..#..#..#..#..#.#.XX..#..X.##..#...#..#..#.#...#..#..#..#..#..#.#.#
#...#..#..#..#...#.##....X..#..#..#..#..#..#..#..#.X..#.#.X...#...#...#..#...#.#..#..#..#..#..#..#.#
#.#X..X..X..X..X..X..X.#X..X..X..X..X..X..X..X..X..X.#X..X.XX..X.#X#.X..X..X..X..X..X..X..X..X..X..#
#....#..#..#..#.#...#...XX...#..#..#..#..#..#..#.#......#..X..#..#.#...#..#.#...#..#..#..#..X..#.#.#
#.##...#..#..#...##...#....#...#..#..#..#..#..#...#.###...#..#..#...##...#...##...#..#..#..#XX...#.#
#..X#.X..X..X..X..X##X.#X##X#.X..X..X..X..X..X..X..X..X#.X..X..X..X..X##X..X..X#.X..X..X..X..X.#X..#
#.#.#...#..#..#.#...........#...#..#..#.#...#.#..#...#.#...#.#.#.#.#......#.#..#...#..#..#..#....#.#
#.#..##...#..#...#.##.###.#.XX#...#..#....X.#...#.##....#.#....#.#...#.X#....#..##...#..#..#..##.#.#
#..X..X.#X..X..X..X..X..X..XX.X#.X..X..X.XX..X.#X..X##X..X.#X.#X..X#.X..X#.X..X..X#.X..X..X..X..X..#
#.#.#..#..#..#..#...#..#.#.....#...#.XX.#.XX...#..#....#.X..#.#.#.#...#.X...#..#..#...#..#..#..#.#.#
#.#..#..#..#..#..##...#...#.##..##....X......##..#.XX.##.XX...#...#.#..X..#..#..#..##...#..#..#....#
#..X..X..X..X..X..X#.X..X..X..X..X##X..X.#X##X..X..XX.X..XX.X..X.#X..XX#X..X..X..X..X#.X..X..X.#X#.#
#.#.#..#..#..#..#..#...#.#...X#X.....#...#.....#..#.X..#...X..#....#..XX.#..#..#..#..#...#..#......#
#.#..#..#..#..#..#..#.#...##..X.#.##..#.#..###...#....#.##...#..##..#.X...#..#..#..#..##...#XXXX.#.#
#..X..X..X..X..X..X..X..X#.X#.X..X..X..X..X..X#.X..X#.X..X#.X..X..X..X.XX..X..X..X..X..X#.X..XX.X..#
#.#.#..#..#..#..#..#..#....##...#..#.#...#..#.#...#.#...#X.#.#.#.#.#......#.#..#..#..#..#...#....#.#
#.#..#..#..#..#..#..#..#.#...##...#...#.#..#...#.#..#.#.XX.....#....#.###....#..#..#..#..##...##.#.#
#..X..X..X..X..X..X..X..X..X..X#.X..X..X..X..X..X..X..XXXX.XX.#X.#XX#X..X#.X..X..X..X..X..X#.X..X..#
#.#.#..#..#..#..#..#..#..#..X..#...#.#...#..###...#.#..X.XX#X..#...XX..#....#..#..#..XX##..#...#.#.#
#.#..#..#..#..#..#..#..#..#XX.#.#.#...##...#X####....#...X###X.#.#....#.#.#..#..#..#..X###..##...#.#
#..X..X..X..X..X..X..X..X..XX.X..X..X..X##XX.XX.X#.X..X#.X#XX..X..X#.X..X..X..X..X..X..X##X#.X#.X..#
#.#.#..#..#..#..#..#...#..#.....#..#.#............XX#..#..XX..#..#.#...#.#..#..#..#..#.X##...#...#.#
#.#..#..#..#..#..#...##..#..###...#...#.##.##.#.#.XX.#..#....#..#...##....#..#..#..#..X##..#...#.#.#
#..X..X..X..X..X..X.#X..X..X..X.#X..X..X..X..X..XXXX..X..X##X..X..X..X##X..X..X..X..X..X..X..X..X..#
#.#.#..#..#..#..#...#..#.#.#.#.#...#.#...#..#.#...X..#.#......#..#.#.....#..#..#..#..#..#..X..#..#.#
#.#..#..#..#..#...##..#....#.#...##...##...#...##...#...#.##.#..#..#.#.#..#..#..#..#..#.#.X.#..#.#.#
#..X..X..X..X..X.#X..X..X.#X..X.#X..X..X#.X..X..X#.X..X..X..X..X..X#.X..X..X..X.XX..X..X..X..X..X..#
#.#.#..#..#..#...#..#X.X..#.#...#..#.X.X#...#.#..#...###...#..#..##...#..#..#.#..X#..#..#...#.#..#.#
#.#..#..#..#...##..#..X.X.#...##..#...XX.#.#...#..#X.XX.##...#..#...#..#..#.#..#..X#..#.#.#....#.#.#
#..X..X..X..X.#X..X..X..X..X.#X..X..X..X..X..X..X..XXXX..X##X..XX.X..X..X..X..X..X..X..X..X#.X..X..#
#.#.#..#..#...#..#..#..#..#..#..#..#.#...#..#.#..#..X.X.#.....#.XX.#..#..#..#..#...#.#..#...X##..#.#
#.#..#..#...##..#..#..#..#..#..#..#...##...#...#..#.......###.......#..#..#..#..##....#.#.#.XX##.#.#
#.#X..X..X.#X..X..X..X..X..X..XX.X.#X..X.#X..X..X..X##X##X..X.#X#.X..X..X..X..X..X##X..X#.X..XX.X..#
#..##..#...#..#..#..#..#..#..##X....##..#..#..#..#.........#XX.#...#..#..#..#..#.....#.#...XXX...#.#
#X...#...##..#..#..#..#..#..##X.#.#...#..#...#.#..#.##.###...X...#..#..#..#..#..##.#.#.#.#.X...#.#.#
##XX..X.#X..X..X..X..X..X..X#XX..X..X..X..X.#X..X..X..X..X#.X..X..X..X..X..X..X..X..X#.X..X.XX..X..#
#XX..#..#..#..#..#..#..#.#..#X.#..#.X.#.#......#.#...#.#..#..#..#..#..#..#..#..#..#.#...#......#.#.#
#...#..#..#..#..#..#..#...#..#..#..X..#...####....#.XX...#.#..#..#..#..#..#..#..#.#.#.#..#.###...#.#
#.#X..X..X..X..X..X..X..X..X..X..X..X..X.#X..X##X..X..X.#X..X..X..X..X..X..X..X..X..X..X..X..X#.X..#
#.#.#..#..#..#..#..#..##.#..#..#...#..#..#..#....#...#.....###..#..#..#..#..#..#..#..#..#...##...#.#
#.#..#..#..#..#..#..#.....#..#...#...#..#..#..##..##...#.#..X.#..#..#..#..#..#..#..#..#..#.#...#.#.#
#..X..X..X..X..X..X..XXXX..X..X.#X##X..X..X..X..X..X.#X..X#.X..X..X..X..X..X..X..X..X..X..X#.X..X..#
#.#.#..#..#..#..#..#.X.X..#.#...#.....#..#..#..#.#.XX.##...X..#.#..#..#.X.#..#..#..#..#..##...#..#.#
#.#..#..#..#..#..#...#.#X.#...##..##.#..#..#..#..#..X...##...#...#..#..X#X..#..#..#..#..#...#..#.#.#
#..X..X..X..X..X..X.#X..X..X.#X..X..X..X..X..X..X#.X.XX..X#.X..X..X..X..X..X..X..X..X..X#.X..X..X..#
#.#.#..#..#.#.#.#...#.#...#..#..#.#..#..#..#..#.#.......#.#...#..#..#..#.###.XX.#..#..##...#..#..#.#
#.#..#..#...#.#...##....##..#..#...#..#..#..#.....#.#.#....#.#..#..#..#.......X#..#..#...#..#..#.#.#
#..X..X..X.#X..X.#X..X.#X..X..X..X..X..X..X..X.XX..X#.X#.X..X..X#.X..X..X#.XXXX#.X..X..X..X..X..X..#
#.#.#..#.#.#.#.#..##XX.#.#.#.#.##.#..#..#..#..##XX.#....#..#.#.#...#.#.X.....##...#..#.XX..#..#..#.#
#.#..#.....#....#....X.#...#.......#..#..#..#..#X.#..#.#..#....#.#.#.#.XX.#.#...#.#.#..X.#..#..#.#.#
#..X..X.XX..X.#X..X.XX..X.#X##X#.X..X..X..X..X..X..X..X..X#.XX.X..X#.X..XX.X..X..X..X.XX..X..X..X..#
#.#.#..#X.#.#.#.#XX.#.#.#.#.....#..#.#..#..#..#..#...#..##...XX..##...#.....#..#..#.#....#.#..#..#.#
#.#..#..X...#.#..X..#...#...#.X..#.#..#..#..#..#..#.#..#...#.#..#...#.#.#.#..#..#.#..###....#..#.#.#
#..X..X.XX.#X..X..X..X.#X#.X..XX.X..X..X..X..X..X..X..X#.X..X..X..X..X..X..X..X..X#.X..X#.X..X..X..#
#.#.#......#..#..#..#..#...XXX#...#..#..#..#..#..#..#.#...#..X..#..#..#..#..#..#.#....##...#..#..#.#
#.#...#.#.#..#..#..#..#..#..X...X..#..#..#..#..#...#..#.#..#.XX..#..#..#..#..#.#.#.#.#...#..#..#.#.#
#..XX.X##X..X..X..X..X.#X..X..XXXX..X..X..X..X..X.#X#.X..X..X..X..X..X..X..X..X..X..X#.X..X..X..X..#
#.#.X...#.#..#..#..#....###.#.XX..#..#..#..#..#...##...#..#...#..#..#.##..#..#..#..##...#..#..#..#.#
#....XX.#..#..#..#..#.#......#..#..#..#..#..#...##...X.X#..#.#..#..#.....#..#..#..#...#..#..#..#.#.#
#.#X.XX..X..X.#X..X..X..X##X..X..X..X..X..X..X.#X..X..XXXX..X..X..X..X##X..X..X..X#.X..X..X..X..X..#
#.#.#..#..#....##..#..##...##..#..#..#.#.#.#.#.#.#..#...#..#..#..#..#...###..#..##...#..#..#..#..#.#
#.#..#..#..#.#...#..#....#...#..#..#...#.#.....#..#..#.#..#..#..#..#..#.....#..#...#..#..#..#..#.#.#
#..X..X..X..X..X.#X..X.XX..X..X..X..X.#X..X##X..X..X..X..X..X#.X..X#.X..XX.X..X#.X..X..X..X..X..X..#
#.#.#..#...#X.XX..##..##XXX.#.#.#.#...#..#...##..#...#..#..##...#.#...X.X##..##...#..#..#..#..#..#.#
#.#..#...##..X..X...#..#..#...#.#...##..#..#...#..#.#..#..#...#.#.#.#.XX##..#...#..#..#..#..#..#.#.#
#..X..X.#X..X..X.XX..X..X..X.#X..X.#X..X..X..X..X..X..X#.X..X..X..X..X.XX..X#.X..X..X..X..X..X..X..#
#.#.#...#..#..#...XX..#..#...#..#...##...#.##.#..#...##...#..#..#..#.....#.#...#..#..#..#..#..#..#.#
#.#...##..#..#..#...X..#...##..#..#...#.#......#..#.#...#..#..#..#..##.#.#.#.#..#..#..#..#..#..#.#.#
#..X.#X..X..X..X.#X..X..X.#X..X.#X..X..X..X##X..X..X..X..XX#X..X..X..X..X..X..X..X..X..X..X..X..X..#
#.#...##..#..#.#.#.#...#..#..#...###.#...#...##..#..#..#..XX.#..#..#..#..#..#..#..#..#..#..#..#..#.#
#.#.#...#..#...#....#.#..#..#..#......#.#..#...#..#..#..#..X..#..#..#..#..#..#..#..#..#..#..#..#.#.#
#.#X..X.#X..X.#X#.X..X..X..X..X..X##X..X..X..X..X..X..X..X..X.#X..X..X..X..X..X..X..X..X..X..X..X..#
#..#.#...##......#..#.#..#...#..#...##...#..#.#..#..#...#.##...##..#..#..#..#..#..#..#..#..#..#..#.#
#X..#..#...#.X.X..#....#..#.#..#..#...#.#..#...#..#..#.#.....#...#..#.X#..#..#..#..X.X#..#..#..#.#.#
#X.X..X..X.#X#XXX.X##X..X..X..X..X..X.#X..X..X..X..X..X..X##X..X..X..XX#X..X..X..X.XX..X..X..X..X..#
#..#.#..#...##..#....##..#..##..#..#...###..#.#..#..#...#...###.#...#X.#..##.X#X.#....#.#..#..#..#.#
#.###..#..#...#..#.#...#..#....#..#..#.....#...#..#..#.#..#......#.#.....#....X...###....#..#..#.#.#
#..X..X..X..X.#X..X..X..X..X#.X..X..X..X##X#.X.#X..X..X#.X..X##X..X..X##X..X##X#.X..X#.X..X..X..X..#
#.#..#..#..#...##..XX.#..#....X.#..#..#...#..X..#.#.#.....X#...##...#.....##.......#.XX.#.X#..#..#.#
#.#.#..#..#..#...#..X..#..#.X.X#..#..#..#...XXX.#.#..#.#.X#..#...#.#..#.XX...XX#.#...XX...X.#..#.#.#
#..X..X..X..X..X.#X..X..X.#X.XX..X..X..X..X#.X..X..X..X..X..X..X..X..X..XX.XX#X..X#.X..X.XX..X..X..#
#.#..#..#..#..#...##..#....#.#.##.##..#..#...##..#..#...#..#..#.#...#..##....#.##.##.#.#..XX..#..#.#
#.#.#..#..#..#..#...#..#XX...........#..#..#...#..#..#.#..#..#...#.#..#...#.#...........#....#.#.#.#
#..X..X..X..X..X..X.#X..XXXX#.XX.X##X..X..X..X.#X..X..X..X..X..X.#X..X..X#.X..X#.XX.XX.X.#X#.X..X..#
#.#..#..#..#..#..#...##..###...XX...###..#..#...##..#...#.##..#...###.#.#...#.X...XXXX.#...#...#.#.#
#.#.#..#..#..#..#..#...#..#..#.#..#.....X..#..#...#..#.#.....#..#.......#.X...X.#..X##...#..##...#.#
#..X..X..X..X..X..X..X.#X..X..X..X..X#.XX.X..X..X.#X..X..XXXX..X..X##X.#X.XXXXX..X.XX..X.#X..X#.X..#
#.#..#..#..#..#..#..#...##...#..#..#....X#..#..#...##...X##X..#..#...##...XX##..#..#..#...####...#.#
#.#.#..#..#..#..#..#..#...#.#..#..#..#.X#..#..#..#...#.XX##..#..#..#....X.X##..#..#..#..#......#.#.#
#..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X.#X.XX..X..X..X..X#.XX#X..X..X..X..X..X##X..X..#
#.#..#..#..#..#.##.#.#.X..#..#..#..#..#..#..#..#..#...#.#.##.##..#..#...XX#..#..#..#..#..#...##..#.#
#.#.#..#..#..#......#...X...#..#..#..#..#..#..#..#..#...........#..#..#..#..#..#..#..#..#..#...#.#.#
#..X..X..X..X..X.XX..X#.XX.X..X..X..X..X..X..X..X..X..XX.X.#X#.X..X..X..X..X..X..X..X..X..X..X.#X..#
#.#.##.##.##.#..X.#.#.##.##.##.##.##.##.##.##.##.##.#X.XX.#...#.##.##.##.##.##.##.##.##.#.XX#....#.#
#..............X............................................X.............................X...XX...#
####################################################################################################
###########
#...#.....#
#.#.#.###.#
#.#.#.#...#
#.#.#.#.###
#.#.#.#....
#.#.#..####
#.#..#....#
#.##..###.#
#...#.....#
###########
X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX...XXXXXXX
X#XXXX#XXXX#.XXX####
##XX#X##XX##..XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX#.##X#X##
####XXX###X#....XXX#
###X#XX#...####.##X#
#XX###XX.#...#..#XXX
XXX#X#X#.###...XX#XX
XXXXXX##....XX#XX#X#
X#XXX#XXX##.XXXXXXXX
X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#XX############X
X#XX#XX#############
#...XX#############X
X.#..X####XXX######X
#.#X.X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX###XXXXXXX
#..XXX#XXXX##XXX#...
##.....#XX....XX#.##
######.#XX.##..XX..#
###....##X...#.XX#.#
#...XX#...##.#...#.#
#.##XXX.#..#..##.#.#
#.###XX..#..#..#.#.#
#.#...XX..#..#.#...#
X...#.X##.##...XX##X
XX###.....##XX#XX#X#
X###########XXXXXXXX
##########X##########
#...#.....X.....#...#
#.#.#.###.X.###.#.#.#
#.#.#.#...X...#.#.#.#
#.#.#.#.##X##.#.#.#.#
#.#.#.#.#...#.#.#.#.#
#.#.#.#.#.X.#.#.#.#.#
#.#.#.#.#.X.#.#.#.#.#
#.#.#.#.#.X.#.#.#.#.#
..#...#...X...#...#.#
##########X##########
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |