345	0	2700	111340	498	14	48	260	445	563	592	623	567	583	551	510	465	442	449	486	468	438	480	408	438	434	412	414	425	438	440	418	412	416	409	407	390	393	389	369	358	362	380	380	367	349	357	369	353	371	354	345	350	358	370	322	350	377	340	352	383	335	336	363	331	349	350	342	326	320	358	341	353	369	345	340	321	362	346	340	326	318	333	327	339	352	386	325	327	335	347	332	345	308	367	352	332	355	308	322	323	330	366	301	339	345	337	342	299	325	341	354	317	324	340	327	313	331	350	319	345	334	339	335	346	324	328	348	309	322	337	326	334	329	298	328	319	341	322	350	331	340	309	335	356	324	362	336	327	360	330	320	296	342	327	338	323	309	334	333	365	319	347	351	351	332	330	341	321	330	314	299	352	331	330	330	338	362	308	341	333	316	313	318	318	368	358	315	297	306	352	320	376	307	343	366	311	319	276	336	330	331	354	343	363	311	333	329	320	334	338	323	312	351	323	332	333	325	317	324	303	319	345	333	342	317	358	325	342	303	350	341	350	361	322	320	333	346	350	353	343	340	311	315	339	313	338	327	313	322	323	359	351	336	329	359	338	328	316	331	333	303	301	332	328	307	309	327	346	314	298	335	301	316	368	328	330	352	341	305	322	352	323	338	347	369	331	321	319	341	328	337	328	320	352	325	307	324	326	364	362	346	348	330	330	323	337	355	344	324	355	329	331	337	306	343	311	356	288	346	346	347	315	334	355	317	351	346	357	331	343	313	309	314	312	337	314	312	354	349	321	318	312	321	328	354	309	291	330	330	323	332	327	317	337	312	325	341	343	308	334	323	331	313	306	324	321	341	333	302	320	350	324	295	333	345	287	337	332	355	322	323	322	336	327	345	303	313	318	300	337	302	317	336	349	311	318	308	334	328	350	326	320	330	352	332	358	326	334	305	292	329	341	315	292	331	330	318	331	349	317	347	326	310	311	368	314	318	359	355	321	345	346	342	312	295	319	348	320	338	320	315	338	326	294	350	312	326	319	338	313	346	308	336	330	370	300	321	332	326	329	317	354	331	334	341	333	313	315	320	314	291	359	349	368	327	322	309	318	315	352	304	321	323	324	321	293	331	343	336	303	314	357	330	319	329	319	310	309	318	299	361	333	321	347	343	289	315	318	333	371	340	342	324	330	357	303	314	315	314	356	334	328	320	343	341	341	336	316	316	337	304	342	346	341	310	321	317	310	326	323	329	316	331	326	313	311	341	318	322	316	341	319	329	356	333	338	321	314	327	340	329	320	335	330	336	292	351	334	308	316	319	347	325	293	327	327	314	306	320	338	303	348	310	359	298	338	329	296	347	344	309	319	338	320	351	335	322	316	327	344	309	340	339	345	334	320	341	329	317	319	332	306	334	303	324	311	332	308	325	339	314	320	325	352	303	313	334	344	345	318	327	303	331	289	366	330	362	318	339	348	331	334	334	337	311	345	327	330	329	339	324	341	286	349	323	313	344	339	310	318	320	313	321	346	322	349	323	325	336	315	361	342	340	339	335	301	338	329	298	349	370	324	311	317	308	321	335	295	320	327	338	323	303	316	339	328	325	354	348	302	324	343	328	361	338	326	331	326	339	298	361	343	333	309	320	320	341	328	305	326	302	306	357	330	317	354	347	310	312	337	369	345	339	349	316	324	356	318	324	327	322	340	311	306	310	328	304	342	296	335	341	324	338	322	329	345	336	333	335	335	304	324	334	351	362	283	315	325	317	337	310	332	306	316	329	308	332	345	330	311	328	319	333	338	308	332	337	315	339	345	327	344	329	319	323	334	339	346	328	316	349	327	326	342	324	320	293	320	331	315	390	328	321	345	308	349	326	349	324	329	311	340	347	345	312	325	292	334	337	348	317	335	319	313	377	338	347	330	330	341	334	295	322	335	319	317	340	286	303	315	316	333	345	326	329	322	312	339	306	310	336	314	337	313	339	301	329	337	348	304	307	339	333	319	316	343	301	343	346	347	345	313	344	318	306	331	325	315	343	327	333	307	366	370	323	314	317	326	330	320	319	323	326	361	367	322	312	318	311	331	359	319	321	332	352	327	298	323	318	330	324	293	355	337	307	323	369	324	344	352	358	303	322	328	331	316	324	327	328	314	327	337	337	318	334	329	337	339	327	310	337	336	332	302	342	308	339	329	356	321	338	342	320	353	337	325	324	353	307	327	312	330	310	335	341	345	338	317	295	322	345	309	335	323	318	286	338	333	340	345	341	329	352	339	323	316	314	353	323	337	297	325	321	359	337	322	346	315	334	324	306	345	322	336	356	357	314	336	348	295	298	317	310	316	305	316	333
345	1	1900	111465	564	8	173	569	460	490	500	509	485	476	451	433	425	426	422	397	384	393	350	373	351	351	341	368	320	352	324	327	363	353	343	334	342	335	311	302	326	344	334	317	327	314	320	306	297	325	302	309	317	303	297	306	353	308	322	303	318	312	311	310	295	317	316	328	329	314	284	296	306	316	288	309	307	285	333	316	278	339	289	303	292	277	267	325	292	306	312	300	294	312	311	292	299	301	266	301	321	284	301	296	289	288	267	317	299	289	298	304	306	310	293	320	295	316	315	290	304	312	284	333	323	271	279	313	328	280	326	306	337	298	295	309	287	307	284	297	287	323	319	306	295	300	298	315	296	308	303	304	315	305	295	294	331	285	282	316	292	301	310	282	284	300	313	324	277	280	300	298	298	285	299	308	288	290	285	339	323	321	309	327	312	300	283	255	329	321	278	297	310	304	272	265	307	309	291	304	292	301	297	301	304	298	293	317	276	302	332	307	292	287	315	315	311	319	306	304	304	311	277	299	291	302	289	277	282	291	307	330	307	303	316	321	290	302	278	304	303	283	322	294	291	316	290	293	297	305	281	312	303	273	296	300	329	304	292	321	300	320	295	308	269	323	303	312	299	299	304	290	299	297	298	301	315	302	301	299	316	281	303	286	304	319	261	315	276	297	287	293	291	304	287	288	268	305	310	285	285	321	290	306	294	316	316	336	278	321	314	310	304	302	312	325	282	291	307	316	299	312	300	295	311	336	324	308	283	310	309	281	304	309	285	301	276	299	303	283	299	302	326	300	299	277	315	327	325	321	304	295	297	319	308	294	310	304	327	309	285	305	302	278	309	311	336	289	295	273	318	298	292	291	299	317	292	299	306	319	301	254	286	323	313	268	275	301	328	289	296	317	285	307	309	279	310	266	310	283	280	315	303	326	313	307	282	290	316	296	325	299	290	305	323	291	287	281	320	306	300	300	304	308	291	304	281	309	315	314	292	299	299	296	297	308	317	304	297	321	314	306	313	307	292	341	272	313	289	316	302	289	268	307	293	309	307	292	309	294	319	303	299	324	285	310	334	283	296	323	303	319	282	292	295	314	295	326	298	293	283	324	287	339	305	307	319	318	300	321	286	282	295	294	291	302	297	309	335	281	312	326	305	275	300	303	299	312	278	292	280	306	300	280	335	314	305	333	263	313	319	300	329	295	303	255	304	314	278	281	304	308	317	293	298	302	305	287	301	294	298	293	292	282	323	301	288	323	290	299	329	288	319	298	282	324	296	304	290	312	307	299	297	303	302	309	302	321	311	290	281	317	291	297	292	296	282	265	308	313	295	327	298	338	296	305	312	315	278	340	319	313	317	303	281	246	292	301	333	304	294	312	344	297	293	327	282	305	301	282	300	304	307	319	299	287	298	310	286	304	294	340	276	281	301	323	284	340	277	329	292	328	299	311	264	286	316	301	253	326	342	273	292	312	291	293	284	305	301	300	290	300	305	290	288	280	312	299	263	292	330	290	312	289	295	316	309	296	291	297	293	266	294	285	286	314	295	289	310	297	294	292	290	300	276	291	314	294	287	280	293	280	304	299	301	318	291	297	297	320	311	297	309	295	305	317	315	298	271	313	309	294	323	304	300	299	316	281	288	298	302	298	312	294	304	330	327	325	330	309	295	299	313	300	289	328	284	328	291	321	304	300	271	301	280	299	291	297	290	312	293	286	298	313	315	314	309	317	306	279	279	326	276	285	296	273	322	306	307	312	353	295	299	304	305	319	306	298	300	269	294	302	284	326	302	277	285	285	305	272	274	295	285	283	281	305	311	283	281	279	298	269	323	290	330	298	287	293	274	289	307	293	297	306	305	278	296	275	280	302	302	296	293	326	285	310	301	296	322	316	306	328	324	331	322	308	290	283	297	320	259	299	301	285	319	317	294	308	277	293	283	310	291	287	302	279	307	267	306	281	319	299	274	329	334	303	315	296	282	304	259	299	295	281	309	294	310	312	297	300	316	278	280	303	303	289	307	283	306	314	268	256	295	283	308	298	297	336	292	320	279	314	330	293	284	310	299	334	305	320	307	291	283	305	308	274	308	303	303	273	291	330	303	276	282	303	328	301	310	290	304	291	307	300	331	268	304	289	313	286	293	289	308	325	277	318	318	295	307	322	312	295	292	310	297	318	295	298	288	317	278	289	295	293	299	285	288	289	282	306	305	282	286	291	301	305	284	267	315	301	290	290	270	306	279	300	301	303	303	293	294	295	300	293	293	291	288	301	305	309	286	279	299	306	299	292	288	279	320	277	303	304	288	284	278	279	321	303	302	337	281	296	274	284	295	316	278	313
345	2	2100	111590	527	9	108	445	354	483	516	575	515	527	462	435	441	443	433	423	403	409	391	347	367	363	364	385	367	365	336	352	349	348	327	358	318	357	318	350	319	360	356	333	364	310	316	303	308	333	327	297	338	309	311	324	294	282	332	295	342	331	319	308	327	318	312	290	301	286	285	291	317	307	293	315	314	271	330	325	325	313	299	298	313	312	334	338	325	283	333	287	307	327	308	301	321	348	318	331	291	316	282	286	297	334	325	305	299	316	302	330	301	296	319	302	306	325	314	297	330	322	268	307	310	327	300	320	300	328	291	281	319	299	302	313	303	311	296	310	302	301	293	290	313	313	270	317	305	299	287	306	299	336	280	298	307	312	318	301	286	325	309	301	310	291	322	297	296	326	283	289	307	296	311	268	338	292	310	297	285	309	297	281	295	310	301	319	315	316	269	312	295	297	338	314	277	316	289	289	344	280	323	286	295	323	298	324	309	296	290	294	303	305	265	279	313	274	314	289	277	302	283	295	293	309	285	320	289	283	316	318	303	305	300	312	299	291	308	308	322	297	295	299	254	302	326	282	313	312	331	300	278	315	275	294	285	328	311	324	306	330	319	312	296	288	329	323	319	315	274	287	299	295	294	280	282	274	290	304	294	287	291	295	298	317	287	318	293	288	296	306	277	305	294	297	324	287	287	314	306	289	329	300	295	332	295	276	305	301	299	335	301	297	295	308	315	315	328	282	280	307	320	309	296	289	331	303	311	276	305	289	264	318	307	289	289	291	311	316	303	296	292	315	292	296	289	270	284	312	291	261	291	304	276	300	276	277	265	284	298	283	326	291	295	296	343	320	271	328	328	323	281	315	293	321	291	333	293	302	306	275	302	299	285	284	320	264	291	279	308	323	317	303	295	275	294	309	294	307	275	314	306	323	301	306	286	301	291	283	298	306	294	306	299	284	271	290	322	315	311	305	293	309	310	316	282	313	310	299	324	304	298	277	296	317	287	304	294	318	286	312	296	325	272	314	296	326	296	292	285	290	303	315	300	286	293	293	279	290	307	269	285	283	297	303	309	309	305	305	311	317	307	315	261	314	297	288	282	313	303	305	292	302	295	269	312	293	288	312	304	301	292	277	288	295	305	306	309	306	299	314	295	297	298	295	296	297	322	273	286	291	302	329	302	313	317	313	297	303	283	283	311	299	269	311	284	280	317	309	317	295	321	304	322	305	316	297	257	293	298	300	279	299	290	299	315	345	282	319	313	275	301	293	278	277	295	307	292	279	280	306	303	293	318	288	298	316	300	289	285	294	308	277	285	293	296	305	303	279	286	288	299	268	307	305	299	306	300	288	297	287	274	274	294	287	280	278	291	299	301	324	300	322	281	293	327	287	312	291	307	317	282	286	299	319	290	298	275	315	303	303	303	275	324	307	319	324	291	316	280	294	310	308	290	290	321	301	271	299	303	277	277	299	274	290	295	325	288	286	318	292	351	302	296	305	302	286	274	298	302	282	289	285	289	293	328	289	299	322	314	297	287	309	312	291	303	306	320	309	318	281	307	309	306	296	316	308	292	287	287	306	292	316	308	270	286	299	320	285	314	319	297	315	304	251	298	288	313	322	313	309	305	299	293	306	284	282	316	317	307	295	286	283	283	300	306	311	287	331	287	298	314	336	284	291	296	310	310	302	281	283	319	285	311	314	293	278	316	297	288	293	303	276	284	281	266	308	293	295	322	316	329	294	299	289	298	304	299	324	328	273	320	310	298	299	284	298	325	269	295	302	286	292	271	317	307	278	309	288	298	265	302	304	294	293	312	308	295	316	282	306	317	283	302	303	277	307	301	317	328	324	286	277	291	298	303	301	311	285	294	301	300	298	290	295	302	312	290	313	290	300	283	297	277	312	278	300	296	306	275	297	294	284	281	296	307	301	295	289	278	300	271	306	324	285	271	294	279	313	289	287	297	312	295	297	303	296	315	328	243	311	277	305	316	270	277	304	308	285	302	298	286	305	299	313	278	280	293	305	309	308	280	305	310	268	292	296	302	307	302	301	298	309	279	283	323	284	298	304	290	303	310	300	297	338	311	325	310	303	300	269	316	289	302	299	306	283	299	329	301	298	302	299	305	318	322	298	302	302	311	293	323	313	288	329	300	298	312	284	305	312	266	299	272	278	294	301	300	318	285	314	290	274	301	316	292	282	301	294	306	280	309	319	285	313	327	295	305	310	304	310	286	299	286	303	320	291	288	298	289	298	283	301	288	309	295	305	310	293	289	315	305	312	300	309	315	281	300	287	293	302	294	305	305	298	334	269	313	280	303	317	301	301	285	272	322	291
345	3	3500	111715	534	13	80	418	364	456	525	522	538	468	466	451	409	402	398	384	401	375	350	372	390	344	355	353	340	344	328	328	330	353	342	315	342	334	292	307	313	328	274	330	333	313	294	298	304	296	277	308	304	330	328	304	287	310	283	310	319	304	263	296	279	296	272	290	306	286	267	314	278	307	277	292	294	284	282	288	283	290	304	310	285	309	284	292	304	292	270	277	272	291	285	264	302	303	262	276	295	297	288	273	269	302	246	316	285	272	285	284	286	314	296	297	272	296	277	294	268	316	270	276	288	296	283	262	290	290	285	268	281	267	301	262	275	299	289	285	260	284	298	274	288	307	291	290	286	301	305	267	286	267	301	269	292	257	289	252	273	287	261	297	296	293	276	294	272	295	287	286	293	294	262	298	274	296	307	305	258	275	258	284	296	265	278	282	260	287	258	306	275	293	285	261	282	279	303	274	277	272	265	301	301	315	286	273	301	241	305	305	276	288	277	301	292	290	285	280	275	308	292	270	292	284	288	273	276	282	287	294	248	269	294	280	266	303	291	281	266	274	269	303	288	291	279	282	267	313	279	287	275	266	275	275	284	284	296	280	290	288	278	291	284	269	272	280	255	297	287	244	300	301	293	279	281	287	289	263	328	301	278	267	269	278	272	311	267	267	267	271	289	266	257	299	281	289	291	291	272	288	275	282	271	298	290	266	303	289	304	275	282	259	293	312	280	270	295	284	292	260	293	260	286	276	299	302	297	270	287	277	272	269	294	272	294	243	270	294	272	272	297	301	263	278	284	325	272	268	292	292	298	291	290	278	278	292	284	274	273	292	285	249	295	282	272	274	244	283	278	293	307	292	271	308	294	265	290	307	258	286	278	295	260	279	278	266	271	275	298	251	293	288	276	267	291	287	281	301	258	283	235	254	271	302	295	280	275	290	268	276	268	286	264	241	269	287	282	277	296	310	250	281	305	280	273	263	292	297	262	299	273	282	293	287	301	276	285	286	282	285	312	289	290	275	278	288	289	279	288	305	298	283	288	272	272	294	282	279	283	324	279	271	275	301	271	298	269	316	291	268	293	271	293	263	283	279	300	292	287	296	283	291	276	272	293	277	281	285	249	293	276	265	301	297	252	276	276	280	284	329	287	281	297	289	269	267	274	290	270	276	273	258	285	282	299	264	274	298	251	271	283	257	285	263	271	275	267	283	292	271	272	265	274	272	260	295	267	246	285	265	290	266	286	257	326	248	307	307	270	259	292	311	240	286	302	288	268	295	270	263	275	282	281	277	278	263	290	283	267	277	279	283	300	270	282	267	286	302	255	283	292	278	276	271	278	283	306	266	295	292	281	248	294	268	264	283	287	323	279	292	292	256	264	285	298	280	282	278	292	271	291	270	321	289	285	282	267	281	291	257	283	250	287	290	291	281	268	289	294	288	297	283	279	257	274	293	274	257	252	287	272	252	265	282	284	255	277	292	280	260	279	292	274	283	252	291	296	280	290	252	281	309	236	260	275	296	277	254	252	298	291	273	272	291	257	265	288	269	277	272	276	265	284	322	269	282	274	262	271	302	292	292	300	259	261	285	296	270	279	284	278	250	243	299	270	286	257	257	275	285	274	276	263	278	259	259	283	291	278	294	252	289	259	281	257	272	297	267	293	268	280	287	306	316	300	311	303	293	266	274	286	262	305	282	288	304	274	288	304	249	303	254	272	266	291	273	289	296	274	267	286	245	305	283	303	277	296	302	282	278	284	239	280	269	290	308	300	272	264	283	263	286	289	255	276	294	266	294	268	286	278	262	283	271	307	262	273	312	288	260	270	287	294	287	269	277	292	251	277	290	304	265	260	281	307	285	299	271	267	294	301	267	283	300	300	273	253	270	266	233	266	272	277	287	259	302	281	263	273	278	284	275	297	273	269	292	289	279	295	294	285	287	286	287	284	265	257	259	267	257	299	269	267	258	267	279	274	287	286	274	268	309	289	278	247	278	289	303	305	275	267	266	281	270	313	289	266	269	276	296	298	282	265	279	258	277	308	262	311	279	283	288	262	288	285	290	317	307	307	265	280	275	269	285	289	278	285	270	281	274	291	279	301	285	267	267	278	301	289	237	301	264	268	300	275	271	280	280	330	255	281	320	300	268	279	292	288	289	249	273	256	271	279	272	279	260	285	282	254	281	274	286	282	292	298	283	301	258	264	294	245	272	274	283	258	288	271	266	255	266	276	290	269	261	281	279	277	298	287	279	263	252	274	267	276	273	279	270	276	291	278	269	272	274	286	300	284	285	293	264	284	300	299	263	289	296	282	277	267	259	303	273	256	278	276	271
345	0	2700	111840	508	12	43	241	322	465	532	558	551	552	510	479	479	442	435	465	427	421	380	446	385	420	392	365	402	397	356	361	375	376	346	354	392	345	337	352	349	347	330	344	363	341	355	338	353	313	380	326	324	302	323	303	322	331	326	307	334	331	317	329	297	312	322	331	311	332	307	288	311	329	312	301	308	323	306	317	310	320	322	311	352	296	303	309	322	303	295	321	294	304	331	291	319	303	309	294	307	287	324	297	286	264	305	303	284	314	283	277	300	289	292	289	306	285	296	304	313	332	302	282	331	289	313	310	294	311	294	310	277	283	293	309	317	318	312	303	284	285	304	263	320	297	256	326	276	313	315	283	290	315	321	295	280	315	295	318	306	309	308	318	291	295	322	313	339	313	304	304	313	299	309	313	297	270	302	295	317	320	327	312	293	285	300	295	294	277	300	333	308	299	324	299	290	323	320	322	288	264	307	288	297	308	298	325	317	313	271	300	284	309	302	302	270	295	312	319	330	295	292	305	311	318	294	310	322	298	288	297	297	314	293	295	323	294	293	294	277	258	312	294	300	300	322	290	331	299	297	304	303	299	284	274	293	273	314	309	297	323	309	332	285	267	312	267	306	288	290	268	301	297	292	304	304	327	270	300	280	303	296	284	293	282	299	272	289	313	317	295	296	278	297	288	321	278	289	261	297	287	308	314	307	301	325	301	298	325	306	327	289	311	299	321	303	271	318	312	300	284	300	301	294	327	297	275	301	301	274	285	297	275	307	312	271	303	308	302	299	300	300	307	258	285	299	301	298	319	309	297	306	265	337	272	280	300	304	288	294	304	291	286	260	309	291	293	297	278	282	283	307	293	289	287	300	317	269	311	298	322	327	283	302	317	304	307	312	299	265	275	316	304	333	306	297	290	295	278	304	328	280	280	294	285	297	283	321	292	319	276	328	257	292	302	316	261	291	296	351	326	290	276	273	299	301	288	289	312	295	287	303	311	289	315	299	299	296	321	306	316	306	308	302	320	310	286	264	300	282	284	272	299	299	268	273	309	307	276	294	293	278	296	311	289	317	305	280	279	294	287	302	270	318	296	280	286	279	309	296	289	288	273	303	318	293	306	297	289	325	307	311	292	278	271	280	307	286	291	312	291	291	293	271	286	291	295	286	283	296	309	281	295	298	301	289	307	289	261	314	284	304	266	281	267	301	285	331	301	332	289	313	315	263	305	280	272	283	288	325	306	279	307	307	282	300	292	324	311	290	309	279	299	290	297	297	316	296	284	279	277	297	317	301	318	295	288	313	284	290	292	272	302	300	302	329	301	288	303	280	292	304	296	311	271	300	305	285	282	297	279	327	296	292	292	332	302	307	266	292	275	269	296	293	294	307	299	298	273	294	300	303	300	303	304	312	292	301	281	328	294	325	290	295	303	311	291	297	292	328	306	302	333	310	297	307	299	276	293	307	305	318	284	314	310	316	317	296	308	281	334	333	310	300	279	321	310	308	292	316	285	285	325	296	317	294	322	299	319	283	297	300	307	285	279	313	315	316	298	293	294	297	286	288	294	281	294	319	278	255	276	269	305	291	291	300	289	294	290	267	298	278	272	317	286	284	319	280	296	308	293	278	293	296	287	322	285	271	303	297	271	302	316	283	269	301	328	303	302	288	278	284	318	290	284	292	301	283	308	286	335	316	302	310	256	275	291	324	279	285	292	297	293	282	287	302	289	308	298	295	293	297	289	286	278	329	261	295	303	287	274	280	292	289	263	268	302	307	308	313	310	310	318	277	285	280	311	274	289	292	297	276	277	288	299	291	311	294	291	276	242	314	317	293	302	298	243	330	315	297	314	273	317	296	259	298	280	299	286	301	286	302	299	301	311	278	294	285	326	283	284	293	317	292	299	313	306	283	271	305	307	290	293	310	303	309	297	288	257	260	326	285	298	294	312	320	297	293	307	297	318	303	298	311	288	308	298	281	299	295	288	323	300	309	288	307	332	291	262	291	300	307	284	302	282	306	315	343	307	283	284	321	299	285	284	267	290	300	282	291	297	291	299	294	331	300	279	268	284	281	301	278	347	325	304	285	313	300	282	312	280	304	290	346	313	275	299	297	287	317	313	308	280	283	289	316	267	310	290	321	322	281	279	279	275	276	297	304	316	285	312	295	322	344	309	308	270	304	300	276	275	326	292	275	320	309	289	294	304	288	296	321	283	297	317	319	306	276	325	280	266	323	269	255	284	285	296	272	276	312	292	288	300	306	313	273	282	286	311	269	299	304	300	281	269	288	292	298	333	290	287	303	290	294	302	315	311	309	286	321	305	310	278	282	307	320	299
345	1	1900	111965	552	7	183	577	366	418	478	495	509	435	413	402	356	377	386	358	305	329	348	343	343	331	312	347	350	344	315	365	296	315	313	318	301	304	295	304	284	293	297	289	267	265	321	306	288	316	276	269	291	302	265	302	280	283	279	275	287	260	294	271	293	267	301	246	273	294	292	259	304	296	301	260	295	265	283	308	333	278	289	287	265	310	270	285	277	257	276	295	273	319	266	288	272	321	284	274	254	269	313	300	287	293	277	299	270	286	289	297	268	266	251	281	296	262	266	289	272	296	265	266	278	237	259	270	276	285	274	265	282	286	284	288	258	294	271	290	283	314	310	287	283	279	270	259	263	272	295	274	266	278	283	281	290	307	278	283	278	303	266	292	281	287	279	287	283	281	285	283	273	278	275	257	248	284	272	285	322	297	258	253	311	271	269	266	280	255	254	306	285	272	262	281	300	276	245	278	272	286	256	283	280	280	294	280	269	277	284	266	291	288	255	254	288	265	276	269	272	244	267	252	303	282	286	272	264	284	304	282	277	281	283	268	266	299	271	277	254	272	275	275	282	308	272	268	270	298	279	280	274	280	272	273	283	317	274	279	333	241	271	279	287	254	241	258	307	276	283	270	279	277	264	267	292	243	285	269	294	290	264	276	271	287	291	276	263	290	281	285	288	276	273	250	270	288	279	292	243	269	271	254	291	284	285	265	277	295	295	253	293	292	280	298	307	293	270	283	273	277	270	261	277	285	281	260	269	310	262	284	271	316	278	275	266	288	268	290	274	269	270	265	273	256	257	249	277	287	267	255	290	256	281	273	293	276	300	285	304	307	297	286	258	272	275	274	286	283	264	273	272	284	267	289	239	260	272	267	266	249	293	277	265	275	305	272	275	275	300	288	301	314	283	303	262	246	267	269	271	286	259	271	288	274	286	275	267	282	262	254	276	259	259	291	284	267	281	272	266	277	247	251	269	273	269	257	269	281	283	271	265	286	288	249	297	275	284	298	289	279	275	266	280	276	287	257	288	289	250	276	265	286	276	273	268	278	286	263	282	268	289	272	283	267	290	260	265	268	260	251	264	283	267	268	279	248	284	280	280	284	274	278	285	270	286	276	271	279	260	256	291	269	254	291	257	308	282	247	280	274	285	320	283	292	288	278	297	314	265	270	299	293	248	291	269	273	282	278	292	269	279	281	272	263	272	280	277	302	281	285	299	276	287	290	287	259	311	279	290	255	295	260	264	303	279	245	271	250	261	280	288	269	264	301	295	284	258	294	282	291	288	245	293	264	290	269	264	266	277	264	292	279	259	263	264	258	287	280	326	261	286	292	272	307	291	258	267	273	304	286	253	243	281	315	259	279	265	286	294	270	279	304	263	275	276	274	252	271	267	294	310	263	274	268	285	289	301	226	265	319	279	274	254	265	264	256	286	263	255	269	276	269	281	270	266	254	292	290	287	279	291	245	282	256	278	288	258	268	254	261	280	286	287	307	280	274	270	314	256	281	248	255	266	280	274	308	291	249	267	280	256	288	268	273	312	271	267	291	253	290	299	293	296	286	283	283	299	278	273	287	276	290	274	297	267	273	285	276	284	292	315	298	311	268	257	279	291	290	283	287	294	271	285	250	288	267	277	280	247	293	294	242	300	266	275	268	295	285	268	285	280	308	260	291	276	256	292	283	263	249	294	293	282	290	277	266	273	251	272	282	249	263	257	279	301	262	287	298	250	236	279	263	298	270	261	294	294	272	275	274	287	280	264	301	280	267	274	296	277	261	268	273	293	278	270	284	282	275	263	259	266	261	291	285	292	268	258	291	264	275	301	262	286	290	307	309	318	267	299	273	282	280	256	284	252	260	273	262	274	294	269	266	295	279	284	282	265	292	301	285	271	284	269	293	268	270	245	271	285	260	247	266	310	283	262	283	269	306	243	281	286	281	264	258	268	271	269	285	273	265	297	282	249	288	298	242	262	271	272	291	273	289	301	301	275	273	273	278	259	264	292	289	270	245	263	290	297	293	273	265	283	264	282	279	267	278	289	282	242	292	279	286	287	263	266	275	262	279	275	260	262	295	260	257	264	247	296	246	266	273	287	289	258	271	273	264	263	292	278	282	277	276	303	301	301	297	274	250	265	255	263	254	292	275	270	268	255	283	262	286	283	283	289	250	270	283	289	287	260	241	278	269	292	242	287	255	274	247	275	281	286	285	256	282	292	283	258	260	274	301	265	253	305	270	279	297	265	284	261	293	238	254	282	299	277	282	284	301	274	277	270	303	265	251	289	261	254	294	258	271	266	266	262	281	265	281	284	256	264	294	243	292	272	273	269	273
345	2	2100	112090	531	5	85	406	335	454	501	570	514	492	441	461	398	407	369	382	366	387	361	374	323	376	353	313	344	342	352	316	330	330	318	349	338	325	311	320	337	300	298	306	320	330	310	329	302	301	302	283	311	285	288	290	313	304	293	284	325	313	265	282	283	283	306	315	309	325	292	298	288	291	293	287	288	315	309	297	320	284	332	295	310	284	295	307	241	267	291	300	299	275	273	278	272	343	304	311	279	308	296	287	303	320	312	257	280	292	343	279	295	290	294	284	279	299	288	292	295	272	308	288	248	285	299	286	309	262	263	263	288	319	263	259	291	279	303	279	267	280	280	284	297	323	279	296	291	263	303	282	288	292	292	285	263	312	285	270	308	275	272	291	279	303	301	292	281	289	287	294	267	257	262	315	286	297	281	283	279	306	294	243	275	290	276	269	283	258	288	291	290	299	292	260	262	300	301	272	325	280	263	306	300	276	294	259	282	298	251	298	287	282	287	291	296	279	269	279	303	300	299	294	292	260	272	304	279	306	277	300	291	287	294	276	268	279	295	278	271	293	308	279	280	294	269	242	293	282	274	287	272	290	274	270	273	299	285	260	281	303	283	280	282	280	288	267	276	259	303	267	281	310	306	285	287	274	309	283	272	262	304	304	295	293	283	290	270	297	303	277	301	291	287	288	290	275	291	293	274	310	306	277	284	262	302	250	274	276	281	304	273	285	302	300	272	284	273	258	303	312	279	288	287	261	294	294	307	275	269	284	321	290	264	279	285	284	287	294	244	258	276	286	251	312	256	286	298	285	285	272	282	306	298	287	285	239	267	282	283	269	302	273	289	290	272	258	316	310	273	271	292	257	298	289	287	295	281	269	273	315	278	286	294	298	251	279	262	308	267	291	277	290	296	287	281	285	264	280	277	270	281	291	272	292	296	270	278	266	310	274	294	274	303	326	284	289	287	284	289	305	287	300	300	287	271	288	253	273	287	279	273	289	294	294	280	274	274	300	292	307	275	304	303	291	272	301	284	291	257	288	294	278	292	282	274	321	256	248	289	307	267	290	280	301	292	252	277	276	285	288	248	296	343	279	287	252	269	267	277	270	277	271	290	250	288	304	262	288	322	273	308	270	262	287	288	279	295	278	263	283	317	276	270	271	279	289	278	291	297	277	284	294	280	264	266	287	284	293	273	305	284	307	294	303	280	274	269	278	273	285	278	301	307	261	295	303	272	281	303	288	296	302	282	282	284	280	298	288	307	279	299	280	270	290	279	268	295	307	279	312	284	264	272	272	285	287	283	291	253	273	293	283	268	283	251	289	288	276	284	274	287	298	290	306	295	270	266	292	292	303	299	253	298	277	270	272	265	290	269	284	259	275	270	279	310	286	294	273	298	270	271	314	292	261	317	276	276	312	297	295	280	298	293	298	283	282	297	288	288	270	274	277	262	306	257	257	308	286	266	279	307	286	289	295	269	304	266	284	267	255	294	274	276	286	304	246	330	277	313	274	284	243	289	273	296	289	300	299	283	324	295	287	265	306	313	300	265	260	303	287	279	292	288	292	262	276	271	300	293	286	258	289	296	271	276	266	280	254	285	306	319	296	296	297	274	276	288	280	264	303	294	279	280	264	286	278	252	283	263	271	262	281	284	272	312	280	295	281	287	277	269	267	266	294	257	284	262	294	271	287	271	282	304	278	280	280	300	272	290	265	270	270	290	296	306	293	273	316	276	309	295	278	294	281	291	288	276	265	263	249	268	268	259	282	286	274	262	288	277	260	303	285	231	288	277	278	268	279	316	294	268	259	277	290	275	256	299	278	268	274	282	265	293	283	293	282	275	307	283	259	287	308	267	272	291	264	298	284	279	269	292	292	272	285	311	300	285	300	300	272	276	292	272	301	276	279	295	279	274	291	277	285	275	311	288	284	274	288	282	293	315	318	294	272	268	267	275	256	289	288	300	241	279	285	289	265	272	292	285	268	274	267	286	310	287	292	269	297	266	292	294	299	272	300	279	285	281	266	273	277	282	276	275	283	290	280	261	302	288	297	264	302	305	302	248	266	301	258	279	275	283	276	272	302	292	276	295	263	272	314	287	286	278	275	249	283	294	284	311	284	305	278	280	271	287	292	289	274	279	268	287	249	275	292	280	250	290	253	289	293	257	272	274	302	279	270	287	283	280	310	299	281	311	271	286	256	297	269	273	308	288	293	268	301	263	295	300	311	281	287	254	254	285	270	279	309	268	289	243	292	287	317	279	271	290	271	291	268	286	278	325	271	311	270	255	289	266	272	287	302	269	303	283	273	295	263	283	277	289	273	287	271	264	286	283	299
345	3	3500	112215	541	12	94	372	306	462	501	590	481	514	427	441	418	417	385	392	385	407	394	380	350	352	360	341	352	349	346	359	312	323	354	317	308	331	320	336	303	348	305	280	317	296	321	316	314	293	306	282	300	295	306	293	320	312	303	303	314	295	296	299	267	283	341	303	293	273	286	277	276	278	295	313	287	283	265	312	318	277	273	289	295	283	283	306	279	275	309	282	290	293	278	282	299	291	287	295	260	293	290	293	299	294	279	273	295	282	270	274	288	280	307	322	264	297	283	283	282	300	271	262	302	273	268	293	282	307	286	285	302	276	280	270	315	294	275	282	279	303	305	281	271	275	291	289	274	289	273	294	273	278	282	322	289	282	273	283	268	298	264	276	267	281	254	290	293	288	279	296	287	279	276	253	288	279	304	274	260	278	296	312	280	268	279	302	307	303	316	275	263	300	295	285	292	291	300	295	271	288	315	259	273	269	267	270	303	279	282	288	286	281	260	298	279	277	281	287	246	264	259	304	254	264	268	277	286	256	297	315	286	285	286	284	298	267	312	282	272	292	303	309	279	284	278	288	303	287	278	294	299	286	304	268	293	274	273	273	283	279	288	261	267	283	279	306	268	274	285	300	303	276	266	309	276	301	297	270	292	276	288	313	284	283	285	295	257	287	297	295	280	272	314	272	297	286	293	290	286	274	273	287	252	302	272	251	270	260	305	297	309	292	251	280	295	270	289	297	285	300	288	289	294	269	286	284	280	269	277	281	274	269	284	271	283	295	290	274	288	326	286	263	275	278	304	303	287	259	289	269	270	305	292	268	285	277	289	281	261	287	314	253	268	296	296	270	272	273	301	258	256	325	284	266	276	283	284	308	305	264	273	292	303	268	297	271	319	264	273	283	255	268	292	287	278	283	285	257	294	291	299	281	289	289	310	277	284	298	264	277	293	253	265	302	287	308	279	259	279	280	284	294	284	278	297	247	279	279	279	299	282	272	270	299	280	260	298	308	308	296	263	302	284	303	272	259	279	268	284	289	287	281	294	267	267	286	296	263	294	272	279	258	302	288	264	262	303	295	300	285	284	266	275	256	262	273	289	283	276	287	304	274	293	292	282	271	304	250	278	258	261	247	279	263	253	268	279	285	300	269	262	274	278	309	315	289	285	297	251	291	288	285	267	279	268	274	282	325	287	297	278	278	272	301	261	290	300	281	313	312	268	275	260	299	273	270	269	290	278	283	301	276	291	287	305	296	280	296	284	257	298	265	295	309	283	277	276	272	266	271	276	275	299	249	296	286	292	272	304	270	258	289	271	271	256	285	265	267	293	285	292	289	307	284	281	283	296	307	274	297	274	286	268	296	280	279	273	269	279	284	287	307	289	291	259	276	270	296	279	276	272	267	284	294	302	275	288	244	301	281	274	262	289	309	292	273	268	275	285	271	279	283	293	293	275	282	282	275	302	269	301	269	270	286	258	314	270	283	256	279	303	264	277	292	291	266	288	297	285	314	256	269	281	279	282	284	291	302	274	293	264	289	266	291	283	270	287	266	269	306	267	252	289	289	267	261	292	282	284	308	268	262	275	310	251	250	288	279	308	263	262	265	264	295	263	289	331	268	285	277	270	317	287	275	273	304	264	279	277	273	281	276	273	275	260	257	271	278	256	265	298	278	274	289	266	301	282	287	273	278	265	271	279	278	304	290	285	283	303	263	280	264	305	289	273	267	258	271	299	309	279	292	260	287	266	294	276	275	265	275	278	264	268	292	243	290	290	280	260	276	265	260	256	286	284	261	277	273	274	278	256	322	280	306	291	301	294	316	275	296	281	271	252	306	291	297	249	287	270	292	289	295	312	291	288	319	305	279	270	276	278	314	286	302	258	278	286	303	285	262	313	270	279	263	265	257	287	303	315	292	261	260	279	260	274	263	277	271	271	267	249	300	282	285	269	280	277	258	273	264	277	294	279	267	290	301	280	283	293	273	265	255	281	284	262	284	289	280	271	311	274	290	304	297	279	302	259	282	311	328	298	265	274	289	283	282	298	306	272	290	261	280	292	279	311	281	279	291	305	256	289	305	281	259	303	274	307	283	277	289	283	295	263	322	287	280	301	282	283	298	268	254	292	313	265	275	295	261	265	274	282	263	309	310	281	297	268	271	268	277	266	309	272	296	272	276	310	280	276	274	269	286	281	280	293	288	242	267	281	267	267	276	282	292	260	289	282	271	302	291	291	283	280	307	279	276	293	264	265	258	300	289	292	269	279	297	293	283	289	266	239	292	290	292	264	271	273	264	272	298	265	289	303	286	284	278	272	272	271	265	278	286	271	251	279	265
345	0	2700	112340	511	7	28	198	306	496	530	594	557	572	510	498	457	460	436	414	438	425	424	412	402	402	387	409	364	366	387	373	385	395	390	368	378	376	387	365	358	356	351	366	348	338	341	320	343	344	325	340	343	322	344	297	342	307	336	303	308	300	338	307	321	317	356	315	309	281	296	298	306	321	310	318	309	294	307	292	329	312	302	326	331	327	304	260	301	301	300	310	277	328	283	327	303	311	302	307	317	304	327	286	300	291	339	268	299	302	322	292	315	296	309	321	317	330	282	322	313	301	294	307	302	290	318	292	355	321	328	313	263	295	294	321	320	305	319	319	319	335	311	302	302	335	272	312	311	318	278	280	279	320	322	355	313	307	302	308	292	297	291	315	280	325	301	334	307	278	314	327	303	286	302	329	322	322	309	314	316	308	302	320	324	313	314	309	266	301	299	307	326	308	285	300	303	291	287	293	309	298	274	301	271	279	316	297	304	303	296	317	318	286	308	319	303	284	301	316	309	299	309	304	340	286	325	303	292	288	286	321	287	311	325	310	294	315	330	331	302	303	284	297	311	291	254	302	297	283	293	306	298	318	292	282	296	306	341	310	326	291	290	329	296	284	298	325	317	301	280	311	294	332	298	317	315	312	298	321	293	285	326	278	321	318	327	305	320	320	308	319	296	309	311	297	295	308	296	278	289	306	272	285	310	322	304	309	300	288	305	315	310	322	286	305	306	315	295	271	295	285	303	310	286	302	311	274	312	284	268	296	305	297	311	316	299	293	309	308	310	313	292	311	292	314	271	306	309	297	285	281	290	287	324	293	277	316	272	275	304	325	293	306	326	298	314	315	306	287	293	325	313	278	298	322	297	306	291	291	287	293	290	307	290	295	280	310	268	290	330	305	294	333	291	294	301	294	285	301	289	305	274	319	301	287	309	294	319	288	322	280	294	289	287	289	287	303	296	328	278	324	299	296	319	290	295	280	288	280	302	297	330	295	318	286	305	295	317	292	301	325	290	301	318	272	320	296	293	297	306	320	273	314	309	284	291	312	308	298	308	297	307	276	278	295	289	305	317	296	315	316	298	294	278	328	284	297	301	321	296	313	306	305	320	302	319	287	330	301	314	317	316	315	287	313	305	309	309	298	280	303	281	304	306	321	307	302	336	289	292	289	304	308	311	311	311	310	300	305	309	321	311	278	325	301	282	325	307	320	287	308	330	299	292	276	304	295	304	289	276	327	273	296	308	290	308	304	277	325	294	292	304	315	314	272	326	311	310	288	292	306	312	304	274	300	318	309	287	320	317	308	309	286	307	309	298	327	319	297	288	302	295	295	278	301	284	306	285	282	297	305	281	266	307	304	275	302	276	271	297	298	343	288	305	301	304	311	296	300	284	289	321	274	302	304	312	334	274	282	295	286	273	307	303	313	325	323	267	295	280	296	317	311	299	286	285	299	301	269	311	319	297	310	289	276	278	288	334	331	308	287	301	281	300	295	326	320	294	319	297	284	282	286	302	299	275	279	328	315	298	286	302	303	308	303	307	309	283	340	282	307	291	298	313	320	290	293	305	331	288	312	295	314	295	312	297	305	307	305	290	283	275	291	314	297	308	307	275	307	337	333	265	288	285	308	331	332	297	294	278	289	295	294	293	302	338	279	295	317	287	289	286	289	305	269	291	282	291	301	296	289	275	290	289	259	319	290	301	287	292	314	290	326	314	320	283	283	326	333	308	327	310	294	282	288	300	299	278	282	321	324	310	286	322	313	312	304	289	275	278	286	311	282	309	322	307	276	303	317	285	293	289	308	323	299	297	302	290	296	289	322	334	298	314	300	283	309	322	324	289	292	303	294	307	297	279	300	306	279	323	324	306	286	309	319	285	296	312	254	316	293	314	286	296	246	293	304	294	285	291	271	267	316	301	298	263	314	309	303	289	295	289	253	261	269	301	296	327	295	296	301	302	323	265	323	324	290	307	303	317	323	303	313	322	288	268	318	320	301	314	286	298	305	304	280	288	292	283	299	310	286	296	292	314	308	310	315	327	295	314	294	286	272	303	297	278	317	304	331	288	321	310	309	298	281	315	294	317	302	310	290	308	304	277	301	295	287	310	319	309	303	301	315	285	289	287	279	298	295	298	324	320	291	279	301	310	307	290	279	252	265	315	290	318	257	304	290	292	293	328	298	316	296	339	304	303	320	311	274	299	290	308	314	289	300	299	292	292	315	305	306	294	311	297	293	249	288	292	309	311	311	291	307	301	305	336	295	306	292	290	302	321	271	273	287	304	287	276	280	296	293	279	308	281	325	284	300	319	306	304	332	294	333	285	299	309	300
345	1	1900	112465	565	12	127	351	322	456	471	526	450	443	447	408	398	397	364	360	315	345	345	356	330	359	343	325	308	322	284	316	323	320	328	317	300	274	293	296	337	301	299	297	285	314	324	290	278	319	302	347	284	277	304	310	297	327	312	304	321	277	298	297	307	288	292	293	305	285	259	283	295	307	311	289	316	259	290	276	290	313	285	266	310	290	285	307	283	286	269	281	272	272	315	276	297	294	298	286	324	291	310	320	299	270	314	300	290	297	259	284	274	272	309	281	313	293	263	259	322	260	275	275	290	276	290	281	284	284	282	300	298	295	285	292	276	291	311	287	273	296	264	285	295	282	311	276	307	293	266	297	265	292	293	250	300	302	292	274	284	279	288	289	277	276	245	281	268	282	273	310	286	264	288	275	295	298	270	260	263	295	271	268	298	278	265	274	272	274	290	254	280	272	261	292	273	276	286	300	295	286	288	263	271	299	286	272	293	280	279	277	289	277	274	273	271	290	262	277	273	259	272	274	280	281	292	312	287	302	269	269	278	258	297	270	286	279	309	299	268	274	279	301	292	291	271	272	265	286	287	282	284	294	284	269	268	286	275	267	262	281	311	278	301	256	306	279	273	309	273	269	285	294	274	271	276	290	249	267	294	302	272	271	255	286	294	318	292	250	271	259	315	255	280	296	273	274	271	315	277	284	264	292	297	253	295	274	283	277	272	290	289	288	318	318	274	268	258	290	269	260	284	297	285	283	269	256	264	288	286	267	281	286	265	305	271	258	291	262	291	298	304	283	240	284	271	267	273	291	293	272	301	263	281	261	280	287	260	242	301	297	263	276	292	291	265	291	279	261	277	274	303	264	291	275	272	315	252	263	267	273	275	281	311	284	289	272	277	282	305	280	291	286	263	268	252	287	270	283	271	277	281	276	255	284	255	305	295	273	296	291	291	280	263	271	284	309	294	284	289	297	254	284	263	246	262	273	299	272	239	273	317	249	299	267	276	280	270	298	258	274	303	299	287	255	286	256	257	267	260	283	270	289	263	274	281	274	263	297	271	262	274	282	297	258	286	283	270	276	293	270	269	262	264	264	275	254	281	300	284	283	260	294	282	276	275	284	252	253	297	301	285	297	258	283	244	284	285	308	257	275	264	293	309	277	306	290	260	293	249	261	278	294	261	257	277	276	284	285	265	261	304	280	271	280	283	264	310	298	294	250	268	284	292	297	264	273	266	284	294	277	301	274	274	275	270	286	287	292	265	262	268	275	277	288	261	285	269	284	287	292	291	268	259	292	283	257	309	278	277	279	294	288	282	269	257	270	281	255	268	300	272	277	272	319	254	310	304	253	277	272	292	281	270	278	315	292	274	308	289	265	272	254	268	255	259	270	268	279	251	280	307	293	277	293	272	277	274	286	248	266	272	266	280	261	279	270	274	264	279	291	268	264	279	245	285	302	296	284	279	283	281	274	282	266	270	257	303	289	285	266	281	277	281	264	263	289	262	287	285	283	243	278	265	285	287	279	262	271	280	289	281	271	281	254	292	309	289	289	263	257	278	283	257	289	281	285	288	279	271	266	271	299	285	289	300	281	277	296	302	261	264	279	300	283	284	293	290	293	295	256	276	251	268	282	238	291	290	252	285	294	269	283	283	278	264	294	285	279	258	312	294	276	283	299	265	283	285	272	280	275	288	280	295	295	248	285	289	307	288	286	276	299	289	275	280	278	277	299	277	265	288	268	282	285	291	264	277	287	286	288	298	291	278	275	284	280	277	286	259	280	285	291	294	292	272	278	307	265	305	280	284	292	287	274	276	296	315	288	288	264	287	276	309	290	261	304	281	277	309	270	300	274	277	264	273	290	279	276	291	295	276	310	279	281	295	283	297	305	254	290	289	256	275	269	271	291	285	302	310	284	267	300	303	282	287	272	288	280	264	287	265	273	265	260	277	311	262	278	286	294	273	287	307	293	267	283	293	254	267	303	283	288	253	287	284	288	300	266	285	297	262	281	248	267	305	275	299	293	279	269	287	265	270	276	273	275	262	266	280	296	262	294	292	311	295	271	255	271	266	285	300	283	293	259	280	261	276	284	287	250	250	257	274	292	256	315	291	289	291	245	285	278	274	277	283	283	282	300	254	284	288	246	252	280	296	254	295	300	267	268	288	264	271	283	263	284	276	273	272	269	274	288	276	307	271	284	329	300	286	284	308	269	271	278	296	288	283	286	251	287	287	281	266	278	307	308	257	281	278	292	273	271	271	305	280	263	253	274	284	292	283	309	274	277	257	293	259	305	301	309	267	292	280	281	277	280	281	278	279	268	290	312	292	285	283	290
345	2	2100	112590	540	7	54	275	344	506	514	543	537	507	448	445	438	388	411	416	383	381	336	358	390	358	350	371	327	316	339	354	309	325	336	353	318	319	335	334	320	348	322	321	329	299	305	320	307	323	325	319	333	275	285	317	295	321	336	320	320	269	289	314	272	303	297	283	264	302	306	279	282	285	298	306	299	283	251	303	340	278	300	300	298	305	299	318	270	291	294	292	309	301	288	315	314	310	277	318	295	284	302	347	296	307	291	295	303	306	310	291	268	301	292	306	275	294	275	289	320	295	308	292	282	292	320	289	285	280	303	263	271	317	282	275	353	306	278	301	285	286	289	304	295	301	295	292	281	316	293	287	294	304	321	305	287	316	321	299	323	293	277	304	281	290	291	267	293	284	299	260	264	283	291	284	288	289	266	308	298	301	293	282	309	305	300	303	325	296	313	274	287	294	295	309	297	317	307	269	314	306	271	288	317	314	294	319	296	287	270	330	306	268	300	297	306	284	255	293	299	328	306	292	335	272	294	329	319	287	296	277	289	318	304	318	319	289	300	283	319	307	286	265	261	276	307	290	294	308	283	289	293	305	266	282	319	352	264	312	271	296	296	296	288	317	295	317	282	265	301	294	316	309	298	292	314	280	320	282	311	300	296	268	269	307	306	280	292	291	278	327	310	311	260	294	302	298	298	289	312	314	314	290	300	280	292	302	241	322	288	294	307	276	263	313	309	307	279	310	308	279	289	280	286	279	304	282	295	285	291	291	298	293	279	295	285	289	297	266	296	317	282	269	269	307	293	323	305	290	283	299	269	294	278	307	298	298	316	289	287	293	293	295	320	254	298	294	282	299	298	308	281	282	296	300	309	284	288	324	299	297	308	314	286	270	314	288	296	298	300	300	302	269	313	326	305	289	330	284	291	275	325	303	284	317	294	299	325	294	295	277	292	281	296	306	270	286	305	311	305	277	281	301	292	301	305	303	292	290	287	279	277	294	275	309	294	287	282	291	278	280	260	278	310	299	280	311	289	262	302	331	304	291	309	283	307	299	290	285	278	285	287	305	308	307	279	275	290	273	286	282	323	302	272	293	271	307	282	301	293	306	298	277	307	311	281	308	288	295	264	328	323	293	324	303	288	290	306	296	300	282	308	279	297	307	279	316	309	269	305	294	291	301	289	286	293	292	270	301	289	265	311	310	273	310	283	295	290	240	290	312	295	294	281	317	293	277	279	274	271	284	269	324	320	244	296	288	288	297	266	297	301	314	292	319	281	294	301	312	299	293	300	277	311	301	272	311	305	310	300	287	318	267	301	277	297	277	245	286	302	296	291	280	270	285	304	279	280	299	264	285	294	307	299	305	304	317	273	294	315	315	291	293	278	291	279	294	266	314	298	307	303	267	310	304	293	314	309	282	285	305	291	283	305	278	320	249	296	291	318	283	302	300	281	277	299	272	260	320	287	305	286	286	297	286	319	285	315	309	301	292	282	336	287	296	283	315	307	308	317	279	241	263	293	292	295	299	319	305	299	266	272	286	298	305	287	281	305	322	288	323	253	319	293	270	269	285	295	306	287	280	288	293	289	313	303	323	289	300	303	280	296	303	302	306	308	323	288	291	333	318	275	313	279	280	304	296	295	274	311	289	302	315	294	293	247	269	292	288	282	306	287	288	286	293	286	277	293	294	310	297	274	295	317	287	296	290	288	325	287	290	277	295	299	285	297	294	278	284	313	296	302	327	309	308	276	284	297	291	291	294	270	295	294	278	265	316	283	318	292	274	271	270	303	315	285	320	277	279	298	311	307	313	301	287	285	274	287	304	305	289	291	313	303	284	285	313	308	271	284	273	289	310	284	292	266	293	281	288	286	278	281	296	280	301	298	288	310	311	318	294	305	276	273	293	293	280	272	289	335	297	299	305	297	312	305	297	289	298	300	296	259	305	320	282	303	282	288	307	260	274	293	272	269	294	277	287	289	291	252	278	292	295	307	299	274	292	303	284	264	285	301	303	291	304	286	299	330	292	267	276	275	289	320	293	314	262	306	306	269	293	262	298	319	304	275	284	280	295	290	274	287	295	300	291	274	294	256	293	293	274	285	281	294	285	309	281	284	284	282	299	297	275	304	285	302	310	257	314	271	291	288	309	287	254	265	283	309	296	291	296	313	287	282	293	286	324	290	290	309	272	304	295	284	292	279	279	267	283	284	299	304	273	328	304	279	315	311	320	280	273	279	278	312	285	317	319	281	302	290	269	297	307	265	278	310	311	300	292	304	302	290	288	311	287	303	273	293	284	320	270	315	298	269	298	291	293	290	301	294	287	301	254	296	316	288	284
345	3	3500	112715	542	20	71	245	388	475	550	572	545	521	464	468	454	426	417	403	426	391	347	402	351	347	362	368	351	331	329	361	329	317	309	344	360	301	351	318	368	318	305	340	307	304	321	312	303	320	307	338	333	315	354	305	315	279	307	301	305	314	281	303	284	319	331	313	331	310	321	287	308	321	293	307	294	277	290	295	276	307	309	296	287	313	289	302	302	305	283	319	294	281	306	297	309	288	284	307	284	296	319	300	330	292	316	288	284	299	329	311	310	287	296	304	298	274	284	284	308	288	306	285	271	280	286	298	325	286	280	296	303	294	331	295	265	287	311	292	276	288	302	278	312	296	275	301	299	292	270	286	272	319	297	296	322	296	273	308	292	306	261	316	274	285	309	312	291	334	296	317	328	295	303	298	313	307	277	285	296	319	293	303	303	305	299	316	298	270	294	280	304	283	264	313	306	305	297	278	295	287	285	279	288	279	291	316	327	278	303	307	317	261	308	275	310	287	289	298	257	282	301	308	283	288	302	275	293	292	294	289	309	272	317	278	308	283	273	311	282	299	298	296	283	299	299	284	301	269	291	278	271	291	268	287	287	252	255	283	297	275	302	342	313	278	295	319	307	316	248	330	293	290	273	283	301	305	304	319	270	284	299	281	299	302	303	247	306	302	309	277	283	286	289	268	295	299	278	293	292	293	279	288	269	291	282	323	299	284	322	333	276	314	293	286	307	299	303	317	326	298	290	296	271	299	293	265	299	304	282	307	308	287	276	305	287	293	299	262	258	301	303	268	288	293	287	298	288	299	295	278	284	321	249	289	291	266	290	276	295	296	286	278	283	313	283	294	318	289	292	286	293	271	283	263	293	285	310	291	283	314	307	292	288	315	286	307	294	281	300	305	282	291	290	307	290	319	299	292	273	255	308	312	285	313	280	295	322	304	280	265	303	299	295	262	296	274	306	300	258	288	280	296	307	294	293	286	334	317	274	268	261	289	328	282	286	317	276	325	300	312	293	287	266	318	280	280	290	300	310	281	268	322	286	297	282	295	283	275	276	267	299	292	294	262	259	291	281	310	272	296	302	300	278	282	289	273	282	304	290	257	305	317	288	281	275	272	311	308	297	280	265	295	272	274	297	305	309	296	288	253	294	294	277	272	279	279	292	297	290	311	291	295	283	291	279	278	279	280	278	265	293	292	307	279	323	306	288	283	283	279	294	282	311	300	277	279	257	309	303	265	270	272	277	304	283	302	264	293	284	302	315	298	269	277	277	285	290	270	320	303	285	285	312	283	312	313	245	305	274	279	273	271	271	293	289	271	306	293	254	266	296	322	301	269	285	283	268	295	291	285	290	340	297	302	279	289	291	295	271	289	270	259	303	261	260	296	308	286	294	297	291	284	302	282	291	271	295	294	283	297	277	289	294	290	288	290	301	292	281	273	278	285	283	303	275	287	307	284	302	278	288	283	289	302	289	295	286	287	308	299	272	302	295	300	296	277	315	293	270	317	291	288	269	297	296	279	288	292	284	327	286	309	302	300	268	297	291	317	287	299	284	283	323	288	291	280	266	272	276	297	287	283	283	290	274	304	276	303	289	297	302	271	264	264	298	324	290	288	309	291	267	303	281	301	289	277	284	259	310	266	296	288	293	261	274	298	286	270	271	271	281	279	321	291	293	301	295	311	295	288	274	298	311	296	313	277	321	281	305	286	282	304	282	298	293	322	310	280	296	266	304	283	271	305	274	296	279	297	280	326	300	313	269	282	275	308	285	294	295	283	347	266	285	283	299	283	272	296	299	325	307	273	288	285	290	261	269	327	301	290	282	281	272	296	280	287	268	288	282	286	260	261	311	317	317	312	302	275	280	313	262	315	300	271	283	291	272	283	291	279	293	292	268	297	283	279	301	283	285	297	290	283	276	309	285	281	280	287	272	295	278	338	299	274	294	288	286	275	276	250	282	279	302	260	306	287	291	285	293	286	316	274	298	287	284	288	286	253	291	312	271	256	323	259	302	293	289	275	315	325	321	285	284	274	292	258	296	309	280	306	288	273	257	295	304	284	256	254	279	297	318	283	309	282	295	264	252	298	271	294	289	278	307	281	294	276	290	285	281	270	298	284	285	266	253	280	298	291	278	274	284	307	302	252	276	270	281	313	300	262	295	284	321	312	287	263	271	291	290	285	301	306	265	292	309	291	281	287	277	299	285	277	292	277	270	296	299	294	285	272	273	270	269	305	300	297	301	280	258	298	278	273	300	286	293	285	306	268	299	268	298	260	297	270	282	281	269	295	293	283	272	257	272	293	280	303	301	284	254	307	291	282	278	299	300	281
