QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#858374#2352. Maze with a HintZhaoZiLongAC ✓5ms4096kbC++239.6kb2025-01-16 16:44:072025-01-16 16:44:07

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
5
###########
#.#.......#
#.###.#####
#.#.....#.#
#.#.###.#.#
#...#.....#
###.#######
#.........#
###.#######
#.........#
###########

output:

101010

input:

walk
101010
5
###
#..
###
#.#
...
###
#.#
...
#.#
#.#
..#
#.#
###
#..
#.#
#.#
...
###
###
...
#.#
###
...
###

output:

E
N
N
N
E
N
E
E

result:

ok 8 steps

Test #2:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
5
###########
#.........#
#.###.###.#
#.#.#.#.#.#
###.#.#.#.#
#.#.#...#.#
#.#.#.#####
#.....#.#.#
#.#.#.#.#.#
#.#.#.....#
###########

output:

001110

input:

walk
001110
5
#.#
#.#
###
#.#
#..
#.#
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
#.#
#.#
#.#
###
...
#.#
###
...
###

output:

N
E
E
N
N
N
E
E

result:

ok 8 steps

Test #3:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
5
###########
#.....#...#
###.###.###
#...#.#...#
#.#.#.###.#
#.#...#...#
###.#.###.#
#.#.#.#...#
#.#.###.#.#
#.......#.#
###########

output:

0010

input:

walk
0010
5
#.#
#..
###
#.#
...
###
###
...
###
#.#
..#
###
###
#..
#.#
#.#
..#
#.#
#.#
..#
#.#
###
..#
#.#
#.#
#..
###
###
#..
#.#

output:

E
E
E
N
E
N
N
W
N
E

result:

ok 10 steps

Test #4:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
5
###########
#.........#
#.###.###.#
#...#...#.#
#.###.#####
#.#.....#.#
#.#.###.#.#
#.#.#...#.#
###.#.#.#.#
#...#.#...#
###########

output:

110

input:

walk
110
5
###
#..
###
#.#
..#
###
#.#
#.#
#.#
###
#..
#.#
#.#
...
###
#.#
#..
#.#
###
...
#.#
###
...
###

output:

E
N
N
E
N
N
E
E

result:

ok 8 steps

Test #5:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
5
###########
#.........#
#.#######.#
#.#.....#.#
###.###.#.#
#.....#...#
#.#########
#.#...#.#.#
#.#.#.#.#.#
#...#.....#
###########

output:

11

input:

walk
11
5
#.#
#..
###
#.#
#.#
#.#
###
#..
#.#
#.#
...
###
###
#..
#.#
###
...
###
###
..#
#.#
#.#
#..
###
#.#
..#
###
#.#
#.#
#.#

output:

N
N
E
N
E
E
S
E
N
N

result:

ok 10 steps

Test #6:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
5
###########
#.....#.#.#
###.###.#.#
#.#...#...#
#.#.###.###
#.#...#...#
#.###.#.###
#.........#
###.#.#.###
#...#.#...#
###########

output:

0011010

input:

walk
0011010
5
###
#..
###
#.#
..#
###
###
...
#.#
#.#
...
#.#
#.#
...
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
..#
###

output:

E
N
E
E
N
N
E
N

result:

ok 8 steps

Test #7:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
5
###########
#.....#.#.#
#.###.#.#.#
#...#.#.#.#
#.###.#.#.#
#...#.....#
#####.###.#
#.......#.#
#.###.#####
#.#.......#
###########

output:

10001

input:

walk
10001
5
#.#
#.#
###
###
#..
#.#
###
...
###
#.#
...
#.#
#.#
#..
#.#
#.#
...
###
#.#
..#
#.#
#.#
#.#
#.#

output:

N
E
E
N
E
E
N
N

result:

ok 8 steps

Test #8:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
7
###############
#...#.......#.#
#.###.#######.#
#.#.....#.#.#.#
#.#.###.#.#.#.#
#.....#.#...#.#
#####.###.###.#
#.#...#.#.....#
#.#.#.#.#.###.#
#...#.....#...#
#######.#.###.#
#.......#.#...#
###.###.#.#####
#...#...#.....#
###############

output:

0100101

input:

walk
0100101
7
###
#..
###
#.#
..#
###
###
...
#.#
###
...
###
#.#
..#
#.#
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
###
#.#
..#
#.#
#.#
#.#
#.#
#.#
#.#
#.#

output:

E
N
E
E
N
E
N
E
E
N
N
N

result:

ok 12 steps

Test #9:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
7
###############
#.....#.......#
#.#.#######.###
#.#.#.....#...#
###.#.#.#.#.###
#.#...#.#.#...#
#.#######.#.###
#.#.#.#...#...#
#.#.#.#.#.#.###
#.....#.#.....#
#.###.#.#.#.#.#
#...#...#.#.#.#
#.###.#.#####.#
#...#.#.....#.#
###############

output:

110001101101110

input:

walk
110001101101110
7
#.#
#..
###
#.#
#..
#.#
#.#
#..
#.#
#.#
...
###
#.#
..#
#.#
#.#
#..
#.#
#.#
..#
#.#
#.#
#.#
#.#
###
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
#.#
...
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
#..
#.#
###
...
#.#

output:

N
N
E
E
S
E
N
N
E
S
E
N
N
N
N
E

result:

ok 16 steps

Test #10:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
10
#####################
#.....#.....#.......#
###.#.###.#.#.#.#####
#...#.#...#.#.#...#.#
###.#####.#####.###.#
#.....#.............#
###.###.#.###########
#.......#...#...#...#
#.#.###.#.###.#.###.#
#.#...#.#...#.#.#.#.#
###.###.###.#.#.#.#.#
#.....#.#.#...#.#...#
#.#######.#.###.###.#
#........

output:

111100101110

input:

walk
111100101110
10
#.#
#.#
###
###
#..
#.#
#.#
..#
#.#
###
#..
#.#
###
...
###
#.#
..#
###
###
..#
#.#
###
...
###
###
...
###
#.#
#..
#.#
###
#..
#.#
#.#
...
###
#.#
#..
#.#
#.#
...
#.#
###
...
###
#.#
..#
#.#
###
#..
#.#
#.#
...
#.#
###
...
###
###
...
###
#.#
...
###
#.#
#..
#.#
###
...
#.#
###...

output:

N
E
N
E
E
N
W
W
W
N
E
N
N
E
E
N
E
E
E
E
N
N
E
E

result:

ok 24 steps

Test #11:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
10
#####################
#.#.......#.#...#...#
#.###.#####.#.###.###
#...#.....#.....#...#
###.#.#.#.#.#.#.#.#.#
#.....#.#.#.#.#.#.#.#
#####.#.#####.###.#.#
#...#.#.......#.#.#.#
###.#.#.#####.#.#.#.#
#.#...#...#.#.....#.#
#.#.###.###.###.#.###
#...#.#.......#.#.#.#
#####.#.###########.#
#........

output:

1011011000111

input:

walk
1011011000111
10
#.#
#.#
###
#.#
#.#
#.#
#.#
#.#
#.#
###
#..
#.#
###
...
#.#
#.#
...
#.#
#.#
...
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
#..
#.#
###
...
###
###
...
###
#.#
..#
#.#
#.#
#..
###
#.#
...
#.#
#.#
..#
#.#
#.#
#.#
#.#
#.#
#.#
#.#
#.#
#..
#.#
###
#..
#.#

output:

N
N
N
E
E
E
N
N
N
E
E
E
S
E
E
N
N
N
N
E

result:

ok 20 steps

Test #12:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
14
#############################
#.....#...........#.#...#.#.#
#####.###.#.###.###.###.#.#.#
#...#.....#...#.#...#...#.#.#
#.#.#.#.#.#####.#.#.###.#.#.#
#.#...#.#.#.#.#...#.#.....#.#
#.#########.#.#.#.###.#.#.#.#
#...#...#.#.#.#.#.#...#.#.#.#
#.#####.#.#.#.###########.#.#
#.............#.....#....

output:

11110010000000010101

input:

walk
11110010000000010101
14
#.#
#..
###
#.#
#.#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
#.#
#.#
#.#
#..
#.#
###
...
###
###
...
###
#.#
...
#.#
#.#
...
###
#.#
...
#.#
#.#
#.#
#.#
#.#
...
###
#.#
..#
###
###
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
......

output:

N
N
N
N
N
N
N
N
N
E
E
E
E
E
S
S
E
N
E
S
S
S
E
E
E
N
N
N
N
E
E
E
N
N
N
N

result:

ok 36 steps

Test #13:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
14
#############################
#.#.....#.#.#...#...#.....#.#
#.#.#####.#.#.#.#.#.#.#####.#
#.......#.#.#.#...#.......#.#
###.#.###.#.#########.#.#.#.#
#.#.#.......#...#.#...#.#...#
#.#.#######.###.#.###.#####.#
#.........#.#.............#.#
#.#####.###.#.#####.#.###.###
#.#...#.#.....#.....#....

output:

0111110011000000010011000011

input:

walk
0111110011000000010011000011
14
###
#..
###
###
...
###
#.#
..#
###
###
...
#.#
#.#
..#
###
#.#
#..
#.#
#.#
#.#
#.#
###
...
#.#
#.#
#..
###
#.#
#..
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
...
#.#
#.#
...
###
#.#
#.#
#.#
###
...
#.#
###
...
###
#.#
...
###
#.#
#.#
#.#
#.#
...
#.#
###
...
#.#
#.#
#..
###...

output:

E
E
N
E
N
N
N
W
N
N
N
N
E
N
N
W
W
N
N
E
S
E
E
E
S
S
E
N
E
E
E
E
N
N
E
E
S
E
N
N

result:

ok 40 steps

Test #14:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
21
###########################################
#.#.#.....#...#.#...#.#...#...#...#...#...#
#.#.#.#.###.###.###.#.###.#.#.#.###.###.#.#
#.....#.#...............#.#.#.#...#.#.#.#.#
#######.#############.#.#.#.#.#.#.#.#.#.###
#...#...#...#.....#...#...#.#...#.......#.#
#.#.#.#####.###.#####.#####....

output:

100100100100110010101111001100001100

input:

walk
100100100100110010101111001100001100
21
###
#..
###
#.#
...
###
#.#
...
#.#
###
...
###
###
...
###
#.#
...
#.#
#.#
#.#
#.#
#.#
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
###
..#
#.#
#.#
#..
#.#
#.#
#..
###
###
...
###
#.#
...
###
#.#
#..
#.#
###
...
###
#.#
...
#.#
###
...
###
#.#
...
###
###
#..
#.#
#.#...

output:

E
N
E
E
E
N
N
E
N
E
S
S
E
E
N
E
E
E
E
N
E
N
E
N
E
N
E
N
W
W
N
W
N
N
N
W
N
E
E
E
N
N
E
S
E
E
N
E
E
N
N
W
W
N
E
N
N
E

result:

ok 58 steps

Test #15:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
21
###########################################
#.#.#.#.......#...#.....#.......#...#.....#
#.#.#.#######.#.#######.#.#####.#.#####.###
#.#...#.#...#.#...........#.....#.#.......#
#.#.###.###.#.###.#.#####.#.#.###.###.#####
#.......#...#.#...#...#...#.#.#.#.#.#.....#
###.#####.#.#.#.#####.###.#....

output:

10100010110101110001011001000011010

input:

walk
10100010110101110001011001000011010
21
#.#
#..
###
#.#
#.#
#.#
#.#
#..
#.#
#.#
..#
###
#.#
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
#.#
#.#
#..
###
###
...
#.#
###
...
###
###
...
###
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
###
#.#
...
###
###
#..
#.#
#.#
...
###
###
...
#.#
#.#
...
###
#.#
...

