QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#325923#2352. Maze with a Hintduongnc000AC ✓7ms3880kbC++205.0kb2024-02-12 04:28:442024-02-12 04:28:44

Judging History

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

  • [2024-02-12 04:28:44]
  • 评测
  • 测评结果:AC
  • 用时:7ms
  • 内存:3880kb
  • [2024-02-12 04:28:44]
  • 提交

answer

/*
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,fma,bmi,bmi2,sse4.2,popcnt,lzcnt")
*/

#include <bits/stdc++.h>
#define taskname ""
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define i64 long long
#define pb push_back
#define ff first
#define ss second
#define isz(x) (int)x.size()
using namespace std;

const int mxN = 2e5 + 5;
const int mod = 1e9 + 7;
const i64 oo = 1e18;

vector<pair<int, int>> dir = {{2, 0}, {-2, 0}, {0, 2}, {0, -2}};

void view() {
    int n; cin >> n;
    vector<vector<char>> a(2 * n + 1, vector<char>(2 * n + 1));
    for (int i = 2 * n; i >= 0; --i) for (int j = 0; j <= 2 * n; ++j) cin >> a[i][j];

    // for (auto vec : a) {
    //     for (auto ch : vec) cout << ch;
    //     cout << endl;
    // }

    vector<vector<int>> dis(2 * n + 2, vector<int>(2 * n + 2, mod));
    queue<pair<int, int>> q;
    dis[2 * n - 1][2 * n - 1] = 0; q.emplace(2 * n - 1, 2 * n - 1);
    while (not q.empty()) {
        auto [x, y] = q.front(); q.pop();
        // cout << x << " " << y << " " << dis[x][y] << endl;
        for (auto [dx, dy] : dir) {
            int px = x + dx / 2, py = y + dy / 2;
            int nx = x + dx, ny = y + dy;
            if (a[px][py] == '.' and dis[nx][ny] == mod) {
                dis[nx][ny] = dis[x][y] + 1;
                q.emplace(nx, ny);
            }
        }
    }

    {
        string res;
        int x = 1, y = 1;
        while (x != 2 * n - 1 or y != 2 * n - 1) {
            // cout << x << " " << y << endl;
            int tx = -1, ty = -1, cnt = 0, pos = 0;
            for (auto [dx, dy] : dir) {
                int px = x + dx / 2, py = y + dy / 2;
                int nx = x + dx, ny = y + dy;
                if (a[px][py] == '.' and dis[nx][ny] == dis[x][y] - 1) tx = dx, ty = dy, pos = cnt, ++cnt;
                else cnt += a[px][py] == '.';
            }

            if (cnt == 2) res.push_back(pos + '0');
            else if (cnt == 3) res.push_back((pos >> 1) + '0'), res.push_back((pos & 1) + '0');
            else assert(cnt == 1);
            a[x + tx / 2][y + ty / 2] = '#', x += tx, y += ty;
        }
        // if (isz(res) > 1000) {
        //     cout << dis[1][1] << endl;
        //     return;
        // }
        // assert(dis[1][1] <= 1000);
        assert(isz(res) <= 1000);
        cout << res << endl;
    }
}

void walk() {
    string s; cin >> s;
    int n; cin >> n;

    swap(dir[0], dir[1]);

    int x = n, y = 1, ptr = 0, pre = -1;
    vector<vector<char>> a(3, vector<char>(3));
    while (x != 1 or y != n) {
        for (int i = 0; i < 3; ++i) for (int j = 0; j < 3; ++j) cin >> a[i][j];
        if (pre == 0) a[0][1] = '#';
        if (pre == 1) a[1][2] = '#';
        if (pre == 2) a[2][1] = '#';
        if (pre == 3) a[1][0] = '#';

        int cnt = 0;
        for (auto [dx, dy] : dir) {
            cnt += a[1 + dx / 2][1 + dy / 2] == '.';
        }

        int cx = -1, cy = -1;
        // cout << "cnt: " << cnt << endl;

        if (cnt == 1) {
            int goal = 0, cur = 0;
            for (auto [dx, dy] : dir) if ((cur += (a[1 + dx / 2][1 + dy / 2] == '.')) > goal) {
                cx = dx, cy = dy;
                break;
            }
        }
        else if (cnt == 2) {
            int goal = s[ptr] - '0', cur = 0;
            for (auto [dx, dy] : dir) if ((cur += (a[1 + dx / 2][1 + dy / 2] == '.')) > goal) {
                cx = dx, cy = dy;
                break;
            }
            // cout << cur << endl;
            ptr += 1;
        }
        else {
            int goal = (s[ptr] - '0') << 1 | (s[ptr + 1] - '0'), cur = 0;
            for (auto [dx, dy] : dir) if ((cur += (a[1 + dx / 2][1 + dy / 2] == '.')) > goal) {
                cx = dx, cy = dy;
                break;
            }
            ptr += 2;
        }

        assert(cx != -1);

        if (cx == 2) cout << 'S', ++x, pre = 0;
        if (cy == -2) cout << 'W', --y, pre = 1;
        if (cx == -2) cout << 'N', --x, pre = 2;
        if (cy == 2) cout << 'E', ++y, pre = 3;
        cout << endl;
    }
}

string name;

void solve() {
    cin >> name;
    if (name == "view") view();
    else walk();
}

