345	0	2700	155029	376	0	3	66	249	549	645	773	752	741	646	628	484	464	401	365	372	361	399	392	399	406	385	368	381	367	382	398	426	398	402	362	379	406	351	380	373	374	403	412	364	403	367	344	379	364	365	358	339	361	334	347	375	358	359	369	382	331	344	341	344	362	346	370	376	374	339	362	323	329	364	354	318	344	322	366	346	361	309	375	359	336	345	352	342	342	367	389	309	341	336	334	350	325	327	347	324	356	351	334	377	308	328	368	334	350	331	313	339	391	362	333	353	335	330	338	351	333	369	363	295	333	319	352	344	324	357	360	349	321	327	342	349	312	359	359	358	315	356	330	337	338	312	344	338	354	315	339	389	297	367	330	342	330	334	356	350	320	327	308	361	348	341	317	359	346	334	349	320	344	351	350	300	335	320	333	365	346	331	332	311	383	322	342	344	325	342	353	366	331	310	315	320	329	319	348	343	326	349	337	338	338	328	327	310	324	335	341	335	347	339	325	295	335	354	339	348	334	334	334	363	338	339	348	369	355	339	358	372	355	360	324	358	326	347	346	336	347	326	367	360	328	306	341	345	303	303	363	334	341	335	333	333	327	330	325	336	325	362	334	335	328	361	309	326	359	349	368	334	351	342	331	319	345	334	328	321	315	323	314	315	367	332	328	321	361	342	381	350	355	344	331	337	315	353	322	342	350	356	336	314	323	326	305	344	356	321	344	353	331	340	307	344	353	345	341	335	401	340	339	317	367	351	344	350	350	329	362	371	341	328	341	331	329	347	344	357	363	337	358	320	311	308	344	336	313	314	337	325	325	338	354	327	326	356	339	341	344	323	324	325	329	336	324	290	367	329	356	328	308	343	333	359	329	314	328	331	378	301	322	332	344	334	344	336	324	314	328	334	290	340	347	330	323	340	354	335	302	361	322	320	328	340	323	320	347	354	317	332	340	325	323	324	347	346	348	326	328	341	358	363	324	335	341	341	318	341	330	357	314	368	334	318	333	346	375	342	305	338	328	324	326	342	337	336	324	351	321	302	332	322	362	334	311	337	324	332	336	353	330	305	312	330	309	327	340	319	315	351	304	327	339	329	359	332	361	328	335	323	324	298	339	327	338	354	312	334	298	312	338	314	348	321	334	342	342	326	351	319	343	317	364	333	328	309	343	338	341	339	319	334	328	332	371	364	336	320	342	342	342	322	357	313	346	323	340	340	345	343	318	335	338	338	343	345	338	363	375	354	331	336	320	320	361	340	355	340	324	325	330	336	336	340	347	323	328	308	315	320	354	325	329	343	351	333	338	340	328	356	346	315	374	347	334	347	364	297	304	326	338	343	336	321	323	345	336	319	339	324	356	326	346	303	338	346	353	355	364	336	360	335	313	316	329	332	309	325	352	317	338	352	330	329	358	332	340	322	369	344	339	360	349	303	321	346	335	347	327	314	325	360	324	348	337	329	302	314	360	321	327	338	350	348	339	342	332	335	319	293	324	323	316	324	307	315	340	320	328	309	376	345	324	332	329	346	316	363	342	335	341	317	329	342	332	325	364	356	334	339	316	336	315	322	329	378	299	352	335	337	330	346	368	338	314	343	318	328	359	327	326	331	338	318	328	338	328	343	326	331	313	331	325	313	328	309	332	324	320	358	321	341	341	338	342	314	319	334	370	322	323	323	326	347	319	327	345	335	342	311	366	320	324	344	316	318	281	338	336	325	361	305	332	376	290	355	336	321	329	377	306	315	310	316	336	334	348	312	349	333	338	328	316	365	357	325	349	340	331	358	343	336	327	321	325	309	332	343	335	331	319	346	347	366	315	317	335	365	342	330	325	311	320	351	306	316	334	319	352	353	303	335	352	314	336	344	318	340	316	324	320	327	334	371	343	330	308	322	326	356	341	344	318	330	339	372	302	326	324	308	334	339	297	336	323	305	346	354	346	347	332	320	329	332	352	333	346	342	333	337	316	345	339	327	344	315	304	337	333	330	349	365	339	309	333	324	338	364	360	332	350	349	340	321	340	315	314	357	336	334	326	308	347	322	299	332	343	321	340	345	334	326	323	307	327	328	318	316	302	334	333	336	336	350	301	346	356	301	325	327	313	340	328	304	337	329	317	345	321	330	328	350	319	335	325	360	325	352	322	325	330	338	331	342	331	327	332	357	300	356	352	343	333	307	353	328	324	320	323	353	339	336	352	355	326	333	310	308	335	324	339	328	343	354	319	330	340	340	313	331	356	340	348	323	334	348	344	351	348	369	337	350	329	339	323	340	328	341	358	325	332	296	321	365	293	368	321	311	330	343	343	305	348	331	301	325	332	325	313	355	334	345	316	332	324
345	1	1900	155152	373	1	34	455	798	1037	1033	1023	882	781	661	565	517	451	419	410	385	379	369	378	341	357	343	326	326	320	335	335	315	290	314	306	306	309	302	295	282	335	303	298	292	331	301	298	290	281	292	310	304	275	338	306	285	274	277	291	281	269	286	258	299	329	270	278	268	302	281	293	284	291	280	275	281	274	308	294	262	286	300	252	303	282	266	227	263	280	294	276	265	301	272	287	275	268	269	301	278	281	284	272	311	274	253	291	261	287	258	289	283	253	292	276	282	287	309	277	273	273	278	282	269	269	282	284	292	259	291	288	286	288	287	275	273	283	286	260	256	270	270	261	273	291	283	285	281	304	250	279	269	291	308	290	254	281	269	298	265	280	255	250	286	266	274	262	276	292	285	288	283	269	261	274	264	277	279	253	285	263	272	316	285	252	275	269	316	247	286	287	282	278	278	283	287	262	275	262	263	281	289	276	310	288	272	269	274	268	294	289	291	266	295	294	273	304	245	285	300	287	266	281	262	283	223	248	257	291	267	266	262	292	272	280	265	264	279	269	283	268	257	265	249	270	270	302	253	256	285	285	281	269	270	278	266	291	256	284	285	284	288	318	283	252	257	270	276	285	268	277	264	265	278	307	292	260	269	257	289	297	296	288	288	278	242	280	277	280	291	293	286	268	266	267	273	280	296	260	237	286	255	254	286	272	269	292	282	306	302	277	280	268	284	272	294	282	279	293	265	280	277	298	286	263	273	271	300	276	258	264	291	274	255	270	279	275	268	276	268	291	250	268	251	284	285	267	281	296	241	294	248	270	267	287	258	287	297	261	261	283	248	241	287	279	254	261	289	252	257	297	248	262	232	279	288	296	255	269	305	268	310	267	277	273	265	270	288	274	274	294	285	278	295	275	324	278	274	275	291	276	287	283	304	290	284	270	294	297	257	287	289	270	268	272	282	246	302	275	281	265	266	298	288	288	242	246	263	271	288	280	275	269	272	264	264	286	260	273	249	277	251	277	300	269	303	257	254	235	277	292	249	272	284	277	279	273	277	284	282	298	279	285	268	254	272	283	278	264	263	305	287	281	299	281	269	269	264	258	275	262	275	272	277	256	245	273	313	271	269	273	295	249	287	278	287	292	281	277	243	288	250	291	275	249	273	290	270	291	247	258	266	266	282	268	278	259	287	299	251	261	278	269	292	267	273	270	294	255	283	272	273	276	302	294	285	249	285	255	285	261	262	301	293	314	261	300	289	289	281	279	282	291	299	284	269	266	291	271	290	274	278	258	276	278	276	279	259	280	254	281	305	252	251	257	288	275	293	285	256	264	266	279	283	273	253	295	239	288	272	268	264	260	268	273	267	286	260	263	279	292	264	279	250	258	314	272	311	255	285	286	289	285	243	255	294	249	264	258	285	262	259	283	273	281	257	288	273	285	269	302	277	240	276	275	271	285	248	266	275	270	248	276	308	291	257	291	273	267	276	261	276	272	259	262	251	287	283	277	261	283	249	275	284	304	301	283	245	308	252	292	277	271	278	254	261	276	295	249	278	288	278	285	273	295	273	266	274	285	259	286	271	292	288	299	266	277	292	294	277	288	251	261	249	263	257	259	286	288	285	242	290	276	281	300	272	255	253	292	260	257	270	279	270	290	262	275	255	281	258	272	278	271	268	278	266	302	237	288	299	241	267	245	293	265	298	258	268	290	278	279	271	293	260	293	231	273	278	269	293	281	286	305	273	279	263	288	280	283	301	300	283	275	265	289	277	275	262	270	294	249	251	267	267	280	289	262	287	266	278	262	269	271	237	295	265	264	282	286	279	266	263	273	259	282	294	271	282	281	289	286	302	287	292	266	283	303	252	253	306	275	273	290	283	246	276	272	271	275	269	256	268	272	275	275	276	313	283	287	265	248	265	283	255	263	290	309	268	272	265	267	286	275	270	246	275	250	266	263	249	276	278	267	289	277	275	245	286	302	297	279	287	266	276	273	262	275	265	266	281	270	251	290	277	273	265	286	254	268	295	297	263	250	256	276	258	269	285	294	287	269	276	283	257	282	256	262	282	298	261	268	306	258	255	297	286	288	282	306	279	272	275	294	304	263	275	280	255	254	257	285	285	276	280	251	259	284	279	291	254	280	294	295	295	284	309	279	281	258	285	280	259	284	274	291	274	278	269	278	280	254	251	280	285	267	280	245	281	272	264	239	278	279	262	303	269	261	284	257	301	289	272	282	272	276	257	271	279	289	282	285	242	261	290	298	249	282	257	270	275	311	298	280	280	277	289	293	281	291	259	300	306	276	281	269	301	280	258	284	280	273	292	264	253	259	264	243
345	2	2100	155275	354	1	20	374	733	1039	1041	1067	923	822	726	603	494	410	388	374	378	316	383	338	353	312	339	345	317	332	323	318	328	286	307	347	312	321	293	284	296	283	307	297	269	281	299	266	282	262	292	308	283	279	275	294	249	265	275	281	264	287	251	278	285	269	280	258	280	262	277	273	288	269	268	267	266	260	292	269	262	244	268	288	264	237	310	245	286	240	237	266	252	276	266	256	266	275	288	276	287	245	258	273	280	240	270	270	266	280	246	235	280	244	284	264	246	249	271	255	266	284	269	259	244	273	263	259	259	262	298	266	272	267	256	276	279	268	252	275	265	247	268	231	273	239	224	279	258	233	250	275	262	253	271	276	274	273	271	266	284	261	251	277	259	264	221	246	238	255	255	252	275	274	291	244	279	246	255	263	255	262	246	238	280	252	252	246	302	270	245	260	242	269	281	274	257	250	268	254	248	283	252	263	255	231	237	274	237	237	262	243	260	263	289	249	253	243	230	267	270	251	264	268	257	263	270	290	285	249	252	249	263	283	253	248	266	232	269	253	225	249	258	252	250	251	284	283	274	250	248	290	243	254	237	268	259	250	241	272	242	247	289	277	254	237	283	262	220	240	235	244	259	289	259	235	266	242	245	245	238	274	269	254	270	254	273	262	261	265	295	263	247	262	246	261	251	260	260	250	213	230	265	277	269	236	249	247	264	241	256	260	267	243	250	286	253	253	279	251	244	266	250	235	257	248	276	268	270	277	249	279	260	241	254	262	253	270	251	233	258	264	222	285	243	265	291	265	238	257	238	280	258	271	275	232	293	224	244	280	236	238	240	246	258	274	256	271	242	254	265	263	250	260	252	252	239	240	264	269	235	224	244	274	262	261	250	250	230	248	258	242	234	261	261	242	259	236	288	282	272	259	253	236	253	273	290	247	236	270	285	222	254	288	239	259	218	272	269	242	251	255	266	272	278	272	254	268	270	249	235	268	250	243	291	262	253	241	250	249	286	243	265	242	251	281	278	273	266	241	279	275	221	244	236	264	265	248	239	274	258	246	264	238	246	254	218	249	267	274	233	243	282	258	261	247	248	307	253	261	270	211	262	240	266	237	273	261	267	246	261	250	260	235	256	271	223	243	263	255	238	259	269	241	246	283	259	284	280	264	285	269	264	253	273	260	278	285	225	244	243	268	273	243	253	263	263	289	219	247	258	275	254	249	230	261	272	242	243	254	246	263	262	238	255	263	253	250	257	246	250	261	241	249	245	238	239	259	235	252	245	259	246	228	247	253	250	248	263	220	268	257	259	257	241	253	243	263	248	291	220	263	253	256	281	257	242	274	251	245	252	248	270	269	242	271	246	226	274	287	249	245	252	263	261	288	257	255	250	259	228	244	264	277	274	245	257	242	233	273	253	243	247	278	253	254	279	263	279	261	256	256	262	242	260	241	259	233	249	231	244	252	251	266	260	273	250	254	261	243	254	241	227	247	239	252	233	272	239	265	261	251	249	244	243	258	277	260	269	250	264	253	255	247	255	253	255	260	243	274	262	239	259	276	249	250	256	261	244	250	245	256	271	270	240	247	257	259	284	267	246	228	250	245	256	252	261	250	279	249	243	262	282	237	245	278	229	283	217	270	219	262	258	246	248	249	269	274	264	261	261	222	253	232	252	299	240	254	238	255	237	285	247	267	242	265	255	265	237	283	274	292	263	257	270	239	263	241	266	246	251	251	276	248	255	271	257	260	280	266	300	266	237	278	254	275	265	252	251	266	264	257	269	260	265	249	264	247	246	238	221	247	253	274	255	247	283	213	235	268	226	257	232	279	255	268	300	278	276	259	238	231	247	253	241	259	234	262	256	283	253	245	229	271	274	250	238	289	285	260	286	230	233	263	292	255	245	263	247	289	278	252	267	259	263	234	256	241	260	274	232	253	216	246	273	283	267	230	314	235	248	255	239	269	242	277	257	263	239	249	253	269	264	265	272	267	263	237	229	252	261	230	271	236	268	247	257	236	290	233	287	260	258	236	263	260	256	254	262	261	275	261	243	244	283	248	243	265	273	234	257	268	226	273	247	263	262	245	272	279	237	252	266	250	233	250	248	241	261	266	254	269	234	264	256	246	245	259	251	257	231	252	240	270	263	259	267	241	279	275	253	269	263	232	257	237	261	252	246	278	255	243	293	268	246	241	273	249	251	278	263	239	264	269	230	241	252	246	265	248	235	237	258	244	232	270	241	263	253	269	246	276	256	255	258	232	261	262	254	274	273	245	249	269	264	265	279	280	257	259	262	274	267	249	247	256	257	243	249	277	267	269	248	272	235	240	280	254
345	3	3500	155399	395	2	9	262	658	973	995	1055	980	878	764	649	548	477	405	363	335	384	348	378	346	337	381	346	337	315	330	333	345	327	312	329	313	309	325	308	308	290	316	278	305	294	301	306	301	267	275	313	303	259	299	282	291	274	303	286	267	288	313	297	291	295	281	307	288	306	263	261	265	292	298	286	274	308	290	302	275	264	280	274	271	263	276	282	267	260	261	271	252	274	287	287	247	269	251	278	277	273	250	258	264	286	238	256	253	235	244	259	277	284	279	247	282	277	300	297	270	284	277	269	288	288	261	276	289	292	277	290	254	277	279	265	308	271	273	275	283	269	288	256	281	271	296	246	286	274	273	270	269	264	295	255	267	270	239	258	277	254	263	297	251	272	262	248	259	285	230	251	238	275	229	304	258	269	266	249	265	255	286	293	260	278	251	235	266	286	282	276	256	279	260	275	267	280	268	258	255	256	260	259	248	250	259	222	276	282	269	271	250	268	278	280	275	256	287	286	280	268	239	251	274	269	296	252	253	249	286	281	263	253	283	264	278	278	263	278	274	266	275	263	236	275	255	274	270	254	274	299	258	267	240	257	249	294	300	274	253	264	280	260	250	268	279	279	275	260	254	265	283	265	236	256	260	265	255	269	283	263	278	290	278	264	273	255	258	260	267	268	270	281	275	297	273	269	264	262	257	270	241	289	279	232	259	270	287	277	267	267	291	278	262	256	236	288	297	236	269	283	271	228	259	249	267	258	290	265	277	267	280	249	260	282	279	270	282	293	267	260	282	264	279	270	253	296	275	283	259	255	273	273	266	288	259	250	284	249	252	264	295	264	256	273	270	264	270	323	246	273	258	294	256	255	249	273	254	278	282	295	281	273	260	272	239	264	266	251	267	263	271	269	261	251	242	250	259	271	282	231	274	281	267	268	290	244	259	275	251	260	239	244	256	264	265	253	263	247	243	276	248	257	233	250	265	246	270	274	256	255	276	288	242	275	267	275	283	272	274	280	238	298	265	251	255	269	256	266	228	252	274	257	263	275	252	245	273	283	270	260	279	271	299	269	315	264	254	250	281	261	295	246	267	247	252	241	263	255	281	261	255	263	246	268	273	251	276	245	248	261	267	269	262	265	262	240	257	264	274	270	270	283	258	247	249	287	259	251	260	243	254	262	271	269	278	251	285	266	277	266	276	271	268	279	262	262	271	253	250	272	265	257	257	255	257	260	264	297	265	280	277	251	312	279	295	263	287	227	281	267	259	247	268	281	276	261	234	263	283	267	255	260	250	292	260	262	265	262	271	259	285	240	261	267	287	263	243	297	232	250	295	252	281	270	245	241	280	264	252	251	273	242	260	245	264	256	283	266	282	269	236	280	274	290	276	251	290	288	247	258	251	266	257	266	256	267	241	271	237	261	253	281	259	264	267	266	285	254	277	255	255	257	272	268	262	279	278	260	270	271	292	288	270	241	261	248	271	266	268	263	254	251	265	284	262	274	280	268	256	268	254	266	292	247	267	263	269	258	267	300	261	268	272	280	291	281	277	269	292	283	238	261	257	249	267	258	236	279	274	252	254	251	232	285	266	270	296	255	274	266	264	295	242	237	270	305	269	286	248	267	269	262	259	291	254	266	248	255	231	273	246	274	256	265	294	309	244	283	261	258	240	281	256	283	265	268	257	232	260	252	273	237	268	297	244	286	257	256	263	289	240	273	281	269	262	236	265	240	259	255	246	274	243	261	234	221	258	280	276	271	257	290	246	259	271	248	274	271	277	260	277	268	248	273	303	281	249	291	240	254	283	274	263	271	284	273	291	235	240	240	261	276	256	264	253	272	276	255	254	262	248	254	260	283	253	256	282	287	256	252	265	250	234	281	295	246	266	268	252	274	262	265	277	248	261	289	249	245	248	258	252	293	284	282	279	259	277	266	284	266	287	253	266	272	247	253	252	235	258	240	249	246	268	262	260	245	259	258	251	255	236	242	273	258	274	275	274	243	262	256	226	260	276	268	267	276	271	239	307	249	257	262	270	289	293	287	264	263	240	254	292	271	240	257	264	277	256	289	281	265	264	278	255	272	264	235	288	260	268	294	267	253	289	277	250	274	256	273	235	250	266	252	272	277	249	276	247	266	271	257	243	255	265	272	266	262	272	256	264	271	268	276	250	277	302	279	244	263	276	269	233	270	249	278	268	280	251	299	280	241	253	264	260	275	291	293	282	259	285	253	281	256	275	266	236	248	259	275	254	275	284	249	262	243	265	265	263	284	283	248	244	270	278	279	294	256	280	279	259	251	251	290	293	256	262	264	245	288	270	251	308	268	266	265	240	252
345	0	2700	155522	390	2	10	111	394	740	865	917	894	782	678	583	455	414	380	381	337	360	374	344	361	324	359	334	351	315	338	343	370	326	327	336	322	358	318	323	330	337	328	317	314	282	306	329	296	318	306	302	318	273	299	299	298	295	278	277	263	289	277	294	292	290	286	281	279	289	283	283	256	313	303	257	277	276	306	274	291	258	293	270	279	287	279	262	281	292	293	263	269	265	281	267	263	268	294	255	261	291	276	267	288	282	277	269	266	262	268	284	293	294	301	274	276	280	292	274	281	281	235	236	300	300	253	304	270	280	261	292	245	264	278	276	259	267	251	299	277	272	246	264	293	254	259	286	240	265	260	291	275	275	248	256	265	255	253	276	254	270	268	277	264	276	269	260	254	295	274	287	254	257	283	275	259	259	282	270	279	281	266	249	266	266	294	274	241	274	271	264	262	289	241	264	272	266	274	237	265	270	259	286	266	272	282	245	263	295	241	247	283	281	227	266	257	252	290	274	257	273	245	266	272	251	274	265	274	249	291	258	271	273	250	291	270	253	275	253	232	257	245	269	249	262	259	229	265	248	272	232	255	271	277	255	284	253	266	256	253	265	305	251	281	257	266	261	259	292	288	250	280	250	282	270	265	283	259	269	256	264	275	242	257	281	278	267	244	280	283	255	285	258	266	234	273	268	265	253	260	244	252	289	263	293	273	271	262	279	253	295	279	283	252	259	234	264	269	276	273	238	264	290	260	281	274	281	277	291	255	268	309	255	253	277	265	290	256	272	266	270	268	295	267	252	288	247	280	275	284	280	260	223	264	268	280	251	274	273	274	274	252	288	272	251	257	274	231	286	271	262	239	272	258	292	260	274	254	290	308	272	266	267	278	238	266	272	281	262	274	287	286	274	295	265	270	270	283	257	231	267	282	268	275	270	279	271	262	247	255	245	286	269	292	275	280	244	259	265	288	217	270	241	265	291	253	238	283	302	253	287	251	278	284	245	255	276	281	270	262	269	248	247	255	252	271	259	262	251	258	303	284	290	265	285	254	264	263	261	252	242	275	271	282	258	274	274	274	242	271	254	271	279	274	269	291	251	247	276	266	251	253	255	297	227	262	248	290	255	255	276	247	259	249	257	269	280	231	301	272	255	237	259	254	264	258	260	274	260	259	275	236	267	283	272	283	254	261	289	295	252	236	249	278	242	258	247	266	250	273	269	265	265	276	271	272	272	274	255	261	269	270	268	281	255	252	246	275	253	258	260	258	256	272	267	257	266	257	259	255	256	252	273	257	283	271	255	280	261	277	266	292	248	253	248	256	258	251	245	261	276	252	255	286	251	290	275	283	259	254	261	260	251	275	263	237	275	261	256	245	269	289	269	240	271	270	245	282	292	277	262	241	266	259	267	260	279	287	246	268	273	257	267	260	238	252	267	270	267	275	260	273	279	285	257	257	261	256	256	264	257	250	269	248	268	252	264	275	271	271	251	257	296	293	278	290	270	277	258	248	260	267	263	242	296	266	246	260	275	264	283	272	257	251	293	286	287	239	239	284	255	277	266	261	274	269	290	271	276	290	297	262	255	265	270	241	259	261	260	280	265	271	252	269	264	283	245	259	286	283	261	268	244	254	286	262	254	274	247	263	275	259	276	264	284	282	272	278	298	259	293	257	291	257	244	295	263	286	276	268	265	266	285	247	279	265	262	237	271	253	286	257	276	279	254	272	278	245	265	294	251	257	273	244	254	236	275	291	267	310	269	257	237	251	248	262	259	252	272	281	248	269	276	236	250	240	270	253	224	287	283	256	275	251	264	267	254	247	261	266	252	253	275	271	270	285	241	260	275	269	251	267	289	253	233	233	265	268	282	280	259	222	263	260	260	272	270	257	271	273	267	261	293	268	262	281	276	274	293	267	271	284	269	275	242	246	254	267	275	283	277	277	263	266	275	288	274	254	270	252	258	257	254	280	276	254	262	281	283	266	277	271	258	283	271	253	293	267	260	241	260	247	272	308	263	247	266	271	261	272	280	244	283	242	259	265	278	269	267	276	297	262	251	259	262	247	247	271	269	270	260	266	268	270	284	253	262	268	262	283	278	222	235	281	295	253	256	280	253	226	265	233	282	264	277	267	241	247	254	294	289	289	287	271	280	264	297	260	281	256	244	294	278	262	273	290	264	263	291	278	250	249	260	291	278	254	256	264	286	256	250	258	274	265	293	284	268	284	263	282	260	299	285	276	257	260	256	289	253	262	252	263	253	267	256	274	256	252	259	242	247	260	284	255	235	237	234	268	280	273	268	286	283	308	267	271	277	275	275	276	260	263	260	264	278	265	255
345	1	1900	155645	388	1	31	418	794	1030	1092	1091	1013	860	696	612	513	438	428	381	301	329	342	289	310	307	341	289	271	312	257	288	303	284	278	292	273	272	271	281	262	245	266	266	264	258	280	277	242	238	248	258	265	273	255	263	236	248	242	255	296	255	236	240	263	230	244	231	230	239	266	236	232	228	254	248	236	253	241	258	248	250	231	249	252	249	258	242	259	245	239	227	261	278	239	242	229	230	254	250	225	246	231	253	269	265	251	244	230	214	264	220	262	238	199	243	251	237	234	226	262	259	230	224	254	252	234	247	254	243	222	248	234	238	245	251	225	252	247	238	221	219	205	243	247	234	256	220	228	242	229	247	239	246	203	224	253	262	268	223	224	242	238	231	220	243	211	236	216	232	240	245	226	245	239	253	256	221	250	266	228	254	215	234	239	267	238	211	241	252	244	222	242	243	231	246	244	235	220	240	234	245	244	231	216	229	260	248	247	225	210	229	248	259	253	244	218	241	249	221	207	238	228	246	218	228	231	258	236	237	249	215	229	233	241	235	221	239	237	248	250	242	253	262	274	253	245	231	261	237	229	252	263	257	223	247	232	257	219	206	233	219	228	236	254	232	250	244	242	235	207	259	234	253	264	266	247	248	265	260	262	232	232	237	205	239	243	229	250	239	243	230	226	247	234	237	239	235	247	236	235	235	230	242	220	210	229	242	229	227	233	249	239	259	261	224	218	281	233	240	222	237	235	259	263	222	258	223	230	232	258	234	218	216	229	223	215	242	223	239	217	234	247	241	268	235	216	217	216	254	227	252	241	248	243	250	246	211	250	226	244	256	232	256	220	209	259	235	242	255	239	237	244	249	235	220	223	223	250	261	231	261	250	255	228	220	231	251	253	241	257	271	231	188	213	231	234	254	233	239	228	250	233	244	222	277	234	251	216	244	216	234	253	220	202	244	242	219	252	224	206	235	249	233	246	249	254	250	228	240	224	248	243	223	222	234	248	253	221	240	262	241	240	258	229	249	235	239	232	203	236	254	237	241	252	246	265	236	236	238	233	228	223	240	233	244	233	257	242	241	233	263	241	241	243	231	235	247	258	237	236	215	228	241	232	234	250	242	263	238	252	229	235	228	222	230	217	246	239	237	242	242	260	221	241	249	256	229	249	238	231	235	220	248	226	244	235	222	225	263	195	247	234	233	232	204	249	231	238	236	223	260	235	232	264	249	247	246	221	238	229	257	227	260	247	244	229	238	231	213	214	246	254	267	208	243	217	208	242	233	230	268	200	233	243	240	223	257	204	242	223	238	214	257	214	240	253	242	253	256	240	259	259	254	230	239	217	223	242	226	214	231	249	245	217	237	244	224	196	230	228	235	227	246	269	250	229	232	233	237	223	266	217	238	250	252	231	208	267	219	225	261	250	230	245	242	232	238	256	249	226	256	208	254	245	230	245	230	261	230	238	224	237	228	220	213	234	273	262	219	232	236	230	271	251	251	227	248	229	217	208	246	221	225	240	243	251	243	222	249	228	242	228	257	237	231	261	228	232	253	232	216	237	278	215	222	231	226	232	240	253	253	237	235	243	234	242	244	224	255	235	245	241	236	241	225	243	239	235	239	247	233	248	212	262	239	214	238	234	221	260	192	226	247	237	235	212	252	222	247	225	274	246	226	243	238	210	233	239	228	209	205	242	217	262	218	215	227	239	245	218	253	239	219	234	267	227	261	259	223	230	250	213	250	236	259	234	265	215	223	234	251	219	234	229	237	242	234	258	240	246	228	214	240	230	230	241	234	222	219	253	243	259	220	228	216	229	248	239	249	236	240	232	235	257	220	245	226	251	219	240	230	223	237	245	233	240	247	248	249	235	248	219	231	240	226	254	259	267	245	224	246	221	234	237	224	256	245	241	219	256	239	231	233	200	228	222	239	228	269	229	235	251	237	222	227	252	230	224	245	220	245	231	239	231	231	249	250	261	276	250	242	237	239	249	236	245	247	221	221	244	223	232	225	241	259	240	230	230	227	223	223	226	252	225	226	238	225	238	251	236	232	242	244	256	230	229	216	245	233	245	225	242	249	232	234	226	222	225	255	240	242	208	224	226	229	237	249	245	235	229	261	234	222	236	245	229	235	231	225	242	216	268	223	224	218	251	260	229	239	233	244	243	243	252	268	238	256	239	234	231	224	207	261	217	245	258	232	217	233	231	236	201	238	218	269	239	232	226	252	220	239	246	258	239	250	249	225	254	243	245	246	238	237	216	237	233	235	232	251	228	234	248	247	230	241	239	254	246	223	226	204	212	232	240	238	264	274	253	232	264	225	243	246	231	242	248	240
345	2	2100	155768	393	1	19	358	746	979	1052	1109	987	867	747	640	495	455	405	364	370	351	321	335	302	350	326	345	337	355	311	325	320	317	296	343	303	296	335	331	294	309	309	310	273	271	298	297	289	308	321	258	313	295	245	314	293	290	268	319	280	275	302	268	296	299	267	270	290	296	273	271	259	256	280	284	272	262	274	272	271	295	291	284	247	276	283	233	256	270	266	260	242	279	287	295	288	266	259	312	273	271	257	254	247	305	282	276	265	257	266	290	260	256	280	266	254	267	258	249	245	283	254	246	295	269	262	270	278	269	272	267	259	257	267	289	246	279	283	266	268	263	279	285	276	254	240	235	254	269	293	269	249	242	230	275	238	273	288	267	282	252	267	261	261	258	254	297	244	254	240	290	256	270	254	296	245	288	284	263	268	273	268	251	273	251	284	275	295	300	266	289	263	254	281	301	275	258	238	238	263	271	251	265	260	250	273	256	261	268	247	283	266	287	272	269	257	268	249	251	261	250	263	259	252	272	242	268	281	271	266	280	261	259	244	257	270	275	260	256	288	264	287	309	275	275	304	266	258	259	286	251	252	271	281	268	254	252	254	273	260	267	278	271	274	263	266	259	241	298	259	259	277	309	263	260	270	258	272	286	272	262	264	231	265	282	275	229	276	283	250	278	242	281	257	266	293	249	223	276	275	243	253	283	268	257	264	246	261	243	276	249	264	258	282	281	280	287	272	248	270	252	264	269	280	287	254	271	278	277	229	219	270	244	286	257	269	266	240	268	312	276	261	279	243	283	247	298	272	273	239	265	264	273	264	246	254	260	270	264	258	259	282	264	270	255	284	276	231	229	262	260	259	282	265	279	273	269	278	277	266	255	280	297	266	253	254	278	277	262	256	284	240	288	281	288	255	251	294	281	248	255	265	270	248	301	245	280	306	295	265	258	275	276	275	272	257	245	288	263	264	256	280	255	272	256	256	280	238	280	255	268	248	269	261	251	252	289	271	254	270	276	254	268	297	300	267	260	268	243	284	265	264	258	285	290	259	247	223	275	259	273	282	282	249	258	279	294	255	255	251	260	254	276	281	246	255	266	262	276	289	263	257	229	264	265	260	259	268	300	263	276	288	261	269	277	264	268	270	298	249	270	259	249	261	263	256	264	248	262	293	284	244	261	247	273	275	265	298	280	267	264	278	297	271	264	286	251	241	267	287	264	234	297	267	267	272	278	283	296	281	265	255	255	288	280	277	255	267	265	256	256	249	282	269	256	258	243	265	253	288	261	249	268	270	281	245	264	265	258	251	289	250	281	270	249	285	283	274	265	268	294	243	294	277	264	252	288	238	266	298	263	251	280	265	255	290	255	247	261	287	278	282	276	234	278	280	285	262	263	255	261	250	262	262	293	291	269	264	272	261	296	263	248	278	286	272	233	267	259	259	261	270	274	256	276	265	253	262	273	274	235	271	266	253	256	262	245	271	272	271	262	263	251	246	271	267	283	270	234	277	282	258	266	271	278	286	271	255	270	262	280	277	281	240	256	249	268	256	286	291	267	251	278	279	273	272	261	271	278	259	266	285	223	266	252	285	263	257	275	245	243	273	288	242	252	244	274	251	299	245	263	275	278	248	282	254	261	270	247	263	271	257	270	294	266	276	270	259	271	306	258	259	283	256	286	279	248	246	257	271	254	300	252	253	281	268	266	272	288	274	267	235	278	251	302	259	254	250	274	253	248	256	267	276	293	262	251	245	290	277	287	275	252	271	258	272	271	283	260	265	219	277	273	271	248	261	272	264	251	262	257	270	269	266	280	281	269	268	267	244	273	275	265	263	267	279	272	267	262	286	270	268	302	264	276	275	271	242	250	263	263	265	283	242	251	268	306	255	261	251	274	260	269	255	251	263	276	278	278	269	257	267	260	250	247	268	250	259	260	263	315	274	254	274	263	238	264	279	260	246	238	271	268	271	285	254	257	265	259	246	255	256	228	264	280	241	253	292	260	255	291	296	261	286	263	277	260	259	262	253	259	270	267	272	259	276	276	286	211	280	256	267	276	272	281	268	280	247	248	249	257	266	265	270	246	260	263	243	262	255	268	291	265	252	271	261	277	266	255	249	246	236	293	283	298	255	265	273	255	273	253	259	293	284	270	255	287	270	280	258	275	258	270	249	270	268	276	248	256	264	260	278	280	253	262	267	289	274	267	248	294	253	271	280	273	266	259	261	261	275	262	267	236	260	291	270	223	269	288	276	248	285	294	259	258	262	261	251	291	246	230	275	282	249	243	252	263	243	249	266	267	252	236	276	251	248	277	222	252	252	261	255	266	265	261	281	257
345	3	3500	155892	369	1	5	122	403	740	849	995	957	959	849	701	580	523	482	419	381	382	360	351	376	354	351	362	363	367	326	338	366	353	351	358	339	364	344	353	365	344	349	329	309	354	348	334	319	317	332	324	288	331	317	318	304	341	331	322	339	314	306	335	321	355	345	348	337	315	297	331	338	330	314	326	332	305	304	323	315	334	309	334	319	312	286	318	318	334	291	352	317	302	289	328	308	303	326	305	304	287	295	322	314	307	298	323	292	333	313	293	327	311	307	335	303	299	308	318	321	314	330	345	310	316	300	302	318	299	322	323	307	304	299	289	281	291	304	319	334	337	307	313	324	296	286	285	313	290	306	279	295	323	326	324	297	287	299	322	294	316	306	294	333	307	306	320	317	280	310	275	305	316	307	310	319	328	303	336	293	296	310	319	298	285	311	273	336	311	269	309	291	266	335	300	285	273	320	311	313	321	317	318	331	336	303	290	313	335	314	326	315	311	296	292	328	310	298	300	302	304	296	299	297	325	296	312	298	306	317	291	286	305	281	332	327	289	318	302	307	297	318	314	287	320	295	317	298	302	321	305	311	307	288	327	298	305	305	307	332	289	326	323	293	339	299	282	312	301	325	327	288	322	310	305	325	322	318	322	324	300	313	326	305	333	301	291	299	290	293	326	290	332	306	329	319	295	319	289	290	302	336	305	328	301	296	303	306	326	266	303	333	307	304	302	300	319	284	303	318	287	311	291	298	352	313	306	303	338	302	284	304	315	273	307	307	295	304	321	319	300	311	286	316	299	307	297	318	330	296	298	299	316	307	318	310	311	312	308	316	314	300	311	335	345	284	302	291	265	308	298	326	335	340	324	305	322	306	297	313	301	299	304	293	322	305	314	313	324	306	317	341	332	286	311	307	309	318	316	317	311	314	283	295	278	291	303	316	314	335	329	289	311	319	328	305	271	302	329	317	314	309	323	302	304	329	283	290	311	337	296	296	295	289	323	315	297	299	334	303	312	284	292	310	304	322	319	305	291	289	323	310	306	273	300	348	332	306	333	308	321	327	317	343	303	315	307	301	319	316	290	332	316	295	322	338	293	301	301	280	325	310	287	310	308	308	296	298	322	316	287	297	309	308	292	291	262	306	275	317	299	307	300	308	281	317	320	288	319	318	313	325	312	331	270	297	328	291	300	298	292	308	294	302	311	299	313	323	338	316	296	310	289	315	299	303	333	311	300	299	333	297	322	346	330	315	287	316	313	337	317	284	303	316	280	310	281	305	305	292	292	297	312	308	287	299	295	314	316	305	325	298	308	323	282	312	329	322	296	297	316	292	309	306	295	327	296	308	324	287	303	268	309	312	295	324	270	300	280	321	309	292	308	309	311	323	321	282	308	307	296	320	312	304	269	312	327	319	330	274	336	319	296	291	291	324	317	325	311	294	321	319	302	312	321	291	299	291	326	316	294	271	308	284	294	312	293	303	313	320	323	290	311	271	298	302	284	325	296	329	304	309	296	286	292	303	308	314	314	294	322	281	300	326	294	298	341	328	339	329	311	301	334	324	271	306	295	299	313	309	320	303	312	298	293	325	306	311	317	318	307	324	288	330	304	322	326	300	294	281	302	300	320	293	317	308	298	293	326	308	301	297	301	285	319	277	301	310	300	279	296	271	317	292	302	338	294	321	288	286	289	318	287	302	298	323	296	280	297	304	301	335	289	300	314	299	308	278	322	280	316	302	311	310	325	292	314	322	325	310	286	342	326	305	301	294	327	318	302	352	295	308	303	275	303	277	329	285	307	303	321	330	321	330	304	313	317	299	304	294	310	313	307	318	316	332	290	329	299	306	307	300	293	287	306	303	281	309	300	307	284	291	304	296	298	297	313	314	298	286	292	305	350	306	331	334	320	305	325	320	318	322	327	309	323	282	311	317	355	333	317	278	299	283	329	292	337	298	315	302	292	320	276	348	294	317	314	311	332	307	299	348	329	345	314	304	300	306	291	332	312	331	313	310	287	305	317	329	332	326	314	317	289	290	288	327	314	324	291	287	320	304	303	297	313	337	307	275	312	276	286	304	337	341	289	330	302	307	331	301	301	323	305	330	307	299	330	307	308	325	285	259	323	339	293	272	279	350	297	268	334	309	292	323	292	305	316	299	307	333	313	315	348	290	296	300	302	277	316	318	317	278	314	307	301	285	310	289	314	302	308	305	283	330	280	293	319	284	303	305	314	330	343	296	299	314	294	340	301	321	337	321	313	313	300	278	283	312	313	288	318	290	290	294	276	312	303	310	301	323	304	316	334	310	299	312	302	296	334	326	333	287	336	302	343	308	319
345	0	2700	156015	370	2	5	68	307	693	843	936	957	896	833	724	581	509	420	379	370	370	346	386	337	363	371	375	351	374	365	348	347	330	353	343	323	348	346	366	369	342	359	368	335	331	333	323	334	350	291	341	349	323	322	329	310	322	294	343	315	313	320	313	336	336	343	344	325	335	343	320	313	337	297	309	321	288	302	365	337	337	325	293	320	303	285	292	316	324	302	355	299	364	313	341	307	304	332	301	336	329	277	276	315	311	329	320	297	310	293	302	322	316	325	310	302	338	325	298	314	301	293	323	299	348	307	313	334	302	328	301	308	333	301	296	290	323	318	324	307	322	318	285	291	295	289	308	294	313	312	313	318	289	293	354	310	303	314	330	301	277	297	298	310	325	314	325	291	300	304	309	294	329	322	281	276	310	300	310	294	305	298	328	326	280	278	294	300	312	314	308	315	299	317	335	309	315	300	305	292	316	294	299	319	307	308	288	307	308	342	310	318	317	315	286	294	307	299	322	295	319	300	311	314	309	308	299	304	288	288	308	307	325	306	300	328	298	300	303	321	313	311	327	306	323	341	296	303	321	286	299	318	332	297	312	314	278	328	296	331	311	308	318	329	314	284	280	280	307	326	286	321	308	303	315	293	300	305	320	322	305	313	308	312	282	337	307	302	288	347	307	301	310	296	270	305	316	304	292	319	270	303	298	310	308	316	313	318	303	320	292	318	283	320	295	311	306	328	305	291	301	326	316	284	278	304	297	298	295	315	312	315	292	310	320	305	303	286	296	298	283	290	306	297	286	296	290	301	329	287	263	299	277	303	314	287	316	273	332	274	296	308	307	298	287	305	317	278	290	321	316	305	291	307	321	315	327	289	312	291	327	324	296	305	339	306	301	309	328	274	288	300	342	277	294	315	303	261	331	284	306	302	320	299	324	293	291	294	299	279	296	285	284	330	300	315	321	310	289	298	284	309	305	293	321	299	284	315	308	299	314	278	283	302	316	324	313	299	299	282	312	304	322	306	302	290	326	315	308	310	317	320	294	300	302	283	294	296	287	302	259	306	303	299	298	272	286	296	281	318	297	312	333	324	314	300	307	276	320	321	334	317	303	327	270	280	296	305	296	281	302	302	306	309	328	319	313	280	312	303	309	286	298	320	305	304	293	331	298	327	286	298	292	313	311	286	302	309	311	337	318	308	298	318	315	320	310	289	318	306	328	292	301	325	273	297	289	274	332	273	282	288	279	307	318	296	297	267	338	305	308	330	295	282	291	324	319	293	300	293	308	287	345	294	309	311	312	290	296	312	316	291	311	289	316	291	317	290	277	300	304	316	293	288	305	330	290	302	312	309	284	306	324	263	328	320	286	322	296	291	306	320	295	290	314	314	330	343	322	325	305	314	313	273	293	305	309	284	287	310	290	292	286	318	308	309	304	318	312	314	299	279	321	317	326	286	299	291	294	292	293	300	313	304	287	269	312	312	313	294	312	303	282	310	314	296	293	302	291	280	346	308	318	293	303	297	294	283	315	311	305	310	310	277	300	295	298	307	334	302	298	322	301	288	320	304	306	281	315	275	320	267	308	332	305	311	310	305	299	286	330	274	277	292	303	309	309	297	282	294	315	297	273	304	305	285	311	314	326	278	320	308	347	292	274	299	306	296	287	314	273	269	286	325	279	300	282	290	308	294	309	351	275	304	311	328	300	292	309	298	315	281	312	295	335	262	320	297	289	296	284	309	289	302	306	298	292	297	307	311	319	271	293	318	336	310	337	306	320	331	304	324	304	304	289	303	307	281	308	321	280	305	312	326	297	303	307	331	314	289	325	299	304	304	279	308	287	303	296	292	300	290	286	327	308	294	310	271	315	305	299	285	291	296	294	306	314	295	319	313	307	335	303	291	297	315	299	319	320	297	300	296	315	308	317	323	280	324	294	314	298	305	282	296	293	292	313	314	287	299	313	289	334	297	297	302	305	293	293	316	328	305	317	307	297	303	301	310	303	319	281	298	330	302	302	291	311	286	309	305	303	283	311	295	299	297	287	277	312	298	286	328	303	322	311	307	315	292	298	313	287	315	295	314	298	327	312	310	317	284	291	292	313	296	341	293	313	301	318	299	265	300	330	336	289	316	299	313	274	309	313	321	311	330	314	279	321	269	322	291	317	283	314	306	295	302	295	297	293	300	317	297	310	301	293	320	294	284	318	299	289	302	307	303	329	328	296	309	304	305	285	305	294	309	301	281	286	318	308	287	286	309	328	294	301	279	296	291	298	300	311	314	316	315	302	325	319	287	309	301	271	281	295	307	313	339	314	291	307	286	313	301	312	311	299	334	285
345	1	1900	156138	385	1	28	347	745	980	1047	1059	1050	923	796	677	543	464	383	365	360	345	312	349	312	310	319	314	297	295	297	320	277	306	301	306	293	292	264	307	304	275	286	282	293	288	274	288	285	312	290	279	277	268	265	280	266	288	263	267	272	260	276	265	248	246	266	268	268	279	245	277	285	291	260	251	271	279	277	281	249	245	260	283	253	250	265	256	235	285	269	260	272	275	291	275	240	278	288	266	285	241	248	297	245	286	258	247	254	286	282	253	273	235	279	263	269	285	264	244	242	264	272	248	255	243	279	271	235	269	253	296	278	267	284	258	228	263	266	255	243	275	235	280	256	252	267	256	250	252	252	256	276	278	243	258	256	262	284	257	249	258	252	254	255	261	277	255	278	243	247	269	265	261	250	267	274	268	254	278	245	249	259	263	254	258	257	283	222	255	270	293	290	256	275	280	241	259	290	257	258	271	246	261	241	272	257	243	260	245	248	267	232	264	256	245	251	245	255	269	242	301	260	260	262	246	294	235	263	240	264	241	248	269	248	265	287	258	261	237	286	274	264	236	281	268	275	236	275	255	238	276	251	282	245	250	272	248	280	256	264	265	240	272	286	230	259	274	261	257	266	257	230	254	242	277	270	238	248	266	268	292	260	242	266	284	260	261	221	273	275	284	275	281	263	248	254	256	266	250	247	233	246	272	270	247	244	266	280	262	216	261	255	270	263	240	262	237	240	244	268	253	276	259	244	271	262	265	285	236	255	287	245	261	261	266	269	251	269	250	266	249	249	277	267	267	222	259	255	265	276	260	285	249	247	231	264	274	267	260	268	267	255	268	254	250	276	262	263	254	256	244	273	263	252	251	271	264	259	273	231	265	257	271	273	258	265	258	285	251	256	260	277	252	276	232	270	227	235	252	238	302	261	245	255	246	243	270	261	266	253	238	268	267	279	273	235	241	252	257	243	244	253	256	253	268	248	276	243	277	243	242	263	266	280	267	257	275	260	238	243	284	268	285	259	238	240	270	252	250	267	253	247	260	269	260	279	272	238	260	269	269	280	278	257	278	256	273	254	247	219	252	268	255	262	262	272	251	253	245	265	253	265	258	271	244	257	234	264	281	249	244	290	255	248	247	255	269	263	253	260	265	273	238	272	292	252	258	287	245	243	252	249	277	289	260	253	256	234	280	251	254	239	242	280	281	265	250	281	256	236	289	286	253	244	257	265	235	254	265	266	231	235	272	256	263	272	261	235	284	266	257	255	263	251	268	255	277	221	260	262	273	257	263	272	289	269	239	249	260	276	237	241	291	262	281	274	248	273	266	233	287	260	230	244	249	257	263	262	220	260	269	267	272	252	285	270	243	284	244	285	262	251	240	242	274	236	266	277	265	229	275	230	270	237	246	263	264	270	266	286	252	278	235	274	254	287	252	262	275	277	256	248	275	271	285	270	249	244	247	265	270	248	282	276	252	253	255	257	229	259	266	266	267	282	248	257	271	265	270	236	268	264	248	246	268	257	254	253	254	266	252	262	236	246	261	259	243	250	271	276	251	244	263	248	262	253	258	267	237	275	239	275	262	251	246	264	260	282	248	244	266	244	226	273	248	248	267	263	272	262	259	244	265	255	289	264	260	251	256	255	272	264	262	270	250	251	259	233	284	249	242	292	235	244	266	273	266	247	254	263	277	276	263	257	279	255	272	236	259	266	272	243	280	268	266	241	262	253	230	245	271	248	280	268	267	248	260	284	270	228	238	280	268	230	239	257	248	259	259	282	255	253	269	255	258	252	273	262	262	279	269	270	271	268	260	268	301	276	264	255	281	239	266	250	269	257	275	273	273	250	287	241	267	288	250	268	240	246	279	260	248	270	231	289	268	260	265	266	275	253	258	261	227	245	302	295	257	262	244	285	230	270	249	259	246	277	259	256	271	260	274	234	247	256	273	263	244	248	261	242	237	250	261	245	271	237	248	249	260	251	288	235	235	256	286	262	254	256	261	244	257	272	248	247	248	256	242	250	229	273	271	263	259	239	278	266	245	288	279	260	247	271	247	256	271	259	252	247	280	271	258	257	259	288	244	242	274	283	284	254	262	271	239	265	267	256	272	242	280	245	237	250	252	252	273	296	274	274	246	237	228	273	230	274	246	262	289	269	261	252	249	254	255	273	249	276	258	247	279	273	259	259	265	290	268	256	254	258	254	243	258	255	262	249	296	261	262	271	244	276	224	272	267	266	256	247	242	276	279	254	266	252	282	263	246	262	233	284	272	260	248	232	267	257	251	290	280	232	242	252	245	277	260	231	268	260	265	301	256	271	288	256	249	228	256	265	279
345	2	2100	156261	373	1	38	404	783	1076	1135	1121	1019	953	773	687	568	475	399	396	344	366	321	361	337	298	333	335	322	347	291	322	303	321	303	313	340	297	318	318	319	315	296	319	268	317	306	285	295	292	310	269	252	284	330	326	290	273	296	283	298	296	293	306	277	295	287	294	296	280	275	291	294	269	294	259	305	261	257	278	300	278	260	259	288	298	277	272	303	296	260	278	264	319	276	295	273	262	281	270	284	262	285	296	278	300	264	292	274	286	296	268	284	272	263	280	281	265	266	304	274	287	265	279	294	260	301	291	271	273	286	270	252	262	295	296	292	281	305	268	282	297	278	269	283	284	262	292	276	300	274	267	298	266	297	277	257	258	275	287	264	284	244	265	279	270	294	273	286	285	263	272	269	278	289	268	304	298	259	271	265	272	278	263	285	272	287	277	287	260	251	247	253	265	294	275	267	244	295	265	287	287	285	256	281	273	264	241	275	282	272	251	290	298	265	264	267	262	248	255	274	268	291	308	285	258	264	290	283	262	288	259	295	272	287	266	283	291	310	273	264	262	288	277	256	289	261	297	301	283	282	282	298	257	260	286	251	288	261	261	241	272	270	284	267	270	253	256	296	258	306	277	290	245	287	262	268	268	291	267	273	272	276	277	296	294	300	288	269	246	281	260	257	311	291	265	305	271	285	300	294	286	280	280	280	278	263	278	290	278	257	285	282	267	252	277	285	260	258	261	289	265	289	275	284	271	277	303	308	312	268	279	284	251	288	298	274	259	244	288	241	276	264	294	315	271	292	281	283	287	285	280	285	259	287	266	279	271	264	253	300	265	272	296	255	284	291	267	283	273	260	253	273	241	281	274	292	272	289	277	269	280	259	259	281	267	281	282	296	268	273	282	284	280	263	268	289	268	257	261	263	300	280	289	264	249	270	269	229	266	277	294	262	277	287	279	273	283	249	291	254	271	278	269	267	280	249	270	290	269	268	285	282	287	299	272	266	275	261	280	256	263	266	265	296	278	301	290	272	290	320	283	234	257	269	261	282	262	265	270	275	267	252	280	262	252	278	276	270	272	277	279	293	273	266	270	255	284	260	281	277	283	267	263	274	300	267	277	259	273	253	311	254	253	294	251	289	274	242	269	275	267	269	279	244	279	267	270	264	265	253	246	285	284	253	278	273	266	280	264	284	277	266	273	283	283	259	282	273	267	267	283	251	271	297	259	259	282	289	280	269	300	278	262	259	257	275	298	302	266	288	297	259	264	285	279	286	290	282	258	291	279	280	250	277	267	263	254	285	277	267	273	266	252	289	278	289	250	300	269	268	288	284	265	259	272	255	261	284	263	272	297	257	294	271	272	291	257	272	274	296	256	288	262	285	280	267	272	275	289	276	261	266	288	277	277	277	267	264	284	287	281	266	295	283	269	257	289	245	284	268	314	252	280	288	281	244	241	289	308	287	280	273	275	272	292	263	289	273	275	267	269	262	290	284	286	277	279	270	253	266	260	291	299	260	257	277	259	288	274	269	273	257	257	277	272	299	286	290	245	267	267	279	271	274	250	292	294	280	270	297	275	276	252	295	282	252	278	271	271	275	294	238	252	272	283	255	253	268	270	284	288	250	257	278	288	272	257	239	282	242	255	266	299	261	274	263	265	283	251	241	280	257	268	286	267	280	254	254	273	259	278	282	269	269	274	267	251	298	283	288	262	330	286	269	247	283	268	286	293	294	258	271	260	261	266	261	267	316	285	263	283	259	286	281	268	301	262	266	270	275	298	277	272	269	289	280	256	236	269	295	284	300	275	277	271	262	297	271	294	284	262	317	289	301	255	254	253	258	260	260	282	275	274	256	262	262	292	277	279	277	264	260	290	274	247	274	305	249	277	262	242	268	260	267	267	253	251	286	282	268	298	265	288	249	267	270	247	297	300	304	271	251	270	246	275	246	254	296	257	234	271	269	263	276	266	286	300	273	273	269	291	281	275	290	262	251	282	243	274	290	272	278	284	274	265	282	292	297	274	251	275	249	277	243	272	267	252	281	252	259	271	278	256	285	288	268	280	238	264	274	259	288	270	277	281	265	261	267	275	282	247	294	295	274	283	287	276	246	244	281	293	270	278	284	295	273	265	292	279	261	267	273	270	271	306	292	309	276	283	260	294	276	264	256	274	308	284	248	273	284	253	260	263	274	261	293	263	288	248	260	331	258	268	277	274	268	279	281	275	265	289	262	274	285	274	278	289	278	285	264	268	281	272	270	265	265	279	268	266	265	280	264	285	276	267	263	256	265	262	278	243	255	265	254	247	275	274	266	253	275	280	266	245	238	271	283	275
345	3	3500	156385	372	0	12	191	552	959	973	1065	993	944	851	711	636	526	466	361	345	335	358	336	325	329	333	345	333	309	332	345	332	359	325	351	317	341	320	328	300	313	323	292	295	287	314	315	315	302	292	318	312	282	263	324	286	291	278	332	279	306	311	291	328	300	304	272	286	289	292	284	269	304	282	265	299	290	273	308	309	280	290	283	277	276	314	293	284	290	275	250	270	294	298	287	300	303	289	292	286	254	295	265	293	282	311	281	275	297	301	309	299	270	287	296	291	268	276	300	280	288	275	282	270	264	281	292	286	287	284	295	296	267	283	300	275	278	286	289	301	284	296	261	299	321	280	303	276	308	287	298	284	309	276	263	305	261	281	308	286	297	298	275	283	278	264	305	264	279	256	285	267	288	282	292	276	301	276	302	277	287	311	266	295	275	300	279	279	282	284	309	286	287	260	280	298	300	274	309	289	262	308	285	270	292	262	259	297	282	286	247	273	290	296	274	259	291	266	277	279	283	279	309	289	274	271	270	266	263	278	301	269	277	286	297	288	304	246	285	292	311	297	285	278	301	314	271	281	275	290	293	288	268	274	265	314	300	279	272	247	284	261	280	299	287	276	272	307	306	296	258	276	292	299	303	264	297	279	282	293	248	293	284	264	287	289	266	286	293	279	290	279	255	269	265	270	282	265	279	303	276	263	276	267	297	304	274	302	286	264	274	287	302	291	265	248	308	304	268	292	298	282	282	293	266	280	259	280	298	260	313	288	283	304	289	267	294	337	276	268	286	286	306	269	272	300	287	305	300	264	294	283	298	303	280	281	279	269	285	284	319	287	280	267	326	268	266	285	288	295	269	280	286	292	274	312	288	277	283	282	283	263	270	289	261	253	257	294	279	269	285	262	283	277	296	290	293	304	274	295	280	293	291	292	303	275	300	257	323	270	304	283	274	275	271	259	267	300	292	262	272	294	295	305	281	295	283	258	284	297	276	294	299	231	297	266	282	264	272	283	266	279	292	289	285	293	264	300	296	306	288	279	267	285	283	267	272	288	307	310	296	273	261	278	275	280	252	252	282	273	285	251	288	297	291	243	282	262	290	274	322	291	278	290	279	298	303	271	306	297	298	283	277	268	262	260	294	312	305	285	306	292	279	267	296	280	281	287	308	309	279	290	285	287	288	266	290	286	290	291	267	269	311	278	295	276	280	297	274	267	263	298	282	267	287	271	303	292	294	288	272	276	296	268	311	310	277	267	280	274	283	269	288	280	306	292	268	285	280	266	300	284	278	259	279	270	250	281	281	263	292	299	280	288	272	285	273	267	299	264	277	286	303	266	285	293	280	285	260	296	287	275	269	267	309	275	281	299	306	264	292	269	284	289	273	308	272	249	284	263	280	275	265	300	273	284	294	296	272	271	275	314	277	286	281	285	319	271	256	294	269	289	293	281	287	284	264	259	258	258	298	298	315	285	284	282	261	264	296	278	271	282	264	264	285	299	302	272	259	279	255	287	285	263	300	299	260	291	281	240	260	283	274	269	297	271	287	304	291	288	293	292	279	284	295	282	277	283	305	287	306	271	284	275	306	321	281	274	268	278	283	263	279	297	299	275	286	281	243	299	275	272	303	288	271	258	291	287	272	283	273	296	310	299	323	280	274	289	290	285	304	305	287	296	297	273	297	277	266	282	264	307	263	283	288	301	286	317	266	250	291	286	258	306	281	305	276	291	280	260	249	275	282	285	302	295	322	295	298	270	298	278	304	316	295	299	332	266	279	282	269	281	274	270	275	282	271	290	253	288	309	274	284	272	295	281	282	289	280	289	288	285	247	293	261	270	293	281	250	292	273	282	252	302	312	272	275	285	305	300	283	293	282	301	282	269	288	294	295	268	287	291	304	271	294	283	261	302	330	274	279	288	283	286	246	285	295	276	281	281	286	293	290	296	283	262	293	259	314	293	287	280	328	285	278	281	259	274	249	298	284	250	299	287	292	267	267	264	278	260	300	291	293	286	287	272	273	269	257	302	305	278	297	298	271	261	281	256	311	271	276	267	301	303	272	299	274	281	289	260	278	315	293	257	313	287	312	304	271	279	266	278	288	290	281	269	291	264	272	274	264	252	306	279	255	293	287	305	267	284	286	284	303	246	297	299	288	255	280	284	269	288	278	253	286	266	283	266	312	281	282	279	278	313	260	263	263	274	277	273	290	276	274	279	317	264	306	260	278	293	320	276	250	290	270	258	285	276	286	273	261	284	283	247	275	290	274	287	272	305	282	281	299	297	268	282	310	272	288	259	281	313	324	289	284	288	303	319	287	282	253	300	271	278	299	274	266
