4
8
0 0 3 3
2 2 5 5
4 4 7 7
6 2 9 5
2 -2 5 1
4 -4 7 -1
6 -2 9 1
8 0 11 3
5
0 0 2 2
1 1 4 4
3 0 6 7
4 6 7 8
-10 0 10 10
500
0	0	3	3
2	2	5	5
4	4	7	7
6	6	9	9
8	8	11	11
10	10	13	13
12	12	15	15
14	14	17	17
16	16	19	19
18	18	21	21
20	20	23	23
22	22	25	25
24	24	27	27
26	26	29	29
28	28	31	31
30	30	33	33
32	32	35	35
34	34	37	37
36	36	39	39
38	38	41	41
40	40	43	43
42	42	45	45
44	44	47	47
46	46	49	49
48	48	51	51
50	50	53	53
52	52	55	55
54	54	57	57
56	56	59	59
58	58	61	61
60	60	63	63
62	62	65	65
64	64	67	67
66	66	69	69
68	68	71	71
70	70	73	73
72	72	75	75
74	74	77	77
76	76	79	79
78	78	81	81
80	80	83	83
82	82	85	85
84	84	87	87
86	86	89	89
88	88	91	91
90	90	93	93
92	92	95	95
94	94	97	97
96	96	99	99
98	98	101	101
100	100	103	103
102	102	105	105
104	104	107	107
106	106	109	109
108	108	111	111
110	110	113	113
112	112	115	115
114	114	117	117
116	116	119	119
118	118	121	121
120	120	123	123
122	122	125	125
124	124	127	127
126	126	129	129
128	128	131	131
130	130	133	133
132	132	135	135
134	134	137	137
136	136	139	139
138	138	141	141
140	140	143	143
142	142	145	145
144	144	147	147
146	146	149	149
148	148	151	151
150	150	153	153
152	152	155	155
154	154	157	157
156	156	159	159
158	158	161	161
160	160	163	163
162	162	165	165
164	164	167	167
166	166	169	169
168	168	171	171
170	170	173	173
172	172	175	175
174	174	177	177
176	176	179	179
178	178	181	181
180	180	183	183
182	182	185	185
184	184	187	187
186	186	189	189
188	188	191	191
190	190	193	193
192	192	195	195
194	194	197	197
196	196	199	199
198	198	201	201
200	200	203	203
202	202	205	205
204	204	207	207
206	206	209	209
208	208	211	211
210	210	213	213
212	212	215	215
214	214	217	217
216	216	219	219
218	218	221	221
220	220	223	223
222	222	225	225
224	224	227	227
226	226	229	229
228	228	231	231
230	230	233	233
232	232	235	235
234	234	237	237
236	236	239	239
238	238	241	241
240	240	243	243
242	242	245	245
244	244	247	247
246	246	249	249
248	248	251	251
250	250	253	253
252	252	255	255
254	254	257	257
256	256	259	259
258	258	261	261
260	260	263	263
262	262	265	265
264	264	267	267
266	266	269	269
268	268	271	271
270	270	273	273
272	272	275	275
274	274	277	277
276	276	279	279
278	278	281	281
280	280	283	283
282	282	285	285
284	284	287	287
286	286	289	289
288	288	291	291
290	290	293	293
292	292	295	295
294	294	297	297
296	296	299	299
298	298	301	301
300	300	303	303
302	302	305	305
304	304	307	307
306	306	309	309
308	308	311	311
310	310	313	313
312	312	315	315
314	314	317	317
316	316	319	319
318	318	321	321
320	320	323	323
322	322	325	325
324	324	327	327
326	326	329	329
328	328	331	331
330	330	333	333
332	332	335	335
334	334	337	337
336	336	339	339
338	338	341	341
340	340	343	343
342	342	345	345
344	344	347	347
346	346	349	349
348	348	351	351
350	350	353	353
352	352	355	355
354	354	357	357
356	356	359	359
358	358	361	361
360	360	363	363
362	362	365	365
364	364	367	367
366	366	369	369
368	368	371	371
370	370	373	373
372	372	375	375
374	374	377	377
376	376	379	379
378	378	381	381
380	380	383	383
382	382	385	385
384	384	387	387
386	386	389	389
388	388	391	391
390	390	393	393
392	392	395	395
394	394	397	397
396	396	399	399
398	398	401	401
400	400	403	403
402	402	405	405
404	404	407	407
406	406	409	409
408	408	411	411
410	410	413	413
412	412	415	415
414	414	417	417
416	416	419	419
418	418	421	421
420	420	423	423
422	422	425	425
424	424	427	427
426	426	429	429
428	428	431	431
430	430	433	433
432	432	435	435
434	434	437	437
436	436	439	439
438	438	441	441
440	440	443	443
442	442	445	445
444	444	447	447
446	446	449	449
448	448	451	451
450	450	453	453
452	452	455	455
454	454	457	457
456	456	459	459
458	458	461	461
460	460	463	463
462	462	465	465
464	464	467	467
466	466	469	469
468	468	471	471
470	470	473	473
472	472	475	475
474	474	477	477
476	476	479	479
478	478	481	481
480	480	483	483
482	482	485	485
484	484	487	487
486	486	489	489
488	488	491	491
490	490	493	493
492	492	495	495
494	494	497	497
496	496	499	499
498	498	501	501
500	500	503	503
502	502	505	505
504	504	507	507
506	506	509	509
508	508	511	511
510	510	513	513
512	512	515	515
514	514	517	517
516	516	519	519
518	518	521	521
520	520	523	523
522	522	525	525
524	524	527	527
526	526	529	529
528	528	531	531
530	530	533	533
532	532	535	535
534	534	537	537
536	536	539	539
538	538	541	541
540	540	543	543
542	542	545	545
544	544	547	547
546	546	549	549
548	548	551	551
550	550	553	553
552	552	555	555
554	554	557	557
556	556	559	559
558	558	561	561
560	560	563	563
562	562	565	565
564	564	567	567
566	566	569	569
568	568	571	571
570	570	573	573
572	572	575	575
574	574	577	577
576	576	579	579
578	578	581	581
580	580	583	583
582	582	585	585
584	584	587	587
586	586	589	589
588	588	591	591
590	590	593	593
592	592	595	595
594	594	597	597
596	596	599	599
598	598	601	601
600	600	603	603
602	602	605	605
604	604	607	607
606	606	609	609
608	608	611	611
610	610	613	613
612	612	615	615
614	614	617	617
616	616	619	619
618	618	621	621
620	620	623	623
622	622	625	625
624	624	627	627
626	626	629	629
628	628	631	631
630	630	633	633
632	632	635	635
634	634	637	637
636	636	639	639
638	638	641	641
640	640	643	643
642	642	645	645
644	644	647	647
646	646	649	649
648	648	651	651
650	650	653	653
652	652	655	655
654	654	657	657
656	656	659	659
658	658	661	661
660	660	663	663
662	662	665	665
664	664	667	667
666	666	669	669
668	668	671	671
670	670	673	673
672	672	675	675
674	674	677	677
676	676	679	679
678	678	681	681
680	680	683	683
682	682	685	685
684	684	687	687
686	686	689	689
688	688	691	691
690	690	693	693
692	692	695	695
694	694	697	697
696	696	699	699
698	698	701	701
700	700	703	703
702	702	705	705
704	704	707	707
706	706	709	709
708	708	711	711
710	710	713	713
712	712	715	715
714	714	717	717
716	716	719	719
718	718	721	721
720	720	723	723
722	722	725	725
724	724	727	727
726	726	729	729
728	728	731	731
730	730	733	733
732	732	735	735
734	734	737	737
736	736	739	739
738	738	741	741
740	740	743	743
742	742	745	745
744	744	747	747
746	746	749	749
748	748	751	751
750	750	753	753
752	752	755	755
754	754	757	757
756	756	759	759
758	758	761	761
760	760	763	763
762	762	765	765
764	764	767	767
766	766	769	769
768	768	771	771
770	770	773	773
772	772	775	775
774	774	777	777
776	776	779	779
778	778	781	781
780	780	783	783
782	782	785	785
784	784	787	787
786	786	789	789
788	788	791	791
790	790	793	793
792	792	795	795
794	794	797	797
796	796	799	799
798	798	801	801
800	800	803	803
802	802	805	805
804	804	807	807
806	806	809	809
808	808	811	811
810	810	813	813
812	812	815	815
814	814	817	817
816	816	819	819
818	818	821	821
820	820	823	823
822	822	825	825
824	824	827	827
826	826	829	829
828	828	831	831
830	830	833	833
832	832	835	835
834	834	837	837
836	836	839	839
838	838	841	841
840	840	843	843
842	842	845	845
844	844	847	847
846	846	849	849
848	848	851	851
850	850	853	853
852	852	855	855
854	854	857	857
856	856	859	859
858	858	861	861
860	860	863	863
862	862	865	865
864	864	867	867
866	866	869	869
868	868	871	871
870	870	873	873
872	872	875	875
874	874	877	877
876	876	879	879
878	878	881	881
880	880	883	883
882	882	885	885
884	884	887	887
886	886	889	889
888	888	891	891
890	890	893	893
892	892	895	895
894	894	897	897
896	896	899	899
898	898	901	901
900	900	903	903
902	902	905	905
904	904	907	907
906	906	909	909
908	908	911	911
910	910	913	913
912	912	915	915
914	914	917	917
916	916	919	919
918	918	921	921
920	920	923	923
922	922	925	925
924	924	927	927
926	926	929	929
928	928	931	931
930	930	933	933
932	932	935	935
934	934	937	937
936	936	939	939
938	938	941	941
940	940	943	943
942	942	945	945
944	944	947	947
946	946	949	949
948	948	951	951
950	950	953	953
952	952	955	955
954	954	957	957
956	956	959	959
958	958	961	961
960	960	963	963
962	962	965	965
964	964	967	967
966	966	969	969
968	968	971	971
970	970	973	973
972	972	975	975
974	974	977	977
976	976	979	979
978	978	981	981
980	980	983	983
982	982	985	985
984	984	987	987
986	986	989	989
988	988	991	991
990	990	993	993
992	992	995	995
994	994	997	997
996	996	999	999
998	998	1001	1001
4
0 0 2 2
1 1 4 4
3 0 6 7
4 6 7 8