output:

N
N
E
N
N
N
E
S
E
E
E
E
E
N
E
E
N
E
E
E
N
N
N
E
N
E
E
N
E
N
N
W
W
S
W
N
N
N
N
E
E
N
E
E
E
E
N
W
N
E
N
E

result:

ok 52 steps

Test #16:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
33
###################################################################
#.....#.....#...#.......#.......#.#.........#...#.#...#.#.#.......#
#.#.#######.#.###.###.###.#####.#.###.#.#.#####.#.#.###.#.#.#.#####
#.#.........#...#...#.....#...#...#.#.#.#.#...........#.....#.....#
###.#######.###.####...

output:

100010011110100000110110101001000010001001000111111001111001

input:

walk
100010011110100000110110101001000010001001000111111001111001
33
###
#..
###
#.#
...
###
#.#
..#
#.#
#.#
...
#.#
#.#
..#
###
#.#
#..
#.#
#.#
..#
#.#
###
#..
#.#
###
...
###
#.#
...
###
#.#
..#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
..#
#.#
#.#
#..
###
#.#
#.#
#.#
###
...
#.#
#.#
...
#.#
###
#..
#.#
#.#...

output:

E
N
N
E
N
N
N
E
E
E
N
N
N
W
N
N
W
N
E
N
E
S
E
S
S
S
S
E
E
E
E
S
E
E
N
E
E
E
E
E
E
E
N
W
N
E
N
E
E
N
E
E
S
E
N
E
N
N
N
E
E
N
E
N
N
E
E
N
W
N
N
W
N
E
N
N
N
W
W
N
W
W
W
N
N
N
N
E
S
S
E
N
N
E
E
E
N
W
N
E
N
E
E
E

result:

ok 104 steps

Test #17:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
33
###################################################################
#...#...#.....#.#.......#...#.#.#...#...#.....#.#.........#.....#.#
###.###.###.###.#.#######.#.#.#.#.#.#.#####.#.#.#.#####.#.###.#.#.#
#.......#.....#.#...#.#...#.......#.#.#.....#...#...#.#.#.....#.#.#
###.###.###.###.#.##...

output:

1100100010100101010110100110000001000100100001101011110

input:

walk
1100100010100101010110100110000001000100100001101011110
33
#.#
#.#
###
#.#
#..
#.#
#.#
#..
#.#
###
#..
#.#
#.#
..#
###
#.#
#.#
#.#
###
#..
#.#
#.#
..#
###
###
#..
#.#
#.#
...
###
#.#
..#
#.#
#.#
..#
###
###
#..
#.#
#.#
#..
###
###
...
#.#
#.#
...
###
###
...
###
#.#
..#
#.#
#.#
#.#
#.#
#.#
...
...

output:

N
N
N
E
N
N
E
N
E
E
S
W
S
E
E
E
E
S
S
E
S
E
N
N
N
E
N
N
E
N
E
N
W
W
N
N
N
W
N
W
N
N
E
E
E
N
N
W
N
N
N
N
E
S
S
E
E
E
E
E
N
W
N
E
E
E
E
N
W
W
N
E
N
N
N
N
E
N
E
N
E
S
E
N
E
S
E
E
N
E
N
N
W
N
W
N
E
E
E
E
S
E
E
N
E
S
S
E
N
N

result:

ok 110 steps

Test #18:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
74
#####################################################################################################################################################
#...#.......#.......#.......#...#.....#...............#.....#.#.#.....#.#.#...#.....#...#...#...#.....#.#.#.#.......#.....#.#.#...#.#...#........

output:

1101100000100101000000011110101010010001101100101000001010010110001010010010110110101100100110100100010100101000001001000110001010101111111010100000000101111001110

input:

walk
1101100000100101000000011110101010010001101100101000001010010110001010010010110110101100100110100100010100101000001001000110001010101111111010100000000101111001110
74
#.#
#.#
###
###
#..
#.#
###
...
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
###
###
...
###
###
...
###
#.#
..#
#.#
###
#..
#.#
#.#
...
...

output:

N
E
E
N
E
E
E
E
N
E
N
W
N
W
N
E
N
E
N
E
E
S
E
N
E
N
N
N
E
S
E
S
S
E
S
W
S
E
E
N
E
E
E
E
S
E
S
E
N
N
N
W
N
N
N
N
N
E
E
S
S
E
N
N
E
N
E
N
N
N
W
N
N
E
E
E
N
E
N
E
S
S
E
E
S
W
S
W
N
W
S
S
E
S
E
E
E
E
E
E
N
N
E
N
E
E
N
N
N
E
N
E
N
E
N
E
N
W
N
W
N
W
N
N
E
N
W
N
E
N
N
N
W
N
E
N
N
E
E
E
N
E
E
N
W
N
N
E
N
N
...

result:

ok 260 steps

Test #19:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
74
#####################################################################################################################################################
#.#...#.#...#.#.......#...#.....#.........#.#.....#.#.#.....#...........#.#.....#...#.#.......#.....#...#...#...#...#.....#.............#.#......

output:

01001111001101010100100101000101000010000011011010110100011100011010110000001000001000101101100100000000000001010110111011110111011101111111110110001000011001000010100100111101110000000110101001010111011010001111

input:

walk
01001111001101010100100101000101000010000011011010110100011100011010110000001000001000101101100100000000000001010110111011110111011101111111110110001000011001000010100100111101110000000110101001010111011010001111
74
###
#..
###
###
...
###
#.#
..#
###
###
...
#.#
#.#
..#
#.#
###
...
#.#
###
......

output:

E
E
N
E
N
E
E
E
E
N
N
N
W
W
W
W
N
E
N
N
E
N
N
W
N
W
N
N
W
N
N
N
E
N
W
N
N
N
N
E
N
N
W
N
N
N
N
E
N
W
N
N
E
N
N
N
W
N
E
N
N
E
E
N
E
E
S
S
S
E
E
S
E
E
E
N
E
N
N
E
N
E
S
S
E
E
E
N
E
S
E
S
E
E
E
N
N
N
E
S
E
N
N
E
E
E
S
S
S
S
S
E
E
E
S
S
W
S
E
E
E
S
W
S
S
E
S
S
S
W
S
W
S
E
S
S
E
S
E
N
N
E
E
N
E
E
E
S
S
S
...

result:

ok 330 steps

Test #20:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
71
###############################################################################################################################################
#.....#...#...#.....#.........#.#.#...#.#.......#...#...#.....#...#...........#.....#...#...#.....#...#.#.....#.#...#.......#.#...#.#...#...#.#
#.##...

output:

10101110111110100000001100101100001101010110011101100100110101011001010010100101100100000101010110111101001011001110111000101000101011111010101100001011111011100011000110001011000101100000111100000110

input:

walk
10101110111110100000001100101100001101010110011101100100110101011001010010100101100100000101010110111101001011001110111000101000101011111010101100001011111011100011000110001011000101100000111100000110
71
###
#..
###
#.#
...
###
#.#
#.#
#.#
#.#
..#
#.#
###
..#
#.#
#.#
#..
###
#.#
#..
#.#
#.#
#.#...

output:

E
N
N
N
W
N
N
N
N
E
E
E
E
N
N
N
W
N
W
W
N
W
N
E
E
E
E
N
E
S
E
E
S
S
S
S
E
S
E
E
S
E
E
S
E
N
N
W
N
N
E
E
S
E
N
N
N
N
N
N
E
N
E
N
E
N
N
N
N
E
E
E
E
N
N
N
N
N
N
E
N
N
W
N
N
N
E
N
E
S
E
S
E
N
N
N
N
E
E
E
S
S
S
E
N
E
N
E
E
E
S
S
S
E
E
N
E
S
E
S
S
E
S
E
E
N
E
S
E
E
S
W
S
E
S
E
S
E
E
S
S
E
E
E
E
E
E
E
N
N
...

result:

ok 322 steps

Test #21:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
71
###############################################################################################################################################
#...........#...#...#.#.....#...#...#.#.#.#.....#.#.#.......#.........#...#.....#...#.....#...#...#.........#...#...#.#.#.........#.#.....#.#.#
#.##...

output:

11001001110110101101101110010001100011011101001000001101000010011000011110000101000010000011001100001110001000001111000100110001011011010001011110011101100000011100

input:

walk
11001001110110101101101110010001100011011101001000001101000010011000011110000101000010000011001100001110001000001111000100110001011011010001011110011101100000011100
71
###
#..
###
#.#
...
###
###
..#
#.#
#.#
#..
###
#.#
#..
#.#
#.#
#..
#.#
#.#
...
###
###
...
###
###
...
#.#
#.#
..#
###
#.#
#.....

output:

E
N
W
N
N
E
E
E
E
N
E
S
E
E
E
N
E
N
N
N
E
N
W
N
W
W
N
N
W
N
N
W
N
N
N
E
N
W
N
E
N
N
W
W
W
S
W
S
S
W
N
N
N
N
N
N
N
E
E
E
N
N
N
E
E
N
N
N
N
E
S
E
N
N
N
W
N
W
W
N
N
N
E
S
E
E
N
N
E
N
E
E
E
E
S
S
E
S
E
E
E
E
N
E
S
S
E
E
S
W
S
S
E
E
E
N
W
N
N
E
S
E
N
E
N
E
E
E
N
E
E
E
S
E
E
S
W
W
S
E
E
E
S
E
E
S
S
W
S
W
...

result:

ok 266 steps

Test #22:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
107
#######################################################################################################################################################################################################################
#.....#.#.#...#.#.#.#.#.......#...#.#.....#.......#...#.#.#.......#.....#.....

output:

10100101000110101100100111100011011100000010110100100100010001111010101010111000111011011010100100010011001101011110010000100101101101101000001011010001110110001010010101000000111100010000110111110010011010001101110011011010000000101100000111001

input:

walk
10100101000110101100100111100011011100000010110100100100010001111010101010111000111011011010100100010011001101011110010000100101101101101000001011010001110110001010010101000000111100010000110111110010011010001101110011011010000000101100000111001
107
###
#..
###
###
...
###
#.#
..#
###
###
...
#...

output:

E
E
N
W
N
N
E
N
E
N
W
N
N
N
N
N
E
E
E
N
W
N
N
N
W
N
N
W
W
N
W
N
N
E
E
E
N
N
N
N
E
E
E
E
N
N
N
W
N
N
E
E
E
N
E
E
E
N
E
N
N
E
S
E
E
S
S
W
S
E
S
W
S
E
E
E
E
E
E
E
S
S
E
N
E
E
N
N
E
N
E
N
N
E
E
E
N
E
N
E
E
E
S
S
S
S
E
E
E
E
E
N
E
E
N
N
N
N
W
N
W
S
W
W
N
N
N
E
S
E
N
N
N
N
E
N
N
E
N
N
W
W
W
W
W
N
N
N
W
W
...

result:

ok 390 steps

Test #23:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
107
#######################################################################################################################################################################################################################
#.....#.....#.#.#.....#.....#...........#.....#.....#.....#.#.#.........#.....

output:

1000000111101000010100100110011010001000010010010000101100011100100000000010100000000000011001001101011001011110110100010001001101100010100100111001010011010111110101101101001100101110101000101110110011000011011110001101111110111101000001110000000000110000011010001110110010

input:

walk
1000000111101000010100100110011010001000010010010000101100011100100000000010100000000000011001001101011001011110110100010001001101100010100100111001010011010111110101101101001100101110101000101110110011000011011110001101111110111101000001110000000000110000011010001110110010
107
#.#
#.#
###
###
...