signed main() {

#ifndef CDuongg
    if(fopen(taskname".inp", "r"))
        assert(freopen(taskname".inp", "r", stdin)), assert(freopen(taskname".out", "w", stdout));
#else
    freopen("bai3.inp", "r", stdin);
    freopen("bai3.out", "w", stdout);
    auto start = chrono::high_resolution_clock::now();
#endif

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1; //cin >> t;
    while(t--) solve();

#ifdef CDuongg
   auto end = chrono::high_resolution_clock::now();
   cout << "\n"; for(int i = 1; i <= 100; ++i) cout << '=';
   cout << "\nExecution time: " << chrono::duration_cast<chrono::milliseconds> (end - start).count() << "[ms]" << endl;
   cout << "Check array size pls sir" << endl;
#endif

}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

000000

input:

walk
000000
5
###
#..
###
#.#
...
###
#.#
...
#.#
#.#
..#
#.#
###
#..
#.#
#.#
...
###
###
...
#.#
###
...
###

output:

E
N
N
N
E
N
E
E

result:

ok 8 steps

Test #2:

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

input:

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

output:

110000

input:

walk
110000
5
#.#
#.#
###
#.#
#..
#.#
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
#.#
#.#
#.#
###
...
#.#
###
...
###

output:

N
E
E
N
N
N
E
E

result:

ok 8 steps

Test #3:

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

input:

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

output:

1100

input:

walk
1100
5
#.#
#..
###
#.#
...
###
###
...
###
#.#
..#
###
###
#..
#.#
#.#
..#
#.#
#.#
..#
#.#
###
..#
#.#
#.#
#..
###
###
#..
#.#

output:

E
E
E
N
E
N
N
W
N
E

result:

ok 10 steps

Test #4:

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

input:

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

output:

000

input:

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

output:

E
N
N
E
N
N
E
E

result:

ok 8 steps

Test #5:

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

input:

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

output:

00

input:

walk
00
5
#.#
#..
###
#.#
#.#
#.#
###
#..
#.#
#.#
...
###
###
#..
#.#
###
...
###
###
..#
#.#
#.#
#..
###
#.#
..#
###
#.#
#.#
#.#

output:

N
N
E
N
E
E
S
E
N
N

result:

ok 10 steps

Test #6:

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

input:

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

output:

0100001

input:

walk
0100001
5
###
#..
###
#.#
..#
###
###
...
#.#
#.#
...
#.#
#.#
...
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
..#
###

output:

E
N
E
E
N
N
E
N

result:

ok 8 steps

Test #7:

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

input:

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

output:

00110

input:

walk
00110
5
#.#
#.#
###
###
#..
#.#
###
...
###
#.#
...
#.#
#.#
#..
#.#
#.#
...
###
#.#
..#
#.#
#.#
#.#
#.#

output:

N
E
E
N
E
E
N
N

result:

ok 8 steps

Test #8:

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

input:

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

output:

0001010

input:

walk
0001010
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: 3836kb

input:

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

output:

001111011000000

input:

walk
001111011000000
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: 3808kb

input:

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

output:

000001010000

input:

walk
000001010000
10
#.#
#.#
###
###
#..
#.#
#.#
..#
#.#
###
#..
#.#
###
...
###
#.#
..#
###
###
..#
#.#
###
...
###
###
...
###
#.#
#..
#.#
###
#..
#.#
#.#
...
###
#.#
#..
#.#
#.#
...
#.#
###
...
###
#.#
..#
#.#
###
#..
#.#
#.#
...
#.#
###
...
###
###
...
###
#.#
...
###
#.#
#..
#.#
###
...
#.#
###...

output:

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

result:

ok 24 steps

Test #11:

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

input:

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

output:

1100000111000

input:

walk
1100000111000
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: 3636kb

input:

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

output:

00001101010100000010

input:

walk
00001101010100000010
14
#.#
#..
###
#.#
#.#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
#..
#.#
#.#
#.#
#.#
#.#
#.#
#.#
#.#
#..
#.#
###
...
###
###
...
###
#.#
...
#.#
#.#
...
###
#.#
...
#.#
#.#
#.#
#.#
#.#
...
###
#.#
..#
###
###
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
#.#
#..
#.#
#.#
......

output:

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

result:

ok 36 steps

Test #13:

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

input:

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

output:

0010000101001011011110000110

input:

walk
0010000101001011011110000110
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: 3700kb

input:

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

output:

001001010011000101001110011010110101

input:

walk
001001010011000101001110011010110101
21
###
#..
###
#.#
...
###
#.#
...
#.#
###
...
###
###
...
###
#.#
...
#.#
#.#
#.#
#.#
#.#
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
###
..#
#.#
#.#
#..
#.#
#.#
#..
###
###
...
###
#.#
...
###
#.#
#..
#.#
###
...
###
#.#
...
#.#
###
...
###
#.#
...
###
###
#..
#.#
#.#...

output:

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

result:

ok 58 steps

Test #15:

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

input:

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

output:

01001011001011001110010000011101000

input:

walk
01001011001011001110010000011101000
21
#.#
#..
###
#.#
#.#
#.#
#.#
#..
#.#
#.#
..#
###
#.#
#..
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
#.#
#.#
#..
###
###
...
#.#
###
...
###
###
...
###
#.#
...
#.#
#.#
..#
#.#
#.#
#..
#.#
###
...
###
#.#
...
###
###
#..
#.#
#.#
...
###
###
...
#.#
#.#
...
###
#.#
...

