QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#68184 | #3149. Territory | ETK | 100 ✓ | 101ms | 15892kb | C++23 | 2.7kb | 2022-12-15 08:19:02 | 2024-07-05 06:26:30 |
Judging History
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