output:

N
E
N
N
E
N
E
S
S
S
S
E
N
E
E
N
N
N
N
N
E
E
E
N
E
E
S
E
E
N
N
E
E
S
E
E
E
N
W
N
E
N
W
N
N
N
N
N
E
E
N
N
W
N
N
E
N
E
E
E
E
E
N
N
N
N
N
E
N
E
E
S
E
E
E
S
S
S
W
S
S
E
E
N
E
E
S
S
E
N
E
N
N
E
N
E
E
E
S
S
E
E
E
E
E
E
N
N
E
S
S
S
E
N
E
E
E
N
E
S
S
E
E
E
S
S
E
S
S
S
S
S
S
S
E
S
E
E
N
N
N
E
E
N
E
E
N
N
W
W
...

result:

ok 434 steps

Test #24:

score: 100
Accepted
time: 5ms
memory: 3968kb

input:

view
144
#################################################################################################################################################################################################################################################################################################
#...

output:

000000100110100001110011011000011001010110001001110110010001111011001001100100110011011010110010011000101010000010011101111001111001010100100010010101001101101110110011010100100011001010001010111111111100001110001001010101100100011000000001111100100100001001011010001100101111000101000100010110110111...

input:

walk
0000001001101000011100110110000110010101100010011101100100011110110010011001001100110110101100100110001010100000100111011110011110010101001000100101010011011011101100110101001000110010100010101111111111000011100010010101011001000110000000011111001001000010010110100011001011110001010001000101101...

output:

E
E
N
E
N
E
S
S
E
E
N
E
E
N
E
E
E
E
S
S
E
E
E
E
N
W
W
N
N
E
E
N
E
N
E
S
E
N
E
N
N
E
N
N
W
W
N
E
N
E
N
E
N
E
E
N
N
E
E
E
N
E
N
W
N
N
W
N
N
E
E
N
N
N
E
N
E
E
N
W
N
W
W
N
W
N
N
E
E
E
E
N
W
W
N
N
N
N
E
N
W
N
E
N
W
N
N
N
W
W
N
W
N
N
W
S
S
W
S
W
W
S
S
W
W
W
N
N
E
N
W
N
W
N
W
S
W
W
N
N
W
N
N
E
N
E
N
W
N
N
...

result:

ok 610 steps

Test #25:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
144
#################################################################################################################################################################################################################################################################################################
#...

output:

000000100100001000100001100011100010000001010011010111101010010010111010111111011100101101010000001100011000000010000011000100001100110101101000101001100100100100100001000011010001010001011001100101101011001001101111111010111000101101101100101100100010111010101011001000101000111010011101010101001101...

input:

walk
0000001001000010001000011000111000100000010100110101111010100100101110101111110111001011010100000011000110000000100000110001000011001101011010001010011001001001001000010000110100010100010110011001011010110010011011111110101110001011011011001011001000101110101010110010001010001110100111010101010...

output:

N
E
N
E
S
E
S
E
N
E
N
N
E
N
N
N
E
N
N
E
E
E
N
N
E
S
S
E
E
E
E
S
S
E
E
S
E
N
E
S
E
E
E
N
N
E
E
E
E
S
E
S
E
S
S
S
S
E
N
N
E
N
N
N
N
W
W
N
N
E
S
E
N
N
W
W
N
W
W
N
W
N
N
E
N
N
N
N
N
E
E
N
E
N
E
N
N
W
W
W
W
W
N
N
N
W
N
W
N
W
W
W
S
W
W
S
W
N
W
N
E
E
N
W
N
E
E
N
W
N
E
E
E
E
N
W
N
W
N
E
E
N
N
E
E
S
S
S
E
E
...

result:

ok 610 steps

Test #26:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011001001101111001001100110101000001100110011010111101010101010001100110010101010110011111100000010011011001010101101001001010001010010111100011101100010101010100101010110100010011000011101110010001100011100101101000000100000100000010000011101000011110000000101010101010000001001111011110001010100001...

input:

walk
0110010011011110010011001101010000011001100110101111010101010100011001100101010101100111111000000100110110010101011010010010100010100101111000111011000101010101001010101101000100110000111011100100011000111001011010000001000001000000100000111010000111100000001010101010100000010011110111100010101...

output:

E
E
N
W
N
N
N
E
E
N
E
N
N
W
N
N
E
E
N
E
E
N
N
N
W
N
E
E
N
N
E
E
E
N
W
N
E
N
E
N
N
E
S
E
N
E
N
N
E
E
N
E
S
E
S
E
S
S
E
S
S
E
E
N
E
E
E
E
S
E
E
E
E
E
S
E
N
E
S
S
S
E
N
E
S
E
E
E
E
E
N
W
N
W
N
N
E
N
E
N
W
N
N
N
E
N
E
N
E
E
N
E
E
N
E
S
E
E
E
N
E
E
S
E
S
E
S
E
E
S
E
S
S
E
N
N
E
E
N
N
W
W
W
N
W
W
N
E
N
N
...

result:

ok 1172 steps

Test #27:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001000101010101111101010100010110101001101011100100001000001101000110011001000110000001000100000000101010111010011001110001010100001001010011011011101101101010110010010101101111110110111001010011011100010110010101001110011000111100110110010000011011101010010111010111100000100101101100100010001010011...

input:

walk
0010001010101011111010101000101101010011010111001000010000011010001100110010001100000010001000000001010101110100110011100010101000010010100110110111011011010101100100101011011111101101110010100110111000101100101010011100110001111001101100100000110111010100101110101111000001001011011001000100010...

output:

E
E
E
N
E
E
E
S
E
E
E
N
N
N
E
N
N
N
N
E
E
N
E
E
N
N
W
W
N
E
N
W
W
N
W
W
N
E
N
E
E
N
N
E
E
N
W
N
N
N
N
E
E
E
E
N
N
E
E
N
E
E
N
N
N
N
W
N
E
N
N
E
N
E
N
W
N
N
N
E
E
S
E
S
S
S
S
S
S
E
E
N
E
S
E
N
E
S
S
E
E
N
N
N
N
N
W
N
N
N
N
E
E
E
E
E
S
S
S
S
S
E
S
E
S
S
E
S
W
S
E
E
S
S
S
E
S
S
E
N
E
S
S
E
E
N
E
E
N
E
...

result:

ok 888 steps

Test #28:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101010100100110111001010101110000110010000000101001001010010110001000010101100111011101011000001010000100110100010101101101101010011110101001100110111010100111010001011111001011001010010110110000100001011010101010101010111010101000101110111010010010011111101011000110100011110101111100010000110101000...

input:

walk
1010101001001101110010101011100001100100000001010010010100101100010000101011001110111010110000010100001001101000101011011011010100111101010011001101110101001110100010111110010110010100101101100001000010110101010101010101110101010001011101110100100100111111010110001101000111101011111000100001101...

output:

N
N
E
E
N
N
N
E
N
E
E
E
E
S
E
N
E
S
E
N
E
S
S
E
E
N
E
N
N
E
N
N
N
W
N
N
W
N
W
N
W
W
N
W
N
N
W
N
E
N
E
E
N
E
E
E
N
E
N
N
E
S
S
E
S
S
W
S
E
E
S
S
S
E
N
E
N
E
E
N
N
E
N
E
N
E
S
S
E
E
S
E
E
E
N
W
N
E
E
E
E
E
N
N
N
N
E
E
N
N
N
W
W
S
W
W
W
N
N
W
S
S
S
W
W
N
W
W
N
N
W
N
N
E
N
E
N
E
N
E
N
N
E
E
S
E
S
E
N
E
...

result:

ok 844 steps

Test #29:

score: 100
Accepted
time: 5ms
memory: 3840kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101100010000110010000111110101110010010001101100100100000000000100100010000001000110001010010010010011100001101110100011100100010011010010001111100110011110010100101101101111001001010111010111111100101010110101000110010101101101111101001110111101000001000101010100101100010101000111011001101010110110...

input:

walk
1011000100001100100001111101011100100100011011001001000000000001001000100000010001100010100100100100111000011011101000111001000100110100100011111001100111100101001011011011110010010101110101111111001010101101010001100101011011011111010011101111010000010001010101001011000101010001110110011010101...

output:

N
E
N
N
N
W
N
N
E
N
E
E
N
E
N
E
S
E
E
S
S
S
E
S
E
E
E
N
N
E
E
N
E
N
E
E
E
E
E
N
N
N
W
W
N
N
N
W
W
N
E
N
W
W
N
N
W
N
N
N
E
E
E
E
S
S
E
E
N
E
N
E
E
E
E
E
E
E
S
E
S
S
E
S
E
E
S
S
E
E
E
S
S
S
E
S
S
E
E
N
E
N
E
S
E
N
E
S
S
S
S
E
S
E
E
S
E
S
S
S
E
E
E
S
E
E
E
N
E
N
E
S
E
E
S
E
N
E
N
E
N
W
N
N
W
N
N
N
N
W
...

result:

ok 1198 steps

Test #30:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011001101000100100111000001101100110001110000000001000010000110101101001011110110001101000100001110000011010100011101010101000010010000000100010000001011101000010110000010101001001000110111101000001110101101010010010101001101011010101101101001110100011110101101010111110101111010000001000110000000101...

input:

walk
0110011010001001001110000011011001100011100000000010000100001101011010010111101100011010001000011100000110101000111010101010000100100000001000100000010111010000101100000101010010010001101111010000011101011010100100101010011010110101011011010011101000111101011010101111101011110100000010001100000...

output:

E
N
E
N
N
N
E
E
E
N
E
N
N
E
S
E
E
E
E
E
S
W
S
E
E
S
E
E
E
S
E
N
E
N
N
N
E
E
S
E
N
N
W
N
N
N
N
N
N
E
N
N
E
E
E
N
E
S
S
E
S
E
E
N
E
S
E
E
E
S
S
S
E
S
S
S
E
E
E
E
N
E
N
E
N
E
S
E
S
S
E
S
E
E
N
N
N
N
N
E
E
N
E
E
N
E
N
N
E
E
N
W
W
N
N
W
W
W
W
N
W
N
E
E
N
N
E
E
N
N
E
N
E
E
E
E
N
E
S
E
E
E
E
E
S
E
S
S
E
E
...

result:

ok 1394 steps

Test #31:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001101001010001110010010100010101010011000001111000000000010000110010011000011001100000110011000000001010000011001000111000011001010100110000100100111100100000000011001010110101100010100011010001011010010010011010011110011100111100110000010001001010010010011001011010101011101100010010000000000100111...

input:

walk
0011010010100011100100101000101010100110000011110000000000100001100100110000110011000001100110000000010100000110010001110000110010101001100001001001111001000000000110010101101011000101000110100010110100100100110100111100111001111001100000100010010100100100110010110101010111011000100100000000001...

output:

E
E
E
N
E
E
S
E
N
N
E
N
W
W
W
N
W
N
E
E
S
E
E
N
E
E
N
E
E
N
N
E
S
E
E
E
S
E
E
N
N
N
E
S
E
E
N
N
N
N
W
N
E
E
E
S
E
E
N
N
E
S
E
N
E
E
S
E
S
E
N
E
N
N
E
S
E
N
N
E
E
E
N
W
N
E
N
E
N
N
N
N
E
E
S
S
E
S
W
S
E
E
S
S
E
S
W
S
S
S
W
S
E
S
W
W
W
W
S
W
S
W
W
S
W
S
S
S
E
S
S
E
E
N
N
N
E
N
E
N
E
E
E
N
E
E
E
E
N
E
...

result:

ok 918 steps