output:

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

result:

ok 52 steps

Test #16:

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

input:

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

output:

000100100110001000111001110000010010010100000001111011010011

input:

walk
000100100110001000111001110000010010010100000001111011010011
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: 1ms
memory: 3632kb

input:

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

output:

0011111011001000010010001010000111001100000011010101100

input:

walk
0011111011001000010010001010000111001100000011010101100
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: 3576kb

input:

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

output:

1010000001001110011101011111000000000110000001100010101010011000010100000101010010000001101100100000000000000000000001110111101101111111011000000000001000000000000

input:

walk
1010000001001110011101011111000000000110000001100010101010011000010100000101010010000001101100100000000000000000000001110111101101111111011000000000001000000000000
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: 3580kb

input:

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

output:

00010111010000010000100000000001001000011100011011000001011111010000000101001100001000101100001001000000000001101001011001101110000000011000000101110101011111100000001101000100110100101010100110000011010000010110

input:

walk
00010111010000010000100000000001001000011100011011000001011111010000000101001100001000101100001001000000000001101001011001101110000000011000000101110101011111100000001101000100110100101010100110000011010000010110
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: 2ms
memory: 3580kb

input:

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

output:

00011100001111000000001110100100010000000000110000000001000011100011000100100101001100000101100010011100001110011100010001000000001000111000000011010100111110101011000000010001001000101100111000101101

input:

walk
00011100001111000000001110100100010000000000110000000001000011100011000100100101001100000101100010011100001110011100010001000000001000111000000011010100111110101011000000010001001000101100111000101101
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: 0ms
memory: 3572kb

input:

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

output:

00111101101010000100001110010110000100001100011100001110110011010011110111100111110011000011111000010000010001010101001001000110010000000111000100000100100001111111

input:

walk
00111101101010000100001110010110000100001100011100001110110011010011110111100111110011000011111000010000010001010101001001000110010000000111000100000100100001111111
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: 2ms
memory: 3628kb

input:

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

output:

10001001001110001011000011000010100001101111111011001011101101110100100000000010001010001011110100000010010101010000101000101010001001100001100001000100010000100101101101100001001000000001100001000000100000110001010001000000110010111001101110000

input:

walk
10001001001110001011000011000010100001101111111011001011101101110100100000000010001010001011110100000010010101010000101000101010001001100001100001000100010000100101101101100001001000000001100001000000100000110001010001000000110010111001101110000
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: 3644kb

input:

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

output:

0001000000000011101011001100010000011000111111111100101001100011000111110001000100000000110000011000001000000010001011001110001101001001000101100001010001010111110000000111001101101010001000010000010010010100000010110001000010011000001110100001100100101000010000111000010000

input:

walk
0001000000000011101011001100010000011000111111111100101001100011000111110001000100000000110000011000001000000010001011001110001101001001000101100001010001010111110000000111001101101010001000010000010010010100000010110001000010011000001110100001100100101000010000111000010000
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: 1ms
memory: 3636kb

input:

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

output:

010101101011001011000010101000010011010100000011010110000110110011001001111100110011011001010000000001100000011100001001100000111000000001001000000001000001101010110111000000000001100000110001000110101000001100111011011011001000000110100001111010101100001011101101010011010001011000111000110101101000...

input:

walk
0101011010110010110000101010000100110101000000110101100001101100110010011111001100110110010100000000011000000111000010011000001110000000010010000000010000011010101101110000000000011000001100010001101010000011001110110110110010000001101000011110101011000010111011010100110100010110001110001101011...

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

input:

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

output:

011101000000010011010101111011001100110000000000000111000000110101111000001001010001001100100100010001101010100001100011110100001011100000000010110011001111001011011001000011111110010010010000100001010110010010100110001111111000111100100000100100000101000001111110010110100001001101100111101100010100...

input:

walk
0111010000000100110101011110110011001100000000000001110000001101011110000010010100010011001001000100011010101000011000111101000010111000000000101100110011110010110110010000111111100100100100001000010101100100101001100011111110001111001000001001000001010000011111100101101000010011011001111011000...

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

input:

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

output:

101000001000010010110101100011010001001111010000110100000000110110010110110101100100100010100001110110101101011001010110110000000000011101100001011001111010000100101010110100010101010000100110000111101010101101110000000101001101000110000011111000010100100000101110111010100100100010010100110101110001...

input:

walk
1010000010000100101101011000110100010011110100001101000000001101100101101101011001001000101000011101101011010110010101101100000000000111011000010110011110100001001010101101000101010100001001100001111010101011011100000001010011010001100000111110000101001000001011101110101001001000100101001101011...

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

input:

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

output:

110000000000010001101010001001010000010000100000001101000001100101100001000011111100001011100000000110111000000100001110000100111001101011010001010101100000010010100101000101011110010110001010001011100000111011010011100111001011100100000100011010000100100100001001001100011110101101100110011001000110...

input:

walk
1100000000000100011010100010010100000100001000000011010000011001011000010000111111000010111000000001101110000001000011100001001110011010110100010101011000000100101001010001010111100101100010100010111000001110110100111001110010111001000001000110100001001001000010010011000111101011011001100110010...

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

input:

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

output:

010001111111101110000000100110011101100001000101000010001111100110000000001101101010101001001110100110111100000100001100000101010010110001000100010111011100010100001101010000110010100100110011000010001111000101000010001000000100000011000001010000101101110000000011000011000000000001011001011111010110...

input:

walk
0100011111111011100000001001100111011000010001010000100011111001100000000011011010101010010011101001101111000001000011000001010100101100010001000101110111000101000011010100001100101001001100110000100011110001010000100010000001000000110000010100001011011100000000110000110000000000010110010111110...

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

input:

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

output:

001101010000100100111000100100100001101010010111010110100010000110110011001001110100000000000010010011000010100100001101000001010101010010110011001011101000010101100100001011000101000110011000110001000001100000001000110010000101011001001101100101000001000101001011000001101011010111101001100000000001...

input:

walk
0011010100001001001110001001001000011010100101110101101000100001101100110010011101000000000000100100110000101001000011010000010101010100101100110010111010000101011001000010110001010001100110001100010000011000000010001100100001010110010011011001010000010001010010110000011010110101111010011000000...

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

input:

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

output:

100011000011110111010000100100000000001110111000010101010000100000000010010110000110000011101001100010110000001010000000000000000011001010100010000001101111000011101001111010111101001011100000010111100000000010000000000110000011000000101101010110000000100101100000001010101001010000001101110100100101...

input:

walk
1000110000111101110100001001000000000011101110000101010100001000000000100101100001100000111010011000101100000010100000000000000000110010101000100000011011110000111010011110101111010010111000000101111000000000100000000001100000110000001011010101100000001001011000000010101010010100000011011101001...

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

input:

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

output:

000000010101011110100000100111010101010001110010000011000110000110110111001000011001101100101100000010110110011000100110010010010001001100110100110100001000100000100010110100000000101001111011000100000000000111110111111001100011000010000101000000000010010000000010000011001000111010100010000000110100...

input:

walk
0000000101010111101000001001110101010100011100100000110001100001101101110010000110011011001011000000101101100110001001100100100100010011001101001101000010001000001000101101000000001010011110110001000000000001111101111110011000110000100001010000000000100100000000100000110010001110101000100000001...

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

input:

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

output:

000100100001010000101100000000011000000100000000100000010110101111110111000110010010000000110110000001001010000000000100100011010110000000001010010111101000111001000001010010000000000010100000100000101010010000100101110101010011000110100010100000010010001001000111101111000001011010110000011100111010...

input:

walk
0001001000010100001011000000000110000001000000001000000101101011111101110001100100100000001101100000010010100000000001001000110101100000000010100101111010001110010000010100100000000000101000001000001010100100001001011101010100110001101000101000000100100010010001111011110000010110101100000111001...

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

input:

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

output:

010001011111000001001010011100111000101011001000001100111111100001010101100001100100000100000101000111000101000101000010100101000111001101010001110101011110111010000001101000001010001100101100101110101001101000001010010100100010000101000100001101100001000001000000001110010110110100111110011000101101...

input:

walk
0100010111110000010010100111001110001010110010000011001111111000010101011000011001000001000001010001110001010001010000101001010001110011010100011101010111101110100000011010000010100011001011001011101010011010000010100101001000100001010001000011011000010000010000000011100101101101001111100110001...

output:

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

result:

ok 1094 steps

Test #34:

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

input:

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

output:

100100001010101101000011000011100000000000010000100000000101000001000000011101000101000100010000111111011110100001101001101100100100100100101010111000111001011101101001100000010101101001110100110001111101011111101100000100000010110111000010111101111100110000011001011000101010010000110011000010110101...

input:

walk
1001000010101011010000110000111000000000000100001000000001010000010000000111010001010001000100001111110111101000011010011011001001001001001010101110001110010111011010011000000101011010011101001100011111010111111011000001000000101101110000101111011111001100000110010110001010100100001100110000101...

output:

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

result:

ok 1068 steps

Test #35:

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

input:

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

output:

110000110010100101100001111111000011000010001001110100000001010100000000100000001000001101010100100001001001111110010001111110010100010111011000000101001010100011000101100101011111101100000101000010001010001100101011101101010100001001111110100000111000101110101101100110101000111100101001011101100000...

input:

walk
1100001100101001011000011111110000110000100010011101000000010101000000001000000010000011010101001000010010011111100100011111100101000101110110000001010010101000110001011001010111111011000001010000100010100011001010111011010101000010011111101000001110001011101011011001101010001111001010010111011...

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

input:

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

output:

001000010110001000100010011011010000001000011000000010101001000000000101110100001111110111010011111010100101111011011001011011010100000011010100001001011111111110000110000010100110001001110110100101000000000110010111000100101000000001001000011011000001100101100110100010010100001000011110011110111010...

input:

walk
0010000101100010001000100110110100000010000110000000101010010000000001011101000011111101110100111110101001011110110110010110110101000000110101000010010111111111100001100000101001100010011101101001010000000001100101110001001010000000010010000110110000011001011001101000100101000010000111100111101...

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

input:

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

output:

101001110011110011000110001000001000010001100101000001001001001000000111001011111111010000011011110010110010010011110100010000000111001000110110011011000000001010010000000000010001100000000000011111001001001011000000100010000100110000010001000000010101000001000101010001011010010111001000011010000011...

input:

walk
1010011100111100110001100010000010000100011001010000010010010010000001110010111111110100000110111100101100100100111101000100000001110010001101100110110000000010100100000000000100011000000000000111110010010010110000001000100001001100000100010000000101010000010001010100010110100101110010000110100...

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

input:

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

output:

011010011110000010100100101110010001000000101111111010010011001110000010110100000100000000011110111011000111101100001000110101010001011000011100011001101111000000000010000111101101011110111111011110100001011011011010001101000001100101010011000101101000000110000101001000110001000100101010001101000111...

input:

walk
0110100111100000101001001011100100010000001011111110100100110011100000101101000001000000000111101110110001111011000010001101010100010110000111000110011011110000000000100001111011010111101111110111101000010110110110100011010000011001010100110001011010000001100001010010001100010001001010100011010...

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

input:

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

output:

001010011010001000000010111000010110001101101101000000001011110010110110110010111011011000010011010101010110000100001000010010011100110100000010100001110000111101000101000000100001010001010100000000000010110000000101011000010010100010000001011010111000101101110100000000001101110011011011011000100010...

input:

walk
0010100110100010000000101110000101100011011011010000000010111100101101101100101110110110000100110101010101100001000010000100100111001101000000101000011100001111010001010000001000010100010101000000000000101100000001010110000100101000100000010110101110001011011101000000000011011100110110110110001...

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

input:

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

output:

001000000101101100010010010111010110011011110000101111101100010001010111110101010100101110001110000001111010101000011101000001000000110100100010101100101010001001100011111111001000100010100001011011001010100110000101000000010111111110011010000000000000000000011110000110110010011011010111011010100010...

input:

walk
0010000001011011000100100101110101100110111100001011111011000100010101111101010101001011100011100000011110101010000111010000010000001101001000101011001010100010011000111111110010001000101000010110110010101001100001010000000101111111100110100000000000000000000111100001101100100110110101110110101...

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

input:

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

output:

000011001101010000010010000110111000100011011000111110001110000000010000010001011010000100000110100000111000000000001100010101010111101110000100000011000111000101001011010000000101110101000100110101000110011000111010011100111000100101001010000010000000110010111111000000011010111100010011001010000010...

input:

walk
0000110011010100000100100001101110001000110110001111100011100000000100000100010110100001000001101000001110000000000011000101010101111011100001000000110001110001010010110100000001011101010001001101010001100110001110100111001110001001010010100000100000001100101111110000000110101111000100110010100...

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

input:

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

output:

110000001001100000001000000100100110111000000111100000001000110100100100001000000001101011101111000010000010000001111100001000101000100110000110000100011101000111001111011001010001010010101110011011011000011011010010110100101111110111100010110111000000001110001110001010011010000001111001101001011000...

input:

walk
1100000010011000000010000001001001101110000001111000000010001101001001000010000000011010111011110000100000100000011111000010001010001001100001100001000111010001110011110110010100010100101011100110110110000110110100101101001011111101111000101101110000000011100011100010100110100000011110011010010...

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

input:

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

output:

110000001001000101100100101110111100101100010101000111000010010000001101100011000111011011011001111100010000010010100011100001000000010111110101100000010001010001111000001000101100000100001000101110111001000000101001000110110011100001110111000011010000110000011110100010010010000100111110111000111001...

input:

walk
1100000010010001011001001011101111001011000101010001110000100100000011011000110001110110110110011111000100000100101000111000010000000101111101011000000100010100011110000010001011000001000010001011101110010000001010010001101100111000011101110000110100001100000111101000100100100001001111101110001...

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

input:

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

output:

010101010010010100100010100010100011100011000001011100100000001111100101101001010101101111000001000100011000010010100000000010101010111100000001001000111001000000000010000001110100011101000000011010110010000110110100011010001101000010000000011011010100101101001001011000000000100010111111000000010011...

input:

walk
0101010100100101001000101000101000111000110000010111001000000011111001011010010101011011110000010001000110000100101000000000101010101111000000010010001110010000000000100000011101000111010000000110101100100001101101000110100011010000100000000110110101001011010010010110000000001000101111110000000...

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

input:

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

output:

000000100000100101111001111110010000001110100010101101010000101100100000000100011100010011001100010001000001100101001100011100000001000110001110001000000010000001100011101001011100011111110011011101101001010100011100011000101100101100100001100110100101101010001100100101010000011101011100010100000010...

input:

walk
0000001000001001011110011111100100000011101000101011010100001011001000000001000111000100110011000100010000011001010011000111000000010001100011100010000000100000011000111010010111000111111100110111011010010101000111000110001011001011001000011001101001011010100011001001010100000111010111000101000...

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

input:

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

output:

000100011010101001110000001000000010011011100000000000010000111001101110000010000001001110011000100111011110011010110000111100010110110100100011000000010001100000101001000000100100000000100110110000000100011011011011100100001101101100001001010101100100001100000100011010010100000010010000110010000111...

input:

walk
0001000110101010011100000010000000100110111000000000000100001110011011100000100000010011100110001001110111100110101100001111000101101101001000110000000100011000001010010000001001000000001001101100000001000110110110111001000011011011000010010101011001000011000001000110100101000000100100001100100...

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

input:

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

output:

111001101001010000000110011000110111111101001000010101000010001011101000011000111100001010101001111000111101010000110001110000000000010100111100110111011100101111000110001011000001110010101100100010000111100001110100000000110100010001010100001001011000011000110101101001000101100110000100000010011001...

