trip2004
instance 0
 1000.0 2004
469
265
266
413
253
334
470
257
273
474
261
265
431
263
306
466
260
274
449
268
283
407
275
318
392
294
314
480
251
269
464
261
275
454
272
274
389
277
334
474
261
265
435
278
287
416
259
325
409
261
330
446
266
288
420
260
320
436
263
301
402
264
334
411
293
296
414
253
333
477
258
265
439
276
285
404
254
342
427
264
309
410
290
300
438
260
302
395
272
333
461
251
288
439
259
302
385
305
310
460
260
280
444
270
286
461
258
281
421
261
318
419
261
320
470
259
271
403
291
306
392
268
340
413
262
325
473
261
266
424
261
315
454
253
293
458
267
275
424
281
295
445
270
285
439
255
306
445
269
286
451
263
286
480
257
263
453
256
291
485
250
265
478
254
268
400
280
320
391
297
312
419
274
307
462
266
272
439
279
282
435
266
299
406
277
317
395
274
331
393
263
344
456
266
278
450
266
284
412
290
298
409
262
329
441
276
283
469
254
277
489
254
257
444
266
290
488
252
260
382
297
321
444
268
288
489
251
260
466
264
270
405
262
333
416
285
299
456
266
278
437
281
282
444
253
303
381
261
358
481
259
260
411
256
333
440
276
284
426
284
290
400
296
304
414
260
326
393
291
316
397
263
340
424
280
296
422
283
295
453
258
289
434
275
291
416
263
321
403
286
311
410
256
334
411
265
324
384
284
332
481
256
263
430
255
315
464
261
275
445
259
296
409
287
304
382
298
320
433
252
315
395
260
345
398
273
329
478
252
270
478
256
266
422
278
300
428
254
318
444
269
287
476
256
268
466
263
271
415
269
316
475
262
263
415
260
325
380
308
312
413
254
333
416
266
318
484
258
258
472
255
273
442
270
288
385
283
332
459
268
273
464
261
275
461
257
282
455
267
278
424
287
289
449
254
297
408
264
328
459
252
289
437
265
298
380
299
321
476
258
266
485
250
265
453
256
291
472
261
267
415
285
300
416
286
298
459
264
277
399
286
315
402
276
322
444
257
299
421
252
327
417
263
320
441
258
301
388
257
355
437
253
310
436
254
310
483
251
266
445
255
300
448
272
280
432
268
300
427
269
304
406
250
344
460
257
283
415
272
313
441
260
299
409
273
318
429
272
299
466
260
274
418
262
320
483
253
264
451
265
284
451
265
284
380
305
315
446
262
292
394
272
334
389
258
353
441
257
302
423
285
292
436
264
300
458
257
285
410
276
314
409
277
314
450
256
294
466
267
267
382
265
353
452
274
274
456
253
291
453
267
280
424
271
305
452
263
285
397
292
311
418
253
329
453
269
278
382
286
332
407
293
300
409
254
337
456
255
289
422
262
316
418
268
314
412
282
306
479
256
265
392
272
336
432
271
297
488
252
260
390
270
340
419
282
299
488
256
256
438
261
301
490
251
259
422
267
311
461
269
270
444
273
283
473
260
267
459
252
289
381
280
339
391
266
343
396
256
348
387
266
347
490
255
255
399
265
336
410
293
297
406
293
301
385
307
308
469
259
272
426
277
297
453
259
288
459
266
275
414
282
304
471
258
271
488
255
257
384
254
362
477
259
264
472
260
268
404
263
333
434
279
287
486
254
260
430
280
290
404
255
341
425
286
289
446
253
301
390
281
329
422
274
304
420
260
320
388
259
353
481
258
261
428
284
288
459
261
280
414
250
336
467
250
283
419
283
298
482
251
267
485
253
262
425
256
319
443
271
286
456
261
283
476
261
263
380
303
317
417
269
314
447
260
293
418
269
313
476
250
274
397
262
341
398
293
309
465
261
274
432
254
314
487
254
259
456
252
292
450
262
288
430
284
286
426
260
314
485
257
258
396
296
308
463
263
274
479
259
262
423
273
304
402
287
311
458
257
285
408
272
320
465
250
285
452
254
294
431
259
310
392
281
327
417
285
298
399
259
342
465
254
281
429
252
319
468
257
275
426
287
287
403
278
319
475
260
265
408
288
304
424
268
308
422
253
325
424
256
320
475
260
265
470
262
268
444
268
288
432
277
291
397
298
305
430
263
307
427
279
294
488
250
262
429
281
290
462
268
270
450
257
293
472
262
266
459
269
272
448
269
283
446
263
291
385
285
330
416
262
322
489
251
260
410
268
322
462
268
270
399
285
316
488
252
260
438
260
302
441
255
304
486
252
262
422
285
293
417
273
310
441
264
295
482
255
263
394
257
349
468
251
281
409
265
326
453
270
277
484
254
262
413
251
336
473
256
271
473
254
273
441
250
309
440
254
306
471
262
267
424
250
326
432
258
310
438
277
285
455
272
273
385
273
342
447
254
299
403
252
345
397
270
333
478
260
262
404
288
308
424
253
323
465
258
277
446
250
304
396
276
328
400
263
337
419
253
328
420
271
309
385
285
330
452
267
281
382
250
368
463
266
271
489
254
257
435
258
307
461
264
275
384
298
318
484
258
258
486
255
259
476
251
273
393
263
344
461
253
286
387
275
338
454
250
296
462
260
278
399
274
327
428
274
298
389
305
306
489
255
256
385
300
315
487
251
262
380
278
342
430
265
305
443
274
283
392
277
331
476
262
262
382
283
335
400
261
339
425
275
300
436
271
293
388
260
352
488
254
258
411
285
304
427
269
304
462
254
284
414
265
321
384
305
311
470
251
279
390
304
306
395
266
339
467
255
278
387
292
321
408
296
296
454
268
278
427
263
310
432
259
309
382
306
312
464
250
286
446
273
281
401
256
343
396
252
352
406
253
341
395
272
333
424
261
315
485
252
263
453
256
291
402
289
309
415
253
332
431
282
287
402
297
301
422
268
310
452
258
290
437
277
286
415
273
312
475
253
272
474
252
274
410
263
327
382
276
342
459
250
291
404
270
326
397
285
318
433
265
302
479
253
268
448
273
279
464
259
277
440
253
307
463
263
274
486
254
260
467
253
280
490
252
258
433
265
302
463
250
287
489
250
261
390
267
343
444
264
292
388
252
360
387
252
361
488
252
260
454
261
285
477
250
273
421
265
314
465
261
274
486
257
257
486
250
264
431
272
297
404
259
337
397
275
328
484
254
262
433
256
311
470
255
275
391
285
324
480
256
264
443
252
305
488
256
256
415
286
299
484
251
265
390
299
311
425
263
312
391
301
308
464
256
280
388
258
354
413
252
335
475
257
268
481
252
267
455
263
282
406
260
334
436
270
294
436
272
292
382
279
339
470
252
278
414
270
316
425
287
288
464
260
276
489
254
257
457
257
286
463
256
281
465
266
269
425
253
322
486
257
257
445
255
300
439
279
282
391
260
349
440
262
298
468
266
266
458
258
284
430
258
312
457
256
287
401
252
347
389
272
339
405
295
300
417
253
330
478
259
263
385
262
353
422
289
289
406
265
329
448
268
284
410
285
305
482
252
266
431
278
291
419
287
294
387
274
339
489
254
257
471
263
266
441
276
283
452
256
292
450
266
284
407
292
301
408
287
305
455
267
278
388
265
347
392
300
308
447
266
287
389
255
356
484
254
262
402
263
335
383
307
310
406
297
297
412
282
306
443
253
304
481
252
267
409
259
332
477
254
269
448
267
285
386
289
325
467
255
278
468
253
279
446
266
288
490
253
257
401
296
303
476
252
272
419
255
326
478
252
270
393
299
308
381
261
358
384
272
344
451
267
282
390
301
309
488
253
259
450
256
294
429
262
309
419
250
331
425
256
319
488
254
258
415
254
331
487
255
258
405
255
340
476
260
264
396
290
314
458
259
283
488
252
260
415
264
321
394
268
338
402
256
342
440
275
285
433
259
308
461
262
277
450
267
283
413
270
317
435
261
304
437
250
313
408
269
323
490
254
256
457
254
289
465
259
276
474
256
270
482
259
259
414
280
306
443
275
282
465
258
277
455
252
293
389
304
307
393
266
341
406
275
319
428
274
298
457
261
282
383
300
317
479
255
266
444
256
300
480
251
269
433
273
294
403
258
339
384
300
316
455
272
273
389
285
326
398
283
319
479
255
266
388
305
307
437
264
299
450
270
280
405
267
328
406
288
306
467
266
267
424
280
296
431
278
291
424
282
294
413
265
322
466
261
273
486
254
260
433
262
305
485
255
260
414
278
308
483
255
262
465
262
273
435
258
307
485
257
258
455
259
286
385
269
346
399
260
341
471
260
269
484
250
266
453
258
289
437
263
300
457
267
276
421
289
290
441
259
300
484
252
264
475
258
267
458
268
274
429
270
301
395
265
340
403
289
308
381
299
320
448
257
295
475
259
266
473
263
264
391
277
332
473
255
272
469
251
280
426
251
323
481
251
268
380
308
312
456
258
286
453
256
291
425
270
305
440
276
284
489
254
257
488
252
260
474
261
265
422
252
326
394
297
309
423
288
289
479
258
263
397
300
303
401
292
307
407
264
329
472
255
273
446
265
289
397
264
339
393
278
329
480
257
263
457
269
274
460
265
275
437
268
295
475
260
265
412
290
298
463
259
278
455
266
279
414
272
314
450
256
294
456
253
291
454
270
276
451
250
299
406
260
334
381
273
346
446
277
277
474
252
274
489
250
261
434
256
310
395
255
350
468
258
274
