10020 - Minimal coverage

All about problems in Volume 100. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

mgavin2
New poster
Posts: 43
Joined: Sat Jul 28, 2012 6:29 pm

Re: 10020 - Minimal Coverage

Post by mgavin2 » Sat Nov 17, 2012 8:31 pm

Yay brianfry713, I can always count on you :)

It seems my approach to this problem is awkwardly wrong... I really need to start over and come up with a new way of thinking... but it's tough :\
because for now, instead of trying to do it correctly (which I'm not somehow) , I'm trying to patch in special case handling... argh
all that matters is AC

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10020 - Minimal Coverage

Post by brianfry713 » Tue Nov 20, 2012 3:05 am

Greedily choose the next segment that covers the most additional points to the right of those already covered. You're choosing the maximum length segment instead, which as I pointed out in my test case, won't work.
Check input and AC output for thousands of problems on uDebug!

mgavin2
New poster
Posts: 43
Joined: Sat Jul 28, 2012 6:29 pm

Re: 10020 - Minimal Coverage

Post by mgavin2 » Mon Nov 26, 2012 9:43 pm

brianfry713 wrote:Greedily choose the next segment that covers the most additional points to the right of those already covered. You're choosing the maximum length segment instead, which as I pointed out in my test case, won't work.
omg. yay. "yay"*1000

thank you so much for your continued help :)
all that matters is AC

DiegoTrivino
New poster
Posts: 4
Joined: Wed Nov 14, 2012 7:15 pm

Re: 10020 - Minimal Coverage

Post by DiegoTrivino » Thu Dec 13, 2012 1:16 am

I would like to know which case this code in Java does not work. I have tried several cases and no meeting which is failing. Can you help me telling which case fails?

The code Java is:

Code: Select all

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