Test #32:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010011101010100010010110100110111010010110000110010010000000110011110011101010110111001000110010010111001001101001010110110000000110000000011010100000010111100001000000000000000000000010110100100000100001000000000100100001010001000100000001110001011001001111011000100011110101111011110010001110010101...

input:

walk
0100111010101000100101101001101110100101100001100100100000001100111100111010101101110010001100100101110010011010010101101100000001100000000110101000000101111000010000000000000000000000101101001000001000010000000001001000010100010001000000011100010110010011110110001000111101011110111100100011100...

output:

E
N
N
N
N
E
E
N
N
W
N
E
N
N
E
E
N
E
E
N
E
N
N
E
N
N
E
N
E
N
E
E
N
N
N
W
W
N
N
N
N
N
N
N
N
W
N
N
W
N
N
E
N
E
E
N
N
N
W
N
N
N
N
E
E
E
N
E
N
E
N
E
N
E
E
E
N
E
E
S
E
N
N
E
E
S
E
E
S
E
S
E
E
S
E
S
E
E
S
E
E
N
E
N
N
E
E
E
N
E
N
W
N
N
E
E
E
N
N
W
N
E
E
N
W
N
N
E
N
E
N
E
E
N
W
N
E
N
N
W
W
N
N
N
N
N
N
W
N
N
...

result:

ok 872 steps

Test #33:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101110110100101011001010111110000101000110101110100011001011011010101000111100101000000000000100000110000000010000001000100101000110100001000000101010101100101001000001011110001110101101101100011110101001100101101001101011110001010101001100100000111100110000000000001100010110100101010001000000000101...

input:

walk
1011101101001010110010101111100001010001101011101000110010110110101010001111001010000000000001000001100000000100000010001001010001101000010000001010101011001010010000010111100011101011011011000111101010011001011010011010111100010101010011001000001111001100000000000011000101101001010100010000000...

output:

N
N
E
E
E
N
N
E
N
E
E
N
E
E
E
E
S
E
E
E
N
N
E
S
E
N
N
N
E
N
N
W
N
N
W
N
W
N
N
N
E
N
N
E
S
E
E
E
E
E
N
E
E
N
N
E
S
E
S
E
N
N
E
N
N
E
E
E
E
E
N
E
E
N
N
W
N
N
N
N
E
E
N
E
S
E
E
E
E
N
N
E
S
E
E
E
E
E
N
N
E
N
N
E
N
N
E
N
E
E
N
E
E
N
N
N
N
N
N
N
E
E
E
N
E
E
N
E
S
S
S
S
W
S
S
E
E
E
S
W
W
S
S
S
S
W
W
S
S
W
...

result:

ok 1094 steps

Test #34:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011011001101011110110111101001101001000110010001110100110011100010101010101010110011000010101001111111001110100011100111111111101101111100011110100110010101000000010100010100111110010110000001000001001001001011101000000000011000110010100001001001000000111101001110001010001001101011011111100000101101...

input:

walk
0110110011010111101101111010011010010001100100011101001100111000101010101010101100110000101010011111110011101000111001111111111011011111000111101001100101010000000101000101001111100101100000010000010010010010111010000000000110001100101000010010010000001111010011100010100010011010110111111000001...

output:

E
E
N
N
E
N
N
N
N
N
E
E
S
W
S
E
E
N
N
E
E
E
E
S
E
E
E
E
N
W
N
N
W
W
N
E
N
E
E
N
N
W
N
W
W
N
N
W
N
E
N
N
N
W
W
W
N
N
N
E
N
N
N
E
N
E
N
W
N
N
N
N
W
S
W
S
S
W
N
W
W
N
W
N
N
N
N
E
N
N
E
N
N
N
W
N
N
N
N
E
E
E
N
N
E
N
N
E
E
N
N
N
N
E
N
N
N
E
E
E
E
E
S
E
N
E
E
E
E
N
E
N
W
N
N
N
E
S
E
N
E
N
N
N
N
N
W
N
E
E
...

result:

ok 1068 steps

Test #35:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001001010010100010000100000111101111100101000100010010110100110100110010011001011000111111110110010100110111000000010100101001110100001010100010111110011011111111010010100000110000111000000100110110010101100001100111000100000111000110100000110101110111101110001001101110101010101111100001111101100101...

input:

walk
0010010100101000100001000001111011111001010001000100101101001101001100100110010110001111111101100101001101110000000101001010011101000010101000101111100110111111110100101000001100001110000001001101100101011000011001110001000001110001101000001101011101111011100010011011101010101011111000011111011...

output:

E
N
E
S
E
N
N
E
N
N
N
E
N
N
E
S
E
N
E
E
N
N
N
N
N
W
N
W
W
N
N
N
E
N
E
E
E
N
E
S
E
N
E
S
S
S
E
N
E
E
E
S
S
E
N
E
S
E
E
E
E
E
N
N
N
N
W
S
S
W
W
N
E
N
W
N
N
E
N
N
E
E
E
N
N
E
E
N
E
N
E
N
E
E
S
E
S
E
E
N
N
E
E
E
N
N
N
N
W
N
E
N
E
E
N
W
W
N
W
N
E
E
N
E
N
E
N
E
N
N
E
N
E
N
E
N
E
N
E
N
W
W
N
E
N
N
N
N
W
S
...

result:

ok 956 steps

Test #36:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

110011000101101001101010111111010100100001000010101101111011000010001000101011101001001010010011000010001011010110011000101001110001010111110100110110010001010111010010010110011001101011111110101101111011010001101100100011010110110010100100100101100101101100100000000010010000001000010101101001010111...

input:

walk
1100110001011010011010101111110101001000010000101011011110110000100010001010111010010010100100110000100010110101100110001010011100010101111101001101100100010101110100100101100110011010111111101011011110110100011011001000110101101100101001001001011001011011001000000000100100000010000101011010010...

output:

N
N
N
E
N
W
N
E
E
E
S
E
N
N
E
N
E
E
N
E
S
E
E
E
N
N
N
W
N
N
N
E
N
N
W
N
W
N
N
W
N
N
W
W
N
W
N
W
N
W
N
N
W
W
N
N
N
N
N
E
N
N
N
E
N
N
E
E
S
E
E
N
N
N
N
N
E
N
N
E
E
E
E
N
W
N
N
W
N
N
N
N
N
E
N
N
N
E
E
E
N
N
E
S
E
E
E
E
E
N
N
E
E
N
E
S
S
E
E
E
E
S
E
E
E
E
E
N
N
E
E
S
S
E
E
E
N
E
E
E
E
S
E
S
S
W
S
S
S
S
...

result:

ok 818 steps

Test #37:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011100101100001000000101011010111000111011100101001011011001011010100010000011000110111010010110101000110010010011110000000100000111101010010101001101001000100010001011010001001100111110101100001011001100100000000000111010100010010100001101011010101011011100101100110100111010010111010100000011010010...

input:

walk
0111001011000010000001010110101110001110111001010010110110010110101000100000110001101110100101101010001100100100111100000001000001111010100101010011010010001000100010110100010011001111101011000010110011001000000000001110101000100101000011010110101010110111001011001101001110100101110101000000110...

output:

N
E
E
N
E
E
E
N
N
E
S
E
N
N
E
S
E
E
E
N
N
E
E
E
E
N
E
E
E
E
N
E
S
E
E
S
S
S
E
N
E
S
E
S
E
N
E
N
N
N
E
E
E
N
N
E
N
N
N
E
N
W
N
N
N
N
W
W
N
N
N
N
W
W
W
W
N
N
N
N
N
W
N
W
W
W
W
N
E
N
W
N
E
N
W
N
E
N
N
N
N
W
N
N
W
W
N
E
N
N
W
W
W
W
W
N
E
E
E
N
W
W
W
W
N
N
N
E
N
W
W
N
E
N
W
N
N
N
E
S
E
N
E
S
S
E
E
S
S
E
...

result:

ok 942 steps

Test #38:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

100001000001001010111101010110001010110101111110111000101001111110110110110110100010101001000101110101110101010011000100000000101100111100111101011001101111001001011101110011010000011110011101101100000000010101100010001111011010010110101001110011101101010110010011110110010100100000111110001010110010...

input:

walk
1000010000010010101111010101100010101101011111101110001010011111101101101101101000101010010001011101011101010100110001000000001011001111001111010110011011110010010111011100110100000111100111011011000000000101011000100011110110100101101010011100111011010101100100111101100101001000001111100010101...

output:

E
E
N
E
N
E
E
S
E
E
N
E
E
S
W
S
E
E
E
E
E
E
E
N
E
N
N
E
N
E
N
E
E
S
E
E
E
N
N
N
W
N
W
N
E
N
E
E
S
E
N
N
E
S
E
E
N
N
E
N
E
N
E
N
N
N
E
E
N
N
N
W
N
N
E
N
W
N
N
N
W
S
W
W
S
W
W
W
W
W
N
E
N
E
S
E
E
N
N
N
W
N
E
E
N
E
E
E
N
N
W
W
N
W
N
N
N
N
N
E
N
N
W
N
W
S
W
W
W
W
N
N
E
N
E
N
N
W
W
N
E
N
N
N
N
N
E
E
S
E
...

result:

ok 1230 steps

Test #39:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

111011100001000000000000100100101111001101100010101001101010110011000100001010010010001101111001111101110110101100011010110001111101010100001110101011110111111100111101000010101011001011010110110100100111110100100000101100001010100001001000111011000100010010010011101001100000000010110110000000000010...

input:

walk
1110111000010000000000001001001011110011011000101010011010101100110001000010100100100011011110011111011101101011000110101100011111010101000011101010111101111111001111010000101010110010110101101101001001111101001000001011000010101000010010001110110001000100100100111010011000000000101101100000000...

output:

N
E
N
E
N
W
N
W
N
N
N
N
E
N
E
E
S
E
E
N
N
N
E
E
S
S
S
S
S
S
S
E
S
E
E
S
W
S
E
S
E
N
E
N
E
N
N
N
N
E
E
N
E
S
E
E
N
N
N
N
W
W
W
W
W
W
W
W
N
N
E
N
E
E
N
E
S
E
E
N
N
E
N
N
N
N
W
N
W
W
W
S
W
N
W
W
W
N
E
N
W
N
E
E
E
E
E
N
N
E
N
E
S
S
E
S
E
S
E
E
E
E
E
S
E
S
E
E
S
E
E
S
S
S
W
W
S
E
S
E
N
E
N
E
N
W
N
E
N
E
...

result:

ok 994 steps

Test #40:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

100110011101110101000011110001000100001101011111010000011110001011010011010000010101100100001000000001110101011011010110101011010001000000010100100100001010001100011111011101111101010001001011111011001010100101001100011010010110110111001010000100011001001010101001000101101111011001100010111011110011...

input:

walk
1001100111011101010000111100010001000011010111110100000111100010110100110100000101011001000010000000011101010110110101101010110100010000000101001001000010100011000111110111011111010100010010111110110010101001010011000110100101101101110010100001000110010010101010010001011011110110011000101110111...

output:

E
N
E
E
E
N
N
N
N
W
W
N
E
N
E
N
W
N
W
W
N
W
N
N
E
E
N
E
N
E
N
N
E
S
S
S
E
S
S
S
E
E
E
N
N
N
W
N
E
N
E
S
E
S
E
S
S
E
E
E
E
S
E
S
E
E
N
E
N
E
E
E
S
E
N
N
N
N
W
N
E
E
N
N
N
E
S
E
E
N
E
S
E
S
E
E
E
E
E
N
E
N
N
E
N
N
W
W
W
N
W
N
N
N
E
N
E
E
E
E
E
N
N
E
E
E
N
E
E
E
S
S
E
N
N
E
E
S
S
E
E
N
E
E
E
S
E
N
E
E
...

