QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68184#3149. TerritoryETK100 ✓101ms15892kbC++232.7kb2022-12-15 08:19:022024-07-05 06:26:30

Judging History

This is the latest submission verdict.

  • [2024-07-05 06:26:30]
  • Judged
  • Verdict: 100
  • Time: 101ms
  • Memory: 15892kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-15 08:19:02]
  • Submitted

answer

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define pii pair<int,int>
#define vi vector<int>
#define fi first
#define se second
#define pb push_back
#define ALL(x) x.begin(),x.end()
#define ll long long
using namespace std;
inline ll read(){
    ll x=0,f=1;char ch=getchar();
    while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
    while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
    return x*f;
}
const int N=2e5+5;
int n,K,dx,dy,x[N],y[N];
ll ans;
char s[N];
void Move(char c){
    if(c=='N')dy++;
    else if(c=='S')dy--;
    else if(c=='E')dx++;
    else if(c=='W')dx--;
}
set <pii> S;
int calc(){//暴力
    int ans=0;
    for(auto t:S){
        int x=t.fi,y=t.se;
        if(S.count({x+1,y})&&S.count({x,y+1})&&S.count({x+1,y+1}))ans++;
    }
    return ans;
}
map <pii,vi> mp;
vector <pii> Merge(vector <pii> A,vector <pii> B){
    vector <pii> V;
    int i=0,j=0;
    while(i<A.size()&&j<B.size()){
        int l=max(A[i].fi,B[j].fi);
        int r=min(A[i].se,B[j].se);
        if(l<=r)V.emplace_back(l,r);
        A[i].se<B[j].se?i++:j++;
    }
    return V;
}
int main(){
    n=read(),K=read();
    scanf("%s",s+1);
    rep(i,1,n){
        Move(s[i]);
        x[i]=dx,y[i]=dy;
    }
    if(!dx&&!dy){
        rep(i,0,n){
            S.emplace(x[i],y[i]);
        }
        printf("%d\n",calc());
        return 0;
    }
    if(dx<0){
        rep(i,0,n)x[i]=-x[i];
        dx=-dx;
    }
    if(dy<0){
        rep(i,0,n)y[i]=-y[i];
        dy=-dy;
    }
    if(!dx){
        swap(dx,dy);
        rep(i,0,n)swap(x[i],y[i]);
    }
    rep(i,0,n){
        int t=x[i]/dx;
        if(x[i]<0&&x[i]%dx)t--;
        mp[{x[i]-t*dx,y[i]-t*dy}].pb(t);
    }
    for(auto &p:mp)sort(p.se.begin(),p.se.end());
    for(auto &p:mp){
        int x=p.fi.fi,y=p.fi.se;
        vi d(4),V[4];
        bool flg=1;
        rep(i,0,3){
            int nx=x+(i>>1),ny=y+(i&1);
            if(nx==dx)nx-=dx,ny-=dy,d[i]--;
            if(mp.count({nx,ny}))V[i]=mp[{nx,ny}];
            else{flg=0;break;}
        }
        if(!flg)continue;
        vector <pii> T;
        rep(i,0,3){
            vector <pii> tmp;
            int l=INT_MIN,r;
            for(int x:V[i]){
                int L=x+d[i],R=L+K-1;
                if(l==INT_MIN)l=L,r=R;
                else if(L<=r+1)r=max(r,R);
                else tmp.emplace_back(l,r),l=L,r=R;
            }
            tmp.emplace_back(l,r);
            if(i==0)T=tmp;
            else T=Merge(T,tmp);
        }
        for(auto t:T)ans+=t.se-t.fi+1;
    }
    printf("%lld\n",ans);
    return 0;
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 4124kb

input:

5 1
SSWEN

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

8 1
NNSSENWS

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

15 1
ENNEEWWWWWSSNEW

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

25 1
NNNSEENNSESNWESEWWENWENNE

output:

2

result:

ok single line: '2'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

40 1
WSESWSSWENNSNEENNWEWNNEESESSSEENEWWSSNSE

output:

7

result:

ok single line: '7'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

45 1
SNWNEESSWSESWEEWESNEEWSWNWNNSSSEEEWNSNSNEWNSW

output:

8

result:

ok single line: '8'

Test #7:

score: 0
Accepted
time: 0ms
memory: 4076kb

input:

49 1
WEWWNNWSSWENSWENSNSSNENSENEEENSNSSEENNEEEWESWEESW

output:

6

result:

ok single line: '6'

Test #8:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

50 1
ESSWNSWNNENNSWEEEESNNWENSEEESNSEWSSEESEWWNWWSNNSWN

output:

10

result:

ok single line: '10'

Test #9:

score: 0
Accepted
time: 0ms
memory: 4088kb

input:

50 1
NNNEEESSSWWWNWSWSESSSEWSEWSSENSESSNSEWWWNNWWNENWSN

output:

9

result:

ok single line: '9'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

50 1
WENWWENNNWENNSSNEEWEENENSWSSESWSWWWESESNSNWSEEWSEE

output:

6

result:

ok single line: '6'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

50 1
WNEWENEEWWNWEESEWWENENEEEEWWEWWEWEWWSWNSWNENNEWWWE

output:

5

result:

ok single line: '5'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

50 1
WENSWEEWSNEWSWWNSEEWESWWSNNWNNWWENEEENWNNSSSWEWSEN

output:

9

result:

ok single line: '9'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

50 1
WWEESNWNSNWESSSENEWESESENWWWESNNWENSWWNEWNWNSWEESE

output:

7

result:

ok single line: '7'

Test #14:

score: 0
Accepted
time: 0ms
memory: 4044kb

input:

50 1
NENNSNSENWNWNSNSSNWWSENENWWENWSWEWEWWEWNSEWWEEWSNS

output:

7

result:

ok single line: '7'

Test #15:

score: 0
Accepted
time: 0ms
memory: 4076kb

input:

50 1
NWNWWSWSWWESNSNSSWNESWNWWESEEESEWNEWEEWSEESENNSEWN

output:

6

result:

ok single line: '6'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

50 1
SNENSNNSSNSSNSNSNSSNWNSNSESESSNSNNSSNSENSNNSNNNSWN

output:

7

result:

ok single line: '7'

Test #17:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

50 1
WENWNNNSSNWENNWNNWNEESNNNNSWENSSWWSNWWWSWESNWESESS

output:

6

result:

ok single line: '6'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

50 1
NNNNNNEEEEEESSSSSSWWWWWWNWNNNWWWSSNWSNSNWWWNSESSWE

output:

4

result:

ok single line: '4'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

50 1
ENEWENNWNNWEWSESWNESNNSWENEWWEWESEWNESSSENEESSSNNS

output:

5

result:

ok single line: '5'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

50 1
EEWWEWNWNSSNWSNSENNWSEWSENEWEESSSEEWSSWENNNWESNWWN

output:

7

result:

ok single line: '7'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

50 1
ENEWENSWENSWNEWNNEWWESNESNEWWESNWNSNSSNWNWWSSESWEW

output:

5

result:

ok single line: '5'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

49 1
NNNNNNNNNNNNEEEEEEEEEEEESSSSSSSSSSSSWWWWWWWWWWWWE

output:

0

result:

ok single line: '0'

Test #23:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

50 1
EWESSENENEWWNWWEWESWSEEWNWSWWNSSESESSEWWSENEWEEWWS

output:

8

result:

ok single line: '8'

Test #24:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

50 1
WNEWENESSNESWEWWNWNNEWWESSEWNEWWESNSENEWESWNEWSWSE

output:

7

result:

ok single line: '7'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

50 1
NSWSSENNSSEEENSWEWNSWWNENSSWSWSWWWNENSSEENENSWNSWE

output:

10

result:

ok single line: '10'

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #26:

score: 10
Accepted
time: 0ms
memory: 3848kb

input:

350 1
NNWSEWSEWSNENNSNWSENEEWEENNSSNSEESNWNSEESSWSSSWESENSNSNNNWWNNWSSWNWENENWNNSWNSSEESNSNSESWNWSWNSSNWWWSSEEESSEESNNNEEEESWENWWWWSSWEEWENEENNSSWSWSWNNNNWNEEWEWSESNSEWWWWNWWENNWSNSNENSESNSNENSWNNEWNNEWWWESNESEEESWNNEEWNEWESNWESENNSNSNWESEWNSWWWENNEWENNNSWWENSNWENSSWENNWNSWNSSWWENSSNWWNNSNNWSNWEENSS...

output:

74

result:

ok single line: '74'

Test #27:

score: 0
Accepted
time: 2ms
memory: 3996kb

input:

5000 1
ENENWSWNSSNEWWWNNWEESSSSWWENENWSWWENNWENENWSWNSWSNWNWESWESSWWSWNNWWNESWNWEESEENNWEWNSSSEWNWSENNWENWNNSENNWENNESWSEEWSEWWNWWWESNWESEENNWNWSNENNWENSWNEWSSENESNENWWESSNWNNEESSESWWWNESSWWEESSSWWSWSSNENSESENEWESNEEEWNESSWSSSNEESNESNSWWESNNNWSWEWSNENNSNWNWSENSEESWEWNWNWWEEEEEESEEWSWEWEWNSESNSSSSWNS...

output:

916

result:

ok single line: '916'

Test #28:

score: 0
Accepted
time: 0ms
memory: 4140kb

input:

15000 1
NNSNWSWEWWWSSENWSSEWENWSWENSWEWEEWNSSSNNNNWSNNNSNNESNNWEWWSESSSNESSWSEENWWNWNSNESNNEWNWEWNSWEESSESSENENSWSNNNSEEWNESEEWSWSEWNWWWEESNENNWSSNWEENSWWSENEWEESWNWSNNNSSWNENNEWENEWWSEEWSWNNNWNWWSWNENNENEWSNWWSNSWSNWEWENNENWSESWEWWNWSNNENWSWNNWSSNEWNNSWNWSWNSSNEESESEEEEESESENSWNENSSWWENEWWSENSSESWW...

output:

2587

result:

ok single line: '2587'

Test #29:

score: 0
Accepted
time: 16ms
memory: 5868kb

input:

50000 1
WNWSNNNESSWNEWEENNNSNSENSSNNWSNWWNWWWWNEWENESESNSSWWSSWNEESENWEWWNEESSEWESSNSSWSSWENWNNWNENWSWNEWSNEEEEWWWENSSEEEEWNESWENNENNSENNSENWNENEWEWWEENEWSSEENEWEWESSESSWNESEWNNESEEWSSWSWSWSSNSEWSENESWEENSSSWEEESSNSWNWWSNSSSWSSSSESSWNWSSEESSNSENEEWNEESSEEWSNENSEWSWESEEWWNESESSSWNEESWSNNNSENENWNWNSES...

output:

9210

result:

ok single line: '9210'

Test #30:

score: 0
Accepted
time: 18ms
memory: 6280kb

input:

70000 1
ENNNSNSWSNNESWNSEWEWNWWWSNSESNNWWENSWNNWSSEESNNNENNNNNNEESNNNESSNSWNESSSENSENWNEWEWEENSWSESWNNWNNNSNNEWNNSWWEWNEWWSSNSNSSNWESNEWEEWWSWESSWSNESSNSNWSNEENEWESNNNEESNNWNSSWNSSSWSWEEESNEWSWNWNWSSESEESSEWNWEEWSSESWWWWWNSWSSNNESEWWEENNSSSWWEEEENESSNSWEEENNESNENNENNEWENNNNSSNWEWENWWNWSNENSWSWNNWWNE...

output:

11407

result:

ok single line: '11407'

Test #31:

score: 0
Accepted
time: 41ms
memory: 13796kb

input:

100000 1
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

3398

result:

ok single line: '3398'

Test #32:

score: 0
Accepted
time: 13ms
memory: 5640kb

input:

100000 1
NWEESSESEWSWEWSSNEWWNEESNWWWWEWWWENNSESNNWSEWSEENNSSNNSSWSNWSSSNWSNWNWNSSEEESSNNENEWWSSNWWWWWWSSNEWWSENNNNWSNSESWWWWNWWNSEEWEWNNESENNWESNSNSEWEWEESWWEEEWEENWEWSSSNEWWSSSWNWSENSSNEEWESEWSSSESWNSENEWNEEWSSNSWWESNSNNWESWWNNWNWWEWWNNENEWSNSSEWEWNENSNWSESWEENSSNNWSSSNNEESSNSSSWSWWSNWSWNNWSNNNWEN...

output:

15190

result:

ok single line: '15190'

Test #33:

score: 0
Accepted
time: 31ms
memory: 7568kb

input:

100000 1
WSSESWWNWESNNWNEENSEESESNWNSENWSNESENEWNNWENESEWNSWNNEWSNNWWWSWWNEWSNWENWNWNSSWENNEWSWNSNNWNSESEWEWWWESNNWEWNWNNESSWEESWSSSENEWNNSSEWEWNNEEEWWSENSSNESWWESSWWWNEEWNEEWNSNNNWENNENWENNSSNWSSNNESNWSWWNSSSNNNNNWSWSESSSNWWWWNNWWNENESEENNSWNSWSWSSEWWSNNWWSNNNESEEEENSSSSWWNWEEEWNENWWSEWNNNNEENWSEEE...

output:

17243

result:

ok single line: '17243'

Test #34:

score: 0
Accepted
time: 29ms
memory: 7616kb

input:

100000 1
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

16272

result:

ok single line: '16272'

Test #35:

score: 0
Accepted
time: 29ms
memory: 7412kb

input:

99999 1
ESNNWEWWESWWWWWEWESENNNNEEWWSSNSEESENWNNWSWNWESWSWWSENSWNNNWSNESNEESWWSNWNWWSESSSNNWWNESEWSSSNEWNNNSEENENEESWSEWSWESNNNENSENEWNNWNSESNESNENEWENSENNWWSSSWEWSSEEESESWWWSSWSWSENEEENENWEESNEWSWSWNSEEENEEWEENSEWWNWWSSSEEWWNWEEWENSWEENSNENNENWESSNSSNSWNNNNNSENNNNSWNNNSWESWWSSNESNEESSENESSENEWNNSEE...

output:

17151

result:

ok single line: '17151'

Test #36:

score: 0
Accepted
time: 22ms
memory: 6488kb

input:

100000 1
SESEEWWSNSESWWWESWSEWSSNEWWEWEWEWSWESWEWEWWWNWEWWENWNNWNENWNWWSSENWWWEEWSNSWWNWWWWEWEENSNEEEWENWEEEEEESWWWWWEEWWWNNWSWWNESNSNEWWNWWSSSEEEEWWWEWENSNSWSESENEWWWSWWENWESSWESEEWWNNNSEEENNWWWWSNWSNEESNWWSNWEENEWWSNSNWSEENENNWNSNWWSEENWNWWWWNWEWWEEWENWWSSENSNESNWWEWNWWWESWSNEWWWWEWEESWNESENNENWEN...

output:

15563

result:

ok single line: '15563'

Test #37:

score: 0
Accepted
time: 11ms
memory: 5800kb

input:

100000 1
EEENNSSNWEWEWSNNSNSSSEWSSESSEENNENSNNNESNWSNSNNWENSWESESNWESEEEWSEEEEEESWNEEWSEWNSNWSNSEWSESESESNSWSEEEEENSWSNNNEESWENSWESNENESENNWENSWWNNSEWWWEWWENSSNWSNEWWSSSWNNEEWNWSSWNEWNWNWWSEWNWWNWEWSSNWSNWSSNSNSWWNNNWNNWNNNWWSSWWNESSNSWWENEEESEENWSWNEWSSNEENENSWNEWWSSSENWSWENNWSNWNESESWWWESSNNWNNSSS...

output:

16724

result:

ok single line: '16724'

Test #38:

score: 0
Accepted
time: 28ms
memory: 7324kb

input:

100000 1
NWNENNWNWSWWESNWWSWESNNWENNWNSWSNNEWENWNNEWESEWNWWWSNSESNEENSSEWENEWSWNESNSENSEWNSESNSWWEEENEESENEWWEWSSSNSSSNSSSNWWWWNWSWSNNWSEWSNSWWNENWSNSSWSNNSSNNWWEESNENWSENNESNENWNNNSNNNENWWSSNEESNNESEENWSEEWSNNSENWNNSENEESNEEWWNEWEENNWEEEEWEESSWNSWWESEEESSESWNENENNWESWENESESENSSWNENWENENEWWEWWSENNEE...

output:

16277

result:

ok single line: '16277'

Test #39:

score: 0
Accepted
time: 28ms
memory: 7436kb

input:

100000 1
EEEEEEWESSWSEEESSWEWSSNEWNSSSNESSWEEEESEESWEWNNSSEWEWEWNESWESEWWSEENWEWSNWSNWNSWNSEWWSSWENEEWNWSWESSSWESWWNWNWSWNWENEWESNWSNWSWWWWWWSESEWNEENSESEEESSNEWNENESEWWWSWEESENEWSWSENWEWWWSNSNWESSSWWEWESSEESNSWESWWSWEEWEWWSSWSEWEEEEWEWEWEWEENNSESNSNEENSWEEEEEWWWWNNWWWWWNESNESEWEWNNWSEEENSSEWNEEEEWN...

output:

16934

result:

ok single line: '16934'

Test #40:

score: 0
Accepted
time: 14ms
memory: 5620kb

input:

100000 1
EESESWSWWWEWWSNWSEWSWWSNNWNNWSWWSWSNSSWSSNWWNWWWNSWSNWENNENWWEESWESNEEESWEWNNSWSWWWWWWEWSEENEEEEWSNNWNEWEWEEWNSWWNEWSWNWNWNWWSSWNNESWNESNWNSNSEWWNNESSWWNWENNENNNSNWSNEWWWWNESNNSNEEEWNNEWSEWWENWSESWEWENESSNSNWEENWEWWSNWNENSSWWNNSWEWSESWEEEWSSEEWEWNSENNEWSNNSWNENWSWEWSWEESNEEWSWEEWEWSNSEWWSEW...

output:

15395

result:

ok single line: '15395'

Test #41:

score: 0
Accepted
time: 15ms
memory: 5868kb

input:

100000 1
NWSSSSSSESSWENSWENNEWSNSNNWSSNSNWENNNSNENWNSSSSNSNWSSSWNSESNNSSSNENSSSNWNSSWNNNSWSSWSSNNNWNNSNNSENNWNSSSWSNNNEEWNWNNSSSSSNSWNWNNSSSENSESSNNNSNSENENNSNNNSNNSNWNNESSSSNWWWSESSNSWSSSNSSNNNNESESNNSSSSNSWNSEWNESSSWWNNSSWSNSSNSNSNENNNNSSNNNSWSENNSNSSNSENSSWSNSNNSSSSSSNSSNSSNWNSSSSWESWNWNNSNNNNNSS...

output:

14400

result:

ok single line: '14400'

Test #42:

score: 0
Accepted
time: 21ms
memory: 6832kb

input:

100000 1
ESSNNSSSNESNSSSNSNSSSNWNSSNNNNSSSSWNNNSNNSNENSNEWNNENNNNNNSNNNSSSSSSNNWSNNNSSNNNSNSWNNESSSSNSNNNENWWSNSSNSNNSSSNSSNSNSWSSSSENSNSNSNNNNENENNNESEWNWEWNSSNNSSSNSWNWNSSEWSSSNNNSSSWNESSSNESSNSSNNENSNSSNSWNSWNNNNNNNSNNNNSSSSNNSNSSNWNSSNNSENSSSSSESSENSSNSWSNWNSNWNSSSNESWNSSESNSNSNSWSNSNSNNNNENSSNW...

output:

12001

result:

ok single line: '12001'

Test #43:

score: 0
Accepted
time: 29ms
memory: 7340kb

input:

100000 1
SEWSWSNSWEENSSWWNENSSSSWSSWWNWWWESWNESWWNENWWEESWNSWNWNNSESNEEESEWSSSSEEESNSESNSSWNESWNEESNWSNWWSWSSESSWEENNWNNENWNWSESENEWWSEWNSNSWWWNEWEEWWENWEWNNWSESESWNESWWSWNWNESESESSSESNEWNWSEWWENSWNSSWNSEWSESNEEESENNSSWWEWWSSNNSWNEEEENSESSNEWNESNNWESENSWNSWWSENSESSWSWSNESSWWNSSWWWWENENSNNSENSWWEEWEW...

output:

18044

result:

ok single line: '18044'

Test #44:

score: 0
Accepted
time: 24ms
memory: 7668kb

input:

100000 1
WWNENWEENNNSSWWEESWNNWWESSWESWNNSENSWENSSSEENESENENESNESWNWNNNNSNWWNNNENWWNEWNNEWESNWWNSEWEWEESNWNWWESSSSNNWEESNSEEESSSNEENNNNWWSENNSNWWESWSEWNSNWENWNEWWWWSSWNENSEWWSENSEWNENNESWWWEWSWNSEEEWWNEWESWNWWWENSSSWESWEWESEENENWWEEEWWNESNNENENNNNWNWESWSNSENSNNESWWWWNENEWNSWSNEEWEWSEEEENESWSEWWENNSE...

output:

15979

result:

ok single line: '15979'

Test #45:

score: 0
Accepted
time: 24ms
memory: 7016kb

input:

100000 1
NNENNSNSSSNENENSSNNWSSNSSENSSSWWNNSNSNNSSWSENNWNENNNSSSNSWSENNSSNSSSESNSNNSSENNNNNNSSSSSNNSSWNNSSWWESSESNENENWSSESNNNSNNNNWWSSSSNSESNSNNWSNNSNSSWSENWNNESNWNNWEENNWNNSWENESSNNNSSSSNNNSSSEESEENNNSSNWWSSNNNNNNEWSNNNNENNSNSNSNENESNNSEEESSSSNSNNNSSSSWNNWSENSNNNWNNESWWSSNNNENNSSWSSNNSSSSENNENNSNN...

output:

13404

result:

ok single line: '13404'

Test #46:

score: 0
Accepted
time: 30ms
memory: 7456kb

input:

100000 1
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

0

result:

ok single line: '0'

Test #47:

score: 0
Accepted
time: 52ms
memory: 10452kb

input:

100000 1
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

1

result:

ok single line: '1'

Test #48:

score: 0
Accepted
time: 3ms
memory: 5144kb

input:

99999 1
NNEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

0

result:

ok single line: '0'

Test #49:

score: 0
Accepted
time: 48ms
memory: 15624kb

input:

100000 1
ESWSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

1

result:

ok single line: '1'

Test #50:

score: 0
Accepted
time: 42ms
memory: 15620kb

input:

100000 1
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

0

result:

ok single line: '0'

Subtask #3:

score: 23
Accepted

Dependency #1:

100%
Accepted

Test #51:

score: 23
Accepted
time: 0ms
memory: 4052kb

input:

35 12345
WWNSWNEWESSNNNSNENESNWNWEWWNENEESEN

output:

86412

result:

ok single line: '86412'

Test #52:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

40 999999
SNSENSEWEWSEWWNNNENESWWNSNNWSSSNSNSEEWSN

output:

9

result:

ok single line: '9'

Test #53:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

44 3141592
SEWSSEENENNWSSWEESSEENNWENSEWSNSEESNSEWSESSE

output:

28274328

result:

ok single line: '28274328'

Test #54:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

50 18
SWSNNNNSNEESNWENSWSNEEEEWWSNWNEEWSNNNWEESNNWWWWWNE

output:

199

result:

ok single line: '199'

Test #55:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

50 593866
NENSWWESSWEEWWNSSWEESNWSEWEWNSNWWEWWESSEEWENWEEWNE

output:

4750928

result:

ok single line: '4750928'

Test #56:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

50 22526663
SWEEENESWNWESNWSWEENNNSWSWWWWSENNWNSENWWEWSESENWWE

output:

180213309

result:

ok single line: '180213309'

Test #57:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

50 3333
NNNNNNNNNNNNEEEEEEEEEEEESSSSSSSSSSSSWWWWWWWWWWWWNW

output:

76780

result:

ok single line: '76780'

Test #58:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

50 999999999
SNSSNENSNNESSWWSNWSESWEWNWNWNEWNNWSSSESNNNNEENWWNE

output:

14999999984

result:

ok single line: '14999999984'

Test #59:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

50 11516
ESNWNESWNSESSWESEWWEWENEWWSSWNSSWNSWNESSESEWNSEEWE

output:

80612

result:

ok single line: '80612'

Test #60:

score: 0
Accepted
time: 0ms
memory: 4116kb

input:

50 2938683
SSSSNEENWSWEWSWWWSWENNENNESEENEEESNNWSSEWWEESSWNES

output:

41141561

result:

ok single line: '41141561'

Test #61:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

50 5522259
SSWWENNNSNNSNESESNNWNWNESSWNEEWNENSSSWNSSSWENENENS

output:

55222591

result:

ok single line: '55222591'

Test #62:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

50 1000000000
NNENSNNWSNNNSNEESNNNNNSSSSSENSSSENESSNSSSSESESWNNN

output:

10999999996

result:

ok single line: '10999999996'

Test #63:

score: 0
Accepted
time: 0ms
memory: 4108kb

input:

49 1000000000
NNNNNNNNNNNNEEEEEEEEEEEESSSSSSSSSSSSWWWWWWWWWWWWN

output:

12000000132

result:

ok single line: '12000000132'

Test #64:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

50 2556790
EEWSENSNEEEEEWESNNWNESNNWEWESWEWWNWEENSESESWSNWNEW

output:

12783951

result:

ok single line: '12783951'

Test #65:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

50 17777777
EENNSSEEEENWEWESWNSSNWSWENWWENWSNNWESEWWNNSWWSEWSE

output:

10

result:

ok single line: '10'

Test #66:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

50 987623964
NWNWWSWNSWESEWEWEEEWENENWSWNNWESSSESEEWESEWWSNNWWE

output:

8888615679

result:

ok single line: '8888615679'

Test #67:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

50 22599000
NNNNNNNNEEEEEEEESSSSSSSSWWWWWWWWNEEWSSNNWEWENSWESW

output:

3

result:

ok single line: '3'

Test #68:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

50 1010101
EWSNSWNWSNESSENESEWWESNWNWENNWWNENSWNWNEEESSNNENWN

output:

16161615

result:

ok single line: '16161615'

Test #69:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

50 777777777
WWEEWSWSWEWSSENSNEEEWWENNEWWWNEEWSEWWEWNEWEWSESEWE

output:

4666666664

result:

ok single line: '4666666664'

Test #70:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

50 222843338
WSENNSNNNESWNWSSNEWESENSWWENSNEWEWWWSENWWSWNWNENSN

output:

2228433380

result:

ok single line: '2228433380'

Test #71:

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

input:

49 81958168
NNEEEEEEEEEEEEEEEEEEEEEEESSWWWWWWWWWWWWWWWWWWWWWW

output:

163916380

result:

ok single line: '163916380'

Test #72:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

48 995705840
EEEEEEEEEEENNNNNNNNNNNWESSSSSSSSSSSWWWWWWWWWWWEN

output:

10952764285

result:

ok single line: '10952764285'

Test #73:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

50 506263736
EEEEEEEEEEEEEEEEEEEEEEENSWWWWWWWWWWWWWWWWWWWWWWWNE

output:

11644065906

result:

ok single line: '11644065906'

Test #74:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

47 730672958
NNEEEEEEEEEEEEEEEEEEEEEESSWWWWWWWWWWWWWWWWWWWWW

output:

1461345958

result:

ok single line: '1461345958'

Test #75:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

50 282828282
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWES

output:

282828281

result:

ok single line: '282828281'

Subtask #4:

score: 62
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #76:

score: 62
Accepted
time: 2ms
memory: 4312kb

input:

8000 122562148
NESEEESESENEEEEEWENWENSEESEEEWWWWNWWWSNWWNEEWWENSWWSNNNWESWNEENEWWWSWESEESNWSWSWWNWNWSEEWWNEESEESEWWWESSWSENEEENNNEWWWENSSNWEWSSWENWWSSNNSWWWEWEWWEEEEESWWWNEWWESESWNENWEEWENSESSNENWWEWWWWNWWWNSNEEESNSESNSNWWWNEESWWNNEWSWENESNNNSSWESWEWWEESNSEWWWNNENENSNWENEEWEEWWWSEWWWESWWNWWWWENENSWN...

output:

78807461945

result:

ok single line: '78807461945'

Test #77:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

8008 35666788
SWENSSEESEWNENNENNWWWSEWSNEESEEEWNNNENSEENEWENNNSSNEWWSEWSNEWNWSENEWWEWSESNWWWWESNSEEWNWSNNNEWNNEENESESSNNNESNEWNWNEWWNSWNNSWSSSSSENSWSNSSSENESWSSEWNWSENNEWNEWNESWSSSNSSWESWNESENSWNESNEWSESWWSSEEEWWWWWWEWNNENNESNEWWNSWNNNNWSESNENSSEWWNNWEWSSWNNSNSNEWNWSSWSESESEENESWSNNWENNEEESWEEWESENN...

output:

1496

result:

ok single line: '1496'

Test #78:

score: 0
Accepted
time: 10ms
memory: 5240kb

input:

20000 800000000
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

7998375014998

result:

ok single line: '7998375014998'

Test #79:

score: 0
Accepted
time: 25ms
memory: 9564kb

input:

55555 999991929
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

1988983946932

result:

ok single line: '1988983946932'

Test #80:

score: 0
Accepted
time: 19ms
memory: 6264kb

input:

77777 1000000000
SWEWEWNWSSNWNWWEESNNSSWWNNNEEENSSNWSSWNENSWEWEWNESEESWWESSSWSWSNNSWSNSNNSWWNEEWWENNSWNWESSEWWEESNSWWNNNWSNEWNESWENNSNENNESWWEWESSSESNESNWWWWEEEWESEENSEESSENWSSWENEEWSEESEEWWNWNWWEEWESWSNWNESEWNWEEEENEWESNEWWSSSWWNSSNENESENWESWNEWWNSEESWSSSNWSWWEWNWNWESWSWSNSNSSSEEESWNSNWWSSESWNNNSNS...

output:

9759000005045

result:

ok single line: '9759000005045'

Test #81:

score: 0
Accepted
time: 15ms
memory: 5872kb

input:

100000 1112
WENSNWNESESNESESSNENNWWSESESSWSWESWSWNWWWENENEWNSWSNSNSSENEEEEWEEWNNSSSNSWSWNNEWSSENNNSNNSESSSWWSNNEWSESSEEENWWWEWEWNESWWSWNEESSESSNNSNNNNESEENEEENWSNENNWWENENESNWWEEEWSSWNWSWNENESEESEWESWSSSEEESSESWESEWWEEEWEESEEWWWWWNSEEENSNENNWNWESSEEWNESSWWWWNNSNESESSSNWSWSNENWSWENEWSSNEEWENSWNNWESWN...

output:

17164

result:

ok single line: '17164'

Test #82:

score: 0
Accepted
time: 27ms
memory: 7264kb

input:

100000 777777777
WNWNEWSSSNSSEESNEENENEWNSWWSEESWWNEWWWEWSSNNSESSWEEWNSSSNSEWEEESNSNEESWSWWEEWEWNSSSEEEESWNWWNSNSEWNEWSENNEESNWWNSNEEESSWSENEESWNNSWSWWNSSNEEWWEWNEWWWWSNWESNWNSNWNWNWNWWWENNNWNSSWEEWSEENEWNWNWWWSSWENSSWWEWSSENWWEESNSSNESNWWSSESWSWSWWNSSNEWNNSNNEESESWENWNNNENSEWWWNWSNENEENWEESESWNESEN...

output:

12022111099456

result:

ok single line: '12022111099456'

Test #83:

score: 0
Accepted
time: 14ms
memory: 5864kb

input:

99999 562000001
SNSNSSSSSESNEWSSENNENWNNNSENNESNSSSNSNSWNSNENSENSWNSESNNESSSENSSENSNWSSNESWSNNNNSNESNSESSSNSNSWSSNNSSNSNSNNNNSNNSSNESNNSSNNSSEEWNNNNESNSNWESSNSWSNSSSNENNSNNSESNNSNNSNNSNWWSEWSSSSSNEWSSSSENSSSNWNNSESSSSSNSSSNNESSNSWWSWNSSNSESSWNNNNENSSSSSNNNNSESWNNWNSSSNNNNSSSNENSSSSNESSNNNSWENESSNSSS...

output:

3067396014003

result:

ok single line: '3067396014003'

Test #84:

score: 0
Accepted
time: 24ms
memory: 7372kb

input:

100000 100010001
WNSWNSNNNENEWENEWNWWSWESENWWSESWWWEENSWEWEWEENWNESWNWWNWESNENNWWESNWESESSESWESSWWEWWSNSNNESEWESWEESEWNWNWWENENNWNWNWSNWEWWSEWSWNEEEENWSWSSWWNNWNNNESWWWEEESNWEEEWWESWNENNEWEESWWWWWNSWWSENSWSESSWWEWSNSSENSWNNENSNNWESNNNWSWSNNNSSWEEWWWSNSSNESWNWWSNNEWWEEWSNSWNENNESEWSNNNNWNSWSWWNSSNSSN...

output:

1624962496850

result:

ok single line: '1624962496850'

Test #85:

score: 0
Accepted
time: 28ms
memory: 7684kb

input:

100000 1000000000
WENWSSWNWWEWNESWWSSEWNWSSEEENENNNSWNESWSWNNWESNESEWWSWWSESNENEWENSWNWWSSNENSEWSEENWSEESESSWESWSENWSSWNNSNSSSSNENSNEWNENNENEENNEEWNEWNENEENNNSWEESWNSSSWENENSSENWSWNNEWESWNENESSWEENSNWSSSSNESENNESSEWWSEWSWSSWSWSESWWSEEWWSSWEWWNNWWEENNNESNSNESWEENSSESNWSNNSEENSWWESNEEENEENEWESEENEESEN...

output:

16310000000217

result:

ok single line: '16310000000217'

Test #86:

score: 0
Accepted
time: 25ms
memory: 7712kb

input:

99997 1000000000
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

24999624925002

result:

ok single line: '24999624925002'

Test #87:

score: 0
Accepted
time: 24ms
memory: 8188kb

input:

100000 998288773
NNWSWNWEENSEWWWWSWWESNWWNENWENWNEESEEWENSEEWEWSNEWWESESNNWWWNWENWSSWENSWWWEEENSNWESSNWWNSNNNSWWNNENENSWNSNSSSENWEWSEWNNESNNNSEWWSESSNEWWWESSWSNWSWNNEWWEESSENWSNSNNNWSWEWNENESNNSWWNSWWWEEWWSENESEWESWNENWWSNSNNSESEWNNNENNSEWESEWSEWNNNWENWEENWSSWENSWNEWEWSSNWEWNSESWWSNSWNENESENESEENWNN...

output:

18222763262379

result:

ok single line: '18222763262379'

Test #88:

score: 0
Accepted
time: 26ms
memory: 7044kb

input:

100000 1311007
WNWWSWNSSEEWWWSNWWSNEWNSWNSNSNEWWESSSESNEESNSNWNENESSNSWNSSEWEWSNWNWWWWNSWNESEEESWNWNWSNWWSNNNSNESNWSWEEWWENWEEEWWNENNSSWNSSENWSSSSNWENEWWWNNWSWENNSESWWWESWNSNNSNSWWNNWNESNNWEWEWWNWWWSENWSSWEEWWENEWENWESNWWSNESSSNWSWWNNWNENSSNSWNEWWSWENWSNNNNWWEWNSNSWSNNNEENESSEWNWWWNNEEENENWNWEESNWWN...

output:

19059420971

result:

ok single line: '19059420971'

Test #89:

score: 0
Accepted
time: 23ms
memory: 7208kb

input:

100000 1000000000
NEWSWSSWWENNENNEWSWSENNSESWSSENNWNWNNENWENSSNSESWSENENWEWSWNENNWESNNSSWNSWNSWNSSNNWWNSEWWESSNNENWEENSWSSSWESNWWWNNSWNWENNNEWNNSSSSWWWSWNEEEWEWENNNWSNEWEEEWWWNSSSSSEWNSWSNWEWWSWWSSWESEEWSWNSNNENEESNSNNSWWSNNNEENSENNNWEESSWWNWEESSSWEWNESSNWSWSWNENNNWWSENWWSNWEENNSWWWSNNESWWSNWWEWEEWW...

output:

15335000001305

result:

ok single line: '15335000001305'

Test #90:

score: 0
Accepted
time: 15ms
memory: 5844kb

input:

100000 811727364
NNESENWNWSENSNWNENNESSEEENEEENESNSWNSWSWNSNNSNNWWNSESWESWSENWSEESSSWESNWWWWNEWENNEWWNWESENENWEEWWNWNNSWWSSSEWENSWWSWSWSNEWSSWWESNWWWSNEWWSNWEWWESWWNEWSWWSWNSNEEWNESESWESWEENNENNSEWWSENNSNWESESSNWWWWEWSNESNEWEEWSSEWSWSNNEENNSNESNSNNESSNEENNNSESWEWNSESWWSENENESEWNNNSWSNNSWSWESWSWWEWWE...

output:

16990

result:

ok single line: '16990'

Test #91:

score: 0
Accepted
time: 26ms
memory: 7512kb

input:

100000 711111111
SWSNWNNWENEENNWWENESENNWEEENNSSSWSSEWSENEWEESWNSNSSNNSSWESEEESWSWWSSNWSESWEWWNNSESNWNESSNSWNNWNWWSESWSWENSESEENNWNWNEESENWEEWNEESWSNSSWESSSWNNNEWWWEWSEWWNWSWENEEESSWSWSSSEWSWNSWNSEWNSSWSWESEEWSENWNWSSEEENNEEWEWNNNNSWWWNEESSSSNWEEEWWWEWSWESWSSENNSSNESSWNWEENSSSNNWNESWWNEEWEESEEWSWNSW...

output:

12040533331529

result:

ok single line: '12040533331529'

Test #92:

score: 0
Accepted
time: 26ms
memory: 7564kb

input:

100000 314159265
WWEEWWENENWEWEEEENSESWWNNNEWSSNWENESWWWENEENSNESNNEWNWSWEEWEEWWNSWEESEENWWNWEEEEWWSEWWWWSEWESWSWSWEEEWWNSWNWNWSNSNNWWSSEEWNWWNWEWEWWEWSWSSSENWWEWEEWNNNNSENWNEWWSEEWEEESWNWSENSWEWNNNSEEWWWWEWSNSSESWWWSSNWWWNWNENEWEESWWENSSSWNSEWNSNSWNSEWWSNWENWENSENWNEEWESENWNSSWNNESENEESSNWWSESWSSWW...

output:

5398198650507

result:

ok single line: '5398198650507'

Test #93:

score: 0
Accepted
time: 29ms
memory: 7520kb

input:

100000 345354665
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

5139913479928

result:

ok single line: '5139913479928'

Test #94:

score: 0
Accepted
time: 19ms
memory: 6652kb

input:

100000 900000000
EWEWNWEEWWEENWWENWEENSSEWESENWWESSEWWNWWSENNEESSNENNWWNESEWSSWEWEEWSWSWNWNWNWWWWEWSSWEEEWEWWSWWWWSEWWEEWESEWWSWWWWEEWWSNWSENSEWNESWWEENWNNEENWSWWEWEWNNENWNESNEWWEWEWNEEEWEEEESESWNESWSEEEEWESEWEWWNEWEEWWSWNEENWSNENWWWSEEWSEEEWSNEWEWWESEENSWNEWSNNEWNWWSWWENNSWSWWEEENENWWESSESNWEWNNNNN...

output:

11561400001193

result:

ok single line: '11561400001193'

Test #95:

score: 0
Accepted
time: 19ms
memory: 6996kb

input:

100000 1000000000
ESSNNSNEESSWSNESWNWNSSSSNNSNNSNSEESNNNNSSSSWNNSSESNNNNSNSSSWSSSSWSSSSNNSNNSNNNSNSSESNSSNSWNSSSSNNNWNWSSNNSNSNNNWSWENNNNNNNSENSENWNNNWSNNSENNNNSNNNSNENSWSSESNNWNSWNSNSSENESESSSSSNNWSSNENSSSWNWSNNSSSNSSNNNSENSESSSSSSNSSSNNNNNNSSSSEWSESNSSWSNWNSNNENNWNNNSSSNSSSNEWSESNNSEENNNNNWSWNESSN...

output:

12034000002430

result:

ok single line: '12034000002430'

Test #96:

score: 0
Accepted
time: 29ms
memory: 7504kb

input:

100000 942967399
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

23573554445104

result:

ok single line: '23573554445104'

Test #97:

score: 0
Accepted
time: 52ms
memory: 10428kb

input:

100000 777039681
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

38850429920641

result:

ok single line: '38850429920641'

Test #98:

score: 0
Accepted
time: 3ms
memory: 5004kb

input:

99999 400761693
NNEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

801623380

result:

ok single line: '801623380'

Test #99:

score: 0
Accepted
time: 49ms
memory: 15640kb

input:

100000 954516037
ESWSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

954516037

result:

ok single line: '954516037'

Test #100:

score: 0
Accepted
time: 101ms
memory: 15892kb

input:

100000 1000000000
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

99997999950001

result:

ok single line: '99997999950001'

Extra Test:

score: 0
Extra Test Passed