QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#535458#9128. Priority Queue 3dlwlrmaAC ✓31ms5992kbC++142.0kb2024-08-28 03:23:362024-08-28 03:23:36

Judging History

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

  • [2024-08-28 03:23:36]
  • 评测
  • 测评结果:AC
  • 用时:31ms
  • 内存:5992kb
  • [2024-08-28 03:23:36]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
int n,m;
ll C[305][305];
ll dp[305][305];//ways to clear [i,j] such that i is the last cleared
int a[305];//number of + with at most i - following it
int pa[305];
int y[305];

ll dp2[305][305];//ways to fill 1-i such that the suffix j guys are cleared
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	//freopen("in.txt","r",stdin);
	cin >> n >> m;
	for(int i=0; i<=n ;i++){
		C[i][0]=1;
		for(int j=1; j<=i ;j++){
			C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
		}
	}
	string s;cin >> s;
	int frog=0;
	for(int i=s.size()-1; i>=0 ;i--){
		if(s[i]=='-') frog++;
		else a[frog]++;
	}
	pa[0]=a[0];
	for(int i=1; i<=m ;i++) pa[i]=pa[i-1]+a[i];
	for(int i=0; i<=m ;i++)
	for(int i=1; i<=m ;i++){
		int x;cin >> x;y[x]=1;
	}
	for(int i=1; i<=n ;i++)y[i]+=y[i-1];
	for(int i=m; i>=1 ;i--){
		for(int j=i; j<=m ;j++){
			for(int k=i+1; k<=j ;k++){//2nd last guy that got killed
				ll w1=dp[i][k-1];
				ll w2=dp[k][j]*(pa[j]-pa[k-1]-(j-k))%mod;
				ll w3=C[j-i-1][j-k];
				dp[i][j]=(dp[i][j]+w1*w2%mod*w3)%mod;
			}
			if(i==j) dp[i][j]=1;
		}
	}
	for(int i=m; i>=1 ;i--){
		for(int j=i; j<=m ;j++){
			dp[i][j]=dp[i][j]*(pa[j]-pa[i-1]-(j-i))%mod;
			//cout << "hi " << i << ' ' << j << ' ' << dp[i][j] << endl;
		}
	}
	
	dp2[0][0]=1;
	for(int r=1; r<=n ;r++){
		if(y[r]==y[r-1]){//rotting in queue
			for(int j=0; j<r ;j++){
				int space=pa[j]-(r-y[r]-1)-j;
				space=max(space,0);
				dp2[r][j]=dp2[r-1][j]*space%mod;
				//cout << "dp2 " << r << ' ' << j << ' ' << dp2[r][j] << endl;
			}

			continue;
		}
		for(int j=0; j<r ;j++){
			dp2[r][j]=(dp2[r][j]+dp2[r-1][j])%mod;//not fancy
			for(int k=j+1; k<=r ;k++){//fancy
				if(y[r]<k) break;
				ll ways=C[y[r]-j-1][k-j-1]*dp[j+1][k]%mod;
				dp2[r][k]=(dp2[r][k]+dp2[r-1][j]*ways)%mod;
			}
		}
		//for(int j=0; j<=r ;j++) cout << "dp2 " << r << ' ' << j << ' ' << dp2[r][j] << endl;
	}
	cout << dp2[n][m] << '\n';
}

詳細信息

Test #1:

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

input:

4 2
++-++-
1 3

output:

4

result:

ok "4"

Test #2:

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

input:

6 4
++-++---++
2 3 4 6

output:

48

result:

ok "48"

Test #3:

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

input:

20 10
++++-++++++--+--+-+++++--+-++-
1 2 3 4 5 6 7 9 12 13

output:

179396825

result:

ok "179396825"

Test #4:

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

input:

8 5
+-+++-++++---
1 2 3 4 8

output:

4896

result:

ok "4896"

Test #5:

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

input:

4 3
+++-+--
1 2 3

output:

24

result:

ok "24"

Test #6:

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

input:

7 3
++++-+++--
1 2 3

output:

4896

result:

ok "4896"

Test #7:

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

input:

9 1
+++++++++-
1

output:

362880

result:

ok "362880"

Test #8:

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

input:

5 1
+++++-
1

output:

120

result:

ok "120"

Test #9:

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

input:

8 4
+-++-++++--+
1 2 3 4

output:

9216

result:

ok "9216"

Test #10:

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

input:

4 2
+-++-+
1 4

output:

4

result:

ok "4"

Test #11:

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

input:

4 2
+-++-+
1 3

output:

6

result:

ok "6"

Test #12:

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

input:

6 3
+++--++-+
2 3 5

output:

24

result:

ok "24"

Test #13:

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

input:

4 2
+-++-+
2 3

output:

4

result:

ok "4"

Test #14:

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

input:

240 66
++-++++-++++++++-+++++++-+-+++++++++-+-+++++-++-+-++-----+-++++--+--+-+-+++++++---+++++++++-+--+++++-+-++-++++++++-+-+++++++++++-++++++++-+--+++-++++-+++++-+++++-++++++++++++-+-++++-+++--++++++-++++-+++++++++++++++++++++-+-++++++++-+-++++-++++++++++++-+-+-++++--+++--+++-++++++--++++++++++++++...

output:

453300017

result:

ok "453300017"

Test #15:

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

input:

281 202
+-+++---++--+-+++++-+++----+--++-+++--++++-++-+++--++++-+-+++++++++-+-------++++---+++-+-++++-++-+++-++--+--++++++-+++-+-+++++--++++-----+-+++-++--+-++++++-++-+++++--+--+-----++-+-+--+++++++-+-++++-+-+-+++----++--++-+++++++-+++-+---+--+-+-++--++-++--+--+++-+++++++++--++++---+-++++++++-+-++--...

output:

917532569

result:

ok "917532569"

Test #16:

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

input:

125 39
+++-++++++++++++--+-+++--+++++++++++++---++-+-++++-++++++++++-+++-+++-+++--+-++++++++-+++++++-++++++++-+++++++-+++-+++-+-+++++--+++-+++++-+-++-++--++++++-+++-+-+---
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 41 42 46

output:

809457628

result:

ok "809457628"

Test #17:

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

input:

174 72
++-+++-+++--++++--+++-+-++---++---++++-+++-+-+-+++++-+-++--++++++---++++++++-+++-+---+---+++++++-++-+--++++++-+-+++-++-++++++-++++-+++++++-++---++++-+-++++++--+++++-++-+-+++++-++-+++-+-++-++++-+++-++++-+-+++++-++-++++++-+++++-+++++++++---++++++--
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1...

output:

308412194

result:

ok "308412194"

Test #18:

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

input:

275 1
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-
1

output:

484904284

result:

ok "484904284"

Test #19:

score: 0
Accepted
time: 4ms
memory: 5956kb

input:

286 143
+++++++----++-++++++---++++++---++++++++++++------++-++-++++++++----++++++---++++++++----++++++---++++++++----++++--++++--++++--++++--++++++++++++------++++--++++--++++++++----++++++++++++------++++++---++-++++--++++++++----++++++++++-----++++++++++++++++++++----------++++--++++++---++++++--...

output:

778888013

result:

ok "778888013"

Test #20:

score: 0
Accepted
time: 4ms
memory: 5348kb

input:

286 143
+-++++--++++++---++++++++----++++++++++++++-------++-++++++---++++++++----++++++++++++------++-++-++++++---++++--++++--++++++++++++++++++---------++-++++++---++++++++----++++++++----++++--++-++-++++++++++++------++++++++++++++++++++++++++++++++++++++++++---------------------++-++++++++++----...

output:

729613490

result:

ok "729613490"

Test #21:

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

input:

56 28
+-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+
1 3 4 5 6 7 9 10 13 15 16 18 19 21 23 26 29 31 32 33 34 38 40 41 44 45 48 54

output:

775384506

result:

ok "775384506"

Test #22:

score: 0
Accepted
time: 4ms
memory: 5116kb

input:

262 131
+-++-++-++-++-++-++-++-++-++-++-++-++-++++--++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...

output:

774146791

result:

ok "774146791"

Test #23:

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

input:

46 23
+-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+
1 2 3 4 6 8 9 11 12 15 16 19 20 23 26 27 28 29 32 35 36 39 46

output:

986125249

result:

ok "986125249"

Test #24:

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

input:

181 1
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++
3

output:

205975359

result:

ok "205975359"

Test #25:

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

input:

100 32
+++++++++++++++++++++++++++++-++++++++++-+++++++++-+++++-+-+++--+-+++++++-+-++++-+++++-+-+--+-++-----+-+++--+-----++-+-+-+++++++++++
1 12 13 14 15 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 41 42 45 46 47 52 58

output:

778756973

result:

ok "778756973"

Test #26:

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

input:

258 34
+++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++-++++++++++++++++++++++++-++++++++++-++++++++++-++++-+-+++++++-+++++---++++++-+-+++++++++++++++++++-++-+-+++++--++-+---+++++-+----+++++---+--++-+-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
...

output:

852665779

result:

ok "852665779"

Test #27:

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

input:

115 13
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+-++++++++++++++-+------+++++---++-++++++++
4 5 8 10 11 12 14 17 18 19 20 21 22

output:

807528552

result:

ok "807528552"

Test #28:

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

input:

149 9
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++--++++--++++++-++++++++-++++-++++-++++++++++++++++++++++++++++++++++++++
1 3 5 35 42 43 50 51 60

output:

343554501

result:

ok "343554501"

Test #29:

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

input:

300 5
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++-+++++-++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

365428082

result:

ok "365428082"

Test #30:

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

input:

300 5
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++-++...

output:

36653015

result:

ok "36653015"

Test #31:

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

input:

300 5
++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++...

output:

555438706

result:

ok "555438706"

Test #32:

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

input:

300 5
++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

263778608

result:

ok "263778608"

Test #33:

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

input:

300 5
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++-+++++++++++++++++++++++++++++++++++++++++++++++-+...

output:

337255657

result:

ok "337255657"

Test #34:

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

input:

300 5
+++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+...

output:

670942214

result:

ok "670942214"

Test #35:

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

input:

300 5
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-...

output:

763412366

result:

ok "763412366"

Test #36:

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

input:

300 5
++++++++++++-++++++++++++++++++++++++-+++++++++++++-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

907628764

result:

ok "907628764"

Test #37:

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

input:

300 50
++++-+++-++++++++++++++--+++++++-++--++++-+++++++----+++++++++++++++++++-+++++++++-+-+++++++++++-++-++++++-+++++++++++++-+-+++++++-+-++++-+++-++++++++++++-+-+++++++++++++++++++--+-++++++++-+++++++++++++--+-+++++++-++++++++++++++++++++-+++++++++++++++++++++++++-+++++++-+++-++++--+++-+++-+++++-...

output:

333696377

result:

ok "333696377"

Test #38:

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

input:

300 50
++-++-++-+-++++-++++++++++++-++++-+++++++-++++++++-+++++++++++-++++-+++++-++-+++++++++++++++-+++++++++++---++-+++++++-++++++++++++--+-+++++++++++++++++++++-++-++--+++++++++++-++++++-+++-+++++++++++++++-++++++++--++++++-++-+--+++++-+-+++++++++++++++++++++++++---+++++++++++++++-++++++++++++++++...

output:

111231463

result:

ok "111231463"

Test #39:

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

input:

300 50
+-++++++-++-++++++++++++-++-++-+++++++++++-+++-++++++++++++++-+-+++++-++-++++++-+++++-+++++++++++++++-+++--++++++++++++++++++++--+++++++++++++++++-+-++-+++++++++++-++++++++++++++++++++-+++++++++-++-+-++++++++-++++-+-+++++-++++++++++++++++-+++++-++-+++++++++++---++++-++--++++++++-+++++++++++-+...

output:

710151169

result:

ok "710151169"

Test #40:

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

input:

300 50
++-+++-++-+++++----+++++--+-++++++++++++++-++++++++-++++++++++++++++++++++-+++++++++++++++++++++++--+++++++-+++++++++++++--++-+++-+++++++++++-++++++++++++++++++-+-++-++++++++-+-++++-+++++++++-++++++++--+++-+-++++++-+++-++++++-++-++++++++++++++-+++++++++++++++-+++++-++++-++-+++++++++++++++++++...

output:

721042474

result:

ok "721042474"

Test #41:

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

input:

300 50
+++++++++++++++++++++++-++++-++++++++++--++++++++++++-++---+-+++++-++-+++++++-+-++++++++++++++++++++-+-+++++++++++--++++++++++-++++++++++++-+-++++-+++++++++++++-++++++++++-+++++++-++++++++++-++++++-+++++++++++++++++-+-+++++++++++++++++--++++-+-+++++++++++++++++++-+-++++++--+-++-++++++++++++++...

output:

952812985

result:

ok "952812985"

Test #42:

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

input:

300 50
+-++++++++++++++++-+++++++-+++-++++++-++++++--+---++++++++-++++++++++++++-+-++++++++++++++++++++++++++++++++++++++++++++++++-++++++-+++++++++++++++--+++++-+-++++++++-+++++-+++++-+++++++++++++++++++++++-++++++-+---++++-+++++++++++-+++++++-+++++++++++-++++-+--+++-+-++--++++-++-++++++++-++++-++-...

output:

56301556

result:

ok "56301556"

Test #43:

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

input:

300 50
+++-+++-++++++++++++++++++++++++++++++-+-+++++++++++-+++++-++++++++++++++++++-++-++++++++-++++-+++-+++-+++++++++++++++-+++++++++++++++++-+++++++++++++++-+++++++-+++-++--++++-+++++++++++++++-+++++-+-++++++++-++++++--++++++-+---+++++++++++++++++--+++-++++++++++--++++++++-++++++++++++++-+++--+-+...

output:

623625000

result:

ok "623625000"

Test #44:

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

input:

300 50
+-++++++++++++-++++++-++++++++-+--+-++++-+++++++-++++++-+++++++++-++++++++++++++-++++++-+++++++-+++-+++++++++++++-+-++++-+++-+++-+++++++++++++++++++++-++++++++++++-+++-+++++-++++++-++++++-+++-+++++++++++++++++++++++-+++++++++++++++++++++--++++-+++++++++++-+++++-+-++--++++-+++++++++-+++++++++-...

