QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#426551	#8726. Magic Show	Endline	100 ✓	1ms	1876kb	C++14	813b	2024-05-31 15:02:31	2024-05-31 15:02:31

Judging History

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

[2024-05-31 15:02:31]
评测

测评结果：100
用时：1ms
内存：1876kb

查看

[2024-05-31 15:02:31]
提交

Alice

#include"Alice.h"
#include<bits/stdc++.h>
#define debug(...) fprintf(stderr,__VA_ARGS__)
using namespace std;
using ll=long long;
vector<pair<int,int>>g;
vector<pair<int,int>>Alice()
{
    mt19937 rd(20080811);
	int n=5000;
    ll x=setN(n);
	g.push_back({1,2});
	for(int i=3;i<=n;i++)
	{
		int pos=rd()%63;
		int val=(x>>pos)&1,add=rd()&1;
		g.push_back({(val^add)+1,i});
	}
	return g;
}

Source code, Language: C++14

Bob

#include"Bob.h"
#include<bits/stdc++.h>
#define debug(...) fprintf(stderr,__VA_ARGS__)
using namespace std;
using ll=long long;
int fa[5002];
ll Bob(vector<pair<int,int>>g)
{
    mt19937 rd(20080811);
	int n=5000;
	for(auto i:g)
		fa[i.second]=i.first;
    ll x=0;
	for(int i=3;i<=n;i++)
	{
		ll pos=rd()%63;
		ll val=fa[i]-1,add=rd()&1;
		if(~val)x|=(val^add)<<pos;
	}
	return x;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1840kb

input:

1
4005

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1836kb

input:

1
459

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1836kb

input:

1
2495

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5

Accepted

time: 1ms = 1ms + 0ms

memory: 1868kb,1824kb

input:

3
1560

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

3
3594

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1824kb

input:

3
1750

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

5
4878

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1824kb

input:

5
1223

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1828kb

input:

5
648

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1824kb

input:

7
4475

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5

Accepted

time: 1ms = 1ms + 0ms

memory: 1868kb,1824kb

input:

7
4240

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1824kb

input:

7
1291

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30

Accepted

Test #13:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1836kb

input:

1
17476204

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1836kb

input:

1
11926600

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30

Accepted

time: 1ms = 1ms + 0ms

memory: 1868kb,1840kb

input:

1
16602378

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

3
13129243

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1824kb

input:

3
7892141

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1828kb

input:

3
21314775

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1828kb

input:

5
5559540

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1876kb,1824kb

input:

5
9424319

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

5
10955780

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1824kb

input:

7
19938721

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

7
5129508

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1828kb

input:

7
15332941

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65

Accepted

Test #25:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1836kb

input:

1
355365355024496523

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1836kb

input:

1
727827999106414164

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1836kb

input:

1
656410143989222955

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1836kb

input:

1
410366615149657534

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1840kb

input:

1
298090682780948428

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1824kb

input:

3
969441916331132577

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1824kb

input:

3
929489812741933634

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

3
144032041325838295

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1828kb

input:

3
832110946250826180

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

3
85728715707691821

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1872kb,1824kb

input:

5
777434612360931036

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1876kb,1824kb

input:

5
705262511549880222

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

5
510318082834167951

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1828kb

input:

5
914858813253258744

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

5
659635316746638238

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1868kb,1828kb

input:

7
858490260563149759

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1876kb,1828kb

input:

7
860058643727731209

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1868kb,1824kb

input:

7
718861404514377808

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1824kb

input:

7
659192688464047828

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1868kb,1828kb

input:

7
685730986714800201

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201