// uva code 10020
class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args){
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String linea;
		ArrayList<String> intervalos;
		int casosPrueba;
		try {
			casosPrueba = Integer.parseInt(br.readLine());
			for(int i=0;i<casosPrueba;i++)
			{
				intervalos = new ArrayList<String>();
				br.readLine();
				ArrayList<String> solucion = new ArrayList<String>();
				int segmentoM = Integer.parseInt(br.readLine());
				while(!(linea = br.readLine()).equals("0 0"))
					intervalos.add(linea);
				solucion=voraz(segmentoM,intervalos);
				if(solucion.size()==0)
					System.out.println("0");
				else{
					System.out.println(objetivo(solucion));
					for(int j=0;j<solucion.size();j++)
						System.out.println(solucion.get(j));
				}
				if(i+1!=casosPrueba)System.out.println();
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
	}

	static ArrayList<String> voraz(int M,ArrayList<String> intervalos) {
		ArrayList<String> solucion=new ArrayList<String>();
		int conexion=0;
		boolean haySeleccion = true,haySolucion;
		while(!(haySolucion=solucion(solucion,M)) && haySeleccion){
			String nuevoElemento=seleccioneIntervalo(conexion,intervalos),numeros[];
			if(nuevoElemento!=null)
			{
				solucion.add(nuevoElemento);
				numeros=nuevoElemento.split(" ");
				conexion=Integer.parseInt(numeros[1]);
			}
			else{
				haySeleccion=false;
			}
		}
		if(!haySolucion)solucion = new ArrayList<String>();
		return solucion;
	}

	static String seleccioneIntervalo(int conexion, ArrayList<String> intervalos) {
		int posicion = -1,tamanoIntervalo=0;
		String solucion=null;
		for(int i=0;i<intervalos.size();i++){
			String lineas[]=intervalos.get(i).split(" ");
			int l=Integer.parseInt(lineas[0]),r=Integer.parseInt(lineas[1]);
			if(seEncuentraEnIntervalo(conexion,l,r) && r-conexion>tamanoIntervalo){
				posicion=i;
				tamanoIntervalo=r-conexion;
			}
		}
		if(posicion!=-1){
			solucion=intervalos.get(posicion);
			intervalos.remove(posicion);
		}
		return solucion;
	}

	static boolean solucion(ArrayList<String> solucion, int M) {
		int conexion=0;
		boolean hayErrores=true;
		String lineas[];
		if(solucion.size()!=0)
		{
			lineas=solucion.get(solucion.size()-1).split(" ");
			if(seEncuentraEnIntervalo(M,Integer.parseInt(lineas[0]),Integer.parseInt(lineas[1])))
				hayErrores=false;
			for(int i=0;i<solucion.size()&&!hayErrores;i++){
				lineas=solucion.get(i).split(" ");
				if(seEncuentraEnIntervalo(conexion,Integer.parseInt(lineas[0]),Integer.parseInt(lineas[1])))
					hayErrores=false;
				conexion=Integer.parseInt(lineas[1]);
			}
		}
		return !hayErrores;
	}

	static boolean seEncuentraEnIntervalo(int numero,int l, int r){
		return (l<=numero && numero<=r);	
	}

	static int objetivo(ArrayList<String> solucion) {
		return solucion.size();
	}

}

a.elbashandy
New poster
Posts: 12
Joined: Fri Dec 23, 2011 6:23 pm

Re: 10020 - Minimal Coverage

Post by a.elbashandy » Wed Mar 06, 2013 11:16 pm

What's wrong with my code ? it solves all the test cases correctly.

Code: Select all

Removed after AC
Last edited by a.elbashandy on Thu Mar 07, 2013 1:46 pm, edited 1 time in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10020 - Minimal Coverage

Post by brianfry713 » Thu Mar 07, 2013 3:22 am

Input:

Code: Select all

100

4092
-482 166
4461 7559
-277 1287
-465 7449
742 1638
2919 8657
3603 8123
-418 1739
872 4814
335 2494
1084 8493
1559 1891
4922 6669
887 4118
3031 4811
25 1735
724 4792
-391 -354
2848 8686
878 1862
5627 9421
5034 6580
3753 5108
353 7373
1497 4072
1157 2638
-382 -191
4324 5226
6304 6715
1176 1342
1443 6256
-362 705
-319 220
2381 4977
481 1648
2908 3431
4066 5207
1358 2815
3278 6180
338 8087
3571 4256
4851 7019
523 9456
1309 8392
470 5791
1090 1899
4038 4309
3042 7297
6156 7156
-432 1285
-292 3314
-154 4075
1446 2577
-381 3037
467 1279
2545 3212
5748 6051
5572 7449
4271 6678
-489 -473
1526 3425
7689 8717
3856 8231
3842 6464
1857 2489
1921 2042
-136 6667
1219 8525
-302 857
0 0

2703
-339 536
4412 5521
-396 -152
-403 -57
735 3013
856 6844
-239 1450
505 4725
4646 5777
602 2919
8371 9492
1688 8271
8853 8927
-470 -396
-166 -144
2499 6122
-287 1424
2603 4829
6687 8814
-435 5647
176 8445
1877 2466
1047 2254
5503 7426
5265 6230
2268 4146
-496 -493
1979 6082
-102 711
217 2420
547 1695
2780 5161
475 8034
5792 8593
2354 2613
0 0

2025
385 4581
2393 5154
2815 4032
157 2715
5886 7127
-35 185
2549 7128
-461 9271
5656 6155
0 0

3108
-89 787
3984 8819
1164 5609
-399 -129
765 5855
3209 3481
2920 3238
777 1473
3718 9066
2741 8086
3861 5251
2467 7029
1590 8740
553 4420
3238 8545
3112 4242
2360 2647
3776 6002
828 1028
-79 680
-41 120
700 5168
2031 4294
4519 4829
2329 5031
1395 3755
2898 5388
279 511
184 1286
-471 520
2188 6161
346 660
189 8377
-449 1266
284 385
2186 4137
5460 7604
469 1712
-72 148
2717 9460
-225 3658
63 3311
6541 8201
3645 4671
43 6603
2887 7167
395 507
7288 9422
6876 8690
0 0

2991
3795 4131
7126 7430
6467 6487
4430 7836
-138 -114
3834 6016
1803 4713
-176 4088
880 999
380 6602
3087 4504
6349 8216
5193 5797
181 4448
2229 6176
1086 4116
5903 7769
-64 6245
1931 4891
1574 5093
2862 5578
3581 6170
1450 1934
2909 3758
-469 -429
745 8385
1609 1978
0 0

3787
1883 2089
276 2816
-234 2524
4909 9127
2146 6328
3819 8750
3218 3654
-470 197
513 6451
460 3725
123 827
3328 5520
1084 5693
995 8674
1039 8355
-405 -352
6566 7546
8668 9264
353 3597
1808 4564
772 1612
4532 5346
5347 8655
671 2347
-306 -239
4902 7693
0 0

553
2020 5188
3750 4967
208 2618
-323 3673
3337 4320
2861 8931
8221 9138
-448 -176
-186 304
3707 8513
1484 8199
-206 2691
0 0

1976
1595 4468
191 890
3935 5231
3408 4468
3810 7789
4200 7722
532 7202
3908 4178
1446 3476
-442 160
107 8515
-237 2586
3769 3963
5973 8399
6904 9181
1604 6956
3576 6894
2735 7372
7066 8125
2004 2877
5494 6777
2855 8874
2711 6842
1122 7962
2758 4218
1296 1468
1306 2787
-127 3964
2049 2688
-271 4903
-315 5087
-440 -279
1043 3907
7458 8308
2065 3135
1682 5796
324 5985
5189 8093
4844 5573
7217 7347
3471 8379
-370 374
266 718
4574 9414
3067 4550
9248 9477
-418 378
655 5820
-272 493
164 518
-497 -486
0 0

4594
6222 8835
4446 6176
2341 2443
1480 2048
88 187
-339 -162
734 962
-149 2160
5032 7771
1599 9352
4046 5037
-172 2987
1805 7150
202 3360
7165 7669
-308 13
1807 3842
3661 8761
5306 7561
2095 4957
1063 7434
3590 6502
3516 8248
1277 1758
-56 4501
4226 4721
3806 7780
2038 9270
7371 9063
2837 9443
539 4285
3605 3790
3075 3494
1639 2262
-221 1210
1526 6652
2934 6215
-37 4890
1736 2370
905 1036
5631 9256
834 4259
13 1315
5389 6167
1698 4009
1642 7663
287 2916
1498 4271
947 1854
479 5315
76 1601
2476 5910
854 9323
736 2833
224 8945
2740 6413
1548 7475
2478 9438
-313 8404
-469 -279
796 2713
8212 8557
-228 335
-269 -112
-239 859
2387 3103
807 1372
-315 830
291 1310
5382 6589
-116 5381
2435 2658
7010 7876
1978 2200
1720 5551
3053 6543
62 804
5449 8094
4180 5778
604 1178
-84 1035
905 3300
375 1143
288 951
3131 5643
2514 3261
5104 8391
1424 4434
963 5865
270 397
3434 6406
2336 3881
5713 6242
568 2550
4136 7806
5985 6507
4709 5858
412 9097
0 0

3639
-95 7
2359 5437
4003 5359
690 7037
900 4298
135 630
2590 4871
-456 2189
799 2095
5315 8576
4833 8300
-181 -129
6304 9425
485 5168
853 3284
997 2772
-130 1290
-232 761
2177 2592
1980 4293
2815 4902
1194 2138
681 3456
3651 6375
203 607
5963 8045
58 1888
2703 7917
1033 4199
1370 4037
2324 4242
955 4975
1825 5573
-500 31
-128 1385
869 9256
3192 7096
-224 262
-131 3571
-328 304
-483 2143
-309 935
-65 467
-489 -455
734 6139
4779 6350
722 946
1559 3762
3216 4912
-345 2533
5214 5967
1618 3137
398 1032
736 1465
317 4239
4622 6631
2833 4321
-10 4614
449 620
3097 3656
1350 1943
3279 4989
5306 9181
617 3609
2720 4042
471 4591
4267 5780
364 923
3870 8978
2410 9265
1168 8359
2998 7448
6908 7664
322 1670
266 422
-32 2892
1735 3181
8593 9456
652 8129
1867 4305
3524 7057
-205 31
3994 8123
991 3852
445 1191
2173 8167
1680 3215
3373 6432
7912 8230
390 660
5633 7629
3758 5219
332 9282
920 1023
3282 5591
-294 3784
1961 2074
-487 -313
7307 8970
0 0

1999
3498 4506
225 266
4744 9482
69 6449
1157 2650
1811 4214
5711 8510
7585 8939
1024 1958
5583 9404
2199 3140
5151 8047
6740 7557
0 0

113
8468 9123
628 891
5383 8628
6979 9199
3738 5704
-388 24
-24 606
2661 2835
692 1520
6928 7461
-469 -414
4765 5229
739 4255
755 5789
1820 8860
331 6190
3803 4364
1638 9461
-25 6087
6092 8951
3862 8509
5983 7995
882 1062
1909 2432
173 453
3177 6615
2763 4607
0 0

1114
1954 6618
7203 8525
8 6007
7497 7662
-374 -355
4790 4860
-298 -16
6111 9020
4441 6988
509 5457
1907 5694
27 1187
691 5631
736 4036
666 1143
3561 6950
4777 5256
7113 7440
6623 8039
8534 9484
-112 74
493 4913
3353 8709
4196 6400
8199 8798
3793 7950
1321 3947
-70 4842
4616 4788
7329 7666
4404 7730
2320 7894
2269 7941
5286 8451
4443 8286
2040 5162
225 6480
1528 2620
1960 8210
1565 8737
822 5079
5506 5703
2072 3673
4123 6454
1714 3624
1785 2241
-272 6585
-174 4894
2397 3319
839 8356
9009 9129
1564 4166
392 4146
318 5001
-384 8
3340 7215
1224 4626
867 1962
2630 4016
371 961
1865 4033
-483 -452
0 0

1687
2868 9346
790 9285
1865 3960
2469 5421
1832 4578
551 9114
-230 -226
143 1166
4730 5706
278 4108
3710 8292
1093 3934
-415 -35
292 304
4884 6435
2090 5454
1383 7494
-123 1333
112 3707
-29 3782
-446 524
995 5713
-380 -133
3527 5136
3442 6872
6942 7442
-321 1569
1660 2266
6680 7193
3703 5249
-378 1911
2642 3611
-397 -356
1891 5061
1361 2253
7913 9486
5377 5940
-319 924
1910 6280
5368 5581
-498 -495
5036 6166
0 0

2749
2699 3161
5085 5204
6074 7272
-278 611
2728 4371
-224 29
104 1456
1417 6125
931 2908
1210 3990
2872 5722
3587 7741
64 1272
36 2176
7835 8873
2988 6423
354 1717
65 1943
93 241
2116 7722
6672 7011
1499 1893
180 1531
1277 3610
1555 7933
5376 6121
808 2072
-44 2807
-434 1662
-328 4983
835 7259
192 419
338 883
4507 9463
3283 5470
1551 3585
-483 2785
2224 5149
-343 1346
3844 6605
-292 6912
5889 7135
-392 789
2781 6529
4818 9128
7125 7188
2345 7120
-123 3212
7506 7819
1992 6977
1861 4061
-231 -29
-462 3890
6879 9012
5207 8080
6368 8717
4355 8896
1076 8178
-256 -3
187 6338
74 6773
-454 -287
43 2631
-260 -255
-340 -198
2233 7940
1131 1486
1584 4911
654 880
786 8462
-224 94
6684 8153
651 882
4357 6526
270 1592
3557 7853
956 7888
-116 107
6990 8340
366 1522
-12 776
3678 6207
1564 1574
0 0

987
2766 2891
1286 5615
7024 8979
-355 -174
-234 653
0 0

441
6912 7065
7454 8459
5136 8209
1447 6025
1483 6267
406 2541
186 1210
156 7154
7480 7715
1212 3087
2867 4441
2490 7794
2462 3024
1955 7482
49 1821
2941 3771
-476 3066
1634 8041
8564 8645
3433 5673
1559 3111
-463 3453
2104 4811
5 4955
766 1098
1747 7335
5803 7298
1400 3160
-478 598
5569 8200
241 7266
2274 5506
995 2050
3277 9456
5185 9111
2616 3456
3395 4841
119 744
-139 1718
-495 29
4988 7943
2749 6205
-185 342
3054 3412
0 0

4709
2193 7560
752 1432
-352 -343
8055 8111
520 8378
1948 2092
3604 3645
1604 2945
-239 788
2917 4290
955 5328
1851 2382
-226 1675
3537 5100
3542 7865
875 900
2919 8633
-292 6340
-354 15
3898 5253
5159 5874
2817 4428
2463 8480
3336 8110
-225 -115
-266 4286
4872 8834
687 948
2342 3593
3066 3445
427 3206
-446 1084
1839 4526
3580 7979
-470 -275
-404 3487
7098 8427
6785 9320
938 3138
2598 4025
237 4031
641 2438
411 9181
-499 1223
5262 7284
217 2082
820 3214
-90 180
4117 8440
3826 6482
6650 9241
-362 7967
2743 5734
366 2424
7034 8919
2364 2448
2537 8962
-42 17
2240 2475
5763 8766
-224 110
2814 8099
1433 1864
0 0

4414
314 4288
3497 6319
-437 -433
0 0

4546
1259 9423
3548 4726
1212 8473
1301 5493
578 6262
586 3427
59 952
5310 6346
338 891
1383 2235
2149 6926
1904 4556
510 747
776 2592
680 3011
-456 -184
771 7309
910 4977
4080 5917
-312 1066
-243 182
144 8766
622 888
1788 6397
-476 111
487 2383
3340 3983
748 2452
106 2016
6026 9245
-342 883
-272 8959
7027 7804
904 8176
1045 2257
2390 3751
7628 7937
2300 7775
1019 1831
215 4805
326 4302
5728 6828
-114 8328
2597 7217
3821 4877
5270 6870
1842 3373
6843 8153
-349 3967
4170 9101
850 6125
1022 2865
0 0

3718
4371 7088
2108 6309
1402 4840
5668 6930
1376 3099
-37 1501
1196 3452
308 4628
-489 -13
-235 353
1124 3381
426 8671
3498 4746
2837 3183
97 3059
45 6100
4307 9300
-384 -111
3803 7222
5389 6362
873 6279
-479 4839
1433 5739
6602 7903
1014 1670
829 1716
-162 425
4779 5382
3195 9385
2155 4279
3441 9168
422 441
-489 6990
5093 6809
-351 1351
504 2383
-216 2532
2490 5211
2368 4538
0 0

2346
7243 9219
2203 9109
1570 4504
917 6313
2572 3610
-219 535
5043 5173
1864 2743
0 0

1009
2814 4224
2508 4221
4891 8692
7343 8030
89 2873
520 1218
1124 2979
2474 8836
2930 4282
681 781
3958 5078
2073 5389
4564 8667
-355 792
6249 6926
4390 5165
1544 7362
478 1959
2586 3989
236 4158
2355 6759
1461 2135
-167 6366
-437 -324
1955 2160
1998 2741
308 2698
2682 7054
2219 9245
5819 6978
945 1996
400 5171
7660 9378
-397 -386
222 1320
506 783
-362 -298
-179 9315
1343 1739
3207 8214
5722 7298
2172 5339
677 3287
1494 5563
7507 8088
3886 6553
749 8885
1706 3644
1973 3055
918 5832
878 1231
3886 3953
0 0

2883
1203 4851
-285 109
6249 7222
1660 1870
1184 1604
1418 2804
439 1892
2375 3910
5092 5178
1873 4371
8085 8909
4308 6281
-410 -349
2932 5558
2581 2647
4352 4722
481 6264
2820 8413
194 2791
0 0

4397
-488 -358
4592 5764
1101 8148
241 7829
2714 6672
1581 6350
2681 7475
3073 4523
325 697
4643 8580
-370 871
9 8692
2531 8686
-199 8471
1332 5238
-398 74
-485 -377
1785 4264
-379 -286
2791 8947
-321 8494
-213 2520
720 2129
-415 945
1318 1326
704 4021
4836 7029
2528 3534
2167 7668
4122 5042
-11 8575
1271 5635
5533 8804
240 3819
3269 6193
47 5458
3556 5912
141 2154
3463 9223
668 2365
-344 474
326 597
2992 3301
1007 1069
-283 338
-413 1724
0 0

3225
1839 4960
1237 1460
-249 600
2860 9394
2704 3838
-422 1886
3742 4845
2492 3292
-495 -492
5507 7798
0 0

972
6433 8438
-389 -83
806 4149
-372 5538
529 3201
1175 8956
2328 3479
3819 6516
3108 3464
-422 -323
4827 6899
1183 4309
4559 5933
6951 8159
529 1772
5302 9031
731 1669
3724 6835
3931 4790
-410 3246
41 720
2739 3206
2093 3257
2801 8570
3272 7925
-359 -79
1030 6970
1813 2865
690 5896
3902 7188
1157 2505
-357 2079
675 3017
679 4194
1475 9136
-293 0
5472 7493
-325 1905
549 778
1418 1672
7268 9275
4326 7729
12 24
3269 3350
6076 9468
371 7790
4138 4606
2201 3996
-463 6633
4484 5984
-461 -167
1160 3476
2691 7040
80 2277
3787 6410
143 724
1503 3392
-334 -220
4558 6897
135 7186
278 1517
4097 6187
-235 2696
179 4300
1832 2575
306 9300
2440 4117
188 1231
2268 2359
1931 3178
1667 5307
245 2303
197 204
959 6316
1541 9414
551 1315
1953 2681
259 1256
3476 5535
1521 5259
2791 3689
308 2016
4547 5185
974 3165
-355 957
-474 514
4706 8094
77 9164
7696 9102
-408 -399
1675 3184
1354 7297
2267 6268
5225 5443
1741 8310
795 1411
2305 6760
1432 4007
0 0

1375
-401 43
1697 5013
3722 5945
595 7576
-322 5607
2498 8439
1643 3045
217 3975
981 1690
5721 9449
-223 -104
5670 5685
295 3960
1434 2583
5376 8592
3325 6636
2419 3140
2575 7041
234 8958
5079 8396
4673 9146
316 3975
2199 2659
163 6734
1333 2395
2165 9332
5603 8144
1702 5095
3948 5312
2914 7920
3942 5337
3015 6740
-92 407
1599 5412
806 2600
3363 8131
6509 8492
7027 8138
-377 610
1253 3350
3888 5257
2367 6793
290 9196
2918 3354
2374 3767
1063 2613
6507 7328
2772 5431
4057 7336
1181 1301
282 2500
-478 -468
3848 5740
1949 6345
-179 392
621 853
-279 226
120 6900
277 3736
-326 1780
1537 3026
2364 4458
2371 7948
-26 2290
1367 4934
1451 3069
10 873
567 2628
152 1769
786 7165
1385 6517
0 0

2512
-219 -133
2559 4014
89 665
1517 8956
3614 4389
1907 8247
1618 3857
-347 1822
673 1978
3391 4074
-194 5342
1011 3665
3193 3524
-461 -175
2155 6699
3378 4633
5446 8600
4901 8018
412 2291
1414 7157
770 942
-483 -430
488 3791
1546 5087
976 4133
1019 2821
114 3713
2804 7139
618 1518
287 1480
216 299
153 2632
1888 2611
3886 6013
-241 8179
3531 5784
788 6424
1335 1770
-341 948
-34 185
-64 220
5128 8757
0 0

4194
337 1725
1719 4357
5003 7631
5837 7168
864 1405
4594 5115
8349 8883
1272 8439
6451 6617
1893 4222
4628 9280
223 9445
4116 8100
4414 6673
1941 4153
72 602
-390 -220
6373 6932
347 3818
2105 5524
7818 8081
2231 6843
2077 8135
3910 9480
2981 4347
13 988
6417 6722
-410 941
2064 4300
-476 -471
-390 2182
1781 8532
-480 9293
-30 871
3597 3767
1296 2535
2165 4884
2181 6662
7090 8862
-293 5620
3968 4046
707 4685
-369 1242
-169 3441
-144 7442
-269 8197
924 951
1171 9437
-394 44
861 7556
3657 4553
3831 7156
-248 3672
-161 3009
-11 4162
2733 3593
3198 9438
-450 474
377 4458
-269 424
100 4735
-381 5727
-332 3201
1487 6484
1420 3321
3364 4905
1547 1981
7055 7864
1269 3729
5661 6037
5327 7351
2007 3948
231 2109
4224 5319
3842 6187
1652 2670
-45 2214
3781 7162
1224 1410
1287 6509
2047 9183
2060 3159
-404 1325
116 1019
-356 -254
1705 7146
-266 887
591 1736
1625 3366
398 3766
-20 647
-418 1029
1741 9034
1518 2478
2094 3334
0 0

4876
116 4603
2410 4236
3893 7760
-221 1535
4000 6513
-446 2452
1475 3977
227 4598
4990 5444
6790 7450
5117 9001
1220 3155
1503 4520
545 2680
1795 8822
2252 4574
2317 2441
-111 -93
1041 8266
3261 5556
1557 4325
-99 29
-315 46
1104 3495
-333 841
7840 9432
239 7274
-459 2079
793 2421
1152 3851
1170 4665
2285 5223
108 1436
-446 1509
2686 4422
622 5979
122 2924
14 4899
7532 8484
1939 2662
2865 3541
363 3369
4880 8882
4722 6811
4764 8056
831 6749
5810 6936
762 4030
1381 4951
72 5924
-213 454
1907 2323
280 5760
5956 6902
-408 -182
540 7771
4630 5860
615 8375
-436 789
-195 3895
2380 3698
5545 5768
424 6817
1427 3208
-496 -461
2787 8992
181 8884
2368 7573
4999 6386
0 0

4942
727 1888
4638 7412
3916 6202
0 0

840
897 5176
9 37
3685 9081
3356 3710
-323 -195
2690 5516
606 3900
6915 7187
406 3672
2617 7982
4082 7084
4610 7760
-465 2486
2106 4570
1298 5162
-144 -120
1752 6994
6216 7061
3548 3573
351 6175
3429 5540
178 572
3926 7697
855 2778
159 368
6788 9277
2324 6034
3623 4273
589 6412
808 5058
4437 5250
-298 -239
918 2706
1323 2521
469 1795
4589 7506
943 1885
2632 7329
2453 3686
2372 5152
3343 8717
1931 5707
0 0

1169
2433 7474
6255 6673
762 1504
219 1672
4916 8370
1813 2288
2040 8506
2748 3789
1636 1972
7535 8292
-168 9457
2091 7258
49 234
892 3240
347 1280
-332 124
4924 8839
4113 5488
1964 2922
3137 5809
1572 3036
6255 6385
2191 6383
-379 5404
-45 3697
4434 5506
1189 3525
753 8316
887 2940
1967 3902
1144 8315
453 824
0 0

4173
1619 5347
4045 4970
7049 7089
3200 7104
1311 3749
1646 7849
5491 6043
447 700
2867 8901
1211 2162
833 8537
0 0

3475
1641 3525
647 4315
2356 2647
2237 8511
2305 2433
448 3352
1042 5688
6933 7197
3816 8144
2258 6440
-299 793
-316 3586
-415 1918
586 1112
221 1405
-118 4393
-186 3228
193 776
-457 -454
2309 8070
307 617
-203 5702
4509 6080
-73 3592
1528 2146
-411 2614
288 1374
36 482
2112 2502
3040 5245
1987 3531
-25 334
81 2548
4199 6835
1882 4599
557 4626
278 530
2368 5723
5917 7428
0 0

536
6120 7197
13 362
6206 8052
1412 3360
153 287
1138 5959
3827 8797
7108 8427
-164 1605
4335 7640
7638 8018
708 5623
1484 6795
-286 3007
117 2159
900 7998
-350 3543
3457 9424
6301 7053
2172 3647
606 1943
7191 9009
-466 100
5295 6287
-22 4196
0 0

2612
23 395
1320 2259
4337 6930
8876 9263
-240 1160
2085 6294
5131 7119
-209 4148
4409 9056
3387 5715
1440 1602
-437 -411
3623 3657
0 0

3109
7059 7654
791 4269
767 5305
6028 6737
5799 5997
0 0

1026
1075 1112
-417 -291
-125 1740
6351 6605
-500 -499
-364 -355
2280 4893
419 655
2874 2960
534 606
-396 2187
-391 6513
-367 9253
1573 3929
3122 3452
2514 3904
5258 5478
346 645
8456 8968
3836 5864
3527 3772
5479 7422
7995 8944
4180 5065
238 543
1488 6720
1107 2044
4912 8071
-344 685
7740 8045
4133 5658
1572 6551
1038 3412
1072 6203
1789 8647
389 5052
499 1777
3986 8934
4303 4753
-206 6828
3338 7520
829 2227
360 983
618 2358
2901 6500
3246 3654
-67 202
-182 1143
1003 1602
-60 196
2704 7263
309 6870
1670 5572
4919 7612
2195 4005
-407 -178
0 0

2689
2166 2586
-78 196
7688 9041
619 3197
3925 6704
2118 7102
1051 1214
-19 3044
661 3156
508 4508
1942 7197
1927 3680
2729 4606
1178 3450
1996 7059
2727 4326
8023 9365
2225 2438
2510 5421
4791 8952
1679 3235
2826 4174
1660 2608
3462 3710
3591 5375
3430 3640
5770 6148
1886 5231
469 9206
619 9384
168 8522
449 3759
869 2434
1345 4144
4646 6034
191 534
2850 3351
990 7920
-304 6128
701 5925
1153 1346
1728 1924
-469 1086
295 6097
-319 38
-290 758
6077 7041
445 4297
0 0

416
6520 7884
4672 5738
4068 4420
-111 975
2302 9251
3866 5468
2359 6455
3959 8943
4969 8509
2133 3384
1216 4523
1407 4289
-392 -168
7363 7648
-224 1359
221 420
-367 1363
2685 9158
543 3097
1828 5973
-234 5086
559 5374
2161 8809
-131 1418
8427 8547
5806 6127
2840 6074
2620 6201
2219 5948
6695 7885
1781 4262
-348 8047
587 2312
5556 5609
236 1539
1556 1959
3425 3578
3409 6016
4453 5851
10 1203
0 0

1938
8545 8966
881 1948
1834 2620
3970 6865
1225 6700
2463 3011
-316 953
2378 2505
4317 4935
1644 2347
99 8519
1345 2077
-223 -191
843 6170
587 3824
2477 2544
140 9323
2725 5807
-84 237
3937 6650
997 1649
-223 2237
1726 2834
2426 3367
2980 6636
1674 2513
1188 9488
5078 7539
183 367
3208 4511
3202 4167
252 4832
2697 5749
2108 3283
-197 7513
3263 7125
652 7443
-238 5967
484 5602
1928 2248
1617 2897
3195 5242
-265 3552
2330 5883
269 692
1495 5961
-61 1652
860 2551
1967 5633
5283 7589
-43 -32
2896 6511
4803 5575
97 1890
2611 6013
6350 7617
668 3101
2928 5496
-459 -158
731 2071
-447 -377
-27 3242
-261 6674
1367 9230
13 9476
-353 -345
-321 3031
-69 4705
6333 9197
828 3985
-499 8583
163 1969
1885 2310
-246 -164
2337 6694
-223 535
84 7788
3284 8146
4514 7420
-323 970
2196 5692
0 0

1042
7045 7345
3111 7883
-386 -308
-425 -398
954 1319
1136 1457
359 3238
1465 3631
2763 7401
-72 451
4401 5794
3264 3852
693 7470
2264 4312
-497 -350
2168 2439
5334 7951
964 1387
4352 6392
314 7416
42 411
5726 9191
1028 4368
859 1431
1030 1190
934 1160
482 1976
-4 4400
2282 7684
1017 3161
-1 1416
-256 2179
-311 125
4391 8508
584 2405
182 2078
1358 5351
2742 7963
1150 8293
921 5689
215 2773
563 669
1767 3359
2805 8396
1617 1630
1027 2579
134 1359
2086 6616
1699 2525
7467 9499
3825 5250
7643 9244
-427 696
821 8169
58 802
8198 9025
2132 2205
-111 2525
155 2612
-191 808
5437 6680
4781 7843
-105 8698
620 1021
2926 7432
-172 4004
4886 6298
5860 7484
3297 4657
-411 184
2214 7361
2096 6884
1632 6753
4497 9331
6229 8180
0 0

3310
2191 4080
716 4396
342 7961
1145 1851
-217 138
1411 2277
517 6953
920 1280
4531 6912
4727 4918
-452 8524
7055 8040
3477 9061
-117 2492
2300 8063
-109 -50
-308 156
1243 2771
231 317
1253 1360
6107 8327
401 4741
-53 4895
775 4739
31 1688
5346 6633
3207 5661
-388 -310
5536 6245
2879 6164
6564 6686
2163 4301
4639 4661
2686 2809
2055 5896
-362 3283
421 2007
3589 7352
4583 4599
106 2911
5160 5949
-340 700
1069 2067
-224 6885
-114 423
176 471
5294 7012
259 1801
4923 6046
157 853
2324 2981
1137 4014
644 6362
1348 6093
212 1306
2961 5098
6160 6398
3673 9419
4054 7686
0 0

1480
-244 7203
6313 9420
-477 424
-50 90
18 33
2517 2613
1506 2929
199 2205
-366 5842
396 1750
63 5151
2395 8605
-408 495
470 4217
64 2177
390 492
727 849
33 1445
-82 8983
339 1945
60 3976
-416 -120
8138 9035
1383 4046
6894 8232
-493 -125
296 493
802 2783
3234 4353
1668 7020
-70 6398
3133 7408
3275 5274
-275 2721
5179 8237
128 1122
1275 3426
1909 6969
261 937
608 1539
1627 4661
228 403
7439 7743
1514 3992
4004 4387
2211 2828
3524 6374
502 2233
2672 3290
243 3754
2914 7470
6468 7942
57 3728
6118 7558
3299 3776
1632 1685
5171 8361
3526 7792
2908 9475
-490 2402
0 0

1146
66 2496
-383 -333
-486 2869
6769 7532
3192 8685
3044 5701
-287 99
4683 9388
2906 8296
4015 8252
1729 5802
113 6270
-187 566
2075 3229
-51 1104
1859 2399
4839 5097
-174 2530
-147 9224
4990 5143
318 2914
474 2387
629 8122
877 8520
1152 2789
630 4249
3012 7586
-492 35
3422 4114
-367 5322
663 4989
616 3020
104 341
1243 2253
3617 7111
3300 5325
5767 6089
1274 3592
5467 7336
3887 4832
2345 3086
1947 2918
5351 7450
4488 6675
3805 4067
586 4633
-241 272
823 3343
172 1053
4639 8029
6814 7194
766 2391
4633 5267
1429 1696
5838 5945
2820 6930
-310 -189
941 7554
329 650
5117 6675
-298 427
3650 7974
1589 3163
7126 9163
555 1115
127 230
1559 8395
3925 5793
5910 6453
1189 4114
952 8219
3228 9280
7257 8741
3329 6789
3110 8912
2109 8310
4139 5326
2079 4240
2860 5451
34 554
1250 2092
0 0

3224
78 1254
3446 5646
-426 209
1822 7956
704 2302
-394 7956
2111 5567
4296 4637
7531 8762
1957 8019
6249 7081
235 426
3259 3512
2103 3300
1059 5966
365 7589
1734 8744
149 2778
770 846
192 8878
2979 5819
1729 8393
5168 5780
-247 66
1851 3827
4066 6480
3051 4546
77 1290
1471 5737
488 5161
1585 8465
-134 6773
-269 187
3689 7659
3681 4486
3203 4735
1760 7573
-469 -460
1100 4008
5383 5745
3274 8245
3105 6592
-129 630
4789 8699
-109 323
544 2271
775 812
2579 3846
3637 9149
4686 6234
-12 2243
1474 1790
1041 1946
330 1019
4756 5138
29 1638
226 487
3903 4024
2862 3963
2766 8037
684 4433
-223 923
1502 3555
-123 445
1900 4123
-394 4189
3408 5497
2790 4032
3269 5160
1133 1247
-448 -336
-156 1531
2097 5318
1431 5470
5773 6127
1382 1416
1083 1666
-239 6
4766 4957
-202 2126
3918 8628
1531 3295
-260 145
6411 9419
2414 3875
3158 3452
0 0

1901
4 1541
3494 4739
129 201
5155 8368
-316 5628
6344 8157
4316 9456
3461 7584
-453 43
37 2100
-228 4539
477 2163
3466 9047
1583 8826
-155 3780
619 1684
809 1148
59 181
4758 5139
-154 816
1923 2785
1092 7900
-354 6289
7300 8026
1154 2249
1167 7520
-378 220
661 4948
-440 -76
35 5967
98 1851
291 522
3801 5572
11 2197
0 0

3954
8290 9328
990 6188
2956 6331
583 6913
4649 6658
1765 2332
1330 3801
-201 1712
1854 6020
3040 4021
1567 6837
5777 7488
0 0

2220
1894 2263
216 7972
-369 -220
-258 -193
2236 8730
1990 6294
6658 8344
654 2656
3235 4980
5969 7429
1824 3055
0 0

325
-398 -363
90 797
5529 8222
-74 738
617 4284
14 405
-91 213
1944 4233
3803 4199
1105 2436
1254 1328
-313 1068
3651 9398
810 4498
1730 2499
2262 7379
-239 1539
649 3463
-211 -105
2720 4449
633 761
256 8796
8556 9267
1155 4119
945 1405
438 7506
7386 9497
1617 6892
1376 7624
3211 9198
-304 -85
49 108
1413 2604
2725 9066
3385 5622
-467 880
3838 8922
924 1559
3124 4203
1278 3152
292 6434
-52 6191
2564 3433
5267 9028
624 8675
6664 9029
1454 6301
393 7894
186 4206
3910 9254
472 1028
1408 4060
2770 7659
-448 -364
818 5498
2007 8024
-327 1295
1918 2065
-409 1500
-161 -14
346 817
1520 6614
-491 -350
1741 3873
1039 2022
1528 1533
1915 3814
3031 4498
13 1766
1864 7537
675 1124
6984 7046
3360 7625
-470 1349
5186 8054
0 0

2649
5162 8200
1138 3839
484 2474
5545 5907
3550 5040
2880 9044
3268 7235
175 8176
2185 8231
517 4114
5466 9123
-433 -376
524 4474
-49 75
155 159
-361 2897
6036 8838
281 411
2277 2297
287 7305
420 1608
3813 4040
-12 446
1945 2045
1521 2131
-499 -471
342 1521
5901 8556
7574 7977
2176 6373
468 3706
5546 7048
1242 3855
787 5353
39 1627
87 4042
-486 -439
932 6279
4059 4499
-221 181
-255 2332
918 2086
1832 3066
937 7698
7095 7123
1687 3380
126 1190
3575 4870
3481 5737
112 1750
1240 3435
6234 8448
-95 1723
1224 4501
532 900
84 702
1946 4946
4084 8583
4324 7632
-91 3256
1748 8202
-449 3434
-478 1266
-399 8639
7454 9081
82 2216
1312 4031
4602 7009
2960 3240
-351 -173
0 0

2246
2405 8869
3100 3871
2815 3906
3476 4288
3074 4107
-265 1648
332 6084
-312 47
5188 7766
1032 2963
155 3141
7440 8495
245 598
3207 5862
3410 3724
2411 5156
780 8501
-110 4247
1300 8379
6400 7419
292 8875
192 7877
5560 6182
4078 7532
1533 4901
4696 8131
1796 5339
183 2393
3523 6210
184 564
182 5064
5184 6728
1698 2596
2401 3822
2671 7360
4983 7662
1900 4509
8645 9044
3026 7664
2843 8840
490 4921
2410 8456
118 1446
4006 6750
6440 6954
838 1791
349 883
-269 -214
2511 7345
4903 8655
5384 9051
1860 8790
-444 -294
3507 8453
1687 2259
-135 7785
998 2114
4045 7993
3822 4941
3185 5418
399 3555
4479 8115
-273 3578
1375 2119
4395 9359
884 3478
4512 4942
-441 -181
1735 4303
4132 6220
864 3415
1243 4296
1518 8097
688 3290
5826 8530
4598 9134
77 3767
993 7078
2691 6648
-485 2470
0 0

3321
1215 5914
834 2417
827 1613
6249 8207
854 7483
-363 -312
463 1352
2405 5566
4518 5024
957 1200
130 6735
9171 9258
3146 6514
-38 860
-251 3411
1522 2781
332 5646
2765 5612
-436 -233
7443 9293
-364 -357
167 6879
491 968
-249 -160
4832 7094
4434 8001
3326 3857
3773 5492
398 1014
123 852
3846 9235
4891 7952
5154 6680
2170 2693
66 1585
699 1546
2389 5169
32 2778
-220 5071
-376 -20
316 5155
-393 3845
2870 3089
6829 7232
-463 -109
1132 6378
1788 5918
0 0

3708
7311 8447
2645 6894
5367 7088
586 5463
371 1067
2087 6245
1827 2356
-405 -198
3931 8407
7005 7077
209 833
-278 -200
913 6595
2236 7699
-109 1061
1611 6609
-485 4657
1606 7391
3122 6145
3436 8205
2028 8944
3031 4849
2749 4876
1493 9364
816 6147
198 8980
546 2248
3647 5554
3431 9160
809 9205
1262 7010
295 1227
6205 7167
2558 7614
1211 9321
2813 8374
5981 8118
6202 7414
-446 5723
606 4126
650 1069
5767 6700
-280 6088
1415 6361
2945 3356
1034 3318
2506 9230
-364 -117
2017 7365
2748 3911
2997 7518
2558 2801
266 7006
95 128
-16 1196
1521 2449
-295 1562
1788 3432
1243 9252
431 747
-199 3209
1858 4472
5285 6460
6240 6686
1677 2405
3265 8362
125 732
3998 7057
1027 1932
6826 8316
5483 5640
2594 3243
5702 7763
2502 2701
30 4317
4189 7473
3135 5363
649 7816
84 501
-346 -150
4082 9301
2407 4327
240 3577
4367 5620
1244 2770
-382 6487
2489 2551
-306 -186
1833 4254
-346 5179
3104 3813
-205 299
217 2446
6297 8848
97 3171
400 3702
4207 4760
0 0

854
3084 7262
466 8048
262 4111
1600 2644
800 2114
2520 4826
2463 6470
2229 5492
702 4154
1626 7308
6143 8108
4185 7396
66 2705
1263 1600
5548 6977
-39 4
3295 8481
4977 8473
-393 436
4 752
24 1424
67 3119
101 3432
-170 2379
-7 8604
699 8387
1288 3693
3146 5841
31 4731
6528 8065
-286 -51
1929 6500
1133 3970
2356 2521
-295 291
-433 1157
2116 3053
3662 3811
5828 7088
339 1921
-408 78
-153 255
1759 3941
390 723
2604 4091
4069 4581
5557 8354
150 321
-116 256
1225 4579
-70 316
-53 112
7476 7861
3564 7704
551 666
5690 8492
75 7782
2176 5069
7315 9044
2554 4596
5551 6078
4571 5026
3365 4460
584 4606
1642 6038
2680 3112
9099 9123
6024 7573
159 1348
-340 -216
1347 2751
1255 3312
1167 1224
40 106
191 5671
290 7605
5149 8081
71 384
2796 5827
3867 5106
-154 8377
2391 6069
4972 5644
397 2335
4489 6768
-499 3208
3282 4596
1285 1549
0 0

3250
-85 289
-276 559
3021 4373
4007 4727
4301 5382
3306 3948
0 0

769
1093 2907
7481 7676
1832 4181
2088 3393
1284 6331
1852 1965
-481 7322
810 948
5433 9371
3731 6343
-439 -315
613 2771
-361 -326
1251 6465
-174 2842
1098 3798
4092 7274
2659 8502
1605 5686
1221 3902
1246 2697
429 7145
-457 3583
1154 4293
2449 3531
0 0

1234
5284 5554
3119 5479
5522 5860
-463 348
334 2879
7321 8654
-286 -179
689 3106
1391 3253
2836 5373
5904 7076
77 171
2562 8460
582 5112
3031 9301
1233 9410
0 0

4053
6331 7933
5971 8330
1269 8670
6568 6629
8948 9212
6705 8681
2392 3455
11 3527
2715 5734
6755 9196
114 2760
312 8218
7173 7497
6685 7920
-233 224
-62 3293
213 1440
-112 639
7000 7034
5140 5283
491 1568
738 2765
1022 3748
820 8052
-350 8392
939 3236
1286 2754
2699 3226
1996 3175
689 5008
2020 6821
503 5757
3162 4126
326 6221
248 7866
442 1607
-380 -330
4629 8658
942 2161
-97 750
8005 8160
1950 5907
-420 -358
5589 9014
-1 4481
-373 417
4974 6525
701 3765
2204 6772
5136 6012
4562 5691
4300 8273
-239 -160
4621 6630
6644 7842
-447 3107
5317 5568
971 1117
-118 2350
3522 5877
1600 8355
763 2335
3128 6670
1700 3380
-55 287
662 5929
12 1212
3336 5541
1345 5334
5197 7254
2542 3753
1179 3380
1002 3578
-26 2381
8138 8831
5504 6960
391 2403
-205 -84
2914 3244
119 365
430 538
26 7359
2714 4698
162 7004
8612 9273
566 7410
8423 8821
-159 196
0 0

3638
5019 6176
3869 8686
-333 7004
-197 281
3953 4363
3686 8066
2252 4906
4171 5224
3910 4555
3297 9367
2954 7803
-409 19
1619 5867
-47 3854
4204 9089
5105 6490
1552 3162
31 2603
3431 4114
-352 1288
1172 4260
949 1055
-92 2159
5049 5633
-136 402
1104 2475
928 1489
1005 1269
5696 9183
138 1268
1889 6316
789 1387
384 784
1959 3845
4143 4724
-32 7578
8591 8688
1845 6000
7327 9114
2041 5411
1002 4482
1704 5571
6957 8229
1882 7528
286 6164
-352 3534
4291 4404
3164 6159
3543 6760
578 641
2641 9339
4176 4670
230 1053
-479 372
3749 6504
3096 3885
3564 7870
63 1158
1160 4146
-444 7713
2513 5332
-346 640
170 369
7985 9126
-10 4653
1991 2815
355 2187
2649 3518
765 6005
4033 7609
1992 3875
1812 7697
1278 2448
7182 8398
4672 9039
989 1105
-387 1559
0 0

2457
-405 42
2211 6906
4588 5052
6145 6537
4495 5057
657 4681
132 8147
5919 7773
5269 5282
280 4320
3156 5824
-137 4877
2131 3030
399 3436
218 9225
431 718
3779 7029
2307 8164
671 5196
893 3522
5465 8958
851 9164
1336 1991
4996 6976
2870 3906
4985 9205
5553 8216
0 0

4294
1170 7915
-357 37
81 8176
-42 609
4249 6229
-161 5136
5656 7675
-481 -473
5840 8359
938 1587
981 3479
-315 1825
-38 4061
-233 1316
2316 2963
6000 7724
2395 2894
-138 2219
6260 6366
376 7773
760 9450
1610 4574
1424 9417
3126 7960
686 6994
151 2328
1915 8664
7 2059
1135 9385
2408 9203
109 4039
4130 7427
2177 2538
5754 9500
-20 324
-177 2053
795 4385
232 1102
1412 2225
30 2132
1891 2811
1012 3894
2086 6462
1198 2050
1422 7178
151 2397
607 6031
4202 5999
2163 7321
543 1675
5326 6975
4427 5269
709 1852
4587 5715
-440 -365
6112 7498
67 156
-346 1771
96 5196
5256 6668
112 9277
716 1441
2996 6739
1962 8078
325 789
-471 -445
982 1330
-389 -323
-389 9045
7749 7813
157 1089
4419 8975
3213 4553
-211 2066
494 5122
-326 -27
2980 5648
3086 3908
1034 6703
-61 649
2010 5941
161 5810
1392 2878
1061 4655
2806 8730
2805 8452
789 5628
2380 8914
724 8727
1739 4132
1172 1211
9 2449
1279 6072
-303 -199
1163 2545
696 4470
3226 8504
0 0

458
7 3617
273 7506
-54 1282
401 3664
5988 7586
6170 7646
336 1408
4877 8012
-315 85
35 3680
1451 4668
973 6782
1298 1781
-465 -100
139 5734
5593 5868
-213 8673
1062 3196
888 7181
961 1068
226 3639
5237 8930
8027 8341
460 1868
4634 5254
2329 2433
2187 3231
625 1337
1904 4669
8879 9498
-69 8945
4353 7603
715 2941
0 0

2276
838 8212
400 9090
341 3055
1094 1100
4276 9165
4405 7672
-1 6366
4899 8542
3433 3521
818 2458
7018 8966
213 6442
970 1523
-462 -269
8813 9046
4903 5139
1635 5848
93 6960
-44 6451
985 4501
2145 2526
3102 4236
4672 6479
4776 6338
-25 507
1615 2392
4663 4953
-26 1586
379 729
-69 1493
-464 4322
4460 4884
5942 8710
-490 -373
3667 7753
-185 1331
428 502
2359 7020
728 2548
2585 4830
3105 6355
6728 6730
1450 3906
1325 1985
-314 1130
7574 8612
3309 7959
4948 6176
-470 -459
5313 6033
3702 7780
3167 5423
3773 7133
3879 6760
-429 3
1767 6938
300 3014
5274 5516
-277 -167
3541 5756
805 5181
5862 6969
1551 2066
2938 7660
-202 445
-437 6752
2901 5258
2234 4356
134 2468
-188 -78
6263 6907
5059 6680
3711 8377
0 0

190
565 3899
56 3375
3419 9017
5123 6423
1749 4986
3209 3244
-440 1977
5558 7857
-20 21
0 0

4328
887 1178
5477 9162
-380 8460
508 2208
1688 5888
5694 9249
1364 1546
22 3069
3885 4465
5281 5848
-90 7776
4960 9083
2456 6938
349 1190
-320 3354
391 3649
92 266
-468 6819
2013 6503
-475 -234
1213 3774
-389 28
5838 9489
-298 85
2943 6791
556 7607
1665 2875
2103 2170
3142 7832
281 973
-153 -125
3240 3568
105 1635
397 9422
3354 7263
1819 2027
3489 6052
-265 4207
1597 9354
6680 7345
0 0

3575
3223 8561
1389 9491
1733 4964
3955 5588
5208 6359
-469 4761
-448 -193
3541 8163
1720 2384
4990 6266
1924 4312
2218 7020
3859 5709
426 662
2487 6720
5220 5855
2699 3889
2543 7510
3830 6871
6472 8992
1099 2764
-81 1006
2767 4350
-396 -351
1501 2444
5054 5348
3366 6082
2789 3125
4073 6592
2568 2694
6241 6726
-114 91
4665 8097
1511 3669
2989 4902
831 6047
-7 615
314 1734
3657 4071
-487 -450
892 5147
2907 4768
2731 8763
753 870
-476 -470
22 6517
1716 6315
238 1072
2010 8411
4092 7229
5222 5252
0 0

2976
1210 4530
5547 8683
-407 -206
376 2965
3303 4628
-311 372
-436 -172
17 6596
6563 9007
-492 -184
809 7570
1110 3935
-342 -168
3846 7144
-124 2289
8024 8801
202 1680
576 3269
5176 7214
224 617
1021 4521
2312 3083
-151 80
107 7909
42 6993
643 8611
1101 9168
338 4746
889 1560
-479 1933
942 3009
119 4870
1646 6068
-387 365
4911 4927
6060 9326
3261 3469
494 1647
5195 6289
392 3191
4920 7835
4056 5695
6389 8550
6609 7500
-226 181
-28 8162
7470 8018
-374 2081
4099 5373
171 1570
743 1278
1998 3950
425 1155
766 2499
7898 9355
1636 2224
4786 5341
1511 2043
1723 2562
1081 1852
2838 3178
1485 3783
16 7247
6255 9484
1876 2511
1168 7123
-329 -200
0 0

1887
4096 4520
-375 -102
-153 2425
1404 5266
-248 595
4358 5859
1083 4702
3272 3749
668 1926
-484 6926
102 3949
-481 -356
22 1665
-28 1748
-425 2041
-497 271
249 1222
-84 4637
2242 2844
229 5614
4382 5062
1672 4445
2433 7034
-397 5494
4370 6280
5104 5984
552 3031
7114 8188
2370 2948
-4 4011
456 2272
68 5752
5111 8652
395 1342
2552 8142
118 6433
1143 2631
-412 818
2812 3275
1877 2828
2239 2933
208 7634
3694 8641
3875 4862
585 6311
3356 4427
4370 7357
5291 6278
3120 8418
758 5355
1595 2426
1323 7614
2695 3221
530 2572
2256 2594
0 0

752
1551 2061
1439 5693
1945 7910
4352 6492
-92 -18
339 654
6639 8948
-433 1197
283 8754
638 1776
1858 8895
1527 4087
2569 9320
5487 6461
5590 6261
1540 1644
1474 6097
-470 -422
14 2094
5783 6079
6334 8487
2670 7264
1878 4219
2213 2651
3305 9215
1345 2003
1010 5315
2635 8075
2995 6951
-323 751
2570 2747
102 2087
949 7582
1441 7053
5300 9233
4315 5953
2067 4067
3079 9357
-484 -473
60 2757
2504 7933
540 1054
428 8700
1471 2085
1229 5163
8704 9416
2248 3081
-407 956
247 1018
3741 4540
1778 8991
1274 2173
356 1559
1564 9193
993 1388
1190 4030
643 913
1873 6771
7558 8416
989 5818
-492 -458
-73 5691
920 4587
5333 7487
997 2505
-388 58
-375 6721
1993 8755
811 1611
4322 7215
266 4101
-146 170
5040 6884
8198 8828
-285 3647
1039 3080
233 4082
214 6365
301 3267
0 0

3976
-75 80
2113 5118
3717 8615
-14 2930
-464 -328
-152 1075
1465 1945
-241 2988
-470 6036
258 1978
-144 664
3156 3426
1411 1679
4700 7616
991 1493
2060 8568
711 2477
5766 6224
-149 1762
1524 1872
-177 -146
2437 5760
1473 2041
1053 2125
0 0

265
2299 8315
1359 7010
-309 4376
1451 3030
1287 1485
2928 5935
1986 3947
3741 4293
-481 57
1033 3527
4301 8042
-425 2725
6124 6677
-370 399
6951 7046
3943 7106
602 4795
1794 4951
-370 655
4864 5366
1507 4003
2269 2747
-446 3914
5789 5970
1124 7297
3641 7398
269 728
3560 6991
817 2739
-173 409
2070 3108
1562 2995
4767 5834
21 1277
3617 3778
9028 9183
8196 9441
493 3580
5351 6819
2845 8823
1478 3249
776 3657
3512 4194
833 5585
5415 8591
-322 920
5319 7711
5783 7453
-409 -289
-349 588
2379 6870
318 5471
-499 -450
1621 3867
0 0

3303
-309 4687
1787 3113
1690 4231
-499 -455
-466 8441
-413 12
1171 4037
402 1126
613 1822
5589 8069
3409 4880
2355 3678
5441 5451
1496 7252
2377 7446
323 6210
-139 6660
402 1030
731 831
750 4909
2782 2913
2214 6483
2963 3198
612 2642
1512 8999
2233 8927
-417 -148
1785 5728
-196 34
2921 8823
3579 7236
2841 3815
575 2205
2047 8989
-449 -378
2755 3805
-212 9373
553 3686
922 2098
2556 5440
611 4889
0 0

1974
284 1173
5100 7893
3568 9383
160 6537
-312 3246
2254 4717
5354 9398
-66 -16
-180 1806
462 5756
1957 4631
680 1600
379 3620
-339 5677
666 5609
596 1099
2031 4907
5273 5839
1404 3558
4657 8759
6241 6929
63 105
1188 1383
-489 -451
-422 4433
2085 2219
2317 8950
-464 3643
884 8709
2375 5281
1153 2025
3454 8951
-488 -426
6359 9071
12 1368
1939 7787
3300 5507
3365 8826
1724 8535
1816 7930
0 0

2031
-129 -118
4380 5465
625 900
2011 3399
2010 6343
-281 411
-327 205
7512 7933
-27 967
2212 4956
1061 1800
32 848
8231 8851
6756 6851
-208 201
2156 4779
1375 3064
5132 7809
-32 2269
2097 4347
4106 8129
7576 8107
5608 8945
3250 5460
3127 3191
6425 6516
2010 8728
-288 -182
832 948
1657 2210
3131 9253
5660 9081
3741 5084
-213 484
-431 -404
-192 166
3457 3791
6496 6613
1623 2162
-450 497
-27 338
3360 4545
2782 4930
465 4496
771 8883
5611 8525
-260 1545
519 4655
0 0

2847
1080 8183
335 524
-171 222
390 823
1836 4900
105 406
603 2540
56 2964
1145 1309
3532 5651
1352 5270
46 360
5572 6871
889 5604
-167 2736
6484 7219
1938 7743
3114 3470
-133 -93
2218 2651
716 1481
385 4406
-68 1651
1426 5308
2649 3113
476 2966
3061 3342
888 2733
6227 9434
1854 5942
831 4137
555 939
994 2402
3927 4047
-284 2905
472 4966
1212 1253
822 2608
-9 943
-68 66
-195 6725
409 2993
3976 4208
-150 4483
767 1912
1527 7310
-305 5083
1922 5779
5684 6860
-313 7644
786 8022
6769 8352
349 2535
4648 6380
558 3079
5488 8087
511 976
2942 4073
1962 4656
1203 6676
-20 478
-213 467
3984 6436
2447 7248
-100 274
3232 7263
1187 1703
192 1772
130 4426
388 1917
223 2448
-182 5158
8922 8935
1768 6457
4711 5637
1586 4361
2403 4968
-496 -473
4105 5276
8164 8903
-487 -483
-295 1695
3963 5983
-453 -340
942 5821
4882 5763
1073 9431
-494 -458
3489 4355
3201 6159
0 0

3834
3462 3957
2116 3198
1661 3908
3946 4461
1826 1874
424 3179
7275 9399
279 1238
5318 7421
3702 8486
-248 3177
674 4659
367 485
202 9272
5504 6856
5717 8661
6978 8757
3509 4851
3858 4536
0 0

178
4498 7491
3514 4181
5820 6221
-380 151
5527 6680
837 1027
715 755
5308 6778
6164 6198
7713 9381
3 6505
2346 4421
202 456
742 2130
1405 6433
4030 5603
1534 5219
1108 5015
3714 5758
-283 2931
5408 8004
-377 145
36 1142
819 1497
1229 7175
819 948
5517 9475
1404 3145
3439 6138
541 2772
5785 7636
689 696
3015 8713
5445 5792
4885 5079
2837 8407
-94 531
-242 3341
884 6029
3070 3215
832 6270
829 1087
3126 7382
1971 3525
-229 3708
6062 6645
1230 8874
4051 5697
7037 7255
1320 3556
1763 8062
5756 6915
434 1068
2098 8115
2001 9296
468 4504
-463 -304
8748 9161
6116 7672
3378 4800
5043 6833
0 0

4721
5851 6637
650 7495
7733 9257
-123 7723
5727 7215
-378 113
2246 2744
-441 -417
465 3760
-130 1808
7284 7527
-95 4736
2366 5152
259 4428
1799 2479
1527 1893
481 2769
3 857
6710 8289
3339 3546
1058 1069
3911 7990
-265 -264
-63 55
2190 5861
-424 1154
746 4329
563 6436
1506 3276
3813 5668
3647 3714
1843 2721
-22 4799
6161 6358
-218 8
780 2795
891 1412
1639 2740
2556 2559
5957 8847
-109 6155
-473 -343
3051 3741
2415 4166
198 1158
119 621
1040 1597
7141 9205
917 1122
2702 3686
-340 -331
1639 3705
4650 7819
-321 79
498 7089
1840 2999
533 3129
-340 7929
0 0

3450
630 1736
506 6131
3238 6830
255 6253
5700 8325
257 2151
6006 6354
1659 2694
-249 4399
-317 705
1370 8741
235 1254
2822 5239
1090 2246
6537 9102
8783 9465
6122 7154
2122 3748
6201 7525
-148 572
947 1577
2072 5711
762 2393
-346 2192
144 6769
6860 9120
4688 4893
1287 1452
931 8958
6838 7502
1209 3097
320 9451
3121 6764
7734 8437
3193 7402
858 4341
-462 -418
1086 1112
562 6307
-191 265
-421 404
363 2788
234 312
1770 3279
4112 5788
3354 7883
0 0

2450
6115 6986
3866 4735
2282 3557
1372 2281
522 1669
3280 5800
2601 5337
-352 3936
2856 3033
9096 9189
3559 7486
2156 7910
2817 2973
2667 5749
3844 6785
601 2392
4888 6967
5065 7043
-388 -183
4540 6272
7146 9038
828 5765
409 2029
622 7826
-15 1890
3635 5084
322 718
1833 4344
387 894
6658 8748
7033 8345
2411 9300
2386 6116
1170 3687
-283 -130
2412 5269
-261 -119
72 1132
3509 4937
52 1173
-395 175
336 405
799 7100
-92 2433
5575 9043
359 3524
-333 171
51 551
-335 -279
-97 6422
1889 8398
3657 6348
518 574
3129 4390
669 4288
-271 188
-345 3317
2021 3205
1972 3192
1491 6262
604 1020
3416 3825
101 459
6315 8032
2622 2815
902 7621
6 3994
-470 3694
3608 5651
3714 4281
4959 5145
8445 8603
2346 2911
1839 3082
961 1647
5950 8892
1101 6979
1392 1708
640 1295
4032 5468
307 2043
-488 -475
3146 7613
932 1159
2130 9154
0 0

2905
5732 7758
3732 6963
5487 5666
3703 7326
1034 7238
3065 7830
2785 6784
-496 -495
-217 3480
4477 6391
798 2264
1571 2114
971 3337
342 991
-16 210
2410 7344
2014 2253
2251 2839
3271 8554
8884 9434
-238 584
1415 1507
646 1004
-484 -351
-374 186
197 562
1587 2509
-172 177
2223 7447
1370 8891
1769 7413
-181 -173
7056 8392
5099 5435
-293 3384
-84 587
829 6335
284 9185
7214 7307
3217 6025
910 9075
2697 7794
-262 761
291 1633
6704 6989
-270 66
95 4609
2819 8270
924 3112
5610 7796
0 0

3276
1764 1961
139 4679
2836 4300
3989 4182
3023 7329
2311 4762
3437 9044
4531 7296
-497 7932
-484 5402
2201 2888
6392 8445
748 861
687 2714
3303 5903
-130 1242
859 2451
1841 3212
5733 5756
1286 4925
-369 4854
808 2410
5390 9411
221 5128
1224 8192
-461 -457
1696 2039
-433 89
2271 7394
45 9407
3823 6142
1935 9011
1936 4419
572 3193
0 0

4319
191 3814
521 2007
2725 6772
-66 132
6519 6611
-256 280
3847 7255
1932 8343
2412 3068
6317 7996
772 6884
3768 7325
1657 6933
1196 5968
4000 6121
5617 6094
5782 6310
2396 4009
5240 7370
2835 9184
-454 316
298 4337
-498 -368
718 2764
-300 -85
4968 9377
3853 9099
102 544
3670 6296
-65 360
195 501
3438 3849
5769 8757
1249 4094
-422 -150
1108 7958
2832 6943
269 9234
2256 2824
-70 3477
1902 6959
3324 7389
-92 7405
5823 6292
3851 8647
1211 7615
645 955
1539 3808
2958 7173
3204 3689
749 5382
1977 5038
4856 8143
2716 6750
75 471
373 1557
366 930
6202 7689
-269 1080
19 3534
-21 4834
5600 6724
4497 6815
-450 -296
931 8988
-188 5212
9082 9242
-429 4544
2771 8723
-306 -150
0 0

3518
623 825
2605 4554
-86 133
694 3049
1456 3211
8021 9017
2183 7875
46 1021
165 374
4196 5173
289 5876
21 38
-438 -350
-482 -436
1355 2157
3844 5109
-287 732
1263 2051
1404 3147
1856 8733
63 833
-254 496
6435 7785
349 488
6384 9376
-120 1595
4178 7926
1520 3522
2241 4597
390 1278
-317 -129
-149 290
645 3899
-275 9318
289 5291
4503 4903
1627 3651
-470 5386
947 1117
7026 7445
6845 9385
2787 3595
2115 4875
3401 9089
1351 8053
2774 6780
2512 8251
71 2729
6277 7261
1883 7047
594 7947
5468 9229
463 1550
-275 884
7206 8339
2858 4658
-168 1571
1004 2885
0 0

3719
103 120
-336 191
2049 3398
-60 1819
6232 8443
5182 6023
2169 2185
3710 5289
6080 7067
1081 3879
6748 7355
1623 4130
127 4144
4307 8115
-311 -4
2935 6853
4691 6809
1622 4865
3239 3337
214 536
-481 -34
210 1471
-300 2027
7216 7768
4145 7800
-156 1247
6556 8067
859 1370
1044 5279
2743 7089
2052 5021
505 3241
6445 8837
4251 6239
5029 8992
1229 4507
1 1183
1009 5312
3406 6939
3155 6506
2487 2576
-376 447
672 979
425 703
5027 5504
3798 5735
-424 -415
-48 205
-402 1283
3965 4797
4954 7420
2829 3436
478 9483
1211 3311
4968 6029
507 5362
419 5420
2640 7098
1859 5476
5784 6859
-145 7091
4488 9354
704 9419
199 2947
-174 204
442 1532
1089 1249
1682 7725
4697 7917
129 1355
2122 5055
326 400
3628 6728
7320 7429
0 0

3649
1803 7385
901 1084
2905 4766
-437 500
-145 5407
253 6011
5524 6178
-367 -244
571 2194
2311 5492
7846 9468
1679 4468
4096 5225
508 5216
7327 7601
327 1143
2635 6455
-273 5926
-276 580
1875 3135
1004 4980
-72 776
1546 4256
6278 9262
2279 2407
2409 7848
-208 3151
-455 -407
1028 4065
2442 5231
-51 1024
-290 853
-251 99
1986 6549
-52 1055
133 868
-130 328
6752 8690
-173 25
0 0

4383
-50 556
-346 2157
-414 -399
5645 6285
2334 4409
1358 3182
998 2092
150 762
3050 8665
350 7072
7568 8494
2550 3605
464 1081
-131 1256
4199 4449
1279 1388
635 1072
1680 2913
5015 9497
54 2190
1310 4916
4722 7189
2665 3609
-19 7049
3135 6761
1577 6196
1031 3559
1571 1926
1306 6297
-180 -51
4028 7523
0 0

4100
6196 9084
-435 -178
-415 3561
-9 336
936 1586
1570 3335
-471 -321
439 1671
-477 6003
-499 -456
1600 1869
33 2053
462 5206
117 6762
-428 1188
-428 5525
4671 4725
6663 6702
565 5209
-127 965
2684 8766
-357 -160
-305 6182
39 2734
686 3579
-473 -403
2758 4301
7395 7815
1115 1501
-142 85
149 2789
1409 7163
3416 8808
2137 6354
1054 5106
1814 5014
1525 3117
5215 6518
-234 566
-225 9334
4769 5731
-122 3794
-376 8431
4929 7389
2068 4036
-194 471
0 0

2786
4176 4892
4395 9350
1424 4313
-95 64
2336 2529
1307 2030
76 330
2162 2500
29 942
5314 6444
2453 2464
-433 546
2376 2657
50 1529
653 1960
2567 8612
509 9111
-475 -403
197 267
6266 6952
704 7043
2559 6044
1746 5779
-323 4886
453 976
5011 5658
2229 4055
-416 1143
-94 4988
2466 7690
6312 9337
396 1650
985 2114
-350 -279
0 0

609
2829 5731
469 3504
2758 7375
3716 4521
-185 205
6345 7794
-436 435
1965 6268
-189 2763
1703 2100
4035 6054
-374 956
5694 7734
-48 3153
-362 -347
282 8329
5539 8264
3258 5008
2883 5317
83 2103
5979 6524
-99 5586
-494 2299
1187 2739
398 960
-328 -284
3033 4126
7431 8920
6919 7944
-249 -131
7513 8184
-93 4478
1475 7881
-237 -62
-488 513
2609 2922
2953 6139
6214 8198
-255 1861
571 1350
146 3626
3696 4037
1487 5940
3568 3815
76 2879
1927 2979
-452 -268
2797 5361
3021 4794
3419 5014
3489 5189
1436 6546
-144 4294
2937 7616
2344 3530
29 3178
2944 7881
-315 2759
1709 4373
8558 9204
723 8107
4674 6164
-466 7490
646 3303
3151 4674
-181 1793
89 454
3131 9041
-309 932
7975 8753
381 3472
-4 9468
0 0

3847
4603 6673
2927 6650
1459 2821
1329 2261
434 447
1636 4713
248 6237
1408 2620
964 3452
1862 4218
1292 5672
1276 7000
1107 3814
102 558
-332 -324
3959 7007
113 5827
5617 6427
-430 2616
-407 1836
355 2641
-31 1014
35 137
-222 1110
4295 4558
-307 285
0 0

180
1342 8857
5574 5607
1509 3274
2751 7523
3849 5833
300 8139
906 6200
1364 1502
1993 8020
6745 8786
2746 7223
-146 518
4411 6715
758 1512
-494 -492
629 2134
-88 2536
778 5630
4653 7226
-474 292
5426 8001
-416 5873
1617 3388
-171 6439
5303 9368
485 8293
1811 1998
4087 9126
529 8089
1101 3562
2055 4680
3196 3811
6300 7640
-261 875
689 4092
32 2127
2088 7447
-138 496
958 3225
-311 94
-86 9
654 3386
1330 1399
124 4922
-17 1000
5034 7638
12 2031
-490 7097
267 2389
385 2386
772 3340
1573 2776
-38 4012
3915 5824
7496 8056
563 4032
4062 8506
418 4274
3902 7779
-465 -53
3407 5531
2892 5012
121 533
2630 5082
166 4282
-496 3604
-332 -169
-100 2611
3035 3853
-463 5282
-468 8555
-245 4176
189 4581
-166 1168
5442 5496
530 5341
-107 199
3322 6438
-142 312
5332 7855
6311 6838
-195 66
1755 2041
-430 4714
0 0

813
381 2005
3027 7159
4752 8779
785 2480
1245 1949
1880 2560
5623 6853
23 5493
591 7692
2082 2661
-179 8248
88 1208
803 4018
534 5192
5924 6992
6454 6577
908 2223
136 3027
-392 -323
1364 8799
-169 1334
2535 3118
3169 8320
6790 9328
2188 2265
664 2113
95 9338
1066 3029
629 4419
5306 6289
852 2928
4532 4610
385 803
243 355
2640 7346
-374 -44
4252 4715
-43 1069
-479 -466
2213 3248
-205 236
109 161
-427 179
6728 7132
2490 5613
4830 6563
-1 489
2465 4246
1673 3011
-432 -378
6643 7957
-473 -409
452 501
749 3556
5318 8907
-467 -317
3292 3663
1605 2919
334 884
2165 8994
2205 7675
1434 5592
717 931
-281 3658
1271 8641
7541 8502
6751 7060
-400 3472
2116 6603
-254 5446
720 1683
2474 2502
404 2824
1086 7038
2495 3323
62 759
534 5791
3734 7011
1370 4038
580 8515
515 1800
2438 3480
2775 2959
-168 4271
1158 1830
-175 2921
7231 9049
3540 6709
126 2343
-260 -218
2407 3981
-195 4513
-446 1093
4692 7993
-446 43
0 0

2513
-57 1374
1834 2201
1328 6646
630 1745
-282 391
-349 -161
3224 7939
5556 9162
6720 8145
99 149
2555 3687
3087 3396
111 4036
1801 4114
445 2098
1506 3772
990 5821
1898 2007
-258 294
1819 8793
1351 2619
7207 7975
8 6678
2683 8690
1274 6636
1495 4799
1954 7703
499 9305
-299 138
-266 20
5355 7395
2084 3558
4771 7614
3451 7181
772 3518
5987 6443
1373 2456
555 4545
766 2110
1979 8159
-8 6277
6890 6918
0 0

855
-294 -79
599 1140
246 5578
3566 5230
-401 -399
2082 8902
4340 8601
-145 6958
4380 6407
-243 17
2375 2750
846 2037
104 2370
7820 8069
4278 6496
-324 3361
-170 3118
6977 7855
382 887
5800 8386
2619 3778
1125 1472
2134 7558
0 0

2125
600 2045
1769 2767
-244 5266
-453 -93
5366 7320
-278 1126
-29 5602
1464 8082
6315 6838
2705 7970
111 6871
979 2415
4984 5143
1878 7229
129 166
741 868
0 0

3846
-121 4856
1361 8992
1660 5450
3482 6941
2354 7977
-10 8913
385 5464
-382 -155
-202 7678
4974 7641
120 1566
4013 5477
-423 -314
3404 5500
1984 2055
3002 8390
3257 5308
3681 5876
-225 1544
1080 1536
-453 -439
-390 -218
-78 402
5138 6310
304 545
-350 -330
1525 4584
370 2405
589 1343
8550 9026
1798 3248
2495 8159
2302 2648
1741 3517
1047 1054
3674 4268
-488 -296
-19 3491
640 1527
-94 6035
5095 7953
4601 5682
897 1405
494 1008
566 3841
1019 3995
2805 5300
5372 6199
354 392
3194 6342
6157 8971
-349 -89
-288 2510
1535 2982
5563 7404
104 311
84 2571
5703 5743
2835 8281
3781 4573
606 4635
-345 -235
94 4924
654 2085
-285 -118
807 964
3040 3239
3273 5377
1490 8479
517 3987
2322 5225
7326 9090
921 8141
2044 5973
4402 5786
724 2746
225 6963
2844 4558
891 6325
425 1405
1567 2920
2346 2909
4566 4742
-411 -243
-442 846
3385 6953
0 0
AC Output:

Code: Select all

1
-465 7449

1
-435 5647

1
-461 9271

1
-225 3658

1
-64 6245

2
-234 2524
995 8674

1
-323 3673

1
-315 5087

1
-313 8404

1
-10 4614

0

1
-25 6087

1
-272 6585

1
-29 3782

1
-292 6912

0

1
-463 3453

1
-362 7967

0

1
-272 8959

1
-489 6990

0

1
-179 9315

0

1
-11 8575

2
-422 1886
1839 4960

1
-463 6633

1
-322 5607

1
-241 8179

1
-480 9293

2
-195 3895
2787 8992

0

1
-465 2486

1
-168 9457

0

1
-203 5702

1
-22 4196

1
-209 4148

0

1
-367 9253

1
-304 6128

1
-348 8047

1
-499 8583

1
-105 8698

1
-452 8524

1
-82 8983

1
-147 9224

1
-394 7956

1
-354 6289

2
-201 1712
583 6913

0

1
-52 6191

1
-399 8639

1
-135 7785

1
-220 5071

1
-382 6487

1
-7 8604

0

1
-481 7322

2
-463 348
334 2879

1
-350 8392

1
-444 7713

1
-137 4877

1
-389 9045

1
-69 8945

1
-437 6752

1
-440 1977

1
-380 8460

1
-469 4761

1
-28 8162

1
-484 6926

1
-375 6721

1
-470 6036

1
-309 4376

1
-212 9373

1
-339 5677

1
-32 2269

1
-313 7644

2
-248 3177
202 9272

1
-229 3708

1
-340 7929

1
-249 4399

1
-97 6422

1
-217 3480

1
-497 7932

1
-92 7405

1
-275 9318

1
-145 7091

1
-273 5926

1
-19 7049

1
-225 9334

1
-94 4988

1
-4 9468

2
-430 2616
1276 7000

1
-468 8555

1
-179 8248

1
-8 6277

1
-145 6958

1
-29 5602

1
-10 8913
Check input and AC output for thousands of problems on uDebug!

a.elbashandy
New poster
Posts: 12
Joined: Fri Dec 23, 2011 6:23 pm

Re: 10020 - Minimal Coverage

Post by a.elbashandy » Thu Mar 07, 2013 1:45 pm

AC. Thanks a lot brianfry713 :)