input:

walk
1110011010010100000001100110001101111111010010000101010000100010111010000110001111000010101010011110001111010100001100011100000000000101001111001101110111001011110001100010110000011100101011001000100001111000011101000000001101000100010101000010010110000110001101011010010001011001100001000000100...

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

input:

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

output:

101010010011001010001011100101101000011000101111000100100001000010001011000001010101001101111000111000000000000010010010000100010110010000010000110101001001000010011010100010000000000000011000000110110000000000111010000100010000110001000011110100000010110000011110100100101000001000001011101010011111...

input:

walk
1010100100110010100010111001011010000110001011110001001000010000100010110000010101010011011110001110000000000000100100100001000101100100000100001101010010010000100110101000100000000000000110000001101100000000001110100001000100001100010000111101000000101100000111101001001010000010000010111010100...

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

input:

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

output:

000000111110001101101110010100000000000000101000101011101000110001011111100000000000100000000100010111101011011111000000111010000100100011110011010011001000000000001100111010100001010011011100000001100001001010000100100000010010110010000010000000101010110011101001010000000010010101000001111110100011...

input:

walk
0000001111100011011011100101000000000000001010001010111010001100010111111000000000001000000001000101111010110111110000001110100001001000111100110100110010000000000011001110101000010100110111000000011000010010100001001000000100101100100000100000001010101100111010010100000000100101010000011111101...

output:

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

result:

ok 832 steps

Test #50:

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

input:

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

output:

100110111110110101111100010000000000000010101011110000010000001101000111000100111111110000100000100100110001000000000110100000000000010010110001100000001010001111001111110000000010000000000000000100000011101110000001100000000000110111010110101010110111000100100101100000010101100100010100010101111100...

input:

walk
1001101111101101011111000100000000000000101010111100000100000011010001110001001111111100001000001001001100010000000001101000000000000100101100011000000010100011110011111100000000100000000000000001000000111011100000011000000000001101110101101010101101110001001001011000000101011001000101000101011...

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

input:

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

output:

101001000111000110010010000100000001010001011100011101001010100001101100100100000000000011101101111110001010000100101011011000100111000000101001110000111011110111001011100000010000110100011011010101010110101100110000100110101101001100110001101101100101100010000011100010101001111110111100000100011000...

input:

walk
1010010001110001100100100001000000010100010111000111010010101000011011001001000000000000111011011111100010100001001010110110001001110000001010011100001110111101110010111000000100001101000110110101010101101011001100001001101011010011001100011011011001011000100000111000101010011111101111000001000...

output:

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

result:

ok 1060 steps

Test #52:

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

input:

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

output:

111110110000101000000010010011111101110010110001010100110001000101110001101010111001010100011000000011101000000001010100100000011111000010110000010100001000001011010011010011010100010000100000100001000110111010111000000101101101100010010000000000101100000011000000000110011001011000000010100101110011...

input:

walk
1111101100001010000000100100111111011100101100010101001100010001011100011010101110010101000110000000111010000000010101001000000111110000101100000101000010000010110100110100110101000100001000001000010001101110101110000001011011011000100100000000001011000000110000000001100110010110000000101001011...

output:

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

result:

ok 1044 steps

Test #53:

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

input:

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

output:

010000110100111100011010010110001100100001000100001010101000110000000011110111011010000000011010011100010000001000000000000011101110000000001000000000000111111010100001011111101010000100110000000000011011100111000101100000000101000110011001101001001011101100101000010001010100001111111100000010000010...

input:

walk
0100001101001111000110100101100011001000010001000010101010001100000000111101110110100000000110100111000100000010000000000000111011100000000010000000000001111110101000010111111010100001001100000000000110111001110001011000000001010001100110011010010010111011001010000100010101000011111111000000100...

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

input:

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

output:

110000000011001110000000011011111000000010001100000010010110010000000010101110011101010000010011010010011110000000010010011000101110010101010000001101111001100000111100100010000100011101010100111100000101000000000010000000000010000000110100000011000000101101001010001011000011111010001011011101010011...

input:

walk
1100000000110011100000000110111110000000100011000000100101100100000000101011100111010100000100110100100111100000000100100110001011100101010100000011011110011000001111001000100001000111010101001111000001010000000000100000000000100000001101000000110000001011010010100010110000111110100010110111010...

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

input:

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

output:

101011000000000000010010110110110110001110001001100101100000001111011101000100010101000000011010000010010000011110100111011000110000100110011110101000001101001110011101000000010100001101010001110101001001111000001000000000111001000000100100001011000010010010001101110001100010011100111111101001100000...

input:

walk
1010110000000000000100101101101101100011100010011001011000000011110111010001000101010000000110100000100100000111101001110110001100001001100111101010000011010011100111010000000101000011010100011101010010011110000010000000001110010000001001000010110000100100100011011100011000100111001111111010011...

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

input:

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

output:

111111011111111001001000011010000101001101010100010110100111010001000010000110001100101101000001100001111111101100000000001101100000001001000001100100010111011000000100101001000101110101111101101011011111010000010100010000100000001001101101010110000000010000100001010100100000001101111011010010101000...

input:

walk
1111110111111110010010000110100001010011010101000101101001110100010000100001100011001011010000011000011111111011000000000011011000000010010000011001000101110110000001001010010001011101011111011010110111110100000101000100001000000010011011010101100000000100001000010101001000000011011110110100101...

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

input:

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

output:

001010111001101010111100110100100100100100001101100011000110111100100011100000100011011010001000000100010000101100100010100111000000000100011010111111000000100001001110101111010101011011000100111110001100110010110000000110000111010101010001011011000110110010000010001101001100110010000010000110101001...

input:

walk
0010101110011010101111001101001001001001000011011000110001101111001000111000001000110110100010000001000100001011001000101001110000000001000110101111110000001000010011101011110101010110110001001111100011001100101100000001100001110101010100010110110001101100100000100011010011001100100000100001101...

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

input:

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

output:

110111110101111110100001001110001110011000011110101001000100000110010111011111100111110011010100110111101111001010000001010011100101001011001101001000001101101000101101100110101000001010001000110000000010001111110011011011000101110010011101000101001010001000110001000001000101001101000000011010000001...

input:

walk
1101111101011111101000010011100011100110000111101010010001000001100101110111111001111100110101001101111011110010100000010100111001010010110011010010000011011010001011011001101010000010100010001100000000100011111100110110110001011100100111010001010010100010001100010000010001010011010000000110100...

output:

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

result:

ok 1246 steps

Test #59:

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

input:

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

output:

000000011001111100001000010000111100010011100011000111010101100101010000001101000000011101001100101101010100100000000101011100110110110101010001110011000010110010100100000011010001101000000100010100010010010001000111101111000111010010101100101001000000001001001101100000110011001101001001000000000000...

input:

walk
0000000110011111000010000100001111000100111000110001110101011001010100000011010000000111010011001011010101001000000001010111001101101101010100011100110000101100101001000000110100011010000001000101000100100100010001111011110001110100101011001010010000000010010011011000001100110011010010010000000...

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

input:

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

output:

000100010011000010011100000110100111011000010001110001011000000000111110110010001110101010100000101000010111010100001001110100000011011110001000110111100110010010000000010001100011000100101110100001110000001001110100000100110101100000000101100000000001100101100111100010101010000000010110010100110101...

input:

walk
0001000100110000100111000001101001110110000100011100010110000000001111101100100011101010101000001010000101110101000010011101000000110111100010001101111001100100100000000100011000110001001011101000011100000010011101000001001101011000000001011000000000011001011001111000101010100000000101100101001...

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

input:

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

output:

100101100000000101111000100111101000000111001010011111110001101010100101110101100010010001000000000100101110001001011000000110101011110000001000110011100010000000011100000000000001110001011111111101101010111100010100000010111001000000010101010100000100000000001001001110101000100000000000011010100000...

input:

walk
1001011000000001011110001001111010000001110010100111111100011010101001011101011000100100010000000001001011100010010110000001101010111100000010001100111000100000000111000000000000011100010111111111011010101111000101000000101110010000000101010101000001000000000010010011101010001000000000000110101...

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

input:

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

output:

000000000111000010001010100010000100100001000111001101010110000000100000011010010000001000010001000101000000000000110000000000010110010101100001101100000000011000010010011010111010101100011010100001000010101011011101101001001000101100110100001110010101010111100010001110011100001011100100000001100010...

input:

walk
0000000001110000100010101000100001001000010001110011010101100000001000000110100100000010000100010001010000000000001100000000000101100101011000011011000000000110000100100110101110101011000110101000010000101010110111011010010010001011001101000011100101010101111000100011100111000010111001000000011...

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

input:

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

output:

010000111101000101001100010000111000000010010110100100011011110000110100010010011000000011100100001011110101111101011000001000110000010010010100100011110100010110100001000010101101010101100001111110100100101010000011001100001000010101000100010100100111001000010101100110000110000000001111000110101010...

input:

walk
0100001111010001010011000100001110000000100101101001000110111100001101000100100110000000111001000010111101011111010110000010001100000100100101001000111101000101101000010000101011010101011000011111101001001010100000110011000010000101010001000101001001110010000101011001100001100000000011110001101...

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

input:

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

output:

100000010000000000100000001000010000111000110100100000101011110001001100100100010010101010000010000100001011000000111101110000100100000101011110111010000000011101010000101101010100011000101001100110010000000001100010110110010010000010100111110000100001010001111000110001001101111100101010100001010101...

input:

walk
1000000100000000001000000010000100001110001101001000001010111100010011001001000100101010100000100001000010110000001111011100001001000001010111101110100000000111010100001011010101000110001010011001100100000000011000101101100100100000101001111100001000010100011110001100010011011111001010101000010...

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

input:

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

output:

100000010101010010011010100000101000011010100011110000011100101001000010110001100010010000000011000100000100000011010100000001000101010010000001111000110101001111000001110000111110000000000011001010010010100101111010100001000000110000001110010000000100100011001111110101000000011001110010100000111010...

input:

walk
1000000101010100100110101000001010000110101000111100000111001010010000101100011000100100000000110001000001000000110101000000010001010100100000011110001101010011110000011100001111100000000000110010100100101001011110101000010000001100000011100100000001001000110011111101010000000110011100101000001...

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

input:

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

output:

100010001110101010100001100111010111011000110010101011100110100010000001011011100010101000100001001001101001100101110010000100000100011000000101000101100100110100000110010010000001010110001101010100000101100101011110010000000001000110000000110010110101000011001010001101100110111000010110010001001010...

