QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#717344#8554. Bot FriendsSpadeA261AC ✓430ms297024kbC++171.4kb2024-11-06 17:40:482024-11-06 17:40:49

Judging History

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

  • [2024-11-06 17:40:49]
  • 评测
  • 测评结果:AC
  • 用时:430ms
  • 内存:297024kb
  • [2024-11-06 17:40:48]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
template<class T1,class T2> bool cmax(T1& a,const T2& b){return a<b?a=b,1:0;}
template<class T1,class T2> bool cmin(T1& a,const T2& b){return b<a?a=b,1:0;}
#define fir(i,x,y,...) for(int i(x),##__VA_ARGS__;i<=(y);i++)
#define firr(i,x,y,...) for(int i(x),##__VA_ARGS__;i>=(y);i--)
#define fird(i,x,y,d,...) for(int i(x),##__VA_ARGS__;i<=(y);i+=(d))
#define firrd(i,x,y,d,...) for(int i(x),##__VA_ARGS__;i>=(y);i-=(d))
#define Yes cout<<"Yes\n"
#define No cout<<"No\n"
#define YES cout<<"YES\n"
#define NO cout<<"NO\n"
#define endl "\n"
#define ll long long
#define ull unsigned long long
int T;
bool _mul=1;
ll gcd(ll x,ll y){if(!y) return x;return gcd(y,x%y);}
ll power(ll b,ll p,ll mod){ll res=1;while(p){if(p&1) res=res*b%mod;b=b*b%mod;p>>=1;}return res;}
const int N=5005,inf=0x3f3f3f3f;
char s[N];
int n,f[N][N][3],ans;
void solve()
{
	ans=inf;
	cin>>(s+1);
	n=strlen(s+1);
	fir(i,0,n) fir(j,0,n) fir(k,0,2) f[i][j][k]=inf;
	f[0][0][2]=0;
	fir(i,1,n) fir(j,0,i-1) fir(k,0,2) fir(l,0,2)
	{
		if(s[i]=='<'&&l==2) continue;
		if(s[i]=='>'&&l==0) continue;
		cmin(f[i][j+l-1][l],f[i-1][j][k]+(l==1)+(k==2&&l==0));
	}
	fir(k,0,2) cmin(ans,f[n][0][k]);
	cout<<n-ans<<endl;
	return;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin.tie(nullptr)->sync_with_stdio(false);
	if(_mul) cin>>T;
	else T=1;
	while(T--) solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

input:

10
?>?
>?<
??<?
?><?<
??????
>?<?<>?<?<
?><???><><
??>>><><??
<>>?>>?>?>
<?<>>??<?>

output:

2
2
3
4
5
8
7
8
5
6

result:

ok 10 numbers

Test #2:

score: 0
Accepted
time: 105ms
memory: 3760kb

input:

100000
>?<?<>?<?<
?><???><><
??>>><><??
<>>?>>?>?>
<?<>>??<?>
>><>><<<<<
>?>?>?<<>>
?><?<<?<><
???><>?>?>
<??>?<<><?
??>><?<>>>
<><><?<>>?
?>>?>???><
?<?><?<<>?
>>><?<??><
><><<>?>?<
>?><>><<<?
>??>?><?<>
?????<><?>
<><<?<<>?<
><?>>?>?>?
?><><<<>>?
?<>?<>?<<<
<><<<<<>>>
?>?>?><<>>
<>?<>><>?<
<<<?<>>...

output:

8
7
8
5
6
8
6
7
6
7
6
6
8
7
8
7
8
7
7
6
6
7
7
2
6
6
3
9
6
6
5
7
5
8
7
6
8
7
8
6
6
7
4
2
7
6
8
7
8
6
6
5
7
8
8
8
8
7
5
6
7
7
6
8
8
6
8
6
7
8
7
7
6
8
5
7
6
6
5
5
7
7
6
4
8
6
6
7
5
7
6
7
7
8
3
8
8
7
8
7
7
4
8
8
7
5
8
7
7
8
8
7
5
7
8
5
7
6
5
8
8
7
7
8
6
7
8
6
6
8
7
8
7
6
6
5
7
8
6
8
6
7
5
7
4
6
6
7
7
7
...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 99ms
memory: 3696kb

input:

100000
<<<<>>>>><
>>>><<<><<
>><?>><<<<
<><><<>?<>
><>?>>?<><
<<<<><><><
>>>??<><><
<<><?>?<<<
>?<<<><<<<
<<>><<><><
<>?<<<<>><
>>?>>>><>>
?>><<?<<<<
>>>><><??<
><<<<<><<<
><???<>><>
<<<<><<<>>
?<>>?>?<<<
<><>><><>>
<>><<<<>><
<<>><<<<>>
><><<<<?<<
><<<<<><>>
>>>><<><?>
><>>?><?<<
??<?<??<<?
<<<<><<...

output:

2
8
8
5
7
3
7
6
6
5
6
4
8
8
4
6
2
8
4
6
4
6
3
7
8
8
3
4
5
7
5
8
7
6
5
6
5
5
6
6
5
7
3
4
7
6
6
5
8
7
5
3
6
4
6
6
3
4
6
6
8
6
6
6
7
4
4
6
6
6
1
5
4
7
6
5
6
4
4
4
5
5
4
6
8
7
4
6
4
4
5
4
7
8
6
6
6
6
4
7
5
6
4
6
6
7
4
2
5
5
6
5
6
6
5
6
4
4
3
8
5
7
5
6
6
6
5
5
7
8
7
5
4
4
5
6
7
5
3
5
5
3
7
7
2
7
6
8
7
2
...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 366ms
memory: 3720kb

input:

100000
>>>??><<>?<>??>><>?<
>><<>????<<<>?>>?<<<
<>>??><><>>?>>?><>?>
<<<<><>><>>>???>>>?<
<>>>?<>>>?<><??<<<>>
>><><><><?<>>><>??><
>?<>?????<?<<><<<<>>
?><<>?>??>>>??<><<?<
>>><>?<?>>?<?<??>?><
<>>?<<?>???><?><><>?
<>?<?>?>?<>?<????>?<
<??<>?<>><<?<?????<<
>?>?<><>?<><><>>>??>
>?<??>?<??>>>>><><?<...

output:

15
17
12
12
14
13
15
17
15
14
15
15
13
16
15
16
15
15
17
15
15
10
16
12
14
16
17
16
11
14
13
14
13
14
14
10
12
11
15
13
16
13
13
13
16
10
14
16
12
12
13
14
14
16
17
13
15
15
11
17
15
15
16
15
17
15
16
14
14
13
11
15
14
17
15
17
17
15
13
17
16
16
16
14
17
14
12
14
13
15
16
12
15
16
14
15
13
16
15
14
...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 342ms
memory: 5748kb

input:

100000
<<>?>>?<>?<>><<<<<><
<>>><<>><><><><<>?>>
><>?<<>><>?<>>><><<>
>>>><?><<<<><<<?><<<
>>?<><>>?>??<>><<>><
>>?><<?<<><?><<<<>>>
><?<<><>><<?<?>><>?<
<><<<?<><<<<<<<>><><
<<><><><>><<<>>>><><
>>>><<?<><<<<><<<>>>
<<<><>><<><<>?<<<<>>
><>><>>><>><>?<><??<
?<<><?>><><><><<><><
<>>><><<><?<<<>><><>...

output:

14
11
13
16
15
14
14
9
11
13
11
14
12
13
14
16
10
13
15
12
11
10
8
13
13
11
16
13
14
13
10
14
13
14
13
15
11
11
14
13
12
13
11
11
13
12
10
13
15
13
13
14
6
14
14
8
11
8
14
12
11
10
12
14
14
13
10
13
9
15
16
7
11
14
12
12
12
12
12
15
12
14
10
13
11
14
13
14
14
11
9
12
13
11
12
11
11
16
13
11
13
15
15...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 407ms
memory: 5720kb

input:

100000
?>???<<><>?>?>>>><<>?
?>?>>?>><<><??<?<?>??
<><<?>>?<>?<>>?><????
>?<<<?><?>?><>>><>><<
<???>?<>???<><<<<<??>
><<?<<<<<<<<<<<?>><<?
?<?>><?<?>?<>??><><><
?>?<?>>>><<?>??><>>>>
><<<????>>><>>>><<??>
<??><??>><<?<?<>>?><>
>><>>>><>>?<?<>?>><>>
??<?<<><?>?>>>??><>?>
>?<<<?<?><<??><>>?<??
<<>?<?>...

output:

15
18
16
15
16
9
15
13
15
15
14
14
16
16
18
14
16
14
19
16
11
13
14
15
14
17
12
14
14
12
15
16
16
15
18
15
15
16
17
16
14
17
17
15
13
16
14
14
13
16
15
14
16
16
18
14
15
14
15
14
13
17
13
17
13
16
15
15
17
18
18
15
13
15
17
15
17
14
16
14
15
12
16
16
14
17
17
16
18
14
15
14
18
15
15
16
17
15
16
19
1...

result:

ok 100000 numbers

Test #7:

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

input:

100000
<><><><<>><>>><>?<<?>
<><<>><>>>>><>><<>?<?
>?<<>>><>>>><?<<<>><<
>>>><<<<<<>><>>>><<>>
<<>>><<>><<?><?>>>><<
<<<<><??><<><>>>?>?>>
>><><>?>><><<<>>><<>?
><<<>>><<><<><><><>><
>>><>>?><<<<?><<<<<?<
?<>>><<><<><><<>><<><
<<><<<><<<<>>>>>>>>>>
<?<><<>><><>>><<>>><>
<<>><><>>><><>>><<><<
><<><<>...

output:

13
15
17
14
14
10
15
13
18
14
4
12
13
13
12
15
14
14
14
12
14
15
14
10
12
11
15
6
14
14
14
12
17
14
12
16
13
14
13
8
12
14
13
14
12
15
14
14
14
12
17
17
15
12
14
15
13
12
13
16
13
16
16
14
15
15
17
11
14
13
11
12
12
10
14
14
15
12
12
15
13
14
14
12
15
15
15
10
15
16
15
13
16
14
14
10
18
10
14
11
8
1...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 430ms
memory: 5720kb

input:

100000
??><>?<?><<<<>>??>><<<
?<><><<??<<<>><?><>?<>
<><<>?><>?>><>??>?<<?>
>>><??<?<>>>>>><??><<?
>?<<><??<>?>>?<<?>>?<>
?<?>?>?<><?>?<?<?>>>?<
?<?<<><<<?<>>?<><<><>?
?>>><?<<>?>>>?<??>>?>>
>>???>???<>?<??><?>?><
?>>?>>>><>>?><>?>?<<>?
><?<?<<<?<<?<>??<>>?<<
>?<?<<<<???<?<<?<<?<<<
>><>>>><<>>?>?>??...

output:

17
14
15
18
16
17
14
17
17
16
15
16
16
15
17
16
18
13
13
15
16
17
18
16
16
18
14
19
18
15
18
17
16
17
16
16
18
17
17
17
16
16
14
17
15
16
18
16
16
18
16
17
16
17
16
12
17
15
17
16
16
16
17
16
16
18
17
16
18
18
15
17
19
18
19
17
16
15
17
17
16
16
18
13
12
19
17
19
16
16
18
16
17
18
14
15
16
18
10
14
...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 406ms
memory: 5792kb

input:

100000
?><?><<<?<><<<>>><<>>>
><><<<>?><><???>><>><<
<><>>><>>>>>>>>>><<><<
<>>>><<<<<<><<<<<>>?><
><<><>><?>>>>><>>><>><
<?<<<<<>><<>>>>><?<><<
<?<<<><<>>>>><<<><>>><
><<><<>><<<<><<><<>>?<
>><<<><<<<<>>>>><<?>><
>?<<?<<<?<<<<<>?<<<>>>
<>?<>>>?<><><>>>><><<>
><<?<?<<<<>>><><<>><<?
<>>><>?>>>><><>>>...

output:

14
16
11
13
12
14
14
15
14
12
14
15
14
13
13
15
15
16
17
11
16
15
17
17
14
16
12
13
15
16
11
17
14
18
16
16
16
14
13
13
14
16
16
16
17
16
16
16
15
15
16
10
9
14
16
16
13
14
16
15
16
14
13
17
16
16
17
15
17
13
14
12
13
11
10
13
14
15
11
15
17
13
17
14
16
12
15
11
15
15
14
15
12
16
17
14
17
16
12
13
1...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 406ms
memory: 7696kb

input:

20000
?<?><??>>?<?><<>>?>?>?>?<<<><???<?<<<><?<?<>>?<><>
????><??><>??<><????><>?<>?<?><<<><>?<>??<?<<?><<>
>?>>?>>>>>>?<<??<??<?<?>>><??<<>>>?<<?<<>?<<<>>><?
?<<>>?>>><?><<><?><>>?><?<<?<>????<>><<<<?>><<>??<
?????>>>>?>?><<>??>>>?<><?>><??????>>>?<>??>>?????
>>>?<?<<?<>>>????<<?>><><>>><>?<?<>><>>...

output:

40
37
45
40
43
40
38
40
37
41
42
35
41
40
38
40
37
39
40
39
40
42
42
41
43
39
35
41
41
39
40
41
35
42
38
40
37
39
41
38
37
39
37
42
38
40
42
37
43
42
41
38
41
41
40
42
42
39
36
41
42
45
40
41
38
37
37
37
38
37
41
39
39
42
38
40
37
39
40
37
42
38
41
40
39
37
39
40
37
38
39
37
37
41
37
39
39
39
42
38
...

result:

ok 20000 numbers

Test #11:

score: 0
Accepted
time: 373ms
memory: 9888kb

input:

5000
<<???<<?<>>>?<<<<>?<><>?><??<?<><<><?><>>><<><?>>?>>?>??>?>>?<<?<<<?>?><>><<<>>>?<<<<<>??>>>>?><>>?<
>?<>?>><?<?>>??>????>>??>?>????>>?>>???>????<?><<>><<<<>?<<?<??><>><?<?<>??<<>>><<<<<?>>??<?<<>>>?>>
<>><?><???>??<?????><><?>><?>><???<?<><?<>?<???<<?>>????>?<?<<><<<>>?>>?><>??<?>?<><>><??<>>?...

output:

80
85
82
88
78
78
81
79
86
79
80
79
82
76
81
78
84
78
80
81
82
80
81
78
81
87
81
85
83
85
84
83
82
79
82
83
82
83
82
84
78
81
77
77
84
82
74
83
80
80
83
84
80
80
75
81
80
82
81
83
79
78
82
85
80
82
85
83
81
79
84
80
86
84
82
79
81
78
83
81
82
83
77
83
84
85
81
81
79
83
84
85
83
82
84
84
78
77
83
74
...

result:

ok 5000 numbers

Test #12:

score: 0
Accepted
time: 348ms
memory: 15996kb

input:

1250
><?>?<>><?<<???<?<>>>????><>??<><<><>??<<<><>???<?>?<<?<>?<><??<>><<>>><<>??<<<???>><??><?>><???>?>?><??>?<<?>><>><<>>><>><<??<<><<<<>???><??????<><><?>?<?<??<<><>??>??><?>?<><><<??<<><><?>>?><??<?><?
<><>?>?>?<?<<><?>?<><>?<?><>>><<>?><<?<><><><?>?><?<>>?<<>??<??>?>?<>>?<?>?<<????>?>><><???><?...

output:

160
161
165
168
165
171
172
164
161
162
165
167
164
165
164
166
157
163
168
166
164
169
165
167
167
167
169
163
164
167
173
161
161
163
167
160
166
165
165
163
167
162
168
168
163
161
160
163
169
166
168
165
167
172
167
165
171
163
163
166
164
167
165
165
167
167
167
166
161
165
163
167
163
163
162
...

result:

ok 1250 numbers

Test #13:

score: 0
Accepted
time: 352ms
memory: 18064kb

input:

800
><<?<><>?>><?<<?<<>>><<>><<>?>>>??><?>><?><<<?<>><>?><>><><?<<<<<?>><>>?<><<>??<??><<>><>???>??><???>???>?<?<<>>??<>>?<?>??<<??<<><<>>?><<?<>?><><<<>?><>?<>>>>?<?<><<?<?><<>>>?>>><>???<?><>>><><?<<><>?<????>?>?>???>?><>>>><???<<??<<<?<>?><>>?><>>??<>
>?<<<???<<>??<><<>?>?<<?>?<>><<><>?<?<><??<>>...

output:

203
211
202
204
201
205
206
204
209
203
204
211
199
204
209
211
209
206
207
208
206
208
208
209
209
202
202
206
208
204
209
209
206
207
198
207
212
203
206
205
199
210
209
207
213
206
204
207
202
210
206
202
213
205
208
205
198
206
198
200
204
202
212
210
207
208
199
205
208
206
203
206
203
213
210
...

result:

ok 800 numbers

Test #14:

score: 0
Accepted
time: 272ms
memory: 22092kb

input:

400
>><>?????<><<>>???<??????<<??>>>><??<<<<?>>?>???<>><?><<><<?>???<<?>?<>?<<<?>>??><<?>>>>?>??<??>>??>???<?<><<>?<>>???<>>?>><<?<<><???<<<<??<?<><?<<<<?<>??>><?<><??<?>?><>?<<?>>?><<??<<>><<<><>>><<>>>><?><>??<>><>>?<<<>??>>?>??><?<<??<<?><?<>>?>?<><??<>?<<<<<>?<?<?<<???><?<?<<?<<?>?<<><>??>>>??>>...

output:

266
252
253
255
257
261
260
264
256
258
263
252
256
262
258
257
259
259
258
257
253
254
261
262
262
256
260
264
256
264
265
246
267
266
258
254
263
252
262
252
264
258
259
254
257
263
255
259
254
257
258
259
252
261
260
263
255
259
254
257
252
256
259
259
255
259
252
262
260
254
258
261
254
257
255
...

result:

ok 400 numbers

Test #15:

score: 0
Accepted
time: 353ms
memory: 32608kb

input:

200
???><???>><<<?>>?<><?<>><<>>>>??<?><<>>>>????<<>>>?><><?<><><????<<><?><<???>>?>???><?>><?><<><>>?>??<<<<?>?<?>>?>?>><><>><<?<<>>><<?>>>?>>>?<?<<<<><><>>???<<??>>?>><??>?????>><<><>><<<???<>><<??<>?><><>?>><<<<><><<>?><><?<>?>>?<?>???<?><?<???>?<<<<<<??<><><?>><?<?>>>?<?<<???>?>?<<?<?<?<?>?<>??>...

output:

413
409
412
417
407
412
417
423
416
406
414
418
419
421
419
408
418
409
412
429
425
409
409
424
406
409
415
413
411
407
416
410
410
421
423
402
415
415
416
415
417
409
412
414
416
406
417
407
412
421
413
417
416
419
409
405
409
420
421
408
420
413
408
421
415
410
420
406
406
419
413
413
425
418
417
...

result:

ok 200 numbers

Test #16:

score: 0
Accepted
time: 340ms
memory: 61436kb

input:

50
?>?<>>>><?>>?<?>>>?>??<<<<>>>>?><?<??>><<>?<<??<>??<?><>><?>?<><?<<><?><?<<>??>>>???>?>>><>?<>?<>>?<?>>???><><?<>????>??<?>><<?><><><<><><><?<><><<??><>?>>><<<<??>><><><????>??<<<<<?>????<?><<<><<<<<>><>><><><>?>?><>??><<<<><<?>?<<?>><><?>>><<>?>>?>>>>?><?<><?><<><>>?<><<<?<<>?<<<?>?>>??<<?>?<<><...

output:

826
834
826
828
834
824
832
831
839
829
826
826
826
841
837
824
835
834
826
832
824
837
842
850
846
829
830
840
833
823
828
833
826
841
820
830
845
833
811
831
816
841
831
816
839
822
830
840
840
829

result:

ok 50 numbers

Test #17:

score: 0
Accepted
time: 371ms
memory: 151532kb

input:

8
<>?>?<><??<??>>><?>?><<<>???><><<>><>>>?<>?<>><<<??>>??><><???<><<>??<?<<?>>?<>?<?><<>?>?<????<>?<>>><?????><>>??><?<><>?>><???<?>??<??><?<?>??><><??<><>???>?><<<?>?<<><???>><<?>>>>>>>>?>?><?><<>><??>??>>>??<<<<><><<?>><?<?<>><>?<><<?>???<??>??>>??<?<<<>?>?<?<>>?>><??>?>???<???<>???<?><<?>???>??>?...

output:

2076
2077
2071
2063
2076
2073
2084
2070

result:

ok 8 numbers

Test #18:

score: 0
Accepted
time: 390ms
memory: 296908kb

input:

2
>?<>><>>><><>?<<?><??<?><??<?<??<??<??<<?>>?><<>>??<<<<<??><????><>?<>???<?>??<??>>??>????<><<><<?<<?<><<><??><?<?>>?<<><><??><??<>??<<?>>>??<><>?<?<?>><??<>>>?<<?<<<<?<<??<??<><><????>??<?><<<>><?<??<<>>?<<<<><>>??<<><?<?<<>>?<?<<?<?>><>?<??>><<<<><>><>>????>><<>??<<<?<?>><?<><?<>?>>?>??>?>>>???<...

output:

4168
4153

result:

ok 2 number(s): "4168 4153"

Test #19:

score: 0
Accepted
time: 393ms
memory: 34672kb

input:

530
?
??
???
????
?????
??????
???????
????????
?????????
??????????
???????????
????????????
?????????????
??????????????
???????????????
????????????????
?????????????????
??????????????????
???????????????????
????????????????????
?????????????????????
??????????????????????
?????????????????????...

output:

0
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 530 numbers

Test #20:

score: 0
Accepted
time: 346ms
memory: 34720kb

input:

530
>
>>
>>>
>>>>
>>>>>
>>>>>>
>>>>>>>
>>>>>>>>
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 530 numbers

Test #21:

score: 0
Accepted
time: 399ms
memory: 40832kb

input:

150
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
...

result:

ok 150 numbers

Test #22:

score: 0
Accepted
time: 336ms
memory: 42720kb

input:

150
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 150 numbers

Test #23:

score: 0
Accepted
time: 420ms
memory: 296948kb

input:

2
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

4998
4999

result:

ok 2 number(s): "4998 4999"

Test #24:

score: 0
Accepted
time: 361ms
memory: 297024kb

input:

2
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...

output:

0
0

result:

ok 2 number(s): "0 0"

Test #25:

score: 0
Accepted
time: 392ms
memory: 63464kb

input:

50
????????????????<<>??<???<?????<????????????>??????????????????????????>??<?????????<?????????>????????????????????????????????<????????????????>?????????????>????<?<?<?????<?????>???????????????????????????????>???<??????????<??????????>??????>?????????>????????>????????????>?<?<????????????????...

output:

975
976
970
971
974
975
971
971
974
969
974
978
974
969
969
971
980
978
974
974
975
966
972
976
970
976
969
970
970
976
976
974
981
978
972
975
977
974
976
972
980
969
970
971
974
971
972
977
974
970

result:

ok 50 numbers

Test #26:

score: 0
Accepted
time: 411ms
memory: 151552kb

input:

8
??????????<????????????????????????????>???<?????<?????????>????<???????????????>?????????????>>?????????????????????<???????>?????????????>???????????????????????>?????>????>>????>??????????????????????????????<???????<????????<??????????????>????????????????????????????????<>??????>?????????????...

output:

2440
2434
2439
2437
2433
2425
2443
2431

result:

ok 8 numbers

Test #27:

score: 0
Accepted
time: 415ms
memory: 296952kb

input:

2
???????????>???>?<??????<??????????<?<???????????????????????????????>??>????????>????????????????????<>??????????>???????????????????>>????????????>??????????????>??>?????????????????????????<???????<?????????>??<???????<??????????????????????<???????<?????????????>??????????????<????????????????...

output:

4872
4882

result:

ok 2 number(s): "4872 4882"

Test #28:

score: 0
Accepted
time: 341ms
memory: 63244kb

input:

50
<<><?>><?>??<?<?<>?><>><?>><???<><?<>?<<>>?<<<<<????<>???><??<>>??>>?<?<<?<?<?>>?<>?>>><<<<>><><>??>??<?<>><><?>><>?><<>?>>><??>?<?><>?<<?>?<<<>>><??><>><><<<<??>>??>??>><><<><>??<<<<<>?>><>><>?<<?>>>??<<<<?<<<<>>?>?<?><?<><<?>?>>?><<??<?<?><<?<??<<<?<>?>?>>?<>><<>>>>><><?>>>?>?<>>>><<??><??<<<><...

output:

815
810
820
814
833
836
822
838
830
830
830
824
823
826
821
825
809
817
817
832
815
816
829
819
822
806
829
822
824
831
823
823
820
821
825
820
814
828
832
822
827
825
834
823
830
815
840
842
822
830

result:

ok 50 numbers

Test #29:

score: 0
Accepted
time: 355ms
memory: 150100kb

input:

8
<<?>??>?><?<?<?>????<>><?<<<<<<<?>>??<>?><><>>><><>?><>??<<?<?>>??<<><>>>>>?>><>>?<><?<??<><<?><?><>?>??><>><><><<?????><?>>?><?><<<><?><<><<><><><?>?><?>>??<?<><>>>>???<<?<<<>?>><?>?><<<??>??>><???<<??<?><>><>>><<<><?<???>><?<<?<?<<>???<<><<>>?>><<?<>??>><??<?<?<<>?>?>>>?<<><>>???>><?<<<?>>?<?<<<...

output:

2054
2069
2058
2043
2057
2070
2055
2063

result:

ok 8 numbers

Test #30:

score: 0
Accepted
time: 368ms
memory: 296912kb

input:

2
?>>?<?<?><>><<>>>??>?<>?<>>><???>>?>>><><><>>?<>?<<?>?<>?<><>?>?<<>>><<<<<??>><?<>??<?<<???>>>>?>><><<<><>>>?<>><>><?><?>>???>??<>??>??<?<?>?<?>>?><<>>??>?<?<<???<>><?>>?<<<<><?>><<<<>><?><???<?<><<<<?>>><>??>?>><?<??<?<?>??<><<???><><<?<<<<<<>?<>>>>?<><<<??<?>>???><>>?><?><??><???>??<<?<<<>>??>><...

output:

4105
4137

result:

ok 2 number(s): "4105 4137"

Test #31:

score: 0
Accepted
time: 340ms
memory: 63276kb

input:

50
<<<<<<?>><><?<?<><<>>><?>?>?<>?<>><?<>>><<>?<<>>??<><<<><>>>><?<<?>><<?<>>>?><?><>>><<<<<<?<<<<>><>>?><?<>><<><?<><><<<>><><>><<>?>??><><?>>>><<<<><??<?><>><><>?>><><?>><<<>>><<?>><>??>?<><>>>>>>>?>>>>><>?<<?<<>?<>?<?<?><?>>>><><<<>><>><<<><>??>><<?<><<>>><>>??<??<>>>><>>><>?<><<<<>><?<><?<>><<>?...

output:

794
791
807
783
795
793
788
808
796
811
806
800
813
797
807
793
780
792
792
784
789
805
783
795
788
795
802
804
807
798
806
803
798
805
802
795
803
802
792
801
803
804
790
809
793
809
804
788
807
792

result:

ok 50 numbers

Test #32:

score: 0
Accepted
time: 380ms
memory: 149928kb

input:

8
<<<<?><<<?>?><<><><<>><>>><<>>><<>>><><<<><>>>?>>><??<<>?<??>><><>>?>>>>><?<<><><<<<?<<<<>>>><??<<<><?<<?>?<<><<<<>??<>?>><><<?<>>?<><?<>>?<<??<>?><?>>><?>?<>?<<?<><>????>><??>>><>?>>><<<>>><?<><><><<><>><<?<><<><>?><??<<?><?>>><<<><?>>?<>>>>>><<<?>>>>?><><>>?<><<>><<>><?<<<<?>?<?<<><><?<?????<><>...

output:

2008
2014
2000
2014
1997
1985
1999
1995

result:

ok 8 numbers

Test #33:

score: 0
Accepted
time: 360ms
memory: 297020kb

input:

2
<><<><<?<<<<<>?><<><><<>>?><?<<<<<<??<><<<<>?<<?<<>>?<<>><<>>>>><<?><><<>?<<><?>>?<<<>><?<<>>>><<<<??<?<?><<?<<>>><?<<<>>?<?>><>?<<<>><?<?><<??<>?<?>>><>>?>??>><<><>><><<?<<<?<><<>><>><?>>><<<>>??<<><<>>>><>>?>>>??<>?<<>?<<>>><><<<><>><??><??>?><?<>><>?<><>??<??>><>>>>><????<<>>>?<><><<>>>>??>>><?...

output:

3999
3996

result:

ok 2 number(s): "3999 3996"

Test #34:

score: 0
Accepted
time: 319ms
memory: 63204kb

input:

50
<>><<><><<>><<>>>>><><<??>?>>><><><<><<><>?><><>?>?>?<>?><<>?>>><><<<<?<<><<<<<>>><<<<?<<<>><><><<><>><?<><><>>><>><><<<<<<??<>><<<?<<><<>><><<>><<<>><<><<>><>><<<><<>><?><>?><>><><<<<><<<>><<><<<<>>>><<?>>>?<><?<><><>><<<>><><<?<<><<>?<<<<<><><>><<>>><?<?<<><>>><<<<>?<>?<<<<<<><>>>><?<<><<<>>><<...

output:

774
768
772
768
775
773
787
765
783
759
774
782
769
769
774
765
773
779
760
770
773
778
782
764
765
772
765
787
764
771
766
763
776
765
775
775
761
776
774
780
774
772
782
768
765
778
770
757
769
777

result:

ok 50 numbers

Test #35:

score: 0
Accepted
time: 334ms
memory: 151212kb

input:

8
><><>><>><>>>><<><<?<>?><<?>><<?<<<<><?><>>><>?<><><><?<><>>>?<<><<>>><<><<<<<><>?<><>?<>?><>>>>?>><>><><<?<<>>>><>><?<>><?><>?><<>><<<<<<><><>>><><>><<>><>?<>><?><<<<>><<<<<>><>><<<><<>>???<<<<<<<<><<>>>>?<?<>>??<>>>>><><?<<><><?<><><><>?<><<<<><>>?<><<<>>><>>><><>?<<<?<<<>>>>><<<<<<>>><<<?<>?>>>...

output:

1904
1943
1917
1950
1930
1946
1928
1919

result:

ok 8 numbers

Test #36:

score: 0
Accepted
time: 331ms
memory: 296896kb

input:

2
<>><<>><>><?><<>?<>>>><>><<??<><><?<<<>><<<>><>>>><<><<<<>>><<?><?<>><><><<><>>>><>?<><<??><?><<>>><<<>><?><<<>><?><<?<>><><<>>><<<<<><<?<<?<>>><><<><<<<><<><<??><<<>><<><<??<<>><><><?><>><<<><><<<<><><<<>><<?<<<>??<<<>??<>><<><<>>>><<<<<>><<<>><<<>>?<<<>?><<<<<<<<<?<>><>><>><<<>>><<<>><?>><<<<>><...

output:

3857
3908

result:

ok 2 number(s): "3857 3908"

Test #37:

score: 0
Accepted
time: 306ms
memory: 61492kb

input:

50
<<>>>>><<><><<><><>>>><<<<<>>><<><>><<>?<>?><><>>??<<<<?<<><>><<<>>>>>?><<<><<><>>><><>>><<<>><<<><>>><>><<>>><>><<>>><<<><<<>><<>>>><><<>>><<<<<<<>>>>?<>><<>>><>><><<<<<<><<>><><><<>><<<?<><<><?><<?<<<>?><?<<<><<><<<><<<<>><>><<<><<<<<<><><>><><><<<>>><<<<>>><>><<??><>>><>>>>><<<<><<<<><>><<<>><...

output:

761
767
753
752
755
763
744
760
770
768
763
748
767
767
764
768
764
760
753
781
757
745
761
755
768
766
767
759
755
760
756
761
752
763
755
762
749
755
757
751
758
762
765
774
757
754
745
746
753
767

result:

ok 50 numbers

Test #38:

score: 0
Accepted
time: 342ms
memory: 149980kb

input:

8
<><<<>>>>>>><<>><<<?<><<<<<<<>><><<>?<>>>>?>>>>?><><<>?>>><<>>>><<>><<><><<>><<>>>>>?><><<<<><><><><?<><<<>><><><>>><<><<><>><><><?>?<<><<<?<<<><<><>>>><<><><>><><<><>><<?>>><>><><<<<>><<>><<>><><<>>><<>><>>>><?>?>><>>>>>>>>>><><>>>>>>>>>><?>>>><?><><<>><<<<<><>>>?<><>>>>??<><><><>>?>>>><<><>>><<<...

output:

1886
1911
1902
1925
1914
1899
1901
1894

result:

ok 8 numbers

Test #39:

score: 0
Accepted
time: 331ms
memory: 296976kb

input:

2
>>><><>>>>?>>?<<>><<>><>>><<>>><<<<><<<<>>><<>><><>>>>?><?<><<>>><<?>><><><><>><<>>>>>><<<>?>>>>><>>><<<<<<<>>><<><<<><<<<<<<><<?<?>><><>><>><<<>><?<<<<>><>>><><<<>><><><><<><>>>><<<><?><><<><>>>><>>><<<><<<<><<>><>>><>><<>><<<<><<><<<>><>><>>><>><>>>>><<>>>>>><<<<<<><><>><><<<>><<>>?<><<<>?<>?>?<...

output:

3800
3812

result:

ok 2 number(s): "3800 3812"

Test #40:

score: 0
Accepted
time: 311ms
memory: 63364kb

input:

50
>>>><<>>>>>><><<<><><<><><><<<<?><>><<<>><<<<>><><><>>><><<>>>><<<<<><><><>>><><<<><<<><><<><<><<>?<>>>>>>><><<><><<><<>><><<>><>>>>><<><<<<<?>>><<><><<<>>>>>><<<><>>>>>><><<<><>><<<>><<<<<<<>>>>><<><<<<>>>>>>>><>><<<<><><>>>><>><<><<>><<<>>>><<<>><><><>><<<<<<<<<><<<>><>>>><><<><>>><><<<<><<<><>...

output:

740
765
752
746
756
750
760
747
760
747
754
743
760
744
743
735
750
750
757
753
751
759
764
740
770
762
744
739
748
756
742
732
757
745
753
754
748
761
741
766
744
769
751
779
758
751
744
749
755
747

result:

ok 50 numbers

Test #41:

score: 0
Accepted
time: 343ms
memory: 151516kb

input:

8
><><><><<<<<>><<><>>>>><<<<>><>>><<<><<<<<>>>>>>>><<><>><><<<?<><>>><>>><>>>>>><<><><<>>><<<>>>>>>>>><<<>><>><<>><<>>><<<>><?<<>><><>>>>><><<<>><<>><><>><>>><<<><>>>>><><>><<><><><>><><<<<<<>><><><<<<>>><<>>>>>><<><><<<><<><<<<<<<<>>>>><>><><?>>>><>>>>>><><<<>><<><<><<><><><<<<<<>>><<<<><>><><><<>...

output:

1880
1856
1878
1867
1885
1907
1887
1865

result:

ok 8 numbers

Test #42:

score: 0
Accepted
time: 336ms
memory: 296948kb

input:

2
<<><<>><<><><>><?<<<>><>><>?<<<<<<>>>><><<<<<<>>><<><>><<<<<>><<>?><<<><<<><<>><<><><><>><<<<>>>>><<<<>><>>><<?><<<>>><<<>?<<><<>>>><>>><<?><><<<><><<><<>>><>><><>>><>><<>>>>><<>>><<<<<>><<<<>><<>><<>>>?><>>><<<><>>><<<>>>>><>>><<<><<<<<<<>><><<<><><><>><<<>>>><><><?>><>><>>>><>>>?><><><><<<<<<><<...

output:

3798
3782

result:

ok 2 number(s): "3798 3782"

Test #43:

score: 0
Accepted
time: 318ms
memory: 61548kb

input:

50
<><><<<<><><><<<<>><>>><>>><><>><<><<>>>><><<<><>>?>><<<><<<<>><><<<<>>>><<><<><<><<<<<>>><<>><><<<<<>>><<><><<>><<<><<<<<>><><><>><>>><><>>>>><<<>><<<><><>>>><>><>><><<<<?>><>>>>>>>>>><<<<>><>>><<>><><><<>><<<<<<>><<><<<<>>>>>>>>>><><<><><<><<<>>>>>><><><>>>>?<<><><<<>><>>?><<><><<><>>>>>>><><<>...

output:

738
748
756
747
747
749
746
744
747
753
752
751
745
744
753
741
746
747
742
745
749
745
747
742
744
747
746
748
751
755
753
755
749
749
760
748
749
748
760
743
750
743
760
737
752
745
753
759
753
755

result:

ok 50 numbers

Test #44:

score: 0
Accepted
time: 329ms
memory: 153528kb

input:

8
><<<><<><<<<><>>><<<<>><<<><<<<<<<<>><><<<>><<<><>>>>><<>><<>><><>><><><><><<>><<><><><<<<>>><<><>>>>>>>><><<>>><>><<<<<><>><><<<><<>>>><<><<<<<<><<><<<<><>>?><<<><<<>><<>>>>>>><>><>>>><><<<><<<><>>><<><<><<>>><>>>>><<><>><<<><><<>>><<<<<<>>>>>>><<>>><<<><>>><><>>>>>><><<>>>><><<<<><<><>>?><?<>>><...

output:

1884
1875
1885
1867
1906
1876
1886
1896

result:

ok 8 numbers

Test #45:

score: 0
Accepted
time: 341ms
memory: 296908kb

input:

2
>><<<<<><<><<<>><<<<><>><><<><>>>>>>><<<<<><<><><<>>><>>>><><<<>>>>?><<>><>><><<<<<>><<<<<<><><>><<>><>><>>>>>><>><>>><<<<<>>>><<<><><<>><>>>>><<>><>>>>><>>>><><<>>><><<<<<<><<><<<><><><<<>>><><<<<><<<><<><><<>>><<<>?><>><<><<>>>><<<?>><<><<><>><><>><><><<><<><<><><<><?>>><><>>>>><>>>>>>>><><<>><<...

output:

3723
3758

result:

ok 2 number(s): "3723 3758"

Extra Test:

score: 0
Extra Test Passed