result:

ok 842 steps

Test #41:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010000001111000100000000001001101110000010001100010110001100000111101000000000000011100110010001110110101000111101100100010101010010110011000011110100101111011101000100101100011000111010110011001100010011010000100111011110010101010011011110110101000010001010000101100011000111111101110001100000000011...

input:

walk
0100000011110001000000000010011011100000100011000101100011000001111010000000000000111001100100011101101010001111011001000101010100101100110000111101001011110111010001001011000110001110101100110011000100110100001001110111100101010100110111101101010000100010100001011000110001111111011100011000000...

output:

E
E
N
N
N
E
N
N
E
S
S
E
S
E
E
N
W
N
N
E
N
N
W
N
N
N
W
N
E
N
E
E
S
S
E
S
S
E
E
N
E
E
N
E
E
E
E
N
N
N
E
N
N
E
S
E
S
E
S
E
E
S
S
E
S
S
E
E
N
E
N
E
S
E
E
E
E
E
N
E
N
N
E
E
S
E
E
S
W
W
W
S
S
S
E
E
S
E
E
S
E
N
N
N
N
W
N
E
E
S
E
E
E
S
S
S
S
E
S
E
E
E
S
W
S
S
E
S
E
N
N
E
E
S
E
N
N
E
E
N
N
E
E
N
N
N
E
E
E
E
...

result:

ok 784 steps

Test #42:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001100101011100110100110010010110101111011010001110100101101110101100100111010101000001000110000111110100110001011111101001110111000000110001110010010101010110101100100101100001000100010101001100110111110001100100110001010110010001010000011011011010101100000001101000101000101010101011100011001001100...

input:

walk
0011001010111001101001100100101101011110110100011101001011011101011001001110101010000010001100001111101001100010111111010011101110000001100011100100101010101101011001001011000010001000101010011001101111100011001001100010101100100010100000110110110101011000000011010001010001010101010111000110010...

output:

E
E
E
N
E
N
N
N
E
N
N
N
E
N
W
N
N
W
W
N
N
N
N
E
E
N
N
E
E
E
N
W
N
E
N
E
N
N
E
N
E
N
E
E
N
E
N
W
W
N
W
N
N
N
N
W
N
W
S
S
W
N
W
W
N
W
W
N
W
W
W
N
N
N
N
E
E
N
E
S
E
E
N
E
E
E
N
N
E
N
N
E
N
N
N
N
W
W
W
N
N
E
N
W
W
N
N
N
N
W
W
W
N
N
W
N
N
E
N
W
N
N
N
N
E
E
N
W
N
N
N
N
N
N
W
N
N
E
S
E
E
S
E
N
E
S
S
S
W
S
...

result:

ok 850 steps

Test #43:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001011011000110111111010010110010010011011001000000100100001001100110110010100000110000100011001111011000100111001100011010101111011010000100111110100001101000001010111100110100110011000100100001101001001000000001100010010011001000100011001101001111001110011010110110110111010000100111110111010000111...

input:

walk
0010110110001101111110100101100100100110110010000001001000010011001101100101000001100001000110011110110001001110011000110101011110110100001001111101000011010000010101111001101001100110001001000011010010010000000011000100100110010001000110011010011110011100110101101101101110100001001111101110100...

output:

E
E
N
N
E
N
N
E
N
E
N
N
W
N
N
E
E
N
E
N
E
E
E
N
W
N
W
N
W
N
E
N
N
E
E
E
E
S
E
E
S
E
E
E
N
E
S
S
E
N
N
E
N
N
E
E
E
E
E
N
N
E
N
N
N
E
E
E
S
E
S
S
E
S
S
E
N
E
E
N
N
E
N
N
N
N
N
N
E
E
E
E
E
S
E
S
E
N
N
N
E
N
N
N
N
N
E
E
S
S
E
N
N
E
E
E
E
N
N
N
N
N
N
E
E
S
S
S
S
E
E
S
S
E
N
E
N
N
E
N
E
N
N
E
S
S
E
S
E
E
...

result:

ok 914 steps

Test #44:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

000010110010011101000100010010000001011111000010000001010001000010100000101010101010101111101101000101110000001001101001001111000000100100101011001101000100101011010101101000101010001000000001001101000000000101010000010011110100100000000000001001010001011010101111011010011001110010111101010100000101...

input:

walk
0000101100100111010001000100100000010111110000100000010100010000101000001010101010101011111011010001011100000010011010010011110000001001001010110011010001001010110101011010001010100010000000010011010000000001010100000100111101001000000000000010010100010110101011110110100110011100101111010101000...

output:

E
N
E
S
E
E
N
E
E
S
E
E
N
N
W
W
N
N
E
N
W
W
N
W
W
W
N
W
N
N
E
N
N
N
N
E
N
N
N
W
N
N
E
N
E
S
E
S
E
E
S
E
E
S
E
E
S
E
N
E
S
E
S
E
N
N
N
N
W
N
N
W
S
W
W
N
E
N
N
N
N
N
W
N
N
N
E
N
E
N
E
E
E
S
S
E
N
E
N
N
N
N
N
E
N
N
E
E
E
E
E
E
N
E
E
S
S
E
S
E
E
S
W
S
E
S
S
E
N
E
E
E
E
S
E
E
S
W
S
W
W
S
E
S
E
E
E
N
N
E
...

result:

ok 858 steps

Test #45:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101010001011100001100100011001001010101011111101011101110100111111101000101101000011000011101101001101010011101101001110011100011000110000100110001101101001001100011000011100000111010000101000011001100000101000011110001100011000100100100001100010100001000001100000100101010000010101000000010100000010...

input:

walk
1010100010111000011001000110010010101010111111010111011101001111111010001011010000110000111011010011010100111011010011100111000110001100001001100011011010010011000110000111000001110100001010000110011000001010000111100011000110001001001000011000101000010000011000001001010100000101010000000101000...

output:

N
E
E
N
W
N
E
E
N
W
W
N
N
N
E
E
S
E
E
N
N
E
E
N
W
N
E
N
E
S
E
E
E
S
E
E
N
N
E
S
E
E
E
S
E
E
N
N
E
N
E
N
N
E
E
N
W
N
W
N
W
W
S
W
N
W
W
N
N
W
N
N
N
E
E
N
E
E
E
E
N
W
N
W
W
W
W
N
W
N
N
E
E
E
N
W
W
N
E
N
W
N
W
N
W
N
W
W
N
E
N
N
E
E
E
N
N
E
N
W
N
N
N
W
N
N
E
E
E
E
E
N
E
S
E
S
E
E
E
N
N
N
E
N
W
W
N
N
W
N
...

result:

ok 1122 steps

Test #46:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

110101000000001110101110101001110101111111101011011010110011101011101111110001010111110010111010011010011100010101111111101100101001111100101111010100001011101010010100010100110010100101010010101110100101000110110011011001000010000100001001100100010100001011010011011010110101110110010101001001000100...

input:

walk
1101010000000011101011101010011101011111111010110110101100111010111011111100010101111100101110100110100111000101011111111011001010011111001011110101000010111010100101000101001100101001010100101011101001010001101100110110010000100001000010011001000101000010110100110110101101011101100101010010010...

output:

N
N
N
E
N
W
N
E
N
N
E
E
S
E
E
N
E
S
E
E
E
S
E
E
S
E
N
E
E
N
E
E
E
E
N
N
N
N
N
W
W
N
N
W
N
N
E
N
N
N
N
N
W
W
N
W
S
W
W
W
S
W
W
N
N
N
N
N
E
N
N
N
E
N
E
N
N
E
N
W
W
W
N
E
N
N
N
N
W
S
W
N
W
W
W
W
W
S
W
S
W
W
N
N
N
N
N
E
N
N
E
N
N
E
N
N
W
N
W
N
N
N
W
N
N
E
E
E
N
N
N
W
N
E
E
N
N
W
W
N
W
N
E
E
E
N
N
N
E
E
...

result:

ok 950 steps

Test #47:

score: 100
Accepted
time: 3ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

000000010101011000100011000100000101100110111000001010111000001001011110000110011011000010110111011000101010000010010000111000000000000110001011001110011010011101101001111111110100010110111111110010010010011011110100101010010101000101001101011011011001011010110101101000101111100110110011000010110011...

input:

walk
0000000101010110001000110001000001011001101110000010101110000010010111100001100110110000101101110110001010100000100100001110000000000001100010110011100110100111011010011111111101000101101111111100100100100110111101001010100101010001010011010110110110010110101101011010001011111001101100110000101...

output:

N
E
S
E
E
N
N
N
N
N
E
E
E
E
N
N
W
W
N
N
N
W
N
N
N
N
N
N
N
E
N
E
E
E
E
N
E
E
E
N
E
N
N
E
N
E
S
S
E
S
E
E
S
S
S
W
S
E
E
N
E
E
N
E
E
E
E
N
W
N
N
N
E
E
N
E
E
E
E
S
E
N
N
E
N
E
E
S
S
S
S
E
E
S
W
S
E
E
E
E
S
E
N
E
E
S
E
N
E
N
E
N
N
E
N
N
N
E
E
E
E
E
N
N
E
E
E
N
N
W
N
E
E
S
S
S
S
E
S
S
S
E
S
S
E
N
E
E
E
N
...

result:

ok 884 steps

Test #48:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101101110011010111000011000001011000010111100010111101110000010001000101101011110111011101111010111001001110001110010111010110011001101100101010010001000001000000011101110010010101010010001111001110000101010101111010010100110011001110111011110101010110110110011101011011111000011000110100001010011100...

input:

walk
1011011100110101110000110000010110000101111000101111011100000100010001011010111101110111011110101110010011100011100101110101100110011011001010100100010000010000000111011100100101010100100011110011100001010101011110100101001100110011101110111101010101101101100111010110111110000110001101000010100...

output:

E
N
W
N
N
N
N
N
E
E
S
E
E
N
E
E
S
E
N
E
N
W
W
N
N
N
N
W
W
S
W
N
N
N
E
E
N
E
N
N
E
E
N
N
N
N
E
S
E
S
E
S
S
S
W
S
E
E
E
S
S
E
E
E
E
S
E
E
S
E
S
E
E
E
N
E
E
N
N
W
N
N
E
N
E
E
E
N
N
E
E
N
E
N
W
N
E
N
N
W
W
S
W
N
N
N
E
N
E
E
N
E
E
S
S
E
N
N
N
N
E
E
N
E
N
E
N
N
N
E
N
E
E
E
E
N
N
E
N
N
E
N
W
N
N
W
N
W
W
N
...

result:

ok 758 steps

Test #49:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101010000100010100110001001011010001011000001000000001011001110100010110001100100100110101011100110110100011011111010101111010100010010001111000111010110101011010011101101111010011001001100110100000010101001011011100010101010010111000010110000100111010011000100100101000001001001011010000101001110000...

input:

walk
1010100001000101001100010010110100010110000010000000010110011101000101100011001001001101010111001101101000110111110101011110101000100100011110001110101101010110100111011011110100110010011001101000000101010010110111000101010100101110000101100001001110100110001001001010000010010010110100001010011...

output:

N
E
N
N
E
N
W
N
W
N
E
E
E
N
E
N
E
E
N
N
E
S
E
E
S
S
S
E
N
N
E
E
S
E
S
E
N
E
E
E
N
E
E
E
N
E
N
E
N
N
E
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
E
E
S
E
S
E
E
S
W
S
S
E
E
E
N
E
S
E
S
S
W
S
E
E
E
E
S
E
S
S
S
E
S
E
N
E
E
N
E
S
S
E
E
E
N
N
E
E
S
S
E
E
E
E
E
S
E
N
E
N
E
N
N
N
E
N
N
N
N
N
E
E
E
N
N
N
E
N
N
E
N
N
E
...