tridorje
New poster
Posts: 8
Joined: Wed Oct 02, 2013 3:23 am

Re: 10020 - Minimal Coverage.I got TLe with DP Dynamic progr

Post by tridorje » Mon Oct 07, 2013 8:11 pm

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

long itest, ntest;
long m, pt;
long r, l;
bool thoat, brk;
long len[120000];
long a[120000];

struct data
{

long l;
long r;
};
data luu[200000];

void out(long tt)
{

long i;

printf("%d\n", tt);

for(i = 1; i <= tt; i++)
printf("%ld %ld\n", luu[ a ].l, luu[ a ].r);
}

void input()
{

thoat = true;
bool si;
si = false;
scanf("%ld", &m);
pt = 0;

luu[0].l = 0;
luu[0].r = m;

while(1)
{

scanf("%ld %ld", &l, &r);

if(l == 0 && r == 0)
break;

if( !(l >= r || r <= 0 || l >= m ) )
{

if(si == false)
thoat = false;

if(l <= 0 && r >= m && si == false)
{

thoat = true;
printf("1\n%ld %ld\n", l, r);
si = true;
}

if(si == false)
{
++pt;
luu[pt].l = l;
luu[pt].r = r;
}
}
}

if(thoat == true && si == false)
printf("0\n");
}

