100
339	980	338
840	585	152
234	745	999
588	120	492
763	902	167
387	281	833
767	262	331
977	437	458
532	610	184
382	88	421
870	670	778
486	524	373
588	86	335
29	613	780
79	450	701
932	348	735
493	625	434
252	212	796
34	823	836
157	49	359
215	42	243
359	156	478
778	802	146
502	648	722
558	441	105
244	667	589
601	230	423
831	496	929
328	753	606
351	479	890
128	732	780
802	52	304
43	996	511
321	306	202
85	871	460
893	873	737
218	799	700
946	787	263
814	296	615
762	239	690
485	421	886
675	225	494
642	634	450
258	792	608
39	918	303
537	44	969
284	104	190
346	104	554
269	261	393
969	773	223
668	276	660
912	625	851
868	570	173
853	376	257
742	839	444
181	352	592
956	91	767
602	66	75
764	90	51
923	427	88
801	774	167
649	564	811
552	860	188
891	758	255
253	767	347
647	809	58
406	377	837
713	173	984
888	170	236
354	742	290
715	955	111
745	617	454
295	260	238
696	61	46
76	757	944
578	465	970
241	231	863
347	540	820
391	677	994
641	856	410
493	832	293
461	299	481
833	914	493
437	783	340
488	483	665
37	642	63
863	545	402
340	740	519
517	527	127
595	129	185
528	117	613
694	374	219
726	918	988
318	578	467
963	789	552
294	138	419
89	548	987
142	758	938
54	856	774
164	933	384
281	924	142	341	204	264
1054	752	821	1217	890	675
176	613	506	717	649	953
269	1491	1499	1449	529	661
1108	188	202	1093	1257	955
246	708	201	1052	1448	699
630	313	953	231	1329	1162
326	961	1208	979	345	432
271	1442	354	165	1411	689
756	1390	1184	1375	284	694
824	444	1241	266	1103	846
744	283	923	875	565	1114
554	504	896	761	1404	1435
1229	471	882	666	1229	648
1094	641	518	863	1200	143
exit