345	0	2700	120486	475	10	7	159	472	554	519	598	559	542	469	516	463	445	433	444	405	423	378	409	408	381	376	375	353	351	366	384	354	351	346	354	367	343	307	298	308	316	324	319	308	325	322	308	316	328	304	310	294	328	307	281	316	298	297	291	307	315	278	268	295	296	285	275	276	314	266	291	293	289	312	290	314	305	300	276	263	318	275	306	263	319	288	291	297	282	279	299	286	312	308	294	279	298	294	293	288	299	291	302	283	289	280	288	293	260	301	282	298	296	270	291	300	260	289	281	244	279	278	298	277	266	296	265	282	261	305	282	282	300	280	300	257	297	283	271	282	288	275	289	280	279	306	286	290	282	287	301	260	299	288	275	276	298	275	263	279	279	288	267	321	270	286	289	286	313	277	273	263	289	288	275	304	299	287	280	301	299	303	314	274	286	263	286	259	275	266	263	322	257	288	284	308	284	284	269	307	252	271	296	266	286	296	294	280	294	301	270	281	278	294	282	280	276	322	278	328	309	267	263	301	279	263	273	249	296	298	271	287	295	255	281	293	303	273	288	261	260	284	287	279	300	287	300	266	275	314	295	277	304	284	274	275	290	290	292	280	283	288	302	264	276	300	284	273	276	305	261	235	269	298	282	295	277	262	308	287	275	295	288	281	275	285	259	276	286	271	285	271	283	281	283	283	295	231	294	284	307	296	289	266	286	296	294	278	285	278	302	269	288	295	280	291	268	296	274	298	301	296	280	263	304	263	261	290	267	281	281	287	277	295	284	273	278	255	285	272	270	277	275	294	289	309	287	292	276	258	280	268	298	291	261	288	274	277	262	290	273	273	262	281	256	263	261	277	288	287	285	278	283	289	305	266	267	244	263	281	281	294	277	285	285	284	283	281	278	291	293	275	259	308	272	318	304	296	284	277	261	305	262	274	257	301	308	285	276	259	309	282	285	263	269	275	293	297	295	293	294	294	277	276	303	311	306	242	274	296	253	286	305	292	271	299	300	272	285	301	244	270	299	273	304	273	249	278	283	280	291	292	279	304	271	274	271	277	313	297	297	259	265	277	295	268	295	271	304	268	302	309	279	262	270	263	284	304	259	294	260	279	310	293	272	270	274	275	315	255	279	264	256	256	312	251	272	291	271	249	301	283	262	279	296	275	290	280	278	264	301	273	279	297	301	312	270	299	272	263	282	268	272	316	290	284	266	289	294	279	284	292	301	275	275	279	276	269	283	274	295	273	269	289	299	267	306	280	310	273	292	271	304	282	291	299	300	287	276	294	294	261	274	266	289	280	275	265	315	306	267	296	271	285	280	302	283	285	260	260	269	247	268	272	286	251	278	277	281	299	290	285	293	253	301	272	264	288	283	260	301	281	290	300	281	271	275	277	268	255	291	285	308	284	280	296	287	296	294	302	259	287	278	290	285	291	294	286	265	301	271	284	297	269	299	265	283	285	281	290	281	269	305	258	247	288	256	297	283	305	269	326	306	296	291	259	289	281	284	287	276	279	284	286	296	301	287	280	286	315	276	264	289	280	292	257	293	278	263	284	310	294	293	303	295	275	298	260	272	255	293	275	290	309	295	299	282	275	311	266	275	272	292	256	283	293	256	291	308	267	299	308	269	267	284	283	296	270	291	278	290	258	253	266	262	284	271	276	288	275	270	285	302	279	299	276	291	285	289	294	272	286	281	285	269	295	277	278	326	297	285	282	280	283	267	279	300	309	267	283	300	292	268	276	295	293	281	281	273	273	273	291	263	262	280	284	299	260	260	277	247	281	281	287	282	252	240	310	291	274	286	276	244	281	291	287	305	252	262	269	282	285	267	305	239	291	293	285	288	285	293	273	257	277	283	263	263	271	298	266	287	283	291	291	286	324	267	269	286	284	304	268	287	301	255	291	291	247	287	294	279	257	280	276	289	280	253	294	289	297	263	274	255	267	278	297	267	248	286	263	306	259	308	287	277	264	278	274	281	300	288	249	256	273	291	298	296	295	271	252	293	282	268	296	259	275	267	287	285	287	271	277	279	293	283	273	278	267	276	267	266	307	283	287	286	273	276	267	277	287	260	270	292	300	261	309	280	269	277	296	306	269	330	280	310	279	301	286	275	281	282	289	292	283	279	277	288	283	260	264	259	293	262	292	282	282	272	255	259	263	272	302	306	271	307	264	293	287	281	286	312	273	307	279	270	283	298	302	269	266	284	276	286	283	290	262	280	271	272	276	256	269	284	280	298	288	316	277	291	314	301	257	289	264	292	265	274	271	257	271	271	260	286	258	290	281	278	309	266	285	289	291	283	262	298	288	276	289	282	280	268	265	292	288	284	280	315
345	1	1900	120587	501	6	29	198	291	707	379	450	453	413	373	355	365	343	334	339	284	356	283	309	303	320	274	302	274	274	268	274	261	277	259	256	278	257	256	301	275	253	255	244	233	273	243	226	256	284	252	234	280	246	216	259	251	245	253	250	241	235	239	257	271	259	249	264	255	237	277	256	253	258	257	215	240	234	227	257	237	244	246	237	242	235	251	235	224	219	268	224	245	242	251	230	219	231	263	256	263	239	262	228	244	226	257	234	267	227	244	265	249	230	235	255	229	232	238	236	247	222	226	207	259	241	242	261	243	262	240	247	235	233	240	248	230	218	254	237	223	226	283	248	247	235	231	243	224	246	261	231	243	256	251	221	241	255	227	228	247	229	234	225	266	230	228	240	247	259	243	245	252	247	240	266	250	243	218	240	261	252	238	247	224	259	252	246	238	249	250	225	241	284	242	270	248	236	224	223	237	248	194	202	216	273	229	247	242	230	258	244	231	224	234	243	244	250	258	272	227	227	242	228	262	234	234	219	238	218	261	255	257	230	257	290	239	237	269	244	233	241	258	231	264	257	262	248	234	255	242	251	237	238	225	255	242	230	234	246	210	256	234	254	272	255	225	250	229	241	219	210	270	248	239	248	227	260	238	256	239	247	239	234	223	247	236	245	251	241	244	223	240	229	250	232	232	246	229	243	202	248	245	235	248	255	213	252	252	235	231	240	239	258	241	232	246	251	233	260	252	244	263	220	228	250	236	232	240	256	244	247	193	206	247	243	240	245	241	259	218	231	228	247	235	233	246	254	242	248	253	253	220	226	244	246	273	261	234	229	220	233	230	203	236	236	245	243	240	229	222	243	233	234	223	243	235	236	250	230	233	250	257	214	247	201	255	229	257	239	238	222	235	229	219	229	249	222	237	260	250	267	258	263	237	262	238	222	221	221	236	260	234	238	243	239	237	237	260	232	200	242	230	240	218	247	250	279	236	240	228	212	227	239	211	245	250	267	211	231	251	247	270	229	266	226	235	259	271	241	247	232	250	239	244	237	261	239	253	252	243	251	231	243	246	234	244	250	240	239	223	246	238	235	236	251	231	241	239	249	251	232	262	237	244	229	221	242	233	231	256	235	238	238	251	234	232	251	221	231	231	231	251	233	240	232	220	268	245	227	217	236	239	225	219	226	229	224	258	236	246	249	239	219	234	241	262	240	253	234	245	213	237	200	223	234	232	234	257	254	220	233	237	253	254	224	248	250	239	244	256	229	247	240	253	224	248	247	210	270	232	242	224	245	244	210	271	219	227	246	247	229	260	257	238	234	231	231	236	235	228	251	213	206	242	249	253	227	232	247	247	261	233	243	234	243	239	257	233	256	223	231	256	243	251	240	239	221	244	235	245	234	260	236	245	262	249	243	240	240	235	236	248	235	251	225	244	240	226	262	228	264	268	235	217	253	229	244	216	250	258	220	205	262	246	260	237	215	261	237	213	219	246	240	244	229	240	233	262	230	244	259	252	217	235	239	260	225	241	242	232	255	246	246	250	264	241	241	250	239	232	232	223	216	237	221	240	259	256	258	236	265	244	221	208	239	225	235	229	233	266	233	222	260	249	255	235	229	246	230	231	229	229	246	237	243	242	222	245	232	242	242	228	243	229	260	204	225	224	258	239	225	244	256	233	265	229	232	231	229	244	240	259	234	219	244	238	244	276	238	236	233	240	256	211	220	216	239	231	246	218	225	236	249	236	253	244	244	257	243	242	235	244	221	232	257	230	234	244	223	238	246	242	241	246	267	271	244	226	244	244	221	249	250	247	237	249	203	254	233	237	237	223	257	245	241	235	254	216	258	250	251	227	246	227	250	255	255	230	236	249	228	233	209	201	238	220	222	223	244	235	241	249	250	246	231	222	256	239	249	232	242	252	236	228	244	241	244	233	236	237	245	245	245	222	249	241	217	218	244	254	231	226	241	266	240	242	246	238	273	229	240	235	233	226	231	233	224	234	202	272	242	256	231	234	250	235	222	261	237	241	232	216	218	242	257	233	212	229	229	238	255	265	260	248	240	239	255	235	250	231	230	236	249	262	236	234	237	225	253	250	235	239	249	243	227	244	235	236	215	248	246	257	241	218	243	235	228	253	266	231	267	248	248	268	254	250	230	220	255	203	209	242	258	233	249	253	210	227	228	238	218	218	261	242	263	252	233	229	234	248	254	240	246	253	250	256	232	262	238	241	244	233	260	217	266	241	236	224	258	199	252	246	235	261	267	244	253	227	246	252	232	256	242	229	214	237	249	230	227	251	238	262	235	238	255	242	254	230	258	235	241	247	259	235	222	229	255
345	2	2100	120689	530	5	33	197	760	784	366	470	464	469	455	424	397	393	377	382	365	326	389	360	333	350	323	333	344	325	336	305	335	317	323	297	295	286	291	276	324	308	299	304	284	303	292	296	299	268	288	299	291	269	279	262	284	302	292	268	251	271	246	287	285	265	271	273	280	291	259	281	273	293	283	289	301	294	298	274	274	290	281	279	289	270	281	273	269	266	258	283	321	262	270	276	280	282	274	285	258	270	275	272	299	270	308	280	288	275	241	286	263	263	239	240	247	274	250	252	290	284	274	276	262	271	264	291	276	249	247	265	233	298	257	252	283	280	278	282	292	296	250	277	280	308	249	273	281	272	277	258	274	275	265	279	294	298	279	265	290	251	270	297	273	282	276	268	259	259	256	292	277	284	271	282	271	276	291	245	279	280	226	279	270	250	241	285	256	280	255	267	263	276	264	267	280	265	281	286	242	288	274	292	262	266	272	256	267	284	251	306	261	253	274	243	266	297	248	251	305	263	240	288	247	272	288	278	269	252	290	258	257	268	283	274	265	305	260	281	255	284	271	268	291	280	281	261	269	270	253	266	281	252	271	260	278	264	283	283	272	248	264	271	257	285	267	274	250	294	260	278	264	261	277	292	264	271	248	282	287	268	276	277	266	257	295	261	267	262	295	283	267	266	279	271	285	291	263	293	279	247	242	243	248	233	268	285	273	303	267	290	279	302	296	250	267	267	301	242	276	290	265	271	274	277	263	270	283	278	251	252	274	273	248	248	270	260	293	279	266	277	262	266	250	283	246	256	264	270	294	266	296	289	280	266	259	272	253	269	240	274	276	270	264	287	274	277	278	276	293	264	267	299	239	263	290	275	268	256	269	240	258	272	253	271	309	257	261	261	264	283	283	267	231	267	290	253	289	261	290	280	253	274	296	254	269	268	292	281	248	252	268	275	273	267	272	283	265	252	279	255	254	299	275	258	238	234	268	281	264	274	262	248	250	263	281	269	280	287	302	307	264	259	259	254	303	255	265	245	282	253	254	254	264	240	275	263	263	280	267	251	269	273	267	264	273	295	265	268	247	258	278	261	251	253	266	277	299	268	257	245	250	280	275	245	258	271	246	297	270	279	287	262	282	260	236	271	264	241	273	264	294	288	265	296	269	280	254	255	274	241	275	278	259	278	273	268	267	264	262	276	286	288	272	276	269	235	276	297	275	260	274	255	283	266	273	242	252	276	254	278	285	249	264	250	248	281	265	255	301	241	260	273	295	292	263	259	264	274	262	252	266	236	291	241	280	254	296	304	248	288	266	292	268	229	251	230	264	258	230	276	282	256	274	284	285	257	275	306	285	257	282	258	263	273	268	267	261	258	260	301	282	244	265	277	289	277	306	262	246	263	246	264	265	260	255	267	249	268	294	282	287	231	253	293	248	264	287	277	275	273	269	259	292	291	263	265	241	265	248	266	293	269	243	252	267	267	246	286	279	294	273	281	273	255	282	245	258	272	287	277	271	260	276	279	251	268	295	236	281	263	291	287	282	266	252	283	254	245	265	306	272	268	260	269	259	290	287	271	284	287	286	251	274	268	250	280	256	290	261	287	270	257	265	267	282	279	266	273	258	279	279	250	269	297	272	268	272	281	275	280	257	302	281	286	256	273	257	254	274	260	284	234	273	279	242	248	249	222	259	269	247	281	271	289	282	242	261	274	247	263	301	261	265	274	273	264	227	260	256	248	248	271	270	288	263	270	302	279	271	265	280	264	241	237	251	265	265	282	277	260	308	244	274	279	270	278	260	278	257	228	278	282	268	270	261	271	291	300	257	244	248	266	272	268	264	288	270	246	261	252	287	266	266	264	276	275	259	282	259	243	292	285	292	269	252	291	276	269	269	280	262	267	278	269	275	298	305	274	265	258	277	246	280	250	281	246	258	259	258	266	268	278	267	265	256	254	279	269	265	264	248	253	250	266	266	285	251	271	252	265	259	286	262	256	255	262	260	248	274	252	271	275	295	259	260	304	256	258	263	266	280	277	284	268	254	272	277	276	263	287	270	258	270	283	270	270	270	284	287	300	249	248	263	256	268	262	256	269	256	268	253	282	277	275	267	283	262	251	248	289	272	268	262	232	258	267	298	260	276	269	274	236	263	307	269	262	260	250	250	256	284	225	273	251	257	250	247	278	287	273	243	264	268	271	277	290	238	267	292	272	276	273	265	253	284	277	265	261	251	268	257	261	257	261	280	264	261	286	248	274	261	292	292	273	304	277	264	270	263	265	265	268	268	263	263	251	258	267	276	283	266	237	256	269	261	253	250	279	275	273	248	257	263	263	290	249
345	3	3500	120791	494	6	18	200	998	331	434	527	473	468	435	406	398	392	370	365	356	396	373	372	328	306	340	329	304	296	288	344	314	301	334	289	277	286	318	299	291	284	278	265	271	296	257	266	298	282	302	283	276	288	259	278	272	267	260	266	269	264	250	272	240	252	272	275	272	278	276	267	285	278	255	248	254	270	226	253	219	264	263	258	257	243	264	270	250	248	260	234	255	276	251	283	268	302	238	274	266	256	247	261	246	244	262	271	256	238	270	259	256	251	285	259	236	277	246	252	259	282	264	253	261	274	271	265	242	256	245	231	259	238	255	243	261	269	268	231	262	283	268	234	278	273	263	267	246	271	255	243	234	243	257	250	258	252	266	237	271	255	291	271	245	239	265	252	261	256	256	259	274	254	280	260	266	280	263	290	250	238	252	209	280	259	242	267	267	246	274	257	263	243	238	252	263	267	254	241	278	247	286	263	262	253	250	253	270	263	273	255	254	258	247	254	259	223	272	270	240	257	259	271	244	262	249	247	224	255	281	269	258	228	272	263	249	250	253	268	247	246	266	226	254	248	244	234	238	238	261	249	263	271	237	250	250	272	259	237	268	304	260	255	277	247	230	253	259	238	258	268	242	238	253	231	254	252	260	261	234	239	239	251	253	256	261	244	277	294	253	232	251	246	255	269	254	263	248	257	262	289	233	249	246	246	269	250	261	257	276	286	265	258	238	253	261	240	259	255	243	241	254	245	255	264	236	260	246	258	247	255	272	264	269	269	255	250	264	248	263	249	268	248	238	246	260	288	256	242	250	258	248	252	227	252	235	282	263	234	259	257	269	260	254	277	255	265	262	261	254	227	260	214	256	254	284	240	261	225	233	243	272	245	257	262	254	251	242	244	253	274	250	259	272	275	260	285	270	240	265	255	244	233	259	268	235	245	257	237	248	221	254	249	256	263	273	263	285	263	248	259	243	252	244	232	263	283	232	253	245	260	251	257	238	269	258	276	250	267	271	234	245	270	243	274	251	242	269	236	261	259	266	267	234	261	268	279	250	247	256	257	245	265	262	266	235	266	281	223	250	269	252	262	260	249	272	225	251	258	238	240	243	273	243	274	246	279	267	240	265	239	275	256	256	250	255	227	246	243	255	231	277	254	264	240	250	272	234	250	230	256	231	254	267	239	262	238	233	252	272	237	280	256	264	274	285	248	257	235	238	269	242	236	247	268	261	272	254	247	228	223	242	244	223	251	264	266	230	242	241	235	268	244	293	265	248	261	275	279	267	247	267	249	246	238	247	264	209	242	283	232	278	251	267	266	272	260	242	268	280	286	234	257	246	258	240	250	251	247	256	252	251	235	254	267	262	246	251	261	276	218	211	262	258	239	240	265	238	259	269	252	235	226	277	245	241	257	248	242	258	264	232	276	247	228	271	246	258	242	253	277	271	240	220	237	258	278	237	279	251	257	240	261	281	260	245	264	258	254	245	255	264	302	256	279	263	260	286	270	260	259	287	269	257	241	276	266	260	258	254	236	236	251	246	276	258	248	258	251	260	256	260	266	231	264	213	231	279	262	252	262	253	253	245	251	245	251	267	244	255	274	286	219	240	260	251	241	246	256	249	249	249	245	248	250	262	252	245	269	261	233	236	260	236	250	236	244	233	259	259	252	264	228	263	253	231	247	279	286	236	254	231	243	235	250	246	245	251	231	237	252	247	269	251	246	229	261	235	254	263	239	246	278	267	260	266	243	252	275	260	262	223	250	251	255	256	269	250	263	253	254	251	279	244	266	279	275	264	241	274	255	234	252	272	234	253	268	253	272	281	242	270	261	265	247	247	266	251	249	266	255	254	246	243	257	252	211	276	268	254	277	257	260	272	275	232	251	276	266	237	271	246	284	245	230	249	238	265	265	247	267	258	250	258	263	259	257	268	250	263	276	249	256	230	247	260	279	263	267	276	231	276	241	257	238	263	270	275	239	249	272	226	254	257	255	267	259	255	266	249	278	234	276	214	244	234	253	254	243	230	224	277	254	258	266	273	244	235	217	263	253	250	256	252	281	221	238	266	255	285	252	243	278	257	277	266	233	270	252	255	240	279	235	277	253	240	268	238	245	239	243	219	247	248	259	270	226	255	239	282	233	263	271	249	259	242	230	254	257	232	259	231	257	261	250	257	240	269	252	245	252	268	289	243	238	252	258	243	237	253	254	260	248	271	272	237	259	256	242	243	267	262	239	255	232	262	259	268	222	237	256	271	240	248	243	238	230	258	273	269	263	256	264	255	238	262	262	235	254	252	230	263	265	263	257	231	254	249	256	266	261	264	254	232	238	256	258
345	0	2700	120893	462	13	12	197	672	627	299	511	515	564	486	509	489	459	413	460	400	440	411	390	392	403	373	411	363	368	371	359	334	361	374	328	342	344	358	357	319	308	359	311	346	333	331	356	340	284	310	359	323	350	320	307	319	329	309	302	311	330	304	317	317	308	344	299	334	316	301	309	289	320	295	319	291	299	273	320	291	294	299	326	311	274	313	287	291	291	298	343	311	293	311	303	279	321	311	342	300	313	297	324	310	316	309	312	321	277	311	307	307	283	281	317	281	321	287	313	314	286	302	312	295	321	313	307	306	322	293	314	302	267	313	245	299	314	304	317	338	292	308	311	287	301	271	326	326	298	287	310	288	301	281	301	309	302	312	317	312	342	312	288	299	297	296	266	304	318	313	304	318	275	293	301	306	317	300	316	294	292	309	293	279	312	313	325	289	314	305	281	281	322	275	315	293	314	288	311	309	303	304	291	292	314	302	327	304	325	317	287	289	338	284	304	308	339	291	289	290	287	311	298	293	296	282	306	294	311	330	320	287	288	290	285	299	298	321	282	298	315	305	306	314	290	323	282	309	281	292	308	303	294	315	322	295	306	301	285	310	281	288	271	314	311	290	297	283	323	310	307	283	326	305	314	279	318	296	299	302	283	293	278	298	277	279	303	282	295	317	296	295	302	300	304	302	309	289	305	309	260	282	304	267	294	255	280	282	278	313	288	266	310	295	296	306	273	293	288	273	295	293	259	316	299	301	278	290	273	308	288	289	285	283	311	309	290	285	329	301	309	330	274	327	280	293	321	281	318	295	317	311	328	293	311	316	315	301	276	294	315	291	324	286	296	298	318	286	284	319	309	276	282	278	275	305	286	286	304	314	299	301	333	287	273	296	305	292	333	311	272	277	279	325	299	293	300	289	286	296	307	312	275	332	261	286	307	321	322	287	287	296	295	297	298	287	305	304	307	266	334	322	260	321	296	287	305	313	310	279	272	287	292	308	289	279	291	275	319	275	312	277	293	311	313	299	328	286	298	308	322	310	320	286	311	314	306	300	301	266	286	320	318	297	263	286	294	313	288	266	311	277	294	303	298	280	286	306	291	290	294	271	267	259	323	300	289	309	286	281	300	302	301	323	279	293	281	279	297	295	286	303	283	322	312	260	296	337	317	295	315	281	308	308	272	297	305	285	326	279	318	318	284	279	296	285	284	278	300	297	313	306	295	298	302	297	298	313	303	302	299	286	299	275	304	313	312	301	287	301	281	299	309	288	310	287	329	306	299	320	305	300	298	283	273	293	264	280	302	305	320	296	299	271	283	291	296	309	271	295	307	311	289	266	284	294	297	304	301	296	290	285	279	293	314	292	305	289	301	313	316	281	314	279	279	294	286	306	313	309	293	282	273	277	271	284	293	314	302	298	311	313	320	318	266	305	294	274	311	300	316	302	289	298	277	308	304	293	312	301	299	283	330	290	292	277	303	279	311	293	291	323	296	317	285	310	289	309	313	285	295	299	289	307	323	285	272	297	284	291	291	273	283	305	272	332	315	266	289	299	292	288	271	287	273	296	306	288	307	286	279	278	311	285	289	298	299	279	298	334	296	295	283	270	304	309	298	318	279	307	307	268	293	292	274	313	274	307	272	307	307	306	297	332	285	299	305	288	300	290	277	318	290	308	299	298	279	283	281	329	302	279	287	297	234	278	290	287	301	306	280	296	272	331	287	288	310	285	305	275	310	286	285	275	323	312	300	312	287	301	308	284	308	315	315	326	282	290	299	313	328	295	281	270	292	296	308	296	302	298	298	317	278	285	284	298	304	302	309	329	265	310	305	321	309	307	297	274	299	318	298	302	318	324	313	295	307	294	298	282	293	284	310	285	324	281	291	292	297	290	301	304	300	286	310	317	291	292	301	329	324	302	287	295	302	296	312	302	280	310	292	288	273	291	293	282	292	321	282	318	285	312	290	315	273	311	334	305	314	281	318	273	323	271	265	336	277	297	294	301	303	278	296	312	304	299	274	286	311	294	305	272	306	280	299	301	275	298	303	308	294	295	316	309	299	262	311	279	300	298	313	275	310	310	277	306	307	282	296	324	301	279	317	294	294	292	293	310	304	311	302	313	285	311	263	299	279	295	303	297	274	273	291	289	291	320	263	308	303	325	309	311	306	273	305	288	290	311	285	297	298	302	294	312	268	295	273	288	266	291	303	282	277	276	296	288	317	276	307	290	305	271	281	319	280	285	269	309	342	276	294	311	313	271	284	284	295	294	301	326	294	267	275	295	306	321	328	315	298	252	287	307	278	300	328	271	286	288	293	261	273	302	289	308	295	295	318
345	1	1900	120994	532	1	19	173	738	776	359	462	448	448	401	410	358	319	335	324	343	322	274	332	311	283	298	305	284	297	315	264	243	302	260	260	272	294	249	284	287	272	248	274	292	270	247	267	262	274	259	257	257	282	260	254	269	260	271	274	252	242	265	281	295	258	261	258	250	287	270	247	262	245	243	241	275	267	262	249	263	238	244	240	250	246	277	245	276	257	282	255	248	270	274	266	242	248	247	268	239	241	264	269	254	259	264	240	237	266	259	273	249	242	238	269	257	247	243	257	272	243	240	256	237	234	262	216	243	264	246	265	237	243	231	260	260	269	230	283	273	240	272	241	255	256	249	225	265	244	239	257	244	244	252	237	246	278	265	264	262	262	229	241	248	239	277	234	258	268	243	267	252	267	234	261	280	260	258	270	254	249	258	280	261	263	248	266	264	246	253	290	264	241	248	265	235	252	256	271	258	254	256	230	253	275	257	254	270	280	251	241	267	253	244	282	258	240	254	231	257	230	267	267	225	242	254	259	244	269	262	253	249	261	235	250	259	261	268	271	252	255	259	249	223	220	239	258	253	269	277	230	258	263	248	241	252	236	260	241	249	264	254	269	251	251	272	248	277	248	236	248	240	260	252	288	269	273	245	285	226	276	263	279	262	254	243	257	238	245	249	246	245	250	246	252	240	263	255	257	269	252	251	268	272	239	268	276	256	260	245	260	234	239	271	264	269	253	258	231	240	259	270	244	273	279	294	236	258	260	244	228	260	258	249	256	244	238	242	277	241	266	249	226	270	252	259	236	265	246	252	272	226	264	273	261	259	242	232	251	239	271	247	261	260	260	253	247	259	257	280	290	255	238	246	261	261	261	257	283	267	248	235	247	239	246	248	260	237	259	267	264	276	236	242	264	243	244	276	267	271	254	239	282	244	263	229	254	262	238	276	259	239	260	246	269	231	251	244	261	252	243	286	263	270	246	252	247	288	222	263	238	250	252	259	243	247	253	256	274	277	245	233	253	276	244	230	249	263	237	224	248	230	237	238	227	235	277	245	249	214	263	250	250	251	226	243	255	262	248	244	237	255	272	248	262	273	247	249	280	237	261	259	271	272	261	281	256	260	238	267	226	262	260	248	296	241	245	255	230	278	262	238	246	241	269	228	264	256	258	262	285	248	241	252	229	236	225	255	279	250	234	245	241	245	263	275	260	255	254	241	256	225	267	229	225	262	259	269	237	244	264	254	263	259	259	245	252	255	273	233	227	269	218	235	251	262	271	232	244	282	269	254	231	271	247	243	256	256	254	249	248	246	268	256	234	255	267	248	265	216	278	265	252	272	264	261	232	252	239	237	256	248	236	220	271	255	269	247	258	258	273	250	252	257	287	261	266	245	256	245	263	262	229	265	267	247	215	267	263	248	234	234	267	252	256	229	273	251	245	224	257	290	274	258	248	243	249	254	258	263	272	257	245	237	253	268	243	248	256	272	246	237	263	244	250	272	228	290	252	257	256	238	257	274	238	248	246	253	257	228	267	261	241	262	257	256	262	272	253	247	243	255	242	262	262	239	255	259	252	257	267	257	268	243	238	236	268	235	258	272	267	260	217	264	231	242	264	220	267	251	215	259	243	250	256	266	258	248	239	255	256	245	221	232	242	281	237	263	258	267	261	238	235	266	251	281	243	274	228	236	249	243	249	255	250	247	242	249	257	242	257	256	245	242	243	232	256	242	235	246	255	242	248	248	234	254	260	250	241	256	269	233	241	245	280	246	256	241	224	248	252	257	230	235	258	254	268	244	268	287	245	249	241	249	268	246	247	279	248	258	262	266	258	229	291	223	228	274	271	214	235	265	250	269	214	246	264	247	239	242	241	233	236	247	258	233	223	261	255	266	238	216	254	271	244	255	270	253	227	237	252	261	246	238	239	265	262	247	238	234	262	246	226	248	261	242	253	265	242	250	272	256	232	263	233	266	223	224	265	257	260	252	265	264	239	231	256	241	245	276	246	238	258	254	275	255	237	212	250	256	228	262	232	235	229	240	253	275	227	243	249	235	276	239	240	218	257	265	253	262	261	266	290	267	261	248	250	248	250	223	266	251	229	278	235	224	247	229	262	232	245	230	248	240	249	235	252	272	239	255	285	255	248	262	235	241	246	245	245	259	235	254	255	269	241	238	237	232	263	272	277	222	261	256	243	232	239	243	279	224	270	262	277	237	271	254	274	264	251	240	273	252	265	242	280	241	242	236	257	224	252	253	227	276	221	255	264	253	241	226	254	237	265	270	265	261	267	253	261	280	260	243	272	244	248	261	249	261	247	284	237	236	256	228	230	252	245
345	2	2100	121096	497	4	23	187	336	1234	418	466	480	461	470	377	373	384	368	363	345	343	326	340	319	337	310	344	308	304	338	291	274	301	315	318	305	308	294	285	294	292	259	298	285	281	284	256	272	293	291	289	271	248	272	285	256	264	252	279	291	273	268	286	264	274	285	277	268	306	282	268	270	266	278	270	263	252	292	267	260	258	279	275	272	277	254	274	258	249	271	249	302	275	235	305	260	274	263	234	258	253	272	241	303	272	285	264	280	283	242	284	270	274	266	251	263	260	264	261	230	282	243	258	271	260	237	273	253	245	253	262	256	258	278	269	249	251	271	229	245	278	287	258	272	239	261	272	249	270	297	229	264	263	250	277	258	296	249	268	269	252	227	265	241	263	256	248	289	278	275	282	317	248	271	230	268	242	261	262	247	288	259	260	265	267	259	266	257	263	251	242	266	241	240	251	255	269	284	263	242	289	263	263	289	257	261	250	246	226	264	265	263	270	227	267	274	267	270	249	269	260	242	249	251	268	252	247	247	244	258	257	268	244	272	267	265	277	256	256	264	245	256	255	258	263	274	256	286	257	277	248	246	271	278	246	285	272	269	262	284	250	250	253	264	261	266	259	276	277	274	252	248	238	265	257	259	299	271	276	241	256	259	248	250	254	240	275	246	268	268	274	251	267	257	260	258	265	273	252	272	248	288	254	287	258	249	257	270	240	275	276	268	267	251	283	229	264	265	256	258	250	247	248	279	255	250	286	258	268	276	261	241	243	261	274	257	272	269	250	285	267	257	228	272	253	266	277	250	248	267	252	261	268	275	264	253	219	247	223	248	261	247	258	262	273	252	255	259	278	261	258	275	273	235	264	244	249	253	281	237	251	260	247	254	273	254	242	265	271	254	241	280	268	270	280	280	239	260	272	264	266	283	251	249	291	254	245	266	275	278	287	272	263	246	275	251	282	260	284	222	255	269	259	258	266	245	267	263	243	253	266	252	269	235	241	289	271	253	271	262	270	246	259	277	271	257	253	286	245	267	262	262	279	259	274	263	249	283	266	285	271	262	262	254	254	269	251	238	224	261	256	246	259	252	238	255	258	240	257	250	236	262	277	245	263	270	262	268	250	248	286	253	255	242	281	241	255	263	244	249	262	256	267	233	256	274	239	269	256	256	272	227	252	248	260	242	252	277	283	254	256	263	261	264	268	246	275	257	280	257	263	278	279	265	227	242	258	243	286	244	254	257	251	253	253	280	248	278	252	276	239	218	264	272	259	233	228	259	243	249	255	297	285	250	264	266	239	264	261	256	245	260	249	229	272	244	281	259	236	241	252	277	255	239	258	262	263	258	259	273	269	261	306	280	267	281	273	275	253	286	272	236	258	248	255	263	272	248	289	253	242	243	249	264	272	262	263	282	287	226	270	259	255	255	258	250	279	253	265	248	257	260	291	233	249	272	286	250	252	235	259	257	258	268	258	276	253	240	287	245	250	256	246	248	257	269	265	257	262	229	272	224	271	245	266	235	247	254	287	260	245	251	261	264	252	238	256	283	253	267	240	272	243	262	265	244	279	232	246	252	269	251	266	243	262	268	306	265	267	291	262	278	271	246	251	250	251	253	271	280	264	261	247	211	274	274	249	263	220	276	245	244	254	248	254	295	265	260	247	244	254	262	265	257	274	254	274	247	281	276	275	227	263	275	262	264	238	269	254	255	268	242	260	270	250	245	252	264	291	269	252	267	239	277	243	262	264	273	246	266	282	264	273	246	254	267	267	258	261	260	254	255	262	237	289	225	256	254	270	258	250	253	262	266	255	258	236	254	248	239	280	248	276	256	237	261	289	256	245	232	269	243	270	268	241	283	229	253	262	250	249	268	280	253	261	249	283	262	254	271	267	266	271	256	263	275	265	242	253	261	243	277	281	254	262	266	267	284	260	251	276	277	263	235	257	266	259	241	254	257	270	262	271	264	233	268	244	254	272	234	253	244	268	257	265	247	279	251	261	269	283	282	265	259	267	245	259	260	255	278	248	277	246	255	273	249	245	278	245	241	235	259	281	245	253	259	255	264	248	257	262	287	262	292	278	243	265	265	273	254	233	270	259	292	275	243	292	266	264	262	262	241	270	256	279	260	273	247	271	250	267	290	266	245	251	229	261	272	226	246	232	270	247	247	270	253	253	277	251	259	247	240	264	254	277	262	241	256	253	252	265	258	271	265	281	263	265	281	250	239	264	258	246	253	257	254	295	257	255	276	258	281	276	259	279	249	288	263	236	259	263	251	279	258	256	260	276	239	248	268	259	274	273	259	279	248	262	230	257	254	266	251	264	254	265	248	224
345	3	3500	121198	496	5	19	223	1105	457	391	504	507	472	463	445	404	416	396	406	367	370	353	353	330	347	327	336	344	329	330	307	320	317	287	320	308	305	307	277	294	261	303	280	302	294	258	296	294	269	274	270	257	310	291	276	269	293	284	235	275	280	290	271	281	265	253	273	252	295	279	258	238	264	246	245	272	267	267	268	267	278	243	272	284	279	275	263	276	278	304	248	248	258	285	260	294	264	290	234	268	249	269	250	264	272	255	278	250	251	256	290	254	268	233	292	272	259	256	266	278	275	276	271	249	278	284	234	267	296	251	250	258	255	238	257	283	256	228	262	250	292	253	277	265	263	278	263	242	256	265	261	260	258	265	232	239	263	238	276	266	243	274	254	266	265	251	259	251	259	246	245	234	276	284	262	238	251	267	283	278	311	269	248	287	244	271	275	266	242	250	263	256	239	276	259	219	253	244	262	261	260	245	277	263	234	229	242	269	241	250	284	246	255	243	267	246	270	248	248	257	242	254	252	242	260	262	263	277	241	284	254	243	259	258	267	255	256	263	221	254	254	258	264	266	261	259	260	251	276	264	260	274	244	257	260	230	256	268	235	256	230	295	270	262	271	263	287	253	260	228	261	283	248	285	263	232	245	249	254	240	260	248	288	271	288	259	262	237	250	266	276	270	246	256	249	271	274	262	268	241	248	271	244	252	251	263	266	263	273	243	265	275	262	237	255	276	265	278	253	248	259	259	271	246	257	259	279	248	286	272	241	255	269	287	279	272	252	250	244	248	252	246	257	251	276	270	264	238	263	253	262	242	258	280	262	260	271	260	258	273	236	282	258	261	233	268	262	250	280	237	258	262	254	276	245	245	235	270	282	229	230	256	266	242	260	236	261	251	290	240	259	268	264	239	292	261	259	237	245	261	275	259	266	286	262	269	273	289	248	239	259	240	246	253	289	239	277	268	233	276	265	278	253	252	260	265	283	249	268	244	267	260	258	246	293	248	279	289	265	251	259	257	252	255	266	274	251	261	273	239	246	260	234	244	297	262	240	291	310	281	239	235	250	254	238	255	219	243	270	271	272	270	282	278	246	253	253	264	236	249	269	251	257	262	262	258	250	264	267	260	270	243	250	269	265	241	248	241	266	273	257	262	250	252	269	252	245	247	220	244	266	231	252	264	263	285	264	274	276	273	246	261	269	265	274	261	263	261	248	274	229	258	274	254	247	279	249	269	261	237	258	259	262	264	268	255	251	227	255	235	259	293	265	262	258	231	280	261	245	281	268	245	271	279	282	273	291	263	227	252	241	258	262	265	262	263	248	260	227	251	240	256	248	256	254	258	270	254	263	267	250	247	264	279	260	267	245	276	234	276	274	263	255	275	291	258	255	277	271	250	275	275	240	264	282	237	282	265	262	260	239	253	269	258	258	267	261	272	228	268	280	269	249	232	255	261	275	236	266	272	253	254	252	231	246	241	279	264	267	277	258	255	245	247	266	267	255	255	240	252	255	269	258	260	292	256	276	269	253	265	247	284	286	276	239	234	249	266	272	245	264	255	268	228	279	274	274	269	263	239	257	259	255	262	285	233	254	250	313	252	279	248	268	263	259	262	261	251	248	262	241	250	235	261	243	271	240	225	252	262	267	248	262	261	283	258	257	278	258	250	270	217	236	271	245	246	258	258	270	255	259	269	247	247	255	244	248	248	249	244	283	253	282	286	269	266	266	299	290	265	226	278	247	277	229	257	263	253	263	260	264	261	247	257	249	277	251	248	265	258	253	266	253	282	240	232	265	239	256	229	234	247	278	260	253	269	263	225	250	252	268	255	218	254	245	269	265	280	238	269	258	271	242	259	255	268	264	240	262	277	273	242	289	242	236	263	268	262	228	252	244	271	254	221	250	261	271	232	247	271	250	268	248	222	280	244	276	246	263	260	259	271	235	245	263	261	271	261	244	263	275	248	256	246	249	287	263	275	247	250	273	261	293	261	267	268	244	240	271	245	258	272	271	260	244	267	267	262	273	259	271	245	282	245	263	297	238	248	265	258	244	241	255	265	249	262	248	263	230	231	267	255	282	260	261	254	267	236	276	241	270	269	255	244	271	243	276	255	269	273	265	266	243	241	266	229	251	240	282	265	241	238	271	271	229	267	252	256	253	242	242	235	258	270	239	275	258	277	274	267	284	264	233	258	257	245	258	273	241	250	259	272	243	281	254	244	261	254	254	247	257	270	282	235	267	250	262	240	244	236	264	255	275	265	283	238	269	276	280	243	265	248	281	266	270	285	239	263	254	263	270	261	248	253	251	250	266	253	258	238	246	271	289	248	266	270	244
345	0	2700	121300	478	5	9	569	396	342	489	570	532	531	515	513	446	456	426	435	423	406	416	407	388	383	386	361	358	388	369	338	344	344	338	370	338	316	344	343	328	323	358	347	332	331	324	305	299	361	289	340	295	342	292	323	317	307	267	297	300	328	315	305	284	292	315	321	292	296	315	289	310	306	313	320	329	287	311	320	307	307	292	318	325	301	303	280	308	296	282	331	315	276	277	277	296	295	297	313	275	284	304	292	260	284	271	287	302	275	285	291	281	295	305	306	302	285	286	279	302	297	276	321	281	306	289	301	271	280	286	338	261	306	306	318	273	285	300	286	311	283	294	279	301	285	280	296	280	284	282	306	296	295	301	279	293	273	309	315	275	303	310	282	257	272	306	280	276	279	304	276	307	333	280	286	273	280	293	282	244	275	307	283	264	273	292	290	283	309	284	332	270	316	294	271	267	304	287	284	264	257	281	274	304	307	300	293	296	291	294	263	298	284	275	294	285	298	274	295	300	293	284	300	307	293	282	271	285	300	288	297	273	289	295	302	258	302	319	286	278	319	296	302	292	272	290	288	288	315	302	284	273	286	289	326	281	295	305	322	292	278	287	321	287	294	267	289	273	298	292	297	277	290	288	297	317	287	285	294	287	292	277	278	294	286	322	307	281	268	289	307	263	275	261	292	320	295	277	262	296	311	299	290	275	266	268	321	290	265	295	288	286	315	318	277	285	284	279	269	278	262	285	275	277	334	295	286	284	306	274	304	305	295	281	281	314	308	289	293	264	314	270	291	279	299	269	322	283	298	286	260	301	256	293	286	278	277	303	261	290	302	268	282	304	308	294	274	273	271	255	303	290	286	275	258	294	280	289	343	293	261	288	263	290	300	273	277	255	304	296	307	274	312	285	290	264	307	259	274	290	265	293	257	291	300	263	275	283	297	272	263	266	263	276	314	305	279	278	265	294	281	280	297	296	322	275	279	273	263	282	284	276	287	316	301	304	269	334	314	279	304	277	280	270	291	284	289	263	297	306	283	297	277	279	297	277	280	309	284	286	285	255	276	295	285	281	276	277	269	281	282	324	295	290	247	291	292	301	270	296	264	288	282	260	308	279	262	272	298	296	320	262	300	303	262	302	277	316	306	271	295	253	315	296	282	281	278	292	255	278	285	278	278	301	249	311	284	269	275	283	270	265	310	276	297	245	285	298	285	281	280	269	297	322	279	302	300	276	294	301	282	284	293	279	310	277	290	276	304	304	276	276	298	282	298	292	295	274	293	291	281	311	265	280	261	285	294	265	288	289	286	279	305	253	261	315	281	287	279	265	282	303	277	274	301	265	258	288	296	306	252	317	285	286	282	291	290	328	300	306	313	278	288	305	296	275	314	289	280	288	287	273	283	262	307	281	328	319	280	270	288	290	296	293	325	275	307	281	303	268	317	283	319	275	280	278	267	290	294	299	293	303	280	275	298	299	304	303	282	291	268	290	295	292	260	315	291	285	305	282	298	303	251	274	304	284	246	298	265	292	309	272	281	243	283	279	310	271	289	289	293	255	287	298	278	279	289	302	255	265	292	262	296	282	298	290	256	276	280	263	283	292	290	267	275	280	301	283	306	290	278	290	296	281	296	279	285	297	293	281	297	308	308	310	308	300	291	304	284	262	303	284	304	313	301	281	314	270	292	257	288	293	300	281	300	290	337	264	276	267	316	298	270	303	264	321	263	292	296	288	306	274	305	274	304	290	277	269	306	280	284	284	283	303	288	294	284	314	309	289	289	331	281	293	258	268	278	283	298	315	279	260	275	287	289	254	292	290	272	271	291	285	262	302	272	281	277	304	284	285	316	301	299	264	295	303	280	307	273	308	284	279	300	295	321	275	273	272	294	266	263	307	320	276	292	307	291	254	267	291	306	297	301	290	265	267	279	284	254	287	285	286	298	269	284	298	279	283	285	290	268	303	285	289	279	275	281	266	278	286	308	273	280	323	277	284	272	279	282	281	270	298	264	254	284	282	286	312	292	275	276	283	292	259	291	287	272	301	268	306	283	285	321	280	273	289	276	290	288	270	254	303	268	294	304	278	282	282	287	271	298	276	291	271	332	303	317	274	295	303	308	284	310	262	280	294	281	270	280	273	284	279	306	295	297	295	268	300	295	317	283	288	295	266	304	280	293	310	301	263	281	278	283	305	322	294	270	290	282	278	306	310	276	316	272	313	312	273	320	298	292	297	293	305	295	286	291	328	282	280	295	289	284	309	288	290	290	265	302	280	283	300	292	280	283	279	298	273	286	308	292	278	296	295	304	285	297	265	311	271	317	276	308	265	285	276	299
345	1	1900	121402	496	1	14	195	1104	341	437	459	404	430	372	356	382	312	314	336	305	331	342	312	302	319	286	318	266	306	272	279	257	285	299	267	264	252	284	307	280	290	278	244	285	255	253	263	270	242	255	238	276	269	256	276	228	262	233	236	269	239	245	246	286	257	241	249	233	252	218	248	236	264	226	234	250	281	261	232	245	261	279	223	265	258	249	255	232	228	258	251	237	253	257	241	239	228	257	253	250	218	273	244	232	264	235	223	246	233	226	238	262	250	253	235	240	250	241	258	247	269	243	215	242	263	228	226	238	284	230	265	256	254	241	247	239	245	238	255	242	242	259	233	267	245	230	236	290	246	276	272	243	232	230	222	232	255	237	254	267	267	238	246	257	259	224	248	259	234	266	243	253	254	226	247	266	273	233	257	247	251	256	211	224	283	250	263	253	249	261	277	217	260	224	246	267	217	258	253	234	234	260	233	262	228	245	268	260	232	241	271	229	254	255	243	245	251	253	253	274	257	238	254	246	238	240	204	244	256	245	226	250	255	241	265	243	257	226	217	252	251	247	267	227	243	245	245	223	229	245	265	249	251	261	251	254	237	253	222	236	227	248	243	226	227	248	212	244	230	251	223	258	254	241	247	262	241	272	273	240	245	226	258	226	236	270	239	244	249	226	247	232	282	238	226	284	263	244	233	249	241	257	252	244	245	236	244	279	220	243	246	251	240	227	244	234	264	254	235	229	203	257	263	269	249	225	229	239	247	232	220	242	261	229	256	238	245	237	249	252	236	221	235	223	227	242	233	267	257	263	236	233	249	238	231	246	236	231	265	261	232	267	257	258	249	232	270	245	241	250	251	262	263	230	251	239	251	248	237	245	238	268	238	254	218	255	240	274	251	231	258	241	251	251	252	242	235	238	221	273	220	246	249	243	242	254	241	236	261	249	226	259	216	250	263	268	221	248	265	235	260	234	237	248	247	222	244	244	243	220	263	252	242	232	233	232	218	234	236	228	241	259	236	226	251	235	227	245	275	219	245	261	257	257	234	246	256	249	221	236	216	241	238	246	254	265	245	234	247	235	237	233	230	228	222	225	249	259	258	236	224	257	212	241	246	240	252	260	253	197	244	226	269	252	267	223	257	240	254	259	263	259	256	251	237	222	237	240	242	245	277	250	226	249	232	217	239	257	242	226	263	253	265	261	247	253	251	244	244	244	230	248	273	230	238	270	217	258	250	239	269	254	258	241	280	225	232	242	263	245	246	243	245	234	262	239	224	230	230	242	248	245	261	222	246	267	238	233	242	260	250	278	245	246	254	233	234	221	248	244	234	235	258	239	272	238	236	260	250	258	239	230	230	221	239	260	245	258	259	255	237	235	245	239	234	254	235	269	214	250	236	243	255	232	223	236	236	246	219	247	224	253	267	263	251	263	244	233	235	243	235	228	239	248	236	223	224	239	232	233	218	264	234	243	234	242	229	251	245	236	259	235	244	243	264	238	250	239	236	237	263	254	257	234	264	268	259	272	248	248	235	260	239	219	228	240	235	260	251	243	255	235	264	243	253	261	266	270	244	266	234	228	259	246	255	248	259	268	249	259	232	243	274	212	243	239	248	234	243	252	229	252	245	239	227	242	250	248	234	264	231	230	247	243	237	264	242	243	256	243	226	232	232	230	241	251	258	249	239	252	243	241	241	249	239	242	253	239	247	237	256	239	251	254	239	224	241	231	209	248	237	259	244	232	221	270	239	228	247	264	240	238	244	234	249	236	256	253	243	269	239	229	244	240	221	263	215	248	222	250	225	236	237	259	257	254	236	254	255	231	237	231	219	272	244	239	231	242	265	233	241	238	236	231	245	239	247	241	234	245	252	232	243	246	250	251	261	230	235	234	245	218	229	253	263	234	238	236	247	222	226	243	236	239	248	228	247	262	242	270	236	265	239	236	270	245	229	255	227	231	265	239	245	228	240	239	225	245	238	249	260	227	258	256	246	271	222	252	239	235	253	239	243	259	225	211	256	262	253	250	250	227	252	253	232	228	255	252	237	247	234	254	238	233	254	232	244	229	269	213	268	279	228	255	241	241	247	254	247	236	251	251	258	221	250	266	246	237	268	240	248	277	218	249	233	220	256	242	216	247	258	252	254	243	231	250	274	235	242	243	263	256	239	249	233	241	246	258	235	235	253	245	253	222	245	238	264	225	235	251	232	268	250	236	267	247	239	258	238	242	250	230	219	257	225	256	248	226	260	235	249	233	229	247	237	229	257	225	248	246	225	223	250	260	218	218	229	235	278	266	237	234	259	239	236	250	278	254	219	249	244	234	243	246	227	254	242
345	2	2100	121503	520	7	14	192	969	570	352	497	458	474	406	440	390	356	399	353	357	372	335	323	320	340	311	325	330	294	294	333	338	314	300	287	301	311	296	311	293	307	285	285	291	304	286	321	262	288	295	276	303	300	279	266	278	279	261	277	270	292	275	281	281	268	286	294	292	280	275	270	253	279	301	263	294	287	260	298	263	274	291	256	273	288	262	258	299	258	275	246	265	279	281	298	264	276	283	321	249	287	268	276	270	272	257	280	268	282	246	293	254	275	285	269	292	271	240	261	281	278	262	274	283	263	258	272	270	264	277	263	287	303	290	261	266	274	271	247	285	258	252	269	290	247	298	258	277	273	278	283	280	260	265	261	261	271	298	275	300	284	268	251	267	276	266	283	282	254	268	238	250	239	259	273	287	255	274	247	262	274	270	282	250	274	278	256	261	274	280	286	235	295	279	280	262	290	271	263	277	263	285	256	307	290	273	259	276	282	241	281	278	282	288	300	262	282	262	270	272	267	247	278	262	248	270	240	282	256	256	274	263	253	262	274	268	279	274	240	290	272	260	251	268	264	287	260	264	263	276	268	271	265	239	278	240	260	266	270	292	286	268	260	276	275	260	279	283	259	241	284	261	280	230	278	264	272	244	266	273	253	294	274	268	284	279	266	256	301	278	258	267	290	278	248	297	290	239	235	249	284	247	259	252	276	281	249	278	285	250	281	270	259	277	276	289	277	295	264	266	286	281	260	256	273	262	250	262	257	265	257	280	249	252	272	317	282	242	246	285	268	259	271	256	242	246	275	262	278	278	270	291	270	247	243	275	265	283	252	241	282	290	277	241	278	254	251	277	265	278	269	267	266	254	269	277	247	257	239	249	270	273	266	253	281	286	258	271	271	258	271	264	267	251	241	280	289	268	250	256	271	274	271	293	278	296	269	293	260	240	255	247	265	280	244	247	278	249	273	300	256	277	239	283	259	246	278	252	281	269	251	257	232	265	280	283	281	274	269	254	258	272	268	251	280	260	250	277	265	278	273	239	285	257	276	257	286	255	246	260	254	247	262	291	283	269	314	260	264	262	278	257	240	267	265	273	276	253	255	257	289	286	254	252	301	276	251	270	256	260	273	265	298	275	257	270	271	250	273	269	254	263	238	263	279	283	262	268	249	268	247	253	264	262	272	265	277	227	284	277	261	272	278	263	265	271	264	263	267	270	238	251	274	267	255	284	265	271	266	238	266	259	272	273	260	242	254	274	276	260	277	263	282	246	274	271	272	263	296	274	241	274	268	248	266	249	286	248	269	278	255	278	301	244	257	264	244	281	258	256	252	246	265	287	282	260	297	278	265	285	270	269	273	285	272	247	236	260	301	282	242	265	265	254	253	258	260	260	268	269	263	277	240	277	252	263	282	243	251	269	264	286	281	280	260	271	272	264	279	251	272	269	252	262	265	265	270	261	299	287	265	265	255	239	261	281	279	291	283	241	263	283	266	249	243	256	257	279	275	278	264	265	250	264	238	239	279	253	248	282	263	226	278	288	256	275	272	262	269	263	264	289	261	258	248	281	262	268	283	273	287	229	269	284	253	265	271	260	272	236	267	266	285	248	291	280	276	285	266	254	273	280	266	299	267	276	275	245	240	287	265	284	276	287	250	272	274	282	266	277	272	279	281	271	253	267	243	255	260	257	269	249	270	283	252	261	249	268	281	230	257	262	250	279	277	251	275	246	277	275	294	262	283	280	286	246	301	255	286	268	242	253	265	262	256	249	287	259	277	279	251	256	231	279	288	231	279	257	251	283	253	240	273	275	269	280	259	243	264	257	274	262	287	276	281	273	259	251	276	268	233	291	279	295	273	278	265	248	283	276	248	256	303	281	250	234	281	284	268	280	292	265	312	258	275	253	257	278	269	252	255	232	277	252	266	252	269	286	267	236	258	241	261	238	251	282	232	270	256	261	266	265	273	305	262	271	261	265	278	261	257	279	260	265	256	282	262	255	248	285	279	261	262	267	251	243	260	267	261	242	253	250	273	294	255	282	278	263	258	267	296	277	258	273	273	262	259	261	255	282	273	228	289	275	264	275	233	279	262	261	269	242	253	251	259	276	258	313	286	259	256	269	251	295	270	266	263	269	263	254	289	275	265	264	251	268	290	289	266	271	260	264	251	254	253	272	272	263	249	264	283	263	248	268	256	251	236	260	247	273	263	234	299	242	257	254	282	289	271	255	258	263	252	259	247	279	267	262	268	254	266	285	290	253	274	255	249	269	242	258	260	269	265	251	273	263	267	292	280	280	247	257	257	272	251	233	247	246	249	273	269	294	270	271	250	284	286
345	3	3500	121605	500	8	13	239	820	413	308	478	503	482	460	431	414	410	391	389	406	346	365	373	351	359	317	332	336	310	341	343	345	341	308	309	333	321	321	316	328	293	321	324	298	280	336	287	289	296	276	323	280	299	313	271	278	325	281	305	268	291	276	302	281	274	306	290	328	279	286	260	293	289	317	314	259	300	314	304	283	264	306	295	273	285	277	265	277	310	302	296	263	289	280	281	272	273	283	306	283	303	272	267	261	274	286	278	278	280	294	320	299	278	291	268	274	266	298	271	274	292	292	271	264	269	296	268	300	289	269	294	272	268	273	307	279	302	277	278	273	282	273	278	271	297	296	283	293	263	308	275	300	292	297	279	288	272	280	252	291	298	275	285	270	271	296	272	288	286	246	266	299	262	296	282	265	287	284	284	272	291	278	260	277	310	280	268	285	281	263	281	298	297	285	276	268	305	278	275	276	270	281	287	253	280	291	265	286	246	294	295	268	296	268	279	281	282	289	293	279	292	312	264	257	295	287	273	280	286	258	262	309	253	273	271	253	272	260	300	291	293	266	283	262	268	292	293	262	292	300	286	298	287	270	319	294	251	298	263	310	281	282	273	271	277	274	271	282	264	262	270	305	283	260	258	266	269	290	255	296	244	307	273	260	305	282	291	273	281	266	267	291	273	285	278	265	274	263	261	251	271	263	303	267	275	310	280	240	271	285	280	280	265	279	287	304	312	303	279	293	286	273	264	281	287	283	265	291	299	262	262	286	245	244	258	303	275	279	297	282	260	278	286	256	270	257	281	292	293	304	273	279	295	295	285	307	246	273	286	267	275	262	278	283	278	266	273	279	301	291	289	281	290	275	302	256	247	281	284	258	292	283	269	282	267	278	263	271	297	260	287	270	267	281	298	277	270	274	266	289	279	273	281	272	286	266	293	295	296	290	242	287	262	276	267	276	291	282	289	267	251	296	255	289	254	285	266	267	268	253	271	293	264	268	285	276	274	263	270	269	277	279	288	276	291	272	276	268	275	273	265	253	276	276	259	284	288	265	307	287	299	244	282	272	282	261	312	299	299	247	267	269	282	282	283	271	281	267	262	257	282	280	281	263	276	285	290	276	269	296	241	279	261	266	299	261	284	295	272	303	308	247	298	305	286	271	274	290	255	283	257	276	292	240	278	299	263	288	278	268	267	262	297	258	283	271	279	258	261	267	256	270	276	308	302	285	293	299	269	258	269	286	281	280	268	251	278	273	269	291	286	269	287	288	266	274	269	252	295	298	280	281	282	276	285	259	249	274	265	261	276	296	281	302	283	274	277	292	286	266	264	276	262	283	306	276	270	264	274	288	292	278	312	271	268	258	305	289	275	279	293	263	257	239	262	276	274	270	259	286	282	296	262	256	281	257	276	286	266	287	280	290	299	252	251	278	277	300	266	232	285	273	294	290	263	275	266	292	299	251	268	273	280	270	282	283	285	278	279	293	270	283	264	261	287	252	283	291	261	274	276	267	292	281	300	283	264	279	308	270	242	279	269	273	271	284	257	253	294	269	298	267	260	283	282	285	278	294	270	274	292	281	256	253	293	280	270	280	283	268	271	256	285	259	263	272	305	287	246	272	274	295	265	274	262	303	260	269	267	271	286	272	271	274	275	266	267	276	279	282	266	285	281	278	282	278	289	294	271	297	264	259	280	258	283	271	290	259	296	259	274	261	281	256	255	244	270	292	271	246	274	245	299	278	257	274	273	268	287	251	241	299	296	276	265	289	291	287	264	292	265	247	275	289	281	287	279	281	280	292	293	237	295	259	271	260	278	271	300	298	301	254	257	316	306	265	246	265	285	275	276	300	280	288	280	259	265	280	276	274	264	295	265	309	295	254	265	270	261	253	289	280	275	276	270	288	267	290	295	278	299	279	261	305	262	283	262	265	291	290	264	292	258	287	275	290	255	289	277	292	293	273	266	290	290	247	278	268	285	275	278	274	264	272	264	285	288	295	307	285	295	261	310	300	306	268	276	268	251	263	318	266	279	278	277	314	280	250	278	265	273	269	260	280	308	256	282	274	306	256	280	290	262	248	256	268	271	268	280	261	253	291	284	274	248	287	277	293	286	277	261	249	275	267	273	274	302	282	260	257	277	265	273	256	279	265	252	283	285	293	278	311	278	279	292	282	274	277	256	283	269	269	284	298	297	267	265	291	273	290	282	267	259	289	278	293	285	261	301	285	294	283	315	277	259	261	279	285	292	269	274	296	281	262	243	258	282	265	289	291	268	268	284	264	289	307	291	256	276	270	289	287	266	264	295	288	253	276	288	289	285	260	295	296	245	290	269
