Strategic Defense Initiative
Problem Number:
497
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
Critical Input:
3
1
6
2
3
5
1
6
2
3
5
1
1
2
3
Random Input:
128
95
112
123
122
104
59
121
103
113
116
15
59
110
116
66
22
77
29
60
53
75
53
80
50
11
18
88
14
68
75
61
61
83
10
122
86
25
41
60
24
71
113
25
48
19
67
50
2
117
101
79
123
58
87
67
75
34
86
25
45
124
113
92
51
107
99
46
71
62
101
29
103
15
63
8
105
91
34
127
22
86
94
71
76
41
83
118
60
3
48
31
57
62
123
112
57
43
44
25
116
50
106
111
78
34
70
11
73
23
124
30
4
59
48
79
53
125
128
89
98
36
70
62
113
32
10
86
42
18
34
39
60
19
37
41
91
17
16
56
67
1
75
85
9
42
14
128
128
120
106
100
9
126
45
115
38
75
95
42
83
62
7
37
126
116
97
99
107
64
78
94
123
35
89
29
22
87
77
76
115
123
107
39
10
85
98
33
124
48
58
73
4
15
3
23
119
78
53
121
99
13
23
113
9
4
108
72
55
101
46
98
107
14
73
85
53
1
62
74
3
83
111
52
35
26
75
14
83
69
120
54
25
67
113
7
49
45
99
74
94
116
41
90
107
42
38
81
86
116
128
10
87
49
86
2
30
49
101
28
114
23
27
44
108
39
89
77
13
124
15
101
73
86
20
96
118
29
53
122
101
86
112
29
125
82
105
126
114
25
52
58
100
33
16
80
98
42
31
20
70
6
22
34
76
92
52
50
65
118
107
60
89
87
88
58
67
103
9
114
55
65
120
58
58
118
90
27
16
67
21
36
21
49
37
37
13
74
63
99
102
88
79
1
37
25
118
60
23
47
110
29
89
100
82
89
75
35
25
26
22
117
104
116
84
13
66
128
30
111
116
36
80
15
71
85
60
73
46
83
36
13
105
64
78
84
77
121
101
34
40
14
73
28
69
36
18
59
50
1
28
124
126
128
40
15
11
120
1
128
55
97
119
121
45
13
116
29
91
92
113
75
101
103
25
9
117
89
5
89
98
89
4
117
98
11
44
5
13
128
22
119
36
121
55
70
23
25
34
67
113
107
5
78
112
48
50
25
118
105
103
107
41
25
1
70
98
95
110
117
1
31
13
35
124
55
4
106
48
78
62
116
124
4
57
31
58
128
35
9
107
29
96
125
88
53
45
43
117
122
114
77
47
45
80
102
89
112
63
99
26
15
9
82
54
74
89
17
22
67
117
3
89
64
26
121
93
15
76
58
22
24
14
80
67
119
13
25
128
30
105
89
66
108
69
8
33
12
24
115
123
1
17
80
95
4
62
45
56
90
107
6
7
27
98
1
74
108
32
83
63
103
90
78
57
83
85
83
95
99
15
44
20
69
76
91
3
66
26
103
73
9
93
88
83
9
47
17
26
53
45
96
53
96
121
11
19
101
116
127
112
82
85
114
95
39
126
35
68
106
111
32
120
98
27
18
120
14
87
50
43
118
17
111
123
97
67
101
43
71
128
88
52
26
43
82
99
11
33
45
83
27
2
61
85
7
44
29
53
77
15
82
122
119
9
112
69
45
17
67
82
95
26
65
46
65
104
46
57
17
20
30
102
76
126
18
108
102
15
76
36
70
40
9
58
101
22
45
22
14
24
41
111
89
22
34
44
111
105
39
84
10
116
46
49
50
12
9
122
51
38
7
116
25
68
96
15
94
87
43
111
59
95
41
69
38
117
34
119
39
43
78
58
94
51
45
22
102
14
123
99
78
20
118
96
127
17
15
76
72
128
76
83
19
43
125
119
71
105
6
32
52
113
56
93
38
104
93
56
109
28
102
19
69
8
87
52
27
97
103
75
18
23
97
81
6
56
51
3
74
5
62
90
63
37
75
84
49
5
102
103
79
37
97
96
101
106
32
125
31
41
89
57
4
112
79
43
28
52
12
20
27
94
36
3
15
71
21
101
84
96
20
60
67
18
105
49
28
3
85
71
90
117
89
2
71
115
122
19
25
88
30
65
121
3
53
28
104
106
8
18
119
31
65
126
12
89
10
11
91
121
80
117
47
128
104
26
54
36
102
108
14
14
13
60
45
24
37
43
59
76
87
77
93
66
39
104
47
64
71
69
56
11
74
60
105
3
75
7
31
75
9
46
53
4
18
89
81
103
92
48
119
116
112
27
16
23
66
73
109
48
88
68
59
95
87
26
43
25
123
103
81
71
99
67
85
74
57
97
58
84
33
14
75
62
123
45
65
34
82
63
45
6
71
111
35
66
59
89
102
19
61
68
59
17
82
3
74
93
85
109
43
48
58
88
93
124
75
62
66
93
116
22
65
18
115
21
32
81
114
60
108
101
16
16
1
63
82
56
28
121
48
49
118
72
52
49
71
27
96
21
10
111
90
96
126
103
114
47
29
27
71
77
18
53
110
38
6
115
61
91
20
80
19
111
79
127
20
24
119
36
89
124
69
10
106
71
84
124
8
64
26
47
126
50
125
121
97
85
72
57
68
53
46
112
114
35
85
125
62
117
29
15
38
30
22
20
74
75
90
90
27
59
40
125
75
80
113
118
12
73
42
6
20
63
105
92
1
36
91
26
76
51
86
112
45
122
81
65
123
96
1
46
69
6
39
116
97
87
52
26
37
117
40
112
71
43
40
14
101
112
91
95
59
15
35
50
100
50
74
40
78
32
103
104
18
121
78
32
18
72
91
89
122
12
9
47
102
96
80
114
45
57
52
87
73
79
37
103
4
120
5
32
26
44
54
72
35
26
78
10
24
82
63
56
17
119
107
76
90
15
9
34
62
1
73
42
7
56
84
59
127
44
21
53
24
47
8
62
19
11
109
118
113
73
46
57
96
64
53
21
47
95
92
126
123
118
100
13
88
94
115
24
60
73
30
50
110
80
126
124
8
70
13
18
10
97
89
1
27
120
120
55
114
29
58
108
108
47
108
16
13
56
14
20
84
118
47
3
83
71
45
33
9
101
13
10
37
9
93
33
89
2
79
106
4
26
10
64
101
84
39
126
14
119
94
58
110
13
45
8
77
21
13
19
89
25
4
32
50
9
1
18
122
75
46
112
86
11
24
31
26
2
54
4
95
119
91
23
57
96
22
89
70
93
58
104
90
68
118
97
120
102
110
14
86
100
109
24
39
122
118
88
27
77
86
10
105
40
118
38
28
53
57
124
108
35
114
57
124
84
106
71
15
90
40
101
73
89
122
108
45
94
14
114
117
25
18
15
118
18
55
54
53
35
84
88
123
77
44
46
36
120
54
107
115
85
60
116
85
44
114
100
101
91
58
67
30
68
21
26
63
101
106
17
57
84
60
35
50
19
76
14
108
37
119
84
105
33
94
117
114
1
22
13
10
28
48
45
16
94
12
82
63
25
37
117
121
104
77
16
57
23
64
56
8
39
6
39
28
23
19
38
20
59
124
25
36
72
86
18
6
42
110
17
6
1
29
4
127
60
56
37
115
68
5
102
67
110
56
119
53
115
124
76
80
35
13
120
83
83
11
114
76
87
79
94
68
85
59
82
40
13
16
107
22
109
73
45
97
87
47
56
124
8
119
34
121
19
88
96
43
12
47
82
52
38
95
16
122
52
104
13
16
72
4
4
127
11
19
6
98
37
111
69
29
23
14
115
89
1
112
103
36
60
62
38
14
100
7
96
109
69
18
61
98
102
92
107
42
33
88
88
114
60
31
50
118
108
47
44
61
31
43
117
98
29
35
3
120
102
22
55
122
112
48
108
43
34
98
47
96
45
63
72
49
55
35
102
36
22
32
31
123
62
11
24
26
29
18
124
74
11
111
120
68
45
42
126
64
72
127
114
113
51
86
25
31
39
103
108
53
37
60
59
22
60
107
95
6
29
64
47
36
3
107
18
110
128
88
127
116
86
118
14
49
3
100
109
30
119
70
102
15
21
19
82
47
105
4
42
4
77
79
26
37
60
123
89
32
112
100
15
102
46
14
120
5
38
54
98
17
31
70
98
37
93
64
14
71
117
15
75
5
31
123
102
34
49
96
100
17
99
49
124
91
44
22
121
62
95
18
107
43
125
90
98
52
4
82
59
23
5
120
100
55
20
116
14
43
107
86
53
77
111
74
71
10
114
109
81
128
72
105
104
62
1
118
96
105
83
45
27
13
14
118
20
2
43
59
33
91
34
51
79
48
123
60
82
50
44
57
127
65
41
100
54
60
54
85
112
22
80
61
10
76
73
104
113
49
112
120
3
80
102
34
65
66
77
120
74
3
88
44
75
105
41
127
89
98
57
13
34
32
86
82
5
82
90
71
109
69
75
63
2
86
27
80
64
36
24
108
72
106
62
102
65
31
93
97
118
91
65
14
57
85
108
54
79
68
62
46
76
35
80
41
119
92
10
98
102
14
125
119
28
105
81
108
40
69
78
88
51
92
125
27
21
111
95
47
78
20
89
98
121
76
40
32
41
55
32
21
12
7
21
54
20
73
75
107
126
47
48
28
22
24
1
122
39
40
12
97
47
45
41
59
36
95
77
100
121
119
12
58
114
87
11
95
44
97
104
84
77
113
7
25
64
51
128
35
101
33
116
83
59
97
98
46
100
83
15
123
110
102
118
57
31
49
96
106
18
35
54
98
5
73
95
27
47
119
111
73
43
16
86
114
29
38
57
83
56
51
112
114
51
71
116
16
31
20
70
4
18
37
18
128
51
33
65
72
42
34
81
83
95
109
82
51
116
61
78
40
124
79
83
55
59
25
118
49
78
128
114
7
46
16
15
19
6
78
17
77
1
50
40
123
101
76
24
16
27
122
122
110
4
26
14
14
1
25
17
92
110
18
75
48
70
4
102
96
66
5
52
49
56
78
35
44
54
2
123
13
119
55
16
91
14
36
56
11
127
42
106
85
57
126
100
14
7
79
62
107
110
118
56
59
13
67
103
15
45
19
9
66
99
38
53
109
63
74
79
14
17
66
12
19
81
10
76
76
81
96
67
84
9
72
47
67
17
10
96
27
3
37
107
6
17
35
115
80
46
69
113
104
15
64
16
58
102
50
91
95
115
94
48
83
70
120
105
84
84
77
53
105
124
9
21
52
54
92
90
35
7
4
9
28
89
92
71
90
9
12
69
25
54
91
61
4
7
61
70
26
127
2
90
66
16
95
116
39
128
48
25
49
99
Problem Description Link:
Problem Analysis Link:
Problem Id:
497