output:

414451917

result:

ok "414451917"

Test #45:

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

input:

300 100
+++++++-+++++-+++++----+-++++--+-+++-++-++++++++++--+++++-+++++++++++-++-+++--+++++---+-+-+-+-++++-+-+++-+-+++---++++--+++++--+++++++++++-++--++++++++-+++-+-++++++-+-++++++-++--+-+-++-+++-+-++--+-+++-+-+-++++++++++++++-++++--++--+++++++--++-++++++++++-++++++++++++++++++--+-+-+++++-++++++-+++...

output:

654948013

result:

ok "654948013"

Test #46:

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

input:

300 100
++-++-+-++-+-++++++++-++++++++++++-+++-+-++--++-+++++-+++++-+++-++++-+-+++++-++++++--++++-++--+-++-+++-+++++++-++++++--++++++++--+++++++++-+++-+--++-+-+++-+++-++++++-+--++++++-++++++-+++--+-++-++-+-++++++---+++++--++-++---+++++-+++++++-++--+++-++++++-++-++++-+--+++-+-+++++---+++-+++++-+-++--...

output:

189699025

result:

ok "189699025"

Test #47:

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

input:

300 100
+++-++++++--++-+++++-++++++++-+++-+++++++++---+-++++++-++++-+-+-+--+++-+-+-+-+++++++++--+-+++--++++---+---++++++---+++++-+++-+-++++++++-++-++++++-+-+++++++-+++++++-+-+++-++++-+++++++++-+++-++--+++++-+-+++-+----++++++--+-++++++++++-+++++++++--++-+++++++++-+--++++++-+-+++++++-+++++++++++++-+++...

output:

334196322

result:

ok "334196322"

Test #48:

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

input:

300 100
++-++++++++++++-+-+++++++++--+++++++-+++-+++-+++--++++++++-+-+++-++++++-+++++++-++-++++++++++++-++++-+-+--++-+--++-++++++++-+-++++-++++++-++-+--+--+-++++++--+--+++++++++++--++++-++-+++++++++--+--++++--+++++++--++-+++-++-++++++++++-++++++++++-+-++++-+++++-+++++++-+-++++++++++++++--+++-++-+-+-...

output:

69179741

result:

ok "69179741"

Test #49:

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

input:

300 100
+++++--+-+++--++++-+++--+++++++++-+++++++++-+--++-++-+++-++++++-++++++--++++-++--+-+++++++++++++-++++++++-++++++-++++-++++-+--+++-++++++++-+-++++++++++++-+-+++++-++-+++-+++++-++++++--++++-+-+-+--++++++-+++-+-++++---+--+++++++-+--++-++++++-+++-++++++--++++++-+--+++-++++++---+++++--++++-++++-+...

output:

411138795

result:

ok "411138795"

Test #50:

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

input:

300 100
+++++++-+++-+++-+++-+++-----+++++-+--++++++-++++++-+++++++++-+++++++++++++--+++-+--+-+-++++++++-++++--++++++-+-++++---+--+++++++-++-+--++-++++++++++---++--+++++++--++++-+++--+++++-+++++-+-++++++-++++++-+++-+++-++++++++++++++++--+++++++-+++++++++-++-++++---++++-++--+--+++-+++----++--+---+--+-...

output:

857668208

result:

ok "857668208"

Test #51:

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

input:

300 100
+++-+--++++++++-++-+-+++--+--++++---+++-+-++++-+++-+--+-++++++++++-+++--++--++-+++++-+-+-+++++++++++++++++++-+++-++-+++++-+++-+++++-+++-++-++++++-+-++-++++++-+++++-+-+-++++--++++-+++++-+-++++++++-++++++--++++++-+-+++++++++++++--+-+++-+++-+--++--++++++++-++-+++++-+++++++++++-+--+++++-++--++++...

output:

564138937

result:

ok "564138937"

Test #52:

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

input:

300 100
+-++-+++--++---++++-++++++++++++++-++++++++-+-+++++-+++--+-++++++++-+++-+-+-+++++----+++-++++-+++++++--+--+++++++++++-+++++++++--++-+++++++--++++++++-+-++++++-++---++++++-+--+++-+++--+--+++-+++++++-+-+-+++++-+++++++-+++++++++++-+++++-+++--++-+-++++-+++++-+++---++++++-+++++--++++-+++--++++++-...

output:

957836863

result:

ok "957836863"

Test #53:

score: 0
Accepted
time: 6ms
memory: 5476kb

input:

300 200
+-+++-++++-+-+++-++-++++++-++++--+--+--+++++-+++----++-+---++-+--+++-+++--++--++--+++++-+-+++--+++-+--+--+---+-+-++---+---+-+-++-++-++++++++---+---+-++-++++++-+-++-++-+-+-++----+++-+++++--++++-+------+++--+--++++--+-+++-++++---++--++-+++++--++++----+--++-++-+-+-+++++-+++++-++-+++--+++++-+-++...