input:

walk
1000100011101010101000011001110101110110001100101010111001101000100000010110111000101010001000010010011010011001011100100001000001000110000001010001011001001101000001100100100000010101100011010101000001011001010111100100000000010001100000001100101101010000110010100011011001101110000101100100010...

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

input:

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

output:

000100000000100110111001101100010110010110010001100011000110011011100010000000000101001110100010010111000111101110001100101000000000100010100100001000000001111000100000011000110100011101001000100000000000011011011010001011000000000000001100010100010101101100001011001101111011100110001101011010010001...

input:

walk
0001000000001001101110011011000101100101100100011000110001100110111000100000000001010011101000100101110001111011100011001010000000001000101001000010000000011110001000000110001101000111010010001000000000000110110110100010110000000000000011000101000101011011000010110011011110111001100011010110100...

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

input:

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

output:

000001010000111001111011001011001110010010111011101110000000011111001011100010100011101011010000000110101011011001000010000001000010100010010100001000100101010110101101110110000101010000011001100000001000110101110000110010010110011001110011100000000101000000001100001010001000000100000111000000110001...

input:

walk
0000010100001110011110110010110011100100101110111011100000000111110010111000101000111010110100000001101010110110010000100000010000101000100101000010001001010101101011011101100001010100000110011000000010001101011100001100100101100110011100111000000001010000000011000010100010000001000001110000001...

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

input:

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

output:

111100001000010100111110000110001011010000000011100100010100000100111110011000000100100101001110111101010110110111011000111000111010000100101100101111010110111100110010100000000010100000010010011100000111001000110100101010101000001001001000010010101001000011000100110010010010010101011111110100110001...

input:

walk
1111000010000101001111100001100010110100000000111001000101000001001111100110000001001001010011101111010101101101110110001110001110100001001011001011110101101111001100101000000000101000000100100111000001110010001101001010101010000010010010000100101010010000110001001100100100100101010111111101001...

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

input:

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

output:

010011110000001101010110101110011001010000110000110101100010000000000001100100001110111101111011010011110000010100000000011111001010000000010011010010111010011000001010100000000101110000001001000000100100001000011001001111011110001100000000100001010000011001011011000011000100000000000100010000111000...

input:

walk
0100111100000011010101101011100110010100001100001101011000100000000000011001000011101111011110110100111100000101000000000111110010100000000100110100101110100110000010101000000001011100000010010000001001000010000110010011110111100011000000001000010100000110010110110000110001000000000001000100001...

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

input:

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

output:

100000001110111011111100111111011001000000111101100101011000100111010011000000000011100110111110000010110001000101011100111001000101010100000100100100010000001000010000100111010000010100000100000001011100010001100011110000110110110100101010100011111001010101101001100000110101100010000011000000010010...

input:

walk
1000000011101110111111001111110110010000001111011001010110001001110100110000000000111001101111100000101100010001010111001110010001010101000001001001000100000010000100001001110100000101000001000000010111000100011000111100001101101101001010101000111110010101011010011000001101011000100000110000000...

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

input:

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

output:

100001001011010100011101000000100011010001110011010101011000000100101000011010111100000100100000000100110101110001110011010000000010101011001010000010011000000000101001001001110111000000000110100111101100000110100010011110000011100000110001000000100000000100001001110001000000111011001010100001010000...

input:

walk
1000010010110101000111010000001000110100011100110101010110000001001010000110101111000001001000000001001101011100011100110100000000101010110010100000100110000000001010010010011101110000000001101001111011000001101000100111100000111000001100010000001000000001000010011100010000001110110010101000010...

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

input:

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

output:

101100001111000110010010001001000101000001110001000000100101101101101110111010000001110000110000110101000100011100000001100101110101010100100101110000001101100100011111001001110011001101100000111000101000001100001001001010110110100001010110010000010000000111011001110000111110100000000100110100111010...

input:

walk
1011000011110001100100100010010001010000011100010000001001011011011011101110100000011100001100001101010001000111000000011001011101010101001001011100000011011001000111110010011100110011011000001110001010000011000010010010101101101000010101100100000100000001110110011100001111101000000001001101001...

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

input:

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

output:

101011000100000111011000110010010100000000000000111000000101100010111010000110010001101010100010110000000110000010001100000001110101001100001010011011000010000001111001010100010000010011101010101010110010000000011001101001100011101001001100101111111000010011100100100101100000011010110000100101111001...

input:

walk
1010110001000001110110001100100101000000000000001110000001011000101110100001100100011010101000101100000001100000100011000000011101010011000010100110110000100000011110010101000100000100111010101010101100100000000110011010011000111010010011001011111110000100111001001001011000000110101100001001011...

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

input:

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

output:

011001001001001001100011001111000000000010110111001111101111100000110100101100110011111110101110011100000101000111000110110110110101101101110101011011110110011000100010100011000101010010000110100111010101111011000011001000011110100001010101010100000110010011100001000110000000100110110100111010011011...

input:

walk
0110010010010010011000110011110000000000101101110011111011111000001101001011001100111111101011100111000001010001110001101101101101011011011101010110111101100110001000101000110001010100100001101001110101011110110000110010000111101000010101010101000001100100111000010001100000001001101101001110100...

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