345	0	2700	99184	384	1	6	154	314	446	478	559	490	493	497	430	457	425	389	438	365	376	370	336	353	394	367	320	334	347	326	340	313	335	310	303	274	310	299	290	306	284	259	313	282	279	308	298	266	270	264	263	273	317	261	268	284	253	249	258	260	269	252	272	280	290	262	259	268	272	267	278	281	242	266	285	269	244	260	268	254	263	243	240	264	256	232	252	266	265	263	214	262	253	255	308	276	231	249	282	245	260	236	275	259	244	232	275	240	277	250	262	258	241	287	254	251	255	262	263	245	242	208	267	281	253	246	268	253	250	253	235	244	252	251	231	237	259	240	249	269	273	252	264	242	252	265	237	249	225	270	258	227	246	226	266	254	268	249	254	259	255	252	243	270	242	262	257	286	264	260	228	274	246	247	239	253	252	243	269	253	247	246	243	253	232	251	254	240	237	244	248	257	252	268	255	253	243	236	263	249	243	275	254	230	262	240	273	264	257	227	230	230	255	242	266	245	259	258	232	252	237	262	266	267	239	237	246	254	253	236	250	211	248	282	268	248	211	232	247	238	237	229	267	250	231	248	240	258	275	259	253	230	244	232	273	242	240	256	289	243	236	256	243	251	252	263	256	220	262	251	273	232	261	251	256	252	249	241	230	266	234	260	248	252	239	250	258	229	245	272	250	269	251	245	246	240	266	284	257	252	279	225	241	233	244	237	264	254	253	258	268	252	259	253	245	213	246	222	273	256	251	222	241	262	247	259	232	242	237	293	252	256	251	261	273	251	254	255	236	234	249	259	232	236	256	258	233	253	265	231	248	261	232	275	233	241	252	252	261	246	242	217	235	250	210	218	226	260	248	220	258	255	255	225	256	259	248	241	246	266	264	245	235	245	244	256	264	238	257	235	243	234	274	255	251	248	273	236	240	225	207	243	255	262	244	251	247	247	251	239	271	241	238	244	249	269	232	226	227	245	245	262	257	260	259	241	240	253	243	257	193	236	257	243	221	259	239	279	269	270	248	226	240	237	243	255	235	277	252	276	222	238	240	233	257	248	240	244	243	274	256	243	247	248	278	237	221	246	263	246	225	255	266	238	240	294	239	240	240	250	263	237	249	239	253	238	213	232	261	206	258	209	249	254	207	250	213	235	243	230	266	259	250	267	248	247	271	219	251	240	221	272	242	247	284	242	269	247	244	255	240	215	276	229	232	241	243	220	263	250	248	239	258	246	243	256	261	238	249	221	252	221	254	232	272	244	242	253	257	224	239	259	248	254	233	234	246	233	235	256	237	264	236	256	247	235	261	257	239	252	232	238	275	237	245	254	242	245	241	234	230	251	238	258	225	223	232	247	252	247	239	271	259	262	240	266	244	265	241	231	257	255	247	253	233	273	256	248	247	247	248	236	243	265	244	266	246	234	254	260	231	235	243	244	266	257	275	253	238	247	259	260	260	245	252	261	271	263	248	242	242	240	241	260	267	271	260	261	254	266	256	238	259	266	252	241	266	247	239	249	236	234	253	289	222	256	239	250	240	249	212	252	245	230	248	229	261	237	263	280	233	233	266	258	244	240	259	245	264	245	252	247	247	235	274	227	261	258	256	242	240	270	229	237	235	248	274	230	238	213	274	280	265	262	270	226	228	258	232	228	274	216	248	245	261	261	277	238	262	208	247	250	262	269	265	261	248	244	252	234	254	209	246	246	263	260	246	251	240	233	254	230	248	258	227	252	268	224	237	249	218	247	222	219	230	234	248	237	238	243	267	250	275	224	243	246	251	235	257	262	252	247	233	243	241	237	233	235	201	263	255	232	240	249	240	283	254	217	268	264	235	238	248	262	242	252	261	248	246	278	249	266	249	242	271	263	222	256	260	266	261	255	232	260	259	223	260	233	254	267	246	255	244	266	257	263	239	202	241	250	268	266	251	275	278	262	248	253	241	236	244	273	265	255	261	239	242	250	226	259	246	246	251	240	249	242	221	279	235	237	250	251	229	257	254	257	238	239	234	252	243	228	245	227	248	228	226	253	231	248	229	243	241	235	254	248	242	240	259	220	233	239	240	229	280	233	251	244	244	256	258	265	237	261	244	253	237	274	244	240	234	242	236	263	266	240	258	253	244	262	264	210	257	226	259	247	262	223	275	232	218	226	282	239	268	253	248	233	232	243	267	251	282	242	256	267	245	226	251	220	261	231	255	267	240	259	234	238	228	264	239	242	227	271	258	233	245	243	238	261	252	253	243	215	252	261	239	249	225	249	243	253	254	243	226	231	251	234	246	243	248	255	242	235	266	252	258	251	248	253	266	226	257	254	221	256	261	234	235	245	248	236	259	255	257	241	230
345	1	1900	99286	382	2	23	193	289	451	448	489	454	451	425	422	350	356	345	355	335	377	330	343	279	306	332	303	297	309	278	312	304	301	293	300	278	309	293	290	300	299	274	281	268	265	309	292	291	248	315	254	291	265	269	293	275	277	273	251	255	278	300	281	262	275	263	279	263	276	284	311	261	261	275	281	269	293	275	257	268	271	272	270	286	263	260	260	272	274	272	253	237	258	298	235	264	285	291	256	264	252	284	255	245	287	268	251	256	282	279	273	265	284	268	254	264	263	261	251	276	242	246	264	274	252	271	257	248	284	284	274	268	268	274	262	260	267	279	252	253	249	254	289	257	281	232	263	266	280	252	257	282	268	260	271	279	275	240	284	263	266	278	244	249	266	251	278	260	259	263	270	271	270	265	288	258	272	262	280	245	277	278	289	255	255	259	274	266	294	251	281	290	252	249	276	263	276	268	285	286	271	264	288	229	254	281	264	282	252	264	281	274	278	261	241	260	290	261	260	238	277	263	270	286	279	272	275	275	252	258	267	237	266	251	272	264	250	248	271	242	301	250	254	257	255	250	272	278	261	273	270	246	261	251	289	252	291	290	268	272	270	285	248	271	263	244	258	254	256	230	229	262	293	287	277	264	273	264	300	274	254	277	253	278	250	261	262	275	290	253	284	270	273	275	268	293	301	257	259	256	280	256	263	280	255	288	279	263	272	265	273	262	239	270	234	300	273	267	290	285	241	265	266	263	254	265	272	263	263	264	261	265	279	281	247	264	248	274	288	255	257	260	253	244	267	278	233	247	291	265	280	250	268	248	264	271	274	266	264	247	278	281	259	247	244	262	243	254	267	253	278	267	263	251	268	264	270	277	274	297	262	268	258	276	276	269	260	255	252	257	264	240	257	243	270	279	294	229	298	272	286	273	277	266	275	262	243	251	242	270	292	275	257	273	278	281	247	255	263	319	253	275	258	272	269	262	255	268	262	270	273	262	245	269	264	269	255	284	287	242	262	269	254	283	263	269	288	269	264	266	233	260	268	271	266	246	272	253	275	258	263	278	253	289	259	250	240	240	270	278	250	269	246	283	275	267	248	290	273	247	270	285	227	262	274	269	274	261	272	289	262	288	247	275	273	274	245	275	252	279	277	270	268	296	285	250	255	265	265	240	276	267	270	288	259	257	256	277	291	250	241	248	253	287	288	273	264	273	243	268	269	273	235	271	272	238	277	266	246	275	265	283	274	253	255	272	272	277	258	275	253	251	264	266	270	260	246	264	272	286	265	273	242	241	264	283	252	245	251	285	255	258	270	250	269	246	286	273	231	267	281	284	258	246	272	261	262	271	264	276	266	242	246	273	260	266	297	264	279	283	243	256	270	248	260	263	243	245	265	270	241	245	239	263	284	267	276	271	300	260	251	267	274	260	259	265	277	230	253	255	295	258	291	248	272	280	249	248	294	284	278	280	240	236	278	269	261	257	232	273	259	283	245	267	230	234	269	232	235	284	257	261	287	275	259	251	273	277	251	221	278	240	261	262	250	264	298	281	276	244	259	250	266	244	276	268	268	298	257	277	251	274	265	263	247	267	245	244	275	299	268	251	285	297	291	274	248	266	276	265	242	285	264	247	219	290	261	263	265	284	253	285	273	260	282	250	266	272	249	253	268	255	270	259	271	271	267	237	282	259	275	264	269	247	243	279	280	246	284	243	260	254	251	262	282	247	254	231	290	262	263	236	271	249	249	234	258	275	271	274	254	256	249	288	249	250	265	266	259	275	254	279	266	274	261	268	277	266	284	303	259	247	270	261	279	255	264	262	278	279	266	254	267	260	229	242	253	262	273	259	256	273	269	257	277	269	253	271	250	230	273	270	257	254	279	286	276	265	259	259	280	268	263	253	262	239	269	251	264	255	290	258	277	287	236	251	276	266	241	266	250	269	232	240	269	278	245	279	269	292	259	272	270	280	248	268	283	243	271	286	249	256	256	271	262	236	263	282	255	288	299	268	243	265	249	258	233	270	262	235	268	263	268	240	259	271	264	274	240	273	280	289	253	245	273	261	266	298	257	265	263	230	280	277	276	288	272	262	261	261	265	278	247	258	252	291	288	277	253	273	272	258	290	256	237	263	259	261	272	268	277	278	291	274	264	264	247	254	251	267	276	237	253	287	246	284	245	270	259	255	268	264	254	256	281	262	251	279	247	278	267	249	257	288	274	242	239	250	283	275	281	257	271	266	267	258	266	233	252	253	268	264	281	260	252	282	252	282	280	254	267	260	244	281	259	271	264	256	271	307	274	277	264	284	271	268	252	271	254	268	281	261	276	269	285	222	249
345	2	2100	99387	397	1	21	182	275	447	459	509	455	470	415	406	436	396	392	382	351	341	340	342	314	335	309	290	310	305	315	287	333	343	295	301	278	328	312	308	289	299	301	293	282	280	304	324	278	285	277	277	280	282	269	296	267	301	255	299	276	248	276	316	300	255	304	278	286	260	288	278	274	271	252	269	255	272	278	252	277	272	261	282	243	259	260	274	275	271	275	271	262	285	295	272	278	263	275	268	292	279	254	262	272	259	269	287	263	282	260	266	266	228	278	254	260	276	250	286	259	254	239	294	264	261	256	285	270	260	253	275	266	248	287	270	256	241	263	259	246	249	272	263	252	282	242	280	243	250	277	247	259	278	272	264	273	282	284	277	282	239	267	260	246	263	260	277	258	268	270	248	252	272	251	263	256	276	247	266	247	251	266	274	242	239	279	286	257	280	263	302	255	250	272	269	262	251	278	270	289	265	270	279	254	270	271	289	270	251	271	262	282	271	242	257	264	267	255	274	269	300	240	253	242	253	252	267	269	284	263	268	270	255	267	273	264	280	262	267	274	211	247	263	239	235	241	246	264	261	258	258	257	267	257	253	269	253	275	234	270	277	286	267	271	265	250	275	244	286	238	276	263	292	289	246	281	256	254	252	274	269	256	261	265	279	282	252	246	264	260	248	255	258	277	256	276	270	269	242	279	281	284	262	259	265	267	257	255	282	272	265	254	265	272	256	250	248	261	263	280	288	246	254	281	266	291	279	262	281	265	248	249	279	233	261	291	281	267	273	264	274	226	247	275	255	248	259	266	283	243	295	269	275	273	268	289	249	265	255	264	294	230	279	248	257	272	276	258	250	285	255	291	272	282	261	275	273	274	272	246	266	266	258	259	245	266	267	263	241	265	279	262	267	241	267	244	288	262	272	266	295	264	255	281	257	241	267	262	274	271	272	298	269	258	254	277	250	275	252	280	250	244	273	277	226	260	253	281	261	297	235	259	272	298	253	273	255	275	274	275	289	250	249	254	249	263	276	277	295	253	252	246	271	265	269	254	261	276	255	265	273	290	277	253	245	260	254	234	255	285	243	262	279	302	247	240	212	240	267	281	225	283	265	254	279	270	239	261	258	250	272	261	259	267	267	274	287	268	268	252	250	237	273	272	273	271	252	262	266	258	270	275	270	306	273	279	287	251	270	255	287	241	258	246	280	241	258	264	262	254	255	240	247	255	293	275	258	257	273	248	308	252	260	265	255	257	219	272	261	260	267	243	255	276	246	267	251	269	271	244	272	256	291	275	268	256	271	264	254	274	224	265	285	262	268	251	279	277	263	256	248	244	251	233	267	242	238	258	249	273	267	242	255	245	267	265	275	275	245	282	261	266	258	281	254	235	274	240	284	282	283	264	260	267	295	261	265	243	236	264	270	266	239	277	271	274	256	266	261	265	268	248	258	297	275	265	262	234	285	240	251	247	259	266	244	290	255	239	260	217	262	261	277	272	275	242	270	236	252	270	250	265	263	267	277	270	269	262	240	267	276	306	250	293	248	250	250	259	260	297	252	287	251	276	262	249	259	260	268	246	250	263	289	243	246	282	269	279	249	241	280	242	278	259	270	262	257	272	248	268	289	251	229	280	256	245	264	249	262	285	266	255	266	273	220	292	257	249	270	260	240	264	293	275	235	270	259	276	272	256	267	265	292	244	280	257	309	260	263	249	248	252	243	272	250	267	255	244	244	264	263	281	272	272	278	277	259	250	272	256	249	275	254	261	269	250	248	257	286	273	270	237	287	253	274	274	281	229	264	279	253	240	261	241	270	251	251	272	256	257	272	254	246	261	273	244	280	257	242	212	285	272	241	259	271	265	282	259	255	255	278	262	281	276	253	239	275	261	254	251	249	251	247	256	248	246	273	245	267	273	271	259	252	275	258	263	289	246	276	300	257	272	262	247	244	249	260	241	258	256	240	252	283	260	240	274	267	261	263	253	279	250	288	285	267	286	268	248	261	231	280	256	259	294	273	255	230	258	261	269	233	261	262	258	272	264	245	265	286	299	288	251	239	280	256	249	247	258	246	265	268	264	270	260	242	262	248	264	256	281	275	254	252	265	249	264	273	271	248	265	255	274	251	279	256	240	261	270	252	288	245	247	286	279	238	262	265	271	281	253	243	232	283	279	237	305	284	268	259	281	254	245	255	261	269	285	264	267	267	258	264	246	248	241	262	267	272	250	282	249	261	266	258	271	245	246	253	275	267	263	282	246	289	265	282	270	270	274	274	270	285	269	271	261	273	253	248	243	276	292	295	259	261	277	239	283	241	269	270	268	263	264	262	270	277	263	263
345	3	3500	99489	389	2	7	206	319	450	468	482	493	463	399	400	399	346	386	381	334	367	356	334	311	305	328	285	297	319	306	293	330	292	273	281	295	285	294	250	298	284	271	269	299	302	280	270	302	282	272	264	258	288	273	276	267	258	260	271	237	277	274	267	264	270	259	252	269	220	252	242	248	238	237	249	270	233	253	234	247	253	251	232	233	238	246	272	265	251	236	256	238	245	267	246	267	238	246	263	241	221	243	238	255	253	230	234	241	267	253	247	240	239	255	249	259	238	250	290	279	250	257	251	259	261	255	268	266	254	277	272	258	265	260	256	260	221	233	229	224	261	235	252	267	251	241	253	241	240	270	256	231	265	268	241	238	255	237	254	246	258	267	264	268	247	245	233	254	252	263	234	244	215	266	261	232	244	266	236	236	255	236	245	255	246	251	250	232	258	245	260	255	233	235	253	241	240	246	241	269	242	247	246	258	239	240	241	250	263	247	263	250	252	231	252	265	240	279	273	245	245	257	216	222	234	244	251	243	261	251	235	260	265	234	256	245	270	227	250	244	234	231	211	232	263	267	238	238	256	253	279	262	259	264	254	217	262	244	256	273	247	218	242	229	273	248	252	222	257	254	220	226	235	243	236	250	242	227	232	277	230	252	244	245	209	215	270	248	217	244	241	204	256	235	219	250	264	247	237	260	238	223	279	269	261	256	236	251	257	243	245	245	244	233	272	225	246	230	229	227	239	250	253	225	223	228	251	245	260	221	262	243	263	245	263	272	246	221	234	231	210	227	232	223	247	248	242	276	233	245	237	231	252	247	240	254	247	246	238	229	238	236	260	248	248	252	244	266	246	244	246	251	243	253	238	250	239	239	235	259	270	248	234	240	223	273	246	241	246	220	257	256	232	234	232	251	235	234	235	234	260	247	213	254	242	258	249	207	255	233	233	266	248	217	241	255	231	250	234	239	244	258	235	190	240	232	265	243	251	245	266	256	238	237	254	240	250	257	261	248	243	250	247	230	228	259	258	238	227	253	244	224	270	229	254	243	266	242	248	247	248	259	247	237	235	236	248	240	242	247	261	218	233	258	259	246	235	262	248	229	261	242	253	251	231	228	213	261	259	250	241	234	244	225	224	230	227	241	254	271	233	245	227	238	237	251	236	223	277	254	219	242	263	230	240	244	233	245	248	233	238	246	230	230	246	242	248	236	258	226	240	247	237	268	241	273	254	241	266	237	267	262	245	248	251	249	254	247	261	253	277	243	224	268	212	275	257	232	247	240	234	217	244	224	243	221	254	237	256	240	292	267	220	260	293	231	248	225	263	256	265	245	258	256	245	242	255	231	243	247	262	244	232	253	268	247	262	259	256	255	249	262	251	240	261	251	261	217	257	268	246	229	265	222	232	254	236	230	246	225	241	239	250	201	244	239	240	245	235	272	229	253	261	260	257	247	245	241	236	237	260	246	229	283	257	248	238	261	237	236	247	232	199	236	211	229	275	200	260	218	303	215	247	209	267	201	229	252	261	219	244	225	258	270	230	235	273	246	249	217	249	255	253	240	242	247	250	265	229	263	252	253	268	253	252	249	249	249	253	245	270	225	260	244	229	251	212	263	217	248	246	230	252	231	259	237	259	237	236	252	234	228	255	255	258	241	245	223	246	265	257	239	277	268	259	247	246	263	272	249	234	246	229	236	233	248	242	254	254	205	263	228	212	247	253	234	235	255	246	254	219	251	230	254	230	240	242	218	250	237	249	249	237	203	237	255	235	254	253	240	253	230	246	241	241	222	243	201	222	220	250	250	219	228	246	246	264	245	236	204	222	253	239	254	246	232	249	243	249	254	244	261	271	258	263	263	234	227	255	257	251	246	235	271	240	229	238	231	246	238	246	232	242	254	238	218	255	243	248	236	245	235	236	242	243	257	264	233	247	238	231	240	264	242	241	233	247	236	250	249	253	235	287	236	239	248	247	274	246	254	247	238	240	256	270	236	242	239	217	239	232	231	243	233	235	235	237	230	225	243	209	259	246	243	240	246	243	216	251	251	252	219	228	239	265	238	235	267	278	249	233	221	282	257	227	255	238	260	256	234	237	250	249	247	277	236	224	233	241	253	231	234	238	256	224	234	249	233	259	243	238	238	226	200	261	265	237	240	250	231	272	230	244	251	245	236	236	229	244	256	255	237	259	226	254	231	245	239	252	265	244	231	230	240	284	254	199	242	254	240	222	260	234	267	258	260	269	211	273	232	241	247	279	236	270	241	249	235	263	233	251	238	267	275	241	259	225	242	246	240	229	240	242	224	231	225	246	241	242	229	194	254	244	225	225	242	262
345	0	2700	99591	399	1	4	145	297	457	470	566	488	517	440	473	417	398	389	371	356	346	357	345	362	349	344	322	318	325	316	313	305	327	300	316	290	297	294	286	284	311	297	272	282	267	288	280	260	240	261	245	246	252	289	257	282	265	264	299	265	235	265	250	258	243	264	243	264	267	265	255	257	221	267	254	270	249	268	258	257	274	242	241	273	240	241	259	228	243	240	239	257	251	277	249	277	259	244	229	255	236	246	252	233	248	247	255	265	255	241	242	222	236	262	250	223	229	245	229	228	227	244	236	241	235	246	241	262	262	235	237	255	284	251	246	262	259	249	234	228	237	263	221	237	247	233	248	258	259	251	206	236	258	246	217	247	252	220	239	265	233	247	254	243	253	239	251	228	249	251	255	256	242	231	234	245	235	262	215	248	237	220	263	224	210	237	227	234	236	240	251	213	255	221	213	222	252	234	246	207	224	232	258	229	233	255	237	247	244	245	217	253	234	251	256	239	242	246	240	234	227	205	259	254	262	229	238	221	236	239	249	203	254	238	215	242	229	266	210	244	257	239	238	258	228	239	242	263	230	207	234	243	267	215	233	220	255	233	238	245	230	267	256	249	235	262	266	249	232	240	222	212	232	210	238	216	208	255	255	242	270	229	259	254	250	232	243	233	229	257	251	252	239	201	207	245	249	243	235	263	221	229	229	214	225	243	243	238	259	219	238	242	231	228	228	207	254	247	216	212	251	235	221	231	239	247	257	237	237	238	254	219	225	218	221	281	253	228	252	219	238	255	227	261	247	243	243	237	224	226	229	228	258	261	238	236	238	239	213	232	227	249	243	220	246	227	242	238	244	214	229	217	225	269	260	251	243	237	236	234	237	242	229	208	233	243	218	256	236	239	229	234	249	227	208	242	240	239	228	257	247	247	201	237	255	228	261	259	245	223	251	232	242	244	237	231	214	246	218	222	230	233	261	251	230	236	240	205	237	243	218	219	232	233	221	237	249	244	226	237	205	256	268	222	255	247	247	233	222	237	275	239	222	252	255	266	229	229	239	249	237	241	243	238	236	226	255	242	241	233	224	230	222	219	247	263	241	231	248	220	216	198	234	239	261	224	253	215	213	255	241	226	246	212	222	223	237	235	230	229	230	259	249	239	269	228	223	239	232	229	241	249	230	222	224	235	237	217	259	213	241	254	202	244	245	237	262	231	262	213	226	253	230	259	260	247	264	253	241	243	233	234	239	218	234	231	248	244	223	255	222	226	254	219	247	269	224	243	250	224	252	229	210	235	239	228	239	230	237	259	252	238	246	240	263	236	248	223	228	234	231	258	270	259	219	222	234	240	206	257	240	237	253	228	242	244	245	226	258	246	236	230	244	241	269	231	237	235	226	236	243	226	261	249	252	241	252	239	243	223	260	210	224	241	246	265	253	236	238	228	233	237	232	253	220	210	211	245	267	217	236	245	244	234	236	257	254	221	237	256	245	242	233	231	226	245	213	246	234	224	224	223	223	246	245	216	281	237	252	261	235	228	228	252	250	222	261	249	233	225	255	227	240	219	242	246	249	215	213	206	259	230	222	241	237	222	217	219	260	220	233	240	221	231	236	223	249	232	209	248	232	258	238	251	251	253	260	253	233	221	216	243	251	226	224	265	255	256	240	234	227	249	267	228	234	260	229	226	241	240	251	235	263	246	241	236	236	244	232	244	239	260	231	230	209	231	245	218	259	252	221	229	268	253	232	210	239	264	256	216	237	246	246	274	225	245	230	242	234	224	235	221	236	201	262	222	233	229	260	236	247	204	238	252	258	238	236	249	214	236	231	262	231	220	225	222	235	248	235	231	223	234	206	214	251	241	243	217	207	244	238	265	228	232	223	223	239	253	247	227	242	217	231	225	249	263	217	220	221	237	234	257	211	252	234	252	242	277	224	218	253	211	219	236	231	237	248	234	236	245	250	246	234	238	229	239	241	224	236	239	256	252	236	210	263	233	219	240	232	221	229	263	251	229	247	251	257	234	237	235	244	222	274	230	244	240	228	257	246	212	208	226	215	231	229	214	243	266	220	252	253	222	258	254	223	231	216	224	239	236	252	240	260	269	235	238	236	243	228	239	255	244	259	213	205	229	229	226	239	229	243	237	223	249	225	242	224	226	244	238	244	251	244	201	230	236	243	236	220	245	249	242	216	254	238	240	269	227	229	242	234	232	237	240	262	240	241	217	222	264	249	217	263	251	250	243	224	247	252	234	228	248	248	244	216	250	243	211	236	230	211	228	245	212	234	252	232	194	243	271	251	275	222	253	218	249	245	224	250	216	255	250	267	228	232	242	244
345	1	1900	99693	392	2	29	189	273	479	456	471	466	429	386	378	407	366	375	344	351	347	340	332	331	313	299	286	301	296	310	313	301	291	304	288	273	312	250	307	291	289	284	254	264	301	275	261	266	288	272	279	264	231	279	278	264	294	288	274	270	274	289	284	289	264	260	280	254	284	256	282	290	243	290	271	272	259	276	269	283	245	268	286	283	246	280	282	248	273	270	266	272	283	261	269	267	270	283	287	263	267	263	251	239	272	300	252	256	255	289	262	263	248	285	273	259	282	287	257	257	256	280	284	280	272	282	299	248	240	280	226	249	263	245	296	271	257	263	243	258	265	256	272	278	272	259	251	246	278	257	267	244	257	267	243	258	263	272	247	278	273	258	286	286	272	271	264	268	294	281	249	242	247	270	300	237	281	254	263	255	256	270	267	267	255	273	277	274	275	272	278	270	285	251	261	250	272	240	262	274	262	277	260	255	262	265	277	270	257	292	259	263	233	263	234	283	240	296	268	268	252	268	253	255	281	280	276	278	266	285	257	252	238	243	286	280	275	274	267	263	261	279	273	261	298	255	300	252	250	269	279	259	285	278	252	252	266	258	256	253	265	246	254	260	278	275	250	273	273	255	262	268	253	264	277	258	249	270	252	252	248	243	272	268	261	272	240	262	257	253	258	254	272	258	258	283	247	255	285	254	260	267	249	237	285	267	223	263	276	249	240	250	257	286	264	251	251	253	285	256	304	268	260	264	246	243	257	299	246	255	298	271	258	280	275	268	261	266	251	295	246	257	285	273	243	281	239	225	258	260	260	253	256	264	276	265	265	294	248	250	256	264	266	282	264	286	270	278	269	243	277	274	255	271	265	234	247	287	276	275	289	262	283	259	269	258	262	275	254	255	258	261	285	276	268	252	274	253	250	274	271	249	261	253	258	267	282	264	272	251	259	249	246	271	245	251	285	284	240	272	270	263	276	275	288	269	240	275	268	257	264	252	272	261	264	245	260	279	283	272	263	256	291	266	248	259	263	243	266	248	257	247	262	259	285	243	257	279	274	275	263	273	265	248	248	272	246	247	258	288	273	262	259	265	279	255	275	258	282	272	267	262	250	271	266	281	254	278	241	295	236	233	254	252	276	251	265	269	271	245	242	254	277	254	276	253	253	243	284	282	276	269	254	242	285	276	251	237	245	280	275	252	266	268	248	252	265	293	234	245	272	267	267	265	271	265	276	234	257	250	273	263	246	245	274	233	266	256	263	256	242	261	280	256	226	288	266	263	238	266	255	242	259	259	250	260	264	266	275	260	253	279	268	289	297	255	253	236	263	249	257	285	298	252	248	289	268	249	279	279	269	264	244	258	292	286	251	244	271	265	243	245	263	270	270	284	279	262	275	267	286	272	259	261	267	269	257	296	280	270	272	253	260	288	230	249	269	232	248	273	274	249	236	236	252	268	255	248	257	273	292	267	251	238	259	249	251	262	261	256	268	251	269	260	259	255	257	248	250	290	247	286	282	261	221	255	263	248	254	253	306	266	270	258	276	264	263	295	281	267	285	270	272	249	235	235	265	289	253	255	262	232	269	300	228	266	268	265	251	250	281	274	257	278	277	239	261	263	265	269	273	261	279	256	276	271	229	265	282	253	255	264	255	261	278	273	265	254	282	250	265	224	251	272	245	248	259	236	292	262	235	255	267	267	270	262	244	265	254	280	267	242	267	229	234	255	254	236	262	266	264	248	256	275	261	276	260	261	260	257	265	261	282	251	244	267	251	266	254	291	267	222	238	279	283	244	254	267	271	264	285	279	280	268	274	245	241	301	270	254	258	233	254	262	287	259	222	257	269	287	243	268	244	259	242	266	256	255	269	251	258	272	273	263	257	247	272	260	266	252	267	267	276	277	267	257	253	239	241	252	258	253	269	259	272	268	261	289	252	250	286	247	252	265	286	253	274	276	273	254	273	279	255	261	251	286	271	262	257	267	257	267	280	240	278	284	248	256	251	280	247	251	253	230	266	250	275	249	230	262	267	243	263	251	270	243	253	237	253	256	270	273	257	261	246	274	273	276	253	265	259	266	278	258	256	270	301	238	274	265	254	279	279	273	249	236	266	272	242	278	279	259	259	260	258	282	257	241	255	271	263	277	258	259	270	287	282	260	263	265	292	255	268	269	272	293	267	247	275	262	259	272	268	265	233	281	244	280	262	253	261	273	270	245	230	260	273	237	230	269	305	249	281	251	289	267	269	268	270	265	248	267	269	264	247	278	278	264	262	285	270	285	244	266	270	267	230	285	269	240	262	266	283	251	260	282	263	252	256	245	249	244	271	263	270	281	279
345	2	2100	99794	396	2	15	181	315	453	470	536	448	425	395	434	403	391	401	383	344	341	348	364	325	322	339	309	342	307	320	318	292	279	305	332	275	287	293	314	295	288	259	283	300	298	265	258	277	277	282	304	276	272	264	298	286	253	305	265	264	276	274	243	257	261	270	265	285	272	272	269	256	260	306	261	253	237	234	285	264	253	271	238	278	275	257	269	249	249	246	266	277	277	261	257	279	282	240	259	255	266	267	266	282	262	276	280	291	237	251	266	257	264	249	261	257	266	274	263	273	255	274	282	245	247	267	278	260	257	257	258	287	258	274	245	259	264	239	268	282	258	293	278	279	260	276	236	248	252	252	274	276	252	262	273	261	260	261	262	230	273	258	285	240	266	263	257	232	248	266	271	229	294	252	295	241	285	270	252	277	231	250	260	253	279	286	279	284	235	250	225	262	243	245	249	265	248	265	275	254	284	290	247	269	271	267	252	262	239	236	255	263	262	238	251	242	256	272	293	251	252	293	265	252	246	255	234	253	233	267	251	275	276	219	242	263	266	266	264	280	259	253	247	283	249	234	250	245	243	278	278	240	252	239	253	263	245	277	230	259	258	240	271	239	275	254	291	249	256	257	252	253	235	268	222	272	240	269	241	236	238	276	264	243	242	263	253	286	232	264	281	237	266	215	261	269	222	270	252	277	240	242	259	264	270	255	255	267	284	254	262	257	254	273	244	271	244	278	280	253	259	254	253	268	239	239	304	255	276	249	256	232	253	237	249	244	266	261	277	258	262	290	269	277	262	249	255	264	248	270	246	257	255	253	269	268	278	298	268	238	258	243	264	249	256	284	264	239	280	282	256	254	276	257	288	249	276	258	241	283	287	232	270	252	268	232	268	229	287	267	264	270	260	268	252	263	234	273	264	264	258	262	259	278	253	269	234	267	254	253	266	268	285	264	276	270	286	245	245	262	259	253	241	294	266	234	260	283	239	281	276	262	258	236	233	258	249	277	261	254	289	238	240	248	286	264	238	246	249	253	234	258	270	252	245	269	248	264	263	250	263	267	265	290	253	263	259	244	269	259	280	251	249	242	264	256	274	257	260	248	257	250	277	263	235	246	270	280	257	274	251	278	251	259	257	245	261	214	253	254	251	245	235	261	275	263	263	241	246	274	255	265	259	263	267	241	244	259	260	278	282	240	246	251	246	244	255	270	252	257	249	268	272	256	251	279	260	265	246	270	254	272	253	259	242	257	248	257	247	262	243	259	244	258	262	263	213	253	245	250	219	265	240	262	257	272	248	291	252	288	281	265	262	265	268	293	251	261	267	280	250	262	273	252	282	226	254	249	255	266	274	253	282	260	269	275	252	265	236	260	258	248	276	274	255	269	252	257	289	249	255	230	251	253	247	276	259	252	268	279	262	243	284	274	231	256	242	223	253	256	244	249	277	260	256	249	299	269	251	257	255	253	251	270	279	253	263	244	264	256	244	253	263	234	271	257	274	249	230	268	261	266	259	257	226	258	287	261	242	260	259	260	269	239	285	277	237	265	261	266	279	249	247	258	241	280	247	234	255	271	274	278	278	283	253	250	259	258	268	243	259	245	255	256	232	265	255	273	226	276	244	244	244	270	264	277	267	253	270	243	269	242	282	271	264	302	254	245	276	233	262	245	251	250	265	249	243	273	260	230	280	245	271	270	276	238	263	240	267	255	271	260	256	284	262	257	233	260	273	250	250	276	243	245	254	249	267	254	228	247	261	259	256	247	234	239	261	245	262	249	273	266	248	249	226	210	286	246	246	249	257	277	242	280	255	281	260	245	239	265	253	268	277	232	272	261	296	241	249	237	260	266	237	288	257	265	261	243	273	254	250	256	246	244	255	270	244	236	256	266	284	238	252	254	249	265	245	256	260	267	227	283	262	256	252	273	251	281	227	248	242	289	242	264	236	277	241	253	266	263	253	261	257	258	240	294	238	292	290	275	224	278	290	250	259	256	264	243	252	246	252	261	252	266	260	247	255	248	270	269	230	266	245	263	262	246	219	289	270	255	288	242	246	260	252	267	276	225	285	261	275	242	235	275	270	285	275	242	265	247	273	268	276	236	277	276	247	254	280	255	238	254	244	250	242	251	257	241	252	254	267	272	288	270	297	252	234	243	269	268	269	260	271	259	261	264	270	246	265	282	249	272	249	278	252	252	252	268	287	286	263	233	254	251	255	243	240	248	259	248	278	267	246	264	274	240	246	249	249	249	231	276	255	250	283	268	241	284	251	263	241	230	264	233	255	253	281	234	272	270	259	252	275	232	260	271	243	266	246	225	255	252	275	251	257	271	262
345	3	3500	99896	393	4	13	178	317	443	478	509	473	458	426	432	388	371	378	346	361	353	311	311	308	317	320	303	288	308	280	285	312	284	308	282	296	300	296	279	256	271	270	288	264	284	255	282	223	282	311	256	256	252	238	268	249	275	232	277	261	227	258	259	250	264	285	252	267	266	259	263	243	262	257	272	235	244	223	232	263	263	261	247	229	248	249	260	256	278	260	251	229	257	251	265	243	268	245	230	264	241	249	237	235	225	263	228	227	240	233	237	243	235	237	257	229	244	240	245	283	256	237	242	284	248	255	236	262	244	205	263	257	234	251	241	254	281	244	242	221	218	255	268	232	209	244	250	228	204	263	258	244	242	260	215	244	239	263	242	258	254	235	261	253	244	264	253	240	249	271	232	237	233	234	248	231	228	240	237	221	225	243	248	231	206	240	251	227	231	253	233	271	249	262	224	253	225	251	246	210	247	227	226	248	259	238	238	228	264	265	238	243	231	215	234	227	247	250	250	225	252	245	237	233	262	248	244	225	226	222	262	221	244	246	255	260	238	230	263	283	249	244	235	249	267	261	256	232	250	247	241	234	226	221	232	231	247	229	247	237	229	266	260	233	213	230	269	256	247	241	266	255	223	237	224	254	224	249	231	253	255	260	238	246	251	230	234	246	270	240	245	263	260	258	247	253	242	249	262	248	253	247	252	230	254	264	247	245	246	226	254	232	235	220	235	243	246	250	243	244	274	251	226	252	247	240	230	256	229	228	224	243	247	247	243	246	237	274	238	251	246	230	253	262	226	210	220	249	233	232	243	278	220	234	258	255	230	239	265	251	258	252	230	261	256	242	270	228	272	258	262	259	248	251	240	236	227	233	237	263	267	213	256	252	254	227	245	255	254	253	241	242	238	235	238	232	232	244	227	218	246	245	232	244	221	260	249	251	239	277	232	224	254	218	245	256	237	239	256	258	232	245	247	251	267	233	227	219	237	249	236	258	226	258	260	242	220	220	257	234	243	271	244	241	244	229	239	248	260	227	247	250	244	229	232	262	223	211	254	203	233	226	249	251	239	250	228	207	234	213	246	238	246	255	251	236	264	240	230	236	237	233	248	227	246	235	237	230	251	229	227	271	237	267	260	219	242	234	241	244	245	232	198	274	262	234	240	257	251	255	236	225	264	232	248	263	239	218	250	248	245	241	247	269	238	244	243	239	234	233	255	251	252	226	241	208	232	265	248	238	260	250	248	235	264	239	242	245	249	226	233	218	236	260	232	228	258	240	269	244	247	235	235	222	241	259	237	250	228	237	278	247	240	248	257	219	242	212	231	247	267	249	252	259	256	231	238	240	242	239	253	226	253	255	275	231	232	221	246	259	225	233	241	251	232	231	232	217	241	248	238	255	269	253	240	224	292	233	261	234	247	261	234	252	240	246	240	211	225	232	247	235	243	223	246	213	263	215	261	246	244	232	262	250	256	242	273	284	209	244	241	229	228	239	288	242	253	239	245	235	257	231	221	248	264	234	247	222	266	230	249	237	228	254	215	242	255	240	236	250	269	273	255	251	258	218	254	268	231	233	233	253	243	252	218	236	232	254	226	230	237	217	244	243	227	245	256	207	235	250	271	246	250	246	249	244	263	268	225	236	232	271	261	228	223	242	232	249	217	257	235	227	242	246	223	231	248	233	248	273	239	268	266	239	227	244	244	228	219	246	248	257	246	246	261	226	229	266	246	263	277	223	232	266	252	225	225	220	234	248	229	256	250	225	281	256	248	233	262	237	253	224	260	250	213	262	217	216	240	260	278	282	229	251	244	237	255	238	246	220	214	254	250	244	228	220	272	240	264	255	239	230	235	222	245	254	262	257	257	247	230	236	232	254	256	208	211	249	235	264	252	251	210	247	245	236	234	252	267	246	248	264	236	237	237	226	239	232	210	240	252	250	228	235	237	234	230	271	253	249	243	255	223	221	249	226	226	269	224	235	243	228	255	243	216	236	269	254	256	245	245	231	245	234	241	218	225	233	250	247	246	231	279	238	232	246	253	229	267	243	228	243	241	220	216	251	226	252	226	256	230	257	237	243	228	236	230	250	236	242	247	246	256	251	251	224	227	233	249	236	258	253	251	246	240	238	264	230	228	223	255	254	250	233	257	239	251	259	260	255	235	230	209	256	256	267	230	241	259	234	246	240	248	222	228	224	241	253	253	237	260	244	253	250	227	257	241	268	233	241	242	241	226	237	238	255	229	267	238	267	244	262	258	248	265	216	250	239	239	241	232	246	229	240	275	237	239	230	228	247	213	229	238	258	237	264	227	252	230	246	236	243	241	219	223	241	232
345	0	2700	99998	385	0	3	161	279	440	475	562	481	514	464	467	399	451	387	417	361	374	352	397	350	354	359	332	318	338	311	326	284	291	302	290	277	293	302	283	292	274	291	298	268	274	257	258	264	275	275	272	291	285	255	280	251	283	279	246	257	253	266	262	242	248	272	260	255	255	252	261	253	225	248	259	257	241	246	240	247	256	261	225	251	241	239	222	248	258	254	280	232	247	247	272	243	235	238	251	257	240	243	257	222	267	250	255	264	261	237	231	241	220	245	251	223	256	228	236	235	257	243	243	215	233	246	223	226	256	248	234	274	220	208	231	229	274	243	243	234	231	228	245	226	246	240	238	246	230	264	244	250	232	242	240	270	258	233	271	230	243	251	237	237	239	256	247	227	269	238	246	247	239	220	265	232	281	216	267	223	244	236	214	247	246	223	249	245	261	202	217	249	251	202	262	205	269	258	261	223	224	235	268	256	232	259	230	227	229	247	257	234	242	229	222	233	225	241	225	258	233	230	220	250	233	229	213	226	238	252	239	226	228	241	227	238	250	232	247	257	243	248	222	241	236	224	245	222	240	260	232	230	233	256	247	222	238	244	238	237	241	241	225	230	240	250	255	246	239	229	239	230	241	243	241	234	234	228	230	258	231	231	247	235	245	244	242	225	228	237	247	256	249	241	220	246	230	236	226	232	220	270	253	240	233	239	218	230	237	265	218	225	219	236	242	234	247	237	242	228	223	242	250	231	216	216	249	255	257	231	239	235	239	226	215	234	236	243	220	227	264	225	243	219	229	252	231	272	241	247	254	228	242	222	228	237	212	262	231	243	252	237	250	236	252	245	223	242	262	241	231	261	258	261	235	239	224	241	222	223	222	247	295	235	217	224	251	231	236	212	270	242	248	235	251	245	229	238	256	227	253	226	224	227	222	267	250	238	230	262	255	249	253	259	249	216	238	223	221	259	238	219	240	213	231	240	252	231	230	208	252	244	241	220	257	264	261	217	211	253	257	216	211	205	260	232	247	230	228	232	235	241	224	252	240	244	247	217	226	232	235	235	252	258	253	237	257	234	245	247	233	263	226	231	199	252	240	241	240	226	220	234	211	224	255	248	215	240	255	227	231	193	250	241	246	245	246	238	237	217	236	261	258	228	249	240	257	267	241	247	246	225	213	245	229	252	241	247	218	227	235	216	215	247	234	233	244	242	246	234	238	241	236	274	239	233	245	220	248	214	243	255	229	243	273	229	243	237	235	249	238	246	268	247	228	223	247	235	245	252	256	254	218	227	222	248	286	252	248	237	240	248	239	210	237	248	261	234	286	223	247	251	236	230	237	235	239	221	238	235	236	231	258	236	278	255	227	257	241	234	239	226	237	250	250	268	235	244	246	215	228	211	238	250	258	243	199	207	227	252	234	229	258	239	203	219	226	238	244	224	213	247	219	226	233	224	224	216	243	261	216	245	265	243	217	230	262	226	238	235	218	233	226	232	208	249	223	226	217	251	246	227	247	232	235	241	230	264	230	236	248	246	199	234	248	261	224	232	242	273	248	231	238	231	230	238	249	232	230	219	250	214	227	263	261	240	238	225	228	207	211	240	270	259	220	249	240	240	242	239	223	218	227	230	243	235	254	208	240	247	265	230	228	220	224	247	225	231	228	240	250	218	238	210	231	220	231	251	238	227	247	263	236	250	242	221	232	273	268	263	228	257	239	252	224	227	225	232	251	235	269	226	214	207	246	222	246	269	258	254	237	236	241	224	260	210	242	222	232	232	234	248	227	252	249	246	238	227	258	259	255	241	221	234	203	233	251	250	262	226	270	259	205	263	231	257	229	222	245	227	249	241	228	244	232	221	233	214	215	218	212	244	224	235	255	254	207	246	262	242	256	242	239	235	232	227	241	236	242	236	242	222	265	238	246	246	230	232	226	229	244	209	250	221	254	237	246	249	227	253	244	228	234	225	244	218	238	232	253	242	242	220	242	247	249	256	206	275	239	221	256	247	225	215	246	235	257	225	216	256	215	242	233	242	224	229	260	256	234	237	211	254	259	218	232	242	249	215	230	254	241	219	261	244	245	243	216	218	240	223	253	232	234	249	232	241	229	204	249	226	231	229	233	240	252	221	242	244	258	242	238	247	269	239	232	222	236	239	206	242	241	222	229	238	232	215	224	236	214	232	264	231	235	245	247	219	235	242	226	243	229	242	233	250	248	229	225	212	245	253	234	210	251	228	225	214	241	230	242	236	230	253	243	227	256	209	254	223	216	233	240	241	221	238	252	236	273	227	235	225	246	245	223	209	244	213	251	236	214	232	231	223	239	229	227	236	261
345	1	1900	100100	382	2	17	187	273	438	447	483	454	428	390	388	375	394	363	354	335	333	298	327	324	306	318	312	292	304	272	303	305	289	310	309	289	273	270	292	296	270	309	301	284	274	266	255	278	279	277	276	282	249	281	275	274	274	260	281	272	287	283	268	259	309	275	280	263	288	234	270	284	283	260	263	280	283	277	263	255	284	250	298	229	285	273	270	256	277	260	256	283	258	264	252	284	290	259	286	267	259	275	270	271	285	256	251	261	248	275	234	286	281	253	279	243	260	243	244	261	265	266	242	279	280	241	261	267	301	249	265	260	257	250	281	231	265	266	247	259	283	248	251	252	280	269	247	261	261	234	292	275	265	267	265	279	273	253	272	241	246	263	262	246	238	271	239	267	286	263	266	256	272	268	273	240	252	247	284	252	287	263	258	291	237	244	241	258	243	216	259	231	276	255	252	242	278	251	283	248	271	273	232	264	262	275	291	246	246	246	263	259	257	241	252	263	252	270	284	268	270	264	249	273	264	248	253	279	271	231	265	261	276	266	254	259	270	261	261	240	270	272	267	245	263	280	260	277	279	288	251	277	267	264	272	262	259	233	269	263	276	266	261	268	254	287	260	262	288	240	284	276	250	254	261	239	271	254	266	266	285	242	248	238	267	280	270	310	258	261	257	257	236	275	275	256	284	269	278	260	287	248	276	263	223	263	239	253	256	252	231	267	261	269	260	214	269	245	266	274	243	249	247	253	258	243	252	274	278	268	261	269	264	269	243	246	260	271	250	266	272	277	239	268	273	272	270	255	273	265	269	233	244	250	270	249	255	251	264	287	279	275	257	255	263	234	254	275	258	288	259	256	248	257	231	284	279	231	281	237	285	270	272	252	272	273	274	259	267	253	252	242	253	234	284	270	260	262	250	267	262	255	243	260	258	249	273	239	258	270	239	244	257	256	267	257	266	262	233	231	272	265	269	282	261	246	280	280	252	280	281	271	264	266	265	210	224	264	257	267	254	246	266	275	257	241	261	260	248	242	268	269	252	258	241	271	274	251	261	247	277	255	264	266	246	268	261	279	261	251	271	270	263	236	266	283	273	265	251	245	247	264	284	283	258	262	253	272	254	277	284	254	258	274	263	272	271	241	266	247	287	247	269	270	275	255	288	303	263	259	282	267	249	246	247	257	269	222	272	272	261	254	264	255	280	241	265	271	289	271	296	254	259	261	252	260	270	282	263	259	250	222	255	271	256	272	251	263	261	253	244	245	266	244	241	243	255	277	272	246	272	236	263	272	253	226	281	286	258	278	261	289	274	265	272	253	257	263	285	262	296	252	239	251	260	275	239	234	241	267	272	245	278	250	261	281	280	258	245	289	255	283	280	275	256	295	225	270	253	248	214	248	247	251	252	267	245	238	265	283	275	271	253	259	261	249	257	289	263	270	260	266	266	256	264	269	267	264	258	277	255	243	281	237	272	274	286	273	279	274	256	242	260	273	270	253	281	268	267	260	254	279	250	256	269	290	262	265	271	271	251	278	270	278	254	285	250	245	280	257	280	243	256	278	249	242	259	243	245	273	243	245	286	270	258	238	280	249	246	245	248	293	254	257	256	268	284	240	249	257	256	274	249	268	274	243	284	264	235	247	242	282	242	254	265	241	286	257	246	268	281	251	252	290	244	279	267	259	244	253	230	248	278	280	265	251	229	270	251	280	252	267	274	257	289	262	255	258	261	262	242	292	253	246	256	267	290	263	239	234	253	273	275	268	234	269	242	272	284	233	240	253	274	263	274	243	256	262	264	264	256	246	238	263	281	234	283	250	267	260	253	245	269	249	255	274	267	247	245	249	238	260	236	235	244	249	250	288	260	239	280	276	272	260	246	243	283	257	262	298	276	236	263	268	242	241	271	263	246	252	259	257	267	273	255	273	292	298	296	228	257	277	282	240	252	264	282	245	279	273	245	236	278	255	241	272	266	246	270	258	268	292	255	267	277	285	253	273	263	261	239	254	273	274	267	262	266	265	267	245	260	253	283	256	258	244	271	253	279	273	255	244	250	227	258	275	249	264	259	248	247	265	248	254	266	259	257	255	279	275	260	254	250	237	275	268	254	258	282	265	268	265	258	263	254	288	261	281	253	237	259	253	274	243	227	268	277	261	254	262	287	255	263	275	247	236	292	227	251	280	259	235	276	259	275	259	253	271	266	253	250	263	276	264	232	299	258	275	257	263	253	284	264	254	252	264	271	267	279	280	281	262	276	241	227	265	293	258	276	250	268	268	248	236	260	225	246	257	258	254	263	230	255	255	265	282	269	273	248	243	258	269	252	236	262	249	266
345	2	2100	100202	381	0	16	195	268	468	466	506	471	443	445	424	382	397	357	393	342	383	349	333	314	337	297	309	304	348	299	314	314	285	300	285	297	261	298	278	273	300	267	296	273	305	287	247	279	277	300	290	292	303	271	288	279	289	312	271	286	276	283	266	240	303	273	285	250	266	273	271	243	281	272	280	283	276	265	258	265	297	268	281	256	288	265	301	253	272	244	269	247	271	263	269	254	254	276	294	245	299	278	271	248	243	278	265	237	288	253	304	272	234	258	264	276	275	241	261	275	261	276	221	283	285	268	272	229	257	244	241	259	258	237	278	262	248	294	252	245	272	257	257	231	282	250	270	286	256	273	270	271	283	255	249	266	239	262	248	267	286	249	221	278	254	270	242	247	250	249	233	264	254	264	247	270	251	251	269	259	243	267	283	263	281	228	247	266	273	268	248	257	249	265	254	262	249	258	238	253	259	275	265	274	254	245	254	251	263	295	242	249	273	222	269	250	275	256	246	258	254	232	267	267	230	281	242	266	241	240	277	255	254	285	247	274	242	313	260	262	250	273	244	263	257	248	259	246	269	253	260	273	274	259	252	262	243	259	244	268	271	257	275	258	283	253	270	281	270	248	247	262	269	262	299	237	244	266	279	256	256	275	278	262	258	278	245	268	260	258	258	266	233	275	265	260	264	251	235	251	275	271	251	251	244	257	232	259	254	263	254	228	258	257	266	273	270	247	249	246	259	253	266	247	260	248	256	274	256	302	213	253	261	252	274	249	264	264	269	268	284	259	247	283	242	267	259	251	268	257	227	245	277	274	259	264	273	254	254	236	291	279	257	267	233	254	262	264	253	267	245	264	250	245	224	222	271	257	259	267	227	250	268	263	240	261	240	259	247	227	270	264	282	247	259	263	256	268	274	250	289	226	297	261	246	256	278	274	265	249	259	252	268	277	279	283	248	229	265	257	241	240	250	269	278	262	250	267	257	226	253	270	242	243	229	276	262	249	277	257	277	265	249	254	280	289	267	275	259	249	242	244	246	260	263	261	250	290	242	249	283	242	227	269	259	255	231	253	282	261	239	262	260	265	279	266	271	268	262	253	247	285	247	282	241	241	247	287	248	259	246	245	286	259	263	243	292	246	268	263	226	253	239	232	258	241	264	279	276	275	252	260	254	252	277	257	252	256	252	279	266	247	255	270	250	278	312	249	253	257	273	267	281	268	265	244	261	286	242	250	272	246	259	254	252	261	259	262	259	260	288	259	262	249	262	275	270	231	245	250	253	270	254	233	244	268	281	251	290	263	237	253	233	267	277	284	255	241	252	233	271	277	248	228	267	272	259	255	257	234	284	268	273	245	251	257	232	251	239	257	241	283	271	257	235	284	242	253	272	239	253	251	227	240	243	241	259	265	266	272	277	258	270	244	259	273	242	276	267	257	257	244	267	236	254	271	259	232	256	282	262	263	261	277	228	270	259	267	266	281	257	261	275	257	236	229	240	270	270	237	257	228	271	261	232	259	257	256	251	275	248	237	248	254	234	265	255	254	261	283	269	244	253	256	269	262	275	278	254	265	279	264	270	254	235	277	266	248	245	256	248	265	245	285	310	253	242	280	293	262	262	276	254	258	237	220	281	259	237	258	263	251	276	260	261	267	254	265	262	259	293	247	275	266	242	251	280	255	254	280	275	260	244	261	263	271	268	244	256	262	243	250	255	240	262	237	248	261	252	254	255	219	279	262	288	242	277	259	259	258	245	272	272	258	251	238	225	258	280	263	256	262	286	250	267	230	272	233	273	253	247	250	280	270	274	252	267	251	258	276	249	250	260	256	264	244	262	277	251	237	281	244	268	254	279	250	237	263	254	271	254	254	251	258	266	270	263	240	244	258	262	238	247	257	228	265	235	244	252	274	264	261	221	270	244	266	249	282	245	243	269	277	264	281	259	256	253	292	239	260	241	251	264	272	236	234	246	259	269	267	260	244	269	279	273	239	266	251	245	276	247	267	261	276	278	257	251	257	256	289	258	295	255	264	261	268	271	266	261	281	234	248	268	283	241	305	262	227	283	242	233	272	249	263	273	271	261	270	247	262	271	246	251	262	238	269	262	258	272	265	266	254	297	287	287	243	248	244	277	252	256	292	256	253	269	231	266	245	283	242	274	236	238	255	260	237	272	253	256	245	270	296	260	268	254	262	260	282	277	258	246	288	263	245	288	244	227	254	263	225	272	240	275	236	291	258	266	254	256	253	254	254	262	274	248	267	226	251	278	268	235	264	248	267	262	231	247	278	256	247	253	269	270	269	256	258	265	266	238	253	260	257	257	247	257	248	255
345	3	3500	100303	411	1	10	199	311	457	455	483	456	465	391	408	372	367	377	372	328	346	314	325	327	343	315	284	314	327	298	297	236	298	301	292	269	267	251	278	269	297	281	264	290	276	251	293	262	264	255	247	267	252	275	269	258	261	265	238	282	266	244	253	258	282	237	269	256	283	252	258	237	257	264	256	247	251	248	258	250	253	263	282	240	243	262	281	266	235	260	251	266	255	258	244	262	234	231	238	251	233	240	267	251	258	275	250	257	244	247	261	232	259	277	241	245	242	239	252	236	230	252	249	245	247	239	240	256	217	234	281	263	248	247	256	237	241	266	246	258	243	253	223	253	248	240	233	239	246	229	255	235	244	254	259	234	261	261	262	247	218	242	243	245	274	237	236	227	268	255	261	232	259	265	254	234	232	233	237	263	236	264	240	244	273	255	230	275	243	249	236	245	239	250	250	254	270	263	226	232	257	251	246	241	284	220	274	259	218	241	226	282	244	252	260	268	231	259	226	256	274	238	243	262	227	235	239	233	232	244	250	232	238	242	256	243	256	239	271	243	278	235	234	246	248	241	228	285	261	235	274	252	228	237	229	234	238	231	234	257	253	232	258	242	236	233	248	265	237	261	266	258	273	226	248	251	239	251	250	258	238	260	260	269	258	245	216	240	235	243	267	248	235	217	246	261	235	221	237	228	219	260	259	255	241	231	268	248	253	227	264	241	258	258	243	247	239	249	242	262	231	254	247	237	240	246	249	245	253	242	225	250	272	241	215	241	237	251	268	224	263	281	255	257	222	264	261	227	217	228	254	248	247	228	241	229	258	238	257	251	245	262	264	238	254	236	210	263	254	240	251	255	237	256	244	248	252	236	237	248	252	272	247	229	219	253	232	245	285	234	245	252	241	244	250	257	247	248	256	227	228	227	253	253	246	234	276	257	256	233	253	232	234	255	256	240	244	241	202	255	248	244	238	254	243	239	258	235	252	245	237	252	241	261	243	256	245	214	239	231	215	269	229	254	242	262	255	227	216	237	241	259	238	264	223	242	243	212	252	276	199	249	259	237	233	255	253	249	235	241	264	243	229	227	240	238	263	238	234	229	249	247	260	243	257	244	247	232	236	258	244	241	215	295	250	258	255	236	262	247	244	234	231	235	258	235	235	235	262	245	256	231	258	243	244	236	265	252	250	234	242	236	255	236	241	231	240	230	217	245	235	245	235	245	230	263	242	233	270	232	239	241	234	232	248	269	248	272	254	244	228	266	249	244	254	237	269	267	267	240	243	241	241	236	245	226	246	225	242	251	258	206	250	242	235	236	248	261	270	234	247	254	245	249	244	248	238	241	247	252	241	242	229	243	217	270	254	248	266	230	264	252	242	231	212	262	242	251	271	240	225	255	258	272	227	244	261	244	245	237	253	234	288	239	244	241	240	236	240	264	249	259	265	221	259	260	257	255	244	243	259	248	272	222	255	243	253	242	237	254	265	243	253	251	233	245	263	254	260	232	264	239	236	253	252	254	228	248	229	251	223	226	253	244	269	262	214	254	262	259	250	265	251	246	252	237	240	256	249	242	265	227	224	250	261	234	250	251	259	251	251	237	237	231	240	246	253	234	249	229	252	249	236	241	234	276	256	247	247	247	238	252	234	235	230	229	236	235	239	256	217	229	220	209	290	254	247	243	258	256	249	232	227	239	253	265	254	264	223	238	254	260	268	242	229	250	244	271	238	241	268	252	224	212	231	219	253	243	252	222	266	245	248	220	216	250	254	239	258	251	225	255	231	237	257	246	234	266	258	262	249	255	235	239	263	222	257	242	253	229	246	236	247	218	250	235	235	227	271	228	249	225	241	247	248	239	247	227	251	259	231	231	267	239	259	220	244	246	267	246	232	264	266	243	236	229	270	224	252	273	267	224	229	258	226	228	253	224	251	255	233	253	242	233	240	259	227	239	234	248	246	270	222	233	243	238	275	208	249	216	214	263	242	236	238	242	245	241	241	236	223	264	255	270	262	254	224	241	244	224	258	252	212	238	237	251	237	233	251	263	231	255	246	252	251	244	243	249	269	272	237	281	249	259	235	253	239	248	249	263	247	220	260	242	239	274	243	246	242	229	238	240	244	262	214	234	249	240	266	229	271	262	232	243	254	237	235	259	228	239	253	242	258	246	242	227	232	221	243	235	228	224	259	268	237	244	240	242	256	256	258	270	244	199	252	232	216	274	254	251	238	253	258	229	230	239	259	209	252	240	284	246	223	246	242	265	263	258	254	247	239	249	235	239	242	221	267	269	246	234	234	225	248	238	231	268	224	239	241	235	230	241	256	265	217	239	250