output:

156564328

result:

ok "156564328"

Test #54:

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

input:

300 200
++-+-+--+-+-++++-+-++-+---++-+++++++--+--+++-+-+++--+-++-++---+-++++++-+-++-+++-++++++----++--+-+-++++--++-----+++-+++-++--+--+--++---+-+++++++-+-++-+---++-+++++++++-+++-++-++--+---+----+-++-+--+++-+++-+----+-+-+++-+--+-+++++-++-+++-+++---++--+++---++++-+++++-++-+--+++-++++---++--++-+-++++-+...

output:

27839152

result:

ok "27839152"

Test #55:

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

input:

300 200
+-+-+-+++--+++++--+-+-++--+--+--+--++++++-++++++-+++-+-++-++-+--+--+++-++++-+++++-+-+-+++-+--++++-+++--++---+++++++-++----++-+----+-+---+++-++-++-+-++++-++----++++-++---+-++++-++++-++--+--++-++--++-+--++++-------++--++-+-+++-++-++--+++++-+-++++-+--++++-+-++++-+++++++++++-+-+-++++-+-+++++-+-+...

output:

30862623

result:

ok "30862623"

Test #56:

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

input:

300 200
++--+-++++-+--+-+--++--+--+++-+++-+-+++-++++---++++--++-++++++-+++-----++-+-++++-++++-++-+++-+++-++----++-+-+-+-++--+-++-+++-++++--+++---+-++-+++++++-++-+-++--+--++++--+--------+--+++-+++++--++++-+++-+--+--+---+-+++++---++---++-+--+--+--+++++-++--++----+---+++-++++++-+-+++-+++-+-+++-+-++---+...

output:

973389464

result:

ok "973389464"

Test #57:

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

input:

300 200
+-+-++-+++-+-++-+-++--+--++-+--++-+-+++++-++-++--++--++---++--+++-++--+---++++-+-+--++++-+-+-+++++-+++-++-+--++-++--+-++--++-++-+-++-+-+-+-+-++-+++++---++++++++-+-+---+-++--+--++++-+++---+++--++++++++++-+--+++-+-++-+-+-+++--+---+---++++++++++---++-+++++-+++--+-+-+-++++--+--+--++++++--+-+++++...

output:

57537629

result:

ok "57537629"

Test #58:

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

input:

300 200
+-++-+--++-+-++-+---++--+-+-++--+++-+-++--+---+++---++++-+--+++++++--+--++++---+++-+--+++-+-+--+--+--++-++-+++--++++++++-+++++-+++--++++++++--+++---+-------+++-+++-----+--++++--++-++-+-++-+++--+---+-+++++------+-++-++-+--+++-+++--+++++-+++--+-++---+-+-++++-++++-+++++--+--++++++++++++-++--+++...

output:

691358866

result:

ok "691358866"

Test #59:

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

input:

300 200
+++-+--+-++++++-++-+++--++---++-+++--+--+-+++-++--+-+++++++-++-+-++----+++-+--+-++-+-++-+++++-+----+++--++++++-+-+-+--++--+--+---++++++++-+++---++++++-++-++++-+-++-+++-+-++-+++---+--+---+-++--+--+++++-+++-++-+-+++++++-+++++-++++-+-+-++-+-++++-++--+++-+-+-++-+--+++-+-+++--+--+-++--+-+---++--+...

output:

46827825

result:

ok "46827825"

Test #60:

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

input:

300 200
+-+-+++--++++++-+-+++++++++----+-+---+++---+-+-+-+-+++++--+++++++++-+-+++-+++--++-++--++--+-+-+++-+-+-+-+-++++++-++---+++-++-++-++++++----+------+-++-+-++-++-++-+-+++++--+-++++++++-+--+-+--+-+-+-+-+--++++--+---++--+-+++++-+++-++-+--++-+--++++-+-+-++---+++---+---+-+--+-++---++++++-+-+++-----+...

output:

770106147

result:

ok "770106147"

Test #61:

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

input:

300 250
++++-++-+++++-++++---++-+++--+--+-++--++-+---+-++-+++++++++-+-+++--++++-+---+-+-+-+-++-++--+--+++--+----+---+-+-+++--+++-++--++---+-+++++-++-++--+++++----++-++--+--++-+---+--+-+--+-+------+-+--+-+-+++++-+-----++-+-+-+++-++++-+---+---++++++-++++--++--++-+++-+--+-+++--+--+--+++-++--++++--+-+-+...

output:

776799435

result:

ok "776799435"

Test #62:

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

input:

300 250
+-+++-+++-+-----+++--+++----+-++--+-++++-+++++--+-+-+++--+--+++---+-+--++++++-++++++----+-++++---++++-+-+-+--+-++--+---+-+-++---------+++-+++-+-+---++--+++++++--+---+---+++-++-----+-++++++-+++--+++++-+++---+----+-+-+++-+++-+--+---++-+--+--++++-+--+-+-+--+++----+--++---++----+-+++-++-++--+++-...

output:

746264205

result:

ok "746264205"

Test #63:

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

input:

300 250
+-+++++-+++++++-+-++--++++++---+---+++++++++++++-+-+---+--+--++-+---+-++-+----+--+-+-+-+++-+++++--+++-++-+--+-+---+-+-++++++-+++++-++---++-++-+-++-++-+--++-+++++-+++-+--+---+-+--+-----++---++--+++--+-++---+-++++--+--++++----+++-+-+--+-+-+++++-+++---++---+-+-++-+++++++--+----+++++--++-++-++-+...

output:

171442782

result:

ok "171442782"

Test #64:

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

input:

300 250
+++---+-+-+-+-++++--+--++++-++--+---+--++---++-+++++-++--+++--+---+-+-+++--+++-++--+----+---+-++-++-+---+--+-++++++++++-+++-++--+-+--+----++++--+++-++--++-++--+-----+++-+---+++-+--++++++--+-+-++++++++++---+-++-+-+++++---+++--++-+-++---++--+-++-+-++++--++-+--+------+-++---+--++-+++++-+-+--+++...

output:

808556148

result:

ok "808556148"

Test #65:

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

input:

300 250
+-+++++-++++-++---+--++-++-+++-+--+++++-++-+-++-++++-+-+-++--++++---+--+-+----++-+-++-+-+++-+++---+----+-+--++-++++-++-+--+++++---+--+-++-++--+----+-+--+--+-++--++++-++++++--+----++++--++++++++++-++++++-++++-+---+++----+-++++-+--++++++---+++-+-+++--++-+-+--++-+---+----+-+++-+++--+-+-+-++-+--...

output:

507719593

result:

ok "507719593"

Test #66:

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

input:

300 250
+++-++++--++-++---+-+++--+++++++++++--++++-+-+++++------+-+-+-+---+-+++++++--++-++-++++++--+-+--++--+-++-----+--+---+----++-+++--++-+++-+-+++++-+------++-++---++++--++++---++-++---+-+--++++-++--++++-+++--+-++---+--++-+----++-+-+-++--+++-+--+++--++-+-+-+-+++-++-+++++-++++-+--++-----+++-+--++-...

output:

676745055

result:

ok "676745055"

Test #67:

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

input:

300 250
++++++------+-+-+-+-+-++-+-+++++-+-++--+++-++--++-++-----++++--+++-+-+------+--++----+++-+-+----++-+--+-+-+-+-++++--+-+-+-+++---+++-++-+-++----+-+-+-++--+----++++-+----++++-+-+-+---++-+++-+++-++-++-+---++------+-+++---++++-+-+-+++--++-++-++-++++++++++++----+++--+--++--+--+-+++-+-+++--+-+++--...

output:

745838597

result:

ok "745838597"

Test #68:

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

input:

300 250
+++-+-+-+++-----+-+++-+-++-++++++-+++-++-++-++--+++---+------++++++++++++-+-++-+-+++-+-++-+-----+-+-++--+++--++-++-+--+-++--+++++--+-+++---+++-+-++--+++-+-++---++--+---++---++--+++--+--+-+-+-----+-+++++--++---+--+--++-+++---++--+---+-++++-+-++-+-++++++--++++-+-++-++--++---+++-++++-++++-----+...

output:

28117930

result:

ok "28117930"

Test #69:

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

input:

300 150
+++++++++++++++++++++++------------++++++++++++++++++++++++++++++++++++++++++++++++++++++++----------------------------++++++++++++++++++++++++++++--------------++++++++++++------++++++++++++++++++++++++++++++++++++++++++++++-----------------------++++++++++++++++++++++++++++++++++++++------...

output:

3655440

result:

ok "3655440"

Test #70:

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

input:

300 150
+++++++----++++--++++++---++++--++-++++--++++++++++-----++++++---++++++++++++++++--------++-++++++++----++++++---++++++---++++++---++-++++++++----++++--++++++++++-----++++--++++--++++++++----++++--++++--++-++++--++++--++-++++--++++++---++++--++++--++++--++++++++++++++-------++++++---++-++-++...

output:

541659800

result:

ok "541659800"

Test #71:

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

input:

300 150
+-++-++-++++++---++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++++--++-++-++++--++-++-++-++-++-++-++++--++-++-++++++---++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++++++---++-++-++-++-++-++++++---++-++-++-++-++-++-++-++-++++--++++++---++++--++++--++++--++-++-++-++-++-++-++-++-++-++-++...

