Assignment 4 Sample Test Cases.txt

run:
Test -----------------------------------
    Input:
    N1 = 0
    Output:
    Line: 0 238 322 217 353 325 175 78 9 338 308 347 294 218 206 106 231 368 360 80 274 81 178 159 147 191 194 276 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 1
    Output:
    Line: 1 12 213 235 284 211 86 21 75 142 339 151 13 5 239 27 246 302 366 204 85 351 56 362 256 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 2
    Output:
    Line: 2 110 332 203 317 133 60 299 304 33 344 315 220 316 369 58 307 215 42 190 269 301 88 181 139 355 306 157 291 141 197 199 104 271 193 25 253 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 3
    Output:
    Line: 3 262 210 95 292 361 208 333 334 323 222 330 73 70 165 375 310 342 65 121 124 14 64 192 337 268 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 4
    Output:
    Line: 4 171 264 286 370 189 367 103 327 132 223 289 38 336 309 8 350 312 229 305 285 115 263 114 251 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 6
    Output:
    Line: 6 55 127 109 50 77 356 227 173 67 135 331 16 119 295 212 275 328 43 66 258 166 252 102 130 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 7
    Output:
    Line: 7 290 136 68 311 129 20 283 146 247 357 278 183 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 10
    Output:
    Line: 10 277 82 87 300 341 169 63 123 250 44 162 59 224 282 228 255 71 254 345 149 241 49 164 244 352 184 260 266 261 237 179 161 364 365 363 108 152 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 11
    Output:
    Line: 11 154 349 99 358 346 174 221 74 195 47 148 117 54 145 373 196 259 198 52 201 36 37 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 15
    Output:
    Line: 15 318 48 182 126 272 131 153 245 168 326 202 51 137 359 321 100 207 113 234 249 273 187 188 72 39 267 180 112 319 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 17
    Output:
    Line: 17 288 118 329 46 242 40 297 219 313 140 122 125 340 143 160 226 270 134 374 29 28 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 18
    Output:
    Line: 18 163 105 296 205 94 200 257 265 167 53 372 186 185 91 90 89 61 335 107 314 343 32 303 298 225 177 79 138 158 371 156 76 111 35 172 240 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 19
    Output:
    Line: 19 236 214 93 97 23 287 62 216 243 83 128 324 96 293 101 209 232 348 45 155 98 26 230 354 30 150 57 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 22
    Output:
    Line: 22 84 24 120 69 281 176 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 31
    Output:
    Line: 31 41 34 248 280 92 144 170 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 116
    Output:
    Line: 116 233 320 279 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 0 N2 = 42
    Output:
    Time = 996
    Path: 0 238 239 5 13 151 339 142 75 21 86 211 284 235 1 12 213 215 42 
    Input:
    N1 = 0 N2 = 42 N3 = 1
    Output:
    Time = 1021
    Path: 0 159 147 191 192 64 14 124 121 65 342 344 315 220 316 369 58 307 215 42 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 0 N2 = 247
    Output:
    Time = 766
    Path: 0 238 239 5 13 151 339 142 144 31 41 34 248 247 
    Input:
    N1 = 0 N2 = 247 N3 = 1
    Output:
    Time = 923
    Path: 0 159 147 191 192 64 14 124 125 340 143 144 31 41 34 248 247 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 0 N2 = 247
    Output:
    Time = 766
    Path: 0 238 239 5 13 151 339 142 144 31 41 34 248 247 
    Input:
    N1 = 0 N2 = 247 N3 = 31
    Output:
    Time = 784
    Path: 0 238 239 5 13 151 339 142 75 21 20 283 146 247 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 0 N2 = 288
    Output:
    Time = 957
    Path: 0 159 147 191 192 64 14 124 125 122 140 313 219 297 40 17 288 
    Input:
    N1 = 0 N2 = 288 N3 = 3
    Output:
    Time = 1051
    Path: 0 238 322 217 353 325 175 78 77 356 227 173 67 135 331 16 17 288 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 0 N2 = 329
    Output:
    Time = 1047
    Path: 0 159 147 191 192 64 14 124 125 122 140 313 219 297 40 17 288 118 329 
    Input:
    N1 = 0 N2 = 329 N3 = 3
    Output:
    Time = 1125
    Path: 0 238 322 217 353 325 175 78 9 338 308 347 346 174 221 74 195 47 148 117 118 329 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 7 N2 = 131
    Output:
    Time = 740
    Path: 7 8 309 336 38 289 223 132 327 326 168 245 153 131 
    Input:
    N1 = 7 N2 = 131 N3 = 4
    Output:
    Time = 1005
    Path: 7 290 136 68 67 173 227 356 77 50 51 202 326 168 245 153 131 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 7 N2 = 172
    Output:
    Time = 951
    Path: 7 8 309 336 38 289 223 225 177 79 138 158 371 156 76 111 35 172 
    Input:
    N1 = 7 N2 = 172 N3 = 4
    Output:
    Time = 960
    Path: 7 290 136 68 67 173 227 356 77 79 138 158 371 156 76 111 35 172 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 7 N2 = 213
    Output:
    Time = 523
    Path: 7 311 315 220 316 369 58 307 215 213 
    Input:
    N1 = 7 N2 = 213 N3 = 2
    Output:
    Time = 564
    Path: 7 311 129 20 21 86 211 284 235 1 12 213 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 14 N2 = 15
    Output:
    Time = 865
    Path: 14 13 5 239 27 246 245 153 131 272 126 182 48 318 15 
    Input:
    N1 = 14 N2 = 15 N3 = 1
    Output:
    Time = 1125
    Path: 14 64 192 191 147 159 0 238 322 217 353 325 326 168 245 153 131 272 126 182 48 318 15 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 14 N2 = 97
    Output:
    Time = 913
    Path: 14 124 121 65 342 344 315 220 316 369 58 307 215 214 236 19 93 97 
    Input:
    N1 = 14 N2 = 97 N3 = 2
    Output:
    Time = 914
    Path: 14 124 121 65 342 343 314 107 335 61 18 163 105 296 205 94 93 97 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 104
    Output:
    Time = 1271
    Path: 21 20 129 311 315 344 33 304 299 60 133 317 203 332 110 2 139 355 306 157 291 141 197 199 104 
    Input:
    N1 = 21 N2 = 104 N3 = 7
    Output:
    Time = 1411
    Path: 21 75 142 339 341 169 63 123 250 44 162 59 60 133 317 203 332 110 2 139 355 306 157 291 141 197 199 104 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 145
    Output:
    Time = 1143
    Path: 21 20 129 311 7 290 136 68 70 73 330 222 221 174 346 358 99 349 154 11 54 145 
    Input:
    N1 = 21 N2 = 145 N3 = 3
    Output:
    Time = 1174
    Path: 21 20 129 311 314 343 32 303 298 225 177 79 138 158 371 156 154 11 54 145 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 145
    Output:
    Time = 1143
    Path: 21 20 129 311 7 290 136 68 70 73 330 222 221 174 346 358 99 349 154 11 54 145 
    Input:
    N1 = 21 N2 = 145 N3 = 7
    Output:
    Time = 1330
    Path: 21 86 211 284 285 305 229 312 350 8 309 310 375 165 70 73 330 222 221 174 346 358 99 349 154 11 54 145 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 186
    Output:
    Time = 832
    Path: 21 86 211 284 235 1 12 213 214 236 19 93 94 200 257 265 167 53 372 186 
    Input:
    N1 = 21 N2 = 186 N3 = 19
    Output:
    Time = 867
    Path: 21 86 211 284 235 1 12 213 212 295 296 205 94 200 257 265 167 53 372 186 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 227
    Output:
    Time = 638
    Path: 21 20 129 311 7 290 136 68 67 173 227 
    Input:
    N1 = 21 N2 = 227 N3 = 7
    Output:
    Time = 890
    Path: 21 86 211 284 235 1 12 213 212 295 119 16 331 135 67 173 227 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 309
    Output:
    Time = 410
    Path: 21 20 129 311 312 350 8 309 
    Input:
    N1 = 21 N2 = 309 N3 = 7
    Output:
    Time = 523
    Path: 21 86 211 284 285 305 229 312 350 8 309 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 21 N2 = 350
    Output:
    Time = 314
    Path: 21 20 129 311 312 350 
    Input:
    N1 = 21 N2 = 350 N3 = 7
    Output:
    Time = 427
    Path: 21 86 211 284 285 305 229 312 350 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 28 N2 = 111
    Output:
    Time = 1464
    Path: 28 29 374 134 270 226 160 143 340 341 169 63 123 250 44 162 59 224 225 177 79 138 158 371 156 76 111 
    Input:
    N1 = 28 N2 = 111 N3 = 10
    Output:
    Time = 1495
    Path: 28 29 374 134 270 226 160 143 340 125 122 121 65 342 343 32 303 298 225 177 79 138 158 371 156 76 111 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 28 N2 = 193
    Output:
    Time = 1695
    Path: 28 29 374 134 270 226 160 143 340 341 169 63 123 250 44 162 59 60 133 317 203 332 110 2 139 355 306 157 291 141 197 199 104 271 193 
    Input:
    N1 = 28 N2 = 193 N3 = 10
    Output:
    Time = 1786
    Path: 28 29 374 134 270 226 160 143 340 125 122 121 65 342 344 33 304 299 60 133 317 203 332 110 2 139 355 306 157 291 141 197 199 104 271 193 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 28 N2 = 234
    Output:
    Time = 1389
    Path: 28 29 374 134 270 226 160 143 340 125 122 121 65 342 310 375 165 70 73 330 222 323 334 333 208 207 113 234 
    Input:
    N1 = 28 N2 = 234 N3 = 3
    Output:
    Time = 1601
    Path: 28 29 374 134 270 226 160 143 142 339 151 13 5 239 27 246 245 168 326 202 51 137 359 321 100 207 113 234 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 28 N2 = 275
    Output:
    Time = 1056
    Path: 28 29 374 134 270 226 160 143 142 75 21 86 211 284 235 1 12 213 212 275 
    Input:
    N1 = 28 N2 = 275 N3 = 1
    Output:
    Time = 1223
    Path: 28 29 374 134 270 226 160 143 340 125 122 140 313 315 220 316 369 58 307 215 212 275 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 28 N2 = 357
    Output:
    Time = 708
    Path: 28 29 374 134 270 226 160 143 144 31 41 34 248 247 357 
    Input:
    N1 = 28 N2 = 357 N3 = 31
    Output:
    Time = 816
    Path: 28 29 374 134 270 226 160 143 142 75 21 20 283 146 247 357 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 35 N2 = 118
    Output:
    Time = 799
    Path: 35 111 76 156 154 349 99 358 346 174 221 74 195 47 148 117 118 
    Input:
    N1 = 35 N2 = 118 N3 = 11
    Output:
    Time = 950
    Path: 35 111 76 156 155 45 348 232 209 101 293 96 324 128 83 243 242 46 329 118 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 35 N2 = 200
    Output:
    Time = 1101
    Path: 35 111 76 156 155 45 348 232 209 101 293 96 324 128 83 243 216 62 287 23 97 93 94 200 
    Input:
    N1 = 35 N2 = 200 N3 = 19
    Output:
    Time = 1162
    Path: 35 111 76 156 371 158 138 79 77 356 227 173 67 135 331 16 18 163 105 296 205 94 200 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 35 N2 = 241
    Output:
    Time = 797
    Path: 35 111 76 156 154 349 99 358 346 174 221 74 195 47 148 149 241 
    Input:
    N1 = 35 N2 = 241 N3 = 11
    Output:
    Time = 923
    Path: 35 111 76 156 155 45 348 232 209 101 293 96 324 128 83 243 244 164 49 241 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 35 N2 = 282
    Output:
    Time = 655
    Path: 35 111 76 156 371 158 138 79 177 176 281 282 
    Input:
    N1 = 35 N2 = 282 N3 = 22
    Output:
    Time = 662
    Path: 35 111 76 156 371 158 138 79 177 225 224 282 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 35 N2 = 323
    Output:
    Time = 599
    Path: 35 111 76 156 154 349 99 358 346 174 221 222 323 
    Input:
    N1 = 35 N2 = 323 N3 = 11
    Output:
    Time = 608
    Path: 35 111 76 156 155 45 348 232 209 208 333 334 323 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 35 N2 = 364
    Output:
    Time = 921
    Path: 35 111 76 156 155 45 348 232 209 101 293 96 324 128 83 243 244 352 184 161 364 
    Input:
    N1 = 35 N2 = 364 N3 = 19
    Output:
    Time = 1079
    Path: 35 111 76 156 154 349 99 358 346 174 221 74 195 47 148 149 241 49 164 244 352 184 161 364 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 42 N2 = 207
    Output:
    Time = 914
    Path: 42 215 214 236 19 93 97 23 287 62 216 243 83 128 324 96 293 101 209 207 
    Input:
    N1 = 42 N2 = 207 N3 = 19
    Output:
    Time = 1013
    Path: 42 215 212 295 119 16 331 135 67 70 73 330 222 323 334 333 208 207 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 42 N2 = 248
    Output:
    Time = 697
    Path: 42 215 307 58 369 316 220 315 311 129 20 283 146 247 248 
    Input:
    N1 = 42 N2 = 248 N3 = 7
    Output:
    Time = 814
    Path: 42 215 213 12 1 235 284 211 86 21 75 142 144 31 41 34 248 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 42 N2 = 330
    Output:
    Time = 723
    Path: 42 215 212 295 119 16 331 135 67 70 73 330 
    Input:
    N1 = 42 N2 = 330 N3 = 6
    Output:
    Time = 781
    Path: 42 215 307 58 369 316 220 315 344 342 310 375 165 70 73 330 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 42 N2 = 371
    Output:
    Time = 1006
    Path: 42 215 212 295 119 16 331 135 67 173 227 356 77 79 138 158 371 
    Input:
    N1 = 42 N2 = 371 N3 = 6
    Output:
    Time = 1026
    Path: 42 215 307 58 369 316 220 315 314 343 32 303 298 225 177 79 138 158 371 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 49 N2 = 91
    Output:
    Time = 876
    Path: 49 164 244 243 216 62 287 23 97 93 94 200 257 265 167 53 372 186 185 91 
    Input:
    N1 = 49 N2 = 91 N3 = 19
    Output:
    Time = 1044
    Path: 49 241 149 148 117 118 288 17 18 163 105 296 205 94 200 257 265 167 53 372 186 185 91 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 49 N2 = 296
    Output:
    Time = 652
    Path: 49 164 244 243 216 62 287 23 97 93 94 205 296 
    Input:
    N1 = 49 N2 = 296 N3 = 19
    Output:
    Time = 666
    Path: 49 241 149 148 117 118 288 17 18 163 105 296 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 56 N2 = 139
    Output:
    Time = 329
    Path: 56 57 150 30 354 355 139 
    Input:
    N1 = 56 N2 = 139 N3 = 19
    Output:
    Time = 418
    Path: 56 55 127 109 110 2 139 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 56 N2 = 221
    Output:
    Time = 760
    Path: 56 55 127 109 50 77 78 9 338 308 347 346 174 221 
    Input:
    N1 = 56 N2 = 221 N3 = 0
    Output:
    Time = 763
    Path: 56 57 150 30 354 230 26 98 155 154 349 99 358 346 174 221 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 56 N2 = 221
    Output:
    Time = 760
    Path: 56 55 127 109 50 77 78 9 338 308 347 346 174 221 
    Input:
    N1 = 56 N2 = 221 N3 = 6
    Output:
    Time = 763
    Path: 56 57 150 30 354 230 26 98 155 154 349 99 358 346 174 221 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 56 N2 = 262
    Output:
    Time = 925
    Path: 56 57 150 30 354 230 26 98 155 45 348 232 209 101 293 292 95 210 3 262 
    Input:
    N1 = 56 N2 = 262 N3 = 19
    Output:
    Time = 1001
    Path: 56 55 127 109 50 51 137 359 321 100 207 208 361 292 95 210 3 262 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 56 N2 = 303
    Output:
    Time = 665
    Path: 56 55 127 109 50 77 79 177 225 298 303 
    Input:
    N1 = 56 N2 = 303 N3 = 6
    Output:
    Time = 686
    Path: 56 351 85 204 366 367 103 327 132 223 225 298 303 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 56 N2 = 344
    Output:
    Time = 727
    Path: 56 55 127 109 110 332 203 317 133 60 299 304 33 344 
    Input:
    N1 = 56 N2 = 344 N3 = 6
    Output:
    Time = 746
    Path: 56 351 85 204 366 367 103 327 132 133 60 299 304 33 344 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 63 N2 = 105
    Output:
    Time = 635
    Path: 63 123 122 140 313 314 107 335 61 18 163 105 
    Input:
    N1 = 63 N2 = 105 N3 = 17
    Output:
    Time = 681
    Path: 63 123 121 65 342 343 314 107 335 61 18 163 105 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 63 N2 = 146
    Output:
    Time = 490
    Path: 63 169 170 144 31 41 34 248 247 146 
    Input:
    N1 = 63 N2 = 146 N3 = 31
    Output:
    Time = 533
    Path: 63 169 341 339 142 75 21 20 283 146 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 63 N2 = 187
    Output:
    Time = 1009
    Path: 63 123 121 65 342 310 375 165 70 73 330 222 323 334 333 208 207 113 234 249 273 187 
    Input:
    N1 = 63 N2 = 187 N3 = 3
    Output:
    Time = 1169
    Path: 63 123 250 44 162 59 224 225 177 79 138 137 359 321 100 207 113 234 249 273 187 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 63 N2 = 269
    Output:
    Time = 742
    Path: 63 123 122 140 313 315 220 316 369 58 307 215 42 190 269 
    Input:
    N1 = 63 N2 = 269 N3 = 17
    Output:
    Time = 797
    Path: 63 123 121 65 342 344 315 220 316 369 58 307 215 42 190 269 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 63 N2 = 351
    Output:
    Time = 815
    Path: 63 123 121 124 14 13 5 239 27 246 302 366 204 85 351 
    Input:
    N1 = 63 N2 = 351 N3 = 3
    Output:
    Time = 829
    Path: 63 169 341 339 151 13 5 239 27 246 302 366 204 85 351 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 70 N2 = 112
    Output:
    Time = 982
    Path: 70 67 173 227 356 77 50 51 202 326 168 245 153 39 267 180 112 
    Input:
    N1 = 70 N2 = 112 N3 = 6
    Output:
    Time = 983
    Path: 70 165 375 310 309 336 38 289 223 132 327 326 168 245 153 39 267 180 112 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 70 N2 = 153
    Output:
    Time = 736
    Path: 70 67 173 227 356 77 50 51 202 326 168 245 153 
    Input:
    N1 = 70 N2 = 153 N3 = 6
    Output:
    Time = 737
    Path: 70 165 375 310 309 336 38 289 223 132 327 326 168 245 153 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 70 N2 = 235
    Output:
    Time = 652
    Path: 70 165 375 310 309 8 350 312 229 305 285 284 235 
    Input:
    N1 = 70 N2 = 235 N3 = 4
    Output:
    Time = 719
    Path: 70 67 135 331 16 119 295 212 213 12 1 235 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 70 N2 = 317
    Output:
    Time = 565
    Path: 70 71 255 228 282 224 59 60 133 317 
    Input:
    N1 = 70 N2 = 317 N3 = 10
    Output:
    Time = 582
    Path: 70 165 375 310 342 344 33 304 299 60 133 317 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 77 N2 = 160
    Output:
    Time = 891
    Path: 77 356 227 173 67 70 165 375 310 342 65 121 122 125 340 143 160 
    Input:
    N1 = 77 N2 = 160 N3 = 3
    Output:
    Time = 921
    Path: 77 79 177 225 224 59 162 44 250 123 63 169 341 340 143 160 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 77 N2 = 201
    Output:
    Time = 755
    Path: 77 50 109 110 2 139 355 306 157 291 141 197 199 198 52 201 
    Input:
    N1 = 77 N2 = 201 N3 = 2
    Output:
    Time = 792
    Path: 77 79 138 158 371 156 154 11 54 145 373 196 259 198 52 201 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 77 N2 = 324
    Output:
    Time = 634
    Path: 77 78 9 338 308 347 294 218 206 209 101 293 96 324 
    Input:
    N1 = 77 N2 = 324 N3 = 0
    Output:
    Time = 718
    Path: 77 50 51 137 359 321 100 207 209 101 293 96 324 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 85
    Output:
    Time = 1107
    Path: 84 22 120 69 67 173 227 356 77 50 109 127 55 56 351 85 
    Input:
    N1 = 84 N2 = 85 N3 = 6
    Output:
    Time = 1168
    Path: 84 22 120 69 281 282 224 223 132 327 103 367 366 204 85 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 126
    Output:
    Time = 1246
    Path: 84 22 120 69 281 176 175 325 326 168 245 153 131 272 126 
    Input:
    N1 = 84 N2 = 126 N3 = 0
    Output:
    Time = 1309
    Path: 84 22 120 69 281 282 224 223 132 327 326 168 245 153 131 272 126 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 167
    Output:
    Time = 434
    Path: 84 22 23 97 93 94 200 257 265 167 
    Input:
    N1 = 84 N2 = 167 N3 = 19
    Output:
    Time = 553
    Path: 84 22 120 119 295 296 205 94 200 257 265 167 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 208
    Output:
    Time = 728
    Path: 84 22 23 287 62 216 243 83 128 324 96 95 292 361 208 
    Input:
    N1 = 84 N2 = 208 N3 = 19
    Output:
    Time = 788
    Path: 84 22 120 69 70 73 330 222 323 334 333 208 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 249
    Output:
    Time = 853
    Path: 84 22 23 287 62 216 243 83 128 324 96 293 101 209 207 113 234 249 
    Input:
    N1 = 84 N2 = 249 N3 = 19
    Output:
    Time = 999
    Path: 84 22 120 69 70 73 330 222 323 334 333 208 207 113 234 249 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 290
    Output:
    Time = 598
    Path: 84 22 120 119 16 331 135 136 290 
    Input:
    N1 = 84 N2 = 290 N3 = 6
    Output:
    Time = 655
    Path: 84 22 120 69 68 136 290 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 84 N2 = 372
    Output:
    Time = 514
    Path: 84 22 23 97 93 94 200 257 265 167 53 372 
    Input:
    N1 = 84 N2 = 372 N3 = 19
    Output:
    Time = 633
    Path: 84 22 120 119 295 296 205 94 200 257 265 167 53 372 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 91 N2 = 92
    Output:
    Time = 1179
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 105 163 18 61 335 107 314 311 129 20 283 146 247 248 280 92 
    Input:
    N1 = 91 N2 = 92 N3 = 7
    Output:
    Time = 1376
    Path: 91 185 186 372 53 167 265 257 200 94 93 19 236 214 213 12 1 235 284 211 86 21 75 142 144 31 41 34 248 280 92 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 91 N2 = 174
    Output:
    Time = 1071
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 105 163 18 17 288 118 117 148 47 195 74 221 174 
    Input:
    N1 = 91 N2 = 174 N3 = 17
    Output:
    Time = 1136
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 105 163 18 16 331 135 67 70 73 330 222 221 174 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 91 N2 = 215
    Output:
    Time = 587
    Path: 91 185 186 372 53 167 265 257 200 94 93 19 236 214 215 
    Input:
    N1 = 91 N2 = 215 N3 = 19
    Output:
    Time = 622
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 295 212 215 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 91 N2 = 256
    Output:
    Time = 1420
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 105 163 18 16 331 135 67 173 227 356 77 50 109 127 55 56 362 256 
    Input:
    N1 = 91 N2 = 256 N3 = 6
    Output:
    Time = 1672
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 105 163 18 61 335 107 314 343 32 303 298 225 223 132 327 103 367 366 204 85 351 56 362 256 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 91 N2 = 338
    Output:
    Time = 1163
    Path: 91 185 186 372 53 167 265 257 200 94 205 296 105 163 18 16 331 135 67 173 227 356 77 78 9 338 
    Input:
    N1 = 91 N2 = 338 N3 = 6
    Output:
    Time = 1265
    Path: 91 185 186 372 53 167 265 257 200 94 93 97 23 287 62 216 243 83 128 324 96 293 101 209 206 218 294 347 308 338 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 98 N2 = 140
    Output:
    Time = 979
    Path: 98 155 156 371 158 138 79 177 225 298 303 32 343 314 313 140 
    Input:
    N1 = 98 N2 = 140 N3 = 18
    Output:
    Time = 1084
    Path: 98 26 230 354 355 139 2 110 332 203 317 133 60 299 304 33 344 315 313 140 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 98 N2 = 222
    Output:
    Time = 503
    Path: 98 155 154 349 99 358 346 174 221 222 
    Input:
    N1 = 98 N2 = 222 N3 = 11
    Output:
    Time = 506
    Path: 98 155 45 348 232 209 208 333 334 323 222 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 98 N2 = 263
    Output:
    Time = 1209
    Path: 98 155 156 371 158 138 79 177 225 298 303 32 343 314 312 229 305 285 115 263 
    Input:
    N1 = 98 N2 = 263 N3 = 18
    Output:
    Time = 1252
    Path: 98 155 154 349 99 358 346 174 221 222 330 73 70 165 375 310 309 8 350 312 229 305 285 115 263 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 98 N2 = 304
    Output:
    Time = 739
    Path: 98 155 156 371 158 138 79 177 225 298 303 304 
    Input:
    N1 = 98 N2 = 304 N3 = 18
    Output:
    Time = 747
    Path: 98 26 230 354 355 139 2 110 332 203 317 133 60 299 304 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 98 N2 = 345
    Output:
    Time = 765
    Path: 98 155 154 349 99 358 346 174 221 74 195 47 148 149 345 
    Input:
    N1 = 98 N2 = 345 N3 = 11
    Output:
    Time = 866
    Path: 98 155 45 348 232 209 208 333 334 323 222 330 73 70 71 254 345 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 105 N2 = 106
    Output:
    Time = 890
    Path: 105 163 18 16 331 135 67 70 73 330 222 323 334 333 208 206 106 
    Input:
    N1 = 105 N2 = 106 N3 = 3
    Output:
    Time = 928
    Path: 105 296 205 94 93 97 23 287 62 216 243 83 128 324 96 293 101 209 206 106 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 105 N2 = 106
    Output:
    Time = 890
    Path: 105 163 18 16 331 135 67 70 73 330 222 323 334 333 208 206 106 
    Input:
    N1 = 105 N2 = 106 N3 = 6
    Output:
    Time = 928
    Path: 105 296 205 94 93 97 23 287 62 216 243 83 128 324 96 293 101 209 206 106 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 105 N2 = 147
    Output:
    Time = 884
    Path: 105 163 18 61 335 107 314 343 342 65 121 124 14 64 192 191 147 
    Input:
    N1 = 105 N2 = 147 N3 = 3
    Output:
    Time = 1131
    Path: 105 163 18 16 331 135 67 173 227 356 77 78 175 325 353 217 322 238 0 159 147 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 105 N2 = 188
    Output:
    Time = 1090
    Path: 105 163 18 16 331 135 67 70 73 330 222 323 334 333 208 207 113 234 249 273 187 188 
    Input:
    N1 = 105 N2 = 188 N3 = 3
    Output:
    Time = 1128
    Path: 105 296 205 94 93 97 23 287 62 216 243 83 128 324 96 293 101 209 207 113 234 249 273 187 188 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 105 N2 = 188
    Output:
    Time = 1090
    Path: 105 163 18 16 331 135 67 70 73 330 222 323 334 333 208 207 113 234 249 273 187 188 
    Input:
    N1 = 105 N2 = 188 N3 = 6
    Output:
    Time = 1128
    Path: 105 296 205 94 93 97 23 287 62 216 243 83 128 324 96 293 101 209 207 113 234 249 273 187 188 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 105 N2 = 352
    Output:
    Time = 584
    Path: 105 163 18 17 288 118 329 46 242 244 352 
    Input:
    N1 = 105 N2 = 352 N3 = 17
    Output:
    Time = 629
    Path: 105 296 205 94 93 97 23 287 62 216 243 244 352 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 112 N2 = 195
    Output:
    Time = 1103
    Path: 112 180 267 39 153 245 168 326 325 175 78 9 338 308 347 346 174 221 74 195 
    Input:
    N1 = 112 N2 = 195 N3 = 0
    Output:
    Time = 1119
    Path: 112 180 267 39 153 245 168 326 202 51 137 359 321 100 99 358 346 174 221 74 195 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 112 N2 = 236
    Output:
    Time = 1359
    Path: 112 180 267 39 153 245 168 326 327 132 133 60 299 304 33 344 315 220 316 369 58 307 215 214 236 
    Input:
    N1 = 112 N2 = 236 N3 = 2
    Output:
    Time = 1395
    Path: 112 180 267 39 153 245 246 27 239 5 13 151 339 142 75 21 86 211 284 235 1 12 213 214 236 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 112 N2 = 236
    Output:
    Time = 1359
    Path: 112 180 267 39 153 245 168 326 327 132 133 60 299 304 33 344 315 220 316 369 58 307 215 214 236 
    Input:
    N1 = 112 N2 = 236 N3 = 4
    Output:
    Time = 1395
    Path: 112 180 267 39 153 245 246 27 239 5 13 151 339 142 75 21 86 211 284 235 1 12 213 214 236 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 112 N2 = 277
    Output:
    Time = 1052
    Path: 112 180 267 39 153 245 246 27 239 5 13 151 339 341 300 87 82 277 
    Input:
    N1 = 112 N2 = 277 N3 = 1
    Output:
    Time = 1287
    Path: 112 180 267 39 153 245 168 326 327 132 133 60 59 162 44 250 123 63 169 341 300 87 82 277 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 119 N2 = 161
    Output:
    Time = 676
    Path: 119 120 22 23 287 62 216 243 244 352 184 161 
    Input:
    N1 = 119 N2 = 161 N3 = 19
    Output:
    Time = 678
    Path: 119 16 17 288 118 329 46 242 244 352 184 161 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 119 N2 = 161
    Output:
    Time = 676
    Path: 119 120 22 23 287 62 216 243 244 352 184 161 
    Input:
    N1 = 119 N2 = 161 N3 = 22
    Output:
    Time = 678
    Path: 119 16 17 288 118 329 46 242 244 352 184 161 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 119 N2 = 243
    Output:
    Time = 474
    Path: 119 120 22 23 287 62 216 243 
    Input:
    N1 = 119 N2 = 243 N3 = 22
    Output:
    Time = 566
    Path: 119 16 17 288 118 329 46 242 243 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 119 N2 = 366
    Output:
    Time = 978
    Path: 119 16 331 135 67 173 227 228 282 224 223 132 327 103 367 366 
    Input:
    N1 = 119 N2 = 366 N3 = 4
    Output:
    Time = 1020
    Path: 119 16 331 135 67 173 227 356 77 50 109 127 55 56 351 85 204 366 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 119 N2 = 366
    Output:
    Time = 978
    Path: 119 16 331 135 67 173 227 228 282 224 223 132 327 103 367 366 
    Input:
    N1 = 119 N2 = 366 N3 = 10
    Output:
    Time = 1020
    Path: 119 16 331 135 67 173 227 356 77 50 109 127 55 56 351 85 204 366 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 126 N2 = 250
    Output:
    Time = 839
    Path: 126 272 131 153 245 168 326 327 132 133 60 59 162 44 250 
    Input:
    N1 = 126 N2 = 250 N3 = 2
    Output:
    Time = 844
    Path: 126 272 131 153 245 168 326 327 132 223 224 59 162 44 250 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 126 N2 = 250
    Output:
    Time = 839
    Path: 126 272 131 153 245 168 326 327 132 133 60 59 162 44 250 
    Input:
    N1 = 126 N2 = 250 N3 = 4
    Output:
    Time = 914
    Path: 126 272 131 153 245 246 27 239 5 13 14 124 121 123 250 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 133 N2 = 134
    Output:
    Time = 801
    Path: 133 60 59 162 44 250 123 63 169 341 340 143 160 226 270 134 
    Input:
    N1 = 133 N2 = 134 N3 = 10
    Output:
    Time = 892
    Path: 133 60 299 304 33 344 342 65 121 122 125 340 143 160 226 270 134 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 133 N2 = 175
    Output:
    Time = 364
    Path: 133 132 327 325 175 
    Input:
    N1 = 133 N2 = 175 N3 = 4
    Output:
    Time = 451
    Path: 133 60 299 298 225 177 175 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 133 N2 = 216
    Output:
    Time = 997
    Path: 133 60 59 224 282 228 255 71 254 345 149 241 49 164 244 243 216 
    Input:
    N1 = 133 N2 = 216 N3 = 10
    Output:
    Time = 1017
    Path: 133 317 203 202 51 137 359 321 100 207 209 101 293 96 324 128 83 243 216 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 133 N2 = 339
    Output:
    Time = 602
    Path: 133 60 59 162 44 250 123 63 169 341 339 
    Input:
    N1 = 133 N2 = 339 N3 = 10
    Output:
    Time = 743
    Path: 133 132 327 325 353 217 322 238 239 5 13 151 339 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 140 N2 = 182
    Output:
    Time = 1000
    Path: 140 122 125 124 14 13 5 239 27 246 245 153 131 272 126 182 
    Input:
    N1 = 140 N2 = 182 N3 = 1
    Output:
    Time = 1004
    Path: 140 313 312 350 8 309 336 38 289 223 132 327 326 168 245 153 131 272 126 182 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 140 N2 = 182
    Output:
    Time = 1000
    Path: 140 122 125 124 14 13 5 239 27 246 245 153 131 272 126 182 
    Input:
    N1 = 140 N2 = 182 N3 = 3
    Output:
    Time = 1004
    Path: 140 313 312 350 8 309 336 38 289 223 132 327 326 168 245 153 131 272 126 182 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 140 N2 = 346
    Output:
    Time = 800
    Path: 140 122 121 65 342 310 375 165 70 73 330 222 221 174 346 
    Input:
    N1 = 140 N2 = 346 N3 = 3
    Output:
    Time = 810
    Path: 140 313 219 297 40 17 288 118 117 148 47 195 74 221 174 346 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 147 N2 = 230
    Output:
    Time = 892
    Path: 147 159 0 238 239 27 246 302 366 204 85 351 56 57 150 30 354 230 
    Input:
    N1 = 147 N2 = 230 N3 = 1
    Output:
    Time = 979
    Path: 147 159 0 238 322 217 353 325 326 202 203 332 110 2 139 355 354 230 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 147 N2 = 271
    Output:
    Time = 1161
    Path: 147 159 0 238 322 217 353 325 326 202 203 332 110 2 139 355 306 157 291 141 197 199 104 271 
    Input:
    N1 = 147 N2 = 271 N3 = 15
    Output:
    Time = 1191
    Path: 147 159 0 238 322 217 353 325 327 132 133 317 203 332 110 2 139 355 306 157 291 141 197 199 104 271 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 147 N2 = 312
    Output:
    Time = 659
    Path: 147 191 192 64 14 124 125 122 140 313 312 
    Input:
    N1 = 147 N2 = 312 N3 = 3
    Output:
    Time = 805
    Path: 147 159 0 238 322 217 353 325 327 132 223 289 38 336 309 8 350 312 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 147 N2 = 312
    Output:
    Time = 659
    Path: 147 191 192 64 14 124 125 122 140 313 312 
    Input:
    N1 = 147 N2 = 312 N3 = 17
    Output:
    Time = 713
    Path: 147 191 192 64 14 124 121 65 342 343 314 312 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 154 N2 = 237
    Output:
    Time = 882
    Path: 154 155 45 348 232 209 101 293 96 324 128 83 243 244 352 184 260 266 261 237 
    Input:
    N1 = 154 N2 = 237 N3 = 19
    Output:
    Time = 950
    Path: 154 349 99 358 346 174 221 74 195 47 148 149 241 49 164 244 352 184 260 266 261 237 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 154 N2 = 278
    Output:
    Time = 1132
    Path: 154 349 99 358 346 174 221 222 330 73 70 68 136 290 7 311 129 20 283 146 247 357 278 
    Input:
    N1 = 154 N2 = 278 N3 = 3
    Output:
    Time = 1163
    Path: 154 156 371 158 138 79 177 225 298 303 32 343 314 311 129 20 283 146 247 357 278 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 154 N2 = 360
    Output:
    Time = 391
    Path: 154 155 45 348 232 231 368 360 
    Input:
    N1 = 154 N2 = 360 N3 = 19
    Output:
    Time = 522
    Path: 154 349 99 358 346 347 294 218 206 106 231 368 360 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 161 N2 = 203
    Output:
    Time = 1062
    Path: 161 184 352 244 243 83 128 324 96 293 101 209 207 100 321 359 137 51 202 203 
    Input:
    N1 = 161 N2 = 203 N3 = 15
    Output:
    Time = 1066
    Path: 161 184 352 244 164 49 241 149 345 254 71 255 228 282 224 59 60 133 317 203 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 161 N2 = 203
    Output:
    Time = 1062
    Path: 161 184 352 244 243 83 128 324 96 293 101 209 207 100 321 359 137 51 202 203 
    Input:
    N1 = 161 N2 = 203 N3 = 19
    Output:
    Time = 1066
    Path: 161 184 352 244 164 49 241 149 345 254 71 255 228 282 224 59 60 133 317 203 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 161 N2 = 285
    Output:
    Time = 947
    Path: 161 184 352 244 243 216 62 287 23 97 93 19 236 214 213 12 1 235 284 285 
    Input:
    N1 = 161 N2 = 285 N3 = 1
    Output:
    Time = 957
    Path: 161 184 352 244 242 46 329 118 288 17 40 297 219 313 312 229 305 285 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 161 N2 = 285
    Output:
    Time = 947
    Path: 161 184 352 244 243 216 62 287 23 97 93 19 236 214 213 12 1 235 284 285 
    Input:
    N1 = 161 N2 = 285 N3 = 19
    Output:
    Time = 957
    Path: 161 184 352 244 242 46 329 118 288 17 40 297 219 313 312 229 305 285 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 161 N2 = 326
    Output:
    Time = 1045
    Path: 161 184 352 244 164 49 241 149 345 254 71 255 228 282 224 223 132 327 326 
    Input:
    N1 = 161 N2 = 326 N3 = 4
    Output:
    Time = 1084
    Path: 161 184 352 244 243 83 128 324 96 293 101 209 207 100 321 359 137 51 202 326 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 168 N2 = 169
    Output:
    Time = 656
    Path: 168 245 246 27 239 5 13 151 339 341 169 
    Input:
    N1 = 168 N2 = 169 N3 = 1
    Output:
    Time = 727
    Path: 168 326 327 132 133 60 59 162 44 250 123 63 169 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 168 N2 = 374
    Output:
    Time = 852
    Path: 168 245 246 27 239 5 13 151 339 142 143 160 226 270 134 374 
    Input:
    N1 = 168 N2 = 374 N3 = 1
    Output:
    Time = 1123
    Path: 168 326 327 132 133 60 59 162 44 250 123 63 169 341 340 143 160 226 270 134 374 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 175 N2 = 299
    Output:
    Time = 343
    Path: 175 177 225 298 299 
    Input:
    N1 = 175 N2 = 299 N3 = 18
    Output:
    Time = 472
    Path: 175 325 327 132 133 60 299 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 175 N2 = 340
    Output:
    Time = 757
    Path: 175 325 353 217 322 238 239 5 13 151 339 340 
    Input:
    N1 = 175 N2 = 340 N3 = 1
    Output:
    Time = 807
    Path: 175 177 225 224 59 162 44 250 123 63 169 341 340 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 182 N2 = 183
    Output:
    Time = 1259
    Path: 182 126 272 131 153 245 246 27 239 5 13 151 339 142 144 31 41 34 248 247 357 278 183 
    Input:
    N1 = 182 N2 = 183 N3 = 1
    Output:
    Time = 1308
    Path: 182 126 272 131 153 245 168 326 327 132 223 289 38 336 309 8 350 312 311 129 20 283 146 247 357 278 183 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 182 N2 = 183
    Output:
    Time = 1259
    Path: 182 126 272 131 153 245 246 27 239 5 13 151 339 142 144 31 41 34 248 247 357 278 183 
    Input:
    N1 = 182 N2 = 183 N3 = 31
    Output:
    Time = 1277
    Path: 182 126 272 131 153 245 246 27 239 5 13 151 339 142 75 21 20 283 146 247 357 278 183 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 182 N2 = 224
    Output:
    Time = 643
    Path: 182 126 272 131 153 245 168 326 327 132 223 224 
    Input:
    N1 = 182 N2 = 224 N3 = 4
    Output:
    Time = 857
    Path: 182 126 272 131 153 245 168 326 325 175 177 225 224 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 182 N2 = 265
    Output:
    Time = 1441
    Path: 182 126 272 131 153 245 168 326 327 132 223 225 298 303 32 343 314 107 335 61 18 163 105 296 205 94 200 257 265 
    Input:
    N1 = 182 N2 = 265 N3 = 4
    Output:
    Time = 1466
    Path: 182 126 272 131 153 245 168 326 202 51 50 77 356 227 173 67 135 331 16 18 163 105 296 205 94 200 257 265 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 189 N2 = 354
    Output:
    Time = 535
    Path: 189 367 366 204 85 351 56 57 150 30 354 
    Input:
    N1 = 189 N2 = 354 N3 = 1
    Output:
    Time = 687
    Path: 189 367 103 327 132 133 317 203 332 110 2 139 355 354 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 238
    Output:
    Time = 990
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 202 326 325 353 217 322 238 
    Input:
    N1 = 196 N2 = 238 N3 = 2
    Output:
    Time = 1066
    Path: 196 259 198 52 201 145 54 11 154 349 99 358 346 347 308 338 9 78 175 325 353 217 322 238 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 238
    Output:
    Time = 990
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 202 326 325 353 217 322 238 
    Input:
    N1 = 196 N2 = 238 N3 = 15
    Output:
    Time = 1020
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 132 327 325 353 217 322 238 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 279
    Output:
    Time = 1474
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 60 299 304 33 344 315 311 129 20 283 146 247 357 278 279 
    Input:
    N1 = 196 N2 = 279 N3 = 2
    Output:
    Time = 1548
    Path: 196 259 198 52 201 145 54 11 154 349 99 358 346 174 221 222 330 73 70 68 136 290 7 311 129 20 283 146 247 357 278 279 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 279
    Output:
    Time = 1474
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 60 299 304 33 344 315 311 129 20 283 146 247 357 278 279 
    Input:
    N1 = 196 N2 = 279 N3 = 7
    Output:
    Time = 1532
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 60 299 304 33 344 315 312 229 305 285 115 116 233 320 279 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 320
    Output:
    Time = 1495
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 60 299 304 33 344 315 312 229 305 285 115 116 233 320 
    Input:
    N1 = 196 N2 = 320 N3 = 2
    Output:
    Time = 1553
    Path: 196 259 198 52 201 145 54 11 154 349 99 358 346 174 221 222 330 73 70 165 375 310 309 8 350 312 229 305 285 115 116 233 320 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 320
    Output:
    Time = 1495
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 60 299 304 33 344 315 312 229 305 285 115 116 233 320 
    Input:
    N1 = 196 N2 = 320 N3 = 4
    Output:
    Time = 1511
    Path: 196 197 141 291 157 306 355 139 2 110 332 203 317 133 60 299 304 33 344 315 311 129 20 283 146 247 357 278 279 320 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 196 N2 = 361
    Output:
    Time = 726
    Path: 196 259 198 52 201 145 54 11 154 155 45 348 232 209 208 361 
    Input:
    N1 = 196 N2 = 361 N3 = 19
    Output:
    Time = 748
    Path: 196 259 198 52 201 145 54 11 154 349 99 100 207 208 361 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 203 N2 = 204
    Output:
    Time = 447
    Path: 203 317 133 132 327 103 367 366 204 
    Input:
    N1 = 203 N2 = 204 N3 = 4
    Output:
    Time = 510
    Path: 203 202 326 168 245 246 302 366 204 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 203 N2 = 368
    Output:
    Time = 665
    Path: 203 202 51 137 359 321 100 207 206 106 231 368 
    Input:
    N1 = 203 N2 = 368 N3 = 15
    Output:
    Time = 759
    Path: 203 332 110 109 50 77 78 9 338 308 347 294 218 206 106 231 368 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 210 N2 = 211
    Output:
    Time = 1021
    Path: 210 95 96 324 128 83 243 216 62 287 23 97 93 19 236 214 213 12 1 235 284 211 
    Input:
    N1 = 210 N2 = 211 N3 = 19
    Output:
    Time = 1092
    Path: 210 95 292 361 208 333 334 323 222 330 73 70 68 136 290 7 311 129 20 21 86 211 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 210 N2 = 252
    Output:
    Time = 1014
    Path: 210 95 292 361 208 207 100 321 359 137 51 50 109 127 55 6 258 166 252 
    Input:
    N1 = 210 N2 = 252 N3 = 15
    Output:
    Time = 1028
    Path: 210 95 292 293 101 209 232 348 45 155 98 26 230 354 30 150 57 55 6 258 166 252 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 217 N2 = 300
    Output:
    Time = 561
    Path: 217 322 238 239 5 13 151 339 341 300 
    Input:
    N1 = 217 N2 = 300 N3 = 1
    Output:
    Time = 798
    Path: 217 322 238 0 159 147 191 192 64 14 124 125 340 341 300 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 217 N2 = 341
    Output:
    Time = 515
    Path: 217 322 238 239 5 13 151 339 341 
    Input:
    N1 = 217 N2 = 341 N3 = 1
    Output:
    Time = 752
    Path: 217 322 238 0 159 147 191 192 64 14 124 125 340 341 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 224 N2 = 348
    Output:
    Time = 627
    Path: 224 225 177 79 138 158 371 156 155 45 348 
    Input:
    N1 = 224 N2 = 348 N3 = 18
    Output:
    Time = 790
    Path: 224 282 228 255 71 70 73 330 222 323 334 333 208 209 232 348 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 231 N2 = 314
    Output:
    Time = 828
    Path: 231 106 206 208 333 334 323 222 330 73 70 165 375 310 342 343 314 
    Input:
    N1 = 231 N2 = 314 N3 = 3
    Output:
    Time = 879
    Path: 231 106 206 218 294 347 308 338 9 78 175 177 225 298 303 32 343 314 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 231 N2 = 355
    Output:
    Time = 530
    Path: 231 232 348 45 155 98 26 230 354 355 
    Input:
    N1 = 231 N2 = 355 N3 = 19
    Output:
    Time = 807
    Path: 231 106 206 218 294 347 308 338 9 78 77 50 109 110 2 139 355 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 238 N2 = 280
    Output:
    Time = 692
    Path: 238 239 5 13 151 339 142 144 31 41 34 248 280 
    Input:
    N1 = 238 N2 = 280 N3 = 1
    Output:
    Time = 931
    Path: 238 0 159 147 191 192 64 14 124 125 340 143 144 31 41 34 248 280 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 245 N2 = 369
    Output:
    Time = 795
    Path: 245 168 326 327 132 133 60 299 304 33 344 315 220 316 369 
    Input:
    N1 = 245 N2 = 369 N3 = 4
    Output:
    Time = 879
    Path: 245 168 326 202 203 317 133 60 299 304 33 344 315 220 316 369 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 252 N2 = 253
    Output:
    Time = 909
    Path: 252 166 258 6 55 57 150 30 354 355 306 157 291 141 197 199 104 271 193 25 253 
    Input:
    N1 = 252 N2 = 253 N3 = 19
    Output:
    Time = 1000
    Path: 252 166 258 6 55 127 109 110 2 139 355 306 157 291 141 197 199 104 271 193 25 253 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 259 N2 = 260
    Output:
    Time = 1041
    Path: 259 198 52 201 145 54 11 154 155 45 348 232 209 101 293 96 324 128 83 243 244 352 184 260 
    Input:
    N1 = 259 N2 = 260 N3 = 19
    Output:
    Time = 1109
    Path: 259 198 52 201 145 54 11 154 349 99 358 346 174 221 74 195 47 148 149 241 49 164 244 352 184 260 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 266 N2 = 267
    Output:
    Time = 1299
    Path: 266 260 184 352 244 164 49 241 149 345 254 71 255 228 282 224 223 132 327 326 168 245 153 39 267 
    Input:
    N1 = 266 N2 = 267 N3 = 4
    Output:
    Time = 1338
    Path: 266 260 184 352 244 243 83 128 324 96 293 101 209 207 100 321 359 137 51 202 326 168 245 153 39 267 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 266 N2 = 308
    Output:
    Time = 779
    Path: 266 260 184 352 244 243 83 128 324 96 293 101 209 206 218 294 347 308 
    Input:
    N1 = 266 N2 = 308 N3 = 19
    Output:
    Time = 835
    Path: 266 260 184 352 244 164 49 241 149 148 47 195 74 221 174 346 347 308 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 266 N2 = 349
    Output:
    Time = 832
    Path: 266 260 184 352 244 243 83 128 324 96 293 101 209 232 348 45 155 154 349 
    Input:
    N1 = 266 N2 = 349 N3 = 19
    Output:
    Time = 834
    Path: 266 260 184 352 244 164 49 241 149 148 47 195 74 221 174 346 358 99 349 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 273 N2 = 315
    Output:
    Time = 928
    Path: 273 249 234 113 207 208 333 334 323 222 330 73 70 165 375 310 342 344 315 
    Input:
    N1 = 273 N2 = 315 N3 = 3
    Output:
    Time = 1084
    Path: 273 249 234 113 207 100 321 359 137 51 202 203 317 133 60 299 304 33 344 315 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 280 N2 = 281
    Output:
    Time = 902
    Path: 280 92 34 41 31 144 170 169 63 123 250 44 162 59 224 282 281 
    Input:
    N1 = 280 N2 = 281 N3 = 10
    Output:
    Time = 921
    Path: 280 92 34 248 247 146 283 20 129 311 7 290 136 68 69 281 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 280 N2 = 322
    Output:
    Time = 706
    Path: 280 92 34 41 31 144 142 339 151 13 5 239 238 322 
    Input:
    N1 = 280 N2 = 322 N3 = 1
    Output:
    Time = 945
    Path: 280 92 34 41 31 144 143 340 125 124 14 64 192 191 147 159 0 238 322 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 280 N2 = 363
    Output:
    Time = 1297
    Path: 280 92 34 248 247 146 283 20 129 311 313 219 297 40 17 288 118 329 46 242 244 352 184 161 364 365 363 
    Input:
    N1 = 280 N2 = 363 N3 = 7
    Output:
    Time = 1419
    Path: 280 92 34 41 31 144 143 340 125 122 140 313 219 297 40 17 288 118 329 46 242 244 352 184 161 364 365 363 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 280 N2 = 363
    Output:
    Time = 1297
    Path: 280 92 34 248 247 146 283 20 129 311 313 219 297 40 17 288 118 329 46 242 244 352 184 161 364 365 363 
    Input:
    N1 = 280 N2 = 363 N3 = 17
    Output:
    Time = 1412
    Path: 280 92 34 248 247 146 283 20 129 311 7 290 136 68 71 254 345 149 241 49 164 244 352 184 161 364 365 363 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 287 N2 = 370
    Output:
    Time = 1172
    Path: 287 23 22 120 69 281 282 224 223 132 327 103 367 189 370 
    Input:
    N1 = 287 N2 = 370 N3 = 10
    Output:
    Time = 1199
    Path: 287 23 22 120 69 281 176 175 325 327 103 367 189 370 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 287 N2 = 370
    Output:
    Time = 1172
    Path: 287 23 22 120 69 281 282 224 223 132 327 103 367 189 370 
    Input:
    N1 = 287 N2 = 370 N3 = 22
    Output:
    Time = 1241
    Path: 287 23 97 93 19 236 214 215 307 58 369 316 220 315 344 33 304 299 60 133 132 327 103 367 189 370 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 294 N2 = 336
    Output:
    Time = 623
    Path: 294 347 308 338 9 78 175 177 225 223 289 38 336 
    Input:
    N1 = 294 N2 = 336 N3 = 18
    Output:
    Time = 697
    Path: 294 347 308 338 9 78 175 325 327 132 223 289 38 336 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 301 N2 = 302
    Output:
    Time = 1106
    Path: 301 269 190 42 215 307 58 369 316 220 315 344 33 304 299 60 133 132 327 103 367 366 302 
    Input:
    N1 = 301 N2 = 302 N3 = 4
    Output:
    Time = 1129
    Path: 301 269 190 42 215 213 12 1 235 284 211 86 21 75 142 339 151 13 5 239 27 246 302 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 308 N2 = 309
    Output:
    Time = 613
    Path: 308 338 9 78 175 177 225 223 289 38 336 309 
    Input:
    N1 = 308 N2 = 309 N3 = 18
    Output:
    Time = 651
    Path: 308 347 346 174 221 222 330 73 70 165 375 310 309 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 308 N2 = 350
    Output:
    Time = 709
    Path: 308 338 9 78 175 177 225 223 289 38 336 309 8 350 
    Input:
    N1 = 308 N2 = 350 N3 = 18
    Output:
    Time = 747
    Path: 308 347 346 174 221 222 330 73 70 165 375 310 309 8 350 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 322 N2 = 323
    Output:
    Time = 797
    Path: 322 217 353 325 175 78 9 338 308 347 346 174 221 222 323 
    Input:
    N1 = 322 N2 = 323 N3 = 11
    Output:
    Time = 818
    Path: 322 217 353 325 175 78 9 338 308 347 294 218 206 208 333 334 323 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 322 N2 = 364
    Output:
    Time = 1208
    Path: 322 217 353 325 327 132 223 224 282 228 255 71 254 345 149 241 49 164 244 352 184 161 364 
    Input:
    N1 = 322 N2 = 364 N3 = 4
    Output:
    Time = 1221
    Path: 322 217 353 325 175 78 9 338 308 347 294 218 206 209 101 293 96 324 128 83 243 244 352 184 161 364 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 329 N2 = 330
    Output:
    Time = 513
    Path: 329 118 117 148 47 195 74 221 222 330 
    Input:
    N1 = 329 N2 = 330 N3 = 11
    Output:
    Time = 664
    Path: 329 118 288 17 16 331 135 67 70 73 330 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 329 N2 = 371
    Output:
    Time = 782
    Path: 329 118 117 148 47 195 74 221 174 346 358 99 349 154 156 371 
    Input:
    N1 = 329 N2 = 371 N3 = 11
    Output:
    Time = 813
    Path: 329 46 242 243 83 128 324 96 293 101 209 232 348 45 155 156 371 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 357 N2 = 358
    Output:
    Time = 955
    Path: 357 247 146 283 20 129 311 7 290 136 68 70 73 330 222 221 174 346 358 
    Input:
    N1 = 357 N2 = 358 N3 = 3
    Output:
    Time = 1127
    Path: 357 247 146 283 20 129 311 313 219 297 40 17 288 118 117 148 47 195 74 221 174 346 358 
End of Test -----------------------------

Test -----------------------------------
    Input:
    N1 = 371 N2 = 372
    Output:
    Time = 1181
    Path: 371 158 138 79 77 356 227 173 67 135 331 16 18 163 105 296 205 94 200 257 265 167 53 372 
    Input:
    N1 = 371 N2 = 372 N3 = 6
    Output:
    Time = 1212
    Path: 371 156 155 45 348 232 209 101 293 96 324 128 83 243 216 62 287 23 97 93 94 200 257 265 167 53 372 
End of Test -----------------------------

BUILD SUCCESSFUL (total time: 0 seconds)