Foreign Exchange
Problem Number:
10 763
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
4
20 3
27 24
24 27
3 20
2
3 9
3 5
6
7 2
1 4
4 10
9 4
7 10
4 10
6
4 6
6 4
7 3
3 4
8 9
4 9
4
3 5
9 1
2 3
8 4
12
7 6
7 5
7 10
8 3
9 10
5 3
9 5
5 9
10 6
2 8
2 3
3 5
14
29 18
24 16
19 11
11 19
16 24
10 22
5 3
22 10
3 5
18 29
19 28
13 26
26 13
28 19
4
10 5
8 4
8 2
9 1
18
26 29
21 1
29 26
29 19
25 19
28 23
8 15
27 16
19 29
5 11
11 5
16 27
19 25
5 13
15 8
23 28
13 5
1 21
18
12 17
8 25
11 3
28 24
8 27
25 11
24 28
17 12
19 23
27 8
28 27
27 24
23 19
3 11
24 27
25 8
11 25
27 28
16
2 29
4 23
14 25
16 18
16 19
18 16
24 1
25 14
29 2
8 24
19 5
24 8
1 24
23 4
5 19
19 16
10
5 4
8 9
6 2
2 9
8 10
2 8
8 3
3 1
6 5
6 8
12
6 10
3 4
7 10
10 7
2 10
9 10
6 5
9 8
8 7
9 8
7 10
3 2
6
9 2
2 4
1 10
2 5
3 1
2 10
8
3 4
9 8
8 10
6 7
4 5
6 7
10 3
5 10
16
18 6
15 2
7 26
30 27
2 15
27 30
14 20
15 24
26 7
24 13
3 21
6 18
24 15
21 3
13 24
20 14
10
8 10
9 8
2 3
1 9
5 7
6 1
10 1
5 6
4 6
9 4
14
5 11
2 12
13 1
25 9
7 22
11 5
22 7
9 25
1 13
12 2
15 10
8 1
10 15
1 8
10
4 3
6 2
5 8
7 1
9 1
1 5
3 9
1 4
8 9
2 1
4
29 5
5 29
6 8
8 6
2
2 14
14 2
20
7 17
24 1
20 17
30 1
10 15
23 7
1 24
18 17
15 10
23 25
7 5
30 27
17 7
17 20
7 23
17 18
1 30
27 30
25 23
5 7
18
15 12
19 17
5 13
6 11
17 19
20 25
17 19
4 20
29 20
20 29
11 6
13 5
14 20
20 14
25 20
19 17
20 4
12 15
4
1 5
8 7
4 2
2 4
20
14 24
14 19
19 14
1 21
11 8
24 14
8 14
3 4
24 2
2 24
8 11
6 17
17 6
2 26
14 8
21 1
4 3
26 2
3 18
18 3
8
8 1
5 10
3 1
1 10
1 8
5 3
4 3
6 3
2
20 18
18 20
12
14 11
17 30
10 13
13 10
7 27
27 7
17 18
18 17
14 18
11 14
18 14
30 17
8
26 30
21 1
1 13
5 15
13 1
15 5
30 26
1 21
2
5 10
1 4
10
9 4
5 1
5 7
3 6
6 1
1 3
5 3
2 5
6 10
4 8
10
2 26
14 11
21 6
2 21
16 6
6 16
26 2
11 14
6 21
21 2
14
8 29
17 16
15 6
28 10
14 12
6 15
12 14
16 17
10 28
29 8
14 11
16 5
11 14
5 16
16
9 7
8 2
9 5
8 10
7 5
6 7
1 5
8 1
9 4
2 8
8 7
8 5
5 4
2 7
5 2
9 6
4
9 21
11 5
5 11
21 9
4
4 5
10 9
6 2
9 2
10
8 21
15 4
4 15
30 12
27 1
10 23
23 10
21 8
12 30
1 27
20
16 13
17 29
13 2
13 16
27 2
29 17
2 27
5 20
1 24
17 16
2 13
24 1
5 24
27 17
23 17
17 23
20 5
17 27
16 17
24 5
8
10 2
4 7
5 8
4 6
1 2
3 1
8 6
1 2
6
7 8
1 15
8 7
3 15
15 3
15 1
2
6 7
3 2
8
22 20
14 24
8 18
20 22
15 11
11 15
18 8
24 14
10
3 6
4 1
1 5
7 6
2 9
1 9
6 5
10 6
4 5
5 10
6
26 12
13 5
19 16
16 19
12 26
5 13
18
14 17
21 27
1 14
17 24
26 30
20 2
24 17
14 25
2 20
21 13
27 19
13 21
19 27
27 21
14 1
17 14
25 14
30 26
18
10 7
7 3
1 7
3 7
10 4
5 6
4 3
7 9
1 8
6 10
6 3
3 2
3 1
1 6
4 9
6 10
2 5
1 2
4
23 17
17 23
22 19
19 22
20
9 2
4 8
1 6
8 6
1 4
4 9
8 7
1 9
2 9
6 2
10 9
2 6
10 3
2 3
4 10
10 2
9 7
5 2
5 7
1 7
6
6 13
9 26
13 6
29 7
7 29
26 9
20
2 1
10 2
5 7
6 1
3 4
2 10
6 9
1 8
5 9
6 2
4 10
6 4
5 9
10 5
10 4
7 8
6 2
4 2
5 1
10 6
16
7 6
6 9
10 1
10 3
6 3
1 7
1 6
7 8
7 1
9 6
1 10
4 10
6 2
3 1
9 3
1 8
16
7 1
2 7
4 10
2 9
1 10
7 9
1 9
4 5
7 10
1 5
8 10
2 7
1 10
10 1
10 2
2 4
12
7 4
4 6
7 1
1 4
3 5
10 4
5 8
4 6
7 5
8 1
2 1
5 10
2
7 6
1 7
10
7 4
10 1
6 8
3 4
1 7
4 7
3 5
5 10
9 4
1 7
16
3 1
9 8
9 1
5 6
2 4
3 8
3 9
1 6
9 1
4 9
2 5
9 3
3 7
5 8
7 5
9 6
8
4 19
4 20
28 3
21 20
19 4
20 4
20 21
3 28
16
27 21
22 26
21 27
9 27
30 3
14 13
30 21
26 22
21 30
13 14
25 2
12 27
27 9
2 25
27 12
3 30
4
2 3
2 9
10 1
3 7
14
29 27
16 28
12 11
16 4
27 29
20 19
19 20
13 11
4 16
5 29
28 16
29 5
11 12
11 13
10
21 18
22 8
14 9
11 12
20 15
12 11
9 14
8 22
15 20
18 21
12
9 11
5 30
27 5
5 27
18 11
19 2
11 16
30 5
16 11
11 9
2 19
11 18
16
8 9
4 5
6 3
8 4
1 6
10 6
4 8
4 1
10 6
9 7
9 5
10 3
5 4
7 1
7 3
9 2
20
5 7
10 4
9 5
4 10
2 5
10 7
10 3
3 8
7 5
9 6
3 9
9 3
2 7
1 9
5 8
1 6
2 5
6 1
5 7
3 9
12
6 8
2 10
6 9
7 10
5 10
1 10
10 3
2 3
10 5
9 4
10 4
2 9
10
8 24
13 22
21 24
24 8
30 14
24 21
14 12
14 30
12 14
22 13
8
4 1
7 10
10 7
10 7
10 4
7 6
1 3
6 9
8
5 9
10 7
7 8
4 1
6 7
3 2
6 2
10 2
8
8 6
4 1
3 10
5 3
3 6
2 6
5 9
8 1
12
3 6
7 6
9 5
7 2
6 9
4 9
7 1
3 1
2 10
2 5
2 7
2 6
10
6 8
3 4
9 10
5 8
2 7
9 5
3 10
9 6
8 9
9 5
20
4 7
1 14
2 1
26 21
23 11
14 18
28 2
21 26
11 23
1 2
28 29
11 19
14 1
18 14
27 23
19 11
23 27
29 28
2 28
7 4
14
16 25
10 22
3 27
19 18
27 3
18 7
25 18
22 10
15 25
18 25
18 19
7 18
25 15
25 16
18
24 15
9 20
1 4
20 9
28 17
2 11
15 24
11 19
29 18
10 20
17 28
20 10
18 29
15 24
24 15
19 11
11 2
4 1
18
8 6
4 9
7 8
7 6
1 4
7 9
2 8
2 3
3 8
1 5
4 3
2 10
8 4
6 9
4 7
6 5
2 7
10 4
14
3 8
9 4
5 8
10 8
10 1
3 2
4 3
7 6
5 1
6 5
10 1
8 2
4 8
5 2
16
20 23
23 29
9 25
8 9
10 21
29 25
6 14
29 23
21 10
23 20
25 9
23 29
14 6
9 8
29 23
25 29
6
2 10
10 3
7 2
4 10
4 5
4 1
16
22 20
9 16
17 14
25 10
28 26
3 12
8 24
10 25
16 9
12 3
20 22
24 29
29 24
24 8
26 28
14 17
16
21 6
19 16
16 19
20 12
17 4
19 29
6 21
4 17
24 8
15 30
30 15
12 20
8 24
29 21
21 29
29 19
12
20 15
26 30
22 24
30 13
30 26
18 1
6 20
13 30
1 18
20 6
24 22
15 20
6
15 29
29 15
29 20
25 7
7 25
20 29
2
24 25
25 24
12
5 10
17 26
10 26
1 7
27 10
26 17
10 5
26 10
7 1
10 27
28 25
25 28
18
4 3
10 8
7 5
7 4
6 5
1 5
5 2
4 9
2 4
9 4
1 4
7 3
9 5
4 8
3 6
9 8
7 10
8 5
20
6 5
9 5
1 9
4 8
1 6
4 7
10 4
2 8
7 4
7 2
6 2
10 4
10 7
4 6
7 2
9 10
4 3
3 9
8 6
1 6
18
4 7
8 4
2 7
4 9
4 3
4 9
1 10
5 10
8 4
4 5
10 2
5 2
10 8
4 10
3 6
2 7
6 10
10 3
2
25 29
29 25
12
1 2
1 4
3 7
1 8
5 9
8 10
1 5
2 4
2 3
7 5
4 10
1 7
16
8 6
8 1
3 4
2 4
2 5
3 4
5 8
2 3
6 5
10 6
10 7
9 4
2 9
9 7
6 9
9 5
16
8 13
18 25
9 1
27 17
13 8
2 20
1 7
20 2
25 18
23 22
1 9
20 18
7 1
18 20
22 23
17 27
14
1 9
9 5
5 1
4 9
3 10
8 9
7 1
2 5
5 10
5 3
5 10
1 10
5 3
5 10
2
11 23
23 11
8
8 22
1 9
29 27
22 8
27 29
18 20
9 1
20 18
4
2 5
5 2
13 11
11 13
14
10 11
20 10
24 29
14 26
30 21
13 22
10 20
26 14
13 27
22 13
29 24
27 13
11 10
21 30
4
2 7
6 3
2 7
10 5
6
5 9
4 6
9 8
4 8
1 7
7 10
20
23 7
26 25
13 21
21 27
17 4
3 21
4 17
21 13
10 12
24 15
15 14
14 15
27 21
21 3
25 26
15 24
23 5
12 10
5 23
7 23
10
27 12
4 27
6 14
30 23
14 6
26 23
23 30
27 4
12 27
23 26
20
2 5
5 1
9 1
10 6
4 3
9 3
6 9
1 7
9 4
10 6
4 10
1 2
3 9
9 1
9 2
1 5
6 9
6 9
4 7
10 9
12
3 1
7 3
10 3
4 6
9 3
4 5
5 4
5 4
8 6
6 2
9 8
3 7
10
11 30
19 17
26 17
21 18
21 6
17 19
30 11
6 21
18 21
17 26
20
6 7
4 2
10 4
10 9
9 1
8 7
8 5
4 10
5 6
2 5
9 4
8 7
4 7
8 7
5 3
7 5
10 1
9 8
8 9
6 7
8
14 25
25 14
12 14
2 27
14 12
27 2
9 16
16 9
16
6 1
10 5
3 5
3 1
10 1
9 2
9 3
1 6
7 2
9 4
7 4
10 9
7 9
3 4
8 1
8 5
4
27 8
26 13
13 26
8 27
14
4 9
10 2
10 7
6 5
6 1
7 4
9 10
2 1
5 7
8 2
4 3
10 6
4 2
2 9
4
5 2
3 10
9 6
1 3
8
9 8
9 1
2 7
3 1
4 8
10 3
10 9
10 2
6
16 30
4 13
18 30
30 16
13 4
30 18
6
3 5
3 7
8 9
4 5
9 8
7 6
4
24 30
21 29
30 24
29 21
4
27 21
18 24
24 18
21 27
14
20 7
16 9
7 20
21 25
17 10
12 17
7 4
4 7
17 12
9 16
25 21
9 5
5 9
10 17
12
8 10
7 2
10 7
5 8
9 8
3 1
8 1
7 2
3 4
10 9
7 6
9 7
16
8 6
3 10
8 1
3 1
5 8
6 10
10 8
2 8
9 7
6 5
7 5
5 4
3 10
10 7
6 10
3 10
12
10 5
10 6
1 9
10 7
6 1
9 1
6 5
1 4
7 2
6 4
5 6
4 10
14
17 16
26 4
7 14
4 26
14 7
16 10
7 29
12 26
16 17
19 8
26 12
29 7
10 16
8 19
8
7 16
16 23
1 2
16 7
2 1
23 16
22 2
2 22
2
5 1
4 3
20
6 1
5 6
7 6
3 10
9 5
7 8
2 10
3 9
10 1
10 5
5 7
9 2
5 9
1 3
4 8
10 3
6 10
8 7
9 8
6 2
12
9 5
10 9
9 1
10 4
10 7
7 2
6 10
10 9
4 5
7 4
5 3
9 4
4
4 9
7 8
5 4
4 5
8
4 9
18 28
20 25
9 4
25 20
28 19
28 18
19 28
8
5 1
4 2
7 5
2 1
8 5
8 6
9 5
1 8
18
8 9
6 5
6 4
6 7
2 5
8 6
1 8
4 5
7 1
8 6
1 4
8 5
3 9
9 1
6 9
4 5
1 9
7 2
14
4 2
1 3
7 4
7 5
2 5
9 4
10 4
4 8
8 4
8 5
10 3
6 3
5 8
4 7
0
Random Input:
4
1 3
2 4
5 7
14 8
3
1 2
1 2
2 1
0
Problem Description Link:
Problem Analysis Link:
Problem Id:
10763