int check(long truoc, long sau)
{

if( !( luu[sau].l > luu[truoc].l && luu[sau].l <= luu[truoc].r ) )
return 0;

if( !( luu[sau].r >= luu[truoc].r ) )
return 0;

return 1;
}

long dq(int vt)
{

long i, best, tmp;
best = 999999;
bool si;
si = false;

if(check(0, vt) == 1)
{

len[vt] = 1;
return 1;
}

for(i = 1; i <= pt; i++)
{

if(i != vt && len > 0 && len <= 100000 && check(vt, i) == 1)
{

tmp = len + 1;
best = min(best, tmp);
}

if(i != vt && len == 120000 && check(vt, i) == 1)
{

tmp = 1 + dq(i);
best = min(best, tmp);
}
}

if(best > 100000)
{

len[vt] = 999999;
return 999999;
}

len[vt] = best;
return best;
}

void dq_out(long vt, long tt, long gt)
{

int i;

if(gt == 0)
{

out(tt - 1);
brk = true;
return;
}

for(i = 1; i <= pt; i++)
{

if(i != vt && len == gt && check(vt, i) == 1)
{

a[tt] = i;
dq_out(i, tt + 1, gt - 1);

if(brk == true)
break;
}
}
}

void solve()
{

long i, bestmin, xp;
bestmin = 999999;
xp = 0;

for(i = 0; i < pt + 5; i++)
len = 120000;

for(i = 1; i <= pt; i++)
{

if(len == 120000 && luu.l <= 0)
len[i] = dq(i);

if(luu[i].l <= 0)
{

bestmin = min(len[i], bestmin);

if(len[i] == bestmin)
xp = i;
}
}

if(len[xp] <= 100000)
{

a[1] = xp;
dq_out(xp, 2, len[xp] - 1);
}
else
printf("0\n");
}

