Population Explosion
Problem Number:
447
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
100
10
6 10
6 9
9 8
8 10
7 12
10 8
7 10
8 9
6 11
7 11
6 12
7
8 6
11 8
10 10
8 9
2
8 10
6 10
7 9
6 9
5 8
4 9
7 10
7 11
6 8
4 7
5 11
8 7
8 11
5 9
4 10
7 7
8
10 9
13 11
9 8
13 10
12 8
11 11
9 9
11 10
13 9
8
10 12
9 12
7 13
11 12
11 13
10 13
7 15
11 16
7 12
10 15
9 14
8 14
7 14
8 12
1
11 7
11 6
12 5
10 5
11 3
10 7
9 6
9 5
8 4
12 3
8 3
9 4
3
16 9
15 9
17 11
15 13
17 9
19 12
15 11
18 12
16 10
19 9
16 13
18 11
19 11
16 11
19 13
18 10
19 10
2
17 7
18 5
19 4
15 8
18 4
18 7
17 8
19 8
19 5
16 5
16 4
16 7
15 4
19 7
15 7
18 8
16 8
15 5
10
15 14
14 11
17 13
17 11
14 15
14 13
14 12
18 13
15 11
15 15
18 11
15 13
1
19 14
16 17
17 13
17 17
17 16
19 16
18 14
18 17
15 16
15 17
18 13
16 14
17 15
15 15
16 13
18 16
15 13
19 15
15 14
16 16
1
6 5
5 9
5 6
9 6
7 7
6 9
9 8
8 9
9 5
5 5
7 9
8 8
5 7
8 5
6 8
9 7
6 6
9 9
7 8
7 6
4
15 11
15 15
12 15
13 11
14 11
12 13
11 14
11 11
12 14
14 13
15 12
13 15
13 14
12 11
6
5 16
3 16
7 15
5 13
7 16
4 13
5 15
6 15
4 12
7 12
3 12
6 12
6 14
1
13 15
14 18
16 19
16 16
13 18
14 17
14 19
15 16
17 18
15 17
8
12 7
9 7
9 8
12 6
8 9
10 5
8 7
8 5
11 8
8 8
8 6
10 8
10 6
11 5
11 6
10 9
10 7
12 8
9
7 18
9 17
5 17
9 15
9 18
7 14
6 17
6 16
8 15
5 15
7 17
6 18
8 17
5 14
8 18
9
9 9
10 9
11 11
11 13
9 13
12 9
13 10
10 13
10 12
11 9
11 12
6
14 5
17 8
18 4
14 8
17 7
16 4
17 4
18 8
16 5
8
15 13
18 15
15 15
16 17
16 16
17 15
17 14
18 16
19 15
18 13
8
10 4
14 5
13 4
12 3
13 2
13 3
9
5 6
6 5
3 3
3 5
7 6
3 4
7 3
6 4
5 3
7 5
5 2
4 2
4 4
5 4
4 6
5 5
7 4
4 5
10
13 9
13 6
9 5
10 9
12 7
9 9
10 5
12 6
13 8
9 7
13 7
13 5
11 5
12 5
12 8
11 7
9 8
4
11 12
12 12
14 12
13 9
13 10
11 11
14 9
12 8
11 8
10 9
13 11
13 8
9
3 15
3 12
7 13
4 13
6 13
3 14
5 14
3 16
5 15
6 16
7 15
7 12
7 14
5 12
4 15
2
6 12
5 9
7 10
3 9
7 13
10
4 14
6 16
3 14
6 14
5 15
5 14
6 18
4
14 12
16 13
16 12
15 15
15 14
12 12
13 15
14 14
14 16
16 15
12 13
14 15
12 15
16 14
15 13
13 12
13 13
15 16
13 14
8
7 7
6 6
8 10
8 9
6 8
3
8 16
9 17
10 19
11 15
11 19
12 16
12 17
9 19
8 18
10 18
11 16
9 15
3
5 6
6 8
6 4
7 4
9 5
6
5 11
9 14
6 11
7 13
8 12
6 10
5 10
7 12
9 12
8
12 6
14 7
12 5
14 4
14 8
12 4
11 8
10 5
11 4
10 6
14 5
10 4
13 4
11 7
2
16 15
13 19
16 17
12 17
14 18
15 16
13 15
13 16
14 19
15 15
14 15
13 18
16 18
4
8 7
5 9
5 5
5 7
8 6
6
7 13
11 12
11 14
9 14
9 11
10
8 6
7 5
7 6
4 3
8 7
4 5
4 6
5 7
7 7
4 7
6 4
7 3
8 5
6 6
5
5 15
5 19
6 17
7 19
5 17
8 16
6 15
9 19
8 18
9 15
9 17
7 15
8 15
9 16
9 18
7 17
8 19
6
15 15
11 15
14 14
12 16
11 16
13 14
11 14
12 14
13 17
12 17
3
14 6
11 6
11 2
11 3
2
6 11
9 8
9 12
10 9
10 12
7 9
10 10
7 8
8 11
8 9
7 10
10 8
9 9
7 11
6
9 6
11 4
8 7
11 7
11 5
7 3
8 6
10 3
8 5
8 3
8 4
10 5
7 6
7
13 10
12 9
15 6
14 9
12 7
15 10
13 8
14 8
14 10
13 7
15 9
15 8
12 8
12 10
13 9
16 8
14 7
3
15 10
18 12
18 11
16 12
14 9
14 11
16 9
14 12
18 10
18 13
17 13
16 10
1
13 17
12 16
11 13
15 17
12 13
3
11 17
12 16
13 15
10 17
9 15
11 16
11 13
9 14
10 16
11 14
11 15
1
12 6
15 8
12 10
14 8
15 7
13 10
15 9
13 6
11 6
11 10
15 10
12 9
13 8
11 9
15 6
11 7
13 9
13 7
12 8
11 8
1
8 11
6 14
8 14
9 14
10 12
8 12
6 13
7 13
6 11
7 11
7 14
9 11
7 10
6 12
8 10
6 10
8 13
7 12
2
11 11
12 11
11 12
13 10
11 10
13 14
10
14 14
16 11
17 14
15 11
14 11
18 13
17 12
16 10
16 13
5
13 15
12 11
13 14
14 11
11 15
11 12
14 14
15 12
14 15
15 15
13 13
15 11
14 12
13 11
15 14
3
9 5
12 5
11 3
13 2
12 4
11 4
13 6
12 6
10 5
13 4
11 5
3
2 3
6 3
5 4
3 2
5 5
6 2
3 6
3 4
4 4
5 3
3 5
4 6
4 2
5 2
6 4
5 6
4
14 13
14 12
12 14
13 13
11 14
13 12
12 15
11 16
11 12
11 13
10 16
12 16
12 13
13 15
14 15
14 16
4
6 15
6 16
8 13
10 15
9 15
9 14
10 17
7 14
9 17
9 13
8 17
8 14
8 16
6 17
10 16
6
3 18
4 18
3 19
7 17
6 18
7 19
6 16
4 16
10
6 12
4 13
5 14
6 13
4 14
6 15
5 13
5 15
3 12
3 13
4 12
2
13 12
14 14
15 15
12 15
15 14
11 13
11 12
12 12
11 14
14 12
13 13
12 14
11 16
14 16
12 16
15 12
15 16
12 13
14 15
13 15
6
18 16
18 17
17 17
16 17
18 13
15 15
16 13
17 15
16 14
18 14
18 15
15 17
15 13
17 14
19 15
15 14
17 13
17 16
10
16 12
13 12
17 13
16 11
15 13
14 10
7
13 7
9 4
10 4
11 3
9 7
12 7
10 3
10 7
10 6
10 5
11 7
9 3
13 6
12 6
12 3
13 4
6
8 11
10 9
8 12
10 11
7 9
7 12
10
6 8
6 6
7 7
4 8
8 6
7 4
4 5
8 4
6 5
8 8
10
18 15
16 19
14 17
16 15
17 19
14 18
17 15
14 19
15 19
17 17
8
16 18
15 16
18 17
15 17
16 19
15 19
15 18
18 19
18 18
14 19
18 16
17 15
17 17
14 16
14 15
18 15
14 18
14 17
9
13 6
13 8
11 7
15 6
12 7
11 4
11 8
13 5
13 7
14 5
14 6
12 8
12 4
12 6
11 5
14 8
15 5
15 8
8
8 13
4 12
6 13
8 10
4 13
6 11
5 9
7 11
7 12
7 10
6 10
5 10
4 9
5 13
7 13
6 9
2
11 10
12 12
11 9
12 9
13 12
15 9
15 12
11 12
13 9
13 10
15 8
15 10
15 11
11 11
14 8
4
13 8
12 7
12 11
11 10
5
8 12
8 9
6 10
7 11
9 9
8 11
6 11
6 12
7 12
8 8
7 10
7 8
9 8
6 8
7 9
8 10
3
12 16
12 12
13 14
16 15
16 16
14 14
13 16
14 12
15 16
14 15
15 15
15 13
13 13
12 14
5
8 4
10 5
11 2
10 2
8 5
9 4
11 4
7 3
8 3
7 5
10 4
7 4
8 6
7 6
7 2
9 2
11 3
9 5
11 6
6
13 16
11 17
11 19
14 18
10 15
13 15
12 19
14 17
12 16
12 17
13 17
10 16
10 19
11 16
14 16
13 18
11 15
12 18
7
8 6
7 6
7 9
9 6
7 7
5 8
9 8
5 6
8 5
7
17 11
13 13
14 12
16 14
14 13
15 12
10
14 11
17 11
15 10
14 8
15 11
17 7
13 10
8
11 9
14 9
12 10
15 9
12 9
11 13
13 13
1
4 12
3 9
7 12
5 12
3 8
3 11
6 8
4 11
7 11
7
10 16
7 13
7 16
9 17
10 14
8 14
9 16
6 13
10 13
6 14
9 14
6 16
10 15
7 17
10 17
7 14
8 13
6 17
9 15
10
6 14
5 15
3 14
3 17
3 16
7 17
3 18
3 15
7 15
4 15
5 16
6 15
2
9 17
13 17
13 15
9 14
10 14
10 15
13 16
12 14
11 17
9 15
10 17
9
12 12
14 12
13 16
15 13
15 12
16 14
13 15
15 15
13 12
14 16
15 14
16 13
12 13
14 13
16 15
2
11 14
12 17
13 16
13 14
10 16
13 13
9 16
11 17
10 14
12 15
9 15
9 13
13 17
11 15
12 14
11 16
4
17 11
18 10
18 12
16 12
14 11
16 13
14 12
15 14
18 13
18 14
14 10
15 10
15 12
2
15 13
17 13
17 12
13 15
14 14
16 12
13 12
4
7 10
9 9
6 13
7 11
5 9
5 13
8 10
9 11
9 12
8 11
1
15 6
12 7
15 9
12 5
16 7
13 6
16 5
15 7
14 6
13 5
16 8
10
7 4
6 6
8 2
5 6
5 3
6 2
5 2
6 5
8 6
9
13 12
13 14
14 15
16 11
14 11
17 15
14 13
17 14
16 14
15 15
13 13
16 12
15 11
14 14
16 15
14 12
9
10 19
12 18
14 19
13 15
14 16
10
9 14
11 17
9 16
11 14
11 15
11 16
12 17
9 13
10
6 17
8 18
8 16
5 17
9 19
9 16
5 15
9 15
7 16
5 16
8 15
6 19
6 16
9 18
8 17
6 15
8 19
7 17
7 18
2
12 11
13 13
10 15
10 11
14 12
13 14
13 12
14 15
13 11
13 15
10 13
12 13
10 14
5
16 18
14 16
14 17
16 15
17 15
18 15
14 19
14 15
17 18
18 19
15 16
15 17
5
15 6
12 7
14 6
11 6
13 3
14 3
12 4
13 4
11 3
11 7
9
9 8
10 11
12 9
10 9
10 10
9 7
8 10
9 10
8 9
12 7
12 8
12 10
11 9
10 7
11 10
10 8
7
19 11
17 11
15 11
17 12
19 14
15 13
16 14
18 12
19 12
19 15
16 15
15 12
16 13
4
8 14
10 15
9 15
9 14
10 17
8 15
3
12 7
8 7
11 5
11 6
8 8
9 5
9 7
11 7
8 5
10 6
12 9
9 8
9 6
10 8
8 9
11 8
2
8 14
9 14
9 15
10 16
6 13
6 16
8 12
2
4 11
3 10
6 12
7 11
7 12
6 11
4 13
4 14
5 11
3 12
6 10
5 13
7 10
6 14
Problem Description Link:
Problem Id:
447
