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