345	0	2700	112840	518	15	30	193	330	478	562	576	593	543	503	497	474	478	489	463	423	453	459	452	418	433	382	404	401	376	387	380	395	342	402	389	344	383	359	386	340	345	331	376	341	332	339	306	355	334	346	348	331	308	338	306	343	324	344	342	322	325	347	323	331	330	293	357	311	305	308	290	309	327	358	326	323	305	301	312	317	310	332	310	309	335	318	312	295	309	333	319	303	319	322	294	317	305	313	287	333	339	323	314	289	320	309	331	306	309	345	311	307	335	307	305	326	342	336	289	280	311	294	327	321	315	307	307	307	303	345	309	329	312	300	328	323	356	305	319	297	292	350	341	298	317	295	301	311	317	317	304	315	331	324	297	333	337	301	311	328	312	331	294	309	322	312	281	350	300	357	287	318	334	320	317	338	312	299	329	325	295	322	318	298	308	312	316	288	294	334	316	309	314	278	311	303	291	330	338	297	321	308	336	318	300	328	300	312	311	312	337	334	283	302	302	312	316	274	296	298	303	303	309	321	293	299	316	321	322	300	298	315	305	304	308	294	311	304	325	297	295	321	336	316	297	320	317	305	289	337	289	315	302	294	313	325	313	328	315	276	313	316	314	295	329	320	294	335	312	321	305	342	310	310	309	336	317	288	333	286	331	314	302	325	263	300	291	284	333	333	294	297	291	281	309	289	294	314	298	321	326	312	302	304	316	323	298	285	322	293	350	311	311	298	315	292	309	318	335	297	296	318	300	328	303	322	316	278	307	301	318	308	296	319	276	322	298	294	332	325	333	303	290	326	305	287	316	332	322	280	317	330	306	311	337	298	299	315	296	317	326	319	307	302	337	309	326	297	317	306	299	312	302	328	304	323	297	292	293	295	288	320	297	286	305	293	325	309	302	299	325	322	283	318	320	274	301	334	340	280	286	286	348	307	349	323	300	316	303	298	334	323	311	324	286	302	295	311	311	324	313	315	306	308	288	296	286	284	317	302	329	323	339	319	292	330	292	286	309	290	315	349	327	289	296	306	335	317	321	312	312	308	308	295	285	320	312	285	338	296	325	297	294	319	324	332	303	323	315	304	323	291	322	325	282	309	307	291	292	310	349	302	305	298	321	319	315	278	313	333	306	309	300	295	312	335	294	287	295	308	317	294	298	317	278	322	273	338	309	323	313	293	299	299	268	295	318	286	300	293	338	321	295	289	312	314	302	307	309	292	325	287	304	307	310	293	301	314	333	339	305	294	318	302	325	307	316	322	295	360	298	283	302	312	317	308	304	297	323	290	293	307	320	302	291	304	298	286	308	326	289	306	322	321	321	328	303	342	304	326	314	324	318	308	296	316	331	262	320	303	325	310	341	305	292	319	295	311	294	317	307	286	305	322	307	313	300	315	276	290	329	316	318	315	309	278	317	305	314	292	291	297	303	313	330	324	316	311	290	310	312	285	325	304	323	325	305	281	297	291	290	288	325	285	348	285	308	305	306	295	325	329	305	341	296	311	304	285	293	307	327	318	340	321	301	323	323	321	328	302	307	319	329	309	315	319	308	290	327	310	291	289	310	292	303	291	329	325	312	299	320	357	341	299	310	308	304	297	312	304	315	318	310	311	290	324	353	339	285	294	312	297	298	325	303	307	312	310	336	278	334	329	299	290	315	323	296	310	315	315	279	310	318	306	291	288	321	300	321	352	315	287	276	328	315	313	288	303	298	321	300	308	303	310	304	307	274	318	295	339	319	290	298	294	324	303	301	309	314	312	307	302	326	306	317	307	323	312	299	297	302	302	314	318	315	321	308	316	337	338	329	307	299	283	329	312	283	306	314	302	301	294	324	320	314	280	281	283	286	288	338	322	300	304	312	309	313	285	296	299	295	291	297	330	312	303	322	313	301	316	338	302	308	292	294	313	308	264	289	322	321	309	271	328	311	315	286	313	322	279	294	281	323	314	325	287	299	353	316	302	321	321	311	331	327	315	293	317	308	299	311	336	323	315	285	321	289	302	324	313	303	321	317	324	304	285	304	312	340	288	309	298	332	303	313	323	283	294	349	290	311	335	316	285	294	287	322	301	289	303	269	322	323	347	316	314	312	318	282	290	298	328	303	299	336	300	289	296	307	280	310	304	287	323	302	322	299	316	309	286	331	318	345	321	296	327	296	314	311	284	294	297	338	300	307	292	281	304	287	272	331	319	331	338	319	340	286	325	312	297	332	314	291	280	303	314	303	339	317	299	309	302	323	317	323	302	332	305	302	328	303	303	304	310	333	302	321	326	286	278	292	307	324	294	311	303	325	324	304	318	310	331	313	321	307	316	300	319	316	288	288	300	297	290	283	298	306
345	1	1900	112965	551	14	110	457	359	456	488	516	492	504	432	421	378	412	357	353	349	351	350	356	363	347	329	344	300	312	315	334	316	302	315	323	308	307	289	294	306	295	321	301	306	288	291	291	298	305	287	290	302	284	278	271	281	298	304	290	314	300	295	291	293	267	298	268	301	303	273	291	278	266	304	307	280	287	265	279	300	282	285	332	271	305	314	286	247	295	287	274	286	295	284	289	286	288	309	284	288	299	275	289	278	257	296	311	304	314	308	270	288	259	258	243	300	265	292	256	302	251	305	283	289	271	295	262	280	298	283	298	275	299	281	309	292	310	290	290	324	302	288	266	312	276	283	315	300	279	263	276	307	279	276	307	319	311	287	286	274	294	277	293	304	266	267	294	294	280	247	329	275	290	256	310	283	270	289	266	277	284	278	307	305	289	268	307	316	273	286	270	301	312	285	302	270	276	273	289	300	281	280	278	310	296	281	288	258	310	295	302	294	263	286	290	282	292	287	269	292	280	296	295	295	300	253	291	280	279	299	292	308	289	282	287	269	249	286	278	300	286	257	293	295	288	275	291	274	273	303	291	285	275	281	289	315	279	286	274	276	321	297	267	265	286	277	278	265	306	293	308	315	279	289	282	302	304	317	263	300	278	310	305	293	268	278	277	287	290	307	306	287	288	274	325	255	290	280	284	294	289	320	286	284	293	299	282	273	261	283	278	274	282	279	301	270	280	303	258	273	283	257	302	304	301	271	299	299	288	281	300	250	327	281	264	288	300	266	273	288	260	263	286	275	303	289	302	273	271	265	270	252	287	294	300	281	310	303	293	279	259	307	311	301	272	257	253	288	289	273	296	261	274	285	254	275	261	278	283	294	285	308	271	262	286	246	267	271	287	278	296	269	301	287	302	299	290	259	295	263	280	276	259	271	273	272	277	300	290	251	299	256	267	307	293	276	264	289	251	288	290	290	275	276	288	288	291	301	280	270	280	269	273	322	285	258	276	274	303	284	281	287	289	317	263	290	275	307	280	287	251	297	267	254	276	321	286	286	274	287	275	288	280	283	273	287	256	281	297	276	268	250	312	273	262	302	277	277	298	272	289	283	301	257	249	290	300	286	256	256	307	282	263	306	305	281	304	278	279	296	246	278	292	279	290	275	273	279	294	296	284	311	283	290	284	252	284	275	271	277	281	289	283	299	303	265	268	289	281	332	282	269	277	278	321	258	287	275	265	319	267	292	250	264	256	277	269	285	301	286	266	282	291	266	299	276	287	277	266	264	271	261	322	285	295	281	293	247	255	276	261	267	275	276	294	252	302	275	305	293	273	285	285	306	274	256	291	269	301	279	278	302	266	291	295	269	298	294	281	256	263	267	291	282	293	314	276	278	272	305	281	272	314	257	269	265	265	288	279	296	277	276	314	286	266	277	301	283	278	280	298	265	247	266	287	260	279	305	266	264	251	299	327	277	286	275	269	271	265	283	252	290	261	282	265	268	295	273	293	309	284	253	264	260	306	251	273	249	294	284	291	295	289	274	292	280	263	303	280	298	273	288	290	267	278	253	304	301	289	305	291	265	290	290	285	252	266	266	264	275	276	270	306	249	301	306	316	265	275	271	285	304	291	310	287	255	275	286	279	275	301	294	305	312	240	285	285	307	295	280	306	295	270	272	276	283	272	288	272	293	297	313	323	278	306	284	290	289	293	267	317	281	317	287	296	274	284	271	292	290	278	271	279	310	257	284	310	301	271	299	278	283	269	288	325	278	297	271	287	295	281	285	296	279	304	296	285	281	273	265	290	281	281	302	287	279	313	298	278	268	276	280	282	288	290	279	303	280	289	283	255	285	269	300	258	296	290	265	267	278	298	294	294	296	258	287	284	254	257	302	250	275	275	283	304	260	302	291	291	287	284	307	263	263	280	289	295	254	281	303	301	278	289	291	296	290	277	293	288	278	282	298	312	275	301	277	293	258	275	303	258	297	297	285	285	292	268	271	285	273	271	301	279	298	278	290	317	308	280	261	280	279	277	292	277	285	255	278	285	270	281	277	290	257	243	287	281	274	240	279	247	264	288	303	295	274	256	265	283	286	275	275	275	280	277	273	274	289	277	305	283	301	285	303	321	300	252	312	306	261	260	263	268	250	266	276	252	283	295	267	291	259	289	292	295	268	294	280	286	308	253	277	263	320	291	284	291	277	301	273	288	290	260	284	308	249	297	293	282	269	276	284	256	259	273	291	308	276	273	304	293	295	265	285	273	273	279	263	273	288	257	257	286	274	300	295	291	270	294	289	278	281	274	277	318	289	283	269	267	276	286	267	260	322	304	283	279
345	2	2100	113090	546	6	69	329	323	450	484	522	520	506	490	414	426	414	369	406	371	372	374	387	381	362	384	349	335	358	342	308	326	340	332	336	336	320	302	328	354	318	340	311	318	280	311	292	309	318	324	292	287	326	292	292	316	292	332	292	301	307	303	290	286	285	267	294	304	287	317	307	310	326	290	316	273	286	284	305	322	294	288	305	276	301	300	302	295	275	298	309	300	309	319	293	306	293	326	331	289	277	280	282	266	296	280	302	271	276	294	263	287	308	312	316	287	284	317	289	285	292	271	302	271	315	313	316	284	304	276	325	301	308	295	261	307	307	277	281	297	286	318	285	296	253	277	311	301	287	325	285	296	288	285	303	269	291	272	300	294	301	283	287	307	287	288	278	288	281	306	283	298	292	334	292	306	302	294	272	278	276	291	282	304	281	262	263	274	285	281	301	288	285	300	295	285	285	301	314	299	290	343	277	299	285	295	318	264	266	270	327	323	299	273	281	308	261	313	286	293	292	287	284	308	287	273	286	280	290	260	332	256	294	295	317	281	283	278	303	326	298	284	321	290	311	287	307	261	300	309	311	297	285	282	284	296	319	287	258	309	281	298	279	277	287	288	303	302	313	297	299	312	299	316	279	321	276	273	296	304	282	287	283	296	289	303	316	269	314	298	269	295	303	297	292	289	306	268	277	307	314	254	281	283	281	297	294	262	282	292	279	285	290	297	267	292	298	283	280	282	297	272	281	279	302	274	281	309	282	289	267	295	302	285	299	281	282	255	264	291	294	305	296	308	315	288	281	280	293	283	289	311	262	289	300	266	279	277	275	309	276	281	291	304	281	298	285	280	321	296	284	292	285	279	296	310	300	315	260	288	297	292	261	297	261	284	309	269	313	277	292	275	288	279	243	274	320	280	295	287	292	288	303	286	289	314	275	264	278	311	269	296	258	304	275	304	279	275	301	259	298	280	298	300	291	246	279	287	289	313	313	302	298	284	288	302	281	288	288	291	294	286	277	300	282	304	281	286	311	286	300	293	292	308	295	282	298	303	297	326	283	335	287	258	267	300	271	297	292	266	295	298	281	273	271	291	317	298	277	304	315	287	296	289	258	293	291	282	285	308	280	283	283	297	315	276	281	286	305	300	280	322	284	302	290	290	285	293	274	286	269	282	259	245	267	287	258	286	290	291	314	259	299	287	248	272	274	327	321	273	291	279	281	267	278	279	275	300	293	279	277	295	286	288	274	288	257	281	292	277	273	292	280	314	293	275	282	301	291	281	307	311	307	271	268	298	289	281	254	293	275	256	294	291	292	290	320	267	280	277	269	282	289	300	287	279	287	263	284	314	274	281	305	288	286	285	288	235	259	285	288	272	298	298	277	297	283	288	267	286	298	263	291	282	275	279	314	321	281	281	293	273	280	292	326	255	271	302	310	302	270	293	275	294	254	273	298	279	261	276	281	277	290	287	272	285	284	289	310	278	295	287	310	278	261	288	310	286	291	315	287	261	300	288	281	306	297	269	286	286	285	278	335	271	296	311	262	320	290	290	292	303	280	276	296	275	306	298	319	272	293	283	284	297	282	265	297	294	279	276	311	279	295	261	299	261	273	262	280	281	281	305	304	253	269	274	289	294	286	315	280	279	314	270	295	266	287	250	301	279	290	260	316	301	313	304	271	280	289	306	304	275	269	268	294	264	284	296	286	317	293	251	297	318	286	281	290	274	299	300	285	312	302	267	268	305	281	326	287	286	280	292	300	292	282	258	290	281	299	288	309	267	268	276	272	280	284	317	302	303	305	292	301	311	283	301	289	277	292	290	280	283	268	306	291	287	321	272	278	287	278	243	295	289	293	281	254	257	278	302	287	304	274	291	291	274	303	295	308	290	302	256	300	276	314	274	286	275	245	287	312	277	317	282	275	252	306	279	278	271	307	268	291	266	308	279	286	269	310	288	286	262	291	301	300	289	269	305	246	284	260	280	266	289	283	307	292	274	285	265	270	320	294	306	274	309	273	306	294	281	281	314	285	308	308	284	261	288	277	285	289	329	270	283	310	302	278	264	314	275	298	293	281	306	297	284	283	297	285	304	294	276	275	313	279	285	284	279	260	303	292	275	290	280	274	302	295	293	302	286	277	296	288	276	290	289	270	261	292	275	303	274	293	285	259	284	300	310	326	300	260	260	303	286	290	301	293	295	308	291	290	271	288	292	304	321	290	284	276	281	284	289	281	284	295	292	278	305	300	255	297	275	297	291	314	303	292	290	270	296	300	307	283	317	286	277	291	299	276	272	268	272	269	286	291	295	266	281	301	295	303	287	274	308	296	294	289
345	3	3500	113215	534	16	79	306	365	496	514	579	527	493	451	467	422	417	404	384	390	378	397	366	397	357	373	357	315	333	351	366	321	363	306	341	335	338	300	322	304	346	336	318	323	300	319	297	312	302	333	295	299	299	300	313	267	311	273	329	323	304	327	285	319	277	318	303	308	304	310	285	311	295	298	288	274	286	317	256	290	310	277	290	305	293	286	294	271	313	296	276	318	281	302	302	290	274	277	289	293	297	318	293	287	315	287	303	288	263	295	264	310	321	280	276	284	294	292	300	292	274	290	295	307	290	285	296	303	300	295	285	326	304	313	318	274	303	274	292	276	291	285	281	295	291	264	283	281	273	325	293	296	303	289	296	320	303	295	285	277	310	313	297	282	257	278	282	310	286	274	267	321	326	300	301	303	283	298	308	290	309	280	279	301	284	277	310	298	301	303	303	272	303	279	296	303	297	267	292	279	297	286	299	322	291	293	314	315	274	302	295	256	265	261	300	285	309	286	311	299	283	314	288	298	280	278	260	274	307	266	273	275	288	295	278	281	299	267	291	294	277	291	278	275	317	293	312	286	284	304	287	285	303	301	268	282	299	273	283	265	283	265	279	312	289	281	305	299	301	283	303	274	285	283	290	283	278	295	259	297	304	314	277	286	259	264	297	286	250	284	282	324	289	277	275	284	284	301	266	275	265	287	305	279	288	313	328	274	311	289	302	299	285	278	310	279	293	289	309	281	293	295	294	290	287	285	293	308	303	295	276	295	283	299	308	286	283	276	304	325	290	267	303	291	284	290	261	289	286	304	297	305	292	289	297	285	300	281	294	273	325	310	296	269	314	297	300	308	306	263	291	286	276	293	308	285	275	299	245	293	294	303	293	296	269	283	269	313	292	276	326	278	297	274	313	291	305	284	266	278	284	296	302	306	308	322	293	308	311	298	294	274	295	280	302	272	293	300	279	275	268	286	311	279	308	294	270	291	309	257	318	279	281	302	270	269	296	328	310	277	282	301	260	283	272	275	302	294	307	265	294	278	297	302	294	282	298	285	299	306	291	286	287	321	280	286	296	268	304	287	302	290	261	269	266	273	296	293	283	295	268	313	286	287	289	270	288	303	296	311	296	283	279	296	258	280	269	272	294	275	287	287	276	261	281	340	309	300	285	302	309	260	279	314	320	289	329	298	273	284	278	293	310	288	282	281	273	289	281	282	323	277	284	277	289	299	285	246	284	297	311	311	307	286	296	289	312	279	301	272	281	295	286	281	262	284	249	282	305	287	270	275	296	282	312	266	311	247	305	283	280	306	293	282	286	285	280	284	302	251	306	289	305	290	275	312	297	282	302	271	273	293	302	271	276	288	280	272	292	254	255	301	298	302	275	284	299	299	288	290	301	288	272	309	304	305	281	258	273	290	305	311	290	281	289	276	295	283	272	272	298	276	261	292	280	310	288	273	295	295	279	269	287	284	288	287	291	293	286	269	293	278	287	281	291	285	287	280	276	314	281	278	313	296	249	296	245	296	309	325	284	275	289	316	283	295	273	321	297	290	289	290	293	286	281	270	294	288	284	304	293	290	302	304	299	302	298	273	257	268	246	295	308	288	269	273	297	268	324	264	275	255	298	273	264	295	279	282	291	282	289	288	294	295	278	267	284	278	290	286	290	300	279	319	269	290	311	300	288	281	278	283	283	290	265	291	308	298	300	284	332	286	315	292	284	280	282	287	264	316	299	267	283	288	274	265	288	315	272	250	336	314	278	289	293	285	302	278	275	278	290	305	275	263	287	271	276	289	289	316	276	287	285	282	269	245	265	277	271	279	265	291	298	269	270	255	289	300	269	268	292	263	286	290	275	281	277	304	282	261	259	284	275	256	276	293	275	264	301	257	290	256	268	295	294	298	285	282	288	268	301	295	286	260	299	255	281	284	248	291	301	269	306	295	306	294	265	292	269	277	295	301	287	324	282	281	270	287	278	302	296	286	275	294	303	278	282	287	287	313	272	279	279	276	299	259	276	261	292	270	288	319	270	283	268	306	274	288	263	274	280	301	290	285	289	292	299	291	286	293	309	299	272	278	268	279	286	290	280	278	285	281	289	295	303	300	274	295	298	302	300	280	306	297	288	267	266	279	287	263	273	307	326	290	296	251	289	294	284	270	304	271	266	293	289	289	271	296	288	273	305	278	280	283	296	273	304	289	300	287	271	281	266	270	286	282	256	306	280	274	277	281	238	289	294	245	315	302	292	300	287	254	288	304	305	318	277	292	286	314	262	292	274	294	267	274	282	273	310	287	262	264	297	304	277	347	286	298	262	298	269	297	280	254	261	321	256
345	0	2700	113340	528	10	37	221	355	503	555	634	549	579	547	491	464	463	512	456	462	481	465	417	438	434	420	433	362	408	404	400	377	402	375	397	377	370	371	344	348	341	372	380	356	373	380	347	344	349	358	360	354	350	342	307	342	350	315	340	332	331	322	341	363	322	327	358	349	327	314	346	348	313	313	336	313	318	344	339	343	327	323	342	335	342	309	318	368	338	316	360	307	323	338	299	326	333	344	345	313	312	341	325	327	317	306	340	313	327	345	334	325	377	342	324	326	305	313	319	342	326	313	317	322	328	350	302	338	312	321	320	314	314	316	336	298	351	326	324	324	323	304	338	344	341	344	342	321	325	317	315	320	330	332	345	318	320	323	346	329	324	324	326	318	302	333	323	335	327	326	315	322	320	321	323	282	292	347	296	305	319	303	322	326	339	326	332	307	324	322	348	301	326	322	332	332	342	266	332	319	343	327	302	317	316	317	348	316	320	323	319	346	329	300	323	305	306	298	301	319	321	315	349	335	322	324	373	321	303	326	305	304	325	322	331	296	329	332	338	301	306	326	320	308	321	334	342	316	326	329	304	305	310	343	307	339	338	315	312	303	330	319	295	322	304	335	337	307	329	311	328	299	336	323	329	294	332	334	326	308	332	314	302	323	316	318	326	312	333	321	307	325	334	336	329	276	326	309	328	314	328	324	330	335	310	308	335	314	314	312	307	303	340	346	321	301	327	305	303	319	304	327	312	317	312	332	309	338	327	342	286	320	322	310	352	325	295	295	333	346	341	294	343	344	295	344	339	326	307	315	306	330	311	309	316	323	345	303	301	298	336	332	343	338	326	331	341	309	310	313	308	318	317	327	327	345	311	313	304	321	324	330	329	324	317	333	346	292	316	330	331	326	329	339	329	304	336	331	330	338	297	314	308	345	335	338	313	300	333	308	304	312	310	310	344	311	300	304	317	342	300	340	326	321	316	308	337	310	327	300	304	334	288	308	302	313	331	324	288	312	317	312	320	330	315	319	339	322	346	324	315	344	319	318	316	323	300	312	356	335	307	318	324	297	299	306	322	285	326	319	312	280	332	324	326	325	320	319	319	291	355	317	347	314	336	324	340	340	305	319	341	294	294	313	333	291	314	341	339	314	295	320	324	342	313	296	312	332	315	317	297	327	336	350	299	325	325	298	287	306	347	321	336	319	314	333	306	319	332	304	314	330	289	320	328	316	328	304	338	321	300	303	321	336	306	350	305	319	346	303	321	328	274	308	311	319	319	302	307	325	322	299	318	313	353	307	322	337	341	316	325	299	304	294	304	289	325	295	339	325	336	322	335	313	366	336	332	311	333	331	306	344	306	334	331	343	305	297	337	344	291	348	306	324	316	313	347	312	339	307	336	294	295	305	297	300	305	301	319	313	303	320	334	324	310	295	302	310	334	301	302	347	320	320	304	325	315	327	300	321	334	302	334	297	317	314	312	310	312	337	333	330	304	325	316	283	338	341	314	336	327	319	326	324	328	341	330	343	321	328	288	333	326	314	340	335	349	310	316	326	354	316	311	302	325	313	300	318	313	310	301	342	306	279	326	303	329	329	283	319	325	304	343	348	321	324	316	319	343	296	316	318	330	296	325	338	295	337	303	296	319	323	307	317	311	336	324	312	322	317	312	293	303	332	321	316	320	268	323	330	326	306	320	312	292	313	322	284	308	309	320	323	318	316	286	294	350	330	306	331	323	310	315	334	289	306	366	337	316	314	334	329	295	300	333	307	328	333	301	304	314	337	337	315	315	302	345	311	316	317	356	348	298	359	328	352	323	321	314	349	323	347	310	347	302	321	339	336	319	322	299	313	335	353	317	311	321	331	300	305	302	324	309	312	339	285	337	337	314	332	330	329	319	289	333	305	325	307	315	310	328	316	326	316	341	307	331	314	319	312	336	288	349	300	289	324	319	290	329	345	319	322	298	304	319	323	319	296	327	317	313	343	320	318	310	333	314	341	329	303	315	300	323	312	313	327	300	330	342	331	314	339	328	314	350	317	333	308	293	333	334	315	297	317	336	320	320	286	315	334	314	316	320	314	315	327	344	304	340	324	350	324	362	318	328	368	333	294	324	307	317	312	323	305	306	347	317	340	341	318	346	345	326	341	325	312	330	288	331	305	301	302	316	299	330	317	325	314	333	334	311	336	367	315	315	347	325	324	291	316	321	322	308	310	321	330	323	316	331	325	324	326	325	323	333	310	345	325	283	344	284	315	334	315	340	314	356	328	313	338	323	321	295	317	316	307	333	328	304	332	333	315	318	326	329	313	345	326	344	306	327	271	336	325	340	295	310
345	1	1900	113465	532	7	140	485	330	477	482	510	468	442	453	401	392	405	353	407	353	373	336	351	337	368	351	352	350	352	316	295	329	342	312	333	308	321	305	328	311	326	311	337	288	301	306	297	334	305	293	289	316	287	304	295	298	295	313	313	276	299	304	289	311	298	322	309	295	315	301	299	302	299	307	299	281	293	282	321	325	282	284	317	308	283	285	290	271	262	321	294	285	294	306	279	279	317	305	320	311	266	267	286	298	305	292	286	313	313	316	293	302	293	318	289	272	299	281	288	287	300	297	285	289	279	336	297	316	294	253	293	269	302	355	277	285	320	290	275	275	305	279	307	311	274	304	294	313	293	307	254	256	260	277	275	307	299	274	283	274	296	269	316	261	304	305	321	293	280	294	323	302	321	263	277	284	285	275	308	265	295	306	303	286	299	303	304	320	300	297	298	294	310	309	309	275	287	309	284	303	293	288	291	271	292	298	294	279	312	301	301	301	269	297	278	278	266	266	285	274	287	304	257	282	289	268	310	278	260	334	311	284	311	308	311	289	299	294	275	268	310	267	281	269	282	282	302	273	269	298	287	293	283	296	282	287	290	301	298	295	294	284	307	271	279	298	318	276	296	278	281	301	296	276	305	303	279	285	286	297	317	278	309	308	283	292	274	298	279	280	297	303	278	272	262	324	275	271	257	282	311	272	263	275	291	302	280	303	295	292	302	281	274	309	290	301	287	300	283	285	265	277	285	281	291	288	293	291	327	292	311	304	310	310	282	301	294	307	284	284	311	309	260	278	289	281	298	271	292	317	313	303	306	298	307	291	316	286	280	271	299	295	275	308	280	321	251	324	321	291	276	294	286	323	287	303	305	279	271	312	299	269	297	287	280	295	313	294	323	316	261	282	325	313	286	300	289	299	291	328	255	303	317	273	292	296	307	311	291	285	316	295	300	322	267	297	280	288	299	289	269	311	304	295	278	307	307	301	319	289	257	282	298	306	285	312	286	297	301	299	261	323	306	289	308	279	275	278	269	304	282	285	300	270	260	307	254	301	295	268	298	284	278	312	288	294	301	316	296	288	319	284	313	318	297	307	312	297	268	292	282	278	282	300	289	285	268	283	254	288	321	290	285	307	306	273	259	293	268	266	307	263	283	316	291	301	272	272	297	268	290	320	274	298	299	297	271	274	297	291	295	291	273	297	271	283	271	281	269	298	280	286	305	265	287	258	273	283	281	315	303	283	271	259	301	280	295	273	304	297	264	293	277	297	272	280	269	302	281	250	283	279	324	289	276	292	275	287	284	295	294	271	280	282	283	282	291	290	277	284	264	302	298	281	295	319	294	278	288	266	257	277	260	289	289	267	295	288	272	288	312	304	285	304	274	288	276	313	291	311	284	276	293	288	295	296	286	285	323	279	305	275	324	282	314	287	292	314	270	285	297	283	305	300	319	286	299	312	301	310	291	287	296	298	279	265	307	274	292	265	310	308	295	305	300	312	259	298	272	265	306	286	301	298	295	273	287	260	289	290	259	290	309	316	288	298	294	287	262	271	266	297	291	286	318	292	278	309	285	283	272	271	278	276	302	273	300	296	293	307	294	310	317	293	298	269	322	301	290	274	291	284	290	257	299	294	291	301	274	282	307	301	281	297	312	293	288	305	312	298	310	299	272	280	311	288	317	290	296	282	291	292	292	286	295	323	305	281	316	292	264	292	272	288	269	289	298	282	297	288	297	319	278	290	290	273	294	282	301	302	279	272	284	312	286	282	307	266	286	279	279	274	299	306	266	304	289	290	310	278	290	287	283	281	305	283	293	262	302	296	280	308	252	285	299	319	310	297	274	288	301	293	306	301	280	307	309	283	282	275	297	318	265	298	296	302	290	287	313	284	289	268	283	298	307	275	285	286	256	292	274	279	279	282	295	293	280	237	280	245	282	282	297	274	293	283	301	277	301	295	280	261	300	301	270	286	280	294	302	287	274	262	300	303	295	290	296	321	282	267	300	271	286	265	268	276	303	301	290	279	280	262	300	280	295	292	290	291	286	260	277	300	271	296	305	289	296	311	244	269	270	272	331	304	280	310	285	265	278	295	267	271	277	262	328	267	283	269	306	287	278	309	260	276	305	304	282	283	287	273	285	263	264	302	262	294	315	285	268	259	282	282	299	286	276	265	294	312	249	305	277	290	288	281	289	280	300	299	295	293	300	297	287	296	274	298	310	301	294	281	302	302	283	290	293	299	290	282	301	290	274	306	264	295	310	299	278	282	305	264	269	284	295	292	310	272	295	307	307	268	298	314	267	283	292	264	289	310	293	289	293	299	316	273	276	288	303
345	2	2100	113590	535	11	83	424	333	488	517	535	515	481	462	448	404	394	406	400	385	397	388	338	353	367	356	344	346	355	357	344	318	362	361	334	345	350	328	310	323	303	297	335	312	353	319	325	302	299	297	315	305	302	292	290	297	311	317	285	304	296	302	299	326	277	290	316	301	295	275	292	270	290	285	307	328	288	310	296	283	299	299	320	305	301	295	307	271	297	305	314	302	271	280	314	314	314	294	289	298	286	294	311	302	262	303	299	270	298	318	300	275	274	293	269	283	289	298	272	260	283	300	287	311	289	308	282	293	281	299	313	285	278	284	289	288	279	308	312	289	281	297	281	304	270	300	304	276	301	260	292	307	261	287	268	292	292	285	314	296	333	300	277	321	312	311	283	269	303	306	289	313	297	283	317	279	303	275	295	297	319	285	286	263	285	286	291	301	295	311	282	309	268	303	281	279	276	279	335	293	313	260	270	304	284	303	302	272	312	272	283	292	281	293	320	291	299	279	287	324	295	301	320	295	289	300	299	286	286	274	284	310	278	284	280	299	273	301	238	303	305	282	277	293	297	272	298	296	267	280	307	287	249	314	285	292	283	269	272	262	300	298	306	295	298	321	307	295	286	300	283	258	250	296	271	294	268	291	289	293	296	279	293	281	256	302	279	289	284	317	278	270	293	301	297	307	305	278	278	283	282	291	292	278	281	304	305	276	295	293	297	292	323	316	297	277	295	277	316	276	283	292	290	323	296	301	256	308	289	305	292	315	263	305	283	268	285	271	308	270	290	295	301	287	285	302	319	260	287	308	291	286	284	292	279	291	278	316	289	275	273	279	268	301	279	285	289	263	272	287	271	289	306	300	278	277	288	290	298	292	279	287	297	285	262	281	281	290	270	296	256	300	296	285	286	299	291	263	292	292	298	277	267	295	302	289	292	298	296	262	283	288	301	267	277	280	267	295	276	265	317	340	314	274	271	284	303	301	296	255	302	291	275	251	290	303	326	277	269	276	300	290	310	295	291	307	291	264	285	274	301	280	284	282	291	283	277	281	276	279	283	290	286	296	294	252	318	268	285	257	323	281	270	290	275	319	265	281	287	307	291	266	288	309	285	275	298	274	289	290	296	276	304	320	273	274	279	272	303	280	311	306	323	290	275	297	296	276	284	284	283	272	268	265	313	275	272	325	281	291	283	299	284	294	294	276	282	310	296	299	280	271	284	283	318	282	281	311	296	276	285	312	239	300	336	284	290	299	262	311	294	282	316	276	277	274	257	278	286	296	316	285	289	303	270	287	276	284	278	307	298	298	264	275	279	290	303	284	275	283	277	261	256	283	295	293	294	275	298	282	307	292	283	308	291	315	273	295	280	315	285	293	301	291	301	294	282	282	298	280	284	303	303	261	307	273	279	298	298	300	270	307	299	284	270	285	284	291	276	288	278	282	249	281	259	276	275	274	261	284	263	321	278	307	290	271	273	272	283	295	281	299	279	321	307	295	283	317	285	273	283	269	289	297	270	277	285	281	302	282	274	274	288	305	286	275	266	271	284	291	318	280	265	291	257	288	282	273	305	286	272	275	291	285	308	261	263	279	290	280	299	278	284	265	274	294	282	307	280	288	284	285	276	280	294	265	319	280	279	303	295	283	300	307	296	298	259	314	282	285	272	288	277	296	278	284	258	293	279	302	276	294	281	265	240	295	296	300	311	304	287	290	283	299	297	282	283	266	280	254	292	262	289	294	302	325	279	263	300	282	306	300	283	294	287	289	311	293	268	273	265	295	300	288	289	293	288	283	278	302	296	286	277	296	308	284	281	283	312	280	285	305	292	282	277	278	282	261	272	295	308	265	292	299	275	300	270	289	293	270	279	269	274	288	324	310	289	289	288	257	306	312	264	318	266	284	339	274	293	283	297	277	274	284	307	304	306	302	309	276	291	275	279	303	283	273	292	270	269	302	296	307	286	307	295	294	280	268	273	287	274	313	291	276	293	322	285	264	296	279	305	279	327	295	299	299	306	275	277	287	272	251	277	282	289	274	265	308	316	276	309	259	308	280	281	300	308	249	312	292	280	281	290	298	289	268	290	276	274	301	298	268	277	265	267	279	296	278	310	253	283	272	260	270	290	285	304	303	307	309	305	326	312	284	292	294	275	290	293	328	292	293	310	308	295	264	294	307	260	300	288	278	307	280	293	285	299	274	255	288	287	299	312	305	306	300	286	267	307	315	282	278	283	255	296	262	285	296	278	268	311	260	305	259	294	313	290	270	322	264	273	296	283	285	275	271	272	307	298	290	293	290	270	284	292	270	289	291	280	291	298	295	313	301	299	286	308
345	3	3500	113715	533	9	84	345	359	501	536	580	528	506	452	433	424	454	432	384	391	381	351	366	372	357	388	345	353	342	320	346	338	357	315	327	290	329	350	334	340	333	323	319	312	344	307	335	283	331	320	307	327	321	308	328	323	316	287	295	296	289	325	287	303	307	282	307	312	289	303	299	287	299	298	296	305	314	283	328	317	285	304	283	263	265	292	289	285	267	295	258	291	264	293	294	290	302	275	289	308	327	294	292	291	293	311	294	309	265	317	313	303	298	303	297	297	271	290	277	275	309	298	292	319	279	282	288	302	256	264	270	285	295	300	275	297	315	287	284	313	274	276	299	293	261	286	300	245	301	276	277	288	272	313	274	304	275	278	291	305	309	285	281	311	298	271	293	312	288	302	296	294	259	283	313	270	308	282	273	285	300	283	271	274	307	282	279	296	305	294	309	254	289	282	250	289	308	342	266	298	298	300	298	279	284	285	304	298	290	281	303	277	270	265	278	284	266	296	314	297	269	264	291	274	305	278	298	280	315	292	262	300	305	299	301	308	292	276	270	311	299	297	282	286	275	287	313	277	293	287	251	290	293	291	323	275	275	312	318	296	304	288	288	312	273	277	298	288	279	301	305	254	270	288	282	277	283	300	299	269	287	282	301	250	262	273	300	300	275	273	257	282	273	289	287	338	290	289	287	293	289	289	298	305	269	288	268	285	281	308	293	282	314	304	282	289	292	318	303	301	288	284	277	286	287	274	302	281	287	291	294	287	288	301	257	272	314	280	286	259	329	264	300	312	275	277	278	293	295	310	301	272	304	307	292	278	280	277	262	302	270	318	292	278	281	314	258	304	295	313	325	310	313	262	267	275	281	287	284	290	305	284	291	286	268	277	272	272	273	287	295	280	267	303	271	306	276	280	276	279	281	273	286	297	293	279	269	291	290	307	292	295	301	290	340	283	306	286	302	290	286	302	281	274	263	281	290	274	286	279	288	263	293	296	327	291	279	263	292	278	261	273	283	290	278	288	295	300	282	298	303	281	284	305	274	288	260	287	292	302	283	303	291	290	283	285	268	258	272	316	270	289	288	288	274	276	257	281	278	279	292	318	297	260	320	292	300	301	296	285	261	296	281	283	277	262	296	264	289	322	286	287	287	268	278	283	288	288	301	277	285	282	306	273	317	281	274	280	298	284	272	315	260	277	271	254	289	273	280	298	303	277	297	302	280	288	313	292	286	295	280	312	279	324	271	308	278	297	251	279	268	298	265	287	285	273	299	294	262	289	266	292	274	282	304	262	308	279	288	267	299	293	253	291	269	307	251	303	290	283	288	278	294	274	289	287	285	303	301	306	322	275	300	290	280	292	294	264	293	290	263	295	284	298	258	321	285	287	267	288	282	322	276	289	275	285	290	290	296	279	272	292	270	264	260	305	310	281	264	269	289	267	325	258	286	288	296	294	301	298	286	291	275	294	272	270	279	268	300	280	287	318	290	288	277	294	286	268	270	309	313	290	289	289	269	303	273	280	309	276	300	280	290	293	287	268	281	251	277	279	300	275	269	283	252	296	279	275	302	322	298	280	283	301	291	267	285	277	270	268	304	267	257	296	298	299	300	298	297	293	283	300	290	300	282	246	315	316	305	280	325	273	295	242	338	276	295	287	263	288	279	296	289	258	293	301	278	282	293	285	279	297	288	269	292	278	247	277	294	301	273	290	310	294	267	328	307	284	299	297	273	315	287	294	275	305	278	291	274	289	280	269	327	306	294	303	281	284	296	298	273	262	276	293	272	261	294	273	294	282	306	280	267	311	286	289	261	284	267	276	271	311	303	269	290	306	273	297	282	258	290	265	286	281	303	273	277	317	303	314	288	278	285	291	282	282	301	263	306	295	307	279	275	265	302	274	278	265	265	310	280	277	307	306	303	295	288	275	296	281	302	286	306	272	310	306	265	282	292	266	319	307	300	306	268	290	300	285	305	270	283	312	263	280	301	291	278	295	288	307	271	264	295	297	309	296	298	269	274	285	266	265	286	253	288	318	305	271	300	284	280	288	303	299	264	291	250	265	303	274	291	273	297	282	295	290	316	285	305	312	308	298	307	289	264	292	297	318	273	287	299	281	291	268	268	286	265	296	257	287	281	291	253	302	299	278	303	293	256	299	289	308	300	285	291	304	278	261	313	295	286	280	302	321	276	265	286	268	269	291	296	276	292	273	291	287	326	330	280	290	275	269	296	271	259	294	302	295	309	289	292	291	273	289	284	275	279	286	297	278	262	290	289	294	285	267	307	287	286	282	286	281	262	296	288	279	283	263	284	285	268	281	311	271	280	265	286
345	0	2700	113840	512	11	31	226	346	495	538	607	578	562	519	500	490	471	436	457	446	436	391	403	410	392	409	382	385	406	381	363	382	351	370	386	367	393	348	357	350	365	356	394	351	332	363	362	337	356	333	341	321	319	338	318	347	319	320	335	321	344	351	322	329	312	308	317	338	337	358	310	316	334	342	340	335	335	306	339	314	310	334	304	334	323	329	309	302	299	288	316	299	328	321	328	307	288	315	323	335	287	317	330	315	343	303	303	302	335	316	325	321	316	295	298	357	313	280	315	290	326	300	296	338	319	287	316	309	311	322	320	330	314	330	311	346	333	310	299	309	329	325	319	315	277	310	335	304	352	294	326	328	312	287	323	298	299	290	318	312	338	313	309	295	285	292	312	325	310	333	313	299	323	330	298	293	341	301	329	315	315	281	341	273	312	310	312	326	308	305	307	294	290	309	316	311	316	316	306	324	313	319	307	314	338	308	292	276	300	314	321	290	326	323	311	288	304	319	294	313	318	304	345	318	292	308	299	317	309	293	301	308	313	301	313	316	312	322	325	337	287	325	307	308	273	338	312	283	308	326	316	309	303	293	310	308	278	306	316	306	326	260	298	290	307	297	331	320	299	304	306	309	313	292	316	327	283	300	295	303	281	355	313	299	305	307	306	335	321	286	301	287	325	311	309	340	296	311	317	295	310	288	307	321	267	310	311	305	308	329	329	316	310	300	343	316	321	284	289	325	342	307	314	332	278	293	331	306	351	298	287	311	299	322	295	284	328	310	303	315	331	312	345	279	330	303	309	282	299	301	291	301	300	317	284	306	306	316	324	314	290	319	321	313	269	308	315	290	295	298	314	300	299	312	296	301	290	289	320	280	323	301	308	293	323	319	301	313	330	305	327	319	306	307	299	313	276	315	297	303	320	296	300	293	300	307	304	302	327	303	290	284	313	309	347	290	281	299	304	347	317	300	298	309	291	290	280	285	296	353	330	319	309	320	309	295	330	311	291	289	316	310	348	315	312	311	313	304	302	322	291	300	309	293	315	297	293	278	290	319	309	311	314	325	331	291	300	289	307	328	335	299	304	286	325	315	311	303	297	303	295	300	323	321	300	299	292	324	332	307	327	334	331	291	333	297	321	337	315	292	313	300	313	296	327	306	305	303	285	307	321	301	299	271	317	299	304	320	320	332	324	292	326	322	315	306	295	293	293	318	300	280	323	269	308	312	349	305	311	333	293	312	296	311	296	282	328	297	304	303	310	306	285	334	302	302	323	314	300	289	321	301	297	306	308	312	292	299	301	309	298	335	345	302	283	314	317	316	278	315	283	295	341	323	278	335	288	293	294	293	284	299	307	324	279	304	287	295	303	291	342	321	272	308	330	316	292	306	312	315	308	320	302	307	312	302	283	292	288	333	329	287	337	295	305	291	291	317	287	296	299	269	281	342	289	300	303	294	329	301	298	310	278	309	319	302	278	321	335	312	299	317	315	295	322	313	310	282	275	301	327	279	306	300	315	310	317	336	302	305	325	296	326	321	321	316	322	297	300	305	309	296	327	295	304	293	312	327	330	300	319	335	322	324	327	321	309	316	293	286	321	316	330	307	306	305	319	298	301	321	304	286	304	295	320	317	309	294	305	267	322	312	305	300	293	303	303	314	326	306	328	299	307	276	308	298	299	309	288	282	310	301	329	340	295	316	313	307	320	325	284	322	331	333	318	305	320	307	320	281	322	305	312	317	321	299	324	297	310	323	309	326	296	297	294	316	331	287	314	324	296	314	325	267	309	272	327	325	280	310	310	310	301	312	279	303	337	294	300	317	312	348	327	292	310	325	299	310	322	327	326	305	298	308	308	305	312	285	301	308	303	329	299	290	309	290	326	299	330	325	300	297	317	318	333	305	330	313	285	307	325	293	316	335	311	325	279	327	300	316	300	299	317	288	312	295	318	328	307	314	318	328	337	339	303	307	304	293	308	320	305	312	294	318	316	299	295	318	296	341	299	310	321	328	311	272	298	313	301	289	305	350	312	287	319	299	332	281	306	309	324	280	331	314	311	296	280	304	296	309	328	308	335	296	287	288	277	309	307	293	286	312	288	291	301	272	299	311	298	299	305	305	308	308	314	287	298	299	340	301	309	304	282	322	342	320	294	333	317	312	290	301	309	291	309	304	307	309	304	298	331	295	314	311	331	299	309	323	304	305	332	296	310	281	306	308	309	303	313	298	303	286	336	334	329	331	287	307	307	287	291	272	313	286	318	276	303	293	317	303	315	267	334	281	307	338	320	314	297	335	290	302	324	301	324	304	306	275	296	337	321	312	292	316	321	316	297
345	1	1900	113965	536	7	173	537	356	471	455	520	427	483	421	410	426	363	406	365	347	354	356	341	340	340	339	299	316	332	313	300	296	333	298	302	316	312	305	312	314	285	301	292	271	280	284	296	280	312	295	297	301	295	280	277	304	299	290	282	258	289	309	273	306	286	273	298	278	282	281	274	252	279	286	279	278	288	264	254	277	273	265	280	282	294	248	317	256	291	290	282	290	266	277	283	289	253	298	263	273	302	268	267	305	275	271	269	271	282	266	296	291	268	273	243	257	254	284	282	249	271	278	282	287	287	267	294	296	299	297	264	269	264	281	275	275	277	257	291	280	254	268	273	280	254	260	301	295	288	281	287	300	275	269	300	264	285	275	290	283	253	272	281	260	290	280	299	271	268	272	280	284	288	293	267	266	274	282	254	261	287	285	280	292	269	272	311	258	266	288	269	281	288	264	291	295	281	287	260	273	305	292	278	299	260	272	273	258	297	248	263	271	270	287	265	251	273	300	299	279	274	279	299	262	283	285	277	269	268	294	287	256	289	298	251	259	304	296	258	307	293	266	294	263	272	310	270	256	258	279	285	259	270	320	296	261	263	259	272	286	265	273	314	292	297	282	302	276	282	289	262	287	291	252	268	286	264	268	294	273	271	269	286	266	299	245	278	283	245	282	285	264	282	290	261	286	264	262	283	259	281	286	284	279	288	279	289	254	229	269	273	275	278	307	308	272	273	273	283	253	315	269	261	294	265	307	289	252	272	289	273	273	294	277	293	305	280	250	262	270	277	288	276	247	281	290	274	245	236	266	281	271	290	282	263	271	259	274	266	246	259	289	265	249	227	268	271	287	259	290	267	287	263	259	267	275	300	284	270	259	253	273	299	281	284	281	264	289	273	268	287	247	249	274	249	296	291	258	287	286	260	261	288	256	292	300	256	283	286	277	287	251	253	254	268	245	288	267	278	279	270	256	275	283	300	277	261	306	261	279	278	279	282	287	297	267	280	277	268	270	268	291	263	257	267	261	265	283	267	257	268	292	280	261	278	275	244	289	285	261	254	281	298	251	273	239	281	264	281	288	263	267	287	252	294	238	283	283	270	280	262	301	293	272	294	295	258	254	290	256	259	277	242	247	273	271	296	273	302	267	287	254	264	275	269	260	280	261	261	293	287	276	240	319	268	286	288	263	285	274	258	253	294	284	278	292	289	292	267	286	301	254	243	272	273	261	263	289	267	285	278	287	279	264	299	244	268	279	292	257	271	292	274	263	279	233	284	298	288	280	265	259	281	269	276	277	293	269	242	280	283	318	285	258	275	285	265	250	272	239	308	306	281	281	263	269	303	293	277	268	251	283	278	274	291	275	268	287	286	267	276	275	250	279	273	263	303	248	293	280	274	295	271	277	267	310	239	298	267	260	284	253	264	273	284	271	295	262	299	291	294	297	261	262	274	251	265	253	246	286	271	275	311	282	252	296	273	274	272	281	274	279	292	283	267	240	296	286	286	274	260	266	269	266	265	271	260	245	256	264	260	280	294	289	274	252	282	262	246	281	284	270	269	300	258	263	281	269	309	277	265	269	287	280	256	231	300	279	286	251	301	289	259	278	267	273	261	284	253	275	276	291	259	274	277	301	238	308	259	258	267	269	273	290	265	272	274	263	254	271	288	272	272	253	273	252	282	273	285	284	267	258	274	309	282	282	279	279	245	276	242	259	262	268	269	277	248	239	296	273	287	317	269	282	285	260	292	274	271	266	307	280	242	300	292	264	287	281	260	274	265	303	273	305	268	269	261	285	269	276	279	275	273	279	289	265	296	257	289	291	263	290	264	281	273	268	265	304	253	275	290	263	279	272	259	268	251	304	262	276	285	269	278	268	284	258	283	275	279	290	285	294	274	264	272	276	264	273	256	289	257	270	274	263	274	291	269	273	294	293	276	268	274	300	309	281	266	260	285	265	249	254	284	293	280	293	284	262	299	261	262	314	280	291	304	299	263	283	247	290	271	275	270	280	266	249	252	288	281	257	257	300	285	284	270	301	283	265	308	282	268	260	261	288	300	305	272	305	244	286	276	282	271	284	264	252	269	298	267	280	254	265	275	240	273	288	278	290	266	285	251	289	262	274	276	296	271	292	281	266	299	262	286	287	276	280	295	265	272	282	298	288	289	274	302	269	288	309	278	301	270	282	270	306	256	251	262	271	301	300	260	284	256	275	283	298	265	288	291	281	279	280	273	270	254	274	280	285	262	261	270	273	280	270	241	294	289	290	256	267	285	269	281	264	294	256	284	305	264	279	267	278	260	263	276	261	269	282	293	277	288	270	260	287	267	267	268
345	2	2100	114090	544	5	95	404	316	469	479	570	512	521	457	449	426	438	384	380	360	380	360	362	359	362	350	324	339	338	339	323	338	320	327	288	323	351	291	294	310	329	313	291	299	285	288	284	284	290	310	311	303	284	321	291	283	269	312	307	287	311	296	264	289	297	283	262	294	286	292	253	288	283	305	311	288	281	265	288	300	332	295	300	281	297	279	275	298	308	295	296	302	323	269	293	260	277	280	276	268	299	279	289	285	270	308	282	295	279	318	298	297	301	296	274	267	268	279	289	269	285	276	268	281	308	279	284	290	278	265	270	249	279	291	293	289	267	289	288	287	296	284	269	284	291	281	259	257	283	269	274	266	278	279	291	291	280	299	268	294	282	288	284	272	284	275	281	274	260	250	267	283	277	296	260	295	274	276	284	285	304	266	273	303	276	275	275	244	267	257	297	311	285	290	296	288	284	281	292	270	254	294	277	321	249	267	276	286	281	306	273	268	288	258	292	278	283	266	300	269	311	272	281	267	304	273	297	289	264	289	276	308	277	273	257	305	266	277	277	273	268	289	301	272	290	282	268	277	266	258	290	271	292	277	284	282	279	281	297	281	265	288	287	302	260	281	269	287	280	298	301	276	268	266	276	260	264	274	308	266	255	271	275	298	291	309	301	288	300	287	263	274	291	282	288	309	288	281	283	291	279	309	293	276	289	281	269	260	297	280	252	266	300	281	265	281	274	302	266	284	283	288	280	271	276	289	287	289	300	277	294	264	292	269	279	299	264	297	287	286	264	296	259	281	272	281	272	307	265	295	280	267	306	292	286	292	277	254	289	271	261	280	298	264	266	257	287	261	296	254	312	289	283	323	258	260	296	278	263	289	312	269	298	287	282	305	305	268	268	284	310	282	286	256	249	276	302	275	254	255	267	261	275	259	284	283	270	286	326	314	283	245	305	284	268	275	280	247	290	291	268	279	276	256	268	259	291	261	261	275	254	287	273	268	263	288	302	271	290	290	295	267	271	275	279	264	280	302	302	273	311	261	271	276	265	264	290	272	257	260	264	277	308	270	266	278	295	257	296	271	285	263	273	297	288	293	274	304	301	278	250	263	270	267	310	276	268	298	275	265	250	249	280	308	270	307	275	266	285	279	272	277	295	257	281	261	291	286	290	271	294	275	245	288	270	281	284	262	276	289	277	271	248	234	268	309	268	270	293	280	294	282	277	300	263	304	279	289	294	276	274	260	296	285	294	261	248	264	265	298	299	282	300	289	267	265	307	284	257	277	277	275	258	249	282	290	284	243	292	284	280	256	294	290	297	278	262	272	284	256	267	289	287	291	288	283	273	265	263	265	297	269	283	257	286	255	249	293	312	270	252	290	281	285	306	310	299	275	256	274	299	257	288	256	255	294	264	297	271	279	279	309	275	273	296	296	260	264	293	282	270	267	264	256	272	295	286	296	272	286	307	282	288	270	288	290	284	277	267	264	276	272	265	268	278	302	275	300	278	274	320	288	283	274	275	275	283	278	269	279	262	299	289	271	293	245	283	267	276	285	250	286	317	305	270	283	297	269	273	279	257	291	273	261	281	269	295	279	242	279	284	250	298	274	308	265	285	284	276	285	277	297	287	286	256	294	270	272	277	272	262	284	271	271	271	282	256	276	281	280	310	278	256	269	296	260	258	292	283	280	235	300	316	312	273	288	270	267	252	269	296	267	282	253	289	293	278	295	273	282	281	252	298	312	293	282	306	272	278	295	319	288	273	301	265	297	267	297	282	257	279	278	277	263	288	276	286	286	267	277	269	310	262	303	260	266	296	266	281	282	280	262	295	255	282	284	282	261	272	264	254	246	282	261	290	258	272	270	287	310	247	279	282	278	279	283	295	288	278	272	278	293	306	292	262	268	311	265	291	310	254	289	260	290	282	273	277	285	313	297	283	286	280	284	281	266	259	284	272	295	256	278	274	287	293	257	275	260	274	273	304	275	283	267	262	298	294	290	305	260	274	261	266	293	269	279	292	252	305	301	276	283	289	265	305	297	291	273	286	255	258	288	287	265	286	265	287	274	279	271	281	274	268	264	320	279	290	319	306	257	290	304	272	263	314	292	273	264	268	290	278	282	271	276	274	278	261	299	302	295	297	312	268	278	272	292	271	269	275	281	294	292	281	291	282	269	257	275	283	270	284	241	265	290	298	313	278	266	293	273	294	256	317	293	301	286	284	289	289	295	264	280	287	263	282	265	286	268	288	277	289	287	251	259	309	293	274	252	284	293	282	269	265	267	290	269	292	286	291	310	288	293	284	269	279	280	278	237	275	288	277	278	286	264	267	243	297
345	3	3500	114215	538	12	109	389	327	476	497	565	516	486	438	441	438	410	421	407	351	384	381	361	367	359	346	361	344	312	335	334	322	346	335	313	312	315	298	309	326	294	291	300	328	298	288	301	309	310	308	300	280	291	293	335	291	275	269	286	267	286	291	306	269	299	286	270	262	294	279	262	308	320	293	271	262	274	260	291	273	289	313	265	266	271	271	280	283	304	287	282	283	279	272	248	282	306	301	293	260	274	276	288	272	283	271	286	278	298	284	308	305	244	315	273	244	259	294	270	282	256	298	276	289	261	288	272	271	264	293	281	254	275	248	285	272	303	270	299	292	286	276	272	264	286	270	302	284	275	289	298	264	254	292	251	279	245	272	257	284	273	278	286	286	274	257	270	297	291	288	288	263	264	311	257	274	265	287	275	294	285	300	268	265	298	247	272	257	294	260	251	296	281	274	287	264	279	292	264	252	267	291	254	271	291	270	257	258	295	272	276	297	291	290	268	295	275	262	280	277	284	276	270	293	298	282	337	281	259	278	269	273	280	307	293	277	244	268	281	296	259	310	294	253	281	286	283	264	284	272	270	271	282	271	265	301	249	264	277	289	256	281	269	273	300	291	245	279	260	236	257	270	281	271	276	300	279	256	261	276	286	302	289	283	274	267	298	270	287	266	247	275	264	289	283	275	258	273	288	286	268	281	283	271	311	307	259	263	268	270	280	253	297	283	270	269	295	277	266	288	283	238	257	276	268	282	268	238	276	273	296	308	270	259	269	264	263	313	261	269	270	268	304	261	297	291	281	273	270	281	286	310	274	285	277	274	266	259	267	289	301	263	266	293	278	267	267	255	283	277	256	274	277	300	275	269	282	274	305	272	282	273	272	280	301	288	273	254	272	279	274	274	235	278	266	278	270	269	282	255	274	251	270	286	289	269	267	275	275	231	299	290	252	252	293	290	269	266	238	258	284	280	262	277	295	282	267	279	291	284	260	272	261	277	320	269	245	274	260	263	289	245	286	297	281	308	283	254	274	247	313	252	272	262	272	259	268	264	275	273	267	272	257	253	260	263	266	262	300	258	299	297	280	284	277	279	277	266	281	284	251	282	272	284	264	255	285	257	260	291	281	254	292	260	257	246	283	259	256	280	273	270	281	279	257	257	264	271	267	265	282	303	283	280	279	300	241	284	298	254	272	251	279	290	261	265	291	262	310	278	269	263	271	241	284	261	251	296	291	246	278	266	295	273	258	268	295	248	267	290	269	261	286	290	261	270	284	308	286	269	285	284	278	292	262	280	275	283	252	266	272	332	282	265	256	271	252	275	260	293	275	290	287	261	274	262	288	294	298	261	303	258	278	290	285	292	255	283	297	284	267	255	290	289	257	270	279	277	279	289	294	282	275	282	280	282	298	269	245	265	276	283	299	247	284	295	271	284	248	274	274	271	286	266	283	296	264	293	249	289	299	282	287	250	275	275	285	281	284	271	261	286	298	258	264	267	264	273	278	309	267	288	290	284	270	269	284	251	262	268	276	278	256	282	275	273	268	293	281	307	263	278	271	305	283	269	272	292	309	277	273	264	274	274	268	282	318	251	270	251	273	286	243	285	269	287	281	256	272	269	302	299	302	250	274	259	277	264	269	276	284	252	291	278	260	253	278	278	303	265	316	299	287	273	266	286	281	245	258	267	294	289	267	249	290	277	285	249	266	282	282	308	305	256	274	277	272	264	275	297	261	277	277	295	262	279	266	291	286	268	296	264	293	259	254	253	304	262	269	276	273	265	260	284	289	269	274	264	263	276	312	267	291	284	285	262	284	289	246	280	264	288	267	292	265	287	274	288	264	302	283	286	297	260	279	259	249	265	282	262	286	241	277	282	279	265	292	248	276	274	278	300	280	278	269	269	269	281	298	280	289	275	282	272	279	283	283	271	300	238	271	279	294	278	280	270	256	293	274	259	234	247	281	262	247	257	290	278	294	272	272	247	270	258	258	284	284	284	268	253	275	273	282	316	293	242	280	269	275	269	274	267	251	295	253	288	273	243	272	279	281	270	274	313	271	284	279	274	257	297	278	288	263	273	249	279	272	285	260	269	260	276	275	281	296	251	271	268	279	259	292	264	242	282	271	272	287	289	267	282	301	291	296	272	260	277	277	265	249	277	276	283	322	266	282	289	270	268	287	280	279	256	255	281	265	246	259	273	273	279	257	268	270	268	270	267	259	276	288	245	291	286	285	275	269	284	290	274	284	277	275	273	285	283	290	283	252	264	252	288	290	283	272	291	269	261	242	276	275	266	288	282	309	299	273	259	297	282	256	267	275	276	272	259	286	308	260