output:

843260961

result:

ok "843260961"

Test #72:

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

input:

300 150
+-++++--++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...

output:

870621479

result:

ok "870621479"

Test #73:

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

input:

300 150
+++++++++++++++++++++++++-------------++++--++++++++----++++++++++-----++++++++++++++++++++----------++-++-++++--++++++++++++++++++++++++++-------------++++++++----++-++++++++++++++++--------++-++-++++++---++++++++++-----++++++++----++++++---++++++---++++++++----++++++++----++-++++++++++----...

output:

612607161

result:

ok "612607161"

Test #74:

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

input:

300 150
+++--++++--++++++++----++++++---++++--++++--++++++---++-++-++++--++++++++++-----++-++++++---++-++++++---++++--++-++-++-++-++-++-++++++++----++-++-++++--++++++---++-++-++++--++-++++++---++-++++--++-++++++---++++--++-++++++++----++++--++-++-++++--++-++++--++-++-++-++++--++++--++-++-++++--++-++...

output:

589332772

result:

ok "589332772"

Test #75:

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

input:

300 150
+++++++++++++++++---------++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++------------------------------------------++++++++++++++++++++++++++++++++----------------++++++++++++------++++++++----++++++---+++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

125818861

result:

ok "125818861"

Test #76:

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

input:

300 150
+-++++--++-++++--++++--++-++++++++++++++++--------++++++++++++++-------++++++++----++++++---++++++---++++++++++++++++++++++++++++--------------++-++++++++++++++++++++----------++++++++++++------++++++++++++++-------++-++++++++++++------++-++++++++----++++++++++++++-------++++++++----++++--++...

output:

65545629

result:

ok "65545629"

Test #77:

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

input:

300 150
+-++-++-++-++++++---++++++---++-++++--++++--++++--++++--++-++-++-++-++-++-++++++---++-++++++++----++-++-++-++-++++--++-++++--++-++-++-++-++-++++--++++--++++++---++++++---++-++-++-++++--++++++++++-----++-++++++---++++--++-++-++++++---++-++-++++--++-++-++++--++-++++--++-++-++++--++-++++--++-++...

output:

346306128

result:

ok "346306128"

Test #78:

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

input:

300 150
+-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++++--++-++-++-++-++-++-++-++-++-++-++-++-++-++-++...

output:

351018280

result:

ok "351018280"

Test #79:

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

input:

300 150
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-----------------------------------------------------------------------...

output:

846047034

result:

ok "846047034"

Test #80:

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

input:

300 150
+++--++++++++++-----++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++----------------------------------------------------------++++++++++++++++++++++++++++++++++++++++++++++-----------------------+++++++++++++++++++++++++++++...

output:

23608278

result:

ok "23608278"

Test #81:

score: 0
Accepted
time: 7ms
memory: 5612kb

input:

300 175
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++++++++++++++-+-+++++++++-++++++++++--+-++-+++++++-++++++++-+++++-+++-+--++++--+++++++++-+-++-++--+++++-+++++++++++--+-+-+++++--++++++++-+++-----+-+-++--++-+-+-+++-++++---++--+++++++---+++-+++-+-++--++++...

output:

173755078

result:

ok "173755078"

Test #82:

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

input:

300 100
+++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++++-+++++++++-++++++++++++++--++++++++++++++++++++-+++++--+++++++-++-+-+++++++++++++++-+-+++++-++++-+++++++-+-++++---+--++++-++++-+++-+-++++-+++++-+-+-+-+++-++++++-++----+-+-++--+++---+++++-+++--+-++-++--++-+++++---++--+-----++---...

output:

31399028

result:

ok "31399028"

Test #83:

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

input:

300 90
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-++++-++-++++++++++++++-+++-++-++++++-+++++++++-+-++-++++++++++-++++++-++++++++++++++--++++++-+-+++++++++-++-++----++++++++--++++-+++-+-++-+-+++-+--+++----++++++++--+++++---+++++------++---+-++--+-+-++---+++-++-+++--+---++--...

output:

318683329

result:

ok "318683329"

Test #84:

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

input:

300 98
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-++-++-++++++-+++++++++++++-+++-+++++++++++++++-++++++-+++-+++++++-++-+++++-+++++--+-++-++-+++--+++++-++++++--+-+++-++++-+++-++++++----++-++++++++--+++--+--+++-+-++--++---++-+-++++-+++++-+--+---+-+++-++-+++-++--++++---...

output:

866131798

result:

ok "866131798"

Test #85:

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

input:

300 103
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-+++++-+++++++++++++++++-++-+-+++--+++++++++++++++--+++-++-+++++-+-++++++++++++-++++-++++++--+++++++++++++++++-++-+-+++-+++++++++-++-+--+--++--++++++++---+-+-+--+-+++++-+---++-+---+-++++++-++++++++----+++-+--++++--+-+-++--+-+...

