345	0	2700	77147	389	4	5	35	383	273	316	401	403	421	394	437	402	416	412	400	411	445	414	424	400	427	403	413	394	421	420	404	375	411	423	433	394	431	387	374	383	413	402	407	372	373	394	392	383	354	374	378	374	380	372	376	401	366	376	349	361	386	389	378	373	385	385	385	383	416	393	384	425	388	381	430	442	431	477	468	444	485	447	444	479	466	443	444	432	430	412	434	435	452	456	451	413	400	397	398	374	352	369	385	360	347	353	365	350	374	345	381	356	357	380	332	376	355	388	410	361	396	361	342	389	356	336	375	373	372	338	356	382	389	367	391	367	390	381	359	369	384	385	376	345	365	379	366	347	362	331	367	362	362	359	359	344	353	368	366	364	364	322	356	351	386	392	390	350	368	372	342	379	362	327	366	350	368	351	408	336	363	348	382	363	387	371	348	350	340	355	344	377	385	352	356	372	386	317	389	392	355	330	376	354	395	367	371	370	372	347	345	365	359	344	376	376	379	375	361	345	377	338	375	304	370	334	393	358	374	359	353	368	383	346	369	352	357	371	379	336	370	390	360	343	345	385	338	338	354	378	320	324	372	371	350	361	370	355	355	376	398	364	369	363	351	374	347	369	345	374	340	361	374	355	344	383	378	384	359	345	354	384	386	358	348	356	332	346	336	352	360	344	379	351	382	346	346	353	362	308	367	376	373	336	359	375	345	336	348	365	384	364	349	370	370	342	328	367	360	365	326	353	315	373	372	343	343	382	360	348	365	362	348	373	374	357	341	336	353	355	390	353	377	360	358	353	346	335	387	354	374	339	345	364	345	359	333	355	350	359	371	369	349	363	333	327	346	362	384	373	353	331	380	372	363	305	353	364	385	347	353	352	361	363	391	348	364	372	371	340	360	346	360	350	364	348	338	340	342	345	350	369	349	357	358	349	391	353	362	354	346	338	353	375	362	374	360	352	360	355	355	367	383	350	372	359	373	366	357	340	374	375	341	373	314	356	358	360	340	339	335	346	342	378	352	381	345	361	381	399	332	327	361	367	361	350	342	341	377	354	350	396	362	366	359	340	366	375	375	320	346	335	359	361	364	381	379	367	384	342	355	377	379	373	400	355	383	367	352	357	355	363	358	399	356	356	381	358	356	347	396	355	386	341	361	346	372	348	371	354	390	373	345	370	327	374	336	359	343	364	352	372	350	334	371	362	383	394	342	353	377	360	376	360	343	352	338	357	370	373	355	358	360	354	340	331	358	363	408	347	348	366	378	330	352	359	353	360	370	353	354	323	345	383	357	367	366	349	368	340	346	349	363	347	350	380	354	373	338	386	338	369	365	367	344	356	356	373	343	367	355	354	352	384	340	365	360	328	379	353	350	342	357	357	343	326	362	334	386	374	371	332	395	379	356	354	335	352	352	359	358	345	335	350	360	354	338	361	343	364	356	379	375	374	340	378	361	378	317	350	329	359	371	330	332	358	384	349	327	372	367	361	357	396	339	358	376	342	331	364	332	346	339	348	340	360	331	338	353	343	348	341	377	329	352	340	363	365	350	351	337	369	361	377	369	360	348	365	358	380	363	319	348	326	343	351	355	373	370	367	340	339	370	353	398	361	363	358	364	337	374	343	352	375	330	358	387	345	355	346	363	349	346	346	339	350	374	353	365	398	346	362	329	360	393	376	327	353	365	349	362	363	365	352	342	387	358	350	352	329	336	354	354	349	355	370	365	359	341	357	364	374	354	358	357	369	362	363	366	353	365	340	343	334	372	347	376	347	348	364	332	400	384	375	370	336	401	327	371	335	325	360	330	364	344	350	337	342	367	334	347	384	333	349	332	342	376	329	342	349	366	358	355	375	377	370	386	328	370	362	366	356	363	348	367	374	324	347	344	328	368	332	354	383	343	360	334	339	347	361	376	382	356	328	347	358	373	373	359	348	352	347	379	339	326	355	377	372	392	374	314	354	331	379	335	372	379	353	360	395	363	330	346	370	358	345	362	361	338	344	360	335	336	369	348	378	363	374	345	367	366	353	365	350	351	371	366	392	328	378	368	362	341	382	365	342	334	344	376	375	328	341	329	343	353	378	361	356	384	364	360	346	344	339	359	338	349	353	364	330	368	388	353	344	357	329	346	348	353	334	335	363	347	371	344	346	342	364	385	362	355	352	377	347	349	335	355	358	348	355	323	340	391	382	309	393	387	358	367	359	380	336	357	353	361	379	347	350	368	360	345	377	348	340	335	359	369	349	348	404	356	332	345	350	374	358	344	344	383	360	348	358	366	366	372	360	350	340	318	340	353	378	348	368	371	338	339	349	373	346	395	347	374	384	363	366	385
345	1	1900	77248	395	7	8	48	256	366	420	489	463	490	431	433	410	447	397	425	413	393	384	408	394	434	374	405	381	369	369	389	358	384	364	368	380	388	343	390	357	361	383	348	361	372	346	350	390	358	325	367	393	352	344	362	344	351	344	328	383	366	385	366	385	336	343	355	328	370	354	369	371	343	352	349	354	394	380	360	371	381	390	399	386	415	425	375	412	423	458	403	417	431	383	402	402	362	349	361	340	345	327	339	355	315	351	380	330	353	358	364	321	339	364	373	346	361	361	337	360	325	312	343	325	324	353	331	355	329	354	346	372	337	359	389	356	340	365	335	351	349	341	349	338	371	356	374	338	397	337	337	337	325	326	339	344	370	356	347	342	333	364	363	341	331	338	377	353	339	349	342	351	362	366	349	335	361	369	337	312	349	365	355	345	343	358	363	362	348	372	342	335	343	347	363	343	359	327	337	338	376	348	334	356	394	344	366	362	346	350	331	350	370	341	319	302	360	319	327	363	351	348	345	365	355	364	373	366	331	315	371	373	354	345	385	314	332	351	376	347	356	358	344	361	367	352	360	346	365	352	346	329	337	337	355	342	338	343	365	354	361	357	351	352	349	341	340	339	336	352	367	372	343	351	358	351	356	342	357	360	316	348	364	346	323	350	340	363	352	332	332	325	341	356	356	312	330	368	323	370	359	347	351	307	375	318	354	345	342	363	343	330	322	344	312	362	357	345	363	322	346	337	367	373	339	350	345	361	347	345	352	378	339	370	374	350	330	336	320	351	345	347	346	323	344	355	342	377	338	331	315	352	342	343	339	340	365	324	351	353	348	320	359	363	332	350	362	328	348	360	370	324	359	325	352	344	346	351	318	333	369	330	340	357	360	354	353	351	329	348	343	362	322	356	325	338	342	331	345	342	331	328	373	331	339	349	336	327	343	347	361	362	336	346	344	373	349	341	354	371	339	351	343	350	367	338	350	378	357	351	324	383	328	326	335	344	352	354	326	373	332	397	354	356	343	333	352	337	344	326	346	363	369	338	324	354	353	334	338	334	349	373	352	314	337	346	352	314	357	371	366	338	353	375	316	345	315	351	400	345	346	323	368	363	325	343	341	332	356	348	291	364	341	317	324	343	339	352	338	359	355	329	327	334	352	339	347	338	343	357	338	348	336	330	364	357	351	331	331	324	381	344	348	341	348	336	330	342	363	354	346	333	351	364	312	313	340	337	333	341	317	359	337	350	365	321	328	345	359	363	358	357	358	331	347	356	326	343	336	326	356	336	352	353	359	363	341	345	330	364	336	315	329	366	366	329	347	366	345	356	328	358	359	356	302	342	339	350	343	354	352	332	326	340	348	362	335	366	346	335	328	346	338	337	345	344	371	339	348	361	350	347	357	366	364	349	358	332	330	359	348	361	384	343	351	354	349	369	327	330	315	371	356	368	343	372	338	340	366	347	357	323	362	338	368	328	364	337	355	334	342	342	331	379	352	353	358	321	357	344	369	318	341	354	327	334	328	353	350	324	353	345	376	348	327	345	342	384	349	352	361	357	362	342	369	363	364	318	360	344	333	349	353	320	361	346	348	361	306	315	325	359	348	347	339	339	357	339	336	357	350	370	369	397	347	359	351	353	333	365	364	346	356	334	388	349	320	349	353	350	343	367	367	344	339	377	337	343	326	330	334	344	369	336	338	347	354	386	303	338	340	365	366	366	360	347	345	353	332	340	322	342	335	331	376	334	353	351	341	341	367	345	366	342	340	345	340	326	369	357	354	353	367	368	343	320	350	345	361	330	364	356	318	342	338	309	331	349	370	340	387	320	345	314	337	340	335	350	356	355	365	344	350	303	321	325	345	339	359	361	316	359	345	316	364	333	346	366	324	346	357	335	327	362	339	326	352	335	320	362	332	356	343	355	336	339	370	361	319	350	347	335	349	344	340	340	327	353	370	331	345	350	298	356	341	325	308	370	328	332	348	348	343	352	328	401	328	342	358	322	345	363	347	365	340	388	342	333	330	345	362	374	340	379	329	355	350	327	339	340	357	336	351	316	364	337	356	360	342	341	353	341	360	339	328	331	348	328	345	372	334	367	357	351	335	356	343	358	349	378	346	353	349	335	369	341	360	360	352	331	368	322	354	327	357	345	358	354	342	352	353	366	360	343	353	355	338	348	354	355	342	347	381	318	368	363	367	353	322	345	329	349	354	328	369	363	345	346	335	339	356	365	338	369	315	333	342	335	364	345	340	349	352	360	373	355	345	304	363	345	311	346	332	357	367	364	341	357	325	344	345	345	338	357	362	320	336	365	339	361	343	321	350	372	341	348	353
345	2	2100	77350	400	2	3	26	208	382	441	493	514	524	476	448	439	463	460	466	438	457	459	443	463	470	451	440	407	438	419	448	452	431	427	418	400	448	416	396	418	402	404	388	445	435	404	386	409	416	416	443	404	404	411	413	399	387	425	419	411	364	402	396	380	365	430	376	402	415	416	395	411	394	376	424	390	449	434	401	428	437	454	455	454	443	433	478	502	451	464	454	480	456	438	459	415	392	410	385	437	394	403	363	397	382	371	365	401	374	424	398	385	381	385	377	420	365	394	412	400	394	377	369	371	385	384	383	374	389	412	401	388	395	427	420	391	420	406	366	437	379	390	390	376	396	379	400	427	369	408	368	435	405	384	381	415	411	379	383	395	405	395	401	407	414	393	384	381	405	389	411	391	376	357	409	358	423	390	407	394	425	394	403	413	372	363	374	418	400	369	415	389	409	382	408	401	366	402	396	373	411	396	421	404	370	379	375	412	418	398	377	402	395	397	384	397	407	415	389	380	389	401	355	392	353	389	392	388	375	370	383	356	366	378	392	428	418	399	382	376	410	391	381	372	404	407	374	386	399	382	403	393	393	369	401	403	394	395	422	393	395	409	381	392	400	402	398	394	390	400	391	371	407	370	394	391	384	402	397	374	409	404	395	385	367	387	401	386	383	421	386	398	407	376	382	386	360	368	395	394	412	380	380	411	377	391	370	373	434	384	381	408	397	395	424	430	390	380	399	388	377	388	382	394	396	375	384	381	378	400	430	339	370	369	412	414	384	365	391	385	371	378	393	390	414	369	422	374	401	385	410	397	417	395	395	413	404	381	373	396	367	370	375	398	385	358	398	385	397	411	376	398	395	401	381	361	398	379	397	370	410	349	391	335	383	427	390	408	379	402	381	390	389	386	396	393	342	384	362	400	389	385	381	384	377	366	401	391	372	386	344	384	409	356	369	418	415	373	421	396	381	399	394	384	401	374	371	410	394	360	367	410	393	400	387	385	388	402	399	398	403	399	392	395	424	409	375	370	395	398	389	371	411	367	414	393	371	366	369	396	384	373	402	393	417	370	409	381	377	381	376	388	392	409	393	375	391	358	397	415	414	367	406	365	390	388	427	388	439	391	400	402	397	395	390	371	391	388	363	415	414	397	422	381	387	399	382	384	390	378	420	428	401	390	358	417	369	445	452	388	378	396	387	400	390	424	395	376	399	388	393	392	371	405	394	401	403	360	366	407	401	392	389	384	390	386	394	449	376	395	385	398	383	394	401	376	403	384	399	393	385	357	362	405	366	394	395	404	406	399	373	412	376	353	393	364	403	381	407	363	389	375	403	411	397	412	392	387	392	374	361	403	385	366	383	382	441	373	406	380	387	396	405	373	385	375	401	379	422	360	356	364	413	375	377	383	386	374	383	409	394	372	383	426	372	397	401	407	364	385	393	429	367	403	375	407	409	403	386	398	393	362	373	378	384	360	375	372	399	425	368	381	416	408	372	359	376	401	426	399	401	378	387	388	401	406	419	404	398	416	336	403	372	371	384	400	384	394	382	402	375	372	393	390	378	399	400	417	380	377	407	357	425	364	361	410	385	392	396	384	414	379	423	373	415	365	390	388	369	382	401	378	441	406	413	431	389	398	387	399	374	396	402	400	382	368	376	385	404	406	406	403	383	388	395	379	413	383	387	422	413	412	388	423	395	388	364	409	386	386	359	390	363	390	392	392	390	356	396	399	361	396	372	391	367	378	410	407	377	424	381	420	395	395	393	351	415	419	392	371	387	401	365	408	374	412	404	361	373	398	391	428	357	338	410	383	417	392	406	406	400	370	379	414	376	404	387	383	374	341	404	361	387	412	398	357	394	411	390	382	375	370	336	378	416	372	394	401	399	388	386	399	394	388	398	396	388	405	360	375	395	415	378	379	403	395	380	363	395	389	402	417	407	389	389	382	379	414	390	376	409	414	372	385	392	379	386	395	372	403	365	379	413	380	409	411	377	383	364	360	386	382	385	368	377	362	398	399	351	390	362	369	382	388	382	430	408	396	369	399	393	390	368	395	371	401	399	383	361	383	354	417	391	408	409	367	378	394	364	408	391	415	396	379	409	388	390	385	379	384	407	405	387	374	371	376	385	396	384	371	374	396	386	376	398	391	371	385	383	373	396	395	367	405	384	405	376	377	411	399	398	351	378	371	392	386	371	381	417	412	389	402	423	384	413	404	396	419	379	408	388	383	408	397	404	390	405	373	412	398	428	396	406	398	418	416	411	411	379	394	413	371	418	386	403	402	390	376	404	376	378	399	387	364	384	409	394	388	401	381	411	368	388	359	377	389	397
345	3	3500	77452	384	2	2	3	85	274	312	378	409	410	395	364	362	385	387	402	393	348	374	380	341	382	367	397	351	372	391	358	357	356	362	354	354	357	357	352	337	363	348	324	336	375	322	332	315	332	307	337	314	342	358	358	319	339	325	345	331	306	337	328	366	290	351	318	343	339	329	323	328	357	360	356	365	361	368	346	351	396	401	379	380	399	415	412	411	418	378	387	369	378	370	320	350	340	317	313	345	350	304	333	314	323	325	321	350	314	324	295	328	299	322	304	285	339	300	317	312	329	316	316	326	316	332	323	322	323	329	311	300	307	310	285	322	332	317	316	327	285	356	343	333	323	343	323	316	300	293	309	324	321	332	330	322	286	309	342	337	314	321	307	334	314	287	331	338	336	288	331	298	313	294	340	316	309	284	328	339	288	305	323	356	323	343	303	333	308	305	311	346	330	315	325	293	299	280	306	354	340	302	348	344	319	315	303	309	293	340	321	337	306	299	332	319	337	322	320	342	305	318	318	308	311	309	327	301	348	321	308	333	323	326	338	333	348	302	295	301	342	297	311	329	309	307	303	349	334	330	323	317	318	341	318	303	332	319	338	319	324	329	339	315	307	324	322	304	325	302	328	294	330	313	341	301	334	303	307	361	317	310	322	342	339	340	297	302	308	336	322	326	333	319	330	318	323	299	299	336	326	309	334	316	312	297	318	327	278	317	340	305	334	337	325	319	305	299	314	331	295	332	293	324	332	323	327	327	300	329	324	320	317	326	299	300	258	312	306	316	339	322	304	345	304	335	305	292	339	309	301	308	332	331	334	334	314	314	344	290	293	329	310	347	318	337	325	324	334	298	331	349	299	335	337	297	329	327	314	332	313	319	293	309	311	305	285	327	308	300	334	313	310	323	344	321	275	313	301	302	343	319	313	326	330	313	335	322	322	305	310	340	328	302	348	331	326	313	304	306	334	339	301	298	318	350	297	320	336	317	296	310	309	318	318	299	346	303	321	331	315	340	347	334	315	328	308	306	356	310	301	303	283	294	306	309	290	323	293	312	314	344	318	343	322	328	312	328	306	325	288	312	318	310	305	317	344	337	340	320	288	332	327	311	321	304	308	306	308	321	333	332	324	295	334	327	325	308	337	284	309	291	314	332	286	291	311	381	302	317	311	292	309	315	297	297	348	334	308	333	316	314	292	309	315	342	310	305	290	302	317	343	316	348	315	289	316	344	345	288	328	341	307	331	309	319	310	294	323	335	285	321	315	338	329	324	318	297	319	288	319	344	319	306	319	304	333	330	342	313	341	312	324	301	353	335	297	318	313	336	319	328	300	344	321	282	310	297	323	295	300	329	336	319	303	316	311	318	301	311	309	321	311	342	316	328	314	317	321	308	341	326	317	286	313	301	326	335	299	311	328	327	310	324	304	304	341	331	301	323	312	313	328	330	311	301	327	345	307	322	325	315	330	317	323	341	324	322	301	306	312	304	353	311	282	286	290	312	314	295	316	334	347	310	332	284	326	294	310	305	293	301	317	307	308	297	301	337	308	317	309	325	307	312	332	304	302	308	296	327	338	311	304	347	318	318	300	317	338	311	303	316	323	333	300	319	321	335	324	309	304	287	301	314	290	325	309	322	325	333	303	319	305	326	342	327	301	314	338	298	324	318	335	319	322	313	320	298	312	307	320	304	316	325	337	286	329	311	322	342	291	300	309	323	281	305	311	301	304	308	326	337	306	292	342	302	349	343	323	294	320	335	342	286	341	316	349	320	280	312	322	307	299	298	325	316	328	304	315	330	296	310	321	328	327	302	335	326	327	321	325	310	320	309	294	307	306	343	315	332	333	316	326	319	306	311	304	322	314	308	321	337	316	298	348	313	328	334	326	315	314	321	313	324	309	316	305	338	328	345	299	333	338	296	324	291	319	320	320	283	327	299	324	312	278	339	331	317	358	300	298	309	348	323	298	306	320	328	339	341	353	307	331	308	331	322	330	321	335	303	316	282	330	334	311	306	318	324	328	306	316	296	309	337	312	268	306	330	332	327	327	295	346	302	321	314	316	304	307	343	357	319	307	293	319	336	314	335	306	309	301	311	320	330	328	302	339	308	290	347	312	310	300	281	331	303	298	310	322	342	331	321	308	307	329	315	291	298	311	339	305	323	333	309	311	335	301	318	322	298	350	327	293	317	307	346	305	312	334	281	310	303	325	335	321	291	328	335	342	308	323	342	285	334	329	292	310	300	329	302	304	315	325	325	317	295	321	293	330	309	331	320	321	325	323	316	303	339	303	350	330	323	277	307	314	315	294	312	309	313	302	329	335	304	317	298	329
345	0	2700	77554	393	3	3	3	13	157	215	296	263	326	339	341	305	344	348	325	355	360	371	363	384	358	335	387	351	365	339	375	383	391	327	361	363	355	364	352	363	364	328	335	300	315	326	321	355	324	330	327	331	342	336	324	327	328	289	316	337	323	320	304	361	354	325	322	348	333	295	360	315	343	349	357	340	368	392	365	366	371	419	395	406	391	340	393	326	326	372	337	342	355	335	331	306	320	298	305	292	346	312	301	302	322	333	310	281	322	302	338	321	314	292	316	312	293	313	279	303	307	293	313	303	323	324	332	283	322	291	327	291	336	316	298	329	298	292	299	316	321	318	305	294	322	291	327	339	314	325	289	330	297	297	333	303	319	304	291	305	306	287	298	276	281	314	318	314	333	295	297	301	308	277	298	300	301	295	296	332	274	321	341	317	316	273	294	298	302	314	304	307	304	298	278	264	313	274	305	315	315	309	317	313	307	287	325	311	310	296	313	280	276	306	309	304	309	312	304	295	303	278	324	254	314	313	321	278	303	307	312	293	327	294	277	293	306	293	327	319	283	290	328	314	317	294	325	326	315	316	304	317	285	289	322	275	295	301	316	290	293	314	291	277	276	298	321	292	306	307	315	330	317	291	302	294	312	289	282	292	295	305	314	303	295	313	308	313	293	268	328	312	277	288	317	303	284	278	288	304	314	287	271	299	314	290	283	270	289	286	329	301	307	302	317	272	289	282	292	319	317	294	299	307	296	280	342	316	309	320	331	320	289	315	294	294	283	311	309	276	307	334	263	262	308	297	294	332	310	318	285	314	301	275	339	306	311	299	285	308	338	298	304	285	305	300	302	270	298	280	302	279	294	321	298	292	281	307	296	326	273	287	299	316	298	285	325	299	283	299	300	288	312	302	281	294	299	288	303	281	292	258	270	295	301	331	287	294	345	321	287	252	327	336	313	306	276	300	306	301	311	333	297	278	290	292	300	272	305	294	300	304	275	302	283	304	285	291	319	331	280	307	303	300	292	276	285	308	291	326	293	295	316	300	284	295	318	286	318	289	284	308	287	295	293	281	326	317	297	314	291	321	299	311	305	317	306	291	292	311	264	316	276	310	262	328	297	284	346	306	284	324	290	300	301	303	266	284	278	335	297	321	314	284	314	311	321	270	295	300	314	319	293	317	312	292	303	311	301	263	283	315	276	320	300	301	279	311	301	307	321	326	283	322	321	293	308	307	320	317	293	297	308	290	302	301	287	308	265	323	314	281	316	314	296	310	275	315	303	283	303	299	306	295	262	308	297	283	303	274	332	270	316	296	299	257	301	314	319	310	308	313	315	288	284	281	288	295	313	279	310	297	292	301	275	301	297	311	306	297	303	293	314	306	303	307	310	309	308	309	285	320	277	315	293	271	299	295	271	285	269	285	314	336	312	289	309	284	325	279	317	313	277	299	294	299	308	282	296	290	281	317	297	300	301	297	310	340	298	295	322	293	269	298	304	292	307	313	317	288	312	306	313	329	320	322	296	279	324	305	295	321	304	306	299	300	288	319	281	294	314	287	259	297	299	284	287	285	294	310	289	328	293	286	311	310	311	291	311	335	285	293	287	299	303	281	296	294	308	322	286	319	323	312	315	318	323	298	324	311	300	297	286	311	330	278	288	311	307	300	301	325	309	287	285	287	293	267	315	254	326	267	281	305	308	285	284	261	284	292	305	285	332	308	288	284	278	317	298	281	280	299	280	283	285	324	297	313	325	313	309	274	288	316	306	302	335	311	283	294	287	301	314	309	317	304	309	278	294	292	317	283	300	306	294	301	301	320	288	270	301	286	327	329	288	340	313	302	309	296	331	325	287	321	296	321	276	317	278	271	291	287	308	250	313	324	307	309	331	293	261	333	301	284	283	295	289	320	296	303	304	306	302	276	264	314	299	296	291	285	309	270	307	276	300	299	305	286	311	302	314	296	331	311	321	297	279	305	281	287	303	293	308	293	309	288	289	296	277	311	314	286	275	294	330	296	316	280	301	308	300	314	311	303	288	304	329	299	310	313	287	298	301	341	278	314	315	296	295	292	329	325	306	319	318	314	308	315	309	289	304	278	293	304	299	327	319	295	296	298	292	266	288	302	318	298	278	320	302	324	317	299	313	300	278	288	299	302	326	278	295	292	292	284	317	285	313	289	306	291	284	307	294	265	289	313	316	301	300	294	303	305	295	313	305	309	289	301	294	299	310	309	277	324	304	297	285	308	313	328	292	305	282	281	312	293	286	302	311	292	319	293	302	309	306	298	312	286	308	318	322	302	307	327	283	305	299	304	298	278	282	300	347	288	285	316	320
345	1	1900	77656	393	1	3	22	151	274	338	461	427	444	410	432	424	396	418	424	386	408	392	377	409	408	431	362	406	388	376	398	396	393	368	386	369	421	373	342	384	370	394	359	380	356	393	415	373	402	409	407	365	369	362	368	377	373	383	372	359	371	381	353	344	364	363	375	380	397	374	378	345	367	358	374	371	403	381	369	390	395	414	393	398	415	420	388	459	409	401	390	391	396	369	393	386	397	360	362	363	381	386	373	393	354	371	371	341	342	343	353	358	345	347	350	354	343	370	363	377	365	364	397	320	357	353	342	336	316	350	341	348	377	360	372	341	347	333	362	363	388	374	369	356	355	358	337	354	374	342	366	350	305	340	315	362	375	337	363	331	352	365	338	381	363	332	357	342	355	357	339	348	359	321	354	380	365	341	372	347	388	338	317	331	356	356	365	349	377	356	349	333	368	341	339	377	336	357	332	353	372	325	373	353	336	371	342	366	368	349	377	384	349	365	341	325	364	367	343	340	344	350	349	382	344	340	350	362	375	347	329	366	340	346	376	362	370	370	322	331	384	372	357	366	359	360	373	345	387	373	330	352	374	338	345	363	342	345	358	367	364	364	343	346	357	348	375	343	357	364	341	344	369	356	343	361	379	342	328	322	356	358	354	334	365	356	391	362	353	357	347	331	377	342	316	382	378	355	330	363	374	347	336	357	354	373	348	344	350	368	319	351	356	335	374	345	346	360	345	351	328	326	350	372	358	366	334	361	343	358	348	333	348	361	330	345	364	380	384	356	380	342	308	371	358	356	331	355	346	347	367	355	374	357	352	337	346	351	339	337	346	368	350	356	364	314	345	353	345	384	363	350	348	352	361	318	342	346	330	340	358	330	326	360	345	327	392	394	327	327	355	367	357	378	396	374	338	343	326	364	359	349	329	342	336	383	373	402	316	336	388	354	352	383	354	355	351	350	342	373	388	352	362	340	359	358	349	317	353	343	362	359	365	360	348	329	358	348	347	394	334	359	360	333	343	324	351	384	332	380	346	361	361	358	374	360	367	364	335	351	363	366	341	340	368	353	346	307	350	355	340	319	362	383	368	335	384	365	379	360	384	362	329	324	350	365	356	375	355	352	390	384	342	337	370	334	353	352	368	353	330	366	335	367	350	367	351	379	326	330	346	371	348	350	362	365	366	345	348	403	400	362	381	379	352	344	355	354	358	339	349	362	351	353	355	357	362	383	341	375	368	337	364	355	342	356	349	380	354	355	357	357	355	355	359	350	335	338	332	368	350	374	340	366	360	366	361	324	358	353	360	357	341	339	366	338	348	349	353	358	363	317	331	364	333	377	382	371	371	357	356	369	340	357	351	352	324	368	332	351	360	372	365	346	369	371	348	336	343	365	373	381	377	369	360	330	325	358	357	361	311	331	333	373	339	368	352	354	362	338	334	340	352	336	377	367	384	355	353	328	350	314	354	355	354	334	398	358	365	393	351	331	381	345	339	352	331	339	358	316	353	342	350	356	354	372	367	368	345	327	333	320	360	360	360	352	367	352	361	354	365	366	317	348	365	354	358	358	345	331	360	357	333	354	335	340	334	359	348	325	328	357	348	349	367	336	360	361	344	340	367	363	373	395	370	340	351	353	321	349	343	362	375	364	333	354	362	311	338	361	356	331	382	376	390	361	352	344	352	343	344	341	336	348	344	363	356	366	368	369	335	343	356	353	344	364	367	357	324	352	361	347	357	342	353	340	345	349	376	369	332	349	347	377	385	337	380	366	372	344	364	352	368	342	347	349	375	407	375	347	339	356	343	341	336	314	363	357	354	357	378	347	347	349	390	364	367	381	315	334	355	346	359	351	365	393	369	347	367	347	309	362	349	352	331	395	358	326	344	313	345	348	362	346	343	361	359	341	324	325	366	336	370	326	355	369	352	326	378	366	334	354	370	334	366	360	351	364	357	378	378	339	369	314	362	351	345	370	351	354	355	334	369	338	355	352	330	340	372	344	358	353	362	362	329	364	373	361	349	346	339	369	340	332	376	334	343	348	356	363	363	341	365	341	379	383	362	327	358	356	365	342	371	350	373	344	372	368	329	368	334	368	329	346	359	329	381	333	330	342	359	369	363	342	352	375	348	360	356	377	328	360	324	337	382	340	340	355	367	337	333	365	349	358	353	344	352	341	327	354	342	319	361	339	354	386	340	356	369	337	352	330	350	349	347	341	340	319	368	371	322	385	337	333	362	349	348	359	332	336	365	349	353	362	341	361	308	383	322	351	361	354	353	369	347	351	343	342	361	348	351	371	354	366	339	325	351	348	330	332	391	347	357	358	350	357	352
345	2	2100	77757	390	3	4	20	118	285	350	394	422	441	358	424	405	408	416	382	404	413	363	433	381	394	389	402	394	364	414	385	365	376	377	401	382	411	353	366	361	362	345	367	333	385	379	363	342	395	358	395	361	366	338	335	382	386	382	364	356	369	352	375	360	348	364	332	374	362	315	362	387	366	372	392	392	366	409	386	399	382	403	381	393	406	375	399	387	380	396	399	415	379	392	363	356	362	338	347	340	324	362	343	386	332	338	345	344	336	317	325	324	367	348	326	310	368	394	358	362	343	332	353	353	358	387	389	364	336	365	350	367	338	312	368	339	354	350	304	350	355	355	339	348	353	371	356	358	318	307	342	354	345	358	368	353	351	343	352	351	346	335	332	352	346	342	383	334	351	357	331	358	345	362	337	349	328	360	361	350	346	359	368	341	364	344	346	324	302	341	314	338	354	363	367	390	322	338	356	327	355	369	338	332	367	341	358	349	320	375	351	352	323	335	382	342	336	348	343	336	325	334	358	322	356	393	322	357	344	351	370	338	326	324	341	358	345	339	363	351	357	343	337	362	343	351	330	342	331	386	325	341	364	332	311	361	338	342	334	340	363	370	347	354	335	326	373	334	353	350	309	335	344	315	341	339	345	357	368	352	338	349	353	394	341	339	380	376	358	344	380	363	325	316	353	362	336	329	359	336	341	350	340	349	334	370	339	333	340	341	337	362	344	305	325	368	366	350	351	332	325	349	340	335	335	353	364	354	340	331	343	361	353	340	343	342	353	321	332	336	346	359	309	366	329	339	335	307	337	330	353	322	336	353	346	315	348	321	326	342	339	345	318	351	351	342	345	339	334	310	340	339	316	350	326	360	342	333	336	395	320	340	341	347	356	360	333	325	359	350	358	343	366	339	327	329	374	334	328	353	317	361	369	368	324	349	355	323	342	333	369	354	351	324	317	391	338	347	358	351	309	349	361	360	362	352	367	339	368	382	341	313	359	338	357	326	331	366	358	341	340	354	328	342	346	359	319	337	340	327	338	351	331	376	331	336	344	342	371	364	344	335	329	364	319	337	352	371	366	324	331	347	331	325	312	351	352	359	345	308	331	348	355	384	343	364	372	337	357	369	333	339	312	348	362	342	330	332	330	355	340	338	356	350	327	321	370	331	328	338	340	344	329	340	344	348	360	332	348	352	350	342	329	369	357	307	330	378	328	340	339	360	347	333	332	351	330	343	353	356	352	369	364	347	361	348	322	340	355	305	328	376	356	347	374	363	337	359	317	349	366	356	343	333	359	346	365	374	334	336	334	339	361	337	343	342	350	312	375	346	335	364	347	352	317	343	337	354	344	355	328	343	331	345	354	382	310	333	360	343	320	339	336	371	341	353	350	328	309	351	345	364	362	350	369	340	359	379	336	384	345	361	338	320	351	329	340	318	356	344	343	356	329	358	354	365	329	340	359	324	347	343	348	363	361	331	338	327	341	335	364	327	353	362	329	331	333	328	326	325	324	360	340	335	331	325	335	312	319	363	327	362	340	353	366	347	326	319	327	343	344	327	320	333	339	330	329	351	315	334	331	338	347	327	338	336	342	320	334	316	327	368	326	353	342	343	344	385	327	366	352	357	335	354	359	356	345	356	349	326	341	339	314	370	338	347	368	359	338	337	332	371	326	330	339	336	335	324	359	360	358	374	345	334	364	329	340	345	334	347	337	346	379	336	367	358	302	351	372	343	328	344	333	316	360	363	346	359	333	338	364	353	311	331	325	329	363	370	365	346	369	336	370	322	325	335	359	324	367	327	374	337	359	374	379	343	348	373	339	327	355	385	354	338	351	339	325	340	314	374	333	354	334	336	345	338	363	324	326	344	361	354	325	337	324	374	354	340	325	357	339	372	334	332	319	363	388	354	352	317	362	347	371	343	338	316	326	351	359	381	334	368	331	338	348	338	330	329	377	347	367	342	312	331	353	360	362	322	345	320	362	343	380	331	363	349	327	319	346	327	329	347	336	336	313	313	344	351	341	359	332	360	350	346	353	352	332	363	371	337	335	336	349	325	350	344	375	343	338	322	333	333	348	339	357	339	368	325	363	321	345	330	364	360	344	346	365	316	361	333	343	336	346	335	373	323	359	365	314	315	366	322	338	354	368	348	361	329	361	331	322	345	350	350	351	320	337	326	367	351	331	313	364	332	386	328	332	382	338	335	342	369	349	338	334	344	383	345	347	322	340	367	359	343	352	368	360	329	345	354	347	352	300	335	308	322	348	335	304	343	359	332	344	351	299	322	355	356	345	342	332	346	344	344	343	338	315	334	353	358	346	349	335	326	343	332	360
345	3	3500	77859	411	0	0	28	86	221	272	377	350	377	359	371	366	392	394	375	382	390	400	384	398	365	390	392	351	400	370	375	380	387	356	357	391	391	330	376	345	399	375	360	368	346	348	363	393	345	317	349	358	358	368	368	320	345	365	369	330	378	348	350	351	346	357	330	365	346	365	361	383	382	373	375	402	376	404	400	419	425	428	404	412	381	396	398	415	393	393	428	402	376	381	363	352	394	394	329	330	323	333	352	317	351	337	366	382	325	360	359	344	297	375	351	344	336	333	326	343	341	343	324	336	337	345	359	349	345	344	355	345	357	346	338	331	338	344	317	347	341	325	358	306	373	341	350	314	343	352	319	322	346	324	345	345	361	315	351	330	315	332	322	316	319	320	359	351	335	359	365	336	350	322	348	355	344	351	356	334	325	354	386	335	342	339	345	315	334	331	372	357	351	346	318	336	316	335	341	327	347	333	346	331	352	362	334	368	337	337	332	360	322	352	376	340	325	367	308	364	345	336	325	345	331	340	311	362	323	342	354	344	327	325	313	339	353	378	349	347	347	321	350	347	322	326	366	324	335	355	320	349	318	336	342	333	316	306	298	336	369	329	309	321	339	342	353	383	328	331	340	354	338	314	339	308	336	347	312	367	349	358	340	336	329	349	340	318	321	324	315	327	323	367	341	318	340	323	324	355	329	349	316	340	348	306	367	346	289	344	335	335	335	342	339	351	328	318	371	305	336	334	358	350	345	352	342	350	355	360	329	321	346	330	341	312	344	342	326	321	342	321	350	333	345	356	346	321	336	335	340	311	320	298	353	333	363	319	351	312	339	332	353	350	339	315	312	354	327	317	360	332	326	324	342	336	322	338	310	344	372	346	319	321	345	342	321	326	330	312	332	366	324	343	318	312	361	367	365	357	329	350	298	352	372	344	353	336	340	351	336	327	338	363	373	307	324	319	316	349	338	343	320	336	349	354	322	356	349	371	323	340	315	328	314	350	334	325	334	312	329	334	351	323	331	324	327	346	352	351	330	352	319	322	336	354	330	302	321	337	341	308	319	302	323	316	361	320	352	339	346	331	321	310	324	359	340	338	347	351	340	331	353	318	337	343	329	337	338	350	322	305	355	349	360	299	300	324	338	322	350	320	323	328	333	347	340	313	321	314	307	359	338	323	357	328	333	308	337	301	326	361	336	315	305	329	346	340	330	308	319	341	333	336	311	334	316	306	296	319	324	322	320	318	332	347	331	322	341	325	321	325	319	332	318	346	367	375	346	349	322	353	384	355	311	302	364	320	324	344	337	361	325	329	377	342	325	329	356	329	341	351	358	354	288	336	351	341	331	359	317	308	319	360	349	345	345	329	346	320	343	356	330	352	326	327	346	319	337	363	357	326	329	340	322	301	336	309	333	336	339	326	344	322	363	345	338	315	334	349	321	322	333	343	347	332	340	318	314	352	340	336	332	339	355	332	314	346	344	321	329	338	319	318	324	350	323	325	327	320	362	337	341	349	301	347	337	343	353	329	349	346	344	341	369	376	316	337	318	307	342	355	314	335	331	361	304	370	334	353	349	349	350	312	320	349	341	344	329	304	338	306	317	321	302	344	329	342	310	338	320	375	314	334	332	330	335	300	367	314	358	344	366	343	303	331	328	345	330	328	332	334	342	346	323	309	332	306	372	340	335	326	338	334	352	320	346	306	353	325	321	335	319	333	343	301	326	331	349	323	310	360	337	318	346	343	375	371	341	332	331	326	335	333	346	341	338	347	335	325	344	324	330	347	362	353	344	331	356	334	335	362	341	324	346	357	329	313	317	307	337	343	323	339	333	290	330	321	335	333	355	346	355	343	371	365	357	316	342	340	350	324	360	332	334	325	334	370	355	336	338	341	328	312	373	366	367	333	343	353	339	350	321	352	301	325	367	322	340	341	343	338	349	334	330	350	352	318	317	312	349	324	336	315	328	355	310	329	335	311	335	351	337	319	374	351	351	323	354	316	334	319	341	315	341	336	332	340	327	329	330	346	330	333	319	380	344	350	357	343	344	341	324	370	370	359	348	346	357	361	336	354	347	347	334	325	325	339	353	339	343	341	327	307	334	344	350	338	343	358	350	332	358	327	344	336	344	299	329	320	345	315	349	325	352	342	333	351	353	337	324	322	326	333	328	350	341	320	327	320	327	337	336	360	299	356	319	275	339	311	364	332	329	348	347	336	336	321	326	325	345	335	343	332	333	337	362	327	331	323	354	345	345	337	368	330	310	343	333	327	331	330	357	330	348	335	324	317	344	341	314	305	310	356	331	312	373	350	341	326	326	339	324	320	359	324	320
345	0	2700	77961	391	4	4	3	25	165	201	311	287	336	314	341	357	345	362	380	365	343	379	361	387	374	367	416	396	363	403	386	391	406	369	372	354	336	375	377	380	343	367	344	354	328	373	333	392	352	339	336	349	360	361	355	350	350	334	341	329	364	340	343	332	320	335	342	326	334	371	330	344	387	348	388	424	408	411	407	401	443	393	422	411	421	389	393	368	398	373	393	389	396	374	363	338	348	342	344	362	364	338	313	323	363	306	331	327	368	330	324	332	304	327	356	328	346	336	355	337	330	324	348	349	312	311	313	343	344	346	351	315	299	327	356	317	336	307	320	347	311	331	355	338	334	314	336	336	335	329	313	321	343	334	329	330	348	331	318	340	320	333	304	342	353	327	297	338	305	330	320	343	320	340	315	293	333	325	331	304	302	334	314	326	314	303	314	324	307	338	312	329	351	315	314	313	310	310	354	302	305	305	339	341	360	325	324	347	355	338	342	321	343	336	325	320	289	336	319	321	318	355	307	317	330	328	291	319	324	291	296	329	336	294	312	352	312	286	324	284	324	318	302	319	339	292	316	290	299	294	336	305	306	348	329	330	313	339	311	306	324	319	329	315	319	333	319	347	335	331	333	294	324	288	307	315	344	329	314	328	315	318	329	333	308	310	314	314	316	337	359	335	333	327	321	328	318	309	322	320	329	320	313	343	321	335	352	320	347	336	326	305	331	316	340	322	314	349	340	328	286	343	334	336	322	320	290	323	290	316	309	343	348	319	321	312	310	360	330	310	286	304	326	322	339	327	346	314	343	369	348	326	305	299	332	332	316	318	319	326	327	310	329	355	320	325	302	328	320	309	330	321	311	302	319	337	316	332	329	312	303	313	330	298	311	316	291	320	354	334	298	311	320	325	354	303	325	348	314	322	321	326	328	315	318	327	322	339	321	317	316	308	311	309	309	319	329	319	312	329	326	340	330	296	342	328	319	318	314	333	314	318	336	318	321	320	318	328	310	335	336	328	332	321	336	298	351	340	315	318	338	303	321	345	309	315	324	296	320	340	320	340	319	345	338	314	334	331	336	311	325	296	333	317	301	309	326	336	339	331	373	318	302	316	337	317	325	315	319	316	346	301	331	323	318	325	299	320	316	337	289	317	284	304	308	328	319	339	338	317	321	322	344	332	365	314	328	322	320	324	320	337	326	364	332	336	342	290	329	306	338	304	324	321	320	301	337	318	313	308	327	327	336	346	324	316	328	335	339	312	345	324	329	324	312	301	337	338	324	310	339	320	345	271	347	304	353	339	289	300	319	290	316	323	327	309	325	319	314	334	321	312	334	301	317	310	343	324	330	323	312	320	334	314	307	310	305	325	307	315	299	315	328	323	331	290	335	317	325	331	299	340	285	274	316	317	345	329	338	307	322	331	331	295	334	327	313	328	316	319	301	321	305	310	314	300	333	358	307	315	317	324	344	333	335	275	323	304	308	340	311	308	321	332	322	315	317	329	329	289	333	323	325	315	315	307	329	328	325	312	347	317	313	305	321	331	326	312	330	356	331	313	331	333	330	321	321	353	345	293	339	336	316	352	318	316	318	339	306	315	310	301	340	351	350	330	318	303	346	351	333	322	319	302	314	325	352	328	316	324	326	331	313	344	332	314	331	313	304	342	297	314	326	336	361	318	325	317	308	327	314	316	335	325	324	329	338	342	300	307	350	300	331	328	340	354	322	322	357	352	321	306	325	293	349	290	295	342	340	314	332	305	342	322	315	304	335	305	323	323	334	327	317	317	306	303	309	303	298	285	348	313	311	300	316	326	347	307	301	311	313	326	332	343	324	331	331	283	325	290	342	298	346	326	314	310	329	317	356	345	337	301	310	296	338	341	325	310	322	328	309	321	308	317	286	342	333	347	341	308	301	322	302	335	307	308	324	302	292	318	308	304	311	329	320	315	337	323	304	338	320	302	316	306	332	317	321	296	329	321	326	305	300	315	344	338	306	303	311	341	342	323	299	321	320	339	349	330	317	299	287	322	309	298	301	316	315	344	321	280	325	316	355	308	308	331	316	289	332	356	354	345	328	327	359	292	343	318	323	353	310	319	333	337	305	309	290	297	341	304	326	319	303	312	319	325	315	332	343	327	290	319	340	313	336	312	307	322	275	363	329	326	334	320	309	330	312	330	294	322	288	338	324	334	324	294	334	317	307	337	329	321	319	332	302	321	324	318	324	328	311	351	334	287	313	330	308	335	345	339	323	334	345	308	327	334	303	324	308	342	329	327	287	306	329	315	310	327	331	310	330	326	316	308	304	325	329	308	313	304	322	323	308	309	328	306	320
345	1	1900	78063	403	3	2	22	151	290	348	419	411	408	389	369	390	375	358	389	384	396	368	372	361	336	356	341	358	361	354	358	312	345	340	367	343	327	317	325	359	329	328	320	324	315	306	321	321	323	302	304	285	302	354	316	305	325	295	322	313	322	344	317	340	324	327	304	298	324	337	329	304	319	353	325	327	338	323	343	318	327	333	343	372	345	336	364	358	367	363	351	354	350	353	340	351	374	332	328	313	316	331	313	329	321	299	303	317	299	330	325	317	320	325	336	307	343	329	319	322	345	317	327	288	344	276	301	293	287	338	324	327	309	315	300	320	294	328	323	305	311	312	327	313	302	313	313	339	319	331	321	315	310	309	318	290	300	342	299	298	304	304	296	321	320	302	333	302	313	318	300	320	318	312	321	356	302	302	347	302	350	342	291	322	301	288	332	279	281	320	304	312	318	292	307	335	292	333	328	335	305	294	286	330	322	311	319	323	317	269	292	313	345	299	285	294	310	306	321	342	314	279	290	303	314	309	329	317	317	304	307	321	326	306	326	289	332	327	313	299	307	319	297	303	317	292	289	314	289	327	326	310	349	303	328	290	333	289	300	299	303	325	272	292	300	291	296	313	281	296	309	307	317	303	328	314	326	292	283	335	328	314	317	315	317	315	328	276	321	307	307	282	310	318	320	315	308	311	307	314	329	297	307	307	307	300	328	328	326	300	306	314	305	300	323	330	279	314	317	306	322	310	289	313	342	304	325	329	299	322	310	299	299	324	325	309	320	311	284	318	294	281	312	335	302	287	338	296	290	300	288	285	304	325	301	333	323	310	302	298	291	286	282	321	290	293	314	302	317	291	294	328	307	294	327	362	307	300	320	316	332	307	287	333	285	321	290	328	329	323	316	308	286	329	314	325	289	292	313	332	307	317	326	316	311	288	315	308	308	322	315	295	306	311	323	318	334	308	331	288	272	310	304	321	321	304	299	339	324	279	307	310	325	319	307	294	331	292	294	296	295	309	337	321	326	319	317	326	315	285	320	300	314	311	279	322	297	278	322	306	294	302	306	332	309	311	326	286	302	304	316	313	273	288	314	324	317	271	332	312	296	314	313	322	327	335	335	298	299	330	288	316	314	315	316	272	295	311	331	293	288	321	312	305	313	294	303	305	338	290	251	316	306	323	297	323	306	329	324	306	318	330	334	330	284	331	323	308	320	322	300	348	303	342	326	304	321	332	328	334	285	324	317	319	314	303	330	324	330	306	294	303	333	301	299	309	292	300	288	309	324	320	337	318	296	337	314	298	313	307	302	310	312	316	344	306	305	336	311	302	342	351	271	296	319	322	336	344	272	301	280	318	303	302	303	290	287	332	300	312	285	321	323	326	303	306	326	301	310	290	322	302	313	328	300	323	315	293	312	330	325	335	303	307	328	318	305	323	288	349	300	292	319	317	313	317	300	319	307	319	302	331	327	328	299	322	274	319	308	307	316	298	312	293	323	288	333	322	322	319	308	306	315	352	311	300	291	335	319	301	304	308	317	327	305	334	316	292	318	289	332	304	309	314	338	326	325	292	307	294	305	343	317	326	323	329	334	340	301	345	306	320	339	301	298	304	315	298	307	321	329	314	303	315	327	295	323	323	324	335	310	298	274	301	310	331	323	283	310	306	324	322	331	284	285	303	322	316	295	286	319	300	333	305	325	273	293	312	321	287	308	305	312	331	316	313	353	316	308	299	322	305	301	310	265	318	330	312	323	313	305	297	316	276	314	297	322	306	357	305	326	278	325	302	309	336	316	270	297	296	319	303	292	305	325	277	277	294	299	313	317	313	330	291	285	307	308	318	333	310	295	314	322	330	291	322	342	321	303	303	313	307	333	293	316	291	271	319	307	326	300	328	352	306	303	308	270	294	311	283	291	333	314	331	285	301	310	311	315	284	310	342	296	344	293	286	321	299	317	329	325	312	329	328	288	320	314	325	326	274	306	305	330	326	278	321	321	304	310	312	309	300	301	322	323	263	289	322	325	304	309	310	318	333	307	295	302	294	312	293	316	279	340	304	327	308	329	320	304	330	318	301	304	310	323	311	312	307	303	294	328	301	349	298	323	310	320	298	284	318	309	329	313	297	292	312	316	302	296	327	309	296	322	299	302	304	311	306	328	283	301	296	302	303	295	330	300	278	300	314	298	298	315	309	304	283	344	302	345	310	320	298	287	327	308	301	321	326	277	310	308	327	276	282	306	314	312	295	308	321	284	298	320	305	321	292	276	291	323	309	294	321	314	311	321	272	327	307	327	301	308	301	327	279	264	346	331	319	296	312	308	296	327	319	345	318	294
345	2	2100	78164	393	4	5	11	122	261	290	439	401	398	367	408	395	412	381	376	377	392	374	350	362	376	370	353	391	323	376	340	363	357	335	361	346	333	340	347	329	328	327	313	309	335	309	321	311	331	302	298	307	292	295	301	324	290	328	290	342	312	316	337	320	315	306	290	306	298	311	350	342	310	313	310	329	325	336	349	355	356	340	353	349	364	372	349	378	357	363	373	370	376	332	342	326	329	313	329	319	300	332	313	303	323	298	303	290	293	341	312	328	306	303	331	290	307	301	323	292	276	333	286	301	289	301	295	295	274	304	322	278	303	305	310	308	298	314	290	303	309	328	304	306	308	295	313	341	330	305	271	285	318	302	308	296	304	324	283	308	321	315	281	293	317	314	287	288	303	300	302	323	312	304	343	268	267	287	313	319	309	276	291	294	294	310	296	294	288	298	299	305	327	300	302	315	303	319	292	318	286	318	307	275	293	286	320	317	335	287	307	292	317	285	279	284	306	309	317	330	307	278	315	311	327	294	304	297	293	303	318	302	289	314	302	336	301	306	284	279	314	317	329	320	299	286	308	293	295	295	267	284	286	292	288	312	331	305	300	294	322	282	267	282	287	299	307	324	299	287	294	320	321	295	290	327	318	308	297	267	294	258	302	308	286	306	305	279	328	309	301	285	293	310	301	303	284	294	291	307	317	302	285	307	280	306	306	306	311	326	305	306	314	292	318	303	287	266	310	311	308	293	337	291	315	310	316	279	313	287	266	270	315	306	299	314	298	296	300	313	307	310	295	310	316	309	294	295	336	312	308	302	315	284	290	277	324	291	288	290	315	293	311	298	307	290	329	289	292	284	308	291	300	303	295	289	303	303	332	295	326	309	284	287	312	298	270	275	278	322	291	321	309	283	307	302	309	298	311	274	299	330	312	294	305	268	323	323	293	301	313	308	290	289	301	334	306	301	331	297	287	295	313	310	299	305	306	308	269	301	304	272	312	291	299	306	304	314	322	305	285	307	301	312	296	280	300	302	292	305	300	303	283	336	284	315	289	303	297	284	313	290	314	299	335	282	295	320	303	327	283	308	297	290	297	280	303	323	303	327	313	317	297	272	322	279	313	302	297	317	274	324	315	297	300	265	333	288	300	296	286	296	318	303	314	290	310	287	331	282	302	301	315	300	322	307	295	268	284	315	303	315	312	287	326	308	303	301	304	305	297	300	320	273	327	332	311	299	312	307	265	285	280	275	309	280	307	275	294	329	299	287	299	309	315	321	301	333	279	315	316	302	298	293	314	285	305	305	294	311	333	262	279	286	298	327	292	307	294	288	312	298	312	278	285	302	284	303	329	301	278	305	303	262	339	308	270	278	312	317	302	308	305	278	322	285	302	289	305	298	307	288	286	304	300	285	314	338	298	291	297	308	284	305	322	307	302	318	295	320	272	329	287	288	289	314	280	295	273	313	288	301	308	307	303	318	280	282	326	289	293	319	296	316	299	283	287	279	276	325	321	307	297	311	299	278	296	312	279	290	306	307	311	296	306	312	322	291	285	302	317	301	309	274	338	289	311	310	292	274	290	271	282	292	315	295	315	293	323	299	326	309	297	303	290	303	300	295	315	297	299	315	317	282	325	324	322	311	296	294	269	269	290	311	326	283	296	296	292	289	304	269	291	286	311	290	292	291	303	291	307	271	293	274	274	334	300	294	298	301	269	283	306	334	310	293	312	323	282	313	301	302	297	275	282	296	290	293	345	291	284	325	302	313	312	301	310	290	293	303	329	290	291	298	300	295	328	276	286	292	292	312	318	330	292	294	277	292	310	302	303	304	282	329	277	323	277	289	302	299	290	303	332	341	286	306	327	303	312	290	304	266	306	331	324	334	302	286	304	305	317	318	282	281	291	300	283	278	294	302	276	306	320	275	308	297	289	286	279	282	292	312	303	317	310	318	284	287	302	277	295	298	288	298	289	317	311	285	298	306	321	267	307	297	295	318	276	314	323	305	296	317	303	307	324	275	309	287	302	310	304	278	279	298	310	296	308	297	313	286	322	305	318	318	278	311	304	298	335	298	302	296	303	306	279	309	300	334	319	286	285	320	299	280	314	282	308	305	309	313	312	288	294	279	282	303	331	284	300	300	313	298	304	334	309	301	298	316	326	317	282	298	313	283	321	327	281	267	314	293	298	280	298	285	314	288	297	316	309	272	297	303	289	284	303	314	320	291	297	289	297	304	318	285	304	269	309	312	292	298	334	260	305	335	299	323	336	279	305	292	296	314	308	307	283	304	292	271	283	283	276	319	296	299	316	300	317	314	285	301	295	293	341	310	293	291	325
345	3	3500	78266	394	2	1	19	96	218	262	352	346	360	352	336	334	335	316	349	360	359	363	329	344	342	352	333	331	331	328	358	327	354	314	347	332	295	314	333	315	329	345	320	316	304	314	315	299	341	319	324	270	325	291	336	296	304	318	311	303	293	286	286	306	290	316	276	300	280	279	273	306	285	337	312	321	356	351	336	331	321	342	371	366	328	344	352	369	366	363	386	337	332	328	306	308	295	303	276	296	288	287	273	264	278	319	281	279	293	271	269	292	282	293	291	261	292	318	287	289	287	265	281	289	294	279	292	279	277	286	299	267	274	273	284	285	317	287	309	298	283	261	278	295	284	279	270	290	285	296	278	274	312	294	287	280	273	287	263	294	312	276	286	275	267	255	308	294	295	301	274	287	270	319	298	293	284	282	282	274	284	254	299	283	314	297	262	290	272	269	273	253	302	289	305	301	275	308	271	284	274	247	291	276	282	293	282	316	285	303	300	279	300	304	268	292	275	244	277	286	285	311	273	295	260	301	283	276	278	265	302	285	280	282	274	287	323	294	296	299	303	263	254	251	298	274	293	296	275	255	277	290	292	274	276	265	275	297	271	264	287	268	261	265	274	308	276	297	289	299	280	292	313	297	282	260	272	295	275	282	296	264	294	272	251	280	254	296	308	300	269	265	295	291	297	274	309	306	273	306	286	293	291	283	280	291	251	282	282	267	262	262	298	252	280	286	282	293	305	260	273	292	274	277	283	279	277	268	254	273	278	291	272	308	276	275	282	266	313	282	311	297	295	299	268	268	310	307	311	294	294	272	310	259	302	290	289	288	289	305	241	279	265	252	312	280	308	284	283	281	299	282	288	275	297	259	284	258	274	303	263	263	309	269	262	306	297	295	279	285	270	293	291	280	287	308	286	267	281	277	301	263	261	259	289	312	297	268	281	282	288	266	298	285	284	298	290	269	289	259	295	283	323	280	266	262	295	281	269	307	298	296	254	269	277	239	292	282	265	301	290	286	265	291	282	307	264	271	276	272	296	294	284	269	289	301	253	297	307	300	283	275	266	292	284	313	266	267	268	292	289	279	273	272	279	265	248	279	280	304	286	286	288	276	272	299	319	271	277	286	268	307	268	275	285	261	305	274	293	297	267	286	286	232	307	298	260	289	322	270	284	307	273	285	289	267	286	283	280	292	278	295	263	291	294	284	254	271	265	293	265	281	297	283	292	266	258	286	281	258	296	292	287	282	259	289	284	268	293	276	268	292	257	335	310	265	258	272	273	297	272	277	279	269	303	272	275	260	304	295	277	261	270	265	302	280	305	298	273	267	284	261	281	274	302	296	297	274	284	276	308	250	286	251	310	277	286	314	271	277	285	282	274	275	256	260	286	285	287	283	290	276	257	296	313	264	284	279	278	279	262	287	287	307	277	291	286	287	292	267	280	288	268	286	294	305	260	268	294	259	290	277	273	281	284	269	276	276	262	273	285	298	262	303	283	267	286	267	293	284	264	274	273	259	284	286	279	278	290	287	317	271	260	286	285	291	277	291	299	303	281	282	313	296	307	301	254	269	229	267	273	274	282	269	271	301	308	282	252	307	253	275	272	308	298	248	266	273	272	266	280	263	278	247	289	281	288	320	270	294	279	283	275	310	302	273	301	313	309	276	297	276	300	308	302	288	271	271	292	250	277	300	277	271	288	292	309	263	283	289	266	287	272	256	286	288	286	298	281	289	281	264	283	286	325	275	301	267	261	277	275	287	314	265	287	242	293	291	286	307	277	284	310	299	282	255	270	280	274	274	300	275	308	264	302	286	275	289	260	248	263	272	276	300	280	288	304	307	274	288	298	283	262	299	255	295	291	275	258	268	297	288	272	263	287	293	310	298	302	281	238	268	269	338	308	288	273	271	247	285	289	330	290	280	268	308	291	306	302	294	309	279	276	297	299	269	269	309	297	278	267	303	252	262	300	282	268	266	270	286	272	267	281	291	284	264	280	274	287	294	264	272	279	272	297	220	285	260	277	295	280	295	289	274	296	254	297	267	286	300	266	281	273	248	273	290	313	270	291	275	284	318	270	281	277	256	277	243	315	278	291	270	279	272	275	268	281	259	274	282	301	252	298	286	272	269	257	286	306	306	270	277	288	278	282	296	280	281	263	284	278	305	278	288	325	268	283	277	274	246	308	277	287	298	267	309	280	298	259	289	262	273	290	276	287	269	255	293	306	266	272	316	277	274	263	253	278	279	277	283	274	262	263	284	271	305	281	303	287	304	272	309	245	284	302	267	291	282	264	297	250	258	288	303	305	302	281	285	305	286	283	259	291	269	247	283	254