int main()
{

//freopen("10020.inp", "r", stdin);
//freopen("10020.out", "w", stdout);

scanf("%ld", &ntest);

for(itest = 0; itest < ntest; itest++)
{

if(itest != 0)
printf("\n");

input();

if(thoat == false)
solve();
}

return(0);
}

tridorje
New poster
Posts: 8
Joined: Wed Oct 02, 2013 3:23 am

Re: 10020 - Minimal Coverage

Post by tridorje » Mon Oct 07, 2013 8:19 pm

Can some body help my. I don't know about Greedy :-? . In 10020 problem, in the maximum test case - (Each test case in the input should contains an integer M(1<=M<=5000), followed by pairs "Li Ri"(|Li|, |Ri|<=50000, i<=100000), ) i = 100000, may I use Depth first search with Dynamic programing. :oops:

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10020 - Minimal Coverage

Post by brianfry713 » Tue Oct 08, 2013 12:51 am

brianfry713 wrote:Greedily choose the next segment that covers the most additional points to the right of those already covered.
Check input and AC output for thousands of problems on uDebug!

tridorje
New poster
Posts: 8
Joined: Wed Oct 02, 2013 3:23 am

Re: 10020 - Minimal Coverage

Post by tridorje » Tue Oct 08, 2013 3:21 am

