QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#22446#2695. Confined CatchingQyc_AK_NOI2022#AC ✓11ms3856kbC++205.8kb2022-03-09 18:28:492022-04-30 01:06:23

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-30 01:06:23]
  • 评测
  • 测评结果:AC
  • 用时:11ms
  • 内存:3856kb
  • [2022-03-09 18:28:49]
  • 提交

answer

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
#include<unordered_map>
#include<random>
#include<chrono>
#include<deque>
#include<cassert>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<vector>
#define fi first
#define se second
#define pb push_back
#define mp std::make_pair
#define ulf Useful_little_function
#define abs ccf
#define inline __attribute__((always_inline))inline
#define INF (0x3f3f3f3f)
#define INT_INF (2147483647)
#define LLINF (0x3f3f3f3f3f3f3f3fll)
#define LL_INF (9223372036854775807)
#define memset __builtin_memset
#define popcount __builtin_popcount
std::mt19937 rnd(std::chrono::system_clock::now().time_since_epoch().count());
typedef long long ll;
typedef std::pair<int,int> pii;
typedef unsigned int uint;
typedef unsigned long long ull;
inline void file(){freopen(".in","r",stdin);freopen(".out","w",stdout);}
namespace IO{
    #define BUF_SIZE (1<<16)
    #define OUT_SIZE (1<<16)
    bool IOerror=0;
    inline char nc(){static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;if(p1==pend){p1=buf;pend=buf+fread(buf,1,BUF_SIZE,stdin);if(pend==p1)return IOerror=1,-1;}return *p1++;}
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline void read(int &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(sign)x=-x;}
    inline void read(ll &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(sign)x=-x;}
    inline void read(double &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(ch=='.'){double tmp=1;ch=nc();for(;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0');}if(sign)x=-x;}
    inline void read(char *s){char ch=nc();for(;blank(ch);ch=nc());if(IOerror)return;for(;!blank(ch)&&!IOerror;ch=nc())*s++=ch;*s=0;}
    inline void read(char &c){for(c=nc();blank(c);c=nc());if(IOerror){c=-1;return;}}
    struct Ostream_fwrite{
        char *buf,*p1,*pend;
        Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;}
        inline void out(char ch){if(p1==pend){fwrite(buf,1,BUF_SIZE,stdout);p1=buf;}*p1++=ch;}
        inline void print(int x){static char s[15],*s1;s1=s;if(!x)*s1++='0';if(x<0)out('-'),x=-x;while(x)*s1++=x%10+'0',x/=10;while(s1--!=s)out(*s1);}
        inline void println(int x){print(x);out('\n');}
        inline void print(ll x){static char s[25],*s1;s1=s;if(!x)*s1++='0';if(x<0)out('-'),x=-x;while(x)*s1++=x%10+'0',x/=10;while(s1--!=s)out(*s1);}
        inline void println(ll x){print(x);out('\n');}
        inline void print(double x,int y){//y<18
			static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
            if(x<-1e-12)out('-'),x=-x;x*=mul[y];ll x1=(ll)floor(x);if(x-floor(x)>=0.5)++x1;ll x2=x1/mul[y],x3=x1-x2*mul[y];print(x2);if(y>0){out('.');for(size_t i=1;i<y&&x3*mul[i]<mul[y];out('0'),++i);print(x3);}
        }
        inline void println(double x,int y){print(x,y);out('\n');}
        inline void print(char *s){while(*s)out(*s++);}
        inline void println(char *s){while(*s)out(*s++);out('\n');}
        inline void flush(){if(p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
        ~Ostream_fwrite(){flush();}
    }Ostream;
    inline void print(int x){Ostream.print(x);}
    inline void println(int x){Ostream.println(x);}
    inline void print(char x){Ostream.out(x);}
    inline void println(char x){Ostream.out(x);Ostream.out('\n');}
    inline void print(ll x){Ostream.print(x);}
    inline void println(ll x){Ostream.println(x);}
    inline void print(double x,int y){Ostream.print(x,y);}
    inline void println(double x,int y){Ostream.println(x,y);}
    inline void print(char *s){Ostream.print(s);}
    inline void println(char *s){Ostream.println(s);}
    inline void println(){Ostream.out('\n');}
    inline void flush(){Ostream.flush();}
    #undef OUT_SIZE
    #undef BUF_SIZE
}using namespace IO;
namespace Little_function{
	inline int abs(int x){return x<0?-x:x;}
	inline ll abs(ll x){return x<0?-x:x;}
	inline double abs(double x){return x<0?-x:x;}
	inline int max(const int &a,const int &b){return a>b?a:b;}
	inline ll max(const ll &a,const ll &b){return a>b?a:b;}
	inline double max(const double &a,const double &b){return a>b?a:b;}
	inline int min(const int &a,const int &b){return a<b?a:b;}
	inline ll min(const ll &a,const ll &b){return a<b?a:b;}
	inline double min(const double &a,const double &b){return a<b?a:b;}
	inline void swap(int &x,int &y){x^=y^=x^=y;}
	inline void swap(ll &x,ll &y){x^=y^=x^=y;}
	inline void swap(double &x,double &y){double t=x;x=y,y=t;}
	inline int madd(const int &a,const int &b,const int &p){return (a+b)%p;}
	inline int mdel(const int &a,const int &b,const int &p){return (a-b<0?a-b+p:a-b);}
	int gcd(int a,int b){return !b?a:gcd(b,a%b);}
	ll gcd(ll a,ll b){return !b?a:gcd(b,a%b);}
}using namespace Little_function;
int main(){
	int n,x1,y1,x2,y2,x,y;
	scanf("%d",&n);
	scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
	scanf("%d%d",&x,&y);
	while(x&&y){
		if(x1!=x){
			if(x1<x) printf("%d %d ",x1+1,y1),++x1;
			else printf("%d %d ",x1-1,y1),--x1;	
		}
		else{
			if(y1<y) printf("%d %d ",x1,y1+1),++y1;
			else printf("%d %d ",x1,y1-1),--y1;
		}
		if(y2!=y){
			if(y2<y) printf("%d %d ",x2,y2+1),++y2;
			else printf("%d %d ",x2,y2-1),--y2;
		}
		else{
			if(x2<x) printf("%d %d ",x2+1,y2),++x2;
			else printf("%d %d ",x2-1,y2),--x2;
		}
		puts("");
		fflush(stdout);
		scanf("%d%d",&x,&y);
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 1 3 1
2 3
3 3
0 0

output:

2 1 3 2 
3 1 3 3 

result:

ok ok

Test #2:

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

input:

100
25 25 25 75
51 52
52 52
53 52
54 52
55 52
56 52
57 52
58 52
59 52
60 52
61 52
62 52
63 52
64 52
65 52
66 52
67 52
68 52
69 52
70 52
71 52
72 52
73 52
73 53
73 54
74 54
75 54
76 54
77 54
78 54
79 54
79 55
79 56
79 57
79 58
80 58
80 59
81 59
81 60
82 60
82 61
83 61
84 61
85 61
86 61
86 62
86 63
87...

output:

26 25 25 74 
27 25 25 73 
28 25 25 72 
29 25 25 71 
30 25 25 70 
31 25 25 69 
32 25 25 68 
33 25 25 67 
34 25 25 66 
35 25 25 65 
36 25 25 64 
37 25 25 63 
38 25 25 62 
39 25 25 61 
40 25 25 60 
41 25 25 59 
42 25 25 58 
43 25 25 57 
44 25 25 56 
45 25 25 55 
46 25 25 54 
47 25 25 53 
48 25 25 52 
4...

result:

ok ok

Test #3:

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

input:

99
33 33 66 66
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 99
99 ...

output:

34 33 66 67 
35 33 66 68 
36 33 66 69 
37 33 66 70 
38 33 66 71 
39 33 66 72 
40 33 66 73 
41 33 66 74 
42 33 66 75 
43 33 66 76 
44 33 66 77 
45 33 66 78 
46 33 66 79 
47 33 66 80 
48 33 66 81 
49 33 66 82 
50 33 66 83 
51 33 66 84 
52 33 66 85 
53 33 66 86 
54 33 66 87 
55 33 66 88 
56 33 66 89 
5...

result:

ok ok

Test #4:

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

input:

5
2 2 4 4
3 3
3 4
2 4
2 5
1 5
1 5
0 0

output:

3 2 4 3 
3 3 4 4 
2 3 3 4 
2 4 3 5 
1 4 2 5 
1 5 1 5 

result:

ok ok

Test #5:

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

input:

100
1 1 1 1
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
100 100
...

output:

2 1 1 2 
3 1 1 3 
4 1 1 4 
5 1 1 5 
6 1 1 6 
7 1 1 7 
8 1 1 8 
9 1 1 9 
10 1 1 10 
11 1 1 11 
12 1 1 12 
13 1 1 13 
14 1 1 14 
15 1 1 15 
16 1 1 16 
17 1 1 17 
18 1 1 18 
19 1 1 19 
20 1 1 20 
21 1 1 21 
22 1 1 22 
23 1 1 23 
24 1 1 24 
25 1 1 25 
26 1 1 26 
27 1 1 27 
28 1 1 28 
29 1 1 29 
30 1 1 3...

result:

ok ok

Test #6:

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

input:

99
2 3 45 89
77 18
78 18
79 18
80 18
81 18
82 18
83 18
84 18
85 18
86 18
87 18
88 18
89 18
90 18
91 18
92 18
93 18
94 18
95 18
96 18
97 18
98 18
99 18
99 19
99 18
99 18
99 17
99 17
99 18
99 19
99 18
99 17
99 16
99 16
99 17
99 18
99 18
99 18
99 18
99 18
99 19
99 19
99 20
99 21
99 21
99 20
99 20
99 21...

output:

3 3 45 88 
4 3 45 87 
5 3 45 86 
6 3 45 85 
7 3 45 84 
8 3 45 83 
9 3 45 82 
10 3 45 81 
11 3 45 80 
12 3 45 79 
13 3 45 78 
14 3 45 77 
15 3 45 76 
16 3 45 75 
17 3 45 74 
18 3 45 73 
19 3 45 72 
20 3 45 71 
21 3 45 70 
22 3 45 69 
23 3 45 68 
24 3 45 67 
25 3 45 66 
26 3 45 65 
27 3 45 64 
28 3 45...

result:

ok ok

Test #7:

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

input:

99
1 99 1 99
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99 1
99...

output:

2 99 1 98 
3 99 1 97 
4 99 1 96 
5 99 1 95 
6 99 1 94 
7 99 1 93 
8 99 1 92 
9 99 1 91 
10 99 1 90 
11 99 1 89 
12 99 1 88 
13 99 1 87 
14 99 1 86 
15 99 1 85 
16 99 1 84 
17 99 1 83 
18 99 1 82 
19 99 1 81 
20 99 1 80 
21 99 1 79 
22 99 1 78 
23 99 1 77 
24 99 1 76 
25 99 1 75 
26 99 1 74 
27 99 1 ...

result:

ok ok

Test #8:

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

input:

70
24 42 14 22
16 61
16 61
16 62
16 62
16 61
16 62
16 61
17 61
17 60
17 59
17 59
17 59
17 58
18 58
18 57
18 58
18 57
18 56
17 56
17 55
17 54
0 0

output:

23 42 14 23 
22 42 14 24 
21 42 14 25 
20 42 14 26 
19 42 14 27 
18 42 14 28 
17 42 14 29 
17 43 14 30 
17 44 14 31 
17 45 14 32 
17 46 14 33 
17 47 14 34 
17 48 14 35 
18 48 14 36 
18 49 14 37 
18 50 14 38 
18 51 14 39 
18 52 14 40 
17 52 14 41 
17 53 14 42 
17 54 14 43 

result:

ok ok

Test #9:

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

input:

40
11 21 34 28
15 35
15 35
15 36
15 36
15 35
15 36
15 35
16 35
16 34
16 33
16 33
16 33
16 32
17 32
17 31
17 31
0 0

output:

12 21 34 29 
13 21 34 30 
14 21 34 31 
15 21 34 32 
15 22 34 33 
15 23 34 34 
15 24 34 35 
16 24 33 35 
16 25 33 34 
16 26 33 33 
16 27 32 33 
16 28 31 33 
16 29 31 32 
17 29 30 32 
17 30 30 31 
17 31 29 31 

result:

ok ok

Test #10:

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

input:

94
57 41 50 3
10 33
10 33
10 34
10 34
10 33
10 34
10 33
11 33
11 32
11 31
11 31
11 31
11 30
12 30
12 29
12 30
12 29
12 28
11 28
11 27
11 26
12 26
11 26
11 27
12 27
12 28
12 28
11 28
10 28
10 29
10 29
9 29
8 29
9 29
9 30
9 30
9 30
8 30
8 31
8 31
8 30
7 30
8 30
7 30
7 31
7 31
7 32
7 32
7 31
7 31
7 32
...

output:

56 41 50 4 
55 41 50 5 
54 41 50 6 
53 41 50 7 
52 41 50 8 
51 41 50 9 
50 41 50 10 
49 41 50 11 
48 41 50 12 
47 41 50 13 
46 41 50 14 
45 41 50 15 
44 41 50 16 
43 41 50 17 
42 41 50 18 
41 41 50 19 
40 41 50 20 
39 41 50 21 
38 41 50 22 
37 41 50 23 
36 41 50 24 
35 41 50 25 
34 41 50 26 
33 41 5...

result:

ok ok

Test #11:

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

input:

69
55 22 44 33
47 9
47 9
47 10
47 10
47 9
47 10
47 9
48 9
48 8
48 7
48 7
48 7
48 6
49 6
49 5
49 6
49 5
49 4
48 4
48 3
48 2
49 2
48 2
48 3
49 3
49 4
49 4
48 4
47 4
47 5
47 5
0 0

output:

54 22 44 32 
53 22 44 31 
52 22 44 30 
51 22 44 29 
50 22 44 28 
49 22 44 27 
48 22 44 26 
48 21 44 25 
48 20 44 24 
48 19 44 23 
48 18 44 22 
48 17 44 21 
48 16 44 20 
49 16 44 19 
49 15 44 18 
49 14 44 17 
49 13 44 16 
49 12 44 15 
48 12 44 14 
48 11 44 13 
48 10 44 12 
49 10 44 11 
48 10 44 10 
4...

result:

ok ok

Test #12:

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

input:

63
44 40 8 55
56 59
56 59
56 60
56 60
56 59
56 60
56 59
57 59
57 58
57 57
57 57
57 57
57 56
58 56
58 55
58 56
58 55
58 54
57 54
57 53
57 52
58 52
57 52
57 53
58 53
58 54
58 54
57 54
56 54
56 55
56 55
55 55
54 55
55 55
55 56
55 56
55 56
54 56
54 57
54 57
54 58
53 58
52 58
52 58
0 0

output:

45 40 8 56 
46 40 8 57 
47 40 8 58 
48 40 8 59 
49 40 9 59 
50 40 9 60 
51 40 9 59 
52 40 10 59 
53 40 10 58 
54 40 10 57 
55 40 11 57 
56 40 12 57 
57 40 12 56 
58 40 13 56 
58 41 13 55 
58 42 13 56 
58 43 13 55 
58 44 13 54 
57 44 14 54 
57 45 14 53 
57 46 14 52 
58 46 15 52 
57 46 16 52 
57 47 16...

result:

ok ok

Test #13:

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

input:

94
89 78 89 78
55 7
55 7
55 8
55 8
55 7
55 8
55 7
56 7
56 6
56 5
56 5
56 5
56 4
57 4
57 3
57 4
57 3
57 2
56 2
56 1
56 2
57 2
56 2
56 3
57 3
57 4
57 4
56 4
55 4
55 5
55 5
54 5
53 5
54 5
54 6
54 6
54 6
53 6
53 7
53 7
53 6
52 6
53 6
52 6
52 7
52 7
52 8
52 8
52 7
52 7
52 8
52 7
52 6
53 6
53 7
54 7
54 7
...

output:

88 78 89 77 
87 78 89 76 
86 78 89 75 
85 78 89 74 
84 78 89 73 
83 78 89 72 
82 78 89 71 
81 78 89 70 
80 78 89 69 
79 78 89 68 
78 78 89 67 
77 78 89 66 
76 78 89 65 
75 78 89 64 
74 78 89 63 
73 78 89 62 
72 78 89 61 
71 78 89 60 
70 78 89 59 
69 78 89 58 
68 78 89 57 
67 78 89 56 
66 78 89 55 
6...

result:

ok ok

Test #14:

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

input:

88
17 33 17 33
83 29
83 29
83 30
83 30
83 29
83 30
83 29
84 29
84 28
84 27
84 27
84 27
84 26
85 26
85 25
85 26
85 25
85 24
84 24
84 23
84 22
85 22
84 22
84 23
85 23
85 24
85 24
84 24
83 24
83 25
83 25
82 25
81 25
82 25
82 26
82 26
82 26
81 26
81 27
81 27
81 26
80 26
81 26
80 26
80 27
80 27
80 28
80 ...

output:

18 33 17 32 
19 33 17 31 
20 33 17 30 
21 33 18 30 
22 33 18 29 
23 33 18 30 
24 33 18 29 
25 33 19 29 
26 33 19 28 
27 33 19 27 
28 33 20 27 
29 33 21 27 
30 33 21 26 
31 33 22 26 
32 33 22 25 
33 33 22 26 
34 33 22 25 
35 33 22 24 
36 33 23 24 
37 33 23 23 
38 33 23 22 
39 33 24 22 
40 33 25 22 
4...

result:

ok ok

Test #15:

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

input:

49
11 37 11 37
20 41
20 41
20 42
20 42
20 41
20 42
20 41
21 41
21 40
21 39
21 39
21 40
20 40
20 40
0 0

output:

12 37 11 38 
13 37 11 39 
14 37 11 40 
15 37 11 41 
16 37 12 41 
17 37 12 42 
18 37 12 41 
19 37 13 41 
20 37 13 40 
21 37 13 39 
21 38 14 39 
21 39 14 40 
20 39 15 40 
20 40 16 40 

result:

ok ok

Test #16:

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

input:

77
64 36 13 45
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
64 60
0 0

output:

64 37 13 46 
64 38 13 47 
64 39 13 48 
64 40 13 49 
64 41 13 50 
64 42 13 51 
64 43 13 52 
64 44 13 53 
64 45 13 54 
64 46 13 55 
64 47 13 56 
64 48 13 57 
64 49 13 58 
64 50 13 59 
64 51 13 60 
64 52 14 60 
64 53 15 60 
64 54 16 60 
64 55 17 60 
64 56 18 60 
64 57 19 60 
64 58 20 60 
64 59 21 60 
6...

result:

ok ok

Test #17:

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

input:

95
34 59 21 41
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
43 28
0 0

output:

35 59 21 40 
36 59 21 39 
37 59 21 38 
38 59 21 37 
39 59 21 36 
40 59 21 35 
41 59 21 34 
42 59 21 33 
43 59 21 32 
43 58 21 31 
43 57 21 30 
43 56 21 29 
43 55 21 28 
43 54 22 28 
43 53 23 28 
43 52 24 28 
43 51 25 28 
43 50 26 28 
43 49 27 28 
43 48 28 28 
43 47 29 28 
43 46 30 28 
43 45 31 28 
4...

result:

ok ok

Test #18:

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

input:

35
20 34 16 30
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
7 28
0 0

output:

19 34 16 29 
18 34 16 28 
17 34 15 28 
16 34 14 28 
15 34 13 28 
14 34 12 28 
13 34 11 28 
12 34 10 28 
11 34 9 28 
10 34 8 28 
9 34 7 28 

result:

ok ok

Test #19:

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

input:

66
27 10 59 43
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
62 62
0 0

output:

28 10 59 44 
29 10 59 45 
30 10 59 46 
31 10 59 47 
32 10 59 48 
33 10 59 49 
34 10 59 50 
35 10 59 51 
36 10 59 52 
37 10 59 53 
38 10 59 54 
39 10 59 55 
40 10 59 56 
41 10 59 57 
42 10 59 58 
43 10 59 59 
44 10 59 60 
45 10 59 61 
46 10 59 62 
47 10 60 62 
48 10 61 62 
49 10 62 62 

result:

ok ok

Test #20:

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

input:

73
1 44 68 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
60 66
0 0

output:

2 44 67 66 
3 44 66 66 
4 44 65 66 
5 44 64 66 
6 44 63 66 
7 44 62 66 
8 44 61 66 
9 44 60 66 

result:

ok ok

Test #21:

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

input:

40
36 22 30 23
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
15 28
0 0

output:

35 22 30 24 
34 22 30 25 
33 22 30 26 
32 22 30 27 
31 22 30 28 
30 22 29 28 
29 22 28 28 
28 22 27 28 
27 22 26 28 
26 22 25 28 
25 22 24 28 
24 22 23 28 
23 22 22 28 
22 22 21 28 
21 22 20 28 
20 22 19 28 
19 22 18 28 
18 22 17 28 
17 22 16 28 
16 22 15 28 

result:

ok ok

Test #22:

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

input:

31
8 23 8 23
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
24 7
0 0

output:

9 23 8 22 
10 23 8 21 
11 23 8 20 
12 23 8 19 
13 23 8 18 
14 23 8 17 
15 23 8 16 
16 23 8 15 
17 23 8 14 
18 23 8 13 
19 23 8 12 
20 23 8 11 
21 23 8 10 
22 23 8 9 
23 23 8 8 
24 23 8 7 
24 22 9 7 
24 21 10 7 
24 20 11 7 
24 19 12 7 
24 18 13 7 
24 17 14 7 
24 16 15 7 
24 15 16 7 
24 14 17 7 
24 13...

result:

ok ok

Test #23:

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

input:

51
22 29 22 29
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
30 44
0 0

output:

23 29 22 30 
24 29 22 31 
25 29 22 32 
26 29 22 33 
27 29 22 34 
28 29 22 35 
29 29 22 36 
30 29 22 37 
30 30 22 38 
30 31 22 39 
30 32 22 40 
30 33 22 41 
30 34 22 42 
30 35 22 43 
30 36 22 44 
30 37 23 44 
30 38 24 44 
30 39 25 44 
30 40 26 44 
30 41 27 44 
30 42 28 44 
30 43 29 44 
30 44 30 44 

result:

ok ok

Test #24:

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

input:

64
1 49 1 49
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61 7
61...

output:

2 49 1 48 
3 49 1 47 
4 49 1 46 
5 49 1 45 
6 49 1 44 
7 49 1 43 
8 49 1 42 
9 49 1 41 
10 49 1 40 
11 49 1 39 
12 49 1 38 
13 49 1 37 
14 49 1 36 
15 49 1 35 
16 49 1 34 
17 49 1 33 
18 49 1 32 
19 49 1 31 
20 49 1 30 
21 49 1 29 
22 49 1 28 
23 49 1 27 
24 49 1 26 
25 49 1 25 
26 49 1 24 
27 49 1 ...

result:

ok ok

Test #25:

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

input:

96
52 45 73 23
86 61
86 62
87 62
87 63
88 63
88 64
88 65
88 66
88 67
89 67
89 68
89 69
90 69
91 69
91 70
92 70
93 70
94 70
95 70
95 71
95 72
95 73
96 73
96 74
96 75
96 76
96 77
96 78
96 79
96 80
96 81
96 82
96 83
96 84
96 85
96 86
96 87
96 88
96 89
96 90
96 91
96 92
96 93
96 94
96 95
96 96
95 96
96 ...

output:

53 45 73 24 
54 45 73 25 
55 45 73 26 
56 45 73 27 
57 45 73 28 
58 45 73 29 
59 45 73 30 
60 45 73 31 
61 45 73 32 
62 45 73 33 
63 45 73 34 
64 45 73 35 
65 45 73 36 
66 45 73 37 
67 45 73 38 
68 45 73 39 
69 45 73 40 
70 45 73 41 
71 45 73 42 
72 45 73 43 
73 45 73 44 
74 45 73 45 
75 45 73 46 
7...

result:

ok ok

Test #26:

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

input:

13
2 9 13 10
3 3
3 2
2 2
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0

output:

3 9 13 9 
3 8 13 8 
2 8 13 7 
2 7 13 6 
1 7 13 5 
2 7 13 4 
1 7 13 3 
2 7 13 2 
1 7 13 1 
2 7 12 1 
1 7 11 1 
2 7 10 1 
1 7 9 1 
2 7 8 1 
1 7 7 1 
1 6 6 1 
1 5 5 1 
1 4 4 1 
1 3 3 1 
1 2 2 1 
1 1 1 1 

result:

ok ok

Test #27:

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

input:

73
30 43 15 31
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 73
1 72
1 73
1 73
1 72
1 73
1 73
1 73
2 73
1 73
1 72
1 73
1 73
2 73
1 73
1 72
...

output:

29 43 15 32 
28 43 15 33 
27 43 15 34 
26 43 15 35 
25 43 15 36 
24 43 15 37 
23 43 15 38 
22 43 15 39 
21 43 15 40 
20 43 15 41 
19 43 15 42 
18 43 15 43 
17 43 15 44 
16 43 15 45 
15 43 15 46 
14 43 15 47 
13 43 15 48 
12 43 15 49 
11 43 15 50 
10 43 15 51 
9 43 15 52 
8 43 15 53 
7 43 15 54 
6 43...

result:

ok ok

Test #28:

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

input:

9
8 3 9 5
6 5
6 6
5 6
5 7
4 7
4 8
4 9
3 9
2 9
1 9
1 8
1 9
1 9
0 0

output:

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

result:

ok ok

Test #29:

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

input:

56
22 2 12 55
24 21
25 21
26 21
27 21
28 21
29 21
30 21
31 21
32 21
33 21
34 21
35 21
36 21
37 21
38 21
39 21
40 21
41 21
42 21
43 21
44 21
45 21
46 21
47 21
48 21
49 21
50 21
51 21
52 21
53 21
54 21
55 21
56 21
56 22
56 23
56 24
56 25
56 26
56 27
56 28
56 29
56 30
56 31
56 32
56 33
56 34
56 35
56 3...

output:

23 2 12 54 
24 2 12 53 
25 2 12 52 
26 2 12 51 
27 2 12 50 
28 2 12 49 
29 2 12 48 
30 2 12 47 
31 2 12 46 
32 2 12 45 
33 2 12 44 
34 2 12 43 
35 2 12 42 
36 2 12 41 
37 2 12 40 
38 2 12 39 
39 2 12 38 
40 2 12 37 
41 2 12 36 
42 2 12 35 
43 2 12 34 
44 2 12 33 
45 2 12 32 
46 2 12 31 
47 2 12 30 
...

result:

ok ok

Test #30:

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

input:

97
64 96 41 4
86 42
87 42
88 42
89 42
90 42
91 42
92 42
93 42
94 42
95 42
96 42
97 42
97 41
97 40
97 39
97 39
97 39
97 39
97 39
97 38
97 39
97 38
97 38
97 39
97 38
97 38
97 38
97 38
97 38
97 38
97 38
97 39
97 38
97 39
97 38
97 37
97 36
97 35
97 34
97 33
97 32
97 31
97 30
97 29
97 28
97 27
97 26
97 2...

output:

65 96 41 5 
66 96 41 6 
67 96 41 7 
68 96 41 8 
69 96 41 9 
70 96 41 10 
71 96 41 11 
72 96 41 12 
73 96 41 13 
74 96 41 14 
75 96 41 15 
76 96 41 16 
77 96 41 17 
78 96 41 18 
79 96 41 19 
80 96 41 20 
81 96 41 21 
82 96 41 22 
83 96 41 23 
84 96 41 24 
85 96 41 25 
86 96 41 26 
87 96 41 27 
88 96 ...

result:

ok ok

Test #31:

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

input:

6
5 6 1 4
4 1
5 1
6 1
6 1
6 1
6 1
6 1
6 1
0 0

output:

4 6 1 3 
5 6 1 2 
6 6 1 1 
6 5 2 1 
6 4 3 1 
6 3 4 1 
6 2 5 1 
6 1 6 1 

result:

ok ok

Test #32:

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

input:

20
7 2 7 2
9 7
9 8
10 8
10 9
11 9
11 10
11 11
11 12
11 13
12 13
12 14
12 15
13 15
14 15
14 16
15 16
16 16
17 16
18 16
18 17
18 18
18 19
19 19
19 20
20 20
20 20
20 20
20 20
20 20
20 20
20 20
0 0

output:

8 2 7 3 
9 2 7 4 
10 2 7 5 
10 3 7 6 
11 3 7 7 
11 4 7 8 
11 5 7 9 
11 6 7 10 
11 7 7 11 
12 7 7 12 
12 8 7 13 
12 9 7 14 
13 9 7 15 
14 9 8 15 
14 10 8 16 
15 10 9 16 
16 10 10 16 
17 10 11 16 
18 10 12 16 
18 11 12 17 
18 12 12 18 
18 13 12 19 
19 13 13 19 
19 14 13 20 
20 14 14 20 
20 15 15 20 
2...

result:

ok ok

Test #33:

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

input:

57
9 51 9 51
26 9
26 8
27 8
27 7
28 7
28 6
28 5
28 4
28 3
29 3
29 2
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57 1
57...

output:

10 51 9 50 
11 51 9 49 
12 51 9 48 
13 51 9 47 
14 51 9 46 
15 51 9 45 
16 51 9 44 
17 51 9 43 
18 51 9 42 
19 51 9 41 
20 51 9 40 
21 51 9 39 
22 51 9 38 
23 51 9 37 
24 51 9 36 
25 51 9 35 
26 51 9 34 
27 51 9 33 
28 51 9 32 
29 51 9 31 
30 51 9 30 
31 51 9 29 
32 51 9 28 
33 51 9 27 
34 51 9 26 
...

result:

ok ok

Test #34:

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

input:

36
28 16 28 16
8 19
8 20
7 20
7 21
6 21
6 22
6 23
6 24
6 25
5 25
5 26
5 27
4 27
3 27
3 28
2 28
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
1 36
0 0

output:

27 16 28 17 
26 16 28 18 
25 16 28 19 
24 16 28 20 
23 16 28 21 
22 16 28 22 
21 16 28 23 
20 16 28 24 
19 16 28 25 
18 16 27 25 
17 16 27 26 
16 16 27 27 
15 16 26 27 
14 16 25 27 
13 16 25 28 
12 16 24 28 
11 16 23 28 
10 16 23 29 
9 16 23 30 
8 16 23 31 
7 16 23 32 
6 16 23 33 
5 16 23 34 
4 16 2...

result:

ok ok

Test #35:

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

input:

18
13 11 11 18
18 12
18 11
18 10
18 9
18 8
18 7
18 6
18 5
18 4
18 3
18 2
18 1
18 1
18 1
17 1
18 1
18 1
0 0

output:

14 11 11 17 
15 11 11 16 
16 11 11 15 
17 11 11 14 
18 11 11 13 
18 10 11 12 
18 9 11 11 
18 8 11 10 
18 7 11 9 
18 6 11 8 
18 5 11 7 
18 4 11 6 
18 3 11 5 
18 2 11 4 
17 2 11 3 
18 2 11 2 
18 1 11 1 

result:

ok ok

Test #36:

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

input:

92
49 80 25 90
54 38
54 37
55 37
55 36
56 36
56 35
56 34
56 33
56 32
57 32
57 31
57 30
58 30
59 30
59 29
60 29
61 29
62 29
63 29
63 28
63 27
63 26
64 26
64 25
64 24
65 24
66 24
67 24
68 24
69 24
70 24
70 23
70 22
70 21
70 20
71 20
71 19
72 19
72 18
73 18
73 17
74 17
75 17
76 17
77 17
77 16
77 15
78 ...

output:

50 80 25 89 
51 80 25 88 
52 80 25 87 
53 80 25 86 
54 80 25 85 
55 80 25 84 
56 80 25 83 
56 79 25 82 
56 78 25 81 
57 78 25 80 
57 77 25 79 
57 76 25 78 
58 76 25 77 
59 76 25 76 
59 75 25 75 
60 75 25 74 
61 75 25 73 
62 75 25 72 
63 75 25 71 
63 74 25 70 
63 73 25 69 
63 72 25 68 
64 72 25 67 
6...

result:

ok ok

Test #37:

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

input:

69
58 9 29 68
41 32
41 32
41 33
41 33
41 32
41 33
41 32
42 32
42 31
42 30
42 30
42 30
42 29
43 29
43 28
44 28
45 28
46 28
47 28
48 28
49 28
50 28
51 28
52 28
53 28
54 28
55 28
56 28
57 28
58 28
59 28
60 28
61 28
62 28
63 28
64 28
65 28
66 28
67 28
68 28
68 29
69 29
69 30
69 31
69 32
69 33
69 34
69 3...

output:

57 9 29 67 
56 9 29 66 
55 9 29 65 
54 9 29 64 
53 9 29 63 
52 9 29 62 
51 9 29 61 
50 9 29 60 
49 9 29 59 
48 9 29 58 
47 9 29 57 
46 9 29 56 
45 9 29 55 
44 9 29 54 
43 9 29 53 
44 9 29 52 
45 9 29 51 
46 9 29 50 
47 9 29 49 
48 9 29 48 
49 9 29 47 
50 9 29 46 
51 9 29 45 
52 9 29 44 
53 9 29 43 
...

result:

ok ok

Test #38:

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

input:

66
34 1 61 34
49 8
49 8
49 9
49 9
49 8
49 9
49 8
50 8
50 7
50 6
50 6
50 6
50 5
51 5
51 4
51 5
51 4
50 4
49 4
48 4
47 4
46 4
45 4
44 4
43 4
42 4
41 4
40 4
39 4
38 4
37 4
37 5
37 6
37 7
37 8
36 8
36 9
35 9
35 10
34 10
34 11
33 11
32 11
31 11
30 11
30 12
30 13
29 13
28 13
28 14
28 15
28 16
28 17
27 17
...

output:

35 1 61 33 
36 1 61 32 
37 1 61 31 
38 1 61 30 
39 1 61 29 
40 1 61 28 
41 1 61 27 
42 1 61 26 
43 1 61 25 
44 1 61 24 
45 1 61 23 
46 1 61 22 
47 1 61 21 
48 1 61 20 
49 1 61 19 
50 1 61 18 
51 1 61 17 
50 1 61 16 
49 1 61 15 
48 1 61 14 
47 1 61 13 
46 1 61 12 
45 1 61 11 
44 1 61 10 
43 1 61 9 
4...

result:

ok ok

Test #39:

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

input:

93
8 52 7 48
21 51
22 51
23 51
23 50
24 50
24 49
24 48
24 47
24 46
25 46
25 45
25 44
26 44
27 44
27 43
28 43
29 43
30 43
31 43
31 42
31 41
31 40
32 40
32 39
32 38
33 38
34 38
35 38
36 38
37 38
38 38
38 37
38 36
38 35
38 34
39 34
39 33
40 33
40 32
41 32
41 31
42 31
43 31
44 31
45 31
45 30
45 29
46 29...

output:

9 52 7 49 
10 52 7 50 
11 52 7 51 
12 52 7 50 
13 52 8 50 
14 52 8 49 
15 52 8 48 
16 52 8 47 
17 52 8 46 
18 52 9 46 
19 52 9 45 
20 52 9 44 
21 52 10 44 
22 52 11 44 
23 52 11 43 
24 52 12 43 
25 52 13 43 
26 52 14 43 
27 52 15 43 
28 52 15 42 
29 52 15 41 
30 52 15 40 
31 52 16 40 
32 52 16 39 
3...

result:

ok ok

Test #40:

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

input:

63
7 13 52 11
45 29
45 30
45 31
45 32
45 33
45 34
45 35
45 36
45 37
45 38
45 39
45 40
45 41
45 42
45 43
45 44
45 45
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45 54
45 55
45 56
45 57
45 58
45 59
45 60
45 61
45 62
45 63
44 63
44 63
43 63
42 63
41 63
40 63
39 63
38 63
37 63
36 63
35 63
34 63
33 6...

output:

8 13 52 12 
9 13 52 13 
10 13 52 14 
11 13 52 15 
12 13 52 16 
13 13 52 17 
14 13 52 18 
15 13 52 19 
16 13 52 20 
17 13 52 21 
18 13 52 22 
19 13 52 23 
20 13 52 24 
21 13 52 25 
22 13 52 26 
23 13 52 27 
24 13 52 28 
25 13 52 29 
26 13 52 30 
27 13 52 31 
28 13 52 32 
29 13 52 33 
30 13 52 34 
31 ...

result:

ok ok

Test #41:

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

input:

23
8 15 8 15
18 9
18 8
19 8
19 7
20 7
20 6
20 5
20 4
20 3
21 3
21 2
21 1
22 1
23 1
23 2
23 1
23 1
23 2
23 1
23 1
23 1
23 1
22 1
23 1
22 1
23 1
22 1
23 1
23 2
23 1
22 1
23 1
22 1
23 1
23 2
23 1
23 2
23 1
23 1
0 0

output:

9 15 8 14 
10 15 8 13 
11 15 8 12 
12 15 8 11 
13 15 8 10 
14 15 8 9 
15 15 8 8 
16 15 8 7 
17 15 8 6 
18 15 8 5 
19 15 8 4 
20 15 8 3 
21 15 8 2 
22 15 8 1 
23 15 8 2 
23 14 8 1 
23 13 9 1 
23 12 9 2 
23 11 9 1 
23 10 10 1 
23 9 11 1 
23 8 12 1 
22 8 13 1 
23 8 14 1 
22 8 15 1 
23 8 16 1 
22 8 17 1...

result:

ok ok

Test #42:

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

input:

72
2 62 2 62
38 67
38 68
39 68
39 69
40 69
40 70
40 71
40 72
41 72
42 72
43 72
44 72
45 72
46 72
47 72
48 72
49 72
50 72
51 72
52 72
53 72
54 72
55 72
56 72
57 72
58 72
59 72
60 72
61 72
62 72
63 72
64 72
65 72
66 72
67 72
68 72
69 72
70 72
71 72
72 72
72 71
72 72
72 72
72 72
72 72
72 71
72 72
72 72...

output:

3 62 2 63 
4 62 2 64 
5 62 2 65 
6 62 2 66 
7 62 2 67 
8 62 2 68 
9 62 2 69 
10 62 2 70 
11 62 2 71 
12 62 2 72 
13 62 3 72 
14 62 4 72 
15 62 5 72 
16 62 6 72 
17 62 7 72 
18 62 8 72 
19 62 9 72 
20 62 10 72 
21 62 11 72 
22 62 12 72 
23 62 13 72 
24 62 14 72 
25 62 15 72 
26 62 16 72 
27 62 17 72 ...

result:

ok ok

Test #43:

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

input:

61
35 33 35 33
8 18
8 17
7 17
7 16
6 16
6 15
6 14
6 13
6 12
5 12
5 11
5 10
4 10
3 10
3 9
2 9
1 9
1 8
1 7
1 6
1 5
1 4
1 3
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
2 1
1 1
1 2
1 1
2 1
1 1
1 1
2 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 1
1 1
1 1
1 2
1 1
2 1
1 1...

output:

34 33 35 32 
33 33 35 31 
32 33 35 30 
31 33 35 29 
30 33 35 28 
29 33 35 27 
28 33 35 26 
27 33 35 25 
26 33 35 24 
25 33 35 23 
24 33 35 22 
23 33 35 21 
22 33 35 20 
21 33 35 19 
20 33 35 18 
19 33 35 17 
18 33 35 16 
17 33 35 15 
16 33 35 14 
15 33 35 13 
14 33 35 12 
13 33 35 11 
12 33 35 10 
1...

result:

ok ok

Test #44:

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

input:

95
81 9 34 42
31 95
30 95
29 95
28 95
27 95
26 95
25 95
24 95
23 95
22 95
21 95
20 95
19 95
18 95
17 95
16 95
15 95
14 95
13 95
12 95
11 95
10 95
9 95
8 95
7 95
6 95
5 95
4 95
3 95
2 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95...

output:

80 9 34 43 
79 9 34 44 
78 9 34 45 
77 9 34 46 
76 9 34 47 
75 9 34 48 
74 9 34 49 
73 9 34 50 
72 9 34 51 
71 9 34 52 
70 9 34 53 
69 9 34 54 
68 9 34 55 
67 9 34 56 
66 9 34 57 
65 9 34 58 
64 9 34 59 
63 9 34 60 
62 9 34 61 
61 9 34 62 
60 9 34 63 
59 9 34 64 
58 9 34 65 
57 9 34 66 
56 9 34 67 
...

result:

ok ok

Test #45:

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

input:

44
32 20 38 16
28 18
27 18
26 18
26 17
25 17
25 16
25 15
25 14
25 13
24 13
24 12
24 11
23 11
22 11
22 10
21 10
20 10
19 10
18 10
18 9
18 8
18 7
17 7
17 6
17 5
16 5
15 5
14 5
13 5
12 5
11 5
11 4
11 3
11 2
11 1
10 1
9 1
8 1
7 1
6 1
5 1
4 1
3 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
1 1
0 0

output:

31 20 38 17 
30 20 38 18 
29 20 37 18 
28 20 37 17 
27 20 36 17 
26 20 36 16 
25 20 36 15 
25 19 36 14 
25 18 36 13 
24 18 35 13 
24 17 35 12 
24 16 35 11 
23 16 34 11 
22 16 33 11 
22 15 33 10 
21 15 32 10 
20 15 31 10 
19 15 30 10 
18 15 29 10 
18 14 29 9 
18 13 29 8 
18 12 29 7 
17 12 28 7 
17 11...

result:

ok ok

Test #46:

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

input:

85
44 54 60 34
32 35
32 34
31 34
31 33
30 33
30 32
30 31
30 30
30 29
29 29
29 28
29 27
28 27
27 27
27 26
26 26
25 26
24 26
23 26
23 25
23 24
23 23
22 23
22 22
22 21
21 21
20 21
19 21
18 21
17 21
16 21
16 20
16 19
16 18
16 17
15 17
15 16
14 16
14 15
13 15
13 14
12 14
11 14
10 14
9 14
9 13
9 12
8 12
7...

output:

43 54 60 35 
42 54 60 34 
41 54 59 34 
40 54 59 33 
39 54 58 33 
38 54 58 32 
37 54 58 31 
36 54 58 30 
35 54 58 29 
34 54 57 29 
33 54 57 28 
32 54 57 27 
31 54 56 27 
30 54 55 27 
29 54 55 26 
28 54 54 26 
27 54 53 26 
26 54 52 26 
25 54 51 26 
24 54 51 25 
23 54 51 24 
23 53 51 23 
22 53 50 23 
2...

result:

ok ok

Test #47:

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

input:

93
78 50 61 43
39 47
38 47
37 47
36 47
35 47
35 46
35 45
35 44
35 43
34 43
34 42
34 41
33 41
32 41
32 40
31 40
30 40
29 40
28 40
28 39
28 38
28 37
27 37
27 36
27 35
26 35
25 35
24 35
23 35
22 35
21 35
21 34
21 33
21 32
21 31
20 31
20 30
19 30
19 29
18 29
18 28
17 28
16 28
15 28
14 28
14 27
14 26
13 ...

output:

77 50 61 44 
76 50 61 45 
75 50 61 46 
74 50 61 47 
73 50 60 47 
72 50 60 46 
71 50 60 45 
70 50 60 44 
69 50 60 43 
68 50 59 43 
67 50 59 42 
66 50 59 41 
65 50 58 41 
64 50 57 41 
63 50 57 40 
62 50 56 40 
61 50 55 40 
60 50 54 40 
59 50 53 40 
58 50 53 39 
57 50 53 38 
56 50 53 37 
55 50 52 37 
5...

result:

ok ok

Test #48:

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

input:

91
3 85 73 33
31 40
31 39
32 39
32 38
33 38
33 37
33 36
33 35
33 34
33 33
33 32
33 31
33 30
33 29
33 28
33 27
33 26
33 25
33 24
33 23
33 22
33 21
33 20
33 19
33 18
33 17
33 16
33 15
33 14
33 13
32 13
32 12
32 11
32 10
32 9
31 9
31 8
30 8
30 7
29 7
29 6
28 6
27 6
26 6
25 6
25 5
25 4
24 4
23 4
23 3
23...

output:

4 85 73 34 
5 85 73 35 
6 85 73 36 
7 85 73 37 
8 85 73 38 
9 85 73 37 
10 85 73 36 
11 85 73 35 
12 85 73 34 
13 85 73 33 
14 85 73 32 
15 85 73 31 
16 85 73 30 
17 85 73 29 
18 85 73 28 
19 85 73 27 
20 85 73 26 
21 85 73 25 
22 85 73 24 
23 85 73 23 
24 85 73 22 
25 85 73 21 
26 85 73 20 
27 85 7...

result:

ok ok

Test #49:

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

input:

36
21 16 21 16
15 11
15 10
14 10
14 9
13 9
13 8
13 7
13 6
13 5
12 5
12 4
12 3
11 3
10 3
10 2
9 2
8 2
7 2
6 2
6 1
5 1
4 1
3 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
0 0

output:

20 16 21 15 
19 16 21 14 
18 16 21 13 
17 16 21 12 
16 16 21 11 
15 16 21 10 
14 16 21 9 
13 16 21 8 
13 15 21 7 
12 15 21 6 
12 14 21 5 
12 13 21 4 
11 13 21 3 
10 13 20 3 
10 12 20 2 
9 12 19 2 
8 12 18 2 
7 12 17 2 
6 12 16 2 
6 11 16 1 
5 11 15 1 
4 11 14 1 
3 11 13 1 
2 11 12 1 
1 11 11 1 
2 11...

result:

ok ok

Test #50:

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

input:

7
3 7 3 7
4 3
4 2
5 2
5 1
6 1
7 1
6 1
7 1
6 1
0 0

output:

4 7 3 6 
4 6 3 5 
5 6 3 4 
5 5 3 3 
6 5 3 2 
7 5 3 1 
6 5 4 1 
7 5 5 1 
6 5 6 1 

result:

ok ok

Test #51:

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

input:

97
46 58 8 25
1 16
1 15
1 14
1 13
1 12
1 11
1 10
1 9
1 8
1 7
1 6
1 5
1 4
1 3
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1...

output:

45 58 8 24 
44 58 8 23 
43 58 8 22 
42 58 8 21 
41 58 8 20 
40 58 8 19 
39 58 8 18 
38 58 8 17 
37 58 8 16 
36 58 8 15 
35 58 8 14 
34 58 8 13 
33 58 8 12 
32 58 8 11 
31 58 8 10 
30 58 8 9 
29 58 8 8 
28 58 8 7 
27 58 8 6 
26 58 8 5 
25 58 8 4 
24 58 8 3 
23 58 8 2 
22 58 8 1 
21 58 8 2 
20 58 8 1 ...

result:

ok ok

Test #52:

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

input:

12
1 4 3 3
7 3
7 2
8 2
8 1
9 1
10 1
11 1
12 1
12 2
12 1
12 2
12 1
12 2
0 0

output:

2 4 4 3 
3 4 4 2 
4 4 5 2 
5 4 5 1 
6 4 6 1 
7 4 7 1 
8 4 8 1 
9 4 9 1 
10 4 9 2 
11 4 9 1 
12 4 9 2 
12 3 9 1 
12 2 9 2 

result:

ok ok

Test #53:

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

input:

80
8 16 38 9
6 1
5 1
4 1
3 1
2 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
0 0

output:

7 16 38 8 
6 16 38 7 
5 16 38 6 
4 16 38 5 
3 16 38 4 
2 16 38 3 
1 16 38 2 
1 15 38 1 
1 14 38 2 
1 13 38 1 
1 12 38 2 
1 11 38 1 
1 10 38 2 
1 9 38 1 
1 8 38 2 
1 7 38 1 
1 6 38 2 
1 5 38 1 
1 4 38 2 
1 3 38 1 
1 2 38 2 

result:

ok ok

Test #54:

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

input:

58
32 56 6 33
54 13
54 12
55 12
55 11
56 11
56 10
56 9
56 8
56 7
57 7
57 6
57 5
58 5
58 4
58 3
58 2
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
58 2
58 1
...

output:

33 56 6 32 
34 56 6 31 
35 56 6 30 
36 56 6 29 
37 56 6 28 
38 56 6 27 
39 56 6 26 
40 56 6 25 
41 56 6 24 
42 56 6 23 
43 56 6 22 
44 56 6 21 
45 56 6 20 
46 56 6 19 
47 56 6 18 
48 56 6 17 
49 56 6 16 
50 56 6 15 
51 56 6 14 
52 56 6 13 
53 56 6 12 
54 56 6 11 
55 56 6 10 
56 56 6 9 
57 56 6 8 
58...

result:

ok ok

Test #55:

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

input:

82
18 43 78 1
61 14
61 15
60 15
60 16
59 16
59 17
59 18
59 19
59 20
58 20
58 21
58 22
57 22
56 22
56 23
55 23
54 23
53 23
52 23
52 24
52 25
52 26
51 26
51 27
51 28
50 28
49 28
49 27
49 26
49 25
49 24
49 23
49 22
49 21
49 20
48 20
48 19
47 19
47 18
46 18
46 17
45 17
44 17
43 17
42 17
42 16
42 15
41 1...

output:

19 43 78 2 
20 43 78 3 
21 43 78 4 
22 43 78 5 
23 43 78 6 
24 43 78 7 
25 43 78 8 
26 43 78 9 
27 43 78 10 
28 43 78 11 
29 43 78 12 
30 43 78 13 
31 43 78 14 
32 43 78 15 
33 43 78 16 
34 43 78 17 
35 43 78 18 
36 43 78 19 
37 43 78 20 
38 43 78 21 
39 43 78 22 
40 43 78 23 
41 43 78 24 
42 43 78 ...

result:

ok ok

Test #56:

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

input:

19
5 12 5 12
16 15
16 16
17 16
17 17
18 17
18 18
18 19
19 19
19 18
19 19
19 18
19 19
19 18
19 19
19 18
19 19
19 18
19 19
19 18
19 19
19 19
0 0

output:

6 12 5 13 
7 12 5 14 
8 12 5 15 
9 12 5 16 
10 12 5 17 
11 12 5 18 
12 12 5 19 
13 12 6 19 
14 12 6 18 
15 12 6 19 
16 12 6 18 
17 12 6 19 
18 12 6 18 
19 12 6 19 
19 13 6 18 
19 14 6 19 
19 15 6 18 
19 16 6 19 
19 17 6 18 
19 18 6 19 
19 19 7 19 

result:

ok ok

Test #57:

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

input:

22
18 1 18 1
9 15
9 16
8 16
8 17
7 17
7 18
7 19
7 20
7 21
6 21
6 22
5 22
4 22
3 22
2 22
1 22
1 22
1 22
1 22
1 22
1 22
1 21
1 22
1 21
1 22
1 21
1 22
1 21
1 22
1 21
1 22
1 21
1 22
1 21
1 22
1 21
1 22
1 22
0 0

output:

17 1 18 2 
16 1 18 3 
15 1 18 4 
14 1 18 5 
13 1 18 6 
12 1 18 7 
11 1 18 8 
10 1 18 9 
9 1 18 10 
8 1 18 11 
7 1 18 12 
6 1 18 13 
5 1 18 14 
4 1 18 15 
3 1 18 16 
2 1 18 17 
1 1 18 18 
1 2 18 19 
1 3 18 20 
1 4 18 21 
1 5 18 22 
1 6 18 21 
1 7 18 22 
1 8 18 21 
1 9 18 22 
1 10 18 21 
1 11 18 22 
1...

result:

ok ok