345	0	2700	119827	356	6	4	152	315	450	471	522	475	518	489	448	436	420	441	405	415	377	376	332	406	379	365	367	362	381	393	355	352	337	305	348	322	320	320	353	312	361	303	298	287	324	303	307	342	320	309	319	303	318	291	304	322	309	305	294	274	318	327	295	245	283	284	281	319	293	269	290	304	301	313	287	294	356	282	313	307	302	276	269	278	303	291	335	312	281	284	302	291	296	303	283	290	287	306	284	298	269	273	306	283	303	303	257	285	292	286	284	295	294	291	326	311	310	262	307	320	313	293	292	320	300	280	277	293	311	277	303	295	319	289	310	265	298	298	274	260	293	272	292	317	291	276	332	312	280	285	288	295	270	315	290	301	296	294	287	283	293	275	299	314	320	278	274	288	288	310	316	280	263	275	273	297	328	310	295	290	258	270	291	314	274	305	303	313	285	287	280	303	280	289	273	293	281	253	299	263	328	279	267	300	281	255	301	296	269	270	297	287	323	284	313	294	300	278	280	291	313	301	296	318	310	318	274	291	266	302	284	249	296	281	296	281	317	316	273	284	264	303	261	284	287	304	301	300	289	292	266	284	267	269	309	265	297	266	321	297	259	282	284	281	269	278	310	299	307	275	289	275	307	270	274	281	283	275	292	278	303	284	315	298	287	312	281	306	287	281	290	290	275	307	285	303	288	270	299	283	252	317	291	302	270	272	322	284	244	262	304	277	303	273	280	268	323	282	264	298	271	306	290	277	268	286	267	290	293	263	292	306	304	301	274	258	287	307	291	271	297	291	305	281	314	286	284	298	278	285	281	305	275	298	279	246	305	297	270	282	313	290	302	316	298	306	295	319	282	329	292	300	287	306	294	293	271	309	283	277	285	299	261	295	299	302	296	304	276	314	270	270	293	280	305	293	279	293	300	285	289	280	279	283	288	289	277	281	273	274	280	278	291	288	295	310	296	308	303	321	265	277	288	291	260	254	283	286	262	256	275	290	313	285	281	265	293	305	274	311	291	264	257	291	292	281	281	297	308	286	265	276	312	290	277	298	277	285	292	279	263	261	306	278	283	282	270	282	273	275	307	297	264	276	267	283	293	278	294	264	286	295	275	268	304	281	321	275	295	285	281	342	280	284	296	293	288	262	298	263	282	277	302	308	247	307	271	305	253	292	299	285	323	292	305	320	269	300	291	245	239	272	292	269	287	279	287	276	286	271	292	267	300	304	279	269	266	279	280	291	265	270	298	284	278	255	272	264	306	307	264	292	287	289	293	274	310	281	267	319	298	261	285	269	317	314	291	280	289	296	282	278	289	259	316	287	281	295	284	261	279	270	259	276	259	256	313	262	333	294	271	286	268	275	277	293	300	311	273	300	280	316	291	275	294	302	299	269	294	299	288	283	265	289	288	260	274	293	282	286	295	306	283	293	295	287	270	301	271	284	262	290	286	295	257	288	313	258	279	306	259	276	279	313	311	307	270	305	277	300	301	280	293	245	287	289	283	266	291	317	308	267	265	277	289	266	273	281	284	292	284	271	273	313	284	294	291	283	275	291	293	272	306	291	258	339	273	266	296	278	294	296	314	291	287	278	291	272	280	260	295	296	263	247	311	279	301	265	281	271	298	294	304	262	272	274	284	278	277	281	287	270	275	274	294	285	282	280	286	293	290	256	312	278	317	272	276	280	287	295	286	291	272	273	300	275	265	291	282	265	288	269	270	280	321	275	295	297	263	280	316	284	284	252	285	281	308	305	292	306	291	269	292	298	257	311	293	276	307	255	298	268	282	302	284	290	298	287	278	277	273	305	320	284	308	302	292	281	308	297	308	272	286	290	263	280	288	288	296	261	287	268	261	278	272	274	305	293	302	289	289	273	277	270	280	292	305	258	295	280	289	249	276	296	287	280	261	289	277	295	283	287	299	291	276	245	289	283	294	296	294	291	287	283	313	262	280	260	290	300	290	308	262	265	291	255	298	252	286	295	272	272	299	283	272	272	281	263	287	284	277	276	262	286	305	285	297	270	279	278	305	305	284	308	301	274	291	277	279	301	292	278	271	288	301	281	260	290	308	284	318	270	293	290	272	262	311	275	277	279	283	302	296	290	303	284	281	319	300	276	288	271	297	267	300	285	304	310	295	291	307	299	275	304	279	289	286	273	284	293	263	289	289	272	282	301	304	299	286	273	291	277	292	276	293	262	297	295	292	288	298	296	267	254	289	292	269	286	290	272	258	295	282	291	305	289	293	250	278	291	285	318	313	311	292	275	279	300	288	286	315	305	296	305	276	273	289	288	273	281	297	270	301	306	315	293	298	298	263	290	285	315	282	306	298	284	297
345	1	1900	119950	354	2	11	161	195	403	422	436	408	436	354	395	356	325	316	350	347	275	282	300	308	306	264	270	284	266	312	288	251	288	251	261	243	247	270	251	259	267	266	250	275	258	275	248	240	245	253	261	277	235	244	254	246	248	265	245	250	277	242	237	248	250	261	250	247	266	249	229	226	237	235	242	257	225	235	246	227	243	240	240	232	247	223	231	235	247	255	243	229	210	212	264	241	248	226	257	248	246	243	234	227	242	233	250	228	247	240	241	243	230	218	260	212	244	220	230	233	257	250	246	234	248	247	252	255	261	261	230	252	246	231	234	236	238	234	240	238	231	246	217	242	250	225	234	228	228	260	225	267	257	240	232	247	212	227	225	237	252	224	231	224	230	248	223	218	233	249	241	230	248	214	221	237	222	244	262	219	222	252	268	219	240	232	214	220	224	260	231	240	219	223	250	216	226	243	236	207	236	258	228	214	227	244	234	218	230	226	228	226	233	265	252	249	255	227	256	259	219	241	242	232	225	218	242	240	255	225	259	244	224	231	242	238	248	230	222	242	257	201	258	253	205	223	252	223	262	257	222	232	222	245	241	239	212	233	237	264	234	227	239	207	240	239	223	236	232	224	215	198	239	235	253	253	251	235	231	230	250	232	213	238	236	247	231	236	228	234	261	244	251	246	234	244	238	254	224	204	264	211	218	243	225	231	236	246	228	241	249	241	221	209	254	237	234	229	213	247	234	225	240	225	258	220	245	225	251	253	254	230	236	231	256	257	250	243	245	229	246	242	219	236	251	202	222	239	242	206	240	237	216	238	216	231	229	228	207	235	231	218	223	242	248	223	246	231	222	228	245	248	232	225	233	247	225	237	234	249	238	223	243	212	233	236	223	245	221	239	239	225	212	233	234	244	231	240	217	230	232	237	235	221	242	210	248	220	225	246	217	233	229	237	231	211	236	258	256	218	225	244	239	272	229	214	226	229	216	230	262	228	238	221	229	245	208	224	229	219	240	228	235	237	233	224	253	236	212	232	214	240	246	250	229	236	223	228	220	224	223	235	256	229	221	234	226	209	253	242	236	240	250	231	224	248	218	236	215	216	220	256	223	254	257	231	234	203	205	209	236	205	258	212	212	228	216	259	235	213	232	237	248	214	214	202	230	237	249	240	248	228	247	234	235	225	229	231	238	244	205	221	260	220	254	236	236	238	225	235	260	247	242	200	246	259	224	234	215	245	248	223	210	228	260	227	242	228	239	274	260	227	228	217	264	236	225	213	238	222	223	231	250	223	258	226	222	244	241	240	237	225	219	235	220	244	250	225	249	230	225	256	237	263	264	236	262	234	236	247	231	268	232	230	212	230	218	228	237	231	242	247	248	246	215	240	225	228	217	232	253	254	224	226	238	244	253	237	245	236	227	253	240	218	232	243	256	255	204	241	240	240	257	216	252	242	228	253	235	254	231	235	232	245	254	234	248	242	230	232	238	238	223	229	240	231	221	221	210	221	215	246	257	228	223	212	252	221	248	212	232	250	228	237	234	252	242	244	225	243	211	233	262	234	257	252	245	204	235	235	267	221	231	223	227	244	216	213	239	236	227	252	211	235	222	228	231	241	221	247	241	223	247	212	216	238	224	223	235	242	206	209	241	235	234	236	230	229	207	236	224	216	231	224	237	233	226	211	243	242	235	254	220	218	246	211	226	227	244	231	229	261	228	218	236	235	235	255	225	246	239	206	256	220	253	233	246	238	252	220	223	263	229	210	230	199	223	238	234	243	243	225	213	215	255	245	236	243	229	238	223	228	244	239	232	232	219	236	243	223	203	240	232	214	218	249	255	232	226	242	239	209	221	185	225	258	245	238	256	228	221	243	235	212	246	251	215	242	214	226	247	214	240	216	234	231	222	228	229	222	195	216	219	226	240	245	249	236	227	213	240	229	243	212	234	224	228	211	229	249	253	235	242	230	225	219	226	270	206	217	242	244	249	220	225	226	235	232	236	247	239	219	235	230	229	265	231	252	239	237	219	216	252	230	250	219	240	249	242	239	244	221	243	222	234	225	243	234	251	208	220	249	217	249	246	239	224	233	210	241	206	257	227	239	239	217	214	197	219	222	223	254	196	255	245	241	245	229	226	244	250	228	225	244	238	215	246	231	233	252	236	219	233	230	247	233	222	229	231	221	225	247	236	230	236	206	219	240	239	258	252	246	229	249	220	217	219	232	255	238	233	233	221	221	238	243	203	245	234	203	216	236	198	241	241	239	200	229	215	236	263	217	236	227	237	214	236	248	234	242	246	218	270	212	248	223	208	221	215	248	221	223	226	244	231	248	250
345	2	2100	120073	363	1	6	159	262	419	416	460	461	468	392	378	369	376	322	330	359	344	336	310	315	324	301	319	316	293	308	321	308	297	277	271	276	285	252	282	275	264	261	246	247	293	283	264	284	242	266	245	251	255	275	248	240	247	229	232	250	258	262	254	256	247	261	264	266	234	255	237	259	231	272	272	264	262	242	258	257	277	241	230	258	239	263	237	262	256	254	267	273	260	241	251	249	259	258	249	256	261	254	256	232	246	250	265	248	241	256	237	240	274	208	260	231	282	255	247	245	260	235	245	236	239	259	237	259	247	241	262	222	255	231	228	225	249	235	241	255	234	245	268	225	257	248	223	245	255	258	239	246	218	251	238	250	257	241	245	269	226	251	241	248	232	263	244	238	217	256	242	232	252	255	210	216	212	243	256	253	224	218	235	249	263	269	256	223	256	274	212	250	269	243	260	265	251	227	239	252	264	260	262	279	245	243	236	273	244	218	225	268	256	209	261	239	235	261	252	268	242	228	239	246	235	233	209	238	251	235	251	255	265	259	243	262	247	247	243	219	253	229	266	245	234	258	221	226	251	255	227	248	250	268	250	248	215	248	246	259	236	232	264	248	261	238	235	251	260	253	257	229	244	243	233	232	235	258	254	249	225	266	258	244	234	226	227	239	235	248	256	252	233	258	239	233	248	270	234	267	241	235	244	254	251	255	253	254	231	240	232	237	206	232	264	229	229	236	242	249	240	253	277	251	242	248	213	249	243	215	244	282	258	271	245	227	271	243	254	223	228	254	253	224	257	243	262	226	262	233	230	217	258	232	229	245	250	245	228	240	222	252	232	237	260	247	243	237	258	250	258	236	229	265	243	243	247	269	247	259	271	234	241	247	240	274	251	247	230	218	242	248	242	243	245	257	259	253	243	245	249	226	247	246	222	248	243	254	254	236	257	245	243	235	233	255	238	255	234	238	265	252	258	245	257	230	257	240	217	237	232	218	252	235	230	265	234	256	227	255	269	255	233	231	248	231	222	242	252	229	280	256	247	258	229	249	263	243	229	243	239	233	276	238	251	250	231	220	256	247	264	228	239	282	260	253	226	239	238	240	238	249	267	260	253	250	238	213	269	255	242	257	262	249	232	243	244	248	260	243	241	244	246	239	268	235	263	232	248	249	252	233	243	246	259	241	256	235	228	230	260	251	230	215	258	242	233	237	251	240	230	247	264	262	261	221	235	231	233	262	264	253	217	236	257	235	274	230	244	244	249	262	235	246	255	240	240	232	258	242	230	225	220	253	246	226	232	257	238	249	236	220	246	237	266	251	231	241	260	258	237	230	255	266	252	233	233	253	214	250	237	248	246	227	259	241	234	238	243	255	261	232	262	239	240	257	243	247	263	233	243	249	220	241	262	243	262	228	232	266	249	243	248	251	249	248	255	225	246	235	253	255	260	267	250	243	268	269	213	248	248	227	236	252	234	238	235	255	217	261	249	257	242	224	257	239	234	277	282	263	238	237	236	234	250	244	253	238	257	236	252	232	231	235	243	248	252	223	231	250	270	256	275	242	239	245	267	237	229	220	241	272	238	246	217	254	232	220	259	248	230	260	262	237	267	236	255	243	255	245	237	246	254	280	234	241	275	259	228	266	259	284	269	281	225	247	244	243	264	251	247	239	248	265	226	222	256	235	255	243	245	250	243	258	264	239	217	232	241	257	239	232	238	241	254	265	256	251	242	242	231	238	242	210	230	227	245	229	234	242	232	225	216	268	253	228	276	237	240	250	254	242	254	235	258	242	247	234	240	247	239	254	249	250	245	232	239	252	219	245	236	250	222	247	234	234	224	224	261	251	230	253	251	240	245	262	246	240	282	268	234	243	249	229	228	254	242	249	238	225	258	227	228	225	259	243	229	238	254	224	231	234	235	234	278	249	236	208	233	270	234	211	245	250	250	255	255	235	259	262	235	247	244	234	228	243	254	237	245	254	267	233	274	241	228	220	274	255	260	245	275	247	232	248	251	237	230	208	273	266	230	224	253	245	247	266	249	263	219	246	271	222	229	237	255	255	236	241	239	235	220	266	238	252	248	236	222	252	202	220	243	230	236	242	233	226	233	265	228	243	253	248	262	253	247	233	221	247	256	269	259	247	247	222	229	266	245	236	232	238	249	231	200	264	233	246	240	236	248	254	271	265	211	229	244	230	208	242	240	222	227	222	237	270	263	258	262	235	254	248	234	259	250	214	259	248	271	244	235	251	265	254	259	269	228	230	256	252	240	231	285	238	252	248	262	256	243	231	233	228	258	220	227	255	239	243	249	245	250	269	239	252	252	243	241	258	259
345	3	3500	120196	368	15	17	179	281	413	461	506	469	440	414	419	364	383	345	346	325	351	333	330	308	290	296	319	306	301	289	315	283	283	300	276	292	274	286	295	296	288	295	291	278	252	279	270	238	293	273	293	269	274	306	241	251	271	283	270	271	260	279	264	263	253	250	241	250	259	268	254	250	229	238	252	256	257	278	230	261	260	251	238	262	261	260	247	250	221	262	285	241	243	245	258	251	258	277	265	278	246	234	249	241	248	268	267	240	279	261	255	250	254	241	247	252	271	239	247	249	256	260	250	258	250	243	263	246	264	263	260	241	234	233	241	244	265	251	260	225	239	270	234	240	248	237	229	260	256	257	256	245	240	251	253	245	256	253	261	221	266	226	278	228	259	235	257	238	260	241	252	237	247	258	251	266	246	261	217	234	261	236	255	252	226	246	287	227	253	254	238	243	281	247	248	240	248	252	259	260	278	242	222	255	258	253	281	232	236	267	255	226	275	264	244	268	242	244	237	256	256	275	266	256	232	237	250	272	260	237	266	282	253	265	260	256	224	235	242	266	250	244	260	239	264	242	245	232	255	248	241	236	265	272	264	244	269	248	257	243	260	248	267	250	260	241	250	252	267	251	252	259	269	255	240	264	240	245	257	249	246	254	234	249	237	252	244	211	258	232	221	265	273	245	255	259	221	257	258	253	235	272	270	276	231	264	234	238	261	261	238	264	258	251	234	243	252	236	231	284	243	266	231	234	249	245	265	243	241	275	254	258	243	276	248	260	248	210	243	251	258	257	245	237	255	217	304	261	252	228	266	246	258	246	262	241	220	246	254	248	257	275	256	255	281	264	273	234	247	248	257	220	242	260	268	251	248	244	226	268	241	220	262	258	270	268	240	250	254	262	245	274	235	242	256	269	220	232	223	252	278	207	263	213	233	261	217	242	264	243	258	260	266	272	262	256	254	278	249	247	257	251	243	234	254	257	247	266	224	237	244	237	226	269	265	241	238	246	275	247	242	261	268	224	252	254	241	231	236	258	252	246	263	239	241	262	252	244	242	237	234	254	240	238	264	243	225	229	240	264	236	283	248	236	254	219	260	274	260	268	251	233	239	238	268	250	266	230	253	237	280	256	252	239	263	274	237	255	229	242	265	241	243	243	220	249	252	249	264	269	284	250	272	239	239	227	242	240	233	227	226	255	254	221	246	265	263	227	243	268	274	259	228	261	272	250	235	222	246	263	250	232	247	252	249	255	244	256	262	242	242	262	270	258	247	261	253	247	270	251	247	230	246	278	252	243	261	247	253	209	261	240	283	249	279	247	228	246	264	241	262	240	240	219	290	245	262	233	240	253	237	266	251	251	261	249	229	260	250	236	259	264	273	258	257	265	268	232	250	249	248	258	253	227	235	269	268	242	244	271	249	268	258	260	245	262	233	263	248	264	280	256	238	265	285	243	248	248	270	258	234	247	232	246	233	222	301	220	274	233	256	222	269	252	251	256	240	247	256	234	253	252	249	263	252	238	242	250	245	246	258	256	277	228	241	238	251	245	264	232	262	225	235	240	254	232	245	274	247	257	271	229	260	238	280	251	245	253	225	243	243	231	269	250	250	246	230	249	221	257	256	240	248	257	247	248	236	235	248	267	254	266	249	285	258	261	262	253	244	234	232	238	256	227	259	229	287	262	244	233	245	234	262	240	255	255	258	249	245	266	241	237	242	251	241	276	245	229	258	246	256	226	246	268	249	252	238	245	239	246	246	242	255	274	252	225	241	238	211	250	234	237	263	235	248	277	266	242	275	227	232	252	260	223	256	223	235	265	252	267	259	240	239	251	243	253	234	255	258	187	254	244	240	249	287	255	246	266	235	256	233	239	234	268	225	256	273	270	256	254	271	242	241	226	262	238	258	244	243	218	237	251	240	262	227	207	272	271	220	246	232	244	247	245	248	265	260	246	248	231	245	249	246	243	235	222	267	259	249	210	249	242	278	258	232	247	234	247	261	237	269	223	234	230	250	281	255	237	251	252	260	239	243	260	259	223	220	225	232	236	231	244	250	252	247	258	251	246	233	239	252	228	255	229	262	240	234	245	232	251	258	247	261	245	254	261	264	250	274	278	261	230	256	274	211	270	249	249	233	253	257	243	250	241	255	239	230	248	276	244	244	238	240	239	233	283	247	246	212	228	238	236	248	252	240	243	251	256	232	223	274	229	230	252	233	229	268	256	250	234	245	267	262	253	252	234	255	248	264	259	270	254	240	248	247	220	261	243	252	270	238	268	259	236	251	287	267	271	247	255	243	254	236	257	227	220	243	210	250	255	248	241	255	217	259	266	279
345	0	2700	120320	364	5	9	117	295	395	464	494	482	521	449	433	432	413	394	402	367	401	390	376	363	374	347	382	334	367	345	364	341	337	342	344	323	333	338	342	327	296	315	326	316	288	310	308	310	328	314	266	306	313	288	304	277	330	275	318	298	303	299	302	305	303	287	277	288	302	286	273	284	290	273	300	311	292	291	315	280	280	302	294	274	278	310	275	263	300	279	288	291	291	311	300	302	263	273	268	291	307	307	273	304	278	290	286	293	295	289	308	293	272	265	312	302	281	278	287	303	292	290	280	298	280	302	302	291	269	272	265	277	307	291	263	276	299	265	269	251	292	282	288	278	294	300	299	269	311	253	282	265	310	296	311	273	280	315	259	281	267	250	299	282	273	288	276	281	273	262	282	275	285	282	270	290	259	263	304	310	301	294	293	293	276	294	283	312	315	278	285	271	290	294	287	265	284	294	284	287	295	271	260	246	278	265	285	311	291	265	277	253	272	244	251	280	298	281	291	310	283	259	258	292	295	265	320	279	260	263	267	265	268	284	249	266	276	308	290	253	299	287	295	299	274	298	283	265	315	257	291	294	282	300	288	285	307	276	264	282	274	276	290	290	263	283	278	278	246	298	288	280	267	307	283	275	261	296	276	270	298	299	275	289	295	304	268	281	289	287	249	272	311	270	320	245	274	292	302	271	268	274	290	267	268	263	280	267	302	305	272	268	273	241	319	301	294	305	267	294	296	274	299	256	282	281	268	272	295	273	300	314	291	262	283	265	299	284	273	284	262	284	274	288	288	293	263	304	262	291	286	292	277	284	292	261	301	288	300	287	280	278	269	276	292	272	270	278	277	304	291	292	258	283	282	309	280	289	270	280	248	297	310	287	275	298	301	280	267	289	271	286	275	263	314	291	266	257	308	275	275	277	285	285	266	302	274	255	269	268	270	275	276	278	307	269	285	300	271	273	306	283	291	294	284	275	287	307	295	293	282	272	287	277	275	275	285	273	275	278	274	255	299	279	303	258	287	268	297	314	292	267	270	258	300	280	276	268	278	284	281	293	261	261	312	270	284	291	274	288	297	272	296	288	273	275	296	277	286	291	271	273	278	277	302	271	269	278	276	287	252	284	268	285	274	259	248	262	277	276	268	282	266	271	256	280	270	278	316	315	279	275	308	274	283	279	302	295	284	274	304	274	275	290	256	287	287	282	295	282	276	285	273	287	297	288	259	307	278	263	259	273	281	284	277	255	300	264	289	273	282	304	292	271	283	291	269	261	285	274	285	269	279	296	261	304	271	279	275	257	284	286	285	250	285	250	264	281	289	280	273	251	246	261	284	279	275	250	288	254	256	309	317	261	280	297	294	284	271	293	269	264	269	255	274	270	293	283	273	290	301	267	291	270	294	256	249	283	281	275	287	263	261	258	267	279	280	267	276	281	279	247	297	268	270	281	269	274	282	282	280	274	267	270	293	285	244	260	270	263	280	271	284	257	279	275	276	257	305	276	300	266	299	272	269	275	313	256	300	301	284	269	302	275	305	243	276	254	270	281	282	290	321	265	276	285	253	274	329	275	276	278	283	279	252	244	259	282	262	293	281	283	263	271	255	289	287	283	244	275	285	274	264	266	278	280	286	291	282	286	283	325	266	283	272	269	280	285	288	305	273	298	288	266	285	272	291	287	276	288	275	274	274	288	282	283	265	286	273	275	272	275	288	263	275	309	283	279	276	267	271	263	287	282	269	254	288	260	238	304	299	272	321	268	279	268	255	285	239	269	293	269	299	285	315	276	284	253	289	274	264	270	254	302	303	241	300	271	267	273	267	273	267	284	271	291	259	280	267	268	306	275	272	263	273	259	288	272	248	259	281	286	271	279	271	270	261	314	293	266	259	280	282	288	287	255	282	278	276	295	278	241	287	268	274	323	289	269	313	287	282	293	305	289	277	260	261	265	269	273	280	307	275	291	270	284	291	274	277	283	256	281	304	263	264	309	273	283	278	278	295	276	273	287	277	280	262	270	284	278	258	288	280	268	272	265	264	287	300	274	260	290	264	298	280	294	262	282	288	269	297	254	272	275	299	308	272	263	311	303	298	271	268	283	294	266	331	309	273	281	271	287	300	257	265	286	285	267	299	303	277	282	279	292	290	273	277	274	285	260	286	261	292	297	263	273	275	288	285	283	282	259	294	289	285	256	270	289	260	299	282	299	284	283	274	279	287	264	286	267	293	287	259	317	293	270	278	263	282	279	262	307	261	279	273	284	280	283	268	281	257	257	271	280	262	278	283	274	287	261	253	296	265	268	276	277	287	283	258	284	269	267	250	273	283	298	298
345	1	1900	120443	358	3	24	205	297	401	405	451	408	407	379	357	334	340	308	326	308	303	288	288	284	301	284	291	268	281	282	266	293	247	270	270	249	266	290	250	277	304	277	288	248	246	248	243	272	243	243	233	251	258	242	265	256	247	241	233	240	265	239	231	235	261	247	239	247	251	226	229	235	233	243	237	248	229	234	266	259	262	245	216	221	232	253	258	204	264	254	240	241	246	234	215	218	258	248	250	256	243	215	259	230	219	237	252	244	253	254	231	248	253	267	248	223	239	246	229	262	263	242	222	269	254	254	276	215	252	229	237	234	263	245	244	257	267	254	234	260	250	254	241	239	242	236	239	244	256	222	230	256	254	215	247	245	214	255	265	248	265	241	232	257	259	242	249	233	222	247	227	238	238	251	235	227	266	233	225	261	231	233	224	239	230	252	258	226	237	239	236	241	243	234	274	237	237	248	256	274	235	250	220	251	254	221	222	252	236	251	237	223	260	223	233	252	238	256	244	227	249	258	264	249	220	250	261	229	214	243	248	212	240	278	214	242	248	241	251	222	237	229	244	236	244	261	274	238	229	255	254	230	269	229	242	267	226	231	250	262	262	248	240	269	218	253	247	230	235	234	253	249	248	226	242	226	234	227	240	241	236	233	241	214	259	254	244	235	256	218	231	241	244	254	250	248	225	251	215	261	229	234	240	219	250	227	232	244	260	227	247	219	272	257	247	240	246	224	209	250	233	247	236	255	234	255	227	232	259	267	227	264	235	215	254	216	240	242	237	268	232	260	238	261	217	247	239	246	247	237	238	239	252	235	230	215	225	249	237	236	281	220	224	257	233	248	237	237	237	235	234	229	235	235	253	236	228	235	220	227	264	241	256	230	254	216	254	229	236	260	258	219	242	266	244	250	238	231	235	224	246	250	249	238	222	255	256	268	258	251	230	233	220	244	254	261	237	240	221	219	215	228	245	236	259	257	256	216	244	259	236	223	229	230	245	247	239	247	225	226	221	233	224	233	239	258	229	256	245	260	251	243	216	244	270	244	229	264	226	244	260	264	237	239	244	217	241	240	242	224	221	248	221	231	237	220	247	247	233	223	245	243	210	239	244	228	283	241	233	257	258	217	221	240	225	239	250	236	245	260	223	201	220	271	239	252	224	233	249	250	259	261	255	260	235	243	240	236	232	246	252	223	256	244	226	247	235	233	245	220	243	266	232	222	255	264	238	241	244	243	248	235	239	229	230	213	269	227	270	238	269	257	226	235	222	259	240	227	248	227	246	241	223	266	225	213	257	247	208	250	252	250	229	231	247	236	238	227	241	249	236	210	240	214	227	265	273	258	261	250	241	267	244	240	257	230	219	233	230	240	244	226	232	263	243	233	247	245	237	265	236	239	239	255	266	264	208	223	245	239	245	244	231	246	237	254	231	245	263	249	204	242	214	256	266	238	240	232	243	255	234	261	243	217	231	254	229	238	229	250	246	251	242	236	220	277	238	233	260	230	255	250	262	219	235	256	233	247	223	236	215	273	231	243	235	220	254	224	233	253	262	250	234	251	237	222	261	230	252	228	218	266	256	238	240	233	207	237	227	228	251	243	247	221	238	225	231	230	250	230	230	248	241	231	237	230	232	228	260	238	228	238	223	233	223	221	257	233	256	248	233	221	243	247	239	239	257	228	246	215	252	234	215	238	241	270	238	252	238	241	234	211	248	253	245	245	273	243	232	246	245	231	206	237	251	245	243	228	261	277	264	251	240	232	230	253	258	251	227	217	254	229	230	227	247	235	257	228	250	252	243	248	221	231	234	231	239	245	259	244	254	260	237	241	254	245	237	243	249	253	224	268	253	252	235	246	262	249	232	227	242	233	279	248	220	244	235	239	260	237	238	253	217	263	241	245	227	233	270	231	259	243	220	239	237	219	248	260	234	250	235	249	211	243	258	230	261	220	229	244	245	231	281	233	255	243	228	233	239	252	237	230	235	227	236	216	266	237	240	233	237	225	235	234	246	251	217	231	231	248	230	244	254	220	271	233	234	247	264	206	242	242	228	226	248	249	241	249	241	221	245	228	267	265	221	233	287	253	235	224	249	261	255	231	241	220	223	235	245	260	232	237	216	266	237	256	237	250	238	226	237	236	247	230	249	230	242	236	233	252	212	236	247	234	235	241	245	247	248	212	234	233	252	269	244	220	237	253	238	223	259	261	234	234	262	225	242	240	240	244	238	236	240	250	276	278	247	231	229	248	234	267	260	234	224	224	247	256	251	227	233	252	231	240	245	217	245	247	221	255	245	235	234	222	213	269	248	260	223	259	239	211	231	241	238	249	240
345	2	2100	120566	359	9	53	275	293	386	455	507	456	504	450	430	394	422	368	374	352	374	360	370	329	358	331	351	351	364	320	308	352	296	322	318	308	338	327	316	320	318	312	300	312	301	334	295	312	298	305	293	311	319	309	290	311	298	304	266	274	280	281	316	334	304	304	292	298	307	296	323	289	303	273	324	292	304	296	273	286	274	290	315	330	318	318	307	294	285	291	300	280	274	308	281	285	290	291	282	273	273	308	274	279	302	299	280	301	289	283	275	269	272	274	290	273	280	290	300	323	277	291	309	305	278	289	262	284	293	291	276	292	283	266	293	264	288	290	307	292	281	291	294	278	294	293	298	280	291	292	297	282	282	283	288	305	259	291	278	282	305	287	256	272	300	267	261	309	277	279	259	269	243	294	275	272	304	268	263	288	278	265	314	272	311	290	293	293	290	298	274	285	279	268	304	256	294	287	264	288	264	301	279	285	298	271	256	287	252	286	284	298	283	297	300	296	269	277	263	295	322	256	282	308	303	295	305	295	308	273	277	295	294	292	303	317	305	253	297	301	289	297	289	320	278	276	298	299	306	301	272	272	291	286	250	275	292	283	285	279	284	302	291	248	305	295	266	305	289	285	267	289	276	263	279	260	276	293	307	273	281	295	270	278	297	276	280	272	277	282	291	284	299	292	258	305	299	284	271	293	259	295	275	282	283	339	290	295	291	267	284	284	293	290	306	278	302	285	302	275	247	268	301	293	301	281	283	261	287	278	273	303	269	277	284	279	268	246	261	286	263	297	288	280	267	259	330	274	281	255	269	289	289	274	308	287	285	266	287	312	285	288	268	282	276	277	277	301	296	286	292	280	278	274	283	265	286	282	261	289	256	276	322	280	315	276	269	261	287	283	246	317	286	281	292	291	307	293	288	261	304	292	284	273	293	265	269	295	285	271	269	273	282	320	276	286	294	299	271	322	298	283	272	269	267	319	285	291	300	251	276	314	299	277	313	318	275	289	274	282	275	291	262	279	293	287	293	298	276	266	298	286	280	276	269	264	263	278	287	267	266	269	262	287	285	317	294	331	264	302	273	264	242	267	298	312	274	279	298	300	281	285	274	286	276	289	271	276	286	275	275	270	295	290	268	293	279	278	290	281	278	283	283	291	238	292	310	264	290	308	260	286	315	296	271	296	297	271	283	278	289	290	287	289	291	304	261	261	273	291	294	263	276	282	297	307	304	277	298	282	304	302	320	271	284	317	283	292	293	275	299	269	282	291	281	287	265	290	291	283	298	284	296	284	281	287	314	294	277	290	310	288	277	293	297	263	274	290	267	292	280	295	282	320	282	298	291	280	270	300	292	305	312	312	279	286	274	277	308	302	306	281	288	292	268	253	294	298	268	280	289	288	261	270	302	256	270	250	271	295	258	274	282	287	276	289	274	302	262	298	273	275	289	286	283	290	285	275	304	276	274	282	312	279	274	252	276	280	285	314	298	276	291	283	293	284	281	291	283	286	301	271	295	292	294	270	256	277	296	286	301	254	270	292	286	271	276	277	277	291	287	288	287	273	289	247	284	267	290	293	271	261	310	284	299	275	287	274	298	263	286	295	277	265	291	288	268	280	269	295	274	290	269	274	288	268	292	281	287	271	302	274	284	259	303	286	283	287	285	262	243	288	270	291	272	271	270	277	292	291	270	280	277	284	281	291	296	288	274	268	293	285	308	309	264	267	305	309	275	262	294	280	273	287	298	295	275	295	296	303	289	265	286	278	267	265	296	303	278	277	291	277	264	301	267	316	273	258	282	278	295	303	278	276	261	318	261	283	283	302	273	270	285	264	290	287	308	281	300	287	289	279	274	265	285	254	258	282	287	292	320	289	293	286	251	296	287	287	286	297	286	293	282	263	281	262	312	270	275	289	270	295	276	315	265	268	273	318	292	285	255	294	282	308	275	278	313	280	260	258	281	281	296	307	311	302	278	303	272	294	278	287	272	290	273	288	271	261	287	308	265	288	272	279	252	289	286	290	291	263	284	260	292	279	277	293	261	323	277	269	254	290	251	270	297	278	285	279	274	288	291	278	297	279	246	314	292	301	294	275	289	265	291	288	278	316	275	305	285	281	316	275	284	323	319	304	290	286	258	290	319	285	291	318	297	270	259	294	266	292	258	296	276	297	247	297	286	301	284	295	284	314	295	279	271	300	295	286	256	275	297	287	309	306	287	284	299	248	312	288	330	290	314	281	282	299	310	291	290	293	283	253	305	263	306	303	260	289	289	311	279	294	280	276	282	281	291	297	265	270	314	297	267	276	301	274	264	297	267	290	281	269	315	316	282	283	282
345	3	3500	120689	372	12	84	310	372	469	470	537	517	427	463	435	416	393	365	361	359	415	352	341	346	355	314	330	354	346	344	333	332	296	333	316	304	304	315	339	344	318	309	318	287	301	296	302	299	299	254	316	294	285	290	312	260	272	284	281	275	306	319	296	278	275	268	272	311	258	279	289	300	286	280	300	304	256	289	269	290	275	297	259	286	264	297	323	265	319	286	306	289	306	255	256	290	289	275	317	273	290	295	282	267	272	272	294	278	305	288	285	288	270	256	278	235	291	279	277	275	263	275	303	305	275	292	283	256	259	269	287	279	272	272	291	281	282	259	289	270	261	290	306	315	309	280	280	280	292	288	308	301	287	292	289	284	310	313	279	282	278	278	274	283	288	268	266	264	270	293	267	296	269	262	270	289	285	271	285	277	256	237	294	267	293	309	275	255	288	287	306	279	302	265	279	275	291	267	281	284	244	265	259	242	303	274	247	305	262	293	269	283	264	282	329	259	290	292	270	290	254	260	281	269	279	280	285	276	291	266	261	267	274	298	270	278	292	258	275	278	271	296	270	272	323	266	251	305	262	274	270	287	274	286	259	262	293	291	261	293	272	272	258	240	297	292	278	271	268	274	257	274	275	303	253	253	278	271	265	274	251	302	264	261	257	296	269	237	269	266	285	280	300	293	258	246	251	268	307	267	260	296	303	285	296	297	278	272	278	250	296	297	298	266	260	273	270	292	269	276	260	271	292	291	263	276	321	307	273	299	282	271	275	269	290	309	293	259	324	292	296	277	285	275	326	270	275	262	290	284	265	286	296	308	269	259	274	286	260	260	312	286	288	254	294	271	274	275	279	278	283	280	281	297	260	276	269	257	281	264	279	274	295	259	282	257	273	256	286	259	271	283	273	271	257	246	249	272	263	267	278	278	287	292	273	279	285	280	298	282	294	309	279	260	286	284	280	297	262	261	275	247	279	279	290	276	274	261	262	296	300	274	281	277	290	288	290	281	265	278	302	287	305	291	258	292	252	305	290	286	294	266	271	271	283	300	277	313	274	319	257	320	284	291	277	282	276	276	264	266	300	291	265	282	285	264	291	319	240	303	281	294	261	273	285	274	260	292	297	245	279	286	269	279	286	298	276	287	285	283	300	287	264	299	297	284	283	269	289	269	263	273	279	264	252	296	265	287	283	273	282	288	273	278	259	258	308	271	285	278	292	296	285	307	240	258	269	277	269	267	285	289	259	269	274	309	306	264	286	281	264	286	275	291	271	267	281	274	290	268	281	292	243	275	241	278	297	288	254	290	272	306	270	280	252	276	282	288	304	259	308	285	269	302	316	262	292	278	277	280	297	267	271	271	290	303	283	270	302	263	275	285	319	297	264	316	293	271	267	249	284	278	283	292	268	295	276	296	258	257	286	294	275	252	258	251	286	261	299	272	288	274	311	302	273	289	263	278	290	275	260	308	282	288	309	260	248	267	270	281	261	270	279	293	290	263	258	240	279	276	309	260	289	284	300	256	273	291	254	292	274	270	284	283	280	260	295	283	294	289	306	257	279	275	263	295	279	285	246	300	283	250	260	284	273	288	307	270	280	289	283	267	277	270	267	286	286	283	296	252	252	277	290	292	296	280	264	262	299	275	266	269	274	271	281	262	263	267	285	289	303	257	280	295	267	280	270	264	289	282	286	276	281	258	290	245	279	279	301	289	284	279	269	300	271	257	261	278	276	274	284	298	294	274	268	274	257	256	272	269	292	293	282	263	276	265	288	255	294	286	277	268	267	268	298	286	249	295	303	272	295	261	258	304	280	274	299	268	268	276	300	250	258	267	262	272	278	306	249	281	297	286	284	292	313	307	256	279	264	265	262	269	295	272	288	298	256	262	279	283	255	272	287	260	299	298	292	258	264	288	272	287	303	272	254	292	291	296	280	280	294	239	262	273	308	249	294	272	277	282	262	267	280	284	279	271	266	299	292	303	299	300	273	257	275	288	279	313	301	287	258	283	256	261	301	307	314	275	294	265	278	293	269	283	277	283	274	270	276	306	313	267	258	276	286	251	299	261	281	264	290	280	276	288	304	289	293	303	302	264	280	270	290	251	263	297	257	262	270	288	287	277	282	278	296	281	277	261	246	291	278	284	272	281	259	295	250	281	290	281	284	282	276	262	294	276	267	257	260	284	279	294	261	290	268	264	232	275	248	291	257	263	295	275	261	251	261	298	287	301	305	278	288	271	260	279	286	287	261	256	296	317	278	285	259	285	282	285	262	312	302	271	294	295	277	274	250	274	269	245	268	274	301	284	286	305	305	279	286	245	255	277	284	287	259	284	287
345	0	2700	120812	359	7	56	301	419	544	526	577	565	523	516	490	461	471	454	443	458	421	395	391	386	407	401	377	381	414	368	346	368	387	375	379	351	383	349	356	370	380	376	362	352	352	375	338	356	339	352	340	362	308	338	339	335	330	322	348	317	339	341	379	323	349	307	342	354	353	309	318	318	348	323	335	310	344	328	302	352	362	344	312	333	338	336	307	302	344	324	318	302	318	340	321	293	306	312	322	298	339	328	332	331	320	333	315	348	316	315	353	312	337	310	312	328	330	315	317	308	317	314	331	323	337	303	296	328	312	312	331	299	339	340	328	308	314	337	327	316	300	303	317	320	342	300	308	324	331	293	333	321	302	322	307	341	308	311	315	298	320	339	298	304	339	355	315	322	327	335	312	314	333	321	348	309	308	339	312	324	333	342	331	330	308	314	318	354	354	309	339	313	307	296	350	324	318	311	317	339	312	310	308	354	327	329	326	332	322	328	327	331	327	317	331	294	305	329	322	301	334	308	324	289	308	328	321	328	336	301	338	303	294	328	313	310	312	297	308	341	304	344	303	336	323	305	298	332	312	295	329	306	333	318	328	315	299	324	302	308	319	317	314	314	301	306	333	335	293	308	331	314	321	317	328	292	301	322	306	323	327	290	310	342	322	279	323	327	328	326	317	369	320	322	306	308	314	325	330	331	281	317	291	327	294	318	323	311	334	299	326	302	329	317	339	318	302	332	298	309	331	313	330	280	299	305	301	311	333	306	335	315	294	315	325	315	342	323	300	315	301	324	301	323	315	320	335	309	324	328	327	308	316	314	325	321	318	325	306	310	337	313	327	323	338	317	308	305	318	327	302	310	337	311	316	340	319	335	319	306	337	315	327	331	310	302	301	303	309	331	307	311	307	290	334	317	324	304	304	317	328	291	287	297	316	301	329	288	328	299	300	296	336	300	339	349	314	316	305	315	317	308	311	307	302	296	322	312	311	314	291	297	322	339	324	362	310	333	353	319	347	312	328	302	325	314	285	309	296	321	286	309	308	316	275	293	319	344	327	314	333	301	298	301	355	316	333	312	321	315	308	308	315	330	295	291	309	317	312	325	315	324	301	329	318	316	327	343	301	333	321	316	334	311	304	292	316	304	306	309	317	305	307	300	292	298	315	307	318	264	310	326	322	321	289	313	342	331	328	315	300	336	294	382	321	309	322	299	326	310	283	339	300	323	294	309	314	294	323	344	339	346	322	329	350	345	293	340	316	315	333	318	324	307	298	299	316	326	337	335	314	323	342	310	306	325	307	291	335	319	326	341	327	324	291	318	332	290	348	297	304	317	288	330	350	324	337	321	335	324	305	302	299	322	309	340	332	324	306	326	325	293	297	319	311	315	318	320	306	306	307	347	326	327	292	315	312	304	314	323	310	314	344	298	311	291	320	325	343	324	327	342	318	283	306	299	312	323	337	317	309	294	313	330	327	331	293	308	330	335	314	314	331	299	315	304	306	326	290	308	342	297	328	320	291	322	335	315	336	349	315	320	342	329	321	326	295	344	325	311	303	310	307	354	322	297	330	323	292	317	318	319	300	331	337	329	304	337	311	317	318	348	290	306	334	312	318	336	325	305	316	285	282	335	323	319	327	329	305	312	326	316	351	310	306	308	279	275	307	327	317	309	313	324	351	286	314	304	305	293	308	308	316	302	334	316	343	293	315	318	317	296	341	318	327	297	303	329	314	318	289	294	348	318	334	312	315	307	322	298	304	328	354	331	288	340	297	295	295	319	320	322	314	316	316	297	285	331	309	304	274	332	318	313	329	335	330	309	317	288	345	322	328	329	290	282	314	307	312	311	318	324	349	318	327	346	303	309	320	347	329	302	323	312	312	312	350	283	322	320	303	323	337	309	313	322	296	310	326	331	312	309	327	313	297	310	320	318	305	301	310	305	298	301	321	305	293	302	317	323	272	296	327	322	339	319	307	318	305	303	312	293	315	331	291	320	314	327	331	316	290	318	295	340	306	314	315	310	300	280	274	264	315	334	353	313	311	334	339	335	291	325	271	313	340	298	309	279	320	317	340	333	337	304	326	298	343	318	323	318	299	324	325	308	319	313	311	314	324	333	312	278	300	328	285	330	331	311	330	326	293	301	295	332	313	289	291	345	318	345	302	323	320	318	324	297	312	304	321	326	328	323	321	298	312	302	315	289	302	309	341	334	326	292	317	328	326	346	306	309	332	328	316	320	339	305	325	339	326	319	318	346	328	343	307	298	330	320	321	299	318	322	293	329	319	287	310	293	310	313	321	299	316	315	319	320	319	316	350	309	301	322	324	312	333	320	292
345	1	1900	120936	366	37	179	534	529	492	466	491	463	433	435	409	371	356	354	344	357	304	317	336	316	327	320	327	304	297	290	321	282	326	262	307	270	287	265	274	274	249	292	254	275	291	266	274	287	288	272	283	300	251	267	255	283	269	257	272	270	277	266	271	267	304	273	298	268	255	247	252	289	285	260	261	290	286	244	289	282	253	278	284	236	251	282	271	274	263	268	268	271	255	260	270	243	243	284	274	277	282	281	279	253	262	242	275	254	260	261	249	260	275	264	241	227	265	279	270	269	277	274	240	265	273	268	265	252	247	261	305	284	284	249	265	223	256	246	262	249	227	278	271	249	241	258	272	277	268	280	284	241	263	242	241	244	251	248	255	257	279	267	277	282	293	255	246	273	277	269	280	251	235	261	275	258	288	276	272	283	238	252	276	270	277	238	254	255	242	234	239	264	256	274	243	269	248	256	286	272	248	281	268	259	280	257	257	253	240	286	260	260	273	259	255	252	271	273	260	256	259	259	252	271	236	243	269	262	258	274	279	248	261	256	252	298	261	261	240	275	268	259	280	260	269	269	254	262	268	280	269	273	273	236	279	237	256	258	239	249	251	275	270	278	270	266	260	288	248	269	279	240	273	277	242	258	293	243	291	268	262	239	236	262	284	249	252	260	273	271	265	261	287	270	265	261	262	259	281	269	307	257	251	280	260	264	240	255	278	275	259	286	262	255	251	274	289	238	250	295	267	261	260	265	253	256	272	255	285	245	264	257	291	247	286	244	254	231	274	260	253	275	262	268	275	281	266	271	263	228	278	271	272	274	256	268	257	250	241	278	261	269	237	261	259	270	282	242	265	236	254	246	255	251	244	278	249	285	257	256	245	275	246	238	277	283	261	264	264	259	247	279	279	258	254	247	255	271	263	220	278	245	241	260	247	245	255	257	248	257	270	264	277	247	263	239	248	247	225	247	280	257	268	258	273	246	276	254	243	256	260	257	253	245	265	268	280	276	280	286	250	236	273	281	273	278	254	259	280	263	287	258	264	268	254	249	260	262	272	265	268	274	271	265	247	240	260	302	263	267	258	280	241	257	248	250	239	271	270	276	253	236	257	261	276	261	229	255	248	243	238	264	251	260	256	280	252	266	260	272	270	268	272	259	251	276	280	254	281	233	231	263	274	240	236	258	274	280	245	280	266	269	268	259	245	302	259	259	243	273	281	282	243	252	262	270	271	264	252	267	264	254	262	267	268	252	256	266	277	267	266	258	216	250	250	268	248	254	238	266	276	245	254	255	259	253	257	289	264	256	247	275	245	268	219	257	267	267	230	258	227	261	242	264	245	261	262	247	251	260	240	252	235	220	270	266	275	274	266	291	275	255	295	292	257	242	254	284	229	273	279	246	280	279	266	257	256	278	239	257	271	261	272	251	234	273	259	291	249	258	279	265	277	252	291	253	294	266	253	275	296	253	295	287	252	267	293	273	267	297	263	290	230	284	274	277	247	250	289	263	261	275	253	261	262	263	259	263	243	253	270	266	273	269	273	263	241	287	253	252	266	226	269	260	259	257	279	256	262	266	252	252	248	274	263	254	271	278	267	251	273	253	273	266	267	271	242	249	235	260	258	252	242	263	264	274	279	244	275	255	244	241	290	250	251	269	236	251	274	279	227	259	259	294	252	241	280	255	262	282	258	264	270	276	264	278	238	249	251	260	250	290	256	264	269	247	258	263	273	267	237	285	248	290	274	318	256	246	287	262	262	254	238	297	267	285	256	267	249	249	288	244	259	245	267	239	286	263	243	253	288	243	263	273	274	278	244	280	238	264	265	255	269	271	253	288	270	278	244	240	268	274	248	244	261	279	281	282	279	244	259	239	276	247	267	279	246	246	265	263	255	284	272	230	247	274	244	239	256	284	263	275	251	256	282	260	268	231	282	254	251	262	273	262	233	265	235	286	273	234	236	235	292	248	263	261	252	233	285	255	261	251	273	300	268	229	239	258	294	255	246	287	265	262	271	277	263	260	251	274	272	242	283	286	241	239	242	250	274	256	256	278	245	256	257	234	241	262	272	243	256	282	281	272	258	245	272	247	282	278	267	267	251	265	268	234	271	254	287	246	285	277	240	258	295	251	256	263	240	269	254	247	256	270	272	252	273	278	258	274	245	262	268	236	253	274	260	271	282	254	260	266	262	246	273	257	274	252	246	255	277	253	281	261	237	239	270	221	268	230	263	269	245	263	261	239	281	265	259	296	269	257	274	242	257	259	257	251	263	254	252	250	269	286	226	258	257	241	248	283	258	270	249	222	250	237	251	257	270	277	254	282	257	250	290	287	249
345	2	2100	121059	361	24	101	494	771	822	636	577	458	490	422	405	427	380	360	376	366	378	362	369	341	355	329	336	323	348	327	346	329	299	332	349	338	315	280	301	316	312	307	323	303	299	302	321	300	265	301	296	307	302	302	309	300	279	307	320	287	279	297	274	291	269	279	269	292	310	284	262	268	300	259	314	283	266	268	282	286	292	305	287	267	268	282	268	296	262	278	269	297	281	284	300	274	269	288	291	292	299	305	290	266	288	286	273	283	272	293	302	281	294	264	276	255	263	278	273	295	251	260	295	285	283	296	298	263	277	280	285	298	282	299	273	276	275	265	280	294	299	295	269	285	275	289	279	293	285	262	293	310	254	282	274	286	284	263	285	276	287	267	292	275	273	293	286	308	281	290	290	280	310	286	307	288	261	264	270	285	271	292	304	286	296	299	267	265	279	248	265	277	281	299	281	253	294	301	302	322	301	285	285	260	274	280	299	260	298	283	279	300	293	268	303	258	274	273	275	282	272	301	284	315	267	279	269	264	277	287	269	257	269	278	248	293	291	290	286	287	280	247	278	271	265	259	290	293	277	283	288	251	280	275	302	287	271	291	269	251	251	302	290	296	280	247	303	264	283	263	269	276	281	261	283	300	281	290	266	311	300	297	278	251	296	293	270	285	244	281	289	308	283	275	279	268	284	284	276	292	291	273	268	277	300	279	273	287	273	295	262	288	288	268	297	298	276	289	260	258	282	279	307	281	313	274	285	258	275	297	279	286	287	275	288	279	272	257	301	285	280	279	289	270	282	291	308	286	263	257	265	280	284	306	305	264	271	260	306	286	266	288	273	310	294	284	294	313	287	272	297	273	252	301	274	250	283	254	279	262	253	288	269	269	275	279	265	274	283	277	295	273	318	255	279	292	287	254	304	274	277	275	295	275	281	272	267	269	276	266	272	303	264	264	292	284	305	296	274	286	291	289	283	284	287	253	287	290	268	247	263	283	271	266	273	295	278	262	273	288	282	279	289	298	285	274	270	259	260	299	302	269	288	275	285	273	274	311	311	272	287	266	277	251	294	261	285	295	291	292	281	277	265	257	308	306	263	266	245	291	261	283	284	311	312	260	275	292	252	299	274	299	266	293	304	298	279	290	272	290	274	277	278	271	276	282	276	306	286	247	281	298	290	258	303	290	296	272	273	260	282	284	266	284	267	292	284	282	267	300	260	293	282	265	257	254	298	281	267	290	275	297	271	268	290	282	282	280	291	296	268	305	287	284	274	300	286	298	282	301	275	277	277	290	250	271	304	282	280	254	301	286	285	279	305	241	274	286	268	291	268	300	292	267	286	292	273	272	273	254	268	256	279	294	284	251	282	270	259	272	295	280	288	261	291	301	301	261	271	276	285	293	270	275	270	263	294	266	284	293	282	290	275	270	270	287	299	264	287	294	275	280	264	258	254	288	267	276	274	288	287	281	260	280	293	280	307	278	302	307	253	269	289	288	279	300	265	267	265	299	264	303	268	272	264	286	278	289	260	288	292	267	278	271	302	296	304	294	286	277	284	271	252	300	266	263	247	292	253	332	284	281	255	294	264	277	277	269	272	265	276	248	285	259	272	276	258	253	283	294	285	283	282	265	301	265	294	295	287	248	248	272	276	291	281	275	269	288	304	258	287	291	272	280	294	245	274	285	277	305	280	285	273	288	276	296	291	300	305	257	282	259	259	292	295	266	286	264	268	300	297	263	274	305	290	274	301	284	289	273	265	275	274	303	275	282	261	271	274	272	278	253	272	275	308	295	278	274	257	273	290	290	297	253	250	291	312	306	297	282	289	287	262	280	274	275	276	283	270	280	315	286	275	295	294	292	265	286	257	281	296	260	260	293	315	268	292	272	300	252	248	291	287	287	285	254	291	272	298	263	286	259	261	252	269	301	290	304	280	295	285	272	261	268	284	289	289	260	289	254	283	301	276	263	282	253	268	304	291	281	277	263	291	278	277	276	267	285	263	304	270	254	268	289	311	247	265	281	307	276	292	270	320	268	298	260	274	297	269	286	270	277	275	296	271	257	294	263	275	305	265	272	321	281	295	306	265	285	285	289	284	309	287	267	266	275	261	275	274	310	277	266	272	276	273	268	249	289	277	278	284	305	302	273	267	311	280	285	277	309	271	281	307	293	263	258	288	273	262	276	266	271	296	289	270	284	261	297	279	302	271	299	275	305	288	280	305	290	263	247	265	269	265	288	295	285	278	271	226	289	284	285	280	287	301	275	277	277	264	248	289	288	301	277	304	282	276	263	275	280	246	299	274	287	274	247	294	278	260	290	273	270	294	299	254	281	268
345	3	3500	121182	378	46	118	379	547	647	584	544	532	469	438	425	371	415	377	399	363	374	388	372	356	354	354	336	330	356	363	353	319	336	357	350	291	300	338	317	320	317	310	298	322	298	315	309	267	313	319	340	291	281	273	304	281	303	296	336	301	303	286	298	282	330	296	321	282	277	305	317	318	291	307	297	313	299	292	324	276	281	272	306	300	303	285	297	271	292	263	296	288	299	274	292	321	287	296	295	267	288	320	267	291	260	296	272	296	302	283	320	283	271	308	314	255	283	294	315	288	300	276	287	304	316	275	305	288	266	294	283	312	302	312	310	299	293	276	292	283	304	283	295	312	265	315	303	301	329	272	274	292	303	270	315	286	324	287	293	272	304	312	280	299	284	302	280	289	320	257	294	271	276	296	284	287	279	292	305	292	305	286	293	301	293	290	284	303	293	300	270	312	292	310	277	289	309	305	296	262	287	294	279	263	279	319	258	312	328	276	278	313	266	277	304	303	272	301	279	276	274	283	287	297	308	287	303	292	291	278	315	292	307	285	297	289	295	310	296	283	289	289	294	307	291	297	257	276	312	291	321	283	304	276	295	304	314	308	263	307	296	268	294	284	272	299	286	284	305	277	293	279	284	301	277	290	299	296	294	299	282	274	276	278	310	274	318	288	294	286	281	283	274	282	299	279	307	292	298	300	278	285	278	282	308	302	298	241	289	278	289	276	296	259	310	305	283	285	306	289	276	279	270	286	303	329	257	275	282	314	287	310	276	289	286	298	294	288	309	287	300	312	282	323	301	289	291	284	273	274	292	275	257	287	259	284	294	319	282	284	265	263	281	266	318	297	320	285	312	294	269	308	283	303	291	317	281	308	289	274	326	284	304	268	286	319	273	267	308	273	303	323	289	316	309	296	309	242	300	291	291	297	285	296	283	314	291	272	321	280	278	308	284	292	299	250	289	265	280	294	288	287	274	278	306	291	289	269	256	279	262	290	271	283	271	281	289	295	289	309	303	284	290	270	277	287	288	291	303	297	269	290	290	266	280	288	296	275	301	286	305	284	264	306	289	286	312	302	282	284	297	260	316	276	312	307	286	293	277	309	310	290	275	291	287	286	294	292	268	309	287	272	267	271	278	292	280	291	266	305	303	296	282	287	279	280	268	312	294	298	301	310	297	269	301	285	287	286	278	283	293	304	278	270	302	299	286	283	322	275	285	288	294	315	258	261	300	281	285	279	286	279	297	282	284	317	281	271	272	277	280	269	293	287	286	318	270	301	275	292	271	288	278	276	302	299	310	278	304	309	286	268	299	265	267	291	283	258	266	263	272	281	281	293	279	310	291	274	298	280	262	294	273	263	272	272	274	293	281	294	273	288	269	295	268	275	296	266	291	304	283	247	309	263	255	318	276	287	281	268	285	290	326	292	272	246	290	281	288	285	314	298	301	294	298	268	281	346	274	258	295	280	285	262	272	293	259	311	273	279	312	298	283	307	282	286	298	291	263	278	273	286	311	297	317	322	292	285	309	301	297	290	278	274	285	290	295	279	304	296	276	259	307	273	277	298	270	260	288	255	289	274	301	285	283	290	286	288	297	287	281	282	291	298	296	313	324	291	287	327	305	264	290	290	312	248	271	284	314	260	308	290	273	288	302	280	291	295	261	291	293	299	284	274	274	286	296	312	282	282	274	272	282	304	287	259	255	295	279	265	307	309	296	269	299	271	323	295	298	301	250	298	291	257	296	288	295	297	306	293	280	288	316	284	293	289	286	284	293	274	293	308	290	285	278	283	279	311	290	286	287	290	276	298	298	280	281	289	263	286	323	284	284	288	297	285	289	277	280	314	283	301	305	274	286	285	294	282	269	271	271	296	263	319	275	297	232	280	275	278	285	306	260	291	274	299	268	273	300	319	270	266	291	308	278	291	316	312	271	298	324	308	266	282	277	253	315	257	267	297	273	278	284	296	301	307	295	283	289	287	276	269	276	300	294	283	302	226	290	312	295	311	279	311	299	262	283	275	274	283	315	279	295	280	306	269	289	276	272	301	262	302	287	287	289	268	303	281	294	277	286	297	298	282	287	294	311	325	306	272	307	275	300	291	273	287	331	287	278	300	252	310	294	298	272	290	295	301	282	300	279	292	314	277	290	234	283	309	291	295	310	308	298	299	274	262	324	255	317	273	297	300	310	287	247	270	264	312	279	276	282	266	264	281	271	287	262	280	271	285	297	305	290	309	284	287	264	287	290	283	284	292	290	306	295	285	278	272	290	277	303	300	296	300	320	306	321	289	289	293	276	266	287	274	302	298	288	277	296	286	284	279	291	267	283	303	282
