345	0	2700	76725	498	1	23	265	459	576	592	617	581	537	555	503	521	477	466	430	451	405	436	386	415	435	391	398	380	377	361	366	376	362	362	374	363	342	338	336	346	336	330	325	346	325	331	318	320	302	351	335	316	340	307	331	295	324	334	318	293	309	341	291	312	315	290	314	315	307	323	291	295	291	307	304	312	317	292	311	288	292	294	336	314	319	296	311	305	301	268	297	297	265	321	334	333	278	306	322	283	322	311	288	332	288	290	326	276	307	285	289	304	295	306	325	299	287	281	293	309	316	286	313	278	311	293	288	308	292	283	281	320	294	312	276	314	326	321	309	288	332	308	286	325	305	282	272	293	290	250	317	294	300	318	286	318	308	325	305	295	316	259	270	285	324	320	309	285	335	300	302	290	323	314	273	301	301	263	305	319	310	303	307	296	298	299	276	293	283	313	320	297	283	307	324	251	308	332	269	282	297	301	287	311	314	302	287	297	291	293	273	309	306	299	284	324	269	323	317	292	272	292	301	288	312	302	287	302	308	294	287	302	288	270	271	279	276	289	303	287	304	316	277	285	309	271	296	303	315	304	296	267	306	302	266	299	305	288	311	294	283	280	267	298	295	296	312	287	300	289	312	304	323	300	287	250	300	294	263	274	284	322	315	288	283	272	294	291	293	285	301	301	310	298	299	314	303	314	290	286	286	293	302	307	298	298	275	284	303	307	299	281	264	314	287	283	307	293	301	319	283	288	289	292	269	304	288	314	294	294	315	276	307	292	279	283	310	307	286	304	293	267	274	279	291	283	290	264	301	309	302	301	286	290	322	286	307	292	299	297	264	281	273	276	296	297	301	304	289	312	306	263	296	298	313	263	287	258	328	305	293	306	284	293	273	281	300	314	303	262	309	287	287	298	300	269	263	298	309	279	267	276	279	289	270	289	313	296	289	291	285	293	284	285	277	276	273	274	322	276	272	296	290	308	294	318	277	289	301	270	276	285	308	275	294	288	276	281	302	312	278	292	304	250	290	273	305	287	288	279	308	292	292	304	286	287	281	309	304	269	281	288	296	325	278	309	289	293	295	311	282	279	294	298	276	275	297	279	319	298	332	306	296	288	288	294	305	291	312	278	299	302	268	324	291	273	296	288	298	302	279	286	290	303	279	305	297	295	302	278	292	267	290	314	278	301	313	315	312	295	322	299	283	316	300	281	293	315	288	301	307	280	282	315	289	284	285	297	291	285	306	271	285	292	290	307	305	304	317	292	281	292	308	298	309	288	295	295	275	286	284	292	302	314	319	310	320	268	325	314	302	270	312	305	304	322	281	272	296	309	255	286	287	298	295	288	316	289	316	296	324	289	286	297	297	313	263	297	287	284	297	309	297	290	306	287	283	290	295	311	271	312	271	271	303	313	302	295	290	292	315	328	301	300	310	298	259	290	310	291	286	280	294	256	309	299	271	294	319	275	296	291	278	294	308	298	300	271	306	293	277	335	290	295	316	289	263	305	321	300	289	278	299	278	314	274	302	280	291	286	297	294	265	286	304	322	295	299	283	274	288	274	278	280	277	271	294	299	291	300	311	287	285	285	299	286	297	296	291	291	311	303	300	287	281	307	306	283	283	308	296	294	277	285	291	285	302	295	295	294	277	274	317	277	278	300	287	311	260	272	303	288	325	302	286	279	313	290	292	299	309	306	299	299	279	272	281	299	290	280	295	278	286	279	259	304	304	279	295	284	281	263	298	311	291	288	337	279	290	271	293	273	336	275	302	306	295	304	296	280	299	302	270	280	301	300	291	327	293	290	290	302	296	271	287	288	299	290	311	282	311	294	291	294	276	279	294	284	299	294	289	276	301	317	280	294	297	278	288	302	308	314	312	285	271	304	277	257	292	236	318	277	278	291	312	301	282	297	308	270	273	277	310	286	294	285	287	270	264	292	265	287	301	280	286	328	278	296	306	275	286	279	297	302	286	314	301	280	285	295	245	290	318	297	276	292	288	302	295	272	307	299	295	294	312	278	296	279	285	271	302	309	289	294	285	286	287	293	280	293	279	296	320	321	319	298	275	306	301	291	311	292	270	264	295	289	287	251	285	306	287	273	297	308	277	303	298	300	271	285	283	290	287	295	285	276	303	306	273	286	310	309	266	303	293	277	302	290	318	294	275	295	311	271	307	293	291	300	293	276	266	278	297	308	286	296	273	320	281	314	289	285	302	302	290	299	288	301	286	291	300	276	298	308	288	288	291	310	290	320	298	288	313	310	265	297	290	300	307	274	314	292	297	302	307	309	310	299	289	314	291	281	295	289	300	293	276	301	316	294	292	302	289	282	294	302	291
345	1	1900	76850	531	6	88	343	412	527	511	506	510	471	446	451	395	458	346	381	417	343	393	354	370	352	332	343	364	361	354	330	330	311	335	312	351	308	307	321	314	298	360	310	327	328	317	326	332	326	340	337	313	327	321	297	290	293	303	327	310	370	298	329	315	307	311	319	316	317	324	305	308	302	337	329	320	304	335	307	322	292	297	338	288	300	322	304	304	319	326	311	295	321	327	300	300	309	264	310	318	335	332	307	300	324	311	329	327	297	299	279	331	290	281	330	331	323	285	293	307	299	332	313	295	287	293	285	310	289	297	317	310	308	287	292	319	325	320	294	283	331	320	323	337	309	314	308	303	319	273	312	327	305	280	322	327	300	271	297	328	297	326	311	296	303	316	336	299	302	289	285	280	313	308	295	275	330	295	290	320	291	310	322	320	321	264	323	298	311	286	301	309	280	311	298	302	332	307	312	286	282	305	323	296	321	297	309	300	309	302	332	318	315	312	298	301	294	297	296	293	293	298	298	315	312	310	296	307	298	317	330	313	314	297	327	308	327	308	340	324	323	291	309	310	310	303	298	313	264	311	302	291	304	308	298	276	359	310	277	313	337	300	290	327	297	308	311	302	312	288	286	289	315	302	327	321	317	249	304	314	319	299	314	306	329	314	290	303	314	298	311	317	271	312	313	344	323	304	330	317	317	273	304	295	282	302	310	276	293	289	297	305	301	334	317	286	291	289	310	292	301	313	323	298	337	293	300	270	324	302	292	287	286	337	322	301	304	323	307	303	312	296	288	313	288	288	306	298	311	318	331	288	315	293	286	307	318	328	316	283	281	300	305	327	319	301	293	316	258	326	320	298	299	343	353	305	301	313	285	302	317	302	306	294	304	337	271	318	288	266	319	296	310	290	312	292	304	305	308	324	293	282	305	299	312	305	313	315	295	320	311	327	301	295	329	299	301	283	298	304	308	305	307	270	319	287	299	304	324	315	288	337	333	307	310	305	307	289	301	302	313	275	325	292	308	326	299	296	318	319	298	338	289	309	302	283	307	308	321	306	318	287	312	325	296	295	290	314	315	270	320	306	286	312	305	303	280	311	304	337	293	334	291	319	303	305	284	303	295	299	293	291	307	327	311	256	297	287	319	302	311	314	300	298	311	329	326	302	292	272	292	306	299	312	295	306	318	295	296	307	306	304	305	286	301	283	305	329	296	297	289	354	312	284	299	341	329	268	309	333	314	277	268	295	288	305	294	288	290	306	357	310	294	298	298	335	289	284	315	308	312	302	332	308	312	315	323	313	300	289	253	303	315	303	329	314	287	288	291	268	323	325	290	287	298	286	278	345	313	315	294	313	308	312	286	311	302	286	308	311	300	299	309	298	307	284	311	272	304	291	330	314	304	314	343	326	303	278	297	281	294	317	315	315	322	306	322	323	283	324	320	298	306	273	302	320	308	313	306	287	298	324	281	316	310	269	339	313	299	302	292	298	302	308	318	310	319	311	307	279	284	284	315	315	294	306	306	295	296	314	299	310	332	305	331	286	294	299	275	300	323	279	304	313	305	296	295	316	283	297	351	303	314	291	281	288	309	289	311	304	273	301	310	298	310	299	322	306	295	330	318	284	312	296	308	329	304	304	285	326	283	279	287	292	313	279	326	313	284	304	314	315	275	320	320	303	300	315	320	319	323	287	308	297	309	330	277	300	307	326	301	299	324	278	307	304	297	288	284	302	315	282	312	307	313	282	310	297	309	299	302	323	300	322	288	306	303	292	283	279	312	302	322	264	313	303	286	320	312	300	322	319	295	317	313	286	312	336	301	311	300	300	334	274	324	318	305	310	290	301	321	295	288	291	285	295	295	299	309	316	298	292	318	286	299	248	316	318	319	288	293	313	316	317	289	298	291	265	298	290	293	298	319	333	309	307	294	321	322	294	343	297	318	322	295	313	295	269	317	292	309	303	300	303	305	313	290	311	309	269	279	289	289	304	325	268	310	319	324	316	319	292	309	284	291	293	320	318	301	288	290	290	345	279	309	278	291	305	337	317	334	301	297	285	314	330	308	290	293	325	297	284	282	281	314	324	310	294	307	279	304	300	295	307	309	340	277	318	319	290	318	282	303	328	262	321	278	293	318	311	333	295	298	294	302	296	308	332	288	307	300	307	295	294	263	336	297	310	306	295	289	318	310	294	317	328	287	280	310	319	301	308	319	296	286	293	284	311	297	290	298	316	302	308	294	310	306	295	310	301	299	300	289	273	290	302	315	309	325	326	304	283	316	324	278	317	311	306	307	316	316	298	307	323	315	307	311	282	305	272	316	301	316	308	323	273	293
345	2	2100	76975	542	2	52	309	437	585	536	580	534	513	492	466	433	420	391	408	381	388	404	375	369	366	366	361	373	371	357	364	327	377	342	346	335	315	309	312	354	335	312	365	313	332	309	319	333	301	326	369	344	330	302	314	280	339	349	285	323	311	312	312	300	295	328	317	295	315	314	320	309	320	297	331	281	290	303	304	296	315	300	297	307	284	316	313	302	272	344	314	305	290	278	287	306	273	297	334	301	340	299	302	304	294	304	311	303	280	270	288	294	281	268	308	303	282	283	317	303	300	276	289	298	306	294	296	307	309	299	300	299	311	306	287	305	272	298	292	298	297	302	328	291	285	293	302	294	287	323	321	280	296	295	326	268	289	303	289	304	280	285	291	310	301	287	291	287	327	304	304	307	299	299	313	299	307	268	298	330	296	284	311	277	296	311	294	297	315	296	327	298	313	264	305	282	296	290	293	327	301	294	298	289	319	334	284	279	311	309	296	320	278	288	279	286	285	316	291	303	286	295	284	317	305	291	299	302	256	287	284	283	314	296	297	277	295	317	297	318	285	306	326	314	301	323	277	273	331	328	281	282	269	270	312	267	285	300	275	291	290	302	305	304	289	298	324	287	309	281	316	285	303	328	300	323	313	285	320	311	284	316	310	309	304	298	317	260	292	303	320	283	310	287	299	305	256	276	297	278	296	302	299	290	298	272	326	315	279	315	318	305	312	294	310	294	307	322	279	303	277	293	315	300	277	280	295	298	287	313	272	325	312	312	291	296	307	302	322	310	328	311	292	294	300	285	282	314	290	291	318	310	277	318	302	263	308	298	268	292	308	291	302	296	277	302	297	315	310	298	308	349	303	288	302	302	310	301	306	316	292	311	284	291	313	316	310	286	301	292	307	278	308	300	306	289	297	296	318	307	283	295	319	310	280	308	276	295	305	261	288	309	279	318	262	309	301	306	279	287	312	314	294	303	313	282	310	317	291	316	296	268	330	299	299	305	308	284	303	281	279	305	303	314	317	285	292	285	291	277	279	279	304	294	307	308	315	314	271	333	295	314	301	291	308	317	296	270	283	317	265	313	311	307	314	286	311	288	293	290	309	329	302	278	299	308	283	277	260	278	302	291	289	313	296	334	281	278	300	292	280	314	295	318	291	289	289	275	287	253	320	274	295	290	268	296	324	301	290	295	314	330	311	284	310	336	256	279	299	291	317	301	297	301	292	266	289	302	284	343	303	302	306	303	316	265	314	305	308	294	286	310	301	278	279	280	293	292	308	314	309	307	318	308	289	292	315	294	300	319	317	286	308	307	290	275	310	288	301	314	294	294	282	309	293	299	279	318	286	307	289	285	302	285	296	283	286	319	333	301	293	285	306	324	330	287	295	304	308	287	258	314	297	284	307	300	318	316	286	306	311	286	301	318	294	294	285	310	304	279	306	291	290	276	290	317	302	274	278	274	309	306	278	293	290	294	288	279	281	305	290	279	281	305	284	296	298	267	287	317	330	285	291	300	319	295	300	286	303	291	293	293	315	287	284	284	304	306	308	275	306	295	310	263	306	301	312	277	291	284	283	285	282	287	309	272	300	306	322	301	277	292	302	306	290	297	285	310	287	320	283	280	288	277	302	285	286	275	279	322	303	269	310	292	319	289	295	316	287	295	294	301	276	301	305	284	291	297	296	317	340	297	273	259	325	305	312	278	325	318	307	276	309	306	285	309	294	290	275	293	300	307	285	300	274	282	282	292	314	299	332	305	304	301	267	312	265	305	301	274	326	287	295	305	287	270	293	293	286	308	319	289	301	319	304	262	304	273	295	311	268	253	340	290	278	304	336	294	310	309	286	305	296	322	328	309	296	277	295	278	306	310	315	298	308	294	294	301	324	315	268	291	290	315	267	285	290	284	282	308	290	289	300	290	274	294	315	325	266	283	277	294	310	269	265	278	321	308	282	295	269	283	322	277	288	284	298	256	296	281	299	311	295	275	290	267	298	292	293	300	277	313	276	269	309	302	285	319	285	334	304	268	302	295	303	305	301	282	293	273	308	284	291	300	303	292	258	297	292	303	304	278	295	329	279	275	284	303	276	273	303	279	325	287	293	331	294	280	315	276	304	300	301	267	286	329	258	283	316	289	243	296	315	289	285	251	330	298	290	278	331	307	296	301	294	322	308	302	273	309	279	299	311	279	310	312	315	311	311	296	315	296	286	287	311	291	299	298	281	270	290	305	302	295	304	292	304	312	285	286	268	323	297	285	283	292	308	313	305	272	299	294	295	271	292	300	304	299	304	280	269	323	286	301	279	289	285	321	307	313	285	306	259	275	298	295	292
345	3	3500	77100	541	3	55	332	477	532	556	572	561	528	482	475	418	470	416	428	393	387	406	378	405	375	353	370	366	363	356	383	319	348	335	348	359	317	353	353	333	374	355	311	299	322	306	307	338	315	327	325	315	318	310	316	307	333	310	300	283	299	314	312	283	328	335	301	298	291	298	339	314	310	291	301	305	318	309	306	291	322	317	328	294	299	308	312	318	307	314	338	314	318	270	296	323	297	306	295	320	311	305	313	307	330	305	311	327	291	308	321	302	290	324	286	288	301	317	305	314	296	288	280	275	313	310	302	294	315	284	328	315	311	308	305	299	259	300	323	311	325	288	296	297	305	310	299	279	296	298	313	306	272	311	291	291	300	312	291	292	264	321	303	296	289	289	289	335	291	277	323	303	307	289	295	323	296	301	297	305	306	309	333	288	344	308	315	306	305	269	308	317	311	291	310	304	310	298	304	308	293	291	300	304	310	327	320	317	314	287	297	292	293	298	296	279	302	290	281	313	283	243	307	295	297	293	308	290	305	266	299	315	314	310	293	273	303	308	320	269	296	293	315	319	318	316	270	299	327	318	288	313	310	294	278	296	310	351	295	302	291	347	312	297	308	331	267	301	299	301	281	290	308	315	315	274	283	328	293	298	272	303	319	306	315	285	290	265	264	299	317	356	275	277	321	311	305	303	285	307	313	291	294	286	268	318	279	297	300	314	318	307	293	326	297	307	276	320	317	325	300	277	278	322	297	310	295	313	317	270	302	285	330	319	294	310	288	305	283	321	304	284	289	312	301	296	308	301	316	276	294	274	280	308	275	311	289	299	303	292	311	289	292	296	306	290	317	286	314	313	298	312	293	292	284	342	304	277	337	317	290	296	315	304	309	266	304	273	305	291	316	301	287	303	303	309	287	331	311	284	290	278	318	302	292	313	304	290	284	307	290	313	287	286	302	333	284	293	328	281	322	311	314	324	288	331	328	309	309	295	289	291	277	308	305	326	313	297	263	276	314	267	322	298	304	277	305	292	282	285	302	311	267	289	285	328	315	286	301	340	305	329	300	322	290	297	319	312	308	300	296	298	297	309	280	310	318	333	287	295	305	306	303	281	296	290	277	319	334	323	324	300	283	283	297	292	286	309	273	286	283	311	314	317	312	309	313	323	297	323	275	286	302	308	301	305	293	314	327	289	287	276	320	294	299	281	301	288	285	298	290	297	317	290	306	306	289	329	309	292	291	294	321	295	296	305	287	287	303	317	285	321	293	320	270	296	335	323	316	313	332	298	299	284	303	290	280	296	313	321	294	306	285	313	299	310	278	287	286	309	287	303	305	275	281	268	282	309	306	291	298	262	284	303	290	330	289	272	278	293	317	292	301	311	274	295	326	303	295	280	314	297	289	301	292	301	276	294	252	332	285	305	298	284	299	299	315	313	283	300	300	317	292	289	292	296	295	299	312	311	308	291	321	316	280	310	323	301	312	293	306	307	261	290	267	286	318	295	321	318	307	308	308	312	302	295	275	303	285	300	287	302	274	306	299	299	286	265	297	314	314	292	321	292	290	319	291	301	289	286	304	314	298	309	308	297	271	306	289	287	313	283	297	274	299	291	284	296	278	317	275	300	315	253	312	291	276	287	303	299	304	306	299	273	283	293	304	324	287	288	292	314	310	297	293	296	269	304	307	300	277	287	312	308	315	256	266	291	301	299	286	278	323	323	262	285	315	305	317	298	319	293	269	300	284	311	303	286	294	305	315	296	282	321	329	291	287	314	304	326	272	287	288	326	309	279	297	300	318	272	307	305	309	310	269	306	308	308	285	306	310	299	298	316	306	279	263	307	277	270	315	240	308	297	278	311	300	298	306	301	287	320	328	290	301	256	318	303	303	307	286	309	300	294	289	263	311	257	312	321	310	307	307	316	302	316	321	284	302	300	311	315	286	293	302	272	285	292	299	325	308	298	279	293	313	323	305	274	297	265	285	278	310	291	276	289	272	284	303	301	281	290	290	263	290	299	306	308	309	290	290	305	300	297	316	297	286	304	278	307	320	285	319	313	297	300	312	304	288	287	291	293	295	286	323	299	284	275	322	301	307	324	313	306	278	291	312	309	315	281	313	282	298	308	297	289	299	302	319	306	313	300	312	320	276	322	294	293	294	294	291	314	299	299	336	320	287	317	280	293	302	289	271	284	297	283	311	317	319	295	286	277	319	303	292	310	301	287	292	312	298	301	295	301	298	288	321	284	268	319	307	288	341	312	315	305	308	314	305	298	273	263	311	289	311	286	291	285	284	305	321	274	314	313	287	303	299	295	293	295	299	281	291	311	280	276	305
345	0	2700	77225	513	0	30	272	452	592	600	632	583	558	509	521	507	458	477	446	426	441	461	405	438	412	373	428	384	390	404	356	352	364	360	354	360	356	349	316	351	361	340	320	341	351	353	317	304	369	348	329	323	304	323	340	311	317	305	310	303	321	318	292	321	331	305	300	318	302	330	299	331	311	284	321	323	309	312	338	316	319	319	298	303	290	334	289	300	290	295	325	300	311	290	305	278	303	288	292	318	304	291	278	327	326	303	292	301	312	313	289	316	293	278	323	298	275	303	272	297	298	279	309	313	299	317	292	301	326	275	278	291	307	305	318	313	284	317	298	316	268	301	304	313	298	303	290	273	317	336	297	295	318	284	302	297	291	289	309	289	328	313	305	299	267	280	274	312	321	278	277	276	302	285	302	278	270	316	289	312	282	276	302	278	290	321	275	296	285	351	323	296	289	302	314	268	275	281	271	282	304	269	283	274	301	317	283	311	275	311	308	297	278	298	321	298	311	280	296	290	271	302	307	301	283	283	300	314	310	250	269	298	299	297	304	317	299	290	316	293	298	275	314	315	290	297	288	308	307	299	295	279	314	286	273	306	281	275	306	298	291	297	288	302	301	249	288	290	315	309	285	282	285	265	315	307	323	304	301	297	304	278	294	289	314	298	299	309	307	294	288	283	281	275	298	316	284	316	288	272	296	298	296	271	301	316	286	290	307	292	297	297	276	276	283	291	303	295	309	299	305	316	280	319	302	301	312	321	307	310	299	288	307	286	310	290	283	273	280	293	304	311	260	281	283	257	290	275	306	299	291	287	308	298	315	311	306	336	264	312	287	300	300	320	299	291	298	268	277	281	321	301	290	282	246	289	272	279	313	268	291	284	300	296	282	275	314	291	272	289	287	309	278	297	279	299	315	279	286	304	288	296	273	279	285	308	315	295	291	283	301	297	293	306	300	267	305	287	309	295	296	296	309	282	312	307	302	293	294	318	302	291	267	293	284	297	309	311	290	301	268	311	287	301	284	295	295	317	269	311	280	321	275	290	282	295	278	329	287	335	336	287	281	311	310	288	302	298	301	290	280	321	307	304	293	325	280	259	305	300	295	325	275	293	273	295	279	301	298	300	290	282	288	277	308	295	290	291	292	279	303	318	296	294	286	272	281	298	267	330	314	301	297	261	323	296	299	287	290	280	318	277	289	296	305	274	319	323	273	283	274	304	289	294	273	320	322	316	285	269	302	292	289	298	345	271	261	287	287	307	303	270	309	287	280	267	312	293	300	325	301	305	278	271	271	307	277	293	294	273	305	299	282	277	287	302	291	275	303	273	289	316	249	307	280	258	324	310	312	309	297	292	293	307	298	298	266	287	289	299	295	271	283	286	286	286	311	286	272	299	301	290	274	277	302	297	270	298	255	309	305	303	297	291	321	295	297	298	296	303	305	309	265	302	270	286	289	314	291	286	291	273	279	295	295	318	262	270	300	304	319	284	314	275	313	288	308	287	315	278	302	291	310	297	294	272	294	322	291	279	257	332	315	301	301	299	287	305	269	286	300	285	285	308	312	289	317	281	272	316	260	280	298	278	283	314	279	290	292	308	293	293	273	283	309	308	326	302	257	325	285	280	305	304	294	276	306	288	312	300	311	261	324	285	303	297	267	337	308	306	246	289	288	301	318	290	287	301	283	310	294	336	313	314	275	280	306	313	314	327	304	273	255	306	299	284	286	319	273	286	285	301	303	322	312	282	321	276	302	309	280	313	284	295	285	286	324	304	286	289	259	279	299	285	324	290	308	312	269	284	280	292	299	323	334	304	289	274	255	274	292	277	290	280	314	295	301	254	302	272	323	276	318	273	314	296	305	310	273	292	304	324	312	293	307	269	305	310	295	261	287	290	309	286	259	314	301	299	322	302	311	299	306	293	305	314	292	272	286	296	305	307	274	291	338	277	312	285	311	283	285	289	314	328	301	275	318	298	282	307	274	311	292	308	292	286	276	308	306	297	290	312	286	278	297	292	298	282	301	278	289	281	298	272	309	261	309	298	320	276	302	309	302	269	286	320	299	269	269	292	297	279	304	282	289	294	289	278	282	290	281	290	291	292	306	277	295	309	292	292	285	284	268	346	254	299	291	299	334	283	321	288	297	286	282	299	291	292	281	267	294	298	315	260	289	289	309	283	282	306	271	313	327	292	300	301	292	293	316	303	326	273	307	307	287	304	292	300	277	306	289	300	309	290	321	260	294	306	310	288	273	267	289	318	275	292	332	278	310	320	298	276	302	289	285	311	266	277	276	259	286	268	303	262	330	294	312	296	285	287	313	293	294	278	316	247	340
345	1	1900	77350	546	8	86	352	497	541	514	552	516	505	408	418	435	432	396	385	424	368	380	382	370	342	358	350	357	342	339	355	344	347	331	305	328	330	327	342	321	319	310	333	309	351	322	357	284	305	285	315	281	339	311	327	319	310	302	310	321	342	305	298	302	333	348	311	313	334	281	335	317	327	318	308	313	325	328	306	311	309	321	283	314	311	268	296	308	321	322	290	313	309	294	315	311	304	324	304	323	327	313	321	298	329	313	331	296	312	309	327	324	313	296	296	289	332	304	294	318	283	321	347	317	297	293	308	316	304	277	292	315	308	289	317	300	290	303	304	335	329	292	314	338	312	324	316	314	266	335	283	339	259	308	311	323	287	313	302	312	326	312	323	307	299	299	299	305	303	314	310	296	320	292	310	285	308	288	300	321	322	307	282	321	337	324	345	282	314	314	313	324	312	297	294	328	298	347	310	279	318	305	308	317	347	312	281	304	299	306	292	323	311	303	302	299	307	307	302	334	309	282	296	274	325	304	296	290	280	341	300	320	277	340	326	324	326	308	310	329	276	326	329	319	319	261	305	288	315	299	298	317	309	280	277	304	289	294	283	290	332	321	313	317	284	334	334	290	304	297	326	308	311	299	303	310	308	300	290	314	310	312	300	316	297	285	327	321	302	312	294	329	332	295	314	319	318	285	316	288	311	329	333	286	304	300	300	317	285	340	326	299	313	297	298	303	322	294	312	338	309	338	292	279	321	295	290	329	309	305	303	294	303	318	323	303	302	328	308	308	300	338	326	304	278	265	309	301	304	312	279	313	318	291	300	345	349	333	291	295	319	316	286	299	329	316	291	300	297	295	276	283	302	276	312	305	321	274	280	303	335	304	311	329	326	301	300	340	296	348	338	287	322	310	291	272	355	329	299	297	335	290	311	317	307	322	314	287	336	274	312	323	311	309	307	280	355	313	297	305	342	287	340	290	331	293	323	292	317	317	298	294	280	307	322	282	285	320	317	320	306	316	324	325	298	302	316	283	304	294	304	323	328	325	274	310	313	307	316	286	296	304	330	303	281	299	290	321	293	305	308	318	306	311	296	315	305	293	313	298	314	320	334	325	307	290	304	300	304	300	325	284	320	308	289	310	313	306	301	297	308	280	321	315	310	324	315	290	309	293	305	304	276	327	292	294	305	293	334	299	317	319	318	308	290	300	333	342	292	312	306	256	293	301	307	287	305	327	295	295	314	322	304	348	321	308	322	304	309	286	316	320	317	301	339	313	299	311	307	309	301	318	293	301	317	294	312	305	316	308	304	288	308	324	307	307	283	312	287	303	308	331	302	336	332	265	311	313	313	306	317	313	302	330	304	287	279	287	330	290	311	269	293	291	304	321	324	327	300	299	281	304	290	290	293	287	291	306	320	276	326	293	309	291	304	297	308	294	309	292	302	297	302	297	324	302	302	322	307	302	311	282	324	324	288	301	303	310	272	309	322	303	303	328	293	292	304	295	320	289	338	308	292	296	323	342	312	271	320	304	332	317	338	287	357	292	329	313	315	258	303	321	316	283	302	303	304	312	317	317	317	306	299	301	338	307	305	305	306	285	296	311	338	256	323	290	308	329	276	302	308	317	319	314	298	307	311	322	296	320	332	304	306	285	284	293	316	316	288	314	287	316	316	314	318	305	301	296	294	293	315	313	305	283	343	316	319	329	331	322	285	308	283	327	286	288	327	306	298	300	284	302	300	340	305	292	304	323	311	330	299	326	311	307	292	306	297	281	305	311	323	314	281	298	308	327	312	259	320	322	312	336	293	294	281	311	307	308	290	297	329	293	275	325	299	312	322	290	286	294	317	287	296	309	310	284	325	308	324	282	327	320	279	296	308	302	298	340	309	304	286	303	305	304	329	313	297	310	291	324	334	308	295	326	299	288	307	301	316	292	293	327	308	292	297	333	313	286	292	312	280	333	292	299	285	311	285	316	313	311	263	297	319	320	290	307	290	328	296	294	311	351	276	311	305	310	294	276	298	318	342	281	308	265	310	290	302	301	300	327	298	307	286	314	316	305	315	310	310	321	315	327	308	292	286	291	305	302	325	288	321	283	336	314	322	294	296	310	326	340	271	297	294	316	349	299	308	319	334	306	292	302	294	298	344	314	296	292	299	328	313	295	311	323	301	304	280	304	278	323	290	292	320	306	307	295	306	330	286	315	333	340	299	320	300	296	312	284	293	329	306	302	306	318	281	281	339	290	291	293	290	319	313	303	303	290	333	298	291	305	329	288	310	303	302	307	278	271	318	287	307	292	293	350	339	306	322	317	292	307	312	321	289	322	336	307	314
345	2	2100	77475	535	7	69	367	480	577	537	601	579	524	453	464	466	449	431	420	418	390	378	359	352	395	350	341	346	351	367	332	370	358	317	359	348	331	330	352	327	359	327	319	314	302	318	299	323	309	335	318	319	340	300	330	322	333	279	291	288	308	322	321	304	330	327	304	301	325	344	312	330	269	324	323	297	320	306	299	327	295	312	302	289	300	328	303	266	294	304	304	289	275	321	326	326	280	302	307	339	320	321	282	296	337	318	284	282	281	342	276	298	313	305	287	302	350	329	309	275	326	301	330	331	281	304	299	314	326	296	300	282	299	313	307	284	307	292	300	287	301	304	270	299	299	298	293	313	290	299	303	315	302	296	325	314	311	328	307	293	313	309	293	312	306	283	295	298	315	274	300	295	315	281	283	314	300	304	305	317	267	299	280	307	299	289	283	295	317	322	274	312	278	328	300	288	295	313	301	280	282	315	308	284	317	282	314	289	271	284	314	315	289	305	272	298	322	321	298	320	298	292	286	269	281	283	299	277	270	319	307	296	274	304	282	297	285	318	282	317	283	310	316	316	306	308	297	305	315	306	307	306	291	311	298	306	312	304	283	309	298	306	317	307	287	310	316	314	267	301	318	301	315	300	301	304	279	283	310	269	322	283	330	282	294	308	324	285	288	322	279	300	298	307	296	307	307	320	313	286	303	304	304	284	324	306	284	295	326	274	298	281	314	295	327	290	333	301	277	335	289	319	292	272	294	280	299	309	316	328	284	289	317	298	285	263	314	294	285	303	290	330	301	303	302	314	290	333	294	280	287	284	293	307	301	288	293	271	284	288	299	295	303	270	289	307	315	313	306	305	261	316	297	299	300	266	308	300	314	302	263	275	270	271	280	285	290	298	267	290	284	311	303	270	266	291	307	276	297	282	276	290	255	323	333	271	280	329	314	301	302	301	296	277	290	299	297	303	281	286	297	294	290	307	304	307	305	295	286	312	274	313	289	268	289	316	292	295	268	308	292	298	290	297	320	313	313	313	312	281	296	300	305	311	345	312	268	312	297	319	273	296	312	298	302	282	302	285	269	280	286	293	290	307	306	321	284	297	291	278	317	268	277	269	280	322	294	307	293	281	276	288	280	281	287	287	294	297	304	274	307	275	301	325	298	324	282	266	282	288	298	289	295	299	292	297	304	342	286	289	297	289	302	312	285	284	260	278	298	282	321	302	305	272	296	307	274	315	295	283	285	306	273	271	277	273	309	318	285	308	271	310	318	277	314	259	296	280	277	297	323	299	313	292	284	307	290	285	307	323	289	262	303	279	299	286	283	290	317	275	304	308	305	281	320	292	274	300	288	283	315	323	271	280	310	286	309	301	294	304	286	308	294	297	324	294	277	291	266	298	302	306	301	313	280	306	290	317	320	280	296	308	309	278	297	283	313	294	306	315	292	299	306	286	285	294	290	308	290	297	294	281	306	300	310	298	299	325	308	292	284	315	276	302	273	290	306	288	315	256	299	296	290	320	291	290	298	324	291	283	309	331	289	331	303	312	287	271	300	306	291	341	279	283	322	270	300	292	292	271	303	306	305	299	271	271	283	300	300	290	292	307	283	302	299	297	282	271	291	296	316	300	305	292	278	285	300	276	313	302	305	306	264	308	284	258	270	303	321	314	313	266	276	278	302	286	318	309	294	307	307	292	290	301	286	256	316	273	269	280	297	265	296	290	265	305	325	266	288	290	309	309	287	317	318	296	271	290	331	304	306	303	316	300	344	264	276	295	283	290	297	290	294	320	292	311	309	312	278	293	293	296	291	283	311	288	309	305	304	276	277	319	287	266	310	294	297	316	289	290	279	296	329	276	278	316	288	302	285	294	287	284	301	278	288	320	294	278	315	309	314	270	324	277	313	282	292	277	289	278	267	262	286	286	307	297	277	302	274	309	325	296	277	282	327	303	300	289	303	296	294	271	307	289	294	271	290	314	311	314	288	292	337	311	276	299	307	282	283	309	306	279	311	277	305	260	293	313	298	295	285	308	324	291	290	312	293	294	291	306	275	298	279	298	283	301	288	281	292	286	295	291	276	288	294	296	266	300	305	286	287	280	326	287	290	253	277	320	303	270	318	292	277	298	285	303	264	285	266	289	306	296	306	312	280	260	308	284	296	299	294	292	296	300	298	277	305	289	281	284	292	301	294	308	269	289	287	316	315	330	291	285	312	290	320	280	286	308	301	299	303	256	285	283	300	291	302	319	307	258	269	309	309	278	287	293	298	303	286	312	282	271	325	311	271	297	301	274	295	300	284	295	311	302	292	315	278	297	295	291	302	307	284	301	315	297	291
345	3	3500	77600	549	7	81	415	491	578	567	581	552	569	500	471	452	431	432	457	401	438	379	377	367	350	417	349	333	354	350	358	322	338	343	325	345	302	307	310	327	312	333	329	315	326	286	303	339	289	332	312	275	312	312	289	335	340	310	325	317	285	322	270	342	313	274	284	287	300	297	247	303	290	297	288	296	281	311	291	286	278	307	305	308	311	267	310	270	278	269	289	282	280	288	321	283	273	314	287	311	299	280	295	281	272	291	304	317	262	293	282	308	278	316	313	307	302	278	255	300	332	318	283	281	312	280	293	288	262	266	297	294	289	285	296	273	287	289	275	313	287	287	322	273	277	286	292	273	296	290	280	280	288	280	283	289	295	306	317	285	281	296	311	283	281	265	299	298	289	290	276	297	272	292	327	287	268	291	277	305	280	285	285	267	275	285	296	296	282	316	311	269	286	283	298	276	310	286	273	275	312	264	307	273	278	290	297	279	281	278	260	259	296	316	278	260	296	290	318	295	269	296	313	276	276	245	311	270	288	279	302	302	306	291	277	284	280	287	296	284	281	272	313	280	266	310	305	290	285	259	243	281	284	301	289	275	297	279	271	257	271	285	271	285	282	330	273	271	292	307	290	284	297	302	302	274	294	308	292	259	294	312	291	265	257	301	280	306	254	277	331	302	297	294	290	293	271	271	288	291	296	296	283	260	305	264	300	298	283	255	286	294	262	250	250	281	290	301	283	294	275	274	254	300	268	267	311	281	284	298	279	291	302	280	289	272	277	287	272	286	285	301	286	296	283	284	286	289	268	272	281	293	281	287	298	301	282	283	275	280	302	274	282	278	289	284	278	306	277	280	287	281	301	290	261	267	263	284	307	278	325	276	302	281	282	304	288	294	273	301	263	262	304	289	283	291	275	291	293	273	258	292	306	314	289	265	267	275	308	283	293	300	278	274	320	268	274	290	284	308	269	284	311	266	280	295	304	289	288	308	270	279	287	288	287	289	251	303	273	251	279	309	275	286	278	296	289	298	278	296	295	297	292	299	279	314	281	282	314	275	304	248	282	297	307	289	268	277	257	280	275	287	259	253	266	323	298	286	313	283	276	267	298	293	261	286	271	292	284	281	281	279	287	280	304	263	303	303	277	271	279	282	294	301	273	290	298	283	279	268	265	296	302	288	282	275	290	268	301	300	284	249	276	252	285	291	296	278	288	282	309	303	278	270	312	314	246	286	282	280	292	289	283	262	263	291	255	264	301	267	311	259	284	307	306	288	288	272	261	299	302	300	276	306	308	281	270	272	259	285	295	309	288	302	277	280	281	281	270	276	314	267	316	301	293	290	289	294	267	288	288	296	288	248	279	293	305	273	295	282	287	289	279	297	264	299	283	270	267	293	289	277	285	305	307	288	285	320	290	273	317	296	277	295	278	278	293	275	297	279	298	266	287	282	270	279	276	290	278	280	280	294	278	259	285	284	322	284	295	284	291	296	272	284	276	298	306	303	264	265	310	279	299	273	274	284	289	259	295	276	258	280	285	282	303	293	287	281	304	262	285	289	327	279	280	283	297	296	263	253	255	282	266	294	293	284	272	287	298	278	260	261	290	247	305	279	286	278	299	283	291	307	289	272	258	274	265	300	299	279	287	263	285	288	278	310	240	273	292	265	307	272	297	291	304	306	282	274	247	311	268	298	297	274	297	279	285	274	270	253	295	305	283	270	301	276	289	287	283	244	294	287	316	275	279	291	287	293	306	265	275	281	286	272	288	295	271	313	271	317	273	304	267	291	284	270	275	275	258	290	265	268	292	297	328	261	274	261	303	286	247	306	282	317	274	306	266	287	268	286	301	303	273	269	315	304	277	294	310	312	277	265	297	282	296	320	296	270	300	286	299	282	287	282	267	302	279	274	267	286	310	282	275	274	285	292	272	274	292	274	265	280	272	281	297	312	282	284	276	296	307	290	282	263	276	296	270	297	275	292	278	272	311	273	287	286	269	284	294	286	304	251	306	304	307	301	270	275	323	290	309	303	300	262	303	267	296	317	277	296	294	229	278	291	300	284	290	253	283	297	289	283	286	281	283	314	288	296	260	268	291	295	289	291	306	313	285	299	294	261	267	252	278	286	260	315	286	309	290	279	292	282	298	303	288	275	289	276	296	276	279	275	279	288	305	277	301	257	262	292	281	277	285	280	294	314	299	271	294	285	276	285	295	312	291	298	279	281	282	288	292	273	278	276	268	264	259	289	305	309	314	312	295	314	291	270	265	267	288	290	282	273	288	284	299	275	313	309	281	265	288	284	279	279	288	273	325	277	270	275	317	300	294	296	305	289	283
345	0	2700	77725	532	10	42	316	505	604	594	666	629	557	522	551	453	458	478	453	414	436	399	383	408	401	369	365	381	352	352	366	354	336	334	329	345	333	336	322	314	281	305	294	328	289	316	281	310	301	292	306	301	330	308	315	306	264	333	296	285	299	289	286	283	281	297	267	312	272	303	294	323	267	290	264	277	274	277	278	291	285	281	299	252	314	268	291	269	249	272	292	281	266	287	289	293	269	283	272	282	281	261	310	280	255	267	284	266	275	246	281	283	298	301	253	272	268	279	309	299	262	282	278	310	253	254	300	291	258	279	287	288	293	260	304	285	272	289	284	268	277	269	273	300	255	270	279	265	289	278	273	261	285	269	266	232	287	258	261	245	265	270	325	243	271	299	261	284	272	256	243	289	272	267	279	287	274	297	273	292	258	255	270	243	272	288	287	264	268	261	290	264	265	262	265	261	269	262	267	285	295	282	311	280	245	267	268	281	295	281	264	275	282	271	288	260	255	276	277	265	301	252	254	299	267	269	276	275	266	270	279	270	246	295	280	250	249	274	260	260	275	267	267	243	260	275	251	266	269	256	272	288	279	281	282	257	273	249	295	276	258	277	295	265	287	252	293	288	274	272	281	272	264	256	273	287	294	273	259	261	301	296	262	283	277	272	290	271	278	301	288	283	301	270	283	311	268	272	314	259	291	284	305	293	270	267	283	263	251	264	273	311	267	252	262	246	241	259	293	251	271	264	272	274	259	260	276	288	257	277	259	250	259	286	274	286	248	289	241	277	284	265	252	278	246	248	281	264	258	276	266	266	298	267	261	260	276	279	274	251	253	259	282	274	256	286	250	235	267	281	262	282	300	253	280	258	286	251	266	272	277	279	277	248	266	258	287	254	304	269	257	275	277	283	281	277	271	250	267	297	296	254	300	302	283	271	283	302	283	256	275	282	284	269	265	259	239	282	261	277	270	270	296	270	295	276	285	264	278	276	269	291	266	256	283	270	285	263	278	267	267	285	267	279	280	272	281	276	279	257	287	273	274	271	252	264	272	286	261	258	258	270	279	272	256	278	265	276	258	287	278	266	257	295	250	272	273	273	273	289	248	267	310	277	262	256	283	262	281	277	285	290	275	272	262	271	248	296	268	290	272	256	244	292	248	280	290	263	288	249	272	270	278	278	292	266	277	250	269	271	296	282	285	266	275	259	277	281	260	280	270	265	260	290	312	268	276	265	270	266	271	285	265	254	275	268	269	270	303	268	290	289	294	264	259	277	270	265	268	269	255	262	265	240	240	235	260	257	263	286	284	239	264	254	282	247	337	273	297	283	243	271	306	273	272	264	289	271	277	238	274	245	272	298	258	286	254	268	260	263	288	224	271	269	267	282	268	265	270	293	290	255	248	289	271	295	253	268	266	222	252	245	272	268	272	245	303	285	262	255	261	248	281	278	251	248	272	305	238	280	272	294	289	249	273	258	288	265	288	272	245	283	230	268	271	294	254	287	287	268	281	273	254	294	290	307	241	265	272	252	263	278	258	286	277	288	289	276	254	250	255	244	300	251	255	284	278	273	273	275	254	284	288	285	274	231	295	250	272	254	271	282	285	298	288	261	281	247	287	279	281	261	285	276	278	263	278	283	261	246	281	261	270	276	290	281	306	260	284	268	260	256	238	259	272	276	285	271	251	291	297	260	259	262	253	269	290	262	287	260	289	290	279	300	268	250	265	274	275	256	267	276	275	258	281	245	261	286	294	282	263	286	268	272	311	263	272	296	269	267	260	270	258	262	248	280	274	264	275	263	263	292	268	257	229	275	281	251	271	265	267	242	263	269	272	266	262	248	260	264	274	255	264	266	285	302	262	268	266	269	298	264	276	282	285	263	268	293	253	263	257	271	277	272	272	267	290	289	288	295	256	274	283	267	281	266	284	259	278	261	259	245	283	248	278	291	260	263	275	277	276	253	274	260	289	276	288	294	264	263	277	265	277	250	273	290	271	284	286	263	266	267	255	300	265	270	269	264	260	291	259	272	295	280	263	278	284	279	277	288	283	271	288	295	263	275	263	307	280	240	258	270	257	271	256	261	262	292	279	286	299	327	251	227	252	286	286	272	278	272	273	285	261	282	256	245	271	278	266	270	266	267	279	292	263	256	286	279	273	261	281	255	279	278	280	256	286	239	252	289	254	274	242	306	284	277	301	291	258	277	253	269	277	295	269	278	267	267	257	276	294	248	276	283	263	256	282	252	281	256	248	259	261	276	259	272	302	280	264	275	274	244	272	261	268	257	281	284	280	263	251	278	245	267	276	269	267	270	256	269	268	255	309	251	267	263	271
345	1	1900	77850	552	12	148	483	507	576	536	541	494	482	466	433	412	372	376	367	377	358	355	347	354	365	320	352	328	366	348	312	340	302	307	312	310	308	298	290	334	318	332	313	303	303	288	336	325	300	296	280	298	280	286	289	353	281	303	246	299	291	311	315	306	288	296	278	297	313	261	321	289	275	293	288	292	288	272	287	275	289	280	277	319	272	308	291	285	309	313	282	317	284	310	278	295	328	278	306	294	292	323	271	298	266	316	308	297	317	279	284	282	262	289	286	304	316	308	302	287	286	271	296	306	303	288	295	295	280	291	274	299	298	313	286	302	315	294	297	300	299	281	294	263	294	300	256	269	284	278	282	287	327	276	284	297	273	271	305	258	311	335	294	287	298	261	276	285	301	316	277	303	313	279	271	259	293	293	296	300	281	278	280	295	315	319	296	295	289	298	294	270	305	282	300	274	259	262	305	277	305	270	298	285	273	304	287	260	296	265	297	266	303	295	289	301	307	309	279	273	274	276	288	284	297	290	297	273	279	280	268	287	299	307	289	284	273	258	286	289	310	263	278	289	258	304	284	288	271	278	269	269	290	302	279	300	266	301	287	285	273	281	295	269	303	268	310	288	310	284	268	300	272	275	275	284	279	291	322	272	285	283	297	259	282	291	271	253	280	294	263	289	273	271	284	258	274	280	280	294	320	296	252	281	293	313	294	315	269	263	291	297	284	290	315	296	304	281	284	292	248	264	294	254	282	255	310	293	312	279	280	283	277	272	308	300	282	275	288	289	282	277	299	287	287	286	285	288	282	280	312	291	285	292	266	275	262	272	282	313	272	282	304	276	283	291	283	300	287	270	275	320	257	268	292	268	293	298	273	254	289	299	281	276	298	310	297	299	265	270	318	285	301	283	285	263	293	271	271	288	308	278	272	311	280	277	269	268	284	301	294	285	260	274	277	295	324	273	279	258	299	292	329	279	294	270	291	288	283	257	285	292	295	278	245	301	252	258	272	292	269	282	298	277	291	306	278	285	261	272	251	305	309	287	259	289	309	299	285	283	304	280	294	298	275	292	282	285	290	288	289	261	276	268	287	291	276	267	278	292	281	298	302	295	265	268	300	284	283	301	272	309	286	296	268	286	304	301	291	281	279	281	272	280	292	277	312	283	281	316	302	317	309	254	287	279	281	294	280	317	300	296	312	273	263	291	276	273	261	294	298	294	268	266	294	284	283	280	300	299	307	264	280	283	281	308	306	279	291	268	274	303	286	295	301	265	242	276	334	267	281	281	287	288	298	294	281	288	309	318	281	263	284	263	295	293	273	268	305	271	290	295	288	281	306	268	309	271	262	255	276	285	284	289	284	290	301	242	279	267	303	294	259	279	267	290	281	278	324	298	291	304	285	278	242	290	318	276	291	269	292	297	304	270	283	297	272	273	291	312	303	252	283	290	292	308	265	298	287	283	295	278	283	299	291	284	308	304	272	299	296	280	293	261	277	291	275	266	261	286	304	294	275	296	275	279	279	269	273	275	308	285	296	268	300	281	299	260	284	275	272	274	307	264	287	273	278	293	260	297	286	304	261	277	307	273	297	268	270	268	271	282	274	288	287	301	258	294	281	282	243	295	271	282	270	300	294	279	291	302	269	284	292	299	268	261	300	270	289	286	283	290	293	282	294	277	280	254	294	284	284	304	279	279	285	285	294	275	296	293	273	287	280	263	289	276	282	277	284	252	294	281	306	298	311	290	282	261	257	328	286	254	288	276	285	319	295	280	274	264	249	306	261	282	280	292	288	313	275	270	299	298	276	275	303	274	289	312	275	275	249	296	288	297	264	263	277	289	272	254	283	270	285	277	311	273	280	280	303	294	286	263	244	277	302	291	312	281	277	285	266	290	274	286	304	309	280	291	276	285	262	285	285	330	270	276	292	271	268	281	300	276	277	312	301	276	271	277	308	293	258	280	289	285	308	275	289	310	279	271	298	285	281	297	265	275	276	256	261	288	307	317	301	289	268	286	306	278	307	296	271	276	266	303	270	307	309	277	289	238	295	293	286	307	271	285	293	307	296	273	283	268	309	301	303	275	286	259	306	285	280	300	272	303	295	259	259	310	301	262	246	290	297	314	267	311	286	262	268	287	298	284	316	279	277	268	294	295	308	321	323	252	288	299	312	317	281	283	286	268	295	303	303	285	284	292	264	287	321	295	301	299	293	271	284	286	308	289	291	296	267	276	269	268	267	300	299	267	297	294	298	280	302	274	286	270	277	274	276	288	276	282	298	280	269	287	344	277	292	302	293	290	288	279	300	305	272	274	293	305	297	263	315	277	279	295	258
345	2	2100	77975	542	6	74	379	460	559	493	571	545	522	459	442	421	419	442	376	371	367	388	391	357	362	340	334	342	320	320	335	315	299	346	320	321	330	323	300	313	327	316	301	285	269	290	292	275	296	270	269	290	277	355	286	299	269	282	295	297	290	253	264	297	282	317	277	289	288	268	305	294	302	301	286	296	276	262	288	297	258	270	283	287	272	264	290	258	308	295	269	293	256	292	255	295	270	271	289	297	258	270	271	286	302	283	247	292	301	267	271	289	262	242	294	251	265	270	299	267	304	266	290	304	284	249	253	293	288	287	273	275	297	249	264	269	275	270	261	245	304	254	273	300	242	247	313	271	294	265	301	283	285	291	292	280	264	276	275	272	253	277	247	298	273	265	285	264	275	278	281	274	275	288	273	267	261	268	294	290	281	264	282	265	298	278	280	255	277	271	288	283	263	251	284	280	282	273	263	295	276	285	296	277	278	255	256	260	283	303	290	281	283	250	282	283	279	266	247	257	269	301	262	284	277	288	253	279	279	260	293	270	276	252	309	285	288	262	260	281	280	285	255	264	279	263	279	268	266	291	253	256	290	278	299	277	273	292	305	264	283	286	273	267	311	249	272	259	286	275	298	277	274	251	301	258	281	256	276	256	297	277	281	277	242	262	268	268	260	287	257	306	299	283	317	274	239	284	296	276	302	277	256	251	300	285	261	299	254	265	271	321	264	268	291	256	262	310	305	260	287	256	259	290	276	275	273	262	302	294	259	273	285	272	281	288	296	278	286	276	284	293	281	295	321	287	275	275	245	302	255	258	238	276	281	287	267	240	260	271	276	264	273	269	277	282	255	254	283	290	256	295	262	273	254	244	244	304	268	273	231	245	255	260	272	270	261	284	272	287	267	281	297	250	265	248	305	257	249	274	270	241	270	299	296	284	266	278	272	269	286	297	269	251	271	262	288	275	270	270	282	317	280	288	251	301	279	297	278	284	277	273	288	279	283	268	257	249	283	262	254	282	305	286	270	279	304	292	263	246	308	268	282	254	292	278	284	263	266	254	282	286	281	289	283	269	275	285	252	249	262	262	284	270	230	293	274	272	282	274	265	290	294	285	279	274	276	269	289	279	268	289	276	300	290	270	291	259	259	274	269	302	283	270	260	271	248	270	314	254	243	247	244	267	276	246	294	277	277	270	284	270	288	273	263	249	269	286	288	284	269	291	277	294	247	285	286	294	249	274	274	301	278	260	273	309	287	267	295	279	288	291	261	283	283	285	290	273	272	243	262	284	269	263	269	284	287	274	305	245	265	250	238	304	254	299	251	274	294	259	295	276	244	235	271	281	272	283	290	270	290	261	263	282	274	303	269	288	293	280	264	241	280	304	285	261	270	280	272	262	282	287	260	262	307	265	293	267	309	251	273	248	266	286	267	274	241	258	283	275	283	266	288	270	279	274	294	249	287	277	294	264	287	271	301	287	285	299	261	276	255	278	279	289	270	284	260	298	258	263	270	253	229	295	277	278	241	295	280	289	291	256	268	268	300	256	260	270	284	273	272	254	251	261	295	248	285	275	251	264	292	282	268	269	273	303	294	250	277	302	287	259	254	288	315	304	245	260	243	281	272	283	258	301	255	281	271	267	284	286	268	290	279	254	284	302	269	277	280	263	296	280	283	277	269	272	287	288	264	239	271	303	283	308	279	291	270	276	269	285	260	286	256	279	277	284	307	276	290	279	289	285	287	257	283	254	244	299	285	258	319	290	285	289	265	267	274	264	280	289	273	285	252	262	267	263	296	275	284	293	280	266	282	264	279	262	277	283	254	255	284	273	257	269	286	258	277	292	259	280	293	264	280	270	299	262	270	309	302	279	265	261	276	285	271	268	263	279	267	267	277	307	280	302	306	302	275	265	300	264	283	265	285	270	261	303	273	279	284	271	264	252	260	262	278	274	279	275	276	262	272	276	278	284	271	279	282	260	246	279	294	274	255	276	272	302	259	274	270	261	263	279	259	274	290	264	261	256	279	244	273	264	269	287	263	284	275	270	270	292	257	266	280	270	292	285	287	260	299	293	295	272	260	279	279	269	292	236	295	285	266	280	269	272	259	280	285	267	245	295	283	289	246	278	301	253	267	309	276	290	296	281	245	276	273	295	329	275	269	258	261	260	278	265	261	287	257	288	292	265	297	269	247	267	260	282	265	293	282	265	280	277	275	296	270	274	220	271	268	246	268	273	285	259	263	270	267	262	301	262	263	266	287	290	277	276	281	295	241	296	282	285	265	285	283	279	252	284	244	275	276	302	287	261	254	281	279	279	262	252	266	280	282	290	288	283	273
345	3	3500	78100	554	6	80	381	454	578	551	572	527	552	488	422	416	421	368	393	394	383	320	335	339	356	323	328	335	329	345	322	341	310	314	274	304	307	292	290	285	288	313	290	298	288	289	284	282	286	296	296	296	297	279	255	279	289	291	289	284	285	260	288	260	279	277	264	290	288	289	245	271	270	287	277	263	265	276	286	280	306	263	244	292	260	249	240	291	272	260	273	272	248	257	276	290	268	262	273	280	268	268	292	279	280	274	287	292	270	233	275	264	267	254	291	249	283	239	282	246	300	260	272	270	250	287	281	251	281	282	251	231	288	273	293	258	256	255	259	286	266	259	259	250	264	284	242	265	276	287	271	258	256	270	283	260	265	299	272	267	248	293	252	275	260	249	293	264	252	266	267	281	272	254	258	269	254	255	263	265	299	265	295	272	262	246	278	255	262	269	252	257	263	282	273	250	278	236	276	282	276	267	273	282	275	263	271	233	247	226	276	260	263	258	238	280	256	272	253	278	252	282	242	254	275	267	245	282	261	279	250	266	273	270	279	252	251	278	269	248	251	261	279	252	283	260	285	255	287	242	270	277	258	266	266	262	264	254	319	268	262	274	291	254	253	288	288	241	290	273	270	260	269	274	269	273	241	261	267	243	262	263	255	273	281	280	263	256	280	288	262	286	261	254	273	273	296	265	267	255	274	272	282	259	254	227	247	266	272	268	248	274	285	268	261	253	260	247	262	281	262	278	282	260	270	269	266	247	257	262	256	256	289	250	248	286	253	277	271	239	265	239	257	248	265	253	263	244	278	255	260	246	298	281	262	278	257	252	277	278	234	251	285	247	268	256	270	255	263	264	265	306	259	256	273	268	274	276	279	271	257	247	270	267	267	231	286	259	277	275	293	251	256	283	266	266	250	271	267	255	279	281	258	243	265	241	253	234	269	284	257	278	285	264	272	280	281	272	278	282	254	265	276	262	283	287	270	272	247	260	290	273	299	297	271	263	244	273	252	276	267	272	267	254	268	268	282	253	275	261	285	255	248	246	263	257	285	266	249	277	266	248	281	255	272	263	248	276	245	236	263	262	249	273	267	280	267	261	281	292	263	278	257	244	255	259	243	256	252	248	265	267	259	262	248	272	247	311	273	289	241	262	266	262	266	260	279	249	256	241	245	251	257	248	267	282	254	266	257	263	256	292	251	240	242	275	270	285	244	282	269	280	273	261	277	242	275	271	264	266	280	278	288	229	276	261	255	255	286	241	271	246	279	241	276	261	253	267	254	275	239	261	267	286	263	284	307	247	274	270	261	282	297	270	276	278	288	278	261	281	249	274	284	274	279	286	262	253	249	249	264	270	257	248	254	261	271	232	240	277	284	277	243	274	252	283	297	275	261	242	271	257	283	262	264	251	291	255	267	257	273	255	281	265	254	260	263	277	287	248	274	301	279	293	259	252	227	264	276	262	242	258	278	245	263	260	260	271	239	274	279	262	275	255	258	221	298	274	285	269	265	266	257	271	235	275	280	259	244	230	278	282	273	253	261	225	278	247	281	264	246	256	256	258	271	299	263	254	255	280	274	284	267	263	243	252	259	246	276	242	252	276	265	255	259	241	261	275	277	257	289	240	265	241	289	256	248	252	272	273	274	277	231	280	288	252	270	293	311	238	238	256	255	277	258	282	250	275	258	259	267	270	287	243	267	259	267	243	280	266	265	289	257	264	240	285	233	280	271	241	246	228	245	273	262	298	265	285	272	273	291	272	252	269	287	260	281	265	219	240	253	237	274	248	283	247	245	240	276	285	281	260	272	268	271	255	271	250	244	263	272	263	236	238	265	279	275	280	253	236	271	261	249	249	245	258	239	284	258	249	249	252	275	242	268	248	289	261	267	284	258	245	259	270	256	292	292	272	254	276	277	268	265	286	248	282	267	242	288	275	277	269	230	273	245	258	257	240	285	284	269	268	243	266	269	260	273	274	262	240	254	272	244	284	261	257	272	250	269	275	287	279	266	252	252	295	265	267	285	275	277	259	287	254	268	276	261	244	228	271	274	238	270	271	278	243	278	249	277	260	254	268	291	249	250	255	251	293	278	268	263	260	276	264	275	286	256	269	253	267	270	268	241	262	265	249	273	304	237	260	268	253	229	279	280	258	269	247	297	265	256	259	267	271	240	274	253	234	285	267	282	243	285	265	266	264	252	241	246	256	267	287	269	265	272	257	274	288	283	266	258	257	244	271	263	273	258	294	278	267	281	247	256	236	256	250	290	277	263	236	263	292	266	253	244	267	247	255	246	281	276	243	258	285	267	261	248	242	246	290	267	254	285	244	278	263	269