result:

ok 832 steps

Test #50:

score: 100
Accepted
time: 3ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010100100111111101111101001101001110010101000001001010111010010011101000110110011111110010011010010000101011011001000000001010100101010110100001101011011010111111101110111000000110010010001001010011001000000101101000110011001010110110010110101010110101010000101101100000001000110011000011101101010010...

input:

walk
0101001001111111011111010011010011100101010000010010101110100100111010001101100111111100100110100100001010110110010000000010101001010101101000011010110110101111111011101110000001100100100010010100110010000001011010001100110010101101100101101010101101010100001011011000000010001100110000111011010...

output:

N
N
E
N
E
E
E
S
E
E
E
S
E
E
E
N
E
E
N
W
N
E
N
W
N
E
E
E
E
E
N
W
W
W
W
W
W
W
W
W
W
W
N
N
E
N
N
E
N
E
E
N
N
N
W
W
N
N
E
S
E
N
E
N
N
N
N
E
E
E
S
S
S
E
N
E
E
E
E
S
E
S
E
E
E
E
E
E
N
N
N
N
N
N
E
N
W
N
N
W
N
N
N
W
N
N
E
N
N
E
E
E
E
E
N
N
E
N
E
S
E
E
E
N
E
E
N
W
W
N
W
N
E
E
N
N
W
N
W
W
N
W
W
W
W
W
W
N
N
N
...

result:

ok 1098 steps

Test #51:

score: 100
Accepted
time: 4ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010000101111110110001110101101010000011000011011000010000011100011101100100011010100010111101100111011001110010010000101100100100101000101101000001010001101100010110010010110110100001010000010100001000010101100110000100101001001100110110000101000100011010100110001011010101011111011111101000010100100...

input:

walk
0100001011111101100011101011010100000110000110110000100000111000111011001000110101000101111011001110110011100100100001011001001001010001011010000010100011011000101100100101101101000010100000101000010000101011001100001001010010011001101100001010001000110101001100010110101010111110111111010000101...

output:

E
N
N
E
E
S
S
E
N
E
S
E
E
N
E
N
N
N
N
E
N
N
W
S
W
W
W
W
N
N
E
E
N
E
E
N
W
W
W
N
W
W
N
N
E
N
N
N
W
N
W
N
N
W
N
N
N
N
E
N
E
S
S
E
E
N
E
E
N
E
S
S
E
S
W
S
E
E
S
S
E
N
E
N
N
E
E
E
E
S
E
E
E
S
E
E
N
N
W
N
N
N
N
W
W
W
N
W
N
W
N
N
N
N
E
E
E
E
E
N
W
N
E
N
N
N
E
N
E
N
N
N
N
W
W
N
W
N
W
W
S
S
W
W
S
W
W
W
W
W
...

result:

ok 1060 steps

Test #52:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010101110010101000101001111000010110110010001100110000110101000000100001010001010110100000011010000110000111001011000011100001000100110000000111100110101001010100000011000101000100010000001010101010100001101111001100111111101111100001110010101011101101100111010010110010110001011010010001100101110011...

input:

walk
0101011100101010001010011110000101101100100011001100001101010000001000010100010101101000000110100001100001110010110000111000010001001100000001111001101010010101000000110001010001000100000010101010101000011011110011001111111011111000011100101010111011011001110100101100101100010110100100011001011...

output:

N
N
N
E
S
E
N
E
E
N
E
E
N
N
W
N
W
S
W
N
W
N
N
E
N
N
W
W
N
N
N
N
E
N
E
N
N
N
N
N
W
N
N
N
E
N
E
E
E
E
N
E
S
E
N
E
S
E
E
E
N
W
W
N
N
E
E
N
N
E
E
N
N
E
E
S
E
S
S
S
E
E
E
N
N
N
W
N
N
E
E
N
E
N
E
E
E
S
E
E
N
E
S
S
S
E
E
N
E
S
S
S
E
E
S
S
E
E
E
N
N
N
E
E
N
N
E
N
N
E
S
S
S
S
S
S
S
E
E
E
N
E
N
N
N
E
E
N
N
W
...

result:

ok 1044 steps

Test #53:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011001010000100011010101010011010010100100100111011010101101110000101001000010011101010100100000010100001110101101101010100100011101011010101001001101110000010011100000011010000100111010001010110010111111110111101101000111010101010010101000010101001100010010000000000000011010010111000110100110110110...

input:

walk
0110010100001000110101010100110100101001001001110110101011011100001010010000100111010101001000000101000011101011011010101001000111010110101010010011011100000100111000000110100001001110100010101100101111111101111011010001110101010100101010000101010011000100100000000000000110100101110001101001101...

output:

N
E
N
E
E
N
E
E
E
N
N
N
E
E
E
N
W
N
E
E
S
S
S
S
E
E
E
E
E
E
N
E
E
N
N
N
W
N
W
N
E
N
E
E
N
E
S
E
S
S
E
E
E
N
N
N
E
N
N
E
N
N
N
W
W
W
W
N
E
N
E
E
N
E
N
E
E
S
E
N
N
N
W
N
W
N
W
W
S
W
W
N
W
N
N
W
W
N
W
N
N
E
E
N
N
N
N
N
N
N
N
N
E
E
N
N
E
E
S
S
E
S
E
S
E
S
E
S
E
E
E
S
E
N
E
E
N
N
N
N
N
N
N
E
N
E
E
S
S
S
...

result:

ok 952 steps

Test #54:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001010100011100001101000111001001010101000100010110110101011011011100000000000011000011010001000101001001101110010010111100101111100010111010100111111111011100101111110010010010011001101100110001111000010100100100011010011101010000110001011001000101110000000101010001001000011100011010101000011010000...

input:

walk
0010101000111000011010001110010010101010001000101101101010110110111000000000000110000110100010001010010011011100100101111001011111000101110101001111111110111001011111100100100100110011011001100011110000101001001000110100111010100001100010110010001011100000001010100010010000111000110101010000110...

output:

E
E
E
E
E
E
E
N
E
N
E
E
E
N
N
N
W
W
W
S
W
W
N
N
W
W
N
E
E
E
N
E
N
N
N
N
N
W
N
N
N
N
N
W
W
S
W
W
S
W
S
W
N
N
N
N
N
N
N
E
E
N
N
E
N
N
N
E
N
E
N
N
N
N
N
E
N
N
E
N
E
N
N
W
N
N
N
E
N
E
E
N
E
E
N
N
N
E
E
N
N
N
E
N
W
N
N
N
N
N
E
S
S
E
E
S
S
E
E
S
E
S
S
S
S
E
E
E
S
E
E
S
E
N
N
N
W
N
N
N
W
N
E
N
N
N
N
E
E
E
...

result:

ok 1298 steps

Test #55:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

000100110010101010000000100101000111010100100101101101100111010001111101000101110101010001001001101001010000000110000110110110010000100100010100101110000100001011011101011010000000001101001001110010110001100100111001101100101011100010101010000111110001101011010000101111101001000010011010111000011010...

input:

walk
0001001100101010100000001001010001110101001001011011011001110100011111010001011101010100010010011010010100000001100001101101100100001001000101001011100001000010110111010110100000000011010010011100101100011001001110011011001010111000101010100001111100011010110100001011111010010000100110101110000...

output:

E
N
N
N
N
E
N
N
E
E
N
N
E
E
E
N
E
N
N
E
N
N
N
N
E
S
E
E
E
N
E
S
S
S
E
E
S
S
W
W
S
E
S
E
S
E
E
E
S
E
E
N
N
N
N
E
E
E
E
E
N
N
N
N
E
N
E
N
W
W
W
N
W
W
W
W
N
N
W
W
W
N
N
N
N
N
N
E
E
E
E
N
W
N
N
W
W
W
W
W
N
W
W
N
N
N
N
W
N
E
E
N
N
W
W
W
N
N
N
N
N
N
N
N
N
N
N
E
E
N
N
E
N
N
E
N
E
N
E
E
N
E
N
N
W
N
W
W
N
N
...

result:

ok 836 steps

Test #56:

score: 100
Accepted
time: 2ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

111000101010111000100000001110101100000111000100110010110111010011010100011110010010000100000001100001100011010100000000001011010000001000110000110000010110001000000110001110000000011010111000111010100111110100101101110111100100111011101111000110000111010010100010101011111011011111111011010110011000...

input:

walk
1110001010101110001000000011101011000001110001001100101101110100110101000111100100100001000000011000011000110101000000000010110100000010001100001100000101100010000001100011100000000110101110001110101001111101001011011101111001001110111011110001100001110100101000101010111110110111111110110101100...

output:

E
N
W
N
N
E
E
N
W
W
N
E
E
E
E
E
E
E
N
E
S
E
S
E
E
E
E
N
N
N
E
E
N
W
N
W
N
N
E
E
E
E
S
S
S
S
E
E
E
N
E
N
W
N
E
N
W
N
N
W
S
W
N
N
N
E
E
N
E
S
E
E
E
N
W
W
N
N
E
N
E
E
S
E
N
N
E
N
N
E
E
N
W
N
N
E
E
N
W
N
N
W
N
N
N
N
W
W
W
W
W
W
N
N
N
W
N
N
N
E
N
N
N
E
N
E
N
N
W
S
W
N
N
W
W
N
W
N
N
N
E
N
E
E
E
N
N
N
E
S
...

result:

ok 936 steps

Test #57:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011111000001100100111000111101101101100110000010010010110101000100010101110000000010001101010110010010001101010111100110111111111010101101011010111111100101101011000110101111010010101111000100000001100010001010110010001011001010101000010000110100101001011010010000001101001100100011001001101000000100...

input:

walk
0111110000011001001110001111011011011001100000100100101101010001000101011100000000100011010101100100100011010101111001101111111110101011010110101111111001011010110001101011110100101011110001000000011000100010101100100010110010101010000100001101001010010110100100000011010011001000110010011010000...

output:

E
N
E
N
N
W
N
W
N
E
E
E
E
S
E
S
S
E
N
E
E
S
E
N
N
N
E
N
E
N
N
E
E
S
E
E
E
N
E
S
S
E
E
E
E
N
W
W
N
N
N
N
W
N
N
N
N
N
W
N
W
N
N
W
N
N
E
N
E
E
E
E
S
S
E
E
E
E
S
W
S
E
S
E
E
E
E
E
E
N
N
E
S
S
S
E
E
N
E
N
E
S
E
S
E
S
W
S
S
E
E
N
N
E
N
E
S
E
E
N
N
N
E
S
S
E
S
S
E
E
S
S
E
E
N
E
E
E
N
N
E
N
E
E
N
E
N
N
E
N
...

result:

ok 1028 steps

Test #58:

score: 100
Accepted
time: 5ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010001110001000001101111011111100110011001111010111111010101100011001000101011110010101011111101101001110011111010000100101000011111011111001011101110000010110110100001010110000000001010001000110000000010001111110010011011000001010000011001000001001101100111110100110010000011000001100000011011001010...

input:

walk
0100011100010000011011110111111001100110011110101111110101011000110010001010111100101010111111011010011100111110100001001010000111110111110010111011100000101101101000010101100000000010100010001100000000100011111100100110110000010100000110010000010011011001111101001100100000110000011000000110110...

output:

E
N
E
S
E
E
N
E
E
S
E
E
N
E
S
E
N
E
E
N
W
N
W
N
N
E
E
N
E
E
E
S
E
N
E
E
E
S
E
N
N
N
W
N
N
E
N
N
W
W
N
N
N
W
W
W
N
W
N
N
E
E
E
N
N
N
W
N
W
W
W
W
N
N
N
N
E
N
N
W
S
W
W
S
W
W
W
W
N
W
N
N
W
N
N
N
E
N
W
W
N
N
N
N
N
N
N
N
E
E
E
N
N
E
E
N
E
N
N
E
E
E
E
E
E
E
E
N
E
E
E
E
E
E
N
E
E
S
E
S
E
S
E
E
E
N
N
E
S
E
...

result:

ok 1246 steps

Test #59:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001001001100101101100110001010000000011011100010100001110010010010110000111111001011000010100100110100000101110011001010100011000101011110101010101000000011001001111101010001111100110110111110001011110101001011010000011010010111010110101100011010001101001101011100110110010000110010010101001001000100...

input:

walk
0010010011001011011001100010100000000110111000101000011100100100101100001111110010110000101001001101000001011100110010101000110001010111101010101010000000110010011111010100011111001101101111100010111101010010110100000110100101110101101011000110100011010011010111001101100100001100100101010010010...

output:

E
N
N
E
N
N
N
W
N
N
E
N
E
E
N
N
E
E
S
E
E
N
W
N
N
E
E
N
N
W
N
E
E
N
N
N
N
E
N
N
N
N
N
W
N
E
E
S
E
S
E
E
S
E
S
E
S
E
E
S
E
E
S
S
E
N
E
S
E
E
E
S
E
E
S
E
S
E
E
N
E
N
E
E
E
E
N
N
W
W
N
N
E
S
E
N
E
E
E
E
N
E
N
E
N
E
N
E
E
N
N
W
N
N
W
N
N
N
W
W
W
N
N
W
N
W
N
N
N
N
N
N
N
E
E
N
E
E
E
E
E
E
S
E
E
S
E
E
S
E
...

result:

ok 676 steps

Test #60:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

100010111011010000101000001101010010101110010100011011011001100011000101001100100101101110101011010100110111111011010111000110001010110101111010010100100101000000010001101111110000110010000111010110001110010100101110100110111111101001001010010111100100111000101001110000011010000100000110001111011010...

input:

walk
1000101110110100001010000011010100101011100101000110110110011000110001010011001001011011101010110101001101111110110101110001100010101101011110100101001001010000000100011011111100001100100001110101100011100101001011101001101111111010010010100101111001001110001010011100000110100001000001100011110...

output:

N
E
N
E
E
N
N
E
N
N
W
N
E
N
W
W
W
N
N
N
N
N
E
N
N
N
N
N
E
E
E
S
S
S
S
E
S
E
E
E
N
E
E
E
E
E
E
E
N
E
N
N
E
E
S
E
N
E
N
E
E
E
N
E
E
N
N
E
E
N
N
N
E
N
W
N
N
N
E
E
S
E
E
N
N
N
W
N
W
W
W
W
N
N
N
E
N
E
N
N
N
N
E
E
N
E
E
S
E
N
E
S
E
E
N
E
E
N
E
E
E
N
E
E
N
E
E
S
E
E
E
E
E
E
N
E
N
W
W
N
W
N
W
W
N
W
W
W
N
N
...

result:

ok 740 steps

Test #61:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001011001010101010110111110011011100010000000101011111011011101110110010000100001101010011011101101101101111101100110111100110101010111011011000111001011110101100101111101011101011111100001000101011010101001110111101001001010111000101000000000100000011110100100010111110101101100010101100101110101000...

input:

walk
0010110010101010101101111100110111000100000001010111110110111011101100100001000011010100110111011011011011111011001101111001101010101110110110001110010111101011001011111010111010111111000010001010110101010011101111010010010101110001010000000001000000111101001000101111101011011000101011001011101...

output:

N
E
S
E
E
N
E
S
E
N
E
N
E
E
E
E
S
S
E
E
N
N
N
N
E
E
N
E
E
E
E
E
N
N
E
N
W
W
N
N
N
E
E
N
N
E
E
E
E
N
E
S
E
N
N
N
E
N
N
E
N
N
E
S
S
E
E
S
S
E
S
E
N
E
N
E
S
E
E
E
E
S
E
N
E
E
E
E
N
W
N
W
N
W
W
W
W
N
W
W
W
N
N
N
N
W
W
N
E
N
N
E
E
N
E
S
E
S
E
E
N
E
E
S
E
E
N
N
E
E
N
W
N
W
W
N
N
W
N
N
W
N
N
W
N
N
N
E
N
N
...

result:

ok 854 steps

Test #62:

score: 100
Accepted
time: 2ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

110011110011100110000100101001010010011101101011100000000111010010110010010001101111010100010110110001011101010011110100000101010101010000110100000111011111011010110001000000100101110110111010101011011101010000111101101011001000010111000111100011000000000101010110101010000101111000110110010001001101...

input:

walk
1100111100111001100001001010010100100111011010111000000001110100101100100100011011110101000101101100010111010100111101000001010101010100001101000001110111110110101100010000001001011101101110101010110111010100001111011010110010000101110001111000110000000001010101101010100001011110001101100100010...

output:

E
E
N
N
E
N
N
W
N
E
E
N
N
N
W
N
N
E
E
N
N
N
E
E
E
N
N
E
N
E
N
W
N
N
E
E
N
E
S
S
E
E
N
N
N
E
N
E
N
E
N
N
E
E
S
E
S
E
E
N
E
N
E
E
N
W
N
W
N
N
E
E
E
E
S
E
E
N
N
E
S
E
S
E
S
S
W
S
S
E
E
S
E
N
E
N
E
N
E
N
E
E
N
N
E
E
N
N
N
N
N
E
N
N
E
E
E
E
N
E
S
E
S
E
N
N
N
E
E
E
N
N
N
N
N
E
E
N
N
N
N
E
E
S
S
E
E
E
N
N
...

result:

ok 702 steps

Test #63:

score: 100
Accepted
time: 4ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001000111101010010001111001010001010000000011011100101000100001111000110101110000111101011101101001111110101111100011011010011111010111001011101010000001111010001010101000010101101010111010000111010011010011101011000001000001111000101010110001000000110100000010101000100000101011001100001000010101010...

input:

walk
0010001111010100100011110010100010100000000110111001010001000011110001101011100001111010111011010011111101011111000110110100111110101110010111010100000011110100010101010000101011010101110100001110100110100111010110000010000011110001010101100010000001101000000101010001000001010110011000010000101...

output:

E
N
N
E
E
N
E
E
S
E
S
E
E
E
E
E
N
E
N
W
N
W
N
N
E
N
E
E
E
S
E
S
E
N
E
E
N
W
N
E
E
N
E
S
S
S
E
E
N
N
N
E
N
E
S
E
N
N
E
S
E
E
N
E
N
E
S
S
S
E
E
S
E
S
S
E
N
E
E
N
W
N
N
W
W
N
N
E
E
N
W
N
E
E
N
E
E
N
E
E
E
N
N
N
E
E
N
E
E
N
E
S
E
E
S
S
S
E
N
N
E
N
N
W
W
N
E
N
N
E
E
N
N
N
N
N
E
N
W
W
W
N
W
W
N
E
N
N
N
W
...

result:

ok 988 steps

Test #64:

score: 100
Accepted
time: 4ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001010001101010101100101111000001010001110101011101010101110110100100011000110010000010001010001101000001010110000001101101100011101110100000010010101010010011010010000001110101000001000100001000110010000001001011101111101010110110100101000101011100110110001111110110000010001010110101110101010101110...

input:

walk
0010100011010101011001011110000010100011101010111010101011101101001000110001100100000100010100011010000010101100000011011011000111011101000000100101010100100110100100000011101010000010001000010001100100000010010111011111010101101101001010001010111001101100011111101100000100010101101011101010101...

output:

E
E
N
N
N
N
N
N
E
E
N
N
N
N
N
E
E
N
N
W
N
N
E
N
W
W
N
N
E
N
N
E
N
N
N
W
N
N
W
N
N
E
S
E
E
E
N
E
N
E
E
E
E
E
N
E
N
N
W
N
N
E
N
E
E
N
E
N
E
N
E
S
E
N
N
N
W
N
W
N
N
W
N
N
E
N
W
N
E
N
N
E
E
N
N
W
S
W
W
W
W
N
W
N
E
E
N
N
N
E
E
N
E
E
S
E
E
E
S
S
E
E
E
E
N
E
E
N
W
N
E
N
E
E
E
S
S
E
E
N
E
E
N
N
E
E
N
N
W
N
...

result:

ok 802 steps

Test #65:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010011010000101001111010101110010100001000000011000000010011100111010001001100111001101010100111101101001100101100101010110101000011110110010111011000001011001010011011111001000001001010110111000101110001001001011011011000000000110000000111001010101100101111001111101010110010000101001101011000000101...

input:

walk
0100110100001010011110101011100101000010000000110000000100111001110100010011001110011010101001111011010011001011001010101101010000111101100101110110000010110010100110111110010000010010101101110001011100010010010110110110000000001100000001110010101011001011110011111010101100100001010011010110000...

output:

E
E
N
N
N
N
N
E
N
N
E
N
E
N
W
W
W
N
W
N
E
E
N
N
E
E
E
E
N
E
N
N
N
W
W
W
W
W
N
N
N
E
E
E
N
N
E
N
E
N
N
E
N
E
S
E
S
E
E
S
E
E
E
S
W
S
E
E
E
S
W
S
S
S
E
S
E
S
E
S
E
E
E
N
N
N
W
N
E
E
N
N
E
N
W
N
W
N
N
N
E
E
E
E
E
N
E
N
N
E
E
N
N
E
E
N
N
E
E
S
E
N
N
N
N
E
N
N
W
W
W
N
E
N
N
N
W
N
N
N
N
W
N
N
N
N
N
E
E
E
...

result:

ok 766 steps

Test #66:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011010000011011001011100100001101011010101001100001001011001010010000000100101001101010010010100111000101010011111110011010111010100011010100111001101101101111101110100010111011011110010110111010101001000100010000111010001000010010001010110000001010010000010001011010010001000110110111110110001001001...

input:

walk
0110100000110110010111001000011010110101010011000010010110010100100000001001010011010100100101001110001010100111111100110101110101000110101001110011011011011111011101000101110110111100101101110101010010001000100001110100010000100100010101100000010100100000100010110100100010001101101111101100010...

output:

E
N
N
E
E
N
E
N
N
N
W
W
W
N
N
E
E
N
E
E
N
E
E
E
N
E
E
E
N
N
E
E
N
N
E
S
E
S
E
N
N
E
N
N
N
E
S
E
E
S
W
W
S
S
W
S
S
E
N
E
E
S
E
E
S
E
E
S
E
E
N
E
N
E
N
N
N
N
E
N
E
S
E
E
N
N
N
W
N
E
E
N
E
S
S
E
S
E
S
E
E
N
E
S
E
E
E
E
E
N
E
S
S
S
S
S
S
S
W
S
S
S
S
S
E
E
E
E
E
E
E
E
N
N
E
E
E
E
N
N
N
N
W
N
E
E
N
E
N
E
...

result:

ok 938 steps

Test #67:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

101010010010010101011100001110000100000100011000110001010000011100111011001010100010001101100101001101110000010101011100011110010101110110101011010011001000011100011000000110001010111111011000100101011100000010110111100010110101111010100000010100010010011010101011100101111011100110001010001011000000...

input:

walk
1010100100100101010111000011100001000001000110001100010100000111001110110010101000100011011001010011011100000101010111000111100101011101101010110100110010000111000110000001100010101111110110001001010111000000101101111000101101011110101000000101000100100110101010111001011110111001100010100010110...

output:

N
E
N
N
W
N
N
E
N
E
N
N
N
N
N
N
E
N
W
N
N
E
E
N
E
N
E
S
E
E
S
E
E
N
E
N
E
S
E
S
S
E
E
S
E
E
N
E
N
E
S
E
S
S
W
S
S
S
E
E
S
S
E
E
S
E
S
E
E
N
N
N
N
E
S
E
N
E
E
E
E
S
E
S
E
E
E
E
E
N
N
N
E
N
E
E
S
S
S
E
S
E
N
E
N
E
S
E
N
N
E
E
N
N
E
E
E
N
N
N
W
N
E
N
W
N
E
N
N
N
E
S
E
N
N
E
N
E
S
S
E
N
E
E
E
E
E
E
N
W
...

result:

ok 1044 steps

Test #68:

score: 100
Accepted
time: 1ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

111010110010010001000101000010010001000011000110011001010100110000000010110111011000000100110110010001010001010111001001110011100010001101010000101001111101111001011100001011010100101110000010101010001000111100110111110010100101001000101001011101111101000101011011011110100011010011010000110001110100...

input:

walk
1110101100100100010001010000100100010000110001100110010101001100000000101101110110000001001101100100010100010101110010011100111000100011010100001010011111011110010111000010110101001011100000101010100010001111001101111100101001010010001010010111011111010001010110110111101000110100110100001100011...

output:

E
N
E
N
N
W
N
E
E
N
N
N
E
N
N
E
E
N
W
N
N
N
N
E
E
E
E
E
S
E
E
N
E
E
N
E
N
N
E
S
S
E
E
S
S
E
E
S
S
E
E
S
S
E
N
E
N
E
E
E
E
N
E
E
S
S
E
N
E
E
E
E
E
S
E
E
E
E
N
E
E
E
E
N
N
N
N
N
N
N
W
W
N
N
E
E
E
S
E
E
E
S
S
E
N
N
E
S
S
E
E
E
E
E
E
N
N
N
N
W
W
N
E
N
E
E
N
N
W
N
E
E
S
S
E
E
E
S
S
E
E
E
S
E
S
E
E
E
N
W
...

result:

ok 698 steps

Test #69:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010100111010111110011001110001111011110101110100010110101011001100110111100001000101000100100010000011011110110111011110011011000000000100001011010010000100101010111011111010110001101001011000001111010001011010001010000101011011111110111010110111100100101001100110110010010110110111010111011100111111...

input:

walk
0101001110101111100110011100011110111101011101000101101010110011001101111000010001010001001000100000110111101101110111100110110000000001000010110100100001001010101110111110101100011010010110000011110100010110100010100001010110111111101110101101111001001010011001101100100101101101110101110111001...

output:

N
E
E
S
E
E
E
E
N
W
N
W
N
N
N
W
N
E
N
N
N
W
N
W
W
N
N
N
N
N
N
E
E
E
E
E
E
E
E
S
S
E
N
N
N
N
N
E
E
N
N
N
W
W
W
W
N
W
N
N
N
W
W
N
N
N
E
N
E
E
E
S
E
S
E
E
N
N
N
N
E
E
E
N
N
E
N
N
W
N
W
N
N
N
E
E
S
E
S
S
E
E
N
E
E
N
N
E
S
E
E
S
E
S
S
E
N
N
E
N
N
N
E
E
N
N
N
E
N
E
N
E
S
S
S
S
E
E
N
E
N
E
E
E
E
S
S
E
S
E
...

result:

ok 840 steps

Test #70:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

110111110010101010000010001000011010101001010010001010110010110100101100000000001001010001000001101101101100001011010010111111011010110100101001110010000100010110100100100100100101110101011010101010011110101001100100001010010011010010100101010100010000010101100101101000100010100101101010010000001101...

input:

walk
1101111100101010100000100010000110101010010100100010101100101101001011000000000010010100010000011011011011000010110100101111110110101101001010011100100001000101101001001001001001011101010110101010100111101010011001000010100100110100101001010101000100000101011001011010001000101001011010100100000...

output:

N
N
E
S
S
E
N
E
E
E
S
E
E
N
E
N
N
W
N
W
W
N
W
W
N
E
N
N
N
N
N
N
E
E
E
S
E
S
S
E
E
E
S
S
S
S
E
E
S
E
E
S
S
E
E
E
N
E
N
E
E
E
N
N
E
S
E
N
E
N
N
N
N
E
E
E
E
E
N
N
W
N
N
N
E
E
E
E
E
E
E
E
N
N
E
E
N
N
N
W
N
N
N
N
N
N
N
N
N
N
E
E
N
W
W
W
W
N
E
E
E
N
E
N
N
E
E
E
E
S
E
S
S
S
S
E
E
E
E
S
S
E
S
E
E
E
E
S
E
E
...

result:

ok 728 steps

Test #71:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

001010100101000001101100011100010111000100010001000100010110010001010111011001010100000110011011010111001100000000001100000110000100010010000010011100110000011101001010101101011001111101101101011001001010010011101000101110001010010110000111010100110100010101000101110010001010011110110111000100100101...

input:

walk
0010101001010000011011000111000101110001000100010001000101100100010101110110010101000001100110110101110011000000000011000001100001000100100000100111001100000111010010101011010110011111011011010110010010100100111010001011100010100101100001110101001101000101010001011100100010100111101101110001001...

output:

E
E
N
N
N
N
E
N
N
N
E
E
E
E
E
E
E
N
E
S
E
E
E
S
E
E
S
E
N
N
E
N
N
N
E
S
E
E
S
E
E
E
N
E
S
E
S
S
E
E
S
E
N
E
N
W
N
N
N
N
E
N
E
E
E
E
E
E
S
E
S
W
S
S
W
S
S
E
S
E
S
E
S
E
E
E
E
N
E
E
N
E
E
E
E
N
W
W
N
W
N
N
W
W
N
W
W
N
N
N
N
N
N
N
N
N
W
N
N
E
E
E
E
S
E
S
S
E
S
E
E
S
E
S
E
E
N
N
N
N
W
W
N
N
E
E
E
N
E
E
...

result:

ok 792 steps

Test #72:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010001101101000011001000100010010101111000010000001010100110010101010110111110110000000100011010101100001010101001001000010000000010001011100101100011000111110110100111111101110110010101101110101011101000000110000010011110111011100010001111101000011000100110000011110011000101001111001110100111010010...

input:

walk
0100011011010000110010001000100101011110000100000010101001100101010101101111101100000001000110101011000010101010010010000100000000100010111001011000110001111101101001111111011101100101011011101010111010000001100000100111101110111000100011111010000110001001100000111100110001010011110011101001110...

output:

N
E
E
E
N
E
N
N
N
W
N
N
E
E
S
E
N
E
E
E
E
E
N
E
E
S
S
S
E
E
E
N
N
E
E
S
E
E
N
E
S
E
E
S
E
E
E
S
S
S
E
S
S
E
E
N
E
E
E
N
E
N
N
E
E
E
E
N
W
N
N
E
N
E
E
E
E
N
E
S
S
W
S
E
E
E
E
E
S
E
E
N
E
N
E
E
N
N
E
N
E
E
E
N
N
N
N
W
N
W
W
N
N
E
N
N
E
N
N
N
N
W
N
N
N
N
W
W
N
W
N
W
W
N
N
W
S
W
S
S
S
W
N
N
N
N
W
W
N
N
...

result:

ok 1010 steps

Test #73:

score: 100
Accepted
time: 2ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011111000000000101101000001100100010111100001001111011010001010010010001000011010100100000101100001011101110111101011010010110000001000000100101101101000000010110000000100001001100000001000000010000011101010110010111001010110110101011011110110001010010100010011100011010001100000001001101001101001110...

input:

walk
0111110000000001011010000011001000101111000010011110110100010100100100010000110101001000001011000010111011101111010110100101100000010000001001011011010000000101100000001000010011000000010000000100000111010101100101110010101101101010110111101100010100101000100111000110100011000000010011010011010...

output:

E
E
E
N
N
W
W
N
N
N
E
E
E
E
E
E
S
E
S
E
E
N
N
W
N
N
E
N
N
E
E
N
E
S
E
S
S
S
E
E
E
N
E
E
N
E
E
N
N
E
S
E
E
E
S
E
E
N
N
E
N
N
E
N
W
W
N
E
N
E
E
S
S
E
E
N
N
N
W
N
N
N
N
E
N
E
N
E
S
S
E
S
E
E
N
N
N
E
E
N
E
E
E
N
E
E
E
N
E
E
S
S
S
E
E
N
N
N
W
N
N
N
E
E
E
E
N
N
E
S
E
E
E
S
S
S
E
S
E
E
N
N
N
N
N
E
E
E
E
E
...

result:

ok 902 steps

Test #74:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

010000010100010000101011111110111101010011110010011000100010110110111010100110110111010110101000001101001001110110000110110100011001001010111000011000101101001000010100000000000000010011010000011101001100110010101000010111110001000100100011010010100111110001000101100001011110000101100000110010000100...

input:

walk
0100000101000100001010111111101111010100111100100110001000101101101110101001101101110101101010000011010010011101100001101101000110010010101110000110001011010010000101000000000000000100110100000111010011001100101010000101111100010001001000110100101001111100010001011000010111100001011000001100100...

output:

N
E
S
E
N
E
E
N
E
E
S
E
S
E
N
E
N
N
N
N
W
N
N
W
W
W
N
E
E
N
E
N
E
E
N
E
E
E
N
N
W
N
W
N
N
W
W
N
N
W
N
W
N
W
N
W
N
W
N
W
N
N
N
E
N
N
N
N
N
N
E
N
N
E
N
E
E
E
E
N
N
W
N
W
N
N
N
N
N
N
N
N
E
E
E
E
N
E
N
W
N
N
W
W
N
N
W
S
W
N
N
N
W
N
W
N
W
N
N
W
N
N
E
N
W
N
E
N
E
E
N
E
N
W
N
E
E
E
N
N
W
N
E
N
N
E
E
E
N
N
...

result:

ok 774 steps

Test #75:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

view
200
###################################################################################################################################################################################################################################################################################################...

output:

011110011100100011001011100000110110100001010110111100010001110001001100000100001001100000001010100000110010110001101001100011110010010100110101010011000101001100000000110000100001100110101001110010010001110100100011100100100111100100000001001000000110010011000001000000010010101001100110010011000110...

input:

walk
0111100111001000110010111000001101101000010101101111000100011100010011000001000010011000000010101000001100101100011010011000111100100101001101010100110001010011000000001100001000011001101010011100100100011101001000111001001001111001000000010010000001100100110000010000000100101010011001100100110...

output:

E
E
E
E
E
N
W
W
N
W
W
W
N
N
E
E
N
N
E
N
E
E
N
E
E
N
N
E
E
N
N
E
N
N
W
N
W
S
W
W
N
E
N
W
N
N
W
N
N
N
W
N
E
N
W
W
N
N
N
E
S
E
N
E
E
N
E
N
N
N
E
N
E
E
N
W
N
N
E
S
E
N
E
E
E
S
S
W
S
E
E
S
E
E
N
E
E
E
E
E
N
N
E
N
N
N
N
E
E
N
E
S
E
E
N
N
E
N
N
E
N
E
E
E
E
E
E
N
N
N
E
S
E
S
W
S
S
E
E
S
E
E
E
N
E
E
E
S
S
E
...

result:

ok 964 steps