Place the Guards (2)
Problem Number:
11 080
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
79
5 5
0 1
1 2
1 4
2 3
3 4
9 16
0 1
0 2
0 3
0 4
0 6
0 7
1 3
1 8
2 8
3 6
3 7
4 5
4 6
5 6
6 7
6 8
1 0
7 13
0 3
0 4
0 6
1 2
1 3
1 4
1 5
2 3
2 4
2 5
2 6
3 5
3 6
4 2
0 2
0 3
6 4
0 3
1 4
1 5
2 4
2 0
3 1
0 2
1 0
6 7
0 1
0 2
0 5
1 2
1 5
2 3
3 4
9 14
0 3
1 5
1 6
1 7
2 6
2 7
2 8
3 4
3 6
4 5
4 6
4 8
6 7
6 8
4 3
0 1
0 3
1 3
6 6
0 3
0 5
1 3
2 3
2 4
3 4
7 9
0 5
0 6
1 3
1 4
1 5
2 3
2 5
3 5
3 6
2 1
0 1
3 1
0 1
7 8
0 1
0 4
0 6
1 2
1 5
1 6
2 3
2 5
1 0
7 12
0 3
0 5
1 3
1 4
1 5
2 4
2 5
2 6
3 4
3 5
4 6
5 6
9 17
0 1
0 2
1 2
1 7
2 4
2 5
2 6
2 7
2 8
3 4
3 8
4 5
4 6
5 6
5 8
6 7
7 8
7 9
0 3
0 6
1 6
2 3
2 6
3 4
3 6
4 5
4 6
7 9
0 3
0 6
1 3
1 4
1 6
2 6
3 6
4 6
5 6
5 6
0 1
0 3
0 4
1 2
1 3
2 4
3 1
0 1
9 20
0 3
0 5
0 6
0 8
1 4
1 6
1 8
2 3
2 4
2 5
2 6
3 5
3 7
3 8
4 5
4 8
5 8
6 7
6 8
7 8
3 2
0 1
1 2
7 12
0 2
0 3
1 3
1 4
1 6
2 3
2 4
2 6
3 4
3 5
3 6
4 5
4 2
0 2
1 2
4 3
0 1
0 3
1 3
5 4
0 1
0 3
0 4
3 4
2 1
0 1
2 0
9 19
0 1
0 2
0 6
1 3
1 6
1 7
2 3
2 7
3 4
3 7
3 8
4 5
4 6
4 8
5 6
5 7
5 8
6 7
7 8
3 1
0 2
1 0
6 6
0 2
0 5
1 4
2 3
3 4
4 5
2 1
0 1
1 0
1 0
7 11
0 1
0 2
0 3
0 4
0 6
1 3
1 4
2 4
3 5
3 6
4 6
3 2
0 1
0 2
9 21
0 2
0 4
0 5
1 2
1 3
1 4
1 5
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 6
3 7
5 6
6 7
6 8
7 8
2 0
9 13
0 1
0 2
0 3
0 5
1 2
1 3
1 5
1 8
3 5
3 8
5 7
5 8
6 7
1 0
5 8
0 1
0 2
0 3
0 4
1 3
1 4
2 4
3 4
5 2
0 1
1 2
6 5
0 4
2 3
2 4
2 5
4 5
4 2
0 3
2 3
7 13
0 5
0 6
1 2
1 4
1 5
2 3
2 4
2 5
2 6
3 4
3 5
4 5
4 6
10 24
0 2
0 3
0 6
0 8
0 9
1 4
1 5
1 6
1 9
2 4
2 5
2 6
2 7
3 7
3 8
4 6
4 7
4 8
4 9
5 9
6 7
6 9
7 8
7 9
10 24
0 1
0 2
0 3
0 4
0 5
0 8
1 3
1 9
2 5
2 8
2 9
3 5
3 6
3 7
3 8
3 9
4 7
4 9
5 8
5 9
6 7
6 9
7 8
8 9
9 19
0 2
0 7
0 8
1 2
1 3
1 7
2 5
2 7
2 8
3 4
3 5
3 8
4 5
4 6
4 7
4 8
5 6
5 7
6 7
10 23
0 1
0 2
0 3
0 5
0 6
0 8
0 9
1 3
1 5
1 7
1 9
2 6
2 7
2 8
3 4
3 5
3 8
4 7
4 8
5 6
6 9
7 9
8 9
1 0
8 16
0 1
0 3
0 4
0 5
0 6
0 7
1 7
2 3
2 5
2 7
3 4
3 5
3 7
4 5
4 7
6 7
3 1
1 2
9 20
0 4
0 5
0 7
0 8
1 3
1 5
1 7
2 3
2 5
2 6
2 7
2 8
3 4
3 5
3 6
4 5
5 6
5 8
6 7
6 8
10 21
0 3
0 6
0 9
1 2
1 5
1 7
1 9
2 3
2 5
2 7
2 8
2 9
3 7
3 8
4 8
5 6
5 9
6 7
6 8
6 9
8 9
10 20
0 1
0 4
0 5
0 6
0 8
1 3
1 5
1 8
2 3
2 4
2 7
2 9
3 4
3 7
4 6
4 8
4 9
5 8
5 9
7 9
7 13
0 1
0 2
0 3
0 5
0 6
1 2
2 3
2 4
2 6
3 6
4 5
4 6
5 6
8 14
0 3
0 6
1 2
1 3
1 4
1 6
1 7
2 3
2 6
2 7
3 4
3 5
4 6
6 7
8 10
0 3
0 5
0 7
1 6
2 3
2 5
2 6
3 4
3 6
5 6
9 18
0 2
0 5
0 8
1 2
1 4
1 5
1 8
2 3
2 5
2 6
3 4
4 5
4 6
4 8
5 6
5 8
6 7
6 8
5 6
0 1
0 2
0 3
0 4
1 3
3 4
5 3
0 1
0 4
3 4
6 8
0 1
0 3
0 4
0 5
1 4
2 3
3 4
4 5
2 0
6 8
0 3
0 4
0 5
1 3
1 4
2 3
2 5
3 5
2 0
10 18
0 2
0 3
0 6
0 8
1 2
1 5
1 6
1 7
2 5
2 6
2 7
2 9
3 9
4 8
5 8
7 8
7 9
8 9
3 2
0 1
0 2
3 2
0 2
1 2
1 0
6 10
0 1
0 2
0 3
0 5
1 4
2 3
2 4
2 5
3 4
4 5
5 6
0 1
0 2
0 3
1 2
1 3
2 4
6 7
0 2
0 3
0 4
1 3
1 5
2 3
3 5
8 11
0 1
0 4
0 5
0 6
1 4
1 6
2 6
2 7
3 5
3 7
4 6
3 2
0 2
1 2
Problem Description Link:
Problem Id:
11080
