QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#326188#2352. Maze with a Hinthotboy2703AC ✓7ms3836kbC++145.7kb2024-02-12 15:49:002024-02-12 15:49:00

Judging History

你现在查看的是最新测评结果

  • [2024-02-12 15:49:00]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:3836kb
  • [2024-02-12 15:49:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define pll pair <ll,ll>
#define fi first
#define se second
#define sz(a) (ll((a).size()))
#define BIT(mask,i) (((mask) >> (i))&1LL)
#define MASK(i) (1LL << (i))
#define MP(x,y) make_pair((x),(y))
string s[500];
ll dist[210][210];
pll trace[210][210];
string all_dir = "NWSE";
ll mx[] = {0,-1,0,1};
ll my[] = {1,0,-1,0};
pll mv(pll x,ll dir){
    return {x.fi+mx[dir],x.se+my[dir]};
}
ll find_dir(pll u, pll v){
    for (ll i = 0;i < 4;i ++){
        if (mv(u,i)==v)return i;
    }
    assert(0);
}
int main(){
    string task;
    cin>>task;
    if (task=="view"){
        ll n;
        cin>>n;
        for (ll i = 1;i <= 2 * n + 1;i ++){
            cin>>s[i];
            s[i] = "x" + s[i];
        }
//        for (ll i=  1;i <= 2 * n + 1;i ++){
//            for (ll j = 1;j <= 2 * n + 1;j ++){
//                cout<<s[i][j];
//            }
//            cout<<endl;
//        }
        auto get_pos = [&](pll u){
            return s[2*n+2-u.se][u.fi]=='.';
        };
//        cout<<get_pos(MP(4*2,1*2+1))<<endl;
        priority_queue <pair<ll,pll>,vector <pair <ll,pll> >, greater <pair <ll,pll> > > q;
        memset(dist,0x3f,sizeof dist);
        dist[1][1] = 2;
        q.push(MP(2,MP(1,1)));
        while (!q.empty()){
            pll u = q.top().se;
            ll val = q.top().fi;
            q.pop();
            if (dist[u.fi][u.se] != val)continue;
            u.fi *= 2,u.se *= 2;
            vector <pll> adj;
            for (ll i = 0;i < 4;i ++){
                pll wall = mv(u,i);
                if (get_pos(wall)){
                    pll nw = mv(wall,i);
                    adj.push_back(nw);
                }
            }
            ll w = max(0ll,sz(adj)-2);
            u.fi/=2,u.se/=2;
            for (auto v:adj){
                v.fi/=2,v.se/=2;
//                if (u==MP(4LL,1LL)){
//                    cout<<"SUS "<<v.fi<<' '<<v.se<<endl;
//                }
                if (dist[v.fi][v.se]>w+val){
                    trace[v.fi][v.se] = u;
                    dist[v.fi][v.se] = w+val;
                    q.push(MP(w+val,v));
                }
            }
        }
        vector <pll> path;
        pll cur = MP(n,n);
        assert(dist[n][n]<=1000);
        while (1){
            path.push_back(cur);
            if (cur==MP(1LL,1LL))break;
            cur = trace[cur.fi][cur.se];
        }
        reverse(path.begin(),path.end());
        string ans;
        auto add = [&](ll x,ll y){
            if (y==0)return;
            else if (y==1){
                assert(0<=x&&x<=1);
                ans.push_back(x+'0');
            }
            else{
                assert(0<=x&&x<=3);
                ans.push_back(BIT(x,0)+'0');
                ans.push_back(BIT(x,1)+'0');
            }
        };
        for (ll i = 0;i + 1 < sz(path);i ++){
//            cout<<path[i].fi<<' '<<path[i].se<<'\n';
            if (i == 0){
                add(find_dir(path[0],path[1]),2);
            }
            else{
                ll nxt = find_dir(path[i],path[i+1]);
                pll u = path[i];
                u.fi*=2,u.se*=2;
                ll cnt = 0;
                ll id = -1;
                for (ll j = 0;j < 4;j ++){
                    pll wall = mv(u,j);
                    if (j == find_dir(path[i],path[i-1]))continue;
                    if (get_pos(wall)){
                        if (mv(path[i],j)==path[i+1]){
                            id = cnt;
                        }
                        cnt++;
                    }
                }
                if (cnt==3)add(nxt,2);
                if (cnt==2){
                    add(id,1);
                }
            }
        }
        cout<<ans<<endl;
    }
    else{
        string hint;
        cin>>hint;
        ll n;
        cin>>n;
        string s[3];
        ll ptr = 0;
        ll pre = 0;
        while (cin>>s[0]>>s[1]>>s[2]){
            swap(s[0],s[2]);
            if (ptr==0){
                pre = (hint[ptr]-'0')*MASK(0)+(hint[ptr+1]-'0')*MASK(1);
                ptr+=2;
            }
            else{
                ll cnt = (s[0][1]=='.') + (s[1][0]=='.') + (s[1][2]=='.') + (s[2][1]=='.');
                if (cnt==1){
                    break;
                }
                else if (cnt==2){
                    for (ll i = 0;i < 4;i ++){
                        pll nw = mv(MP(1,1),i);
                        if (i != (pre+2)%4 && s[nw.se][nw.fi]=='.'){pre = i;break;}
                    }
                }
                else if (cnt==3){
                    ll w = hint[ptr++]-'0';
                    for (ll i = 0;i < 4;i ++){
                        pll nw = mv(MP(1,1),i);
                        if (i != (pre+2)%4 && s[nw.se][nw.fi]=='.'){
                            if (w--==0){
                                pre = i;
                                break;
                            }
                        }
                    }
                }
                else if (cnt==4){
                    pre = (hint[ptr]-'0')*MASK(0)+(hint[ptr+1]-'0')*MASK(1);
                    ptr+=2;
                }
            }
            cout<<all_dir[pre]<<endl;
        }
    }
    return 0;
}
/*
view
5
###########
#.#.......#
#.###.#####
#.#.....#.#
#.#.###.#.#
#...#.....#
###.#######
#.........#
###.#######
#.........#
###########
walk
11000001
5
###
#..
###
#.#
...
###
#.#
...
#.#
#.#
..#
#.#
###
#..
#.#
#.#
...
###
###
...
#.#
###
...
###
###
..#
###
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

11000001

input:

walk
11000001
5
###
#..
###
#.#
...
###
#.#
...
#.#
#.#
..#
#.#
###
#..
#.#
#.#
...
###
###
...
#.#
###
...
###

output:

E
N
N
N
E
N
E
E

result:

ok 8 steps

Test #2:

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

input:

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

output:

00111001

input:

walk
00111001
5
#.#
#.#
###
#.#
#..
#.#
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
#.#
#.#
#.#
###
...
#.#
###
...
###

output:

N
E
E
N
N
N
E
E

result:

ok 8 steps

Test #3:

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

input:

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

output:

11100

input:

walk
11100
5
#.#
#..
###
#.#
...
###
###
...
###
#.#
..#
###
###
#..
#.#
#.#
..#
#.#
#.#
..#
#.#
###
..#
#.#
#.#
#..
###
###
#..
#.#

output:

E
E
E
N
E
N
N
W
N
E

result:

ok 10 steps

Test #4:

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

input:

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

output:

11001

input:

walk
11001
5
###
#..
###
#.#
..#
###
#.#
#.#
#.#
###
#..
#.#
#.#
...
###
#.#
#..
#.#
###
...
#.#
###
...
###

output:

E
N
N
E
N
N
E
E

result:

ok 8 steps

Test #5:

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

input:

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

output:

000

input:

walk
000
5
#.#
#..
###
#.#
#.#
#.#
###
#..
#.#
#.#
...
###
###
#..
#.#
###
...
###
###
..#
#.#
#.#
#..
###
#.#
..#
###
#.#
#.#
#.#

output:

N
N
E
N
E
E
S
E
N
N

result:

ok 10 steps

Test #6:

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

input:

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

output:

111110001

input:

walk
111110001
5
###
#..
###
#.#
..#
###
###
...
#.#
#.#
...
#.#
#.#
...
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
..#
###

output:

E
N
E
E
N
N
E
N

result:

ok 8 steps

Test #7:

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

input:

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

output:

0000110

input:

walk
0000110
5
#.#
#.#
###
###
#..
#.#
###
...
###
#.#
...
#.#
#.#
#..
#.#
#.#
...
###
#.#
..#
#.#
#.#
#.#
#.#

output:

N
E
E
N
E
E
N
N

result:

ok 8 steps

Test #8:

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

input:

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

output:

111011010

input:

walk
111011010
7
###
#..
###
#.#
..#
###
###
...
#.#
###
...
###
#.#
..#
#.#
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
###
#.#
..#
#.#
#.#
#.#
#.#
#.#
#.#
#.#

output:

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

result:

ok 12 steps

Test #9:

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

input:

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

output:

0001111011000001

input:

walk
0001111011000001
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: 1ms
memory: 3604kb

input:

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

output:

00000011011001

input:

walk
00000011011001
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: 0ms
memory: 3600kb

input:

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

output:

001110000111100

input:

walk
001110000111100
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: 1ms
memory: 3780kb

input:

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

output:

000001111011100100011

input:

walk
000001111011100100011
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: 0ms
memory: 3628kb

input:

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

output:

111000001100011011111110001110

input:

walk
111000001100011011111110001110
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: 3604kb

input:

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

output:

11011001010011101101000110111010111111

input:

walk
11011001010011101101000110111010111111
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: 1ms
memory: 3540kb

input:

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

output:

001001011101011001110000000111110101

input:

walk
001001011101011001110000000111110101
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: 1ms
memory: 3628kb

input:

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

output:

11001100100100011000111101110010111110010110000001100011010111

input:

walk
11001100100100011000111101110010111110010110000001100011010111
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: 3604kb

input:

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

output:

000011111111011000110000011010000111011101001111010101101

input:

walk
000011111111011000110000011010000111011101001111010101101
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: 2ms
memory: 3588kb

input:

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

output:

001010000011001110011111111111000000001110000001110110101001111100110110101101000000000001111100001000001000000000000111111111111111111111000000001001011000000000001

input:

walk
001010000011001110011111111111000000001110000001110110101001111100110110101101000000000001111100001000001000000000000111111111111111111111000000001001011000000000001
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: 0ms
memory: 3628kb

input:

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

output:

1110110001010000010001100010001001011000111110011011101011011111110000001101111101100111010100011101011010001011101001000000001000100000011000000101111111111110111100011101100100100101101010100110000001000100111110

input:

walk
1110110001010000010001100010001001011000111110011011101011011111110000001101111101100111010100011101011010001011101001000000001000100000011000000101111111111110111100011101100100100101101010100110000001000100111110
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: 0ms
memory: 3832kb

input:

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

output:

1100011100000001000010101111110100110000001001110000000011001011100011100101110111001101011111100010010000101110111101010111010000000000010001000011110100011100101101000000110001001000101110111001101101

input:

walk
1100011100000001000010101111110100110000001001110000000011001011100011100101110111001101011111100010010000101110111101010111010000000000010001000011110100011100101101000000110001001000101110111001101101
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: 2ms
memory: 3564kb

input:

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

output:

1100111101101010000000010010100111001100001100011101101111110111010011110111111111110101011111111010111000011001010100011001001111110000101111100000000010100011111111

input:

walk
1100111101101010000000010010100111001100001100011101101111110111010011110111111111110101011111111010111000011001010100011001001111110000101111100000000010100011111111
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: 3ms
memory: 3616kb

input:

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

output:

1100011001001110000011000011000110110001101111111011001011111111110100100001000011001000001011010100001110010001010000111101111111011001000011110100101100000001100111111111101111101000100001101000000001110001110011000100000000111011111001111110010

input:

walk
1100011001001110000011000011000110110001101111111011001011111111110100100001000011001000001011010100001110010001010000111101111111011001000011110100101100000001100111111111101111101000100001101000000001110001110011000100000000111011111001111110010
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: 3ms
memory: 3628kb

input:

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

output:

000111001000000111111111101100100000111000111111111101011001100011101111111101010101001011110000111000001000000010001011101111011111011101001111100001010001011010100000000111010101101011001000010000000010111100000000111011000010001000111110101011111101101001110101111000010000

input:

walk
000111001000000111111111101100100000111000111111111101011001100011101111111101010101001011110000111000001000000010001011101111011111011101001111100001010001011010100000000111010101101011001000010000000010111100000000111011000010001000111110101011111101101001110101111000010000
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: 0ms
memory: 3612kb

input:

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

output:

111101111111111011100011101010111100111001000101110101100011100101010010010110110100010010010000010000010000010111010000111000100100000000110111001010000000001000100101000010000000011100011100010000000010000011001110110110110010010001101101111110100110101011111111111110111110000110001111011011011010...

input:

walk
1111011111111110111000111010101111001110010001011101011000111001010100100101101101000100100100000100000100000101110100001110001001000000001101110010100000000010001001010000100000000111000111000100000000100000110011101101101100100100011011011111101001101010111111111111101111100001100011110110110...

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: 4ms
memory: 3608kb

input:

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

output:

001111110010001101111111011111110111111111100000000000110000011111010110000010001000110011001011011100111110101101011001111100111110111000000000101110110111110011110110110011111111100001100100000010110101101100101001100001010110011101001000010001000011011001011111100111111100110011011101111111100101...

input:

walk
0011111100100011011111110111111101111111111000000000001100000111110101100000100010001100110010110111001111101011010110011111001111101110000000001011101101111100111101101100111111111000011001000000101101011011001010011000010101100111010010000100010000110110010111111001111111001100110111011111111...

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: 7ms
memory: 3828kb

input:

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

output:

110111000101000011011000110001101001100111111010011000010000011111101011111011111110011001000001111011010111011111101111011000001010001110000100001101111111000010010101011010000110011100000010000111110101010110111000101010101110110111001010011011011010011010101011111100011010011001001010011111111001...

input:

walk
1101110001010000110110001100011010011001111110100110000100000111111010111110111111100110010000011110110101110111111011110110000010100011100001000011011111110000100101010110100001100111000000100001111101010101101110001010101011101101110010100110110110100110101010111111000110100110010010100111111...

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: 0ms
memory: 3832kb

input:

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

output:

111010101000001100101001001100100000011001010000001110110111111010110000100011111110011101101101010111011100000010000010000010111111111111111000101010010000000000011110100010000000001001000001010001100000111111111101110011111101100010000110001111000000011110000000100010011111010110110001111101100011...

input:

walk
1110101010000011001010010011001000000110010100000011101101111110101100001000111111100111011011010101110111000000100000100000101111111111111110001010100100000000000111101000100000000010010000010100011000001111111111011100111111011000100001100011110000000111100000001000100111110101101100011111011...

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: 5ms
memory: 3612kb

input:

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

output:

000100011111111011100100001001001111011011010010110100101011111011100001000011011011001000010011101011111111010011010011000001011100100100010001000101010010000001000111110100001101101001001000110000110101110001100010110010001001000000110000010100011011011000000001110000111000010000000111010111111111...

input:

walk
0001000111111110111001000010010011110110110100101101001010111110111000010000110110110010000100111010111111110100110100110000010111001001000100010001010100100000010001111101000011011010010010001100001101011100011000101100100010010000001100000101000110110110000000011100001110000100000001110101111...

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: 0ms
memory: 3820kb

input:

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

output:

000011110100011011011110001000001000011111110111111111101101101011111111111010111101001100010000100100100011101000000111110010111111010011111100000111111110001101011000000010010001110010100110000000110000011010100011001100100001010110000011010000101000010001000010110100111011110111111110111000000000...

input:

walk
0000111101000110110111100010000010000111111101111111111011011010111111111110101111010011000100001001001000111010000001111100101111110100111111000001111111100011010110000000100100011100101001100000001100000110101000110011001000010101100000110100001010000100010000101101001110111101111111101110000...

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: 0ms
memory: 3600kb

input:

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

output:

110011101001111111111000111000000100110111111101011111101010110000001011000001000111001011110101110011111000000111000010001000000001111101000011011001111111100011110101111101011111101101110001011111110100000000000000001011100000000100010001011011001100000010110000000001010000101100001110100010110101...

input:

walk
1100111010011111111110001110000001001101111111010111111010101100000010110000010001110010111101011100111110000001110000100010000000011111010000110110011111111000111101011111010111111011011100010111111101000000000000000010111000000001000100010110110011000000101100000000010100001011000011101000101...

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: 0ms
memory: 3588kb

input:

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

output:

111100000101010111111000000011110101111100011110001000111101001010101001001110001110011111011111011011111111101110101111101111101100010011001111011111000110011010111001101100000000001110111101111101000001000011111101111111001000110000100011110100100011101101000000101000100000001111111010101010011111...

input:

walk
1111000001010101111110000000111101011111000111100010001111010010101010010011100011100111110111110110111111111011101011111011111011000100110011110111110001100110101110011011000000000011101111011111010000010000111111011111110010001100001000111101001000111011010000001010001000000011111110101010100...

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: 5ms
memory: 3628kb

input:

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

output:

110001100100010110011011000000000000001011000000011001011111111011111111110001110100000001111011000000010010110100001000001000111111100111111000100111111110001111010101011110110101011001101000101101101011110101101110111101100100101100101011111000100101110110010001111111110010000001101100001111001111...

input:

walk
1100011001000101100110110000000000000010110000000110010111111110111111111100011101000000011110110000000100101101000010000010001111111001111110001001111111100011110101010111101101010110011010001011011010111101011011101111011001001011001010111110001001011101100100011111111100100000011011000011110...

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: 7ms
memory: 3756kb

input:

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

output:

001000111111100000100101001110111100011111111100001111011111111000101011110000111010010110101010101100101011110110111011111111100100101111101111111111111111111111101111111100001100101010010110110011011100010100000101001010010011000010100001101111110000100010101001001111011011011010011111111101011110...

input:

walk
0010001111111000001001010011101111000111111111000011110111111110001010111100001110100101101010101011001010111101101110111111111001001011111011111111111111111111111011111111000011001010100101101100110111000101000001010010100100110000101000011011111100001000101010010011110110110110100111111111010...

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: 5ms
memory: 3560kb

input:

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

output:

111001000010111010010000010000111000100000000101000000000001110010010000000111111001010011000100001100000101100010010010010000000001001000011000000110011110011111011110111000100000011011011101001101111111000101011011001001011000101101110000111111111111011100001110010110011010110100001100000101101111...

input:

walk
1110010000101110100100000100001110001000000001010000000000011100100100000001111110010100110001000011000001011000100100100100000000010010000110000001100111100111110111101110001000000110110111010011011111110001010110110010010110001011011100001111111111110111000011100101100110101101000011000001011...

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: 6ms
memory: 3756kb

input:

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

output:

111010011001000010110100111111100000000101011100111010000001100001100010010011010100000110000010110001100100011111111001111111001010011011111110000010110110000000100110110010101111110110010110100100000101101111010111111111111110001100111111110001001110010111011011000011010100011000010110000110110000...

input:

walk
1110100110010000101101001111111000000001010111001110100000011000011000100100110101000001100000101100011001000111111110011111110010100110111111100000101101100000001001101100101011111101100101101001000001011011110101111111111111100011001111111100010011100101110110110000110101000110000101100001101...

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: 5ms
memory: 3780kb

input:

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

output:

000011001111110000001000000100000100000110100111000000111000000001000001011111100111111111111101111110001001111111110010111111110101000010010101000011010111111111100011101010111001110000001000100101010000000011100100110111101010000000010110010111110000001001011011101100100001010001111111110111111111...

input:

walk
0000110011111100000010000001000001000001101001110000001110000000010000010111111001111111111111011111100010011111111100101111111101010000100101010000110101111111111000111010101110011100000010001001010100000000111001001101111010100000000101100101111100000010010110111011001000010100011111111101111...

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: 3612kb

input:

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

output:

001110011110111111110111100010010010000000011001000000000010000010000011110110111111111100010111111110101101001001010001100110000011110110001111100110111100010111011101000000000100011000000000110111110110010110110111011000100011001110001100000000000101000000110000110100110000101101010010011111100011...

input:

walk
0011100111101111111101111000100100100000000110010000000000100000100000111101101111111111000101111111101011010010010100011001100000111101100011111001101111000101110111010000000001000110000000001101111101100101101101110110001000110011100011000000000001010000001100001101001100001011010100100111111...

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: 0ms
memory: 3832kb

input:

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

output:

110111110111100101101000001011101100010000000010010001100100110010100010101100000011010000001111101110110001111011100110011111111100110110010101000010001001010100000000100011111011011111101111110111101101011111110110101111010000011101010100110001001000100001010011000010011100010011011010000011110001...

input:

walk
1101111101111001011010000010111011000100000000100100011001001100101000101011000000110100000011111011101100011110111001100111111111001101100101010000100010010101000000001000111110110111111011111101111011010111111101101011110100000111010101001100010010001000010100110000100111000100110110100000111...

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: 3ms
memory: 3524kb

input:

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

output:

000000001111010100111111111101001111000110010111100000000101100001011011111111011111111100000011101000001011000001000010000001001010011010000001010000101000001001100010100000010000011010100010100100100101000100000111111100001001000001000000100001011100111110111111000001001111111111111111111111010100...

input:

walk
0000000011110101001111111111010011110001100101111000000001011000010110111111110111111111000000111010000010110000010000100000010010100110100000010100001010000010011000101000000100000110101000101001001001010001000001111111000010010000010000001000010111001111101111110000010011111111111111111111110...

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: 0ms
memory: 3508kb

input:

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

output:

110110000000000011101101100011110111110110111100001011111111001100000001111111110111101011100111100001011110111000000111010000010010001101101000101011011110101110111100111111110000001001111000000110010010100000100000110000000000010010001110100000000000000000000111110111111110100000110101111111100000...

input:

walk
1101100000000000111011011000111101111101101111000010111111110011000000011111111101111010111001111000010111101110000001110100000100100011011010001010110111101011101111001111111100000010011110000001100100101000001000001100000000000100100011101000000000000000000001111101111111101000001101011111111...

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: 4ms
memory: 3784kb

input:

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

output:

110001110111011100001110101101101110011011111110111111101000101010000111011111111111100011000011101000001100000000100111011100101101111011100011100000110101110001000111110100000001011101111011101100111001100010101111101111011110001011010000100000100100011100011111110001000111100001000101110110101011...

input:

walk
1100011101110111000011101011011011100110111111101111111010001010100001110111111111111000110000111010000011000000001001110111001011011110111000111000001101011100010001111101000000010111011110111011001110011000101011111011110111100010110100001000001001000111000111111100010001111000010001011101101...

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: 0ms
memory: 3616kb

input:

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

output:

111100000000011010010010011001000000100100000011111000010000000101001001000010000000111110111011111000100010100000001100000010000010101010000000100011000111010001110011111110110101110101101111110111111110011110111100111111111011111111111111101101111000100111111111100111100110100000011110111010110110...

input:

walk
1111000000000110100100100110010000001001000000111110000100000001010010010000100000001111101110111110001000101000000011000000100000101010100000001000110001110100011100111111101101011101011011111101111111100111101111001111111110111111111111111011011110001001111111111001111001101000000111101110101...

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: 2ms
memory: 3600kb

input:

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

output:

111010000001110110110010111111011110011111011010110011100001111000000110110001101111111101111101111111001100000011010010110000000000000111111110110000011100111001111110001100010110000010000100010111111011100110110101100011011001011000111011100011101000000000000101000000001001000010001100011100011110...

input:

walk
1110100000011101101100101111110111100111110110101100111000011110000001101100011011111111011111011111110011000000110100101100000000000001111111101100000111001110011111100011000101100000100001000101111110111001101101011000110110010110001110111000111010000000000001010000000010010000100011000111000...

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: 2ms
memory: 3588kb

input:

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

output:

111101010100100001001000101001101101111000100000011111101000000111111101110110011111111001110000010000000110011101100001000000001110111111100100010010001110010000000000100001111111100111111001001110101110101111101101101111100011010000100101001110110101101111010010000010000000000000101100100000101110...

input:

walk
1111010101001000010010001010011011011110001000000111111010000001111111011101100111111110011100000100000001100111011000010000000011101111111001000100100011100100000000001000011111111001111110010011101011101011111011011011111000110100001001010011101101011011110100100000100000000000001011001000001...

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: 0ms
memory: 3600kb

input:

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

output:

000100011000000111011110111111101100010001001000101111010000011011001000010000001111101101110111001100011011001001011101000110010000110011110011111110000101100100011101111110011111000111111100110111001110010111001111001110101111111010110110111001011001111111110111001010101101011110111111100101011100...

input:

walk
0001000110000001110111101111111011000100010010001011110100000110110010000100000011111011011101110011000110110010010111010001100100001100111100111111100001011001000111011111100111110001111111001101110011100101110011110011101011111110101101101110010110011111111101110010101011010111101111111001010...

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: 0ms
memory: 3628kb

input:

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

output:

000000011111011100111100000100000001000101010000000010101000011000111001000011000000000110101000011011111111011111111000001110001011011010010000000000011000100010110101110000000110100000010111011100000000011111111111111011001110110101101101101010111001011111000011011101001000000101001000011011000111...

input:

walk
0000000111110111001111000001000000010001010100000000101010000110001110010000110000000001101010000110111111110111111110000011100010110110100100000000000110001000101101011100000001101000000101110111000000000111111111111110110011101101011011011010101110010111110000110111010010000001010010000110110...

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: 0ms
memory: 3776kb

input:

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

output:

001110011110000100010011100110001111111111010010001111110001100010101110001110011111100010111011011000111111110101011110111101001101010111001111101111111111111011110001100000000000111100001011000000101011111000011101000001011101001100001100000000010010000000000110101000010001010010000011000000000110...

input:

walk
0011100111100001000100111001100011111111110100100011111100011000101011100011100111111000101110110110001111111101010111101111010011010101110011111011111111111110111100011000000000001111000010110000001010111110000111010000010111010011000011000000000100100000000001101010000100010100100000110000000...

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: 0ms
memory: 3752kb

input:

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

output:

111110100100100010100010111011111110101111000011111000000000111001100110110001000101010011001010011110000100000100000100000001001101110100000101001101111010110110100110111000100000000000001110000100101100100000000101001000000100001110011000110100000010100100000111111101001010010000000010111110101111...

input:

walk
1111101001001000101000101110111111101011110000111110000000001110011001101100010001010100110010100111100001000001000001000000010011011101000001010011011110101101101001101110001000000000000011100001001011001000000001010010000001000011100110001101000000101001000001111111010010100100000000101111101...

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: 5ms
memory: 3776kb

input:

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

output:

000100011111111011011011111101000000000000101110101010111110101100110111111100000010011010000001000100110010011000110000001100010011001010111101110101111010000000010011001100101000001100110111000000111000010010000001001000001100100001100000000000000000101101111010010100000100100111110000111111101001...

input:

walk
0001000111111110110110111111010000000000001011101010101111101011001101111111000000100110100000010001001100100110001100000011000100110010101111011101011110100000000100110011001010000011001101110000001110000100100000010010000011001000011000000000000000001011011110100101000001001001111100001111111...

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: 2ms
memory: 3608kb

input:

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

output:

001011111111000101011110001100100000000010111011111100000100010011110001110000011101110000011001011101011100000000000011101100000010100000100100011000000010100011000001010100010100100000000001100011000001111111100000011000000001001101110001101010101101100011001001001000001101011001001111100101111111...

input:

walk
0010111111110001010111100011001000000000101110111111000001000100111100011100000111011100000110010111010111000000000000111011000000101000001001000110000000101000110000010101000101001000000000011000110000011111111000000110000000010011011100011010101011011000110010010010000011010110010011111001011...

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: 0ms
memory: 3816kb

input:

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

output:

110110100001000111001001000010000011101010111110001111110111010000000010010110000100000000110010100011000100110010011101101110110111100100010100111000011101111011110111110000001000111110011111111010101010110101101111000111111110100110011001101110110111111001000101111001010100000010011010000110001100...

input:

walk
1101101000010001110010010000100000111010101111100011111101110100000000100101100001000000001100101000110001001100100111011011101101111001000101001110000111011110111101111100000010001111100111111110101010101101011011110001111111101001100110011011101101111110010001011110010101000000100110100001100...

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: 3ms
memory: 3544kb

input:

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

output:

001111100000001010000101100000111111011100111110111101011100010011111100111010111110010111010111000100011010000001000111001000001111110001101110000101010010000010110101110100110111001011111101000100010011111110001110000000011000001001100100000100001011000010010001010011100110001000000001101001011100...

input:

walk
0011111000000010100001011000001111110111001111101111010111000100111111001110101111100101110101110001000110100000010001110010000011111100011011100001010100100000101101011101001101110010111111010001000100111111100011100000000110000010011001000001000010110000100100010100111001100010000000011010010...

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: 4ms
memory: 3760kb

input:

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

output:

001101001111011111100010101101100011000010110011000000001100001100000000111111110110100000010110100110110110010010000000000010111111100001000010000000100001111111101001010111111111110001001100000001000010100000000000101000000001000001100110011111001110111111111010111101111101100011111111010000000010...

input:

walk
0011010011110111111000101011011000110000101100110000000011000011000000001111111101101000000101101001101101100100100000000000101111111000010000100000001000011111111010010101111111111100010011000000010000101000000000001010000000010000011001100111110011101111111110101111011111011000111111110100000...

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: 3ms
memory: 3604kb

input:

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

output:

111010100000001111000000001101011000000001001110000101001011011000000101011111011110111000011001111101001111100010100000001100000101111000000000000010010100110100010000110001010110011111101110111110010010100100000011010000000000000000011010001011100000110111110101001101011011111101000101111111100111...

input:

walk
1110101000000011110000000011010110000000010011100001010010110110000001010111110111101110000110011111010011111000101000000011000001011110000000000000100101001101000100001100010101100111111011101111100100101001000000110100000000000000000110100010111000001101111101010011010110111111010001011111111...

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: 0ms
memory: 3564kb

input:

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

output:

110101110010001000011001001111111111000111001100000010010000000111101010100000001010000000001111001011001000001111110011111100011001101111010101111100010110111111000010000000111010011111101000110110110100111100000100001001111100100010000010001111100011001000000111111000110011001111011111110101110010...

input:

walk
1101011100100010000110010011111111110001110011000000100100000001111010101000000010100000000011110010110010000011111100111111000110011011110101011111000101101111110000100000001110100111111010001101101101001111000001000010011111001000100000100011111000110010000001111110001100110011110111111101011...

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: 0ms
memory: 3604kb

input:

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

output:

110101111111111100011010111110000001010111000111010101100000010100000000101001100011001011010101110101111111111111010101010111111101101110111000111011001111110110101011001010010011111101111111111011111111110000000100000000000000000010001000010100100000000100001010010111000001000010011010110000001010...

input:

walk
1101011111111111000110101111100000010101110001110101011000000101000000001010011000110010110101011101011111111111110101010101111111011011101110001110110011111101101010110010100100111111011111111110111111111100000001000000000000000000100010000101001000000001000010100101110000010000100110101100000...

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: 3608kb

input:

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

output:

111000001111011110111111011101001000001001001111111110111001101111011000111000101001111110100010000011001100001111001010001001000001000001000010101110000010001000010010110001000001111110010000001111100011011100001100000001100001111111011100111110110001101100100001101111010111000111100000110001101110...

input:

walk
1110000011110111101111110111010010000010010011111111101110011011110110001110001010011111101000100000110011000011110010100010010000010000010000101011100000100010000100101100010000011111100100000011111000110111000011000000011000011111110111001111101100011011001000011011110101110001111000001100011...

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: 3604kb

input:

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

output:

111011101011111111110000100101000111001100001011010000000110000011001011111111110111111111101000011111110111100101000101111001111010100101100111100100010111110100111111111001011111011101001101001101011111011001011111101110110010011001011110101111100101001100000001100000100111111111001011011111000010...

input:

walk
1110111010111111111100001001010001110011000010110100000001100000110010111111111101111111111010000111111101111001010001011110011110101001011001111001000101111101001111111110010111110111010011010011010111110110010111111011101100100110010111101011111001010011000000011000001001111111110010110111110...

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: 0ms
memory: 3620kb

input:

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

output:

110100000110011111100110001100011111011100111001110011110011011001010100000011010000001111111011011011011111001000000101010111101111111100011100011101110011101111101000001001110000011010000000010101000000100100000011111111111000110000101001001001010000000110000001010000001101111011011010100101000010...

input:

walk
1101000001100111111001100011000111110111001110011100111100110110010101000000110100000011111110110110110111110010000001010101111011111111000111000111011100111011111010000010011100000110100000000101010000001001000000111111111110001100001010010010010100000001100000010100000011011110110110101001010...

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: 5ms
memory: 3600kb

input:

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

output:

000011000001110001100111111101101011110110001000111100010010000000001111101110110111101010101000001010000111110001000010011101000000111111110000011111110111110100111001000100011001110001001011101010011100010010011111000011011100001000000001011000000010011001111101111001101110000010001111101111001101...

input:

walk
0000110000011100011001111111011010111101100010001111000100100000000011111011101101111010101010000010100001111100010000100111010000001111111100000111111101111101001110010001000110011100010010111010100111000100100111110000110111000010000000010110000000100110011111011110011011100000100011111011110...

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: 5ms
memory: 3624kb

input:

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

output:

001001011100000001011110000001111110101011110110100111111100001010100001011101111000100100000000000000101000100110111111000000101010110100000001001100111100000000000111000100000101001000110111111111111111111111010001000001101111010000001111010111100011100000000110010001101010100011000100100110100001...

input:

walk
0010010111000000010111100000011111101010111101101001111111000010101000010111011110001001000000000000001010001001101111110000001010101101000000010011001111000000000001110001000001010010001101111111111111111111110100010000011011110100000011110101111000111000000001100100011010101000110001001001101...

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: 5ms
memory: 3628kb

input:

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

output:

110001000011110110100110101001101011111100110001110111010111101011011000001111100100000010001100010011111000100000000000000000000100100001111010111111000000001100000001100110111111111011010110000000000000101011111000001010000000011011001111000111100111011111111100000111100111000011111000011001111000...

input:

walk
1100010000111101101001101010011010111111001100011101110101111010110110000011111001000000100011000100111110001000000000000000000001001000011110101111110000000011000000011001101111111110110101100000000000001010111110000010100000000110110011110001111001110111111111000001111001110000111110000110011...

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: 0ms
memory: 3756kb

input:

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

output:

111110011111110011010111000100011110000010111101101001001110111100001111000100110110000000111001001010101101000110011000000010000100000101100001001000111111000011101000010000101000010100001011011111011101011110100001110111001010000111110000011101101011111010101101011011110111111000000011111001100110...

input:

walk
1111100111111100110101110001000111100000101111011010010011101111000011110001001101100000001110010010101011010001100110000000100001000001011000010010001111110000111010000100001010000101000010110111110111010111101000011101110010100001111100000111011010111110101011010110111101111110000000111110011...

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: 6ms
memory: 3820kb

input:

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

output:

110000001100000100000100000100011010011100011010000000101100110001100111010010010011110101000101000010011011110001011110111000110000000011101111011101000000011110100010111110101010111010000111111100101011001000110001011011101001000001100011111000010000101000111000011011100110111110010101001000101110...

input:

walk
1100000011000001000001000001000110100111000110100000001011001100011001110100100100111101010001010000100110111100010111101110001100000000111011110111010000000111101000101111101010101110100001111111001010110010001100010110111010010000011000111110000100001010001110000110111001101111100101010010001...

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: 5ms
memory: 3508kb

input:

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

output:

110000011011111011001101000000110100011101011011111010111110001100100011111001110011001000000001001010000000000001101010000000100010000001000000011100011010000010100010001000011111001000100000001111101011011011110001010001111011000101110111001110001010010000011111111010100000001110111101010000111111...

input:

walk
1100000110111110110011010000001101000111010110111110101111100011001000111110011100110010000000010010100000000000011010100000001000100000010000000111000110100000101000100010000111110010001000000011111010110110111100010100011110110001011101110011100010100100000111111110101000000011101111010100001...

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: 0ms
memory: 3820kb

input:

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

output:

110010001111011111111001111011001111101100011001011101111011110010000101111111110001010100110000100001110100110000010110000010010010000000100110100011010010000010000011100000010000101010000100101000011011110010111111000000000000100011000000111011111010101111101111000110111011111100000001000000001111...

input:

walk
1100100011110111111110011110110011111011000110010111011110111100100001011111111100010101001100001000011101001100000101100000100100100000001001101000110100100000100000111000000100001010100001001010000110111100101111110000000000001000110000001110111110101011111011110001101110111111000000010000000...

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: 3504kb

input:

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

output:

000001000000011011111110011111001100111111101100111001110011111110111001100000010011010111111000101101110011111111100000011010000000000000000001000010000100111110001000001111011111000011000001001000001000101111111111100010111000100000010011011101011111011111000110110111000001000100111111110111100101...

input:

walk
0000010000000110111111100111110011001111111011001110011100111111101110011000000100110101111110001011011100111111111000000110100000000000000000010000100001001111100010000011110111110000110000010010000010001011111111111000101110001000000100110111010111110111110001101101110000010001001111111101111...

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: 6ms
memory: 3564kb

input:

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

output:

110000010100011110111110110111111011111111101111111011110000000111111110111000101001111111110100000001111010111111010001110001010000101000100101000000000001000001101000111111100011110100001110011100000110000001010100000101000111100111111101111100000001010000100011000000100111000011000011110001000000...

input:

walk
1100000101000111101111101101111110111111111011111110111100000001111111101110001010011111111101000000011110101111110100011100010100001010001001010000000000010000011010001111111000111101000011100111000001100000010101000001010001111001111111011111000000010100001000110000001001110000110000111100010...

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: 0ms
memory: 3612kb

input:

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

output:

001111000000000001001111100001110010010000000000111101000111001000001111100111100011001101110011101111110000010011111110011110001110100111101011101111110111111111110001000000000000101000101101101111001011111000001111011111111110000000010000000100000110110001110001001100100000000100001010001001110000...

input:

walk
0011110000000000010011111000011100100100000000001111010001110010000011111001111000110011011100111011111100000100111111100111100011101001111010111011111101111111111100010000000000001010001011011011110010111110000011110111111111100000000100000001000001101100011100010011001000000001000010100010011...

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: 3584kb

input:

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

output:

000110010001000011110111101111101111010100001100011111011000000000000100111101010111111111111110110110111100001111000000000000000010100000100101110000001111100110010010101010100001010100000000010000011000010110000111110101111111101011000010001000010100101111110110110001110011000000100001000100011110...

input:

walk
0001100100010000111101111011111011110101000011000111110110000000000001001111010101111111111111101101101111000011110000000000000000101000001001011100000011111001100100101010101000010101000000000100000110000101100001111101011111111010110000100010000101001011111101101100011100110000001000010001000...

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: 0ms
memory: 3604kb

input:

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

output:

110000001111111101111110011111111110100000111110010110111110010111100001100000000001110111011111000000011100101110101110111110101110101110011111110000101000000100011000010001100010001000000000000000001110001000001011111100111011011010110101010001111111100110111111110000011110111000000000000000001001...

input:

walk
1100000011111111011111100111111111101000001111100101101111100101111000011000000000011101110111110000000111001011101011101111101011101011100111111100001010000001000110000100011000100010000000000000000011100010000010111111001110110110101101010100011111111001101111111100000111101110000000000000000...

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: 6ms
memory: 3612kb

input:

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

output:

001001000110110111101111111100011000110001111101111101010111000001001010000000100011000001001000000000011101111110111111110010101101101110110110110010101110000000000011000000000101110000000101001001000101001100101101001000000000001000011110010000001000000101000111001100000000001110010010100000010100...

input:

walk
0010010001101101111011111111000110001100011111011111010101110000010010100000001000110000010010000000000111011111101111111100101011011011101101101100101011100000000000110000000001011100000001010010010001010011001011010010000000000010000111100100000010000001010001110011000000000011100100101000000...

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: 0ms
memory: 3780kb

input:

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

output:

110000001111100111001001011101100111110000111100100000010011110110111111111111000001111001011100111111100000001110000000110110111111101110101111111101001111110010001111110111111101101111110110111101111100000110110100100101101011010000010001001000001010100111111100111000111111010111000000011000011100...

input:

walk
1100000011111001110010010111011001111100001111001000000100111101101111111111110000011110010111001111111000000011100000001101101111111011101011111111010011111100100011111101111111011011111101101111011111000001101101001001011010110100000100010010000010101001111111001110001111110101110000000110000...

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: 5ms
memory: 3628kb

input:

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

output:

001011111001000011110110001000100101000000000010011010000011111010000110000000100000001010100000111100000001110010100111000000111101011111000010100110110000100000111110010111010101010011111011111110101110100011000110111011011001111111110011101011111111000011111101101001011000001111111101011011011111...

input:

walk
0010111110010000111101100010001001010000000000100110100000111110100001100000001000000010101000001111000000011100101001110000001111010111110000101001101100001000001111100101110101010100111110111111101011101000110001101110110110011111111100111010111111110000111111011010010110000011111111010110110...

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: 5ms
memory: 3500kb

input:

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

output:

110010011010110110001100010011111000000001101100111011111011111010101111011011011111111111101111000111010001111011110001111101101001011011011100110011111101110110001001111001110011010100100001111011110101111111111011110110010111101010011101110101010100011011001101110011110000001001111111011111101111...

input:

walk
1100100110101101100011000100111110000000011011001110111110111110101011110110110111111111111011110001110100011110111100011111011010010110110111001100111111011101100010011110011100110101001000011110111101011111111110111101100101111010100111011101010101000110110011011100111100000010011111110111111...

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