345	0	2700	95490	394	4	1	77	307	475	501	566	526	558	537	539	514	521	533	488	474	462	513	455	524	464	467	464	489	462	490	486	509	480	475	448	456	468	437	504	463	461	421	420	468	443	465	443	430	444	451	422	449	423	418	439	447	418	426	454	414	447	397	440	423	400	421	423	440	432	433	427	435	404	426	411	395	432	427	416	451	428	405	374	416	445	423	418	402	448	436	411	407	408	438	433	380	389	404	413	399	425	391	430	421	423	447	418	395	450	418	453	405	397	417	451	474	415	421	428	412	431	397	411	432	442	423	426	431	409	414	440	435	435	442	419	395	412	404	429	441	408	400	435	442	388	454	438	417	428	429	421	432	407	415	393	424	398	403	458	422	423	416	415	357	409	396	447	448	426	403	396	425	403	379	423	428	388	428	380	395	431	406	404	419	433	388	435	413	425	402	408	424	390	415	418	451	399	416	423	420	413	415	432	425	414	427	410	429	399	395	430	415	441	424	413	425	409	451	408	419	418	408	423	407	421	387	436	408	400	388	393	401	386	425	421	397	399	446	432	370	424	435	408	445	411	422	406	418	414	425	428	408	414	408	395	435	400	455	416	393	402	431	401	413	395	408	436	428	420	401	421	416	400	382	382	409	441	422	415	443	426	445	448	451	421	430	411	401	403	430	403	434	429	456	416	421	438	422	419	432	421	430	414	413	411	446	421	370	390	401	397	413	413	426	410	404	456	411	434	402	395	419	399	427	407	415	400	419	404	418	410	413	420	403	379	409	391	391	413	420	387	414	400	419	400	433	451	416	421	418	443	425	449	415	430	393	421	396	417	401	400	402	416	385	433	379	413	389	435	431	402	402	412	437	405	449	400	388	409	443	418	409	390	395	411	396	446	399	433	433	454	427	441	413	406	433	411	413	424	416	432	397	440	417	400	416	418	403	411	441	428	418	382	436	394	435	445	371	425	411	426	418	437	409	428	386	396	426	413	396	451	418	428	421	410	406	433	400	451	431	416	428	420	423	421	423	398	393	414	444	402	416	425	434	385	410	382	402	418	400	391	449	394	416	436	406	413	423	409	405	419	425	427	425	429	417	420	406	364	423	412	399	424	405	427	420	407	408	434	402	427	446	426	367	408	416	431	409	430	423	409	428	406	423	417	404	419	404	419	376	415	440	410	391	417	397	428	382	411	391	401	441	389	437	403	416	458	416	396	358	433	407	439	413	414	399	412	421	428	402	408	432	413	396	408	402	397	395	430	364	407	418	444	378	433	443	400	417	425	446	395	429	426	433	447	421	402	423	399	431	406	428	389	402	395	405	438	431	431	432	399	427	439	442	399	399	406	425	408	413	424	421	441	394	409	411	426	386	413	413	409	405	396	412	415	410	432	433	410	438	406	370	401	448	393	394	383	447	424	413	429	411	429	416	426	436	397	434	401	417	413	402	395	440	407	407	399	405	390	385	405	410	375	429	429	381	426	407	420	420	385	439	399	415	447	401	409	424	416	393	404	381	417	404	430	399	411	401	449	416	368	407	446	401	413	413	430	417	393	406	446	416	358	438	403	416	406	444	437	488	395	411	425	409	399	415	414	398	424	454	401	425	449	446	418	378	412	411	405	389	430	410	401	427	425	397	435	394	442	433	415	394	414	406	421	410	421	395	415	434	416	419	425	432	400	413	409	425	409	393	419	392	442	427	409	442	446	439	400	422	381	396	386	423	425	426	435	417	413	420	443	413	393	456	427	423	422	391	410	396	419	407	403	407	413	401	391	412	411	408	432	416	431	417	449	395	427	433	395	429	407	415	412	429	417	404	388	415	426	464	390	439	372	455	394	415	421	438	402	433	386	432	391	375	411	419	435	387	432	419	431	433	436	414	428	425	405	440	445	392	425	449	437	416	415	405	413	395	443	405	413	379	420	421	397	380	447	399	416	434	428	374	422	406	447	420	405	400	389	419	405	386	412	397	424	426	424	439	405	396	403	400	416	415	408	382	449	399	406	430	414	438	452	415	400	395	439	425	402	416	425	388	408	432	429	421	429	391	405	375	428	409	457	395	466	402	398	430	428	417	440	398	420	417	410	421	392	424	416	407	414	420	409	414	434	394	417	443	429	393	436	395	387	411	446	392	402	410	435	389	430	427	409	407	439	414	394	421	407	416	406	426	422	392	397	434	428	421	410	436	410	403	430	408	412	430	404	405	435	412	401	408	418	380	384	429	430	400	408	386	414	405	373	413	415	397	418	417	422	379	433	421	439	421	413	407	381	395	423	412	409	398	416	395	402	435	442	432	402	407	427	415	428	399	422	435	416	417	426	387	418	398	413	372	410	377	425
345	1	1900	95592	395	3	3	181	361	444	532	550	493	535	566	457	441	481	476	469	447	467	462	471	431	455	447	402	467	448	424	417	434	446	422	419	410	417	423	440	429	418	448	421	417	432	426	411	433	434	420	440	404	433	416	411	410	417	423	431	417	408	404	412	411	422	380	414	418	417	424	408	390	387	428	418	408	395	440	415	396	419	415	387	433	417	394	401	399	425	408	404	421	374	425	416	379	421	406	397	410	404	427	411	386	426	398	389	385	390	398	375	412	424	360	408	421	395	387	399	423	403	422	431	387	395	405	400	415	399	419	388	394	448	409	430	398	425	405	408	371	361	403	407	406	407	406	395	384	398	379	396	425	429	417	437	408	390	383	421	378	402	417	386	423	414	447	429	410	389	401	421	410	390	394	396	418	401	405	413	391	424	409	385	418	422	388	383	396	432	392	415	397	421	397	392	382	400	397	394	389	405	440	399	396	419	397	414	395	405	426	398	415	409	387	406	396	408	404	375	422	382	406	379	445	423	385	413	415	404	398	402	406	416	425	387	421	390	394	416	395	414	430	408	385	420	407	401	387	413	406	431	379	407	382	399	362	392	401	389	427	399	420	394	399	422	417	390	401	384	402	386	390	409	391	380	407	381	397	384	414	427	409	416	411	392	382	409	390	408	402	414	420	421	355	448	372	436	424	413	437	396	388	393	413	408	400	398	388	401	426	421	408	426	416	410	422	392	420	400	385	409	409	393	381	410	382	417	402	388	420	393	389	406	405	428	381	411	390	414	410	400	402	412	402	386	398	432	414	383	422	413	422	368	398	383	421	364	406	405	411	419	430	405	377	405	423	407	389	401	431	391	406	412	400	438	417	411	427	417	401	378	417	382	398	378	439	438	419	395	432	403	402	400	408	394	417	451	417	410	381	378	423	371	430	372	418	397	388	427	406	414	415	431	426	414	386	383	395	398	382	426	441	423	445	396	421	419	415	378	406	422	416	399	383	414	439	411	416	391	396	425	423	412	395	399	392	412	399	408	419	388	430	404	424	383	354	398	385	384	404	407	410	408	378	411	421	398	398	383	405	403	413	398	364	418	390	422	416	431	398	394	434	390	417	402	368	422	374	416	404	395	430	421	406	399	464	397	399	418	382	388	379	426	387	407	420	407	417	397	433	386	411	402	400	397	413	362	391	413	373	406	432	391	410	418	412	377	426	367	412	409	405	411	393	417	419	406	379	414	393	421	417	420	406	399	420	404	418	390	421	393	433	414	385	415	403	384	412	441	360	433	359	380	429	395	425	405	438	362	400	410	417	391	399	388	424	383	399	425	421	413	417	404	420	410	411	397	394	394	393	379	426	432	390	439	404	382	387	396	413	407	397	393	424	411	395	398	402	407	395	409	380	414	405	419	420	411	421	377	415	407	382	411	407	385	406	391	403	374	380	409	405	442	410	403	383	426	413	399	405	398	412	438	399	402	417	421	414	403	409	413	388	404	411	380	417	421	379	396	419	428	426	408	392	415	395	423	405	384	383	428	403	396	399	435	408	418	380	393	438	431	411	368	397	408	414	374	410	408	383	424	410	377	386	392	433	388	382	384	382	431	371	414	405	428	400	404	388	401	427	435	402	422	382	410	394	419	413	392	428	414	413	423	399	426	415	432	402	421	401	440	465	427	417	395	411	396	419	366	395	402	420	427	404	380	413	410	421	409	445	401	408	414	393	417	392	398	419	371	425	433	421	421	411	396	420	403	391	413	420	415	369	404	399	398	428	384	409	380	403	403	418	391	419	381	397	418	383	418	405	393	395	380	395	402	397	395	402	375	406	406	405	416	411	413	374	398	426	394	406	424	392	379	388	412	426	377	419	369	386	413	369	410	408	435	397	402	392	363	414	409	390	408	410	407	410	411	410	414	417	408	398	426	394	429	386	382	435	394	393	413	351	445	395	429	419	362	419	440	408	405	385	389	436	388	412	385	417	434	401	411	407	420	398	418	400	419	423	384	409	413	404	386	426	405	428	408	400	422	409	401	402	406	399	433	391	392	408	385	392	435	422	404	388	402	395	368	409	405	378	405	399	395	399	373	392	410	410	404	369	402	402	425	396	427	418	396	406	431	383	410	379	401	423	376	442	439	422	401	387	394	406	406	373	430	400	421	377	388	410	414	383	421	404	420	397	412	415	424	421	389	386	378	374	403	407	426	432	396	401	402	405	408	408	411	426	406	407	394	399	397	416	413	406	426	404	383	405	406	434	388	412	362	393	401	432	411	394	419	451	388	402	424	390	404	405	440	409	403	398	366	422	438	393	396	399	430	417	410	390	420	402	383	409	405	427	403
345	2	2100	95694	394	4	2	154	292	448	494	553	516	497	499	483	461	420	409	457	458	473	447	419	431	408	421	422	367	394	379	429	390	370	392	377	403	380	398	392	417	363	375	371	355	382	361	393	360	387	371	401	377	387	353	385	376	385	359	356	388	388	381	350	364	368	353	336	348	383	390	338	359	353	344	323	359	362	346	388	386	353	343	360	353	343	384	358	359	356	349	360	329	350	357	357	379	388	398	351	363	374	355	390	381	378	348	335	362	372	372	382	363	369	332	351	341	381	348	352	374	354	346	394	369	360	402	358	359	356	373	345	343	366	377	348	331	361	363	362	380	360	366	355	345	373	325	329	361	331	328	363	345	348	401	336	334	348	377	365	337	350	328	348	371	363	388	375	405	422	351	349	396	359	378	351	342	354	363	362	338	365	376	372	338	338	381	329	364	355	384	348	360	380	370	327	376	406	375	366	356	338	355	341	343	395	355	317	361	352	376	365	363	403	334	360	332	366	345	360	347	334	350	364	350	343	332	388	351	362	332	336	330	373	362	348	359	322	371	339	380	367	377	379	362	350	369	395	365	373	323	362	393	365	350	347	332	336	381	337	383	328	351	346	393	356	341	386	336	364	385	373	359	364	338	344	361	355	369	355	344	376	333	374	385	352	386	360	353	305	382	363	389	353	365	329	341	350	394	331	351	375	359	366	337	362	336	376	363	351	362	353	380	396	360	345	386	384	347	373	354	344	331	321	351	367	330	364	378	338	355	340	404	335	350	390	325	338	359	356	357	360	366	354	366	333	354	399	357	358	374	353	368	356	365	352	374	350	339	353	347	359	349	343	337	344	365	338	379	346	356	362	352	343	350	369	347	396	348	338	348	356	319	348	343	363	367	354	367	347	372	383	355	363	355	338	351	364	346	353	366	370	360	360	330	349	355	358	366	355	374	357	351	360	371	370	368	354	404	344	384	371	326	365	342	364	377	353	343	324	350	345	342	331	341	339	373	325	338	361	320	357	351	357	365	381	352	342	372	383	350	333	389	377	371	361	332	330	376	360	342	329	346	368	349	350	357	372	343	365	375	362	331	342	353	361	346	347	344	333	371	375	374	382	356	377	362	355	354	364	362	355	358	385	330	352	372	366	352	377	355	348	364	375	336	360	362	343	346	355	363	356	368	356	357	390	363	373	380	375	404	346	347	330	368	351	369	372	357	389	378	342	326	359	343	339	383	377	359	395	359	368	351	371	346	342	364	326	370	350	329	373	336	359	347	355	385	372	348	372	376	374	325	364	356	351	356	349	353	341	334	399	337	370	340	338	334	330	399	377	393	356	355	373	357	339	381	339	354	365	345	325	362	329	352	386	380	377	364	352	331	344	383	351	340	349	335	329	345	368	386	369	375	378	357	317	366	365	319	375	358	354	371	378	359	343	357	372	415	364	330	330	342	345	358	347	375	388	351	349	361	366	359	354	366	358	370	388	372	377	328	355	364	363	343	365	352	349	358	344	360	342	351	354	374	340	362	343	328	391	373	329	345	379	361	376	319	348	354	341	350	347	378	354	343	381	355	345	358	350	340	321	384	350	380	358	348	361	345	353	348	382	359	348	387	362	353	339	378	369	376	359	370	368	366	380	379	335	368	369	328	379	372	365	327	368	331	337	357	377	366	342	386	364	349	350	358	333	364	347	346	390	366	355	329	375	358	373	354	363	376	357	351	341	381	348	326	336	347	341	344	345	373	361	362	355	339	349	360	328	368	375	349	340	322	365	356	361	329	371	345	356	342	342	341	353	365	378	361	329	396	349	358	378	340	367	367	377	359	348	370	368	327	379	385	364	367	338	374	370	385	391	360	332	348	370	335	386	346	358	353	353	332	373	358	366	386	340	322	357	357	350	339	351	347	397	350	360	329	357	340	372	384	404	317	378	325	356	366	349	353	332	325	347	339	368	351	350	340	357	352	341	351	311	341	388	366	340	344	353	337	374	340	368	348	343	320	354	332	342	358	334	354	388	365	335	346	355	341	390	372	379	356	378	374	375	362	328	319	356	369	377	341	378	356	376	364	378	359	372	367	366	364	344	334	355	362	351	378	316	342	373	352	353	367	373	335	349	378	345	362	350	372	321	385	354	334	342	352	356	365	362	369	363	370	374	365	376	396	336	349	360	364	422	334	376	371	368	347	353	374	340	336	352	341	363	340	362	346	382	358	370	360	347	361	358	366	366	329	379	340	352	355	344	338	374	338	348	343	363	346	338	336	365	332	340	357	380	360	358	360	373	359	341	338	369	355	375	371	384	329	358	361	365	336	327	394	404	346	339	354	333	349	337	348	344	361	381
345	3	3500	95796	389	2	4	146	284	422	462	494	513	488	477	476	450	425	409	419	430	406	416	382	392	378	423	392	380	394	420	342	376	374	371	370	387	392	348	352	335	389	381	328	333	347	360	337	351	322	352	349	329	372	315	337	326	326	340	363	348	347	355	349	333	326	343	337	342	339	325	341	342	348	334	328	336	358	340	344	340	338	348	352	338	307	333	339	326	357	330	332	330	339	339	319	340	319	340	340	331	365	326	314	345	344	320	324	318	321	295	320	332	316	326	323	314	315	341	355	317	307	321	331	349	331	317	338	332	326	350	336	319	319	342	311	319	326	303	317	310	322	325	328	319	333	316	335	341	326	324	338	345	315	325	353	335	329	319	332	342	337	326	340	345	316	364	328	336	340	308	337	358	319	326	304	316	336	343	312	298	323	335	324	324	340	302	321	332	311	345	363	303	357	298	331	338	351	346	335	318	317	315	322	314	337	321	324	322	315	357	339	346	300	334	337	314	338	321	313	355	336	322	308	316	315	314	299	311	340	346	361	342	360	336	304	351	292	330	342	333	334	339	366	301	319	309	306	319	306	326	299	336	327	347	327	360	331	344	318	312	317	328	312	296	344	338	304	352	323	329	312	335	340	312	324	332	326	357	337	309	335	352	304	321	312	344	343	324	331	302	332	321	339	316	353	316	331	340	311	332	322	344	333	321	315	321	322	343	325	313	317	340	322	327	314	332	330	320	324	349	312	314	319	296	316	340	321	320	322	331	337	326	324	349	371	329	303	343	352	341	328	349	313	318	280	327	316	326	338	340	310	353	354	285	315	318	311	332	332	314	331	337	331	315	353	333	299	294	306	308	322	333	323	310	338	316	329	318	287	335	307	331	331	322	315	324	299	324	307	327	325	334	304	313	339	317	300	313	319	313	327	326	336	351	330	318	328	330	355	316	318	329	336	306	324	337	341	312	347	315	332	312	315	319	308	343	322	328	340	325	332	315	322	313	337	341	340	331	337	334	322	299	329	353	352	322	329	339	327	318	332	328	319	319	336	298	341	314	355	344	325	295	344	324	322	316	321	315	322	332	349	340	345	332	329	350	330	319	296	324	334	319	335	308	343	311	339	324	307	331	338	318	322	337	326	329	344	331	337	329	342	346	311	353	322	311	333	327	331	320	363	347	318	309	343	317	301	342	323	307	350	323	340	320	308	324	336	319	323	310	336	332	327	307	286	307	312	303	319	302	310	303	306	315	322	334	318	330	327	305	314	309	280	308	322	336	331	307	348	285	328	299	344	318	345	335	340	335	318	308	323	336	350	312	311	347	323	310	314	350	326	333	314	340	305	307	334	308	337	292	348	326	301	317	305	332	350	314	319	343	312	343	293	317	351	357	326	317	320	332	320	347	311	329	334	338	303	301	310	324	311	315	330	328	338	319	317	348	324	317	325	331	335	334	306	346	313	326	323	311	314	311	354	323	303	314	329	321	331	305	373	304	321	301	338	354	305	344	348	327	319	299	331	354	320	320	313	307	324	324	317	322	327	349	326	304	332	323	349	343	359	338	296	319	309	320	344	314	332	348	302	312	328	333	335	320	311	321	321	306	319	338	325	319	329	350	345	319	307	320	343	324	305	323	305	297	321	316	324	309	308	320	315	341	338	316	305	348	314	318	323	335	315	347	338	297	335	329	347	334	312	336	307	296	332	305	342	330	341	307	328	319	325	311	320	342	334	330	344	349	325	320	347	330	315	322	341	332	317	331	338	318	318	344	326	334	333	323	318	316	363	354	352	327	341	332	363	332	307	315	352	323	344	338	343	335	340	331	267	304	326	311	325	335	303	340	298	322	353	334	309	308	313	330	317	298	321	298	342	304	338	316	342	305	330	306	314	317	307	324	322	328	289	348	301	319	353	334	356	303	318	316	313	302	326	362	315	324	318	312	304	322	303	344	334	367	347	333	346	344	311	315	327	334	336	367	309	313	330	333	321	337	329	324	288	337	297	316	315	312	307	327	311	325	356	325	328	321	332	307	338	319	332	340	294	322	303	328	324	310	312	315	342	328	304	322	355	301	287	320	338	324	304	314	326	312	319	332	326	321	324	328	337	320	333	299	325	321	336	304	324	334	307	313	322	338	317	326	327	302	322	315	351	298	308	315	301	345	330	298	325	320	322	347	311	311	291	317	327	342	335	337	305	324	369	335	324	311	312	342	313	343	324	346	296	326	326	304	319	313	329	292	308	314	329	316	326	343	346	308	330	321	305	306	313	329	355	351	313	329	359	347	309	306	323	317	304	327	329	333	322	344	342	364	319	313	331	332	316	311	361	325	309	321	338	315	331
345	0	2700	95897	395	4	2	103	249	388	431	517	498	479	469	453	444	426	456	390	417	418	396	386	373	405	387	386	402	400	377	375	398	365	364	327	356	343	353	384	345	347	340	344	370	354	325	372	321	332	319	341	325	352	327	342	317	311	344	302	294	330	299	323	310	314	281	316	319	305	314	322	303	324	296	303	308	282	295	324	307	321	313	328	313	321	336	320	285	319	316	329	328	296	325	293	273	316	347	290	292	321	331	311	292	313	314	318	291	334	259	261	290	320	292	321	293	319	339	304	292	316	312	296	310	285	273	307	294	312	309	339	311	293	312	325	334	295	328	301	295	306	321	327	310	316	319	298	309	323	338	306	277	328	301	292	319	316	320	326	292	284	311	272	286	303	272	351	293	291	286	288	315	300	305	275	307	304	292	321	289	289	288	331	293	296	333	318	305	318	296	305	297	289	297	287	299	305	310	311	300	299	299	307	310	289	330	283	317	319	297	280	314	339	297	311	291	332	310	293	305	281	289	298	301	307	302	296	311	322	313	303	286	291	284	312	300	282	314	337	298	294	281	292	288	299	352	298	319	317	292	303	271	304	299	330	305	321	326	271	278	343	273	275	311	294	311	301	251	297	314	275	294	295	291	312	303	321	314	275	323	319	305	300	296	304	286	314	290	295	304	284	281	318	313	319	274	308	300	316	300	306	299	279	305	319	335	267	330	311	328	305	337	259	280	334	311	325	308	315	305	317	307	298	302	322	300	299	278	292	300	292	324	280	309	290	330	324	317	280	303	293	288	303	313	296	305	289	283	328	280	314	299	293	286	287	290	340	301	308	318	304	299	268	309	303	295	294	293	310	319	329	292	331	299	320	298	325	299	299	294	278	314	318	289	305	321	277	298	326	304	323	304	288	283	312	322	285	290	313	326	316	324	324	292	290	294	289	292	294	294	304	326	309	294	308	283	285	278	322	297	332	295	293	301	303	274	307	324	304	314	303	303	286	271	290	316	323	303	306	271	302	314	252	278	321	322	267	326	295	298	299	321	296	339	286	309	315	307	296	325	297	310	310	295	294	299	306	262	307	335	300	300	295	281	291	289	320	292	305	304	349	300	304	273	293	289	292	309	307	278	303	309	291	312	276	297	298	300	304	302	294	320	293	284	308	309	300	294	298	288	316	279	282	299	316	290	301	325	264	277	278	296	285	304	302	286	317	312	269	298	307	298	312	300	321	321	302	278	292	327	321	306	277	309	276	311	288	281	276	301	315	313	293	293	310	300	305	296	286	308	303	294	309	310	297	299	322	298	297	300	296	313	297	305	307	308	302	285	303	298	308	287	288	286	306	267	291	302	344	308	288	318	332	303	315	290	270	263	302	296	335	326	285	290	292	310	316	305	349	287	287	324	301	325	296	289	305	305	301	321	304	318	293	301	318	280	285	297	290	280	322	289	322	309	296	318	296	320	289	290	275	317	316	284	313	316	317	305	299	304	279	323	324	305	328	324	298	307	306	301	300	299	318	298	302	312	298	298	302	313	304	295	325	269	327	265	280	304	308	307	303	318	297	337	268	312	308	295	322	304	254	284	298	316	297	294	284	329	311	330	301	284	313	278	282	276	320	290	303	334	284	293	290	305	308	315	297	329	296	333	297	294	323	300	288	313	314	311	269	289	305	325	277	294	315	285	327	283	291	307	296	300	272	291	316	294	280	307	301	267	330	261	310	313	298	300	314	303	295	270	316	312	329	291	283	283	290	290	316	295	284	291	284	276	322	297	270	286	297	325	292	306	277	295	330	275	295	316	301	319	289	331	312	316	290	291	298	302	313	306	322	293	331	290	320	277	307	277	319	317	305	322	319	310	286	279	296	332	301	322	313	320	280	299	301	303	282	310	287	315	303	283	291	269	308	300	285	292	290	273	312	290	300	324	321	306	308	284	305	312	327	272	279	288	277	286	296	293	307	324	321	316	301	287	300	298	300	292	275	306	290	324	245	278	290	290	271	317	307	295	310	284	296	288	311	286	306	300	314	309	291	297	307	302	295	278	290	298	316	316	323	276	330	304	307	302	300	283	289	262	289	256	317	312	321	312	276	281	312	311	310	297	313	313	299	305	304	314	272	306	312	299	308	284	288	309	253	289	328	306	294	289	319	285	306	305	299	292	299	330	307	316	348	313	298	325	308	303	299	304	313	301	302	294	279	298	294	296	294	298	288	321	290	309	295	304	297	282	321	310	302	310	286	295	291	279	300	313	275	314	297	291	298	291	304	302	313	278	290	278	292	282	320	316	271	330	275	290	292	306	279	279	300	284	304	297	265	306	308	315	302	329	279	323	285	315	328
345	1	1900	95999	408	2	7	156	245	380	461	512	450	496	417	407	423	404	380	376	398	358	360	358	354	382	324	364	339	370	326	327	345	336	325	338	297	333	308	307	319	317	322	336	313	338	317	309	281	319	309	310	322	323	285	322	315	318	298	342	299	290	300	305	277	305	315	291	286	260	304	284	322	302	295	281	302	310	310	299	333	302	299	308	282	299	297	325	298	285	317	319	339	323	307	320	293	327	335	308	290	313	309	270	269	304	312	318	308	297	303	326	302	331	306	313	301	287	314	311	312	289	307	302	320	291	325	322	318	301	304	275	325	294	298	279	332	313	332	295	342	265	297	325	312	298	314	309	268	323	299	285	306	293	299	303	295	307	317	312	309	309	297	330	308	284	279	302	305	302	286	317	284	303	320	304	306	299	290	301	306	280	323	290	295	302	296	301	309	289	268	294	303	306	303	286	283	308	321	323	305	333	282	301	342	307	287	298	280	313	280	302	282	296	304	301	296	308	291	311	313	301	286	323	315	294	294	302	326	306	284	319	292	306	296	296	275	296	292	300	284	303	300	307	296	283	305	298	282	325	305	312	299	313	309	276	303	294	295	298	291	271	320	317	309	300	301	312	304	286	298	302	289	318	308	304	308	281	267	312	305	318	280	311	314	284	311	322	316	305	306	316	289	283	298	287	299	291	284	272	282	317	306	297	289	329	296	308	312	313	305	325	293	302	326	303	299	310	318	311	292	326	273	296	265	297	295	307	275	294	306	324	299	290	277	290	308	291	298	285	298	293	318	309	302	289	300	324	290	310	318	292	265	284	285	278	323	266	311	282	299	295	330	308	332	282	278	286	311	293	291	298	285	279	291	300	326	289	272	278	290	294	311	311	300	292	316	277	303	283	291	320	298	292	309	310	309	297	300	281	314	310	285	296	306	272	313	289	286	294	288	307	288	327	276	290	280	296	308	278	291	279	314	320	312	290	325	286	321	302	277	300	298	303	278	310	332	313	290	300	304	286	302	294	305	306	287	295	336	296	279	301	289	326	286	304	299	303	290	304	292	337	288	311	306	285	288	316	310	259	293	295	318	298	315	250	295	294	305	296	289	290	319	305	310	279	305	325	277	314	296	332	314	308	288	289	287	297	298	291	309	274	291	286	275	311	309	316	313	299	289	286	320	324	261	290	282	282	326	297	297	326	325	285	294	291	317	310	270	309	302	317	288	306	298	279	310	275	313	308	325	298	342	299	278	308	283	275	284	279	323	262	292	280	299	311	299	292	292	309	293	273	305	310	294	295	320	313	347	330	276	325	287	306	302	305	301	272	276	302	325	309	281	294	314	283	278	292	322	321	309	315	302	294	314	313	300	310	304	322	290	336	288	307	276	317	282	288	303	300	314	324	295	310	296	339	307	314	304	299	287	293	296	305	294	300	284	299	295	305	315	313	306	306	296	277	274	298	311	328	292	289	289	273	295	306	294	294	280	288	305	306	281	311	296	316	292	285	321	290	334	269	310	320	291	294	301	315	313	312	307	291	302	294	328	299	301	310	307	293	310	294	327	291	292	283	305	271	311	305	272	296	300	297	320	310	303	288	303	305	323	286	302	320	303	292	291	292	301	291	320	289	321	286	293	290	304	326	292	305	321	323	315	301	328	293	327	292	305	350	283	325	297	318	312	319	313	322	313	288	320	341	280	304	295	273	311	287	312	287	288	297	294	272	285	306	291	313	316	324	321	302	281	296	302	297	275	299	306	337	301	289	287	286	292	314	298	299	311	306	294	273	302	284	275	305	298	274	308	281	282	298	283	318	304	326	288	285	316	279	304	317	293	313	294	302	308	313	294	313	304	296	300	285	298	307	290	268	304	288	281	288	308	296	321	288	299	293	318	301	302	305	288	316	283	322	297	283	300	277	309	285	309	302	296	295	286	329	296	291	311	275	332	336	297	294	296	341	287	262	293	280	309	304	304	255	300	303	280	276	304	320	308	269	306	289	283	311	285	277	307	285	300	279	294	290	304	278	309	303	288	301	306	284	294	288	296	306	298	288	307	332	291	312	294	318	275	346	295	304	310	288	299	294	259	284	317	306	295	314	287	281	305	304	320	308	324	294	292	254	307	292	286	309	308	294	300	293	310	280	282	293	314	325	311	330	298	318	319	317	285	307	287	294	288	336	299	309	311	301	310	307	284	287	290	305	325	305	315	308	304	331	320	300	300	286	293	302	299	299	291	298	314	290	322	302	293	296	340	319	289	280	319	318	323	302	282	326	291	290	305	311	301	292	286	302	285	305	305	296	327	309	308	306	337	289	297	305	305	278	296	289	291	299	304	309	288	292
345	2	2100	96101	396	0	2	111	238	394	419	469	433	441	413	399	411	388	362	386	367	366	348	357	321	355	351	333	301	311	341	323	297	312	290	318	290	322	318	301	314	292	302	311	297	302	292	322	299	284	268	296	291	279	276	275	310	263	287	281	292	275	295	312	267	269	278	281	295	258	271	283	248	251	283	266	280	272	267	266	283	264	267	318	267	277	269	297	285	265	278	282	242	307	284	261	276	264	268	292	292	269	279	278	267	291	268	238	292	271	279	265	260	252	276	271	300	291	296	256	266	269	265	269	279	286	309	276	279	288	280	289	252	252	277	280	282	274	274	307	257	258	265	279	257	276	273	261	252	271	298	257	253	259	258	256	269	283	287	288	256	285	265	282	255	260	282	245	268	266	222	287	267	241	264	283	262	308	305	294	241	258	273	270	230	273	280	268	261	267	275	272	272	280	288	276	259	274	280	276	269	283	258	270	277	257	275	255	300	281	251	250	274	275	280	280	267	250	287	270	273	283	286	255	264	284	293	269	280	291	248	276	257	259	266	265	286	290	265	244	271	299	266	270	252	263	290	275	273	274	303	259	258	258	253	305	281	248	278	268	268	281	278	257	248	294	270	273	257	265	268	294	239	289	251	276	243	270	284	253	286	281	290	264	254	295	297	269	272	258	273	277	259	250	273	279	252	278	295	259	255	267	290	262	250	264	274	263	249	261	259	261	261	300	271	296	307	296	268	266	282	250	245	303	287	278	262	283	272	251	260	286	279	220	279	269	272	281	283	268	253	306	285	288	281	248	271	281	281	294	261	255	266	277	272	268	279	265	257	256	270	280	247	284	272	280	269	274	251	278	271	266	265	295	270	255	273	285	258	278	255	278	266	274	276	269	284	258	263	254	264	273	277	275	263	255	289	229	237	280	266	275	271	280	257	269	243	276	243	296	249	256	250	270	292	262	272	255	243	264	272	274	293	250	274	292	277	282	294	268	295	278	251	228	237	279	268	279	282	296	253	320	299	282	272	276	245	256	281	245	271	264	274	264	265	257	287	289	263	259	274	279	254	275	237	266	298	253	235	259	268	261	271	254	283	257	283	291	285	234	262	285	288	251	276	281	259	258	277	286	258	287	271	278	287	281	267	277	243	286	264	290	286	287	265	286	256	264	277	280	265	279	265	262	280	240	270	227	264	241	259	290	264	275	254	261	269	248	277	271	279	281	257	259	287	275	259	248	299	282	259	257	289	268	261	272	288	306	265	287	302	287	257	265	268	242	268	257	298	262	268	274	258	255	287	246	266	281	296	273	267	263	272	273	267	266	259	280	266	282	285	263	276	242	265	252	294	288	281	254	270	260	243	294	267	250	280	282	247	266	281	281	263	302	267	269	270	299	279	259	274	282	271	256	280	288	279	257	269	249	286	274	281	298	269	266	267	257	227	281	269	270	249	254	272	289	261	264	285	283	253	255	280	265	265	289	256	233	271	292	246	305	261	270	248	275	259	264	267	286	254	267	283	247	263	274	270	263	291	292	280	241	238	286	283	277	258	273	259	281	247	258	273	255	281	281	273	272	254	269	259	269	250	295	281	276	276	277	286	276	295	285	277	259	259	277	233	240	269	276	240	270	256	256	273	283	254	255	288	288	246	271	283	289	265	286	261	261	261	281	255	257	253	274	279	283	288	280	273	261	261	262	241	260	252	258	266	266	285	281	268	258	276	285	311	256	266	285	274	270	275	264	247	260	273	254	262	276	283	273	246	252	258	265	265	265	292	250	288	277	249	285	266	268	265	285	254	284	263	255	278	277	291	282	287	285	258	289	272	270	276	242	285	246	266	269	279	268	266	282	271	271	302	265	271	257	235	269	258	242	273	268	279	257	271	290	289	257	284	266	243	259	256	270	255	278	275	260	277	286	258	269	252	250	279	307	258	252	280	237	285	278	275	271	258	261	283	271	281	256	294	283	280	256	277	261	288	251	278	239	267	280	269	270	274	257	281	281	289	261	239	289	264	266	269	292	264	253	252	254	267	282	255	258	265	266	236	259	279	277	276	268	260	305	304	252	264	273	266	261	258	250	300	264	259	276	261	269	273	287	278	286	253	275	275	267	256	265	262	294	274	274	268	240	280	252	277	276	252	282	256	273	289	268	265	252	279	264	270	244	265	279	271	268	263	280	290	294	268	270	273	273	244	279	270	282	258	279	268	268	259	312	232	275	241	298	246	252	256	247	300	269	263	242	276	273	257	260	262	308	279	265	294	304	237	274	278	279	282	294	252	255	286	254	295	284	273	267	238	264	289	266	273	280	273	303	279	271	271	276	286	288	284	228	257	281	267	272
345	3	3500	96203	386	0	1	133	237	382	388	496	449	481	435	412	384	363	356	386	351	336	345	312	333	319	314	301	298	337	303	274	277	306	307	320	289	292	280	275	277	293	261	274	261	239	269	277	272	265	258	290	250	264	269	270	261	268	269	285	277	245	263	264	250	236	267	269	250	253	254	249	257	256	265	248	261	251	242	278	241	281	269	269	257	258	238	238	240	218	261	232	255	255	257	252	252	290	271	237	261	237	236	249	237	238	247	220	287	278	263	253	255	266	223	227	271	265	237	253	244	231	226	249	268	234	249	233	253	242	232	235	265	234	244	253	220	242	245	234	232	269	241	250	231	253	268	259	244	229	249	250	239	245	253	269	230	258	242	264	235	265	205	238	247	247	227	254	223	231	251	258	233	245	233	240	233	238	235	241	259	237	262	263	258	230	261	261	241	274	243	226	253	237	243	283	258	231	230	220	255	248	256	261	243	223	227	248	220	239	233	251	244	253	239	250	253	276	235	258	212	240	257	281	241	268	252	247	243	271	255	219	217	249	223	262	235	246	249	244	247	238	239	246	258	214	285	261	266	234	240	254	251	257	258	232	236	221	248	220	248	234	225	246	238	260	227	237	243	237	247	265	267	240	258	232	205	238	231	239	234	244	252	247	232	243	233	243	269	241	276	255	237	215	230	239	240	240	226	250	255	269	210	253	244	267	258	259	228	237	240	243	266	249	232	238	248	239	245	277	246	210	235	234	264	271	239	230	261	236	256	237	251	244	237	257	257	255	239	260	237	260	264	263	261	234	254	265	219	252	230	229	261	216	233	241	269	259	239	265	260	241	272	234	242	257	250	250	236	215	229	258	225	263	237	262	247	223	248	236	242	241	224	249	238	241	234	237	252	230	274	230	229	239	209	242	263	237	245	231	238	225	249	239	251	254	236	239	247	242	249	233	257	245	232	231	244	238	246	251	257	229	229	237	224	247	253	225	254	250	253	270	201	236	235	268	243	253	243	237	220	241	267	249	238	236	239	250	222	237	259	262	276	238	246	260	247	235	253	246	245	240	262	216	289	246	215	232	243	247	247	234	238	239	244	263	220	273	259	190	247	233	254	239	260	261	243	265	247	239	239	229	237	249	238	225	232	248	271	250	236	263	228	278	233	252	249	261	242	246	282	238	237	235	253	220	234	255	240	251	253	226	244	226	252	267	240	282	225	263	241	227	252	268	235	239	244	269	251	236	246	223	245	275	222	231	268	240	235	233	233	234	242	242	256	246	221	240	244	239	258	244	267	251	223	233	260	249	246	254	235	220	225	249	254	279	234	244	249	226	239	235	245	245	249	237	238	242	232	244	237	262	253	258	233	242	197	224	226	252	249	255	235	220	243	251	229	242	254	215	257	243	232	249	246	253	245	235	262	241	235	225	276	259	241	254	235	244	248	263	209	267	239	237	247	246	261	233	237	246	227	230	230	243	263	254	252	232	260	226	247	247	221	240	244	242	236	263	245	247	238	235	260	242	243	245	252	254	231	240	231	242	261	258	255	237	230	252	243	237	253	243	266	218	227	246	241	238	252	249	249	230	239	239	222	229	246	217	254	235	241	226	239	255	243	249	255	219	264	203	281	257	226	256	269	232	237	240	238	263	208	236	273	245	226	265	241	231	244	253	232	256	241	238	268	233	234	255	234	245	232	238	230	264	245	251	277	271	240	229	210	253	256	226	241	238	244	243	216	232	239	233	243	231	216	241	234	228	245	232	238	264	252	230	247	261	253	277	220	240	249	215	269	263	268	230	254	235	227	253	231	224	253	242	228	244	266	247	223	234	237	234	248	221	254	255	246	254	239	257	250	245	265	249	231	225	217	281	246	241	256	249	255	216	231	234	232	231	251	253	252	263	251	247	253	230	257	239	218	231	257	252	247	242	253	228	233	257	214	238	230	240	265	241	255	233	244	245	268	214	232	219	227	231	248	267	227	244	248	234	243	221	224	242	243	207	261	241	262	242	242	244	237	233	277	253	219	212	245	247	237	239	232	235	228	268	209	260	243	223	231	241	244	224	205	244	234	230	251	281	236	253	256	243	255	259	254	237	219	246	249	238	269	252	230	257	252	254	265	244	242	276	238	245	244	260	234	236	249	243	251	230	254	242	245	224	278	241	236	273	222	245	251	269	218	238	246	264	265	232	239	229	252	213	223	204	277	228	235	216	234	264	265	233	258	247	233	259	240	267	254	241	235	246	254	229	222	242	223	255	256	249	230	232	227	217	229	231	220	251	261	248	235	257	244	251	246	206	261	260	234	237	225	238	244	250	261	237	235	240	230	245	246	223	259	232	269	262
345	0	2700	96305	406	5	1	80	229	371	401	493	466	474	414	431	377	406	362	375	358	349	367	344	352	318	362	298	301	295	291	316	293	317	302	299	278	301	259	269	269	283	282	303	281	278	255	254	267	253	268	290	242	274	302	268	244	298	264	266	257	237	287	229	254	268	255	298	209	240	260	262	253	255	270	222	220	247	244	243	262	253	255	244	236	241	251	241	286	216	252	214	259	248	252	245	246	241	236	228	242	243	234	269	237	249	248	285	202	250	245	213	225	217	246	241	254	243	224	237	249	248	241	222	244	240	234	238	256	271	219	279	240	210	241	226	231	232	245	251	224	268	234	242	250	255	245	249	220	252	237	252	236	198	222	246	233	236	251	215	245	246	212	236	235	249	226	262	222	244	238	221	252	213	251	244	234	241	237	210	250	250	261	217	236	264	249	249	238	243	218	237	211	270	240	238	245	223	251	239	239	222	241	236	230	243	247	234	237	241	249	256	241	228	235	255	191	241	235	251	232	239	222	220	239	218	238	225	229	263	232	264	223	240	243	221	217	246	224	233	231	234	278	244	221	234	209	225	253	214	210	251	236	256	232	237	218	233	224	256	239	258	242	227	232	226	217	225	210	248	247	227	239	213	235	245	218	258	241	257	232	217	232	241	253	253	250	257	224	210	232	241	252	229	252	238	232	239	234	230	233	248	207	245	214	231	225	192	246	230	231	238	231	242	198	231	224	202	229	244	231	230	243	234	228	250	229	272	245	256	219	226	232	220	236	248	220	225	236	224	242	251	234	258	228	227	222	233	227	217	254	233	244	235	237	220	214	217	235	243	231	232	233	216	225	221	253	222	254	221	225	214	239	224	213	235	214	268	253	233	238	243	221	241	232	215	243	261	244	244	255	257	231	262	229	225	226	231	236	231	229	241	257	250	214	209	260	215	223	233	234	189	235	235	244	235	217	205	225	229	244	236	228	225	239	235	263	241	248	241	233	199	241	205	220	230	258	201	244	234	246	237	236	230	269	260	227	205	250	213	236	189	218	227	246	229	233	240	248	248	203	235	208	256	257	224	243	212	231	245	264	251	217	229	257	255	237	212	234	254	222	229	221	220	227	236	240	235	203	224	234	223	246	234	217	245	247	219	240	238	241	247	222	213	257	248	225	234	201	255	252	245	234	235	231	234	234	243	202	214	246	235	247	234	233	239	242	232	225	221	227	248	245	256	210	236	247	230	220	238	205	243	209	222	259	241	217	235	222	239	221	257	217	271	262	237	235	250	218	238	258	255	238	251	203	208	242	214	233	224	215	232	222	232	244	231	232	199	236	227	236	254	211	231	205	248	266	199	223	218	249	239	245	202	230	203	240	232	228	219	231	244	220	236	225	246	239	227	245	256	242	247	230	234	235	238	229	235	265	246	251	238	234	237	251	241	213	246	277	228	253	208	220	239	238	244	205	224	223	226	210	233	224	229	226	252	240	226	237	240	239	257	237	209	234	238	251	256	238	226	214	234	273	239	232	247	208	241	234	260	243	253	229	232	205	225	230	210	243	250	214	228	245	231	226	219	236	227	254	240	208	245	213	221	246	230	220	221	219	224	251	243	228	255	251	246	232	249	219	228	220	235	248	219	227	231	228	252	218	234	246	239	233	245	247	237	212	228	240	234	215	239	227	227	251	225	241	224	222	240	261	221	231	216	258	235	215	259	219	282	229	252	275	219	249	216	220	253	225	222	238	213	216	206	247	220	228	251	226	240	223	233	239	233	259	214	221	245	234	244	226	220	242	229	236	227	224	232	225	228	241	230	232	217	213	231	225	211	228	237	233	231	236	238	230	224	200	230	215	227	228	238	260	217	220	225	255	271	231	207	243	220	226	220	247	215	227	225	224	223	207	223	244	243	215	232	219	240	231	229	233	226	235	243	228	224	221	218	234	237	228	229	239	218	253	221	226	237	240	245	264	229	252	264	243	244	259	243	216	232	250	225	244	211	203	240	243	211	233	222	240	219	219	252	237	216	241	220	233	242	228	231	224	262	247	241	253	230	219	219	216	242	261	251	248	235	236	211	234	231	249	231	217	250	251	212	239	224	219	215	227	217	236	236	232	243	237	220	234	251	199	240	240	240	238	253	220	260	207	255	236	230	235	233	229	233	229	236	234	228	244	241	213	219	232	245	230	233	259	242	224	216	228	235	223	246	219	223	217	205	212	255	226	238	199	248	236	247	226	215	241	214	253	243	236	231	238	222	256	277	233	237	239	230	231	228	232	246	235	265	239	246	255	211	244	229	248	234	221	238	248	227	226	230	248	238	236	222	244	233	235	253	245	238	225	239	229	250
345	1	1900	96406	403	1	4	121	230	366	411	450	428	462	369	389	392	380	351	347	335	340	334	341	301	296	317	316	323	288	290	296	305	303	258	296	309	279	283	267	296	298	266	257	266	285	256	271	267	285	291	261	287	292	270	283	269	297	291	266	259	270	273	270	285	276	255	267	259	266	253	237	272	256	256	260	283	287	287	272	296	289	260	267	280	267	265	276	266	267	242	276	278	292	270	248	270	259	237	265	261	285	250	252	224	265	264	244	259	291	259	267	285	256	268	255	270	260	267	253	265	253	270	219	285	259	254	270	290	271	255	283	270	236	257	280	278	281	268	261	260	268	252	258	227	255	266	260	263	274	255	269	248	228	256	264	287	246	256	266	259	297	255	245	283	306	272	230	235	243	261	293	281	264	281	258	254	261	276	249	245	231	249	268	268	290	266	266	237	236	231	264	272	289	268	242	261	256	238	281	265	247	262	266	259	299	234	266	291	251	269	293	242	278	236	249	260	274	247	263	251	243	290	267	253	239	250	265	265	269	266	259	261	260	250	259	281	265	232	244	240	268	237	294	244	265	245	233	259	255	254	267	226	282	264	248	242	297	260	262	261	269	266	264	248	259	240	261	252	280	232	262	281	254	249	273	265	258	222	292	248	247	242	261	269	266	261	260	273	256	272	282	298	265	255	258	275	230	251	245	259	263	266	237	257	249	264	234	257	279	282	290	233	253	279	263	275	256	271	267	274	277	286	251	247	240	258	244	251	259	262	240	245	261	249	265	258	237	292	263	276	264	274	267	262	268	259	260	251	288	270	244	268	259	259	258	282	263	266	246	265	254	264	281	264	248	266	271	237	264	255	244	226	233	234	255	248	252	254	277	274	279	256	250	260	262	290	264	270	269	257	273	285	249	248	266	262	277	241	234	253	308	272	225	242	290	278	251	263	262	273	257	263	281	284	269	242	272	279	287	271	271	268	265	243	268	269	254	250	239	240	272	244	286	266	258	261	278	240	293	239	281	244	251	227	250	277	293	258	258	268	234	237	268	280	255	249	262	267	248	274	248	278	252	262	268	264	251	257	255	278	259	230	245	276	265	249	247	264	245	278	263	287	297	271	263	219	279	261	276	261	267	245	277	245	253	278	262	278	265	239	285	291	274	226	245	252	254	237	268	267	272	268	256	256	262	276	256	265	252	281	279	258	288	249	249	263	254	227	244	285	246	257	264	264	272	285	272	253	277	241	244	263	271	280	246	280	290	245	258	257	246	235	286	284	282	263	256	267	282	274	234	259	280	283	240	227	236	266	263	269	239	249	234	282	252	255	260	240	278	230	282	269	271	260	275	284	236	258	281	242	261	291	257	231	228	233	257	243	269	272	279	226	254	299	250	198	242	254	265	254	279	251	262	275	270	254	260	270	273	269	274	259	265	265	265	266	251	277	264	240	270	287	275	283	271	253	263	252	270	260	261	286	274	275	258	259	255	286	288	282	286	246	277	274	277	250	258	245	260	261	252	271	273	249	247	264	270	262	266	239	260	236	279	242	230	285	239	275	271	262	274	248	278	253	256	289	276	242	251	271	240	282	283	259	248	238	268	274	300	277	249	248	243	273	268	266	269	254	269	273	300	251	264	260	257	268	260	247	246	262	266	267	236	245	272	227	274	271	277	283	279	250	258	260	273	281	277	245	268	253	267	269	243	261	259	248	261	290	269	266	262	263	242	256	242	276	282	261	263	255	261	284	266	245	270	251	279	264	257	254	250	274	278	261	269	269	275	268	259	239	259	247	241	271	243	245	276	255	249	276	275	274	234	279	268	243	255	246	269	253	273	251	274	278	290	279	278	246	256	241	256	260	274	283	283	242	271	260	265	241	264	268	241	265	234	267	277	286	259	255	242	278	297	256	258	259	249	237	257	256	249	233	267	252	256	255	261	270	236	255	265	238	276	240	236	245	270	272	259	273	262	242	274	268	259	280	261	270	280	249	275	248	237	261	277	220	280	267	272	254	259	241	245	256	266	267	240	244	264	255	265	273	256	244	255	254	262	247	272	258	240	256	269	284	276	235	262	233	248	272	280	256	259	281	267	275	271	246	241	234	267	278	245	244	269	268	267	241	269	248	266	275	240	260	266	269	244	246	231	265	264	244	266	218	257	275	276	271	267	267	272	277	253	246	247	263	246	267	253	248	229	253	262	267	262	273	261	263	273	279	266	276	277	260	266	238	245	233	231	284	283	285	253	257	272	250	284	245	253	265	282	269	257	238	285	281	260	296	243	266	264	273	273	266	235	272	248	260	255	244	231	253	254	275	275	259	248	280	233	268	248	257	249	241	244	241	252
345	2	2100	96508	403	0	5	140	222	399	399	499	446	441	397	374	410	369	351	406	300	366	342	320	324	335	292	309	302	311	282	311	298	293	277	293	272	275	280	274	271	295	298	303	281	297	281	280	258	292	281	282	271	263	263	286	233	298	276	268	247	252	287	269	254	244	240	262	234	263	263	244	251	245	281	271	248	292	294	270	271	257	264	262	254	268	258	279	246	268	236	290	265	235	255	266	240	271	257	259	253	266	264	288	287	267	243	271	261	243	249	238	267	247	255	266	257	234	266	270	275	251	254	256	280	252	241	268	267	233	263	271	254	269	248	270	253	270	258	268	271	287	237	295	238	280	262	267	268	283	248	278	254	249	237	248	278	248	252	281	288	235	276	261	255	245	241	253	261	258	254	259	251	253	250	254	251	244	272	254	258	254	234	250	266	254	242	255	272	239	259	272	258	277	281	267	267	251	253	248	244	280	257	236	288	273	243	258	240	258	253	272	246	257	266	288	247	257	239	240	256	269	267	262	265	240	238	267	261	257	274	261	241	255	260	247	253	236	249	241	283	262	257	255	251	256	264	229	235	257	276	258	214	270	246	243	249	247	258	233	243	253	252	254	240	276	229	263	243	253	249	251	275	273	250	261	251	259	231	307	237	241	273	249	232	275	270	264	250	248	284	245	264	269	263	231	256	242	255	243	240	227	234	255	266	229	240	257	239	235	268	261	266	274	249	232	258	270	243	256	202	275	249	248	238	242	285	259	260	252	239	240	232	250	242	260	270	257	287	258	274	238	286	240	296	263	240	259	254	256	235	233	242	251	243	243	253	272	253	232	253	249	260	233	267	224	236	245	258	234	257	246	239	262	244	256	241	254	257	244	259	239	245	242	241	272	254	244	267	261	247	282	263	228	242	242	276	287	256	243	240	262	243	278	222	280	244	258	243	232	255	247	251	283	244	243	245	265	270	281	260	259	285	287	269	259	248	279	247	244	232	246	269	245	269	271	271	262	290	271	258	258	241	232	258	243	274	258	263	258	249	264	250	255	273	267	264	250	263	252	244	246	251	253	233	247	246	243	260	251	234	248	281	248	258	241	257	271	249	266	227	236	236	256	243	244	264	248	239	247	270	248	281	252	290	245	271	266	252	304	253	288	243	242	252	268	248	247	260	240	253	232	277	263	236	263	249	235	242	240	263	251	270	246	225	260	242	235	251	265	253	261	260	280	243	231	266	252	269	271	265	255	261	236	254	275	223	261	236	264	247	259	238	224	252	277	255	260	261	270	258	232	233	227	258	234	259	271	267	240	271	242	267	239	262	283	244	239	263	246	234	253	212	228	230	260	238	275	251	240	275	269	229	281	242	264	241	258	273	240	241	259	263	258	269	275	282	249	251	261	249	273	262	262	245	240	256	253	258	261	251	265	226	254	250	268	272	257	240	250	258	279	243	243	247	228	209	254	238	248	263	250	271	262	245	263	240	261	258	262	234	245	250	237	266	260	285	255	250	267	258	251	251	242	254	255	261	256	234	256	259	253	269	259	243	296	258	281	252	250	264	253	247	257	217	241	244	240	227	272	263	271	252	258	267	246	246	230	274	246	227	239	252	250	250	243	262	244	227	239	241	236	260	266	222	276	261	279	250	243	221	235	232	252	252	249	260	249	248	234	276	256	240	253	239	277	238	243	281	263	231	221	273	245	243	249	255	249	269	263	231	275	254	234	241	255	241	244	275	241	263	260	256	213	227	259	203	259	266	267	255	246	259	241	239	245	276	248	260	242	252	231	254	272	247	226	255	246	276	259	250	267	265	259	260	289	279	264	255	259	258	217	241	267	233	236	241	260	233	262	227	243	249	253	260	251	235	261	259	238	266	266	234	257	248	251	254	243	277	251	246	274	233	236	276	248	270	237	251	259	252	259	221	267	246	245	244	268	237	237	247	243	252	259	254	256	240	259	265	263	257	239	230	229	248	258	243	256	251	228	295	257	253	255	251	230	258	251	239	234	253	245	222	259	232	282	273	241	240	226	236	246	254	242	249	242	255	239	239	252	229	237	227	256	266	270	269	283	232	270	259	291	257	239	280	263	235	245	227	267	238	256	226	265	243	233	271	248	251	238	265	246	243	247	249	277	255	251	259	267	225	258	255	260	261	266	256	218	233	256	249	255	232	264	242	234	255	258	265	225	223	243	256	270	243	238	256	254	255	258	211	255	265	246	250	253	231	250	236	278	238	280	263	269	264	261	279	268	210	256	253	247	249	266	255	282	254	275	253	260	241	237	248	243	233	257	251	251	254	251	261	259	249	257	241	288	248	254	267	218	267	259	244	262	245	236	262	245
345	3	3500	96610	396	1	1	85	229	336	385	476	475	391	384	376	368	354	370	339	344	363	321	325	293	339	328	304	336	315	294	294	303	306	303	292	272	297	301	308	284	268	282	293	260	270	289	275	264	288	276	284	249	254	269	275	276	255	258	264	255	286	251	287	247	281	270	269	245	254	238	240	226	251	274	249	266	238	227	256	235	237	267	262	273	236	252	246	237	270	246	258	241	255	245	257	212	259	265	236	257	250	237	231	250	230	237	226	262	268	216	247	255	235	227	236	244	233	254	264	238	254	231	246	249	240	255	228	248	244	260	239	229	268	252	256	233	234	225	232	207	253	222	246	237	247	261	239	247	258	270	236	243	232	225	238	254	242	258	218	240	259	247	283	219	249	253	242	238	258	236	258	257	264	246	257	263	259	235	256	246	236	257	270	220	260	235	215	259	234	265	249	285	248	245	265	238	246	255	255	215	248	231	255	237	247	245	254	239	218	238	236	252	221	249	264	252	234	261	259	254	249	221	275	238	214	261	251	233	261	247	245	238	221	264	246	248	236	264	240	247	256	245	229	268	239	245	260	241	236	219	256	234	258	250	234	269	229	230	262	241	253	262	226	238	267	257	249	242	229	238	223	218	241	252	244	245	235	248	261	241	241	217	241	228	233	233	228	256	274	253	251	232	249	233	237	271	244	243	245	214	261	249	241	256	250	234	239	277	223	249	234	248	267	228	256	230	232	242	245	227	241	234	267	240	238	255	237	232	259	260	224	238	237	237	227	256	241	249	238	235	258	237	266	279	241	221	240	233	242	255	243	255	247	245	250	226	233	216	266	233	244	258	224	246	269	236	251	257	249	217	244	240	273	240	233	223	258	233	249	262	215	247	271	259	235	242	251	259	233	230	238	225	247	222	244	236	255	234	263	241	225	252	262	258	236	260	249	239	254	226	248	223	267	253	255	247	238	256	252	247	275	241	261	257	248	236	207	237	239	238	232	240	223	260	257	227	227	249	232	240	248	269	228	237	239	239	237	233	251	243	249	215	243	250	252	268	223	230	267	267	250	249	242	225	257	236	233	259	229	256	253	226	245	239	237	228	259	255	258	255	250	248	243	253	237	232	254	229	243	244	229	221	254	226	254	226	238	278	228	251	231	230	244	242	241	252	239	234	230	277	237	248	250	217	249	229	241	248	254	236	259	214	247	216	226	236	222	248	277	237	243	231	229	232	254	251	249	242	256	224	235	250	242	256	243	242	255	219	216	237	248	219	210	238	258	239	235	232	241	256	253	242	248	228	272	235	241	239	257	251	244	231	250	249	258	227	241	253	225	215	228	256	267	225	241	251	231	226	220	247	260	242	251	257	242	236	259	224	226	237	225	257	249	264	230	230	243	236	246	232	220	228	246	231	247	249	239	242	236	239	236	243	260	227	219	234	256	247	229	249	247	239	236	225	259	238	248	227	243	248	221	234	223	261	226	223	253	258	227	235	227	237	247	276	234	250	231	260	257	239	223	266	222	227	237	256	264	229	223	220	259	284	230	249	241	230	223	246	249	236	225	237	213	282	247	228	229	247	260	241	232	237	239	243	224	250	269	261	234	220	205	230	230	255	256	220	250	223	228	265	226	241	231	244	231	240	228	229	221	246	254	223	246	224	245	256	242	255	233	255	258	238	225	237	211	248	245	226	243	241	247	221	252	245	260	211	262	232	237	282	238	241	234	256	231	246	219	225	235	217	246	225	238	218	241	255	258	227	234	225	254	225	245	244	243	232	230	233	234	243	237	218	234	259	239	233	252	234	260	223	267	263	246	258	251	250	225	261	258	261	257	244	236	256	217	278	246	237	221	237	252	241	229	243	227	210	232	214	238	227	234	247	228	262	241	226	220	249	245	226	240	255	237	255	244	229	198	245	221	219	260	242	241	251	226	208	246	252	225	234	221	222	266	243	245	232	240	219	225	276	238	246	233	236	230	231	228	239	241	234	237	232	233	211	222	223	236	218	228	226	247	242	216	261	255	270	249	253	248	234	243	223	241	255	242	228	246	235	228	248	263	228	245	220	233	220	235	244	253	223	264	246	250	245	229	230	254	227	236	223	225	235	262	225	261	218	245	246	214	225	232	250	257	243	258	251	249	239	243	230	225	238	225	262	249	225	236	225	260	259	241	234	234	253	243	241	239	254	231	237	220	222	221	246	222	242	244	235	255	241	255	241	245	229	226	236	231	221	214	247	256	252	256	235	244	262	251	248	249	236	270	223	225	228	254	243	252	251	251	250	242	254	223	243	256	238	249	230	233	242	249	228	233	246	220	227	257	248	226	198	246	243	257	231	216	248	227