brianfry713 wrote:
brianfry713 wrote:Greedily choose the next segment that covers the most additional points to the right of those already covered.
Thank !

TryCatchMe
New poster
Posts: 15
Joined: Fri May 30, 2014 12:09 am

Re: 10020 - Minimal Coverage

Post by TryCatchMe » Thu Jun 19, 2014 1:16 am

brainfry - Thank you so much for all of your sample IO. You have helped me so much over the past month or so since I started these problems. I really appreciate it.

Anyways, to the rest of the people who read this... the description does not say the input will be integers, BUT I used a greedy algorithm like everyone else ( with a few optimizations ) and only used int's and got AC.

dhruba07
New poster
Posts: 20
Joined: Tue May 21, 2013 9:02 pm
Location: BUET

Re: 10020 - Minimal Coverage

Post by dhruba07 » Mon Jun 30, 2014 11:47 pm

I have followed this algorithm of the blog :

Code: Select all

Sort by the starting coordinate of each segment
Set shouldBeCovered = 0,
while(shouldBeCovered < M)  
    get the max covering length (segment.end - shouldBeCovered + 1) segment that segment.start <= shouldBeCovered
    If segment found
        add to the segments that are in the solution
        update shouldBeCovered = segment.end
    else
        No solution can be found
got AC. The main thing about the problem is that you should output the answer as you have chosen , not at the order as they are in the input. If brianfry's input makes the correct output the code will produce an accepted result :D

Happy Coding :D
Accept who you are :)

Post Reply

Return to “Volume 100 (10000-10099)”