output:

875111490

result:

ok "875111490"

Test #86:

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

input:

300 204
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++++-++++++++++++++++-++++-+++++-+++++++++++++++++++++++++-++++-++--+++++-++++++++---++-++-+-++++++-+-+++--+++-+++-++++-+-+++++-++++++--+++-++-+++-+----+++---+++---+++--+++++---++++++--++-+------+++++-+++-++...

output:

561321302

result:

ok "561321302"

Test #87:

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

input:

300 188
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-++++++-+--++++++++++++++++-++++-++++++++++++++++++++++++++++++++-+-+-+++-++++++++++-+-+++++-+++++--++++++--+++-++++++++++--++-+-++-+-+-+++++++-+--++--+++--++-++++++--+-+++-+----++++-+---++++-++-+++----+-++-++++--+++--...

output:

806470470

result:

ok "806470470"

Test #88:

score: 0
Accepted
time: 9ms
memory: 5740kb

input:

300 193
+++++++++++++++++++++++++++++++++++++++++++++++++-+++++++++++++++++++++-++++++++++++++++++++++++++++++++++++-++--+++++++++-++++++++++++++++++++-++++++-++--++-++++-+++-+-+++--+-+-+++++--+++++++-++++-+-+-+-+++-+++++++--+++++++++-++-+++++++++--+++-++----+-----+++++--+--+-+-++---++---+++---+--+-...

output:

141815504

result:

ok "141815504"

Test #89:

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

input:

149 10
+++++++++++++++++++++++++++++-++++++++-++++++++++++++++++++++++++++++++++++++++++++++++-++++++++++++++++++++++++-++-+-+++++++++++-+-+-++++++++++++++++++++++++-
21 24 58 102 104 114 124 125 136 138

output:

0

result:

ok "0"

Test #90:

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

input:

230 133
+-++-+--+-+-+-++++--+++--++-+++-++-+-++--+++-+++++++--+-++-+++-+++-+-+++++++++-+----+--++-+++------++++-+++---+++--+--+-+-++-++++++++++-+--++----++-++++-+----++++-+-+-++-++++++-+++-+-+++-+--++-+-+---+++-++++++-++-+------+---++++-+++++-++-++--+-+-++-++-++++-+-++++++++---+++++++++--+-+-++-++--...

output:

0

result:

ok "0"

Test #91:

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

input:

240 124
+-+++-+++---+--++---++++-+++++---+++-+-++-++-++---++-++--+-++----++--+-++++-+++-++++-+-++--++-+++++++++++++-+-++++-+-++---+-++++-+++++++++-+++++++--+++-+++++++++--+++++-++++-++++++++-++--++---++-+++++--++++-++-++++-+++-+++--++--++-+--+-+--+-+---++--+-+--++-++----++++-++++--+++++++++-+---++++...

output:

0

result:

ok "0"

Test #92:

score: 0
Accepted
time: 6ms
memory: 4816kb

input:

181 169
++-+--++++++--++-+-+--+-+-+-+++--++-+-+-+-+---+----++-+-+++-++--++++---++-++-++----+--+-++++-+++-----++---+++++--+-+---++++-+---+---+--+----++-+--+-+++-++++--+--+-+-+----+++---+-+-+++++--++++--+++++++-+++-+++---+++-++-++++--+-----+--+--+-++----+-++++++---++-+---+++-+---++-+-++----+----+--+++...

output:

797487565

result:

ok "797487565"

Test #93:

score: 0
Accepted
time: 7ms
memory: 5168kb

input:

254 179
+-++-+-+-+++--+--+-++-+-+-++-++-++--++++---+++---+---+-++++--++++-+--++-++-++--++-+-++-+-++--+++-++++++----+-+++++-+++---+++--+++++--+---+-++-++----++-+-+++-+++++--+---++++++-++--+---+++++++-+-+-++-+-+-++-+--+++-+---++++---+++--+++-++-+++++-++-+-++-+-+--+-+-++++++-+-+++-++---+--+++--+--++++-...

output:

0

result:

ok "0"

Test #94:

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

input:

1 1
+-
1

output:

1

result:

ok "1"

Test #95:

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

input:

2 1
++-
1

output:

2

result:

ok "2"

Test #96:

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

input:

2 1
+-+
2

output:

1

result:

ok "1"

Test #97:

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

input:

300 300
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

output:

310896195

result:

ok "310896195"

Test #98:

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

input:

300 300
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

310896195

result:

ok "310896195"

Test #99:

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

input:

300 150
++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...

output:

734047480

result:

ok "734047480"

Test #100:

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

input:

300 150
++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...

output:

728550241

result:

ok "728550241"

Test #101:

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

input:

300 150
++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-++-+...

output:

0

result:

ok "0"

Extra Test:

score: 0
Extra Test Passed