Civil and Evil Engineer
Problem Number:
1 029
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
2
1
0 1 1
0 1 1
0 1 1
0 1 2
0 1 2
0 0 0
3
0 1 10
1 3 30
0 2 20
2 3 40
0 0 0
Random Input:
64
5
2 0 155
2 4 232
0 4 23
3 5 182
0 1 225
5 3 4
1 5 18
3 5 87
1 5 225
0 0 0
13
2 6 83
6 2 173
6 8 255
2 0 155
10 7 217
11 1 158
8 2 87
1 9 130
13 1 205
1 12 86
7 3 185
8 13 55
2 4 102
0 2 14
7 6 185
8 6 217
8 0 96
3 8 231
1 9 180
2 8 76
4 2 55
12 8 207
10 8 101
11 8 149
6 13 157
12 5 67
10 13 64
8 0 190
0 0 0
11
6 5 243
2 9 55
0 7 51
4 5 101
2 1 253
4 9 161
5 6 254
4 0 50
11 1 127
0 4 130
10 1 116
5 10 170
9 10 220
6 3 65
8 5 61
0 0 0
10
9 8 125
3 1 12
9 5 209
0 8 17
3 8 127
0 6 101
5 3 251
7 3 15
8 4 4
5 7 110
4 5 235
7 6 188
0 4 32
1 5 213
2 6 85
3 6 113
4 0 27
0 6 235
5 3 88
4 7 173
9 0 125
2 5 100
7 6 42
4 5 76
10 7 76
0 4 174
2 3 201
0 0 0
11
10 9 10
8 9 183
4 8 51
2 8 151
11 7 33
6 10 10
1 5 71
3 9 244
8 6 188
11 2 111
1 4 120
9 5 46
6 2 97
8 2 247
0 1 182
4 7 192
5 0 21
3 8 6
6 4 225
6 3 199
8 2 176
6 0 222
0 0 0
5
1 4 85
5 4 86
4 0 57
1 3 173
3 0 213
0 1 170
2 5 245
1 2 124
1 3 32
1 2 100
0 0 0
8
2 3 162
5 4 163
2 5 79
3 1 10
4 0 143
6 5 76
8 1 185
2 0 2
3 2 137
0 6 118
4 6 91
6 8 172
3 6 210
4 7 160
2 0 99
0 0 0
4
1 0 19
2 0 233
4 2 51
2 1 233
1 0 67
2 0 27
4 2 14
2 3 102
3 0 137
3 1 209
0 0 0
10
0 1 112
9 0 162
10 7 138
9 7 204
1 5 186
7 10 121
3 6 216
1 9 153
9 1 224
1 6 77
1 6 158
9 3 243
6 2 195
5 1 148
10 0 141
1 7 37
1 8 220
8 7 192
1 3 44
6 4 50
2 4 228
0 0 0
12
10 2 235
10 2 192
5 7 97
5 2 188
8 10 143
10 5 57
3 7 123
5 3 156
5 3 10
0 3 185
0 6 163
10 8 98
2 4 195
9 6 126
4 3 12
1 10 68
5 4 190
12 9 89
4 1 99
7 2 119
8 2 137
5 1 91
11 5 128
3 1 132
0 0 0
9
2 9 198
1 8 206
2 1 73
9 8 236
5 2 170
2 0 32
9 1 56
7 1 88
8 7 219
5 1 102
4 0 213
5 3 199
6 3 5
4 1 136
8 0 46
9 8 179
0 1 210
9 8 75
0 0 0
13
7 3 169
6 0 17
1 0 128
10 7 179
0 7 1
1 8 206
5 11 143
3 7 205
5 12 226
13 10 79
0 1 150
0 7 66
11 8 194
12 3 9
8 3 84
11 2 38
12 7 37
0 9 214
12 0 88
13 11 36
7 12 169
4 10 135
13 7 33
9 6 170
9 12 155
3 9 89
4 5 243
0 0 0
8
4 1 224
5 4 92
7 1 95
2 4 176
8 2 167
2 0 81
4 2 235
4 0 68
5 7 54
8 3 203
1 3 114
3 5 176
1 6 15
3 8 190
2 6 254
1 8 145
8 3 232
4 5 118
0 0 0
6
1 6 139
4 3 243
4 2 121
1 4 35
0 5 145
5 2 142
1 5 30
0 6 5
0 6 123
6 2 246
5 0 189
0 0 0
15
14 3 186
6 8 84
9 11 233
9 11 256
9 14 173
6 5 225
11 15 128
5 14 21
10 7 53
7 5 80
5 9 9
12 1 92
5 13 68
14 8 68
7 1 130
3 8 120
4 3 135
3 8 85
7 2 188
12 9 98
11 15 91
3 11 108
14 0 105
1 14 226
4 5 99
0 0 0
7
2 5 45
5 3 128
5 7 232
0 2 132
1 3 111
0 5 98
3 1 176
3 1 65
1 2 22
6 5 108
7 0 244
5 3 116
2 4 222
4 0 76
4 5 173
0 6 92
3 0 156
5 2 177
3 7 28
0 0 0
3
3 2 85
2 1 199
0 3 162
0 0 0
6
6 1 220
6 3 136
6 0 227
0 6 115
4 0 158
2 4 83
2 6 167
4 6 109
0 1 14
4 1 91
3 0 149
6 2 18
0 2 115
6 0 2
5 2 76
0 0 0
11
8 4 170
11 7 22
11 9 36
4 3 126
6 4 18
11 8 168
8 10 242
7 5 175
5 3 9
2 10 243
1 6 83
2 5 130
11 5 51
6 1 246
4 8 166
9 11 202
4 11 68
10 6 145
4 3 224
8 5 122
10 6 252
8 0 226
0 0 0
2
2 0 167
0 1 195
0 0 0
16
15 2 215
9 1 26
1 10 170
5 10 138
8 15 3
14 2 255
10 13 224
5 6 150
2 6 65
6 9 49
14 15 83
2 16 169
16 0 166
2 14 82
6 13 103
13 2 163
12 2 211
9 16 104
11 5 169
9 6 217
14 4 43
0 3 212
16 12 121
9 10 36
13 3 191
2 6 66
12 4 174
11 0 118
8 12 3
14 16 98
1 5 104
13 5 46
16 9 95
8 10 130
12 6 155
11 16 168
13 2 135
7 14 205
3 13 188
0 10 130
3 2 115
14 15 55
15 14 115
9 13 120
10 9 173
13 11 179
14 15 247
10 5 179
15 8 154
7 8 152
14 2 194
0 0 0
1
0 1 126
0 0 0
9
6 3 141
4 8 64
2 4 54
3 4 232
0 3 129
4 3 24
9 2 256
0 8 247
8 3 96
5 9 64
2 4 205
8 2 12
2 8 65
5 4 40
7 5 250
2 8 58
4 2 57
6 1 47
4 1 254
5 7 232
0 0 0
2
0 2 165
1 2 146
0 1 154
0 0 0
11
6 11 113
11 3 7
8 3 146
2 5 52
0 10 181
5 6 6
6 1 131
10 9 118
6 11 71
5 4 34
7 10 157
3 2 196
9 10 135
7 0 88
6 4 38
11 9 220
4 7 118
3 5 191
8 3 154
3 8 14
0 7 21
0 0 0
13
12 5 213
6 9 72
4 8 238
3 9 73
10 13 170
10 0 141
13 6 229
11 10 132
3 7 68
1 9 160
5 7 191
3 11 100
12 2 96
8 3 130
0 13 127
7 0 212
5 6 185
0 5 158
8 7 249
3 8 71
9 1 104
6 2 209
6 12 39
9 1 197
7 1 13
0 0 0
15
15 1 176
7 11 155
3 9 93
2 1 10
0 7 137
13 15 150
14 15 244
14 5 50
15 9 49
14 5 79
13 5 49
12 11 199
15 4 35
1 6 45
2 13 181
15 12 74
13 11 62
11 0 111
10 14 153
15 12 22
4 12 67
1 8 9
0 12 44
2 7 149
0 11 52
12 5 98
8 2 189
8 0 104
2 14 256
2 10 22
6 7 88
7 15 96
8 11 139
10 14 226
0 0 0
15
13 1 171
2 4 48
11 4 151
13 2 150
15 12 171
6 3 2
13 2 98
5 14 236
15 12 206
13 10 187
15 4 253
1 7 209
0 2 165
6 15 23
12 15 19
6 5 183
8 2 137
9 8 87
4 7 3
0 0 0
2
1 2 133
1 2 214
0 1 87
2 1 109
0 0 0
10
8 2 197
3 2 123
1 2 129
2 3 37
8 6 151
3 9 194
7 1 234
8 1 225
5 7 125
8 10 46
6 2 242
7 2 108
8 3 111
2 3 200
9 10 35
1 2 27
1 8 244
3 2 117
8 7 241
5 7 31
9 7 163
0 2 82
2 1 129
3 10 213
2 3 190
3 4 105
0 3 253
1 4 114
9 0 98
1 7 128
9 3 144
1 4 11
0 4 244
0 0 0
15
3 2 111
5 0 224
2 8 160
3 5 77
8 6 219
12 7 170
5 7 52
14 6 97
3 0 223
14 3 221
2 6 176
0 11 64
15 14 56
14 1 45
10 9 147
4 5 91
13 10 162
1 9 120
1 12 88
15 11 43
11 13 161
10 13 140
9 12 218
0 0 0
2
1 0 97
2 1 84
0 0 0
12
1 6 232
12 7 135
7 10 3
2 11 45
4 12 27
10 4 133
12 2 55
10 0 208
0 4 35
5 12 112
11 12 201
7 3 29
6 7 222
4 8 236
11 7 6
10 11 138
9 0 34
12 1 89
2 7 124
7 6 235
8 12 71
11 10 15
5 8 201
0 0 0
5
1 3 156
0 2 37
4 2 70
1 0 201
2 4 68
2 1 46
4 5 224
1 5 60
1 2 4
1 0 6
0 0 0
9
7 1 174
9 3 243
5 2 137
9 2 101
6 5 164
3 5 73
8 1 178
1 8 10
7 8 248
6 4 129
3 5 46
5 1 32
2 3 168
1 8 12
7 3 176
2 8 248
2 9 214
9 0 196
0 9 248
7 5 245
0 0 0
8
5 6 13
6 7 237
6 8 130
6 4 15
0 2 193
6 0 119
0 4 222
2 6 78
2 6 181
7 5 156
4 8 176
0 6 227
7 1 189
5 7 41
5 8 233
0 8 95
1 3 105
7 8 77
0 0 0
4
3 0 216
0 3 135
3 2 105
4 2 37
1 2 198
0 0 0
14
10 7 67
12 5 225
4 6 41
6 11 140
12 11 256
9 7 69
1 0 78
13 2 35
7 5 84
13 11 128
8 3 194
13 8 78
8 4 65
10 11 129
8 0 150
8 10 32
1 3 204
11 2 52
5 1 114
11 14 173
11 8 205
9 6 49
5 6 20
8 2 253
6 2 40
8 10 109
0 0 0
6
4 0 167
5 0 151
3 2 218
5 4 156
4 2 31
6 0 240
2 6 247
0 6 17
6 4 2
0 5 83
0 2 144
1 6 229
1 2 66
4 0 148
0 0 0
9
6 8 254
6 0 254
3 8 166
2 8 14
2 8 77
2 0 51
8 1 174
8 4 3
1 2 242
8 5 139
8 2 15
9 5 229
0 7 79
0 2 187
0 6 122
3 4 200
0 0 0
11
5 8 159
4 0 144
6 4 144
8 7 140
0 9 134
10 9 14
5 0 220
9 6 239
1 11 84
4 10 94
4 3 23
2 7 231
9 5 104
0 5 143
0 6 196
9 4 222
10 1 70
9 10 104
3 11 4
0 0 0
3
1 0 4
1 2 158
0 3 195
0 0 0
4
4 1 196
3 1 141
3 1 99
0 1 69
3 4 237
4 0 248
1 2 185
4 2 65
4 0 3
2 0 251
0 0 0
14
4 1 44
5 12 142
5 4 162
14 5 86
4 9 252
4 0 242
8 2 78
11 9 246
3 5 82
0 11 240
12 8 146
14 13 23
9 3 194
1 9 252
7 13 200
6 3 138
6 11 5
10 14 192
5 10 125
3 10 53
0 0 0
11
7 11 50
0 6 244
10 9 206
9 7 225
3 10 247
11 6 163
10 11 66
6 2 179
4 10 234
0 10 253
5 2 212
0 4 154
11 1 103
8 0 72
11 10 62
2 4 224
4 7 34
0 0 0
12
9 8 171
3 12 27
2 11 189
7 10 81
3 0 212
9 12 13
11 7 132
8 1 63
3 0 251
11 7 54
2 3 36
8 9 251
6 11 206
5 8 117
8 0 180
10 12 90
6 10 71
0 6 113
11 0 24
11 7 77
0 9 187
9 10 42
9 10 85
6 11 208
7 12 31
6 0 122
5 11 89
0 10 151
2 4 82
9 1 184
11 12 114
9 10 155
6 9 239
1 7 190
10 6 221
0 0 0
6
6 2 169
6 5 24
0 1 1
1 3 142
0 6 186
2 1 210
3 4 114
5 6 10
5 6 194
0 3 91
0 1 8
5 0 42
0 0 0
10
0 3 225
9 8 154
3 2 108
10 9 221
2 0 7
2 8 242
0 1 134
1 0 194
5 4 21
6 4 104
4 5 72
2 0 226
4 2 77
3 0 41
4 0 15
0 3 182
5 1 52
7 2 46
7 5 119
9 0 122
5 4 240
1 5 77
9 0 169
10 1 209
3 1 223
0 0 0
2
1 0 196
0 1 208
0 2 28
0 2 228
0 0 0
4
4 2 86
2 3 173
1 2 113
1 0 177
0 0 0
7
1 6 166
4 1 108
7 1 96
3 4 202
3 4 71
7 6 166
4 5 96
0 5 195
1 2 246
0 0 0
10
4 6 87
7 6 24
7 3 119
5 9 64
9 0 236
9 2 106
9 1 256
8 0 194
6 9 183
7 8 189
2 7 105
7 2 128
3 5 247
10 6 171
0 4 166
0 8 69
0 0 0
8
4 0 195
7 8 145
7 3 95
8 3 131
1 7 24
0 1 5
1 4 136
8 1 167
1 8 47
4 2 190
8 3 129
5 0 17
1 4 111
0 7 241
8 3 8
6 5 13
7 4 92
5 1 38
8 3 51
4 5 55
0 4 128
6 7 100
0 6 59
0 0 0
15
11 1 186
2 1 163
14 5 18
9 15 177
14 0 38
0 15 181
7 11 162
6 8 240
9 4 91
9 15 90
9 10 203
2 12 12
4 11 113
5 4 129
5 3 225
11 3 192
15 10 219
0 1 179
0 10 88
10 4 55
3 13 65
13 15 125
9 3 248
9 8 13
9 13 224
9 8 163
8 13 212
8 14 134
8 12 228
0 0 0
13
8 11 83
2 0 208
9 11 199
6 7 211
12 11 178
1 10 163
3 1 118
10 13 251
8 11 216
7 12 234
2 7 61
2 8 12
11 3 210
1 11 165
13 6 86
1 7 170
5 9 139
4 5 138
6 11 66
1 5 70
3 5 131
9 7 249
8 2 91
9 3 32
7 1 54
7 2 37
0 5 198
7 9 225
0 13 31
3 13 98
0 0 0
5
4 3 18
5 1 232
1 3 143
2 4 219
1 3 124
1 0 198
0 0 0
13
4 1 217
3 1 247
6 12 88
7 0 120
0 9 167
3 12 114
9 12 124
11 2 218
3 1 71
1 13 36
0 3 67
4 11 219
11 9 50
2 7 169
0 2 79
3 0 192
12 11 60
10 13 21
11 13 91
10 12 126
8 13 193
11 4 52
5 13 144
7 13 25
13 7 95
2 7 30
0 0 0
2
0 1 165
1 2 224
0 0 0
8
0 7 137
7 1 228
0 4 26
6 2 129
1 2 144
7 6 238
4 1 12
5 4 100
7 4 209
6 3 152
5 1 220
0 3 145
0 5 170
7 5 42
6 7 185
5 3 167
0 4 178
3 8 21
8 2 229
3 5 124
0 0 0
13
11 4 120
13 12 117
1 13 118
6 12 196
2 11 3
13 11 123
2 13 141
12 13 69
7 11 130
2 11 46
11 1 165
10 0 26
9 11 143
13 10 82
2 5 84
13 4 203
0 4 206
6 2 199
12 9 200
9 10 245
7 4 192
2 10 238
13 3 184
9 10 110
12 0 143
0 8 37
0 12 20
10 12 51
0 0 0
13
6 11 59
8 10 141
10 7 122
10 8 49
3 2 158
0 2 45
0 3 87
3 1 170
8 11 104
6 11 20
11 4 219
9 10 98
7 6 229
1 0 22
4 2 179
4 3 223
3 6 54
6 5 223
0 11 253
12 7 162
0 13 129
10 0 236
3 6 209
2 4 230
0 0 0
12
7 11 111
2 5 95
7 4 84
6 5 184
0 2 40
8 1 92
2 3 240
12 9 69
6 10 31
2 6 254
12 4 108
1 12 202
10 3 29
3 9 213
5 11 146
9 6 30
0 10 96
9 10 201
4 5 59
6 10 168
7 9 99
3 10 178
11 9 245
9 12 185
10 6 250
0 0 0
9
5 1 89
5 0 27
0 5 32
4 7 68
7 9 102
9 5 243
4 2 73
3 4 188
3 9 3
8 6 220
3 0 22
1 5 74
8 1 14
0 0 0
10
9 3 248
0 7 254
5 6 101
4 6 140
10 3 195
4 3 128
6 10 149
9 5 197
4 6 20
7 4 166
3 7 158
4 8 135
6 0 185
8 4 167
2 1 151
10 4 98
6 10 253
10 6 190
8 5 192
4 7 101
8 4 2
10 9 133
10 5 12
2 6 31
3 8 243
7 4 71
0 0 0
Problem Description Link:
Problem Analysis Link:
Problem Id:
1029
