345	0	2700	114340	506	9	42	187	281	480	495	584	553	526	527	493	456	453	448	445	427	421	446	398	385	392	375	373	374	370	357	373	370	322	325	367	343	339	342	360	337	378	340	321	345	300	318	329	343	335	310	328	282	319	328	298	294	330	316	302	318	293	316	285	317	305	313	298	336	312	288	284	301	296	315	302	311	320	300	292	301	302	264	317	280	315	260	316	276	285	306	299	316	299	319	315	279	291	321	293	274	317	301	304	303	303	282	293	287	269	303	302	294	298	310	302	321	333	283	294	293	289	318	298	338	292	308	306	292	283	336	333	305	298	280	301	279	282	340	327	283	307	300	288	303	301	282	315	311	293	271	320	295	279	296	284	326	322	277	279	302	301	279	301	319	309	305	296	303	295	280	283	310	296	298	291	305	300	281	297	292	298	300	285	300	295	298	317	276	271	286	304	262	314	287	293	303	282	301	291	310	311	273	284	317	282	310	321	327	294	292	272	291	281	312	301	269	314	290	284	302	312	323	301	312	276	274	314	285	302	263	297	285	270	325	301	285	280	293	294	308	303	321	290	301	296	291	310	296	318	310	301	287	283	297	297	311	308	299	332	269	285	302	264	279	304	261	314	276	285	332	272	295	299	298	308	311	265	315	315	286	287	291	302	279	273	279	291	331	266	296	313	279	279	311	291	292	279	302	277	299	300	300	295	275	290	276	277	264	313	289	282	295	288	313	276	315	288	271	285	284	284	314	273	301	317	280	286	310	265	314	286	260	289	289	303	268	321	303	270	282	303	317	316	350	293	302	305	295	306	284	294	272	318	302	266	278	320	301	309	297	272	281	298	276	305	281	328	292	279	271	309	275	308	284	293	283	277	305	303	290	299	295	294	267	289	276	337	285	305	282	289	296	297	291	316	295	301	304	311	287	313	302	335	292	257	285	316	273	311	308	277	308	310	314	285	276	283	278	309	282	302	333	313	279	291	314	277	292	295	319	279	269	290	289	295	278	258	258	274	282	282	278	282	283	291	269	298	316	299	290	314	267	282	300	285	261	285	324	326	282	291	297	303	285	285	299	296	306	303	294	272	278	293	275	302	273	304	300	274	262	311	299	259	290	288	275	310	274	294	317	321	281	298	291	299	274	280	277	294	314	303	275	293	279	275	300	294	298	280	321	298	298	275	260	276	316	285	302	292	308	314	296	311	288	270	281	274	310	277	273	302	313	267	307	295	316	296	291	324	288	277	281	289	299	307	316	282	289	287	301	289	311	309	303	273	310	307	305	299	312	287	299	283	282	320	276	310	310	293	255	291	291	280	291	292	282	278	284	285	304	272	295	315	271	271	304	299	275	297	307	269	313	300	308	282	283	270	281	291	296	263	309	286	272	254	286	310	282	285	302	289	291	265	335	289	312	282	268	304	288	288	301	287	271	312	297	299	287	259	279	266	293	304	279	287	306	267	318	298	281	280	310	286	305	281	292	280	297	281	301	283	252	308	267	277	300	288	289	318	289	292	271	277	291	290	310	297	309	297	320	283	279	309	302	309	307	270	274	285	313	267	293	302	303	324	292	307	299	301	294	305	296	270	270	292	282	311	285	279	303	318	328	289	269	305	309	290	299	288	316	282	292	259	278	284	261	287	271	294	292	300	280	320	303	282	304	326	291	321	270	311	297	322	303	281	267	267	303	261	271	286	293	294	309	298	295	312	285	326	316	265	283	292	292	292	284	273	279	284	315	296	283	271	292	289	289	282	291	302	304	284	278	295	281	290	307	290	283	259	280	291	260	301	300	280	291	293	272	293	315	302	300	258	303	301	267	297	277	325	297	278	290	290	257	275	294	290	278	272	303	294	318	291	266	293	294	271	290	285	287	262	297	306	311	300	311	307	287	295	295	326	324	290	304	285	294	296	302	307	282	283	304	291	279	283	298	289	287	292	285	300	302	314	295	324	277	308	298	309	302	281	287	292	237	299	304	278	302	292	261	289	276	271	305	317	312	307	302	284	300	284	279	290	270	286	297	274	273	285	318	289	304	287	277	293	301	262	293	287	287	307	269	257	283	305	294	320	305	283	298	314	289	272	317	276	293	294	266	276	274	282	298	304	277	269	285	264	303	314	317	289	280	281	288	290	292	296	288	321	286	279	293	302	299	299	271	295	303	285	304	295	307	314	302	300	278	288	278	280	280	306	308	315	283	296	264	299	284	285	279	273	307	295	306	288	290	302	302	295	288	270	270	271	297	261	303	285	289	282	268	297	317	304	289	282	312	273	291	283	317	266	288	279	306	292	286	292	299	291	256	291	305	286	289	283	253	287	280	273	301	281	300	292	300	268	286	292
345	1	1900	114465	550	9	140	384	284	437	493	459	456	435	402	413	359	365	363	352	327	327	349	305	339	303	311	314	309	306	289	279	306	293	284	278	273	286	281	295	304	290	259	306	284	290	248	256	297	299	275	271	288	267	265	266	298	307	256	268	271	268	254	251	250	274	275	271	275	256	279	263	274	259	253	259	268	241	282	281	281	271	286	283	251	273	266	262	251	271	225	249	253	310	299	285	245	283	243	264	249	278	265	261	287	259	264	256	259	240	244	266	254	225	236	257	257	291	255	290	253	276	245	261	273	280	280	264	266	281	239	250	269	256	241	253	249	265	264	250	250	313	222	256	262	273	246	251	266	248	266	268	283	285	233	279	272	250	269	256	278	260	245	281	255	250	272	285	261	269	251	289	253	270	249	248	245	233	250	284	246	253	243	271	249	255	268	251	263	251	271	286	245	265	259	269	247	264	262	290	283	258	264	288	232	269	236	267	282	249	299	277	243	292	265	263	251	274	280	272	266	276	273	249	228	261	271	267	281	278	249	268	273	254	248	241	281	256	271	258	258	249	256	244	267	254	250	253	274	256	253	246	245	264	243	265	249	267	258	249	245	264	245	238	244	248	269	246	248	267	266	250	244	247	270	276	262	264	260	265	258	258	256	259	252	268	241	287	268	255	277	244	252	254	263	265	244	252	235	272	261	236	256	256	274	240	255	267	252	305	249	276	225	277	254	236	239	238	282	226	289	285	273	272	257	283	271	262	262	234	274	244	260	268	268	259	300	259	264	265	244	271	249	248	266	271	223	280	256	281	283	228	269	293	256	259	276	274	242	239	252	271	264	253	259	267	273	253	282	249	233	252	264	261	257	277	231	290	244	258	259	257	244	275	277	262	264	258	255	254	270	262	237	254	247	284	245	291	259	237	262	273	259	267	261	259	287	264	268	257	279	260	251	262	258	275	230	255	259	248	295	247	247	262	246	259	258	255	264	278	268	267	263	253	245	251	259	254	252	267	258	252	272	280	235	257	284	268	255	284	241	270	241	243	264	259	243	282	257	273	233	248	259	254	251	267	248	255	260	259	259	259	262	276	257	266	288	245	229	278	268	238	251	263	264	247	262	250	258	264	252	275	284	280	247	266	248	224	239	306	226	244	248	261	247	259	271	256	260	258	261	261	252	256	277	249	262	256	251	269	244	251	245	282	303	233	298	251	275	260	255	269	242	251	263	275	284	270	252	277	255	261	259	258	242	322	285	267	262	256	255	263	260	254	292	273	246	238	269	262	267	256	274	253	266	266	251	275	268	255	262	249	264	250	262	275	249	273	260	256	263	261	254	252	253	269	285	226	240	242	255	261	265	282	248	274	256	270	276	252	248	259	248	246	261	251	237	252	260	272	262	281	266	266	267	268	254	256	280	266	270	241	260	278	261	246	241	243	277	246	287	245	263	251	279	285	253	260	260	274	241	280	258	248	292	252	256	257	231	275	280	236	263	256	252	249	259	302	284	249	245	283	250	251	267	258	278	260	232	251	233	259	265	254	283	281	294	247	265	278	255	216	269	250	248	276	273	249	262	250	270	262	270	278	257	245	279	244	267	300	260	285	281	265	265	258	247	264	264	284	260	272	251	285	246	253	240	262	245	258	237	230	264	285	231	246	249	285	261	261	286	263	259	276	264	274	242	269	256	231	263	250	242	235	279	232	273	247	257	234	246	254	233	265	263	258	249	211	227	258	267	272	262	250	260	286	259	291	232	299	261	253	248	268	277	244	262	268	273	266	233	280	266	259	238	264	265	258	267	266	260	268	277	284	265	272	261	284	248	266	283	251	246	246	254	265	267	226	305	270	248	265	242	291	253	255	258	280	264	254	253	273	249	242	264	282	276	244	249	239	273	270	241	262	270	264	256	253	269	253	259	245	274	267	231	285	255	265	258	240	260	271	261	239	267	274	259	297	256	255	271	263	244	243	255	248	258	273	264	277	287	275	252	269	245	248	231	268	265	258	236	274	266	236	262	269	253	265	267	258	246	274	242	261	238	284	269	262	249	260	258	263	273	224	258	257	261	266	263	229	241	269	276	254	279	269	254	263	238	300	243	287	283	258	248	268	287	255	268	260	291	238	264	267	241	256	249	270	250	261	267	237	237	256	259	242	257	282	262	272	240	253	271	264	241	260	271	274	246	258	246	270	264	244	272	245	263	270	263	233	267	281	248	259	264	277	270	268	238	259	268	267	257	263	254	257	247	244	256	265	289	252	251	257	248	262	258	271	271	257	253	244	259	259	286	285	253	268	255	257	256	247	239	264	280	287	277	290	258	236	254	286	266	255	281	263	265	259
345	2	2100	114590	547	4	108	348	278	474	489	562	518	467	447	406	426	424	375	364	377	387	357	363	315	362	330	274	301	339	303	325	323	307	313	300	297	299	279	287	285	312	287	288	314	299	260	287	289	284	256	287	279	317	275	275	289	225	292	306	263	277	300	308	298	288	277	276	261	284	292	269	255	295	277	292	274	301	268	267	255	291	242	267	301	290	274	286	274	305	267	258	258	276	253	266	271	284	252	284	278	265	276	251	295	269	270	273	270	254	275	280	268	271	259	290	207	268	239	259	287	268	275	269	247	272	289	281	287	247	280	271	268	300	269	258	275	297	270	272	243	281	254	272	268	285	280	240	260	281	266	251	290	256	262	256	281	283	255	289	282	279	275	296	287	257	296	274	294	268	271	256	280	276	289	267	292	270	260	277	250	270	263	279	282	298	280	298	266	242	268	262	285	270	261	297	273	245	281	273	283	270	291	274	240	257	285	285	294	282	262	258	265	273	248	279	269	288	280	256	248	277	267	277	252	271	251	273	265	277	261	287	266	262	285	280	270	251	265	246	275	258	310	248	275	254	266	268	266	276	273	264	269	261	266	248	282	285	287	286	249	230	278	259	271	295	267	267	256	268	258	297	264	281	272	272	266	254	275	229	269	258	260	288	267	262	265	257	264	251	248	241	255	282	278	270	269	270	268	266	287	277	256	269	257	241	251	253	287	278	281	262	257	275	270	262	291	265	252	260	261	285	270	263	247	272	272	261	270	256	284	266	271	293	240	297	274	267	278	277	269	242	274	292	264	271	284	272	266	258	283	295	237	257	265	275	259	261	263	247	271	298	273	286	278	263	254	273	278	273	276	305	291	267	273	251	273	271	271	260	297	251	270	300	281	253	240	275	273	301	254	270	278	273	251	301	252	266	244	242	262	270	263	279	267	254	262	266	272	269	243	262	263	239	287	243	249	257	269	270	248	255	262	254	240	273	254	282	228	269	267	257	252	306	255	265	275	266	259	295	291	256	272	270	247	270	282	265	284	263	274	265	249	280	245	258	288	263	237	243	248	279	239	257	271	264	247	254	262	277	288	250	268	252	272	268	252	254	260	263	303	282	284	277	277	281	262	307	264	265	269	260	249	256	264	291	288	288	311	275	258	285	263	242	276	268	241	273	279	270	259	291	284	272	256	280	237	256	278	254	290	259	259	250	242	259	268	284	231	300	262	296	272	267	287	248	259	265	276	288	253	255	270	274	259	270	295	245	295	259	229	315	235	286	275	268	252	265	283	255	276	271	252	271	270	248	265	276	231	276	263	252	296	243	287	261	282	270	266	260	276	265	262	255	243	251	286	248	289	271	255	277	283	283	268	290	275	262	237	287	267	263	242	276	267	259	273	292	272	261	296	293	257	259	273	240	266	299	271	273	262	270	287	299	254	274	279	284	280	252	281	258	247	253	281	258	301	265	280	273	258	256	279	280	287	293	272	240	253	285	277	283	238	290	284	288	267	281	290	259	269	272	245	252	268	284	238	248	261	257	273	259	270	278	286	262	281	249	304	266	256	275	266	274	262	251	266	242	236	291	263	262	271	270	265	279	296	253	256	289	278	279	273	276	265	263	287	249	248	295	264	274	276	284	260	259	234	263	263	284	269	268	294	307	248	263	267	273	253	248	245	265	263	253	289	269	297	282	268	267	280	263	261	281	258	269	271	271	272	256	265	265	271	283	263	266	264	310	251	254	272	278	226	266	283	279	289	256	258	280	254	260	246	268	242	263	279	271	289	266	245	274	274	281	249	273	267	286	248	284	281	313	260	290	274	262	300	265	257	291	261	244	255	259	238	287	262	260	265	282	252	292	257	269	266	261	277	264	251	255	250	272	272	238	267	282	242	257	284	258	250	255	256	280	223	242	303	283	270	285	295	246	264	267	261	267	271	264	244	269	272	245	270	267	259	280	255	281	277	282	252	277	258	273	228	278	253	281	280	273	249	284	256	290	266	254	264	266	269	282	277	274	271	254	255	254	249	271	287	270	294	285	268	269	262	286	253	290	258	251	267	268	250	258	252	290	284	253	268	289	307	254	275	275	254	261	275	267	258	274	266	259	292	293	256	266	252	269	298	291	265	263	286	256	275	264	265	270	274	289	253	258	257	250	267	283	269	259	242	272	262	227	269	265	299	255	269	283	239	278	256	272	270	235	263	256	242	254	266	277	266	271	271	272	267	279	258	268	271	267	287	253	247	251	244	258	272	252	263	269	257	284	278	299	262	289	285	287	270	246	269	263	278	268	259	269	251	264	267	270	270	265	260	262	289	288	260	275	270	262	249	256	281	285	254	255	250	258
345	3	3500	114715	537	11	83	232	308	435	460	570	498	489	427	478	356	422	374	364	380	374	308	343	347	350	354	322	325	335	318	367	326	316	318	320	283	316	305	307	278	289	280	284	309	292	334	300	324	295	275	281	291	284	306	272	297	282	279	303	296	285	250	274	295	236	290	307	276	299	300	278	268	273	285	295	261	302	268	288	315	290	274	253	273	279	285	254	263	282	273	248	263	281	284	272	244	276	319	272	275	283	265	262	267	286	261	287	270	254	266	281	259	277	260	283	271	262	269	286	272	275	255	265	270	288	281	268	297	243	289	283	262	258	292	243	272	279	249	274	262	277	279	269	257	274	276	276	240	264	286	289	296	279	235	277	287	271	263	239	305	272	258	267	301	260	271	260	280	256	265	281	295	264	270	265	277	266	279	244	273	294	273	294	289	257	247	276	261	267	251	290	248	266	267	274	247	257	269	277	271	280	285	272	246	243	266	281	255	255	275	306	266	263	294	259	275	271	279	244	224	257	269	267	294	272	255	289	281	263	267	280	264	268	258	277	266	284	269	253	278	280	254	258	245	260	257	298	267	279	276	261	286	312	291	271	261	284	265	284	288	244	253	250	272	267	249	262	262	261	243	275	269	253	261	298	272	259	264	260	262	264	292	260	277	259	271	279	275	297	252	253	270	235	290	263	252	245	293	249	258	304	262	263	284	273	248	278	267	280	265	301	225	249	257	264	229	272	253	273	263	275	247	302	276	270	257	263	286	256	270	249	274	263	265	289	227	261	270	250	244	289	261	259	263	264	259	283	240	259	260	262	264	285	271	265	274	265	283	276	271	271	280	254	288	286	256	245	298	266	279	247	269	234	275	276	245	246	261	277	297	260	275	275	272	266	273	270	264	242	280	240	231	252	269	268	274	246	276	247	250	269	260	262	243	269	229	276	284	273	268	300	285	269	255	269	301	282	299	245	266	255	264	280	274	251	316	263	279	258	249	242	239	271	274	278	275	264	281	240	250	281	272	252	274	246	282	266	257	269	262	265	275	250	274	291	240	295	265	271	288	260	283	277	297	292	260	275	265	255	247	278	260	276	279	290	249	257	297	258	258	294	263	261	276	267	258	228	303	267	241	256	253	269	299	254	263	278	252	239	244	258	276	249	263	267	264	257	277	252	276	273	261	298	265	269	250	270	284	254	253	285	261	289	260	278	275	245	268	253	261	283	264	264	254	255	251	275	259	280	256	265	255	263	251	287	282	256	267	272	278	269	266	266	255	291	263	267	269	268	263	286	236	265	287	275	270	287	249	252	276	265	282	278	261	289	283	263	277	262	254	269	264	248	236	283	268	278	259	260	260	281	254	255	261	270	280	268	243	271	264	261	243	271	249	277	254	269	256	286	259	267	272	285	277	251	255	266	256	278	270	304	272	247	257	270	253	275	254	293	273	290	248	262	289	290	270	282	239	274	267	314	256	299	267	281	256	279	254	266	271	279	262	265	288	273	248	277	271	272	251	319	252	286	259	277	247	269	276	254	254	257	297	272	278	273	260	267	291	256	256	257	257	262	250	273	262	270	241	257	272	249	273	273	269	256	270	260	271	264	254	262	275	248	255	263	271	274	244	267	262	258	242	255	251	271	262	271	253	281	255	231	265	257	267	245	261	251	254	282	290	255	258	256	249	250	269	285	262	270	266	291	253	278	263	295	264	254	270	254	274	253	252	238	278	255	247	240	253	291	269	302	266	280	277	269	271	249	283	259	272	261	278	256	305	294	256	260	266	265	259	280	295	253	272	267	283	278	261	263	287	272	285	285	255	252	267	260	267	280	273	247	253	243	278	283	272	273	265	255	240	270	278	279	276	258	266	244	263	259	240	257	249	308	287	253	276	255	233	287	258	276	266	255	268	269	272	248	266	278	250	271	248	261	253	258	257	293	260	272	260	262	254	295	288	279	286	262	265	249	262	267	274	287	243	285	226	274	250	264	280	252	291	258	250	237	255	269	269	274	269	250	262	247	256	279	276	269	271	264	249	290	282	252	267	286	266	296	279	266	257	259	256	266	267	294	270	279	237	269	255	257	271	278	270	273	281	255	278	253	275	265	261	263	269	279	242	226	252	282	285	284	239	257	272	292	276	256	280	261	261	291	251	270	270	248	247	243	262	275	250	287	284	268	290	276	278	277	275	289	265	294	293	279	256	283	259	269	251	265	245	264	243	289	273	266	253	283	269	285	268	294	294	276	276	258	274	254	247	275	236	252	265	253	273	238	254	291	258	276	286	277	247	283	302	290	282	283	282	242	257	244	267	259	253	252	258	255	255	289	281	261	254	254	273	257	256	270
345	0	2700	114840	502	10	37	179	273	469	534	586	581	532	502	518	456	455	450	433	418	421	377	390	394	372	414	385	383	372	358	383	347	362	358	378	369	383	352	344	358	340	348	333	332	337	330	338	341	327	271	312	327	291	315	313	304	347	312	328	329	312	320	297	319	309	305	306	314	337	330	316	320	307	319	326	289	276	309	311	304	306	303	288	301	315	278	278	273	300	274	283	298	303	314	289	278	284	279	295	314	291	289	290	335	283	324	276	331	292	296	302	293	299	307	294	307	285	307	302	290	294	281	308	289	315	283	294	316	308	298	283	324	298	307	275	308	349	292	325	296	304	291	265	295	319	287	285	272	286	297	296	271	297	298	309	281	313	326	321	301	326	289	275	286	302	289	283	303	284	290	328	279	293	331	273	293	269	305	279	291	302	291	278	264	284	308	298	314	296	312	280	290	290	299	292	292	267	300	285	305	304	314	298	306	290	295	289	303	305	291	281	296	294	315	316	268	271	287	318	265	325	267	272	298	277	296	298	282	266	293	301	300	292	267	291	289	299	296	312	321	291	300	279	281	272	296	288	280	259	285	292	312	305	315	322	274	279	304	270	301	288	270	293	266	302	319	294	299	308	299	322	290	306	268	285	271	266	277	313	301	303	328	292	304	304	304	283	294	287	301	317	299	294	291	276	300	290	270	306	294	310	302	308	278	302	304	304	265	279	309	309	298	281	275	300	277	319	309	304	264	292	305	279	282	283	286	301	296	337	304	301	302	281	323	270	304	308	270	308	305	286	293	287	282	295	287	283	271	312	274	331	293	314	299	289	279	292	289	325	266	293	298	293	270	293	290	279	280	307	282	294	287	303	307	258	294	285	281	308	294	308	318	313	260	273	314	296	297	283	295	283	297	292	300	317	301	310	289	295	285	291	303	288	292	287	267	300	308	312	307	270	296	268	281	306	292	295	287	284	279	277	280	277	275	303	307	302	287	257	294	260	270	289	292	270	280	288	304	280	279	293	304	291	262	291	299	257	313	305	296	290	283	312	288	305	279	307	309	280	279	307	241	299	290	297	281	297	303	275	286	300	290	252	291	326	273	309	313	313	311	294	285	291	297	307	266	298	277	325	291	289	281	319	282	292	306	298	281	275	284	276	289	291	308	279	278	281	270	292	283	312	299	268	266	299	290	284	308	301	290	280	330	306	299	251	288	276	286	269	302	277	296	266	286	292	293	267	277	314	293	268	314	298	260	298	310	304	308	276	284	291	298	261	309	275	286	293	291	290	295	267	290	302	299	278	287	268	284	296	273	276	271	292	306	300	268	285	281	261	311	282	289	298	288	289	294	282	303	321	283	285	264	290	275	295	246	303	301	327	266	273	310	298	285	283	304	257	274	282	286	278	307	263	311	259	287	308	286	298	270	311	281	305	293	292	277	301	278	272	286	278	267	311	300	265	288	299	253	301	296	297	280	291	271	277	274	292	282	307	312	314	294	303	300	298	298	282	304	280	294	286	272	290	284	281	279	281	286	284	296	282	294	293	301	271	295	290	332	284	283	286	284	314	292	305	287	295	262	289	303	304	271	287	289	279	307	280	295	285	293	256	272	293	285	302	298	318	273	279	292	280	289	272	295	301	293	278	286	280	285	291	315	308	289	285	274	315	290	295	271	287	297	302	290	307	265	288	296	267	283	292	305	289	273	249	303	283	300	273	293	286	294	269	298	279	299	273	294	271	280	290	286	318	293	278	291	294	300	294	287	284	275	294	276	284	305	314	281	295	287	261	276	278	269	296	298	288	291	324	302	286	280	272	306	307	276	286	297	273	285	278	307	309	287	298	305	282	287	250	306	292	312	283	299	287	287	295	259	276	295	279	308	282	302	306	273	291	312	292	323	285	301	292	273	272	297	310	286	259	295	300	273	286	322	299	274	311	301	318	280	278	295	289	295	299	276	278	276	298	316	261	310	278	291	297	295	284	294	275	288	278	293	299	274	279	270	293	311	257	272	266	288	302	276	287	328	321	289	283	311	309	301	267	297	280	278	304	242	288	285	293	263	294	290	288	269	307	312	254	289	320	272	284	282	293	304	287	309	287	293	311	285	278	298	280	292	315	283	307	279	310	290	311	268	281	295	305	289	291	248	297	284	275	293	296	262	285	279	263	276	286	296	326	290	283	289	274	289	282	292	295	287	294	285	282	285	290	304	290	287	270	280	289	309	294	272	290	258	307	252	284	268	294	290	299	303	301	313	313	310	276	308	287	305	296	279	277	315	271	301	276	282	303	296	293	256	295	286	313	288	292	299	298	297	277	275	296	287	293	307	269	279	291	289	268	342	309
345	1	1900	114965	556	11	148	332	287	446	437	453	455	394	398	369	388	335	339	341	337	355	315	323	328	326	290	283	285	333	308	287	304	290	304	290	272	295	267	276	314	272	270	288	269	264	301	306	264	269	281	283	273	260	258	304	280	260	260	254	270	289	243	292	266	290	286	280	281	275	271	253	271	256	257	274	285	244	248	302	263	278	260	253	286	255	259	261	234	263	240	247	282	270	256	265	286	271	248	262	244	267	251	284	260	269	237	248	256	247	264	261	249	273	270	262	263	271	275	275	300	254	254	248	263	274	259	260	245	250	274	279	255	248	231	245	254	244	252	247	260	272	245	260	268	244	256	275	239	250	286	265	253	238	292	269	246	250	244	271	226	240	264	250	267	255	282	268	264	235	254	275	270	275	254	264	263	283	244	246	241	284	238	280	287	245	264	273	267	283	262	282	263	253	233	258	275	256	239	279	260	266	244	255	281	260	288	255	270	269	253	247	277	270	229	259	231	257	249	283	243	277	261	273	286	241	234	278	248	259	260	243	253	251	281	277	303	299	271	243	245	244	237	255	274	267	258	262	256	269	256	272	254	261	284	291	257	254	252	267	255	263	251	269	251	240	286	269	251	286	221	252	240	268	259	264	279	264	264	253	235	238	250	255	246	265	266	261	279	232	258	256	232	253	271	267	254	257	246	234	271	263	246	267	266	257	272	247	279	309	255	281	235	257	236	262	266	272	271	254	247	264	264	254	247	231	247	257	253	244	249	284	305	259	260	280	275	257	249	254	243	247	248	244	250	264	270	245	231	263	289	276	274	275	251	259	263	268	273	262	239	266	277	262	230	255	264	279	263	283	244	240	252	234	267	289	265	249	250	261	256	242	254	252	283	248	234	251	257	281	263	251	268	270	248	242	257	271	275	275	252	264	252	266	249	274	263	238	230	257	257	258	246	257	255	251	271	259	274	259	269	239	285	266	262	254	269	273	270	286	221	251	239	274	244	267	262	282	276	266	256	264	263	233	283	260	235	251	275	255	256	276	276	255	237	266	255	251	263	228	278	260	284	266	274	234	248	259	274	248	216	240	271	267	266	256	286	257	256	283	256	261	277	261	260	251	254	237	257	273	255	235	249	276	270	264	212	261	262	281	239	243	269	247	248	267	265	227	249	247	262	247	281	260	260	236	243	264	272	269	259	267	263	247	228	247	290	271	259	266	286	279	254	285	253	262	262	245	236	257	243	265	254	252	246	271	260	251	249	278	252	272	285	258	255	241	265	268	254	279	276	259	256	266	268	243	229	261	255	266	245	238	233	253	240	249	241	274	259	263	292	241	233	258	269	269	254	246	236	265	274	264	258	270	222	265	271	255	257	250	242	247	272	250	247	274	266	273	258	288	257	262	254	266	255	234	253	253	256	239	238	257	238	252	269	269	250	269	283	242	273	257	262	260	271	267	254	248	230	269	232	259	263	248	276	265	267	259	267	267	265	277	228	259	273	256	260	295	262	281	283	273	246	259	246	226	275	271	245	240	261	223	252	275	252	272	282	262	264	244	267	271	273	259	255	250	235	260	244	232	257	266	256	251	233	258	252	271	284	288	252	253	255	261	257	258	256	236	244	245	263	261	252	247	258	286	230	265	258	269	267	286	274	277	242	290	270	253	252	237	243	246	254	237	263	246	243	231	264	280	237	255	265	237	253	282	235	249	238	253	259	259	269	302	222	267	261	255	269	253	270	265	259	272	270	239	215	262	272	249	266	263	258	251	266	238	248	225	264	246	258	249	280	255	248	258	259	279	278	261	264	277	262	239	221	283	238	273	278	276	240	259	266	258	226	271	239	246	252	243	263	259	257	257	229	273	284	244	242	278	238	257	258	266	263	254	238	276	264	229	258	291	272	262	247	251	247	248	271	262	239	225	231	281	266	269	249	235	258	255	263	265	259	256	265	252	244	267	252	261	256	264	260	274	274	244	282	242	271	268	225	270	254	252	253	282	272	269	260	269	300	247	244	272	226	259	271	269	248	253	261	253	257	256	265	246	263	251	256	237	249	266	251	266	262	230	238	292	253	267	261	256	256	227	244	269	271	284	278	241	270	241	238	278	258	264	236	234	266	232	248	263	252	242	250	280	234	246	220	280	251	230	276	267	272	253	243	259	271	273	275	253	269	262	247	256	248	268	258	277	273	247	237	247	261	279	272	256	258	253	255	246	277	244	286	257	267	262	243	265	249	255	267	255	267	272	247	282	255	268	237	273	244	253	248	279	244	254	245	249	261	256	256	244	260	244	229	264	255	275	242	283	273	257	225	270	251	258	244	259	245	259	259	265	259	263	275	242
345	2	2100	115090	553	8	82	285	285	472	484	507	506	503	457	407	394	391	362	408	371	329	349	330	352	337	306	351	316	331	335	307	289	336	294	301	312	303	327	287	305	284	311	291	298	302	284	297	290	290	307	301	317	288	281	285	294	263	292	279	270	283	285	296	296	269	296	297	308	251	273	267	269	271	277	282	274	257	265	303	270	286	298	270	258	274	272	266	294	278	270	242	260	279	246	274	288	275	284	273	300	268	279	255	286	275	291	280	261	274	262	297	278	256	269	271	278	286	283	273	269	270	275	270	268	285	278	288	288	265	282	277	285	278	263	276	256	273	252	253	250	270	270	265	279	279	270	272	283	275	289	256	266	257	258	272	264	274	259	286	264	265	300	264	239	269	287	307	245	234	283	270	287	266	274	242	280	276	259	266	268	295	265	257	270	255	274	281	251	269	247	266	292	299	262	281	269	248	265	259	272	256	234	281	269	304	264	271	283	289	270	288	270	272	249	270	252	278	286	290	278	296	294	294	228	294	265	273	250	281	255	242	313	273	250	257	274	293	289	254	305	270	245	275	257	244	261	254	273	291	284	289	251	270	257	264	260	276	270	233	274	277	261	262	270	264	238	260	275	280	274	307	267	305	276	273	246	272	290	265	263	277	271	271	276	247	257	271	257	273	261	258	258	264	280	283	274	286	257	281	280	264	266	236	242	281	271	274	251	309	262	259	278	283	274	264	288	266	254	259	279	263	251	274	256	291	280	243	259	275	268	274	271	251	243	256	272	266	265	260	257	284	270	283	259	257	271	241	295	239	284	250	263	259	298	273	249	274	256	269	289	261	263	261	256	285	248	268	268	258	254	271	316	292	266	262	305	278	270	262	295	250	271	253	303	264	273	261	263	270	271	266	267	272	281	275	255	259	223	241	253	305	273	272	260	257	253	282	297	266	289	266	286	285	260	278	254	288	228	265	282	281	271	230	250	278	275	287	254	276	251	297	265	280	259	254	280	250	247	255	294	265	253	271	270	274	270	260	251	254	255	241	259	279	268	251	271	254	283	270	275	262	253	265	283	282	253	258	276	264	237	276	265	263	263	269	263	247	273	269	295	282	259	267	286	279	284	248	274	227	261	246	272	277	246	259	253	261	278	283	285	260	259	269	261	278	263	266	259	246	290	292	262	266	237	260	283	263	261	258	265	284	268	233	277	273	276	297	271	245	294	263	286	284	282	273	270	266	272	271	257	274	248	257	247	284	274	278	263	257	255	281	281	280	286	262	271	262	265	258	269	260	285	270	270	278	262	291	255	271	259	271	278	290	284	274	258	274	296	277	248	264	279	264	284	279	267	295	272	269	265	233	279	250	228	256	272	276	228	294	260	294	255	252	293	283	272	290	257	277	243	260	274	247	271	280	260	253	272	292	264	261	255	267	272	263	272	270	247	263	257	271	230	250	260	270	266	280	265	277	272	266	246	283	270	265	269	277	275	263	261	268	262	271	243	275	288	231	275	250	262	289	263	263	273	260	254	272	273	279	271	283	242	254	274	284	284	246	260	257	245	289	272	275	304	282	264	274	256	257	278	278	274	291	261	252	250	274	284	275	253	284	273	237	261	293	285	283	285	282	265	297	310	296	258	275	269	292	259	275	278	252	273	284	250	260	265	259	247	243	257	294	257	280	278	302	261	272	270	258	250	274	265	273	266	252	287	257	285	235	285	291	273	280	247	253	252	300	291	273	270	250	262	263	250	249	261	265	280	261	257	278	298	267	269	291	297	290	263	277	291	245	246	269	266	273	257	271	270	261	278	281	246	255	278	259	258	296	260	255	265	261	272	254	255	286	239	282	283	303	269	277	253	245	278	268	264	272	282	247	253	251	246	280	285	278	257	254	254	291	253	261	261	270	303	251	287	272	262	251	251	287	256	293	288	267	283	265	257	274	293	262	281	267	270	266	254	305	262	249	267	280	269	264	250	312	277	259	264	246	279	267	287	267	251	245	265	244	301	283	263	242	253	264	255	281	239	255	279	275	289	264	288	236	267	285	261	283	260	284	248	275	275	280	261	269	262	237	252	265	264	281	286	264	267	277	290	286	270	258	253	265	272	317	265	290	248	276	260	276	253	287	290	257	282	262	260	251	250	275	279	266	256	275	238	286	267	243	238	300	269	239	284	280	258	267	247	272	268	274	271	284	282	253	253	267	278	265	299	262	283	259	241	279	259	283	262	274	268	280	252	269	270	265	264	257	264	277	269	260	264	260	281	281	284	268	260	265	282	249	271	275	269	260	253	265	243	269	257	275	271	263	275	269	247	259	270	283	281	302	259	287	254	253	256	274	253	289
345	3	3500	115215	536	8	76	252	289	461	490	534	520	527	435	447	417	400	432	371	399	381	368	365	359	369	340	372	366	353	308	350	329	331	319	339	288	313	335	312	301	316	293	320	290	304	294	335	280	289	290	303	293	298	318	285	250	312	291	278	269	313	281	306	289	319	297	271	268	298	303	299	296	322	282	272	278	264	277	280	284	284	277	304	251	292	290	280	289	271	280	257	269	299	272	291	299	279	268	294	307	279	260	274	268	278	316	272	269	285	282	277	287	286	285	284	263	292	259	288	264	293	283	282	270	276	276	292	287	264	272	298	284	306	270	296	295	316	292	264	261	300	279	274	281	263	263	279	254	273	271	275	289	257	281	306	277	288	269	284	247	299	289	286	268	266	264	288	278	263	274	285	269	298	272	298	265	293	271	262	286	296	260	284	258	295	295	279	277	302	269	302	282	281	255	266	269	243	289	303	271	294	281	297	276	287	264	274	281	277	286	258	311	282	284	282	267	272	299	259	243	285	260	275	266	278	273	281	273	256	283	263	287	293	314	256	284	275	304	249	279	281	295	286	292	241	285	272	276	264	271	259	259	288	261	302	289	274	279	289	278	292	291	286	279	275	283	259	283	295	287	293	295	260	292	277	252	244	264	283	276	254	282	264	293	274	272	275	295	286	329	290	263	285	308	263	252	283	286	266	287	257	280	285	264	258	285	276	275	279	263	295	265	260	317	282	275	272	264	251	245	295	267	294	289	267	279	265	261	258	263	272	286	292	289	276	304	253	298	251	285	252	288	290	246	294	291	297	265	302	276	270	258	264	277	294	264	267	280	277	271	258	277	297	256	266	274	276	263	274	280	271	268	256	263	282	269	275	281	283	272	278	267	298	260	259	277	246	263	263	292	280	259	253	280	260	245	306	263	300	278	275	258	261	269	282	259	255	277	299	274	278	265	274	232	251	251	277	269	290	285	272	302	262	282	275	291	287	299	278	273	296	262	279	288	307	269	267	306	251	281	263	275	287	290	266	261	274	270	290	280	280	291	277	276	232	286	272	284	247	295	288	301	252	286	268	274	285	259	287	245	293	256	253	271	267	281	302	268	260	277	274	245	269	281	293	295	270	243	269	281	277	269	254	263	282	274	258	260	278	261	264	263	260	273	269	266	271	264	267	266	279	267	295	294	259	286	277	276	279	276	279	265	291	282	262	278	259	261	292	278	291	276	272	263	275	280	302	260	259	312	280	272	285	306	287	280	286	264	296	314	272	301	280	288	286	295	286	276	270	284	271	258	292	269	290	234	263	241	273	258	264	290	257	271	272	278	279	269	266	281	278	283	311	263	270	267	286	278	256	262	261	277	274	260	266	275	254	266	246	284	268	302	272	273	278	266	269	267	247	276	254	285	300	244	261	247	268	273	284	284	251	264	264	283	253	268	264	265	276	282	247	250	289	267	268	260	291	293	286	285	246	289	291	265	305	293	271	271	272	277	273	269	274	281	250	291	278	270	274	289	313	269	276	289	261	299	255	278	270	230	261	284	250	267	279	281	278	258	295	288	281	279	248	287	289	240	251	270	253	253	258	262	277	263	269	269	272	259	273	271	264	254	276	241	252	290	271	286	303	255	260	254	280	285	268	256	304	251	277	259	261	262	291	256	253	312	282	293	298	263	269	273	287	283	270	297	256	312	267	281	274	276	270	264	292	264	290	272	293	249	257	290	275	289	283	265	291	288	298	295	290	272	286	256	271	283	270	277	274	243	298	270	268	271	254	273	254	269	277	278	306	255	299	291	273	314	261	252	273	288	266	295	280	296	264	254	270	305	278	289	271	268	277	227	276	271	294	279	299	288	264	263	281	325	277	264	280	266	315	260	290	269	289	293	271	270	259	279	288	294	283	289	294	279	280	258	262	277	275	292	288	274	278	257	264	266	290	289	255	265	283	290	302	285	283	280	274	262	295	264	238	252	252	263	252	251	264	280	252	283	288	258	246	284	264	290	259	276	261	303	255	280	267	276	292	294	274	283	294	282	246	259	270	268	245	259	265	284	269	293	287	261	275	274	265	284	305	281	262	299	269	267	281	289	259	309	288	280	268	298	295	255	250	284	261	272	244	266	254	282	270	271	300	295	261	256	263	272	255	286	271	247	271	291	237	274	261	285	274	276	264	271	267	262	249	269	254	275	246	269	266	263	268	268	283	271	260	292	240	263	284	275	266	274	281	271	282	287	268	260	275	276	280	274	306	290	264	257	294	289	276	284	281	287	296	250	267	279	281	270	228	248	294	247	273	273	267	264	280	286	284	274	292	279	251	276	271	253	295	286	265	283	265	264	273	278	276
345	0	2700	115340	533	9	28	165	320	520	549	634	556	575	509	509	493	493	459	445	450	446	413	447	425	386	375	395	352	406	398	377	418	357	373	365	346	363	368	360	367	382	367	364	352	346	342	355	326	357	317	391	319	344	357	353	375	339	344	297	324	342	331	332	331	327	315	333	330	338	319	327	295	319	303	293	328	334	323	337	295	343	299	328	347	306	304	323	324	325	298	356	319	330	315	329	325	327	298	306	338	316	311	320	305	339	333	346	313	335	335	310	303	311	325	320	314	324	297	314	301	320	333	293	313	299	337	313	333	286	309	295	310	331	312	317	296	298	294	335	325	345	318	301	316	319	325	309	319	307	306	321	334	346	328	318	309	289	294	315	339	346	319	294	287	302	327	328	319	321	312	307	322	286	330	358	294	305	288	314	321	297	292	284	328	302	317	294	322	315	299	286	309	315	307	301	324	328	309	333	294	287	324	308	280	335	282	300	293	306	297	320	312	303	301	326	285	299	304	357	320	308	316	303	328	298	292	300	307	293	352	327	308	328	341	310	298	342	318	333	276	315	317	332	305	279	337	302	318	325	305	321	316	302	283	320	328	312	311	301	285	299	300	286	285	310	301	326	321	322	332	335	318	311	312	305	318	310	317	305	328	298	296	344	302	296	304	259	323	306	324	291	278	337	317	332	284	301	301	298	292	312	294	315	293	295	326	362	268	294	294	315	305	351	274	315	331	315	311	320	368	281	291	298	278	304	306	294	301	321	308	295	316	277	287	318	333	315	312	300	301	329	318	291	312	314	297	350	300	311	343	327	351	284	302	339	340	303	317	292	291	301	292	311	320	321	331	302	318	305	294	339	294	296	336	275	312	299	289	299	306	325	329	315	305	286	296	302	305	317	301	334	306	296	337	332	281	332	310	311	327	333	320	315	302	302	291	307	319	300	298	301	298	313	298	331	300	310	297	354	308	318	317	271	307	330	316	302	323	297	299	305	308	307	315	307	295	296	284	305	329	310	305	293	302	299	339	330	323	292	315	329	322	298	302	314	336	325	310	318	333	310	314	316	350	314	297	312	320	321	330	291	289	331	308	305	318	308	306	306	301	306	346	303	339	331	305	291	305	314	320	297	277	319	321	320	302	303	300	296	317	304	326	287	311	294	312	306	287	297	334	313	294	310	312	327	341	294	284	316	288	309	307	332	309	304	324	310	316	291	270	293	338	331	315	330	305	292	318	321	304	277	304	325	291	338	325	302	321	342	288	300	341	311	335	324	330	339	286	292	299	309	292	323	281	305	302	305	316	312	302	316	301	323	287	313	315	342	309	329	301	295	324	275	308	315	334	298	307	295	278	309	325	298	298	315	323	315	322	343	295	322	277	309	301	307	319	298	321	292	310	300	305	320	329	271	299	299	288	306	343	315	320	305	303	291	307	314	332	318	303	319	327	299	312	326	296	317	288	338	277	310	305	292	314	297	291	300	324	288	335	308	302	313	319	329	312	322	320	312	319	293	318	325	302	312	298	324	317	337	346	321	293	307	291	301	316	325	314	298	325	307	301	288	290	312	289	325	277	290	304	311	277	286	313	310	313	314	322	307	309	305	305	303	323	321	313	312	299	312	324	348	310	290	282	313	282	315	301	301	299	299	315	316	313	318	281	329	334	300	308	290	290	311	284	301	303	307	307	289	290	338	303	324	281	272	294	288	319	299	322	317	318	324	299	329	294	286	308	347	306	303	301	310	320	312	303	319	322	284	308	280	320	318	315	312	322	297	302	313	324	276	304	310	331	348	309	322	326	300	336	320	282	297	290	273	328	302	305	308	286	324	276	315	316	283	314	319	309	282	307	301	315	302	318	292	317	294	290	293	318	297	302	315	295	300	324	268	279	304	315	305	296	293	304	292	284	292	311	310	343	314	329	311	320	302	291	291	283	314	293	323	302	300	287	309	317	278	294	312	335	307	291	314	301	316	261	318	309	322	316	302	298	287	294	309	302	302	311	303	310	323	315	297	320	300	299	310	294	315	320	294	295	300	313	279	300	304	303	286	311	313	299	290	318	294	279	317	328	282	297	340	313	309	307	312	324	299	333	303	315	283	338	307	310	266	305	290	292	295	319	298	285	312	311	288	331	290	297	313	319	327	289	329	308	331	303	295	324	304	317	288	306	299	300	290	312	297	290	311	299	309	289	306	323	311	295	304	295	327	297	342	269	316	292	298	297	300	306	306	280	323	297	306	303	307	312	289	295	309	296	312	311	312	326	324	282	322	286	307	304	338	349	311	304	307	317	312	316	327	302	299	309	317	314	310	314	291	320	293	311	323	298	308	280	335	309	313
345	1	1900	115465	568	8	142	484	336	474	448	518	453	457	420	446	423	375	376	372	358	329	366	335	318	322	300	296	364	312	319	335	297	339	320	310	293	300	302	287	280	291	297	308	279	275	281	283	284	298	308	268	263	301	301	279	268	282	267	291	283	278	264	294	303	325	271	319	288	299	274	283	273	303	312	283	262	273	295	270	297	264	292	274	300	266	292	309	267	307	293	284	264	266	290	301	282	275	282	293	282	262	273	265	301	277	280	256	253	285	262	294	279	279	285	271	271	267	260	268	282	280	294	268	308	271	272	283	309	274	268	271	279	285	283	282	286	269	283	308	274	299	264	268	290	272	255	297	289	275	290	279	297	261	279	291	305	307	297	249	286	269	295	281	290	296	260	249	281	294	269	264	299	278	301	308	265	279	285	263	263	248	310	254	291	278	282	290	302	301	287	281	291	283	265	257	274	268	271	279	278	277	264	265	251	254	268	260	294	311	295	284	288	291	267	282	296	279	289	267	296	266	271	266	276	296	268	278	272	273	298	284	283	258	268	278	274	258	259	317	289	278	283	282	297	291	260	261	275	268	277	267	272	283	254	284	298	270	287	272	286	299	273	273	290	262	286	267	275	275	282	271	262	277	274	282	293	258	232	271	303	276	260	275	277	286	294	292	291	265	288	245	286	290	266	270	257	279	289	266	293	285	298	267	301	288	296	273	283	280	297	294	276	267	270	258	287	271	285	260	273	277	284	258	274	296	283	281	288	298	272	302	257	281	315	275	253	269	283	276	248	277	281	318	250	304	285	279	279	271	278	266	273	282	281	276	262	267	317	263	258	278	288	277	273	260	261	283	293	273	289	309	276	279	287	274	290	287	279	271	255	287	294	276	298	277	266	242	259	276	297	259	270	291	297	284	286	314	287	293	262	254	294	245	291	317	264	267	264	256	233	286	254	272	287	284	258	283	302	298	278	282	296	277	260	261	264	249	282	307	289	276	268	254	273	280	252	273	266	274	254	270	310	255	288	297	250	279	282	260	309	281	255	286	246	257	253	277	255	254	277	270	254	259	264	260	281	261	274	253	282	286	284	279	286	274	235	277	292	287	256	261	320	270	251	272	281	271	281	267	280	257	282	292	278	246	272	266	252	271	311	277	269	297	318	298	283	244	266	309	282	294	287	288	294	295	287	268	311	277	248	239	262	266	259	268	277	277	254	265	268	242	289	273	271	268	292	233	258	287	252	287	282	252	278	260	278	275	259	258	285	286	283	277	266	266	260	287	256	285	296	257	287	282	268	278	248	267	293	284	260	281	305	255	273	305	299	282	256	273	287	253	305	264	322	294	284	276	314	273	272	275	285	276	301	273	297	290	262	284	274	259	281	276	267	278	293	308	263	275	262	270	285	292	263	281	276	272	299	256	251	295	268	255	316	289	281	286	289	260	288	281	267	265	264	303	259	255	261	283	253	287	272	296	270	281	299	259	282	271	299	278	283	285	261	287	251	252	259	264	286	257	259	262	265	285	266	275	271	267	260	296	287	268	281	299	283	265	272	270	298	277	266	270	272	269	278	244	253	296	297	268	300	296	269	265	272	291	268	270	269	262	278	273	272	280	275	300	280	266	266	288	297	262	288	253	254	286	263	261	268	258	267	299	263	258	274	303	262	268	277	263	293	276	293	282	272	297	290	273	268	292	290	284	255	285	280	268	270	276	279	281	261	265	273	279	282	250	289	292	245	264	283	277	250	283	276	259	274	257	245	288	263	239	265	285	283	275	260	281	292	267	259	277	275	274	279	274	289	285	266	279	270	270	270	287	266	257	281	261	289	297	280	272	288	288	260	265	286	255	298	272	292	292	291	249	297	271	246	256	283	281	251	270	281	264	297	263	252	279	273	262	285	276	278	296	265	266	267	272	267	223	272	275	262	287	259	280	272	251	296	287	286	265	289	280	273	282	264	285	256	286	259	283	251	255	306	286	278	281	256	277	294	277	274	249	287	281	292	299	256	259	264	284	272	277	269	278	257	273	269	276	279	254	285	283	258	258	270	286	287	261	237	288	269	265	264	280	257	287	270	271	251	281	260	278	291	257	277	281	301	269	293	295	240	276	279	275	243	256	262	260	273	239	271	261	273	274	288	242	279	257	265	296	258	281	265	242	279	278	275	273	279	285	283	267	263	301	268	277	284	262	273	280	270	268	268	266	262	265	274	290	270	305	276	266	245	278	259	258	321	303	277	282	263	284	246	273	271	276	274	260	260	270	296	283	271	268	294	279	261	251	275	277	260	285	271	261	273	281	306	279	308	243	268	291	265	243	276	303	280	274	260	278	285	254	279	269
345	2	2100	115590	539	7	82	336	332	476	488	524	498	499	461	468	416	421	401	387	353	369	359	360	359	342	347	336	349	327	320	327	310	327	336	335	317	336	316	296	312	329	338	313	307	321	319	332	352	314	305	318	274	310	296	298	310	272	309	293	297	290	293	319	308	294	328	301	275	332	284	306	294	290	261	287	304	298	289	277	284	257	293	287	277	290	284	287	272	307	285	296	276	293	277	272	281	296	288	278	288	287	295	298	285	297	299	285	286	289	265	311	292	291	288	315	307	320	294	288	266	307	276	266	264	296	301	274	293	267	297	290	262	292	285	284	263	272	283	262	269	274	288	285	284	309	304	274	270	289	278	293	279	270	264	305	305	276	302	291	290	283	298	294	257	252	257	291	293	289	268	275	291	271	310	304	261	293	290	279	280	304	301	308	276	279	272	290	290	277	268	267	279	284	283	268	288	288	278	302	272	296	299	287	274	282	297	272	291	290	252	290	273	280	271	265	283	267	274	275	318	280	302	301	280	289	276	267	266	274	296	326	293	307	276	314	289	264	303	274	296	272	277	289	280	271	271	306	299	294	271	270	284	303	253	286	313	263	282	265	274	283	296	279	312	268	285	271	297	261	294	283	276	312	308	276	293	264	295	277	271	294	278	292	255	282	305	326	268	286	301	289	300	279	285	258	301	267	294	264	305	304	288	259	280	282	285	300	298	304	300	262	289	287	264	304	279	261	284	270	278	293	274	282	309	290	283	256	282	293	279	271	293	289	287	291	266	275	267	292	287	304	295	293	295	291	307	264	278	308	260	285	286	268	304	262	253	280	287	292	262	258	307	274	299	275	271	295	255	287	287	280	269	290	275	269	290	283	299	282	305	275	282	273	268	269	275	302	276	245	294	305	284	309	291	287	289	283	257	282	286	257	298	298	302	281	284	286	249	265	257	288	264	265	278	275	272	296	259	302	302	259	281	292	292	308	265	307	235	302	281	291	262	316	312	283	290	290	265	283	287	291	286	297	281	278	264	280	250	281	270	264	281	258	277	292	282	293	261	267	247	295	304	287	266	277	275	296	263	267	285	274	266	257	286	317	284	262	290	279	279	274	286	271	267	304	306	305	269	290	275	314	279	298	264	259	276	306	252	289	286	306	277	278	314	284	273	297	251	300	276	309	272	264	265	292	254	276	277	308	302	292	275	298	263	285	291	290	258	269	292	259	279	250	269	266	277	283	264	293	278	254	274	311	281	292	284	282	254	266	277	312	273	279	286	273	267	250	290	299	280	294	302	265	276	271	288	263	279	265	287	269	285	272	267	260	272	266	261	288	276	271	307	290	273	277	280	281	281	277	266	300	272	247	279	267	267	290	275	278	299	274	290	283	280	274	291	234	275	295	306	288	252	294	290	279	287	271	323	295	275	288	275	237	302	268	295	277	289	265	288	287	303	275	272	284	248	241	277	292	278	288	285	284	282	296	288	270	255	279	274	292	274	284	275	272	265	269	275	267	283	286	303	257	267	292	289	296	289	268	293	280	303	280	291	281	282	263	277	270	272	261	320	289	283	280	302	289	299	305	298	310	301	282	308	281	304	284	283	268	299	273	276	294	282	273	269	273	308	300	281	301	267	311	284	301	308	277	278	276	274	255	262	277	264	301	276	303	283	269	278	296	286	284	279	307	279	294	282	263	269	284	247	308	300	281	263	268	274	293	273	276	286	279	270	285	291	289	266	243	286	300	290	258	293	280	263	267	273	281	272	271	262	304	271	274	287	266	291	276	262	301	299	293	287	272	288	262	277	291	260	278	253	291	267	262	297	275	285	299	304	319	297	312	324	274	258	306	265	287	281	244	266	298	305	271	255	301	270	259	299	283	282	291	277	298	275	263	316	280	298	279	275	262	279	302	255	291	275	290	293	283	281	274	345	271	253	278	304	273	323	267	288	263	249	303	281	296	282	288	296	265	286	296	301	291	301	273	291	288	288	251	285	289	294	278	264	284	271	259	269	298	295	282	276	283	273	290	281	290	256	281	317	303	272	275	247	307	284	288	279	291	295	249	274	285	293	265	290	285	279	295	292	299	282	270	290	267	273	298	296	283	293	292	281	302	301	289	288	257	314	280	306	275	274	267	312	297	300	296	323	323	252	260	299	300	284	280	301	285	280	294	282	295	292	284	252	255	265	291	304	246	304	296	280	290	290	280	288	288	263	280	293	288	269	279	301	286	300	290	251	280	293	307	283	263	263	291	310	269	281	282	287	258	245	298	286	267	290	279	292	273	326	270	279	283	295	241	289	244	282	267	272	291	284	266	282	300	283	294	291	275	299	307	262	270	272	242
345	3	3500	115715	551	10	96	390	301	490	500	555	480	511	464	427	408	420	373	397	358	374	378	378	325	347	374	352	326	344	316	357	308	300	350	341	326	303	323	299	301	289	319	303	331	296	303	296	326	283	294	286	310	274	289	271	263	284	293	273	267	287	272	281	259	284	270	280	304	311	300	289	290	250	267	274	307	271	265	280	282	251	258	269	294	280	290	267	281	321	269	295	317	284	269	276	319	297	318	284	294	281	297	303	284	278	250	296	293	276	261	265	273	283	264	249	279	286	308	274	264	265	296	285	267	272	274	268	270	258	249	283	309	288	258	254	274	269	267	298	284	272	261	298	262	284	272	261	252	282	268	244	276	282	276	288	306	274	255	279	275	277	274	268	271	268	267	264	250	285	276	276	285	277	264	257	269	286	254	260	291	295	266	293	298	263	289	262	274	304	261	242	260	296	270	275	274	280	269	285	270	260	259	272	286	273	286	277	282	262	257	266	298	282	288	270	291	281	280	265	285	258	257	265	270	281	271	281	290	288	300	264	303	281	266	279	267	266	279	253	288	268	274	274	260	268	277	279	268	282	253	255	292	277	276	286	276	284	292	264	269	283	280	288	272	268	272	264	255	272	285	260	265	257	279	269	276	279	259	316	276	278	281	274	290	267	268	266	240	276	285	254	286	278	250	283	286	253	290	267	276	268	286	283	257	264	283	272	234	293	258	276	277	280	251	256	275	247	286	281	278	255	238	248	262	226	274	275	262	232	305	300	260	268	244	284	296	282	310	256	258	268	270	288	258	287	255	280	290	263	267	301	260	318	275	261	261	290	284	262	243	260	249	259	250	291	252	269	295	302	254	270	294	260	285	284	235	290	259	241	272	284	291	268	242	269	318	269	266	247	269	257	266	246	269	306	275	264	292	261	274	258	263	270	267	257	295	263	269	302	253	252	255	248	269	289	272	270	262	258	259	256	272	277	288	271	238	267	262	247	293	267	273	283	293	296	283	292	299	268	267	282	265	285	262	266	310	278	273	253	276	267	266	265	263	268	241	276	284	298	242	266	250	265	271	266	249	298	278	259	291	275	241	285	279	259	323	275	260	294	292	266	272	272	291	272	270	279	255	266	264	264	274	287	256	275	276	276	273	286	226	267	281	261	264	296	271	268	287	277	279	253	287	279	294	268	252	274	244	263	261	279	271	264	297	254	269	308	270	285	287	292	283	280	262	255	281	256	259	275	292	285	251	282	266	269	286	295	258	266	272	277	306	266	287	244	282	260	282	247	269	265	304	288	291	275	272	267	267	282	281	284	278	259	282	268	255	263	259	277	280	258	265	297	292	280	237	278	266	250	267	265	295	278	263	269	291	263	272	284	267	264	276	243	305	288	255	259	292	230	268	236	268	265	279	297	256	291	277	309	264	282	277	267	289	283	294	259	271	294	269	286	258	274	277	314	255	278	257	265	264	267	280	270	266	266	289	266	268	279	278	292	286	250	239	277	271	298	267	290	235	271	277	267	290	260	297	262	254	250	256	259	275	276	296	263	299	278	235	245	247	260	286	275	240	270	282	267	281	268	290	257	301	282	261	279	257	288	275	279	250	268	272	278	298	269	268	279	273	274	255	251	279	274	231	269	285	293	273	278	266	262	287	287	265	265	241	295	280	259	269	270	285	251	272	284	274	264	265	266	286	272	268	263	287	290	266	253	281	248	244	275	260	276	258	295	291	250	263	283	271	267	260	254	272	279	277	264	257	287	273	280	289	298	280	245	290	294	285	255	299	277	253	262	270	281	255	324	262	295	296	264	252	298	287	246	281	269	266	256	234	288	311	259	292	277	282	274	242	283	280	263	265	283	272	271	264	253	290	248	274	293	298	285	289	244	243	278	237	251	266	249	288	278	276	266	272	261	275	245	259	293	266	246	262	271	277	270	266	279	282	281	270	277	269	257	273	268	286	293	253	270	242	287	287	285	268	257	252	262	276	246	247	289	291	252	256	278	255	259	283	270	276	289	248	291	273	289	244	263	290	285	309	238	274	232	290	247	269	288	272	280	285	277	261	289	241	295	296	268	280	247	252	279	253	273	269	293	280	259	290	272	269	279	289	287	269	264	308	259	239	271	252	273	292	296	264	291	270	275	276	283	272	266	274	264	263	277	272	272	242	263	232	288	241	260	264	285	269	269	279	247	286	283	291	250	258	257	271	289	269	285	253	295	288	266	272	272	257	275	270	284	290	293	256	281	252	265	290	287	268	275	280	292	305	292	262	261	274	282	288	268	283	276	271	270	260	263	252	237	258	276	268	287	277	260	264	255	290	287	274	252	284	281	263	257	282	275
