345	0	2700	133937	498	2	16	854	1062	1236	1170	1106	340	508	531	517	504	456	454	487	481	458	452	460	448	436	401	413	417	427	400	408	424	386	373	426	403	382	402	415	366	382	349	371	377	387	351	378	404	387	393	375	372	366	370	361	356	379	370	311	360	380	352	368	350	366	366	354	344	373	372	348	357	356	364	391	351	365	362	376	373	353	355	378	354	345	351	373	388	325	338	365	337	323	415	362	393	361	347	350	359	350	354	325	366	382	357	355	367	384	318	390	349	351	375	392	348	334	350	365	344	356	363	351	353	370	384	338	366	384	325	355	363	349	357	340	359	349	330	355	347	329	376	366	357	370	363	357	358	366	344	367	341	391	388	360	369	364	359	371	341	365	353	354	368	357	350	352	340	359	397	357	369	360	335	352	352	368	352	368	337	378	357	376	352	356	325	338	343	359	340	385	375	354	365	348	348	351	330	381	356	344	358	357	359	367	347	365	311	374	342	338	345	358	346	376	371	351	333	351	362	363	361	367	358	342	344	375	360	364	343	338	364	370	358	348	369	384	348	345	359	355	378	394	369	374	339	356	326	357	357	350	341	366	363	362	353	368	326	341	317	370	341	354	346	368	372	396	358	372	356	363	346	374	329	342	346	391	372	352	352	350	323	351	341	369	376	391	369	343	352	337	376	365	335	340	336	365	343	356	352	366	360	391	388	360	328	359	379	362	362	340	335	355	371	347	334	337	361	338	342	337	339	374	352	353	352	361	369	392	342	341	394	356	330	354	358	367	331	390	354	379	328	343	345	337	336	362	333	356	367	385	337	346	365	354	361	349	296	345	356	341	361	381	351	371	358	357	368	337	365	365	333	354	355	355	346	345	372	330	321	348	368	334	340	359	379	352	323	326	365	364	330	359	359	365	338	363	367	352	371	387	341	357	375	380	319	342	326	356	350	350	340	354	364	341	334	350	327	331	366	352	371	360	330	318	368	350	350	350	367	387	379	339	317	367	325	353	335	338	355	367	346	325	360	319	358	369	370	358	321	363	362	333	357	376	337	344	375	338	359	353	353	347	345	377	340	342	348	359	358	388	379	351	386	373	362	363	351	348	354	358	355	355	375	371	357	344	363	358	331	359	372	349	361	344	358	339	381	312	345	383	336	371	353	363	350	354	328	359	324	343	318	347	355	343	371	337	359	346	359	366	332	356	356	373	326	374	371	331	336	354	340	331	341	335	344	344	375	345	360	341	319	352	338	354	319	340	347	363	385	330	351	353	351	347	355	353	343	354	382	334	365	356	343	326	354	346	339	374	371	350	363	328	362	362	376	326	347	339	351	362	352	367	354	369	355	370	343	368	346	347	329	337	359	373	342	346	338	373	344	361	352	360	349	347	341	331	343	355	335	358	357	327	363	333	356	360	360	313	392	339	361	366	337	349	343	351	364	354	329	363	367	362	354	339	382	343	366	384	322	360	345	354	348	350	372	320	367	319	315	350	353	357	370	367	346	351	368	354	360	353	341	364	354	328	352	340	357	381	349	349	368	353	336	336	350	341	335	366	327	336	373	326	366	350	337	342	327	330	329	361	349	370	379	344	360	365	339	395	343	358	329	355	353	365	350	334	344	334	364	378	339	356	343	342	358	375	346	371	351	334	333	353	366	312	356	321	363	346	366	356	324	336	360	328	341	328	349	353	344	371	364	363	341	373	339	327	330	377	319	370	363	372	361	355	333	367	359	355	367	329	362	333	352	346	364	377	372	368	361	350	334	359	391	340	342	365	363	354	372	360	349	346	340	343	346	339	363	341	356	329	358	335	373	328	320	356	341	352	350	336	338	366	362	371	352	346	366	375	365	350	379	382	355	339	347	347	337	344	382	335	343	359	374	350	351	386	350	334	372	335	326	346	347	350	376	377	344	389	372	342	338	362	344	325	354	333	342	362	343	345	319	361	362	363	358	360	345	336	352	353	357	351	364	323	339	363	322	345	321	368	377	360	377	365	359	371	375	333	330	376	338	365	390	371	358	366	364	328	371	361	357	350	347	354	355	410	368	357	345	344	338	378	378	344	330	337	381	374	324	342	341	361	340	360	301	362	359	349	336	346	352	362	364	336	375	338	318	333	357	359	387	371	366	369	343	349	351	343	397	373	362	381	356	346	354	373	341	348	353	346	369	381	359	361	353	361	334	352	350	342	388	362	384	369	368	315	326	382	366	350	335	357	352	329	351	350	367	317	332	341	355	358	326	346	371	374	372	336	376	340	363	362	335	356	374	348	327	320	368	379	353	369	367	338	341	384	344	353	351	321	328	376	361	353	373	338	327	378	366	355	323	333	365	361	349	351
345	1	1900	134038	577	3	31	804	1287	1129	1006	592	388	420	376	349	378	358	315	336	342	313	296	312	320	319	280	281	323	286	274	290	253	283	308	261	266	272	236	283	244	287	270	271	272	268	271	242	277	275	269	257	273	255	248	264	238	269	253	246	252	267	248	261	263	274	246	256	250	253	267	281	251	267	269	271	299	288	259	222	260	259	242	256	244	279	242	251	248	258	268	263	289	251	235	240	257	273	221	262	246	268	220	239	253	250	259	244	254	245	250	246	269	279	268	243	284	269	241	263	246	232	252	259	239	293	273	232	240	262	254	268	253	261	244	249	235	234	244	254	238	263	238	235	249	234	266	257	257	237	227	246	246	259	210	232	261	248	246	236	259	255	258	235	247	236	280	233	240	238	223	270	251	248	251	290	264	252	255	272	244	237	252	250	254	245	267	236	236	220	256	234	252	230	273	226	257	264	256	250	273	255	258	222	220	278	257	239	267	272	247	264	238	236	237	243	229	298	242	255	242	251	237	242	256	266	264	265	216	222	225	249	243	263	264	237	242	267	229	260	254	258	242	232	252	245	230	244	249	264	251	255	253	246	267	257	254	262	256	254	217	257	262	234	255	251	243	247	272	258	265	257	247	245	248	270	250	286	252	240	270	238	249	246	248	223	246	247	252	245	253	287	242	246	239	247	236	247	266	245	261	257	281	266	258	247	238	246	255	244	244	245	257	255	248	249	248	259	260	232	268	239	239	271	255	242	260	237	245	274	255	254	244	250	282	246	266	250	275	265	231	231	254	235	260	253	255	230	265	270	226	259	220	253	253	251	251	234	241	253	244	242	266	243	256	243	228	261	236	254	247	251	245	268	294	240	263	238	267	246	236	236	233	285	243	236	214	252	241	270	259	235	262	222	250	231	253	242	251	257	225	239	249	248	266	237	230	269	247	233	259	267	240	241	252	239	249	251	230	242	255	279	266	271	252	270	284	241	228	240	225	235	236	257	239	239	237	249	243	228	239	248	224	269	223	240	234	223	255	240	233	240	259	260	240	215	261	234	232	255	242	230	234	219	236	233	233	246	220	258	272	259	250	245	266	232	224	244	242	261	241	263	254	281	232	231	248	261	239	253	275	244	248	244	252	240	241	270	254	256	268	236	238	272	243	256	242	224	257	235	248	248	250	267	271	237	236	240	248	253	243	251	211	226	278	255	246	237	257	261	252	238	227	265	266	248	253	239	239	261	217	252	256	258	236	245	228	288	248	250	224	262	261	254	255	272	260	236	275	242	276	262	250	247	249	258	243	219	245	262	256	236	282	255	236	228	221	248	247	247	234	268	244	246	243	248	237	238	261	259	264	249	247	277	228	279	240	237	253	274	244	274	255	249	251	269	274	254	280	248	252	255	222	265	230	262	242	246	226	253	243	258	246	258	257	253	246	236	244	233	230	250	248	231	238	255	242	270	254	242	271	254	254	265	261	258	250	257	239	233	258	253	252	240	246	245	260	254	236	226	230	227	268	234	246	264	228	237	239	272	241	245	281	223	253	245	247	250	250	211	256	271	260	245	242	247	262	245	254	244	247	244	255	238	268	267	250	234	238	225	231	265	231	263	255	261	227	243	234	228	255	258	249	248	216	263	246	263	274	248	262	271	251	274	264	268	274	249	230	244	231	248	263	246	247	245	227	274	251	255	258	264	245	249	271	237	250	227	254	267	252	244	254	250	251	256	225	234	226	254	239	231	254	262	242	251	260	220	234	262	247	264	240	249	255	247	244	254	245	232	279	264	263	247	257	267	253	241	256	259	253	266	237	227	223	245	259	293	239	264	255	238	243	252	250	230	249	254	270	237	263	235	247	260	245	228	245	260	273	216	296	256	240	225	258	263	266	242	254	242	271	256	259	262	240	267	244	228	274	308	238	254	241	280	232	268	250	261	243	247	258	262	247	259	236	261	264	244	247	256	239	259	262	261	259	246	233	223	269	264	264	251	218	246	243	242	250	259	242	249	280	261	259	288	226	252	236	238	257	249	270	252	255	232	231	235	227	240	255	243	226	258	241	264	254	253	227	229	250	250	261	252	234	241	274	273	268	256	277	247	236	260	259	256	234	239	244	246	259	276	248	242	234	258	250	247	242	237	251	261	225	251	243	216	237	262	255	255	228	236	258	248	257	225	254	246	247	246	249	258	236	262	237	242	263	261	215	249	231	232	241	252	249	243	248	242	226	251	243	246	272	250	244	254	223	269	255	237	263	285	259	240	249	251	242	252	260	226	256	251	240	275	238	237	245	245	228	246	243	259	245	281	246	265	262	251	229	243	272	225	268	237	274	248	241	256	238	263
345	2	2100	134140	547	2	373	1418	1021	1174	1229	566	425	438	441	421	403	431	394	382	408	388	342	357	367	337	354	356	383	325	334	360	323	316	318	317	338	312	323	302	305	325	317	285	287	293	308	289	295	292	290	282	287	303	299	299	287	280	288	298	270	280	308	297	318	304	301	290	274	301	287	293	277	252	302	273	321	296	320	294	313	301	291	308	259	290	295	309	291	296	286	303	305	301	257	310	306	288	292	301	313	284	288	298	273	284	294	300	317	274	294	305	286	292	244	283	278	275	276	315	297	278	298	264	279	291	320	289	301	297	314	277	296	271	288	273	263	279	312	290	287	324	273	282	311	288	301	300	300	286	318	282	265	294	283	276	289	297	284	284	277	298	289	282	270	284	294	268	275	295	300	272	293	294	273	267	282	286	300	278	274	307	263	291	299	309	303	301	277	279	308	278	282	267	275	297	276	291	289	286	292	315	303	302	305	277	288	287	260	312	307	262	292	285	298	281	309	287	282	305	289	334	282	288	277	316	276	306	286	294	281	285	278	287	286	303	282	306	295	288	349	292	288	310	293	286	273	261	293	284	293	276	288	290	314	297	289	312	274	275	306	287	266	319	300	293	272	278	299	312	288	305	285	319	289	273	259	285	280	290	298	281	305	289	289	302	286	299	321	255	263	286	261	288	276	328	266	306	301	298	289	268	301	296	281	306	285	277	278	266	270	325	299	303	301	304	277	285	302	289	286	282	296	296	260	300	286	258	297	279	287	267	266	266	281	268	299	279	292	296	293	312	307	291	308	314	307	313	282	282	290	277	288	300	305	265	288	313	256	318	301	291	281	275	279	307	323	295	284	263	283	247	274	272	300	291	304	268	283	293	297	304	341	299	250	278	287	283	279	283	261	276	293	269	282	274	275	275	282	266	291	295	271	309	260	283	299	296	295	300	304	289	285	281	296	294	280	278	292	308	302	284	301	301	285	273	274	291	298	276	267	283	289	272	293	312	305	318	298	279	300	276	312	271	287	291	296	287	275	304	327	297	298	311	272	282	285	294	300	306	288	270	280	293	311	302	311	298	294	317	251	285	267	293	295	297	267	306	298	284	283	331	294	287	316	271	285	302	278	284	304	300	274	320	290	305	294	291	259	304	274	298	300	293	274	275	294	266	288	287	293	310	316	268	269	322	265	319	280	271	288	299	261	277	249	271	287	282	299	295	267	279	280	276	290	310	289	265	291	308	283	300	291	288	305	295	304	283	270	258	314	288	282	281	253	303	290	300	292	284	303	263	294	297	293	269	293	284	282	311	267	309	281	277	300	279	281	297	269	319	287	295	278	280	281	272	272	296	304	280	276	305	294	334	298	286	250	293	278	288	301	302	283	296	272	305	296	293	287	279	279	320	302	292	285	289	295	288	280	286	299	275	292	278	283	300	290	296	283	308	255	284	265	262	307	304	284	297	290	283	280	274	315	345	315	274	265	309	295	291	287	259	302	302	293	282	297	308	280	323	297	303	293	298	317	283	276	322	274	261	309	283	297	281	262	286	273	290	293	278	291	286	285	289	294	285	288	270	306	312	310	273	257	273	278	286	296	271	302	273	275	316	283	258	288	293	292	277	315	280	281	299	270	293	281	300	306	300	283	293	313	305	270	267	250	283	281	289	307	291	281	278	267	312	295	287	284	271	268	289	276	293	302	308	300	262	296	292	287	263	275	253	293	290	255	244	317	308	250	291	306	274	298	283	280	296	306	248	256	268	300	282	266	296	259	261	279	291	274	308	305	299	291	275	288	280	282	284	278	299	296	308	304	291	290	317	294	277	267	273	258	286	295	292	288	282	260	280	253	273	282	303	268	281	281	301	294	277	295	279	288	301	284	279	267	296	293	281	271	327	252	298	269	260	274	285	261	283	305	290	297	272	299	288	267	300	281	278	317	306	306	280	308	282	296	268	283	291	282	281	288	289	281	302	279	276	329	288	286	287	265	273	284	306	274	312	272	317	298	279	296	301	309	304	283	282	293	286	306	277	287	291	303	277	305	296	290	294	301	296	292	288	287	243	284	301	278	298	332	284	249	288	267	291	263	269	299	305	289	276	255	283	279	291	292	238	283	275	292	298	285	283	262	311	287	278	261	276	299	300	287	339	281	316	284	294	294	307	280	301	282	278	283	312	319	264	268	283	313	271	279	306	295	267	285	284	268	293	263	293	284	312	287	286	282	270	276	275	298	295	284	313	293	278	280	276	268	297	281	297	263	277	278	289	270	311	299	297	289	292	297	291	287	309	268	280	268	276	307	269	305	273	267	265	274	279	256	317	271	288	260	286	272	293	287	274	269	286
345	3	3500	134242	520	46	795	1232	932	1300	795	565	408	543	518	462	525	466	450	436	409	425	397	440	404	398	399	401	391	416	389	399	385	387	343	378	381	379	360	369	373	365	372	373	361	399	356	336	344	391	316	338	347	348	366	319	340	344	369	353	343	371	355	364	350	393	380	321	358	341	345	355	341	336	315	352	316	360	339	330	331	338	364	348	337	338	346	381	339	338	328	340	346	350	357	344	360	347	353	352	320	317	354	341	365	332	344	336	360	341	340	337	348	344	310	362	341	328	337	342	346	341	333	346	321	364	354	352	328	351	302	349	326	351	340	358	370	337	379	367	348	321	320	333	343	355	331	338	318	350	351	349	314	343	318	355	341	354	362	354	353	342	322	367	346	333	323	354	359	326	322	349	333	373	324	322	329	379	335	330	344	353	338	366	329	351	326	325	345	341	315	329	363	324	337	337	315	331	352	355	337	336	344	345	343	336	354	336	325	346	361	331	357	333	322	346	335	338	368	333	358	359	329	315	348	337	334	355	335	321	324	320	357	329	331	336	325	339	339	319	332	348	372	344	316	339	332	350	312	332	347	336	333	342	330	320	337	360	332	342	325	340	327	340	309	355	340	370	365	330	310	334	332	336	352	330	316	344	347	345	348	339	311	334	327	353	312	369	371	338	371	357	327	372	347	339	337	356	348	343	335	348	341	318	359	311	328	359	362	327	323	351	367	343	308	343	343	319	355	336	356	335	317	335	340	336	336	328	347	365	346	312	349	343	336	331	338	346	334	344	365	340	324	339	329	340	338	339	329	358	322	345	344	330	330	330	336	339	329	332	330	345	350	349	354	326	377	358	334	337	337	356	338	344	330	331	355	347	339	325	315	348	343	319	353	347	322	329	324	340	358	327	344	342	359	317	341	325	326	341	350	314	336	344	353	344	360	314	329	335	345	350	333	349	374	333	314	347	359	343	347	336	341	367	330	361	313	332	321	332	348	352	316	329	353	340	360	344	322	331	343	364	350	317	315	347	336	331	351	320	316	356	320	345	368	316	371	321	320	327	350	334	347	341	359	336	350	349	340	322	337	335	312	325	328	347	351	367	334	346	327	342	337	330	321	307	358	357	325	323	333	347	338	350	343	332	325	347	329	365	319	300	347	341	323	333	341	342	329	319	351	327	372	331	347	365	344	343	338	338	373	337	329	325	341	341	327	342	357	338	340	322	356	363	327	333	336	323	307	330	343	319	343	329	305	343	367	352	346	328	326	361	356	326	338	330	350	293	360	325	338	340	337	361	319	326	328	368	318	333	346	339	347	332	365	347	319	337	360	320	338	336	324	340	337	319	336	347	337	338	353	308	329	327	342	338	335	341	339	337	346	337	343	329	347	344	343	340	313	379	371	356	353	354	332	355	327	328	337	338	319	335	328	342	307	330	362	333	332	369	332	328	327	341	340	326	370	341	354	341	322	341	330	349	347	330	344	301	338	308	354	315	345	363	325	333	348	354	346	338	321	329	343	317	363	332	347	346	337	349	328	328	328	351	319	355	351	332	351	312	354	358	298	337	360	329	362	309	342	325	347	336	316	326	361	363	340	341	357	324	323	315	326	371	347	354	314	319	324	314	372	306	338	350	336	328	333	324	314	347	356	347	331	364	336	354	326	338	340	340	347	333	335	346	355	393	357	346	333	341	315	328	333	347	329	341	346	315	352	349	322	352	330	310	349	349	340	334	363	350	329	325	340	341	308	323	344	330	317	330	347	302	345	329	356	326	356	360	366	322	338	324	311	355	368	356	365	359	353	343	345	342	369	373	311	338	305	349	347	355	344	327	343	341	319	326	295	341	361	347	346	295	321	337	333	334	316	362	314	325	347	349	331	344	353	342	336	310	351	351	336	335	316	339	334	338	326	355	363	315	338	351	324	338	330	357	326	363	353	303	358	332	353	335	347	333	322	326	344	303	326	336	328	323	324	347	313	376	327	362	334	353	355	323	337	366	351	351	357	359	357	356	330	373	317	346	323	339	337	342	355	335	358	324	356	348	336	359	330	350	319	364	324	325	317	351	351	360	343	355	307	328	353	356	317	335	335	308	355	336	358	310	324	355	345	301	340	366	338	367	360	336	327	336	314	349	326	363	361	349	320	350	335	328	313	354	369	328	344	340	312	311	329	360	335	336	357	355	371	347	324	337	351	336	359	349	326	339	320	361	325	333	338	342	321	327	316	345	307	341	354	330	344	359	366	349	322	353	356	332	319	331	319	372	348	330	343	317	338	339	340	346	358	321	324	350	342	336	342	306	314	361	305	335	325	311	344	320	315	345	361	326	359	354	340	334	345	378
345	0	2700	134344	482	108	898	837	680	1396	1171	206	421	601	561	579	519	494	517	469	466	469	446	464	403	417	437	442	424	425	409	416	383	400	382	443	375	388	366	389	414	389	374	405	395	369	404	376	386	369	407	415	375	411	386	420	383	404	376	373	403	403	381	383	380	397	363	365	405	340	375	370	374	408	354	392	371	417	396	380	392	385	385	375	369	371	363	382	407	386	357	387	382	347	362	367	391	347	367	374	401	373	389	363	375	392	376	351	378	357	348	384	385	383	383	381	374	361	327	377	379	366	371	371	340	405	392	352	367	368	371	334	367	387	384	395	356	399	364	374	355	348	373	356	372	340	368	355	390	390	346	353	387	366	362	389	348	384	330	353	355	406	371	354	349	365	380	355	382	398	360	377	378	403	358	369	357	367	383	385	387	399	347	408	381	341	377	367	376	360	384	379	352	365	395	374	327	363	388	382	356	378	353	369	365	384	360	348	379	384	346	334	364	379	343	367	364	362	372	374	358	386	374	356	344	357	364	336	377	376	375	388	372	345	348	333	341	345	353	384	360	348	337	372	364	401	370	389	343	348	382	372	382	380	403	356	370	369	360	358	369	377	335	357	343	391	371	383	414	362	367	367	349	369	374	357	330	387	357	366	367	359	428	366	341	372	360	397	359	389	339	377	354	364	342	367	372	333	340	374	361	358	389	376	334	348	384	348	351	383	358	384	389	352	362	370	340	376	379	373	351	363	354	384	352	355	330	362	357	354	370	369	368	383	392	359	344	374	384	374	407	389	367	359	375	388	341	351	388	334	368	377	357	367	356	374	382	340	350	393	340	352	384	397	395	378	356	376	379	371	383	372	351	357	363	389	389	358	380	385	401	360	382	384	352	349	353	386	372	383	377	372	376	378	379	377	350	350	350	399	394	377	360	361	348	363	382	368	386	385	364	338	373	336	371	348	384	335	357	386	372	382	382	400	391	357	369	375	349	347	360	391	364	360	357	404	365	366	357	379	383	364	347	364	348	374	403	365	389	364	376	349	357	371	377	339	338	371	364	353	340	357	378	368	386	357	377	366	378	328	402	371	378	365	370	355	395	392	364	403	353	395	353	340	387	393	396	343	345	364	399	361	369	365	379	369	351	379	342	389	371	359	386	390	384	367	374	413	369	390	392	353	373	390	363	364	343	347	322	367	358	382	386	349	377	361	360	376	377	355	341	396	334	378	350	380	366	384	411	361	362	345	393	350	374	347	345	384	356	329	396	338	378	366	364	370	360	368	346	376	376	362	356	355	371	342	381	388	352	378	355	342	358	378	380	360	354	372	378	380	362	389	346	388	386	362	351	366	412	339	371	334	348	375	350	353	332	378	363	360	333	371	382	413	384	365	351	371	365	377	383	395	358	400	345	381	352	383	355	358	371	379	363	363	368	367	422	357	381	386	350	403	369	344	369	330	380	357	392	343	392	371	364	378	385	375	340	371	354	370	362	370	376	374	369	372	358	375	405	355	348	404	354	370	360	380	375	388	361	365	395	356	346	392	364	376	373	385	359	353	381	387	345	388	358	346	364	387	334	362	347	350	397	360	334	373	349	373	357	356	370	347	365	347	357	366	375	336	358	354	391	377	381	357	356	342	367	361	379	380	387	351	361	377	337	368	381	363	380	391	355	360	354	351	366	383	369	369	351	366	362	410	360	386	379	353	377	363	354	364	381	357	370	358	402	368	338	353	381	350	364	338	383	357	353	394	375	368	363	334	383	372	353	387	338	381	370	396	369	365	366	355	347	366	351	368	347	362	389	389	382	362	381	371	332	378	329	378	375	391	358	385	366	371	354	367	390	365	338	377	369	366	380	393	327	352	379	380	380	392	359	401	347	376	380	368	353	368	371	360	383	354	362	336	388	365	369	376	372	380	363	364	341	385	373	365	378	388	362	367	371	359	373	349	386	359	387	362	369	352	372	374	355	350	385	375	381	383	344	365	384	374	377	339	381	373	379	367	381	373	348	371	358	379	359	367	350	385	389	390	383	350	388	347	326	361	346	356	361	378	391	349	370	362	355	385	358	373	386	376	344	399	361	359	354	395	341	387	360	369	387	357	373	367	385	345	383	371	391	357	389	400	363	346	369	374	359	379	373	349	339	360	387	359	366	360	366	372	374	359	362	346	422	368	373	365	334	381	358	357	374	377	354	355	358	362	352	376	351	379	381	335	376	365	338	343	413	379	388	378	352	331	358	354	357	373	382	365	345	370	356	372	374	360	390	367	340	364	358	339	355	342	336	376	364	366	358	353	375	396	398	384	371	396	350	364	367	340	365	308	374	383	391	342	372	388	361	383
345	1	1900	134446	513	7	521	931	1071	1403	1160	373	451	444	424	412	403	381	354	386	374	377	330	354	344	323	342	333	306	302	336	312	307	337	310	316	315	291	298	324	322	305	325	336	289	302	330	315	304	312	270	309	277	335	274	314	265	277	310	298	301	273	292	307	307	316	276	268	293	299	309	256	274	293	304	285	276	292	258	294	318	258	305	291	262	257	260	276	283	281	306	280	256	296	293	267	307	259	287	295	298	289	271	286	249	304	303	298	288	279	277	273	294	292	265	304	294	290	294	286	307	280	292	274	262	279	272	279	285	296	253	287	262	279	267	276	302	283	294	279	312	302	274	287	312	267	277	293	301	272	279	281	283	295	291	285	289	284	279	284	270	273	279	303	278	287	302	283	281	293	297	306	261	314	291	261	263	283	273	287	303	263	276	294	331	272	323	288	278	273	287	275	272	280	278	281	283	282	287	288	281	282	310	265	258	268	247	323	297	258	295	311	295	254	294	273	289	320	303	298	283	323	276	281	290	270	266	266	262	293	290	278	298	323	262	288	298	275	276	328	266	286	265	283	289	321	268	282	277	290	267	285	271	288	284	307	283	268	270	273	260	269	280	272	303	266	284	279	276	256	282	293	277	294	294	276	273	284	293	287	263	275	266	284	290	300	297	262	259	266	260	268	304	267	299	268	271	274	277	274	245	280	314	290	299	258	265	255	278	299	289	308	290	257	295	262	265	288	292	288	272	251	274	320	252	279	283	278	277	270	273	270	280	272	288	273	297	249	325	298	273	305	310	284	269	296	285	259	280	293	268	248	295	276	289	277	261	305	276	307	278	262	285	292	278	289	287	291	297	297	265	268	248	283	275	289	306	266	271	267	281	295	279	301	247	290	279	265	271	261	249	297	311	267	272	280	276	259	266	320	275	259	274	267	282	312	256	283	307	293	280	297	281	288	265	273	284	288	302	271	284	279	272	311	282	294	297	265	260	315	267	274	265	295	273	304	252	297	301	261	271	280	265	311	276	273	283	300	274	279	276	251	288	277	301	293	271	295	275	281	285	280	270	267	280	288	294	295	287	308	290	275	287	279	283	307	272	285	304	287	244	283	282	298	275	250	275	323	270	283	280	297	265	282	272	283	277	263	305	286	295	272	286	294	291	281	301	256	245	290	313	303	301	273	290	276	275	293	286	286	283	306	282	295	279	286	265	265	283	259	278	288	301	306	288	269	284	292	264	272	299	262	297	298	281	283	271	322	299	275	307	288	269	288	271	280	262	276	295	268	289	272	278	281	263	283	309	298	312	281	280	263	267	293	266	302	270	297	273	276	301	295	288	293	288	254	282	287	310	297	288	264	259	291	314	274	249	289	274	307	261	297	256	291	291	259	293	284	279	280	280	276	278	275	274	286	275	302	288	278	302	263	298	281	262	289	274	297	289	265	287	288	282	275	289	301	275	277	272	303	299	275	256	307	282	275	265	293	292	322	276	284	295	282	270	311	271	301	281	279	302	262	287	273	283	295	286	290	294	307	312	275	316	294	287	266	316	304	278	275	265	275	277	259	288	286	277	278	289	289	280	260	268	280	269	284	293	287	276	272	255	260	265	298	271	278	279	283	318	302	291	290	280	281	277	273	284	272	312	293	302	273	284	271	274	301	279	282	254	302	286	266	291	276	285	297	298	277	271	299	262	285	256	299	290	300	259	265	269	274	286	301	270	284	295	278	292	274	268	300	300	297	293	280	274	272	276	286	308	290	293	269	275	286	276	302	264	281	306	282	281	267	288	289	314	276	292	271	248	293	280	317	261	284	298	285	294	274	299	305	299	271	257	259	277	304	282	280	281	304	301	289	284	283	273	277	268	288	296	282	289	304	279	262	269	297	288	287	258	290	278	282	281	285	273	287	282	280	268	329	276	317	263	285	260	266	281	287	283	293	300	311	294	276	310	280	284	278	269	262	276	275	252	334	285	303	267	290	257	266	276	313	296	255	279	307	295	314	262	285	322	275	277	341	284	269	292	293	282	270	292	257	277	289	259	284	261	254	257	294	290	266	265	293	283	273	264	274	262	273	275	296	291	290	303	257	284	288	264	289	264	278	267	253	295	306	305	323	275	252	291	269	268	277	294	283	299	274	281	280	286	280	271	288	284	304	287	279	271	276	305	267	282	292	280	262	267	304	294	267	272	283	291	293	264	272	284	314	270	285	263	288	269	258	266	295	294	276	272	261	297	279	277	273	270	292	282	273	277	266	283	307	289	286	296	279	286	290	291	286	275	272	289	314	288	271	277	258	305	267	264	273	276	277	279	283	262	312	318	288	295	268	274	286	300	273	297	288
345	2	2100	134547	524	6	225	1044	1207	1398	1123	488	425	473	428	429	407	372	368	380	354	340	365	356	327	325	376	302	307	340	349	291	314	305	305	293	314	288	318	294	315	345	286	301	308	294	288	307	297	281	287	285	259	291	271	296	297	315	289	277	289	282	314	276	276	304	262	270	276	273	260	271	292	274	263	262	263	282	288	284	277	295	284	277	280	309	268	276	288	305	249	278	267	306	266	259	281	235	282	285	272	247	256	256	265	297	295	260	257	282	283	301	290	284	272	282	270	295	272	299	303	274	282	278	261	282	266	277	250	251	268	282	269	273	276	274	261	294	275	278	284	246	278	289	235	261	284	312	268	299	279	281	258	311	312	297	280	270	293	287	273	275	301	277	286	288	274	253	293	292	279	262	268	292	268	296	292	271	248	275	295	267	262	285	255	290	273	284	243	264	282	295	258	266	278	267	285	284	247	232	279	264	263	282	267	274	268	269	249	283	301	272	275	277	284	294	267	276	270	277	282	286	268	280	283	281	261	267	293	272	274	273	255	273	306	255	290	283	274	267	278	277	267	266	272	250	294	301	270	239	279	285	251	262	290	264	282	267	266	282	271	280	263	288	261	268	233	241	273	275	260	285	282	291	267	297	273	246	288	255	278	242	274	262	268	266	268	276	287	230	249	278	296	283	254	268	273	279	298	276	268	296	261	255	292	223	285	284	244	273	281	303	261	291	271	286	287	283	282	266	270	265	293	290	292	283	253	243	269	258	273	262	274	295	269	294	275	296	260	277	274	257	302	274	268	283	287	280	263	282	259	261	297	299	290	266	297	273	279	264	273	263	287	284	284	266	275	279	273	269	271	262	275	261	278	274	267	274	286	279	282	278	272	283	260	279	260	257	266	264	249	236	260	251	274	282	281	269	257	297	279	298	266	285	272	271	274	271	266	264	278	256	269	253	265	250	267	262	271	273	255	258	252	277	260	274	269	276	253	276	289	262	268	277	264	288	259	270	283	289	250	270	269	277	295	284	278	296	248	269	276	276	286	289	290	253	280	268	297	273	253	269	308	281	280	254	302	280	272	276	243	273	310	273	284	268	255	287	274	258	260	261	248	255	264	279	263	260	289	273	265	247	269	268	289	268	252	283	297	255	287	255	275	273	248	271	279	289	245	296	295	270	291	292	262	283	310	268	245	261	269	276	286	263	287	262	254	260	249	255	269	291	273	281	266	261	264	246	247	254	272	276	289	244	286	295	256	241	293	265	248	285	287	259	249	291	262	305	284	291	247	247	292	238	280	264	253	264	250	276	271	268	275	256	300	263	251	282	275	286	281	292	261	251	251	278	260	260	258	242	257	280	279	280	288	285	266	295	267	253	289	274	234	285	258	255	249	269	252	276	262	286	278	281	323	267	273	279	242	262	254	236	286	270	252	282	266	287	231	292	258	265	262	264	277	252	282	271	259	256	285	293	279	270	268	278	278	276	275	272	271	292	274	286	266	263	249	308	259	281	281	279	296	275	283	277	265	251	251	276	228	284	277	299	280	246	253	271	235	273	261	262	235	276	278	268	265	260	277	292	269	255	254	297	279	255	275	280	257	287	273	282	294	271	256	280	273	257	268	289	272	275	267	261	265	264	260	281	254	267	278	269	262	256	260	290	253	272	283	263	276	270	259	266	259	280	272	271	276	260	254	273	274	250	307	260	252	274	262	275	279	255	243	274	271	263	280	283	274	283	310	248	274	269	277	287	281	238	265	275	274	267	282	273	264	263	260	287	286	266	289	246	299	261	266	271	250	250	327	271	260	283	265	288	289	274	252	259	278	262	259	284	277	273	318	265	283	267	262	273	273	257	257	260	274	277	287	284	267	284	268	265	280	300	265	253	266	262	254	242	268	259	276	268	274	247	300	244	290	254	250	288	281	280	280	290	268	295	262	298	284	268	287	276	245	274	285	273	279	296	262	279	260	274	264	297	254	284	267	275	281	271	270	253	279	287	284	283	250	284	260	261	264	267	276	270	270	276	288	271	250	259	296	278	265	253	286	264	277	265	289	274	250	284	262	238	288	266	302	288	272	262	245	266	259	262	246	264	286	286	277	252	265	272	263	267	277	263	266	291	276	268	280	288	259	277	292	304	277	262	262	272	269	262	263	281	274	265	291	254	244	258	252	285	303	286	272	264	268	251	254	274	292	249	291	255	273	273	260	289	271	321	256	276	270	255	265	278	257	280	274	267	289	282	294	262	252	262	260	273	279	265	264	287	273	262	265	279	293	270	254	266	261	253	274	262	257	286	255	295	288	298	263	263	272	308	296	276	251	257	281	289	263	280	264	275	274	293
345	3	3500	134649	517	4	438	1439	1483	1199	909	482	486	492	489	457	446	423	394	430	395	397	392	379	382	359	374	336	358	375	365	342	315	371	329	312	337	349	350	326	340	331	335	342	296	319	336	328	330	316	335	353	310	317	292	321	311	345	309	312	301	289	321	312	313	298	316	320	304	312	307	311	329	319	304	303	330	298	316	324	315	299	320	311	310	299	323	279	303	313	256	329	301	285	299	294	311	315	337	304	310	289	290	292	282	285	286	290	313	314	317	320	290	294	279	294	305	307	319	275	311	320	292	297	324	306	302	286	293	267	320	304	303	265	289	301	308	329	312	288	316	301	310	321	308	310	313	298	301	295	303	337	279	293	302	286	329	324	306	304	309	302	312	288	284	277	287	273	293	342	253	312	292	284	308	266	309	276	310	282	294	307	311	278	295	302	339	286	315	302	328	300	309	294	314	320	303	281	308	310	317	275	329	317	285	300	299	297	297	309	296	323	311	313	332	332	281	304	297	310	281	315	295	323	267	263	308	304	293	303	295	291	306	311	306	337	312	298	308	308	292	302	279	292	317	307	287	286	292	323	318	319	323	301	333	288	293	301	301	280	320	305	313	311	278	291	300	268	296	286	299	325	307	302	287	295	331	320	299	309	283	288	305	295	290	297	292	304	258	307	313	320	304	291	320	336	309	323	291	296	312	317	283	289	320	334	296	317	309	276	308	325	307	299	318	278	316	289	303	299	312	331	285	283	318	330	298	296	313	318	300	303	294	309	309	289	282	312	318	284	307	323	317	307	287	320	279	301	302	286	309	312	308	321	284	293	280	319	292	291	315	299	301	296	285	319	313	303	290	304	317	294	312	303	285	298	292	307	280	290	308	302	312	276	309	298	311	301	312	329	304	280	310	254	287	301	273	340	325	284	278	320	332	282	328	277	279	319	290	274	301	308	267	310	282	295	292	291	295	329	292	308	279	294	297	284	291	320	300	276	307	279	355	286	296	293	280	323	280	277	313	288	305	303	312	293	276	276	301	307	325	308	314	325	284	326	309	303	293	301	304	293	287	304	309	326	294	302	299	306	284	294	328	292	323	329	308	305	297	316	314	289	301	290	282	331	323	304	327	316	308	289	325	291	273	283	294	300	293	295	317	323	311	303	304	282	291	289	315	245	292	302	272	304	308	302	327	303	307	274	302	302	294	284	301	306	335	323	312	286	311	284	319	325	300	290	294	307	305	312	284	290	286	291	289	348	307	289	277	285	310	312	326	292	300	297	310	317	298	291	301	305	311	306	288	320	306	299	308	314	269	302	270	308	330	322	284	296	270	318	307	316	310	331	302	305	305	285	282	315	283	311	298	274	335	312	309	293	296	306	292	307	321	265	309	300	281	296	321	310	293	279	309	274	297	316	311	312	292	322	307	323	307	290	290	278	292	299	286	287	309	295	294	302	321	314	292	281	307	308	281	328	318	319	310	292	319	293	288	329	289	286	317	326	323	266	321	287	299	300	307	294	275	321	247	290	283	304	328	306	314	319	272	267	295	273	281	339	303	287	305	302	295	299	284	295	267	316	316	299	291	309	289	287	300	317	316	305	298	303	308	298	272	301	309	301	313	306	271	277	323	303	289	288	302	293	291	307	286	303	310	295	290	279	317	297	293	317	291	270	303	325	331	293	292	324	295	292	286	290	275	283	281	300	288	305	304	297	343	307	312	300	286	298	306	313	289	310	303	268	312	300	307	310	317	288	285	318	277	297	294	305	307	299	297	301	313	281	277	279	285	286	302	290	300	328	284	319	284	292	282	316	316	283	309	305	329	306	311	293	327	280	301	298	284	297	302	300	332	329	289	296	295	316	290	293	302	293	320	285	303	300	281	308	273	285	303	274	290	294	300	290	325	304	274	303	292	303	307	296	354	305	301	266	311	320	297	298	322	315	287	297	292	291	283	298	287	292	289	303	317	314	309	292	296	291	304	297	320	303	315	293	278	310	266	278	320	279	300	334	294	307	312	301	282	317	325	337	326	298	330	298	306	275	299	302	300	291	322	287	300	322	296	300	296	306	319	293	290	308	315	323	309	305	312	283	324	298	283	313	300	293	280	270	301	316	296	291	296	295	319	305	295	284	265	298	298	291	267	335	297	298	301	311	317	284	302	306	306	308	309	337	297	316	297	293	322	279	280	278	321	318	296	305	316	284	334	313	310	321	296	307	274	294	284	310	289	291	285	299	327	284	307	303	286	311	278	301	286	295	314	304	297	309	296	318	278	311	296	301	301	303	267	277	309	291	309	297	281	303	299	313	288	292	299	299	318	302	303	306	278	265	296	287	282	321	287	307
345	0	2700	134751	498	4	471	1348	1432	1074	880	308	481	580	545	540	490	485	485	443	439	434	400	431	403	428	471	408	401	417	371	374	383	392	367	397	414	397	402	386	372	413	399	358	353	397	330	360	360	331	402	387	336	368	364	375	361	376	357	345	382	378	353	377	373	369	363	337	373	327	358	352	343	341	360	357	320	402	374	327	356	359	322	347	317	385	327	355	370	346	332	366	331	351	358	361	354	342	332	330	314	341	372	368	350	323	353	371	344	350	325	311	320	347	336	338	346	314	340	347	342	325	347	352	341	373	333	336	375	335	338	348	350	341	360	342	355	364	355	354	345	343	343	349	342	331	335	348	364	348	321	329	340	328	351	346	320	338	314	337	316	352	330	348	328	309	343	344	320	363	354	369	322	349	326	345	326	339	318	361	316	354	338	327	360	338	338	328	341	358	350	352	363	318	348	342	334	344	366	312	348	354	316	346	330	360	331	332	353	330	341	378	353	326	330	342	336	358	331	309	362	314	355	345	341	352	315	349	349	354	330	341	349	344	344	366	312	346	307	354	358	315	334	358	345	348	355	346	341	333	321	340	312	334	370	336	300	360	353	326	347	334	310	309	362	327	358	345	334	362	324	343	326	341	359	306	339	362	336	332	329	314	346	350	340	332	351	326	353	347	331	341	360	325	358	313	328	333	313	341	367	364	314	353	343	337	321	364	344	336	356	373	331	346	353	362	325	366	354	338	349	352	336	339	350	351	314	324	354	328	344	335	342	342	358	331	356	341	333	335	318	331	359	362	337	329	332	333	330	349	334	370	325	346	359	334	347	346	328	331	362	340	326	369	347	309	330	350	337	343	378	364	362	355	332	341	336	332	373	321	301	340	341	313	343	318	354	356	360	344	365	312	354	320	348	345	325	326	374	337	344	370	356	374	325	341	311	309	353	331	321	328	307	363	324	338	330	345	334	344	340	333	336	370	306	332	350	329	332	350	359	360	305	354	342	353	355	337	298	350	347	360	310	350	336	313	322	318	362	307	323	330	322	328	327	368	345	341	376	335	374	291	341	352	346	317	336	356	338	339	335	333	336	331	336	343	340	357	306	336	355	346	349	359	341	317	350	340	320	345	353	310	345	329	342	350	343	349	340	349	343	338	360	347	365	356	362	366	349	366	316	320	335	334	340	314	326	340	325	329	339	336	344	351	346	335	326	322	322	352	329	340	323	372	357	332	363	349	341	344	359	350	324	346	369	330	327	317	362	343	311	318	337	310	327	312	346	345	328	330	372	342	306	345	343	372	331	327	335	345	320	331	342	339	338	357	347	334	348	359	342	338	332	352	363	309	323	342	335	341	319	356	339	331	332	328	320	384	334	326	369	363	328	324	357	347	342	352	368	362	332	339	319	337	307	374	310	309	343	309	349	323	360	341	322	346	331	346	338	345	381	333	351	326	354	328	326	354	331	328	336	354	381	319	332	315	350	353	355	345	348	314	358	340	328	342	343	320	340	341	323	326	319	346	334	305	318	344	366	337	332	326	357	355	325	333	317	334	354	354	315	342	335	375	371	325	341	353	297	356	351	328	362	327	334	339	327	355	371	333	345	313	330	344	322	350	326	345	342	359	340	322	353	307	341	339	329	323	320	320	302	331	359	308	347	337	318	370	326	313	356	337	323	336	335	337	313	353	325	364	348	328	343	338	342	319	348	343	347	334	337	307	332	298	360	309	333	313	326	357	330	341	358	353	347	374	350	335	355	340	349	328	353	344	344	352	313	368	343	332	330	358	338	344	343	340	342	318	340	340	350	331	333	370	318	317	319	330	350	338	331	341	302	338	344	367	325	340	308	343	333	315	329	355	335	351	331	358	331	319	312	335	331	334	353	343	325	366	317	358	336	333	330	313	368	349	321	361	323	331	304	356	356	341	328	355	386	360	361	308	333	342	324	338	350	322	349	362	321	355	353	337	365	339	352	328	336	359	350	354	311	364	335	311	339	341	343	372	319	320	326	360	315	340	322	323	346	348	321	329	327	355	343	345	344	351	349	364	354	324	359	313	335	372	309	327	326	318	360	331	353	350	357	358	315	343	351	333	335	363	305	313	327	379	327	347	361	337	363	355	312	355	345	342	324	337	325	322	347	344	364	336	332	311	335	336	336	356	371	335	340	334	304	314	329	291	307	348	347	322	342	336	320	365	350	346	333	344	364	323	326	354	355	319	337	350	339	340	337	336	363	308	323	325	340	348	333	323	354	372	325	325	372	330	341	373	326	340	349	326	305	349	341	340	340	326	327	360	324	343	361	371	324	313	316	312	354	344	353	369	331	307	352	368	361	322	344	332
345	1	1900	134853	553	10	56	680	1273	1267	956	348	413	414	382	394	377	372	329	324	348	338	314	302	304	315	310	294	309	303	267	305	273	291	284	281	290	271	282	289	261	264	267	252	251	266	271	241	267	251	271	252	251	268	240	249	241	266	259	244	261	270	240	263	243	214	252	242	288	262	238	273	259	245	253	271	275	276	254	229	263	279	245	276	230	258	255	239	242	244	238	278	270	269	259	251	263	242	260	258	249	245	266	268	236	252	237	267	230	263	261	255	222	252	236	272	253	256	239	272	266	268	247	246	247	240	255	254	251	251	254	238	233	249	240	251	268	264	272	227	256	248	230	258	256	262	255	269	261	266	254	237	231	277	246	252	252	252	255	283	278	236	232	250	266	251	240	245	245	261	282	271	268	230	250	244	251	249	256	250	233	232	242	240	259	218	248	281	232	262	270	274	270	254	246	263	280	237	248	248	243	237	250	259	227	252	252	270	265	248	262	224	267	221	259	245	242	226	244	224	238	275	249	257	251	261	240	286	267	233	264	259	267	241	238	276	243	224	233	269	264	234	254	270	253	244	241	243	237	248	269	252	237	219	245	258	246	237	266	237	227	249	265	261	236	244	270	236	269	245	261	246	242	236	213	246	254	251	275	249	265	230	236	260	231	245	248	239	259	252	231	242	256	224	234	238	242	270	256	249	286	277	230	271	266	227	257	227	250	258	252	241	240	243	245	242	230	255	275	224	234	272	244	254	236	233	256	263	228	234	240	249	268	240	267	251	247	263	240	261	253	241	276	249	230	245	225	236	241	265	243	273	266	240	246	233	247	237	268	230	257	247	272	238	264	227	235	212	271	242	221	235	262	238	242	263	234	238	245	228	274	253	254	230	239	275	239	268	254	259	285	242	230	232	252	264	237	227	233	249	232	244	229	243	254	256	267	273	243	245	246	255	253	277	234	245	252	264	254	256	230	254	218	251	268	253	245	262	264	233	280	247	243	257	253	249	247	239	229	241	257	245	273	249	229	276	243	249	250	277	254	253	252	264	276	252	236	219	245	253	242	257	264	272	228	228	239	240	264	249	243	245	249	263	245	241	245	232	228	260	249	254	231	253	258	257	232	234	241	224	260	259	281	230	228	239	247	239	252	237	270	261	247	255	251	219	232	224	270	256	231	258	247	245	263	250	232	244	248	258	234	234	231	241	262	249	238	254	256	230	272	220	239	238	246	265	251	267	249	251	254	223	267	235	234	226	258	245	241	241	235	252	222	243	235	231	240	223	238	243	289	233	269	268	240	232	243	261	237	278	243	267	224	266	245	269	248	251	260	285	259	265	240	234	259	240	224	256	248	249	225	270	280	250	247	253	234	227	257	249	235	252	226	226	244	256	250	235	253	227	249	242	235	284	258	243	267	245	226	274	270	238	268	251	259	224	229	265	239	246	246	268	259	248	270	250	283	254	290	227	222	251	246	250	263	229	247	236	217	227	258	250	234	228	233	250	241	230	246	252	257	256	231	251	268	225	231	267	248	250	227	241	252	250	232	231	231	236	246	281	248	258	216	251	257	234	242	235	210	248	272	252	251	242	242	245	235	220	265	231	239	242	259	221	223	230	236	250	230	251	239	246	242	238	269	244	259	238	263	243	235	231	254	241	252	268	235	254	250	261	254	260	260	227	228	248	244	247	234	270	240	250	258	258	243	265	234	250	244	241	267	222	230	251	255	242	252	237	261	244	241	266	266	236	227	246	240	241	280	246	235	230	222	233	257	266	238	257	229	253	275	270	233	274	258	243	261	245	236	259	272	225	242	221	241	273	236	248	224	249	252	270	254	263	250	223	246	259	264	269	254	231	231	251	243	243	247	252	241	230	211	224	259	234	227	274	293	253	229	244	260	255	242	238	239	238	238	245	270	255	229	254	252	268	264	265	258	236	257	231	229	235	240	231	257	268	247	251	234	240	248	235	258	241	255	229	252	229	274	241	228	234	241	239	249	242	267	242	257	255	235	243	243	231	258	241	256	232	240	245	260	227	233	262	244	249	262	246	251	253	235	228	266	242	233	259	259	251	257	239	207	261	238	256	239	263	264	260	280	235	232	245	266	246	249	252	256	246	241	246	240	258	253	244	235	261	238	222	275	276	259	262	249	246	217	223	251	268	246	265	233	225	244	243	250	256	221	276	251	247	236	246	251	231	250	241	265	229	262	248	268	239	261	251	224	259	221	228	246	236	228	276	264	265	245	239	256	281	243	248	232	246	246	262	261	242	255	252	248	239	233	232	246	255	228	244	265	254	233	272	254	272	254	234	244	264	250	245	270	255	237	259	265	248	258	235	253	241
345	2	2100	134954	533	5	165	1186	819	1210	467	458	453	475	378	406	412	378	378	365	328	338	352	309	336	301	300	290	292	292	278	287	289	275	286	306	294	280	247	259	269	283	271	262	245	268	274	237	254	250	261	268	279	259	262	221	275	264	264	232	272	289	237	252	255	225	235	278	257	267	229	220	230	293	234	269	265	248	250	248	237	246	223	232	218	251	260	228	268	229	248	256	250	279	223	238	254	244	240	235	267	246	229	261	262	259	233	230	233	244	236	256	253	230	235	220	233	249	237	246	234	245	239	258	261	254	247	255	223	252	246	246	249	209	275	216	289	263	215	234	229	229	229	231	239	270	228	237	268	247	233	239	238	254	267	242	257	245	230	255	219	236	239	225	241	221	236	247	222	250	239	251	227	265	202	246	226	227	233	283	239	253	246	231	231	243	226	249	233	241	264	223	230	254	222	234	235	260	239	256	252	246	234	248	243	243	251	243	273	244	261	246	244	244	266	245	241	194	228	244	254	235	241	244	225	247	239	236	249	238	273	259	264	238	244	225	252	239	266	235	237	225	206	244	255	251	225	279	238	232	236	261	263	242	233	245	217	267	231	232	245	215	256	221	245	253	245	236	225	248	214	248	222	235	238	234	245	239	244	240	260	245	229	232	230	251	227	220	233	233	247	209	235	269	245	255	215	237	249	240	227	248	247	251	205	245	237	236	257	254	228	234	220	264	226	246	228	246	226	229	259	248	236	229	253	227	246	259	222	253	225	233	238	213	232	218	237	262	218	245	273	249	242	231	226	230	270	261	236	255	237	245	244	220	239	226	240	250	270	243	234	208	255	248	215	235	215	235	260	241	245	269	269	248	230	235	234	263	236	266	247	249	242	230	223	248	232	241	249	239	256	259	239	241	231	237	232	261	213	248	238	270	229	235	228	231	270	232	246	219	250	255	229	249	243	263	258	245	232	233	229	238	252	243	263	224	244	255	255	278	238	237	218	252	234	259	218	233	237	221	254	232	281	244	262	246	235	262	246	248	247	247	232	240	247	261	267	253	276	256	242	242	242	226	258	229	245	211	230	255	259	250	249	232	246	246	228	259	263	231	231	234	248	234	237	234	242	227	274	234	261	242	222	251	228	221	260	229	242	235	246	223	253	235	238	262	254	259	243	256	222	215	261	219	260	253	233	227	236	224	261	213	240	250	242	237	266	244	243	276	245	263	203	241	247	271	260	232	231	243	257	220	234	253	250	231	235	248	229	271	255	272	269	268	258	218	260	254	256	240	247	264	242	238	253	228	259	242	259	240	257	254	249	229	225	264	251	245	266	235	254	245	227	225	254	248	260	249	255	263	243	252	259	238	251	246	254	251	231	250	252	230	230	249	233	242	260	258	254	242	220	250	230	243	209	239	268	232	255	237	231	232	252	270	252	226	246	233	232	249	241	259	225	233	258	235	246	252	234	237	254	251	254	233	261	232	239	259	222	203	250	232	244	245	218	235	270	227	244	226	227	247	211	227	262	233	266	235	273	260	245	243	257	253	251	216	238	248	248	225	233	233	254	225	258	233	224	242	261	248	244	240	245	264	236	254	232	243	242	226	267	247	246	226	234	263	242	237	249	210	235	215	228	236	244	237	260	259	233	237	245	257	250	232	260	239	249	215	216	230	272	274	225	247	228	236	218	251	236	266	233	216	238	258	219	237	252	227	261	257	247	242	251	228	242	248	235	247	235	257	232	235	238	245	205	225	264	231	226	243	257	246	198	200	228	254	234	256	223	232	234	239	228	246	233	251	212	250	246	238	241	230	251	255	236	236	228	242	216	235	224	236	261	232	237	223	265	267	222	253	227	255	248	243	237	232	231	244	221	252	230	274	221	264	213	247	271	257	255	262	247	232	231	235	261	266	239	209	248	248	265	253	238	233	235	244	240	241	272	252	246	239	255	251	262	244	248	232	244	208	243	240	234	204	239	237	241	231	260	214	255	252	248	228	257	254	258	236	233	234	236	256	248	264	250	243	275	254	243	240	216	247	225	253	256	265	233	230	257	243	219	226	257	261	250	261	242	243	251	244	256	233	232	263	251	227	245	224	257	242	235	253	219	238	237	245	221	230	243	247	247	230	216	242	262	232	272	249	225	258	226	228	235	259	248	258	251	247	223	225	246	236	220	222	223	252	231	227	249	248	232	239	224	249	253	251	221	244	235	230	248	257	262	230	238	234	265	235	249	222	224	229	236	243	228	217	226	266	233	233	220	240	211	212	248	253	230	223	247	244	245	243	261	241	218	222	262	235	230	225	242	263	226	252	241	243	248	245	236	242	235	244	248	252	225	240	224	240
345	3	3500	135056	519	15	326	1304	848	880	380	504	449	473	450	439	382	411	365	394	358	344	329	339	332	336	321	304	325	342	287	334	279	302	327	288	327	276	265	287	304	275	264	290	275	296	286	279	293	264	273	272	272	269	277	279	250	267	261	255	289	269	255	265	253	262	240	231	237	263	227	250	263	245	260	258	271	267	272	281	273	252	251	249	289	263	270	245	280	251	262	268	261	236	269	248	258	245	271	244	254	247	250	260	257	259	254	252	260	284	252	242	247	270	238	267	283	229	271	242	259	263	248	243	251	240	278	240	225	231	251	260	267	244	240	249	247	235	269	266	269	233	247	244	239	260	284	250	223	247	263	241	226	253	271	251	236	257	244	252	232	260	266	237	262	253	257	251	266	267	279	264	263	250	256	251	249	281	254	283	230	271	241	285	251	252	230	251	257	266	237	238	257	254	260	230	267	254	273	221	254	243	246	284	236	255	274	253	264	257	241	261	248	253	268	251	241	246	242	225	238	263	273	249	245	260	254	270	234	263	256	257	283	252	242	240	274	255	262	276	229	259	248	272	236	254	230	224	257	241	240	271	226	262	253	228	261	242	248	241	248	230	253	255	252	272	243	236	268	268	278	248	268	267	237	259	269	258	238	253	239	227	257	253	239	245	272	250	250	246	244	274	246	275	237	238	277	231	252	270	255	240	245	250	263	284	252	274	250	275	252	267	245	228	268	250	246	256	244	249	237	237	259	253	248	251	227	233	255	269	263	230	260	247	266	263	280	255	271	247	254	245	217	250	252	253	263	255	248	225	239	277	260	241	249	243	253	258	266	236	267	278	262	262	251	228	233	239	264	256	275	256	222	260	247	269	247	246	244	265	238	251	242	259	236	244	262	247	222	254	240	228	240	243	223	252	249	250	242	258	240	266	241	249	283	237	262	257	256	255	245	224	238	253	243	264	237	224	262	265	257	271	250	256	237	264	262	246	243	261	259	249	259	262	271	250	241	226	243	244	221	257	245	252	239	260	253	263	269	249	230	237	264	250	262	261	263	244	239	256	270	228	263	255	253	248	273	222	235	273	258	250	243	237	257	247	258	267	244	244	259	249	242	250	233	244	246	246	265	229	237	233	260	218	261	251	235	263	244	272	246	232	248	244	256	243	230	241	260	246	238	260	265	256	249	241	253	246	226	254	256	267	259	249	248	260	227	250	233	264	236	252	237	269	244	257	268	250	244	232	275	254	266	239	255	272	270	253	236	247	248	239	226	259	254	259	237	236	260	254	285	257	222	255	257	243	235	265	247	237	256	250	241	258	238	258	266	248	261	241	222	240	232	260	253	236	269	242	246	251	248	295	236	238	247	233	262	234	234	235	245	226	243	242	255	252	244	251	215	232	268	245	281	267	231	216	259	250	252	249	260	294	254	264	235	239	254	238	236	237	243	265	245	258	252	215	243	208	254	239	260	247	249	249	241	241	248	238	255	246	228	248	245	272	263	253	240	250	269	229	252	247	265	243	237	262	213	254	282	246	237	254	235	257	239	265	233	266	278	251	241	257	287	239	264	223	257	252	242	242	261	267	250	245	226	267	272	238	247	274	278	257	241	260	249	229	250	254	255	241	235	250	247	253	238	252	245	274	216	267	262	239	218	249	240	255	257	286	262	230	242	243	259	246	231	222	229	233	260	232	247	236	226	246	252	288	261	290	255	281	242	254	239	217	274	266	249	247	245	240	253	283	266	251	266	269	258	285	220	239	258	241	223	253	260	243	284	233	271	247	260	274	252	256	253	257	262	245	246	249	230	237	256	237	260	274	249	228	272	242	237	231	260	264	269	253	253	282	251	284	253	247	245	265	266	236	262	266	224	245	213	273	234	250	276	262	253	231	254	259	264	281	230	230	243	238	266	273	258	241	251	251	243	269	257	280	270	244	242	258	241	235	263	238	246	247	239	254	243	259	251	258	249	230	250	255	270	250	275	244	279	272	256	269	231	249	245	295	250	257	257	231	244	235	265	233	244	233	242	264	231	222	251	250	231	212	259	292	267	260	243	263	254	279	256	227	262	239	261	230	259	258	245	271	249	238	251	267	245	262	242	253	286	246	262	243	249	256	257	263	238	236	270	240	244	265	224	243	270	233	251	252	249	264	231	268	252	260	277	216	229	274	232	244	259	260	293	249	242	254	243	255	252	242	244	258	251	265	268	247	273	234	251	240	233	267	227	235	233	248	252	258	230	255	260	252	255	223	247	230	242	262	264	252	267	254	270	246	237	246	253	244	252	210	234	260	244	242	247	248	265	264	258	257	226	227	262	255	212	253	242	269	264	268	230	259	257	229
