345	0	2700	120886	358	17	95	319	392	509	518	590	553	512	471	481	502	447	451	443	435	447	410	400	412	397	385	385	393	369	367	368	350	384	361	400	324	359	332	335	356	351	340	357	361	347	342	358	357	321	365	407	462	505	521	480	431	380	344	356	311	318	333	345	335	342	323	304	335	310	343	309	355	326	342	312	338	333	307	374	326	320	343	332	330	327	319	346	336	330	326	303	329	318	347	285	320	309	363	334	312	315	308	334	349	329	329	333	298	321	313	322	329	339	319	325	295	325	311	345	309	325	330	324	314	264	322	300	339	330	310	317	301	316	312	329	351	296	296	353	317	335	288	335	309	322	330	322	316	306	312	319	330	290	346	312	303	326	318	327	321	282	325	317	327	303	299	271	316	305	328	335	291	306	306	280	333	326	327	316	324	313	341	329	302	297	294	299	323	317	343	341	336	332	305	354	312	316	314	321	308	335	323	312	318	314	295	311	308	319	327	298	282	291	320	307	327	313	301	316	309	310	312	318	306	318	318	310	292	334	311	298	299	299	325	343	306	303	319	298	285	291	288	329	296	302	319	347	330	329	305	302	330	322	299	309	328	306	321	318	283	328	287	308	296	321	294	314	336	305	304	318	281	288	315	310	318	309	337	334	302	357	269	305	305	313	328	311	312	297	307	277	337	311	309	307	313	309	333	310	347	321	304	307	323	303	308	320	320	318	347	319	289	345	315	310	325	320	305	314	302	286	288	306	310	348	311	338	321	321	328	326	307	328	328	314	329	312	299	300	316	316	305	324	317	325	269	306	331	311	312	332	289	317	335	327	296	315	313	326	344	344	306	278	309	304	283	287	325	301	321	315	295	341	293	326	325	326	283	293	321	308	303	319	318	328	283	310	312	299	301	271	336	293	299	306	320	318	282	305	330	304	296	331	295	320	315	272	320	302	290	299	333	299	342	314	300	342	274	304	298	283	298	332	328	319	330	322	316	346	301	303	311	293	294	308	322	317	309	331	316	306	281	343	320	281	311	306	326	324	331	287	296	321	307	326	293	301	315	359	316	304	305	305	302	322	308	339	315	288	332	289	306	320	293	331	298	303	324	343	316	339	334	309	304	321	292	325	304	333	317	313	295	346	324	327	327	352	317	330	315	291	321	288	279	327	302	319	310	306	311	325	340	317	326	345	330	278	304	360	293	304	337	295	302	319	330	332	313	311	320	336	330	326	310	308	335	323	299	290	308	305	301	283	287	292	305	325	268	321	306	316	305	322	312	317	316	335	302	314	342	346	317	322	309	318	298	322	328	328	298	293	313	311	303	318	293	309	319	328	337	315	294	316	282	302	323	319	319	303	304	300	342	298	309	289	315	339	295	329	286	292	318	287	318	308	293	308	317	326	305	324	312	336	341	305	292	320	324	340	325	277	315	333	293	288	316	305	306	314	294	322	287	316	320	297	289	344	326	336	314	313	292	353	326	320	340	321	311	334	295	321	329	331	299	284	322	325	296	342	321	302	311	317	313	326	328	322	310	306	288	333	311	321	309	299	300	339	295	318	278	326	302	323	337	286	331	284	302	319	307	327	301	351	325	317	312	306	307	304	314	308	318	288	311	302	304	357	301	322	292	274	317	327	297	349	319	306	294	300	327	323	302	327	314	321	281	325	317	321	286	317	336	315	312	335	334	317	296	313	331	308	333	307	314	308	302	330	329	326	323	310	317	311	310	330	320	327	294	315	313	333	318	315	328	341	317	311	290	335	302	343	313	318	305	274	318	325	311	324	310	328	340	330	293	305	319	330	293	300	322	327	314	334	327	298	299	292	312	305	306	347	301	339	294	330	286	292	290	298	325	291	306	321	335	332	304	345	322	311	330	304	319	317	301	300	292	308	315	325	302	290	306	328	293	297	315	293	296	317	318	341	328	327	320	302	310	335	317	280	318	340	295	313	280	324	316	319	304	307	306	311	302	329	335	321	292	293	325	307	310	323	308	344	307	302	294	336	293	344	317	299	317	300	330	310	310	330	332	315	294	347	322	318	308	293	309	300	312	320	321	321	342	318	335	299	330	344	311	329	314	330	311	318	312	324	292	296	303	319	339	314	308	286	315	329	327	272	331	308	344	311	289	303	321	313	327	335	328	299	292	303	300	327	275	322	343	324	269	295	282	318	342	319	319	302	291	316	283	306	328	338	332	307	289	334	315	340	301	294	312	329	329	287	285	327	325	281	319	319	290	283	333	285	325	298	331	287	341	317	323	335	313	313	337	313	311	320	290	310	289	318	316	311	323	300	309	307	319	322	319	320	290	299	279	289	304	351	298	289	292	324	339	298	326	312	332	326
345	1	1900	121009	361	5	81	281	322	406	424	446	420	442	375	353	350	344	307	313	341	313	313	313	318	280	273	300	296	274	313	264	283	283	276	267	279	274	274	263	280	268	272	254	274	260	255	229	252	290	262	258	292	268	290	291	309	310	261	266	223	275	246	232	253	250	285	234	223	250	257	252	271	260	267	245	250	266	250	261	234	258	248	257	256	234	245	258	232	263	271	246	260	244	263	264	260	245	261	247	261	287	262	249	266	217	222	261	255	222	261	262	251	247	245	270	243	246	260	273	249	279	260	223	268	271	251	232	235	231	221	245	242	209	239	256	238	228	283	226	227	246	245	239	235	264	243	226	271	241	249	246	259	256	215	263	222	244	248	242	256	233	264	279	271	252	245	227	260	213	240	235	231	246	256	247	250	269	245	257	282	257	233	243	251	246	220	232	232	256	231	260	271	225	256	249	278	253	240	258	266	261	261	232	252	261	240	259	262	272	255	249	243	232	256	269	262	228	237	251	238	255	269	230	268	261	241	247	225	270	251	248	242	255	236	257	246	231	262	234	257	267	259	249	245	247	225	229	248	247	233	231	236	258	252	269	250	252	230	237	243	244	261	230	220	228	248	241	225	273	253	260	267	237	264	274	255	265	246	236	269	251	242	246	237	280	281	279	258	240	244	249	289	250	248	247	259	266	263	221	274	251	252	245	239	231	248	264	265	225	253	252	239	250	235	274	247	269	277	268	259	241	247	279	236	273	222	255	271	241	236	243	264	234	249	284	242	255	271	261	240	251	223	257	241	276	247	217	254	230	238	257	241	258	221	249	221	233	251	274	263	269	235	230	251	267	235	260	260	264	241	254	250	232	261	257	261	252	236	249	229	233	260	245	261	225	275	275	249	251	248	256	263	253	239	254	274	237	238	240	262	257	251	243	238	254	230	246	244	261	263	285	260	256	243	243	237	253	241	251	223	259	257	262	234	258	251	259	247	241	241	243	226	259	273	259	240	241	251	237	227	246	237	263	259	240	237	255	237	247	233	257	252	250	279	243	266	254	260	246	248	257	269	226	240	246	242	286	263	235	258	214	221	237	255	262	247	236	244	227	269	252	236	247	234	242	259	263	244	235	208	239	241	244	246	249	230	245	231	267	239	243	258	230	264	221	228	233	227	233	238	235	255	260	255	272	233	260	218	266	272	274	278	264	266	246	256	235	263	227	239	264	229	248	240	238	249	251	218	246	242	254	258	250	253	231	214	240	261	262	265	270	214	273	256	241	234	233	231	248	268	259	246	228	250	272	248	277	272	227	234	261	272	258	252	224	237	247	267	264	220	244	272	263	215	249	258	242	261	242	243	266	275	247	228	253	240	262	239	250	263	233	239	252	240	246	239	256	234	250	249	244	236	276	237	244	257	254	245	239	218	249	256	241	216	247	251	241	216	233	268	242	246	252	241	260	225	247	262	247	236	255	253	234	277	231	248	239	237	274	237	239	209	231	233	251	248	252	261	231	250	239	247	260	252	241	241	260	248	253	248	227	261	253	275	243	254	251	233	235	239	222	265	275	271	233	233	228	287	251	244	277	245	242	241	231	257	232	229	226	225	247	218	249	265	236	260	258	282	234	223	252	254	246	249	249	245	271	259	250	233	232	238	261	247	273	242	254	242	238	236	234	257	272	235	226	242	250	245	232	230	255	242	226	237	238	243	229	255	252	271	275	247	230	256	231	259	243	245	240	250	234	249	254	194	253	247	258	246	224	251	228	252	230	231	252	252	248	244	230	207	240	249	241	232	240	258	260	236	235	236	235	239	255	230	245	243	261	253	266	241	238	290	240	268	232	242	238	231	234	267	270	277	234	249	243	271	253	230	262	250	242	233	267	236	247	263	248	259	267	216	256	226	251	242	241	235	253	229	238	244	275	212	266	213	236	224	230	232	251	252	247	240	281	220	264	241	229	241	234	256	245	238	229	258	255	263	225	269	218	253	244	252	217	262	230	269	265	240	234	273	246	261	236	243	225	256	236	257	230	255	249	237	251	256	257	249	240	246	243	213	258	210	243	265	265	250	237	254	245	263	217	234	247	268	248	248	263	244	257	251	252	227	256	247	272	249	257	235	252	249	248	241	247	241	239	245	265	249	248	253	254	241	261	245	262	238	202	212	258	246	241	262	248	235	226	262	239	274	217	265	254	234	238	244	256	240	240	240	241	235	235	252	240	278	238	235	226	245	226	271	263	227	227	231	224	263	212	268	245	274	234	235	243	233	229	237	243	246	249	244	220	239	246	249	258	231	252	296	263	261	236	259	262	228	243	237	232	260	232	230	258	247	264	245	240	243	252
345	2	2100	121133	355	8	30	195	283	413	403	456	404	439	373	368	378	333	334	288	305	320	304	337	289	276	283	282	289	269	217	260	251	252	245	256	234	272	254	247	259	284	257	229	255	227	261	249	236	232	239	245	238	247	264	283	290	279	249	239	231	235	217	230	235	233	241	228	240	249	230	254	237	221	226	246	232	223	212	210	214	238	217	243	208	243	228	222	234	233	234	237	208	223	210	252	243	234	233	243	213	216	234	239	238	234	225	217	212	235	245	214	210	202	235	203	205	233	238	235	220	207	203	239	232	208	232	223	192	214	215	201	218	225	236	241	232	198	224	217	222	235	221	206	217	201	222	213	220	239	225	195	235	223	242	198	238	209	225	217	236	212	247	213	222	239	235	231	221	211	227	219	215	232	203	244	212	227	211	219	221	209	217	222	223	211	220	195	191	235	204	210	223	233	219	225	214	224	203	219	211	231	217	218	216	207	237	234	191	211	231	200	232	219	201	228	223	219	188	221	236	214	224	237	221	227	204	226	210	224	240	213	216	206	220	223	216	234	199	232	205	208	235	206	239	233	245	236	229	212	219	224	216	248	243	240	204	218	216	199	221	219	240	233	208	211	226	222	201	229	227	210	188	211	244	214	216	226	223	222	216	203	227	204	229	209	210	212	221	221	205	220	198	248	235	238	192	237	234	212	211	218	251	234	208	226	235	217	247	205	228	240	219	221	214	228	207	225	212	243	202	237	223	239	214	202	223	242	238	217	209	206	207	226	217	218	225	228	209	240	189	242	227	192	231	225	207	221	205	228	220	175	226	181	214	203	234	209	209	216	197	201	221	215	204	209	197	213	196	226	214	229	226	224	207	216	205	223	247	210	213	215	240	221	187	241	229	215	202	234	216	223	229	221	220	211	206	201	209	227	200	246	222	206	226	233	230	208	220	213	216	213	226	202	209	260	211	204	245	218	209	213	206	216	221	194	222	223	229	220	218	217	217	248	195	196	206	215	217	215	225	249	208	216	189	225	215	220	230	207	219	204	213	240	219	217	193	207	236	220	213	205	224	202	235	263	215	223	193	200	215	218	233	247	208	240	227	226	203	202	229	259	234	199	203	203	208	227	218	213	213	216	218	222	193	215	232	208	244	217	232	182	221	214	233	226	190	206	246	215	226	224	198	230	207	223	206	240	221	204	241	198	205	218	224	227	225	208	225	218	222	205	221	228	202	210	229	222	222	232	242	219	199	210	215	209	234	230	186	217	218	246	193	217	210	235	206	248	219	214	229	200	218	209	238	192	200	228	221	214	217	253	200	219	190	219	231	194	199	247	211	204	214	236	206	228	222	243	216	241	212	196	211	215	197	204	224	233	220	241	191	218	204	214	217	221	236	226	215	246	199	223	219	218	204	226	196	246	196	223	205	219	200	208	232	223	208	211	206	210	221	230	229	232	237	214	252	239	208	200	230	205	225	218	220	203	200	224	217	227	243	229	232	240	221	223	195	227	225	233	220	194	228	247	239	211	214	211	217	219	214	221	221	198	218	214	193	209	209	223	208	202	216	221	215	217	196	193	221	202	204	208	196	206	224	231	213	219	258	221	221	226	221	211	216	240	222	211	227	234	194	223	221	205	218	206	206	199	205	214	238	221	211	218	222	226	215	208	211	237	208	234	224	207	217	220	220	221	216	218	214	207	225	213	214	225	212	187	220	226	201	259	221	248	224	212	216	224	227	206	213	216	220	214	214	213	228	230	206	225	221	242	214	222	215	196	246	225	227	224	212	221	164	208	204	205	206	212	217	219	214	215	194	228	242	216	206	245	193	210	239	210	227	224	227	221	236	211	212	191	222	198	208	221	219	219	224	230	213	202	199	229	225	205	230	203	215	214	213	220	225	218	198	224	247	228	225	223	219	251	211	251	209	213	198	214	221	209	213	218	222	211	205	231	209	202	197	196	228	197	205	238	203	199	210	232	200	258	248	203	216	217	207	219	209	221	229	233	206	184	222	227	229	215	197	239	224	248	212	199	207	207	209	236	210	203	211	217	215	221	214	238	220	223	245	211	208	224	222	206	202	216	238	188	199	227	206	214	205	197	194	225	193	223	235	212	235	221	219	217	212	223	194	216	217	216	220	240	214	199	226	193	199	247	220	219	220	226	225	247	233	205	206	208	214	258	213	257	197	218	241	218	242	225	220	208	230	215	233	201	218	221	209	221	221	241	204	200	246	208	219	250	217	242	227	242	218	220	212	220	212	200	227	242	232	231	237	215	226	244	226	240	233	217	211	219	240	201	217	246	200	244	241	224	221	209	228	218	228	224	219	202	217	216	200	225	217	212
345	3	3500	121256	354	4	21	220	307	448	473	489	469	452	410	399	400	385	349	375	357	347	329	323	327	321	300	303	316	309	317	299	301	322	290	327	280	283	277	303	266	267	259	260	300	255	300	277	257	277	296	314	356	330	305	293	258	266	268	258	255	260	272	266	267	285	277	273	259	247	253	248	266	256	248	253	258	263	269	231	239	286	228	276	251	249	252	261	255	243	260	241	257	281	249	279	257	238	238	242	253	251	258	253	250	238	258	241	244	274	249	281	281	250	252	268	259	221	266	233	241	282	261	240	256	256	267	229	263	235	248	260	227	256	276	272	243	251	259	251	250	253	268	235	248	247	217	237	278	253	250	232	267	261	263	251	255	257	243	248	274	258	255	218	257	228	240	256	259	256	255	235	260	255	258	248	254	228	273	267	242	255	238	242	258	267	241	218	262	251	266	264	248	265	265	266	246	249	223	239	250	249	258	241	253	246	247	254	245	267	212	234	222	263	265	245	279	272	257	281	221	268	236	253	247	290	256	267	260	252	239	286	242	239	244	243	244	254	275	260	244	250	239	255	253	240	227	261	248	231	237	266	242	251	272	242	238	239	236	257	240	252	247	250	259	264	272	240	262	252	269	267	241	244	252	267	245	236	239	243	250	249	249	262	256	257	236	258	231	246	256	262	236	279	247	261	261	246	238	232	247	244	217	236	252	273	245	238	234	236	271	259	245	253	241	259	255	277	250	280	231	233	260	263	242	260	226	257	274	257	247	235	212	253	240	243	254	257	242	228	264	282	236	256	246	230	243	240	260	242	241	242	259	256	252	241	242	240	242	272	249	244	264	245	246	250	243	239	274	249	257	253	255	246	259	247	278	245	255	262	269	261	248	277	214	277	245	244	260	226	280	251	250	262	243	272	240	249	229	291	250	252	246	267	248	269	234	258	271	275	243	243	243	242	249	229	251	234	233	267	259	250	252	219	242	274	258	252	269	262	238	263	259	270	248	266	232	243	257	274	265	246	250	254	236	221	257	256	249	254	227	245	285	296	243	242	236	258	246	255	262	240	243	261	249	258	266	258	251	247	231	259	285	245	265	260	243	266	227	227	224	263	227	260	246	226	264	235	264	283	253	238	283	238	249	219	240	238	265	247	238	224	250	247	276	258	258	248	241	270	270	266	250	219	271	250	239	258	235	228	235	268	266	236	232	244	246	267	237	279	261	232	282	263	253	241	251	262	271	267	229	221	238	229	265	256	243	250	222	254	271	261	257	224	222	243	231	232	233	257	280	237	252	260	238	255	256	242	254	242	255	230	243	242	211	279	256	247	290	252	238	241	249	266	257	251	234	225	226	263	277	260	259	254	275	246	209	264	225	276	269	233	270	273	216	259	268	263	235	249	243	239	247	246	268	270	257	261	211	252	260	251	253	247	242	259	263	260	258	241	265	253	243	241	221	255	233	223	234	253	260	264	228	247	241	258	205	276	227	229	240	267	241	263	241	218	255	252	268	246	267	259	275	277	240	239	222	238	261	242	255	259	250	250	245	241	252	267	266	248	231	239	216	252	256	249	270	252	269	281	271	249	240	240	245	274	262	264	252	247	265	231	234	285	255	241	234	278	252	224	235	233	220	235	246	244	270	249	241	266	259	229	251	269	260	256	232	229	268	232	260	227	262	272	278	217	272	264	250	257	262	234	233	257	258	257	245	234	265	252	235	266	216	247	236	243	236	255	237	250	253	218	265	254	259	243	263	255	251	257	258	237	257	239	243	228	252	232	273	229	248	217	219	248	238	223	249	255	259	231	264	240	243	254	248	253	242	237	260	238	236	262	251	254	233	249	238	280	251	240	222	231	223	240	217	281	244	236	250	263	260	239	257	228	229	257	230	262	249	236	236	257	245	233	260	257	253	248	258	232	234	251	245	241	226	255	232	255	261	243	271	264	243	261	252	242	242	271	228	252	238	254	252	266	252	254	232	249	262	242	251	234	244	256	255	221	233	271	261	249	249	221	249	244	251	210	236	263	224	268	245	258	273	256	271	253	256	256	252	247	261	235	226	264	261	236	258	246	228	229	237	265	261	271	228	255	256	255	238	243	251	250	255	266	235	245	241	204	250	264	237	247	245	237	249	245	259	288	252	222	245	256	248	249	260	246	228	248	251	240	252	250	248	260	258	247	231	232	239	247	276	238	237	252	244	244	269	237	264	241	262	241	264	286	240	240	229	241	247	260	255	247	243	244	257	231	231	244	240	271	229	226	247	256	271	254	251	269	271	242	246	237	240	229	249	284	238	292	227	240	243	242	240	263	267	224	249	267	251	246	253	235	272	267	270	257	264	248
345	0	2700	121379	356	3	29	259	432	575	598	610	616	583	572	527	519	522	501	530	444	453	478	495	492	425	474	423	450	466	438	447	479	441	421	432	459	457	444	454	404	429	422	416	438	417	422	403	423	452	467	522	560	577	615	587	632	599	559	513	477	428	425	385	417	398	402	430	406	373	392	407	409	350	438	399	418	403	394	393	392	415	376	422	414	412	388	417	416	404	397	418	400	412	431	387	390	401	403	393	408	425	412	404	378	408	441	431	434	396	408	382	422	411	390	402	383	388	413	404	440	407	411	424	403	425	386	402	389	407	397	421	398	410	423	431	387	393	389	385	383	381	392	400	400	405	368	392	390	396	417	356	401	417	416	369	418	377	400	396	386	419	400	416	361	388	385	349	440	408	386	415	403	394	380	409	393	409	402	438	421	426	382	401	402	426	404	391	390	384	406	395	392	399	389	416	397	419	404	403	403	432	380	402	368	408	400	397	405	392	400	402	398	381	395	380	420	409	366	400	390	433	427	411	402	412	402	404	409	427	417	390	406	394	374	414	420	401	404	410	384	406	378	433	389	396	407	382	381	389	414	398	419	383	356	373	404	376	384	391	385	408	385	389	401	394	391	383	421	393	393	405	376	409	368	400	395	452	390	420	417	391	389	420	391	413	393	375	412	426	367	390	412	361	383	371	410	414	400	384	391	357	438	416	420	429	391	387	420	385	384	406	403	377	397	375	417	410	394	420	422	418	379	380	406	422	393	398	395	435	403	372	407	407	361	378	387	398	418	381	392	377	406	408	393	414	375	406	413	351	420	401	387	393	402	391	383	391	411	408	423	406	390	412	390	394	406	379	378	406	406	409	373	404	410	389	392	429	409	419	393	383	390	402	402	417	384	404	340	411	375	428	404	401	409	400	370	415	370	374	413	411	421	424	396	379	386	381	377	406	408	402	358	404	419	397	393	406	403	402	412	399	377	421	373	372	378	419	396	386	384	399	396	367	396	392	385	386	409	429	425	438	364	366	406	379	420	397	385	420	419	387	401	385	405	440	404	408	369	379	409	382	387	358	402	423	385	369	394	386	415	397	424	373	400	442	392	410	371	441	384	376	386	388	400	399	394	404	391	372	417	430	398	371	370	407	382	373	412	371	395	395	391	388	388	404	424	386	403	393	397	384	404	374	386	387	389	418	388	386	385	421	366	409	414	387	428	375	385	400	393	408	375	370	384	411	414	390	384	404	351	404	376	376	394	447	394	407	393	389	420	373	411	402	381	394	391	401	401	397	389	396	411	395	404	417	356	362	392	381	387	404	401	401	381	384	377	388	394	374	403	383	386	388	355	388	418	386	390	400	387	397	405	412	408	421	382	413	412	404	384	376	404	395	379	377	397	372	400	401	382	393	398	403	377	389	414	404	398	405	390	392	395	392	394	371	420	406	400	390	395	377	418	383	388	386	386	400	419	431	387	407	372	417	429	391	380	415	414	375	384	414	397	398	386	403	400	409	395	405	384	395	397	424	406	386	401	411	438	411	412	386	410	367	418	398	408	379	411	396	390	435	418	385	380	411	401	398	416	395	367	387	384	409	399	425	399	395	401	422	417	383	402	363	404	380	398	402	399	391	360	399	402	401	416	395	382	380	430	385	385	397	385	414	405	377	417	383	358	369	394	396	386	375	432	394	402	417	376	390	395	397	399	380	365	395	373	371	405	392	383	389	386	359	370	371	402	402	376	401	393	413	393	391	357	371	397	391	391	416	415	393	397	429	374	374	403	411	406	410	390	396	371	372	363	397	414	379	403	375	385	382	382	406	363	391	409	411	413	403	389	407	382	382	375	398	407	390	389	423	383	414	401	410	337	410	399	393	407	396	392	362	398	413	378	427	364	407	381	398	363	375	402	392	368	400	385	405	399	389	411	417	390	395	384	408	398	364	398	382	393	381	400	411	379	407	386	421	383	380	377	400	385	378	415	396	396	376	396	426	380	371	399	417	386	404	410	412	406	378	404	387	390	413	387	403	369	406	399	414	383	361	407	402	417	392	351	419	405	416	385	352	375	427	425	400	419	381	397	357	393	417	394	419	407	419	385	419	401	391	399	411	406	386	399	406	392	410	411	404	371	387	368	392	404	420	389	419	379	392	400	420	364	416	404	380	387	389	415	419	389	407	380	402	416	410	394	391	401	379	371	380	403	416	410	394	380	412	390	361	393	399	375	384	397	422	388	338	400	387	401	404	371	385	368	410	392	410	378	397	430	382	389	398	390	399	407	381	373	423	399	377	383	373	425	389	420	416	404	384	405	377	387	409	386	403	383	401	426	377	408	387	365	447	427	399	399	366
345	1	1900	121502	353	2	55	250	325	479	449	457	442	444	412	433	357	383	353	341	372	344	325	350	347	323	316	322	314	313	355	276	281	319	335	306	305	338	297	307	310	321	318	299	319	280	288	306	313	305	291	309	292	326	288	345	367	371	389	368	329	286	300	278	309	285	266	300	296	306	323	294	312	306	321	284	258	261	293	291	341	317	319	294	288	308	318	321	288	286	278	278	278	270	340	250	292	291	292	270	265	275	266	306	279	298	290	298	281	298	276	291	295	276	288	290	308	339	299	324	293	298	269	297	291	327	288	291	294	305	317	304	294	267	303	298	287	297	281	288	325	281	268	325	295	324	318	281	310	283	286	298	282	308	279	268	301	316	287	284	283	290	268	282	303	280	274	299	283	304	311	291	289	272	292	282	295	308	301	295	283	278	291	266	312	300	300	273	307	260	289	267	279	271	292	286	280	298	279	287	312	286	285	278	308	300	290	291	292	262	288	276	291	293	313	296	277	330	322	294	291	316	299	291	287	268	296	301	267	305	307	300	305	287	271	296	285	271	279	300	289	281	276	301	289	261	290	291	296	308	298	271	310	285	312	288	289	295	312	266	308	317	273	317	288	290	300	300	270	293	316	291	292	289	312	313	287	292	274	287	296	312	295	313	303	267	275	295	290	287	278	308	327	286	318	308	315	275	323	302	300	294	291	305	269	294	289	288	314	269	283	311	295	337	296	276	286	306	307	304	276	307	291	314	302	287	297	301	298	274	304	278	275	279	287	289	299	316	298	321	313	307	282	283	283	318	324	293	261	281	285	284	300	297	285	267	320	322	316	289	297	287	285	285	303	296	268	298	302	279	293	294	316	304	289	279	282	268	310	295	310	272	302	301	316	280	313	304	295	300	273	296	292	286	280	303	302	282	264	300	293	284	307	297	303	309	293	274	306	290	282	274	323	301	280	326	292	291	298	279	278	306	279	290	268	276	299	332	277	319	293	267	303	277	291	297	314	319	288	280	286	308	299	271	303	305	303	275	292	294	300	255	291	278	291	288	314	290	304	299	299	272	325	278	278	298	288	289	286	280	299	297	281	312	314	292	315	295	289	300	281	282	277	324	298	302	317	296	280	299	289	308	294	283	293	290	267	308	278	289	311	295	302	274	264	287	314	286	277	308	288	295	263	313	302	286	281	285	291	313	314	296	263	247	306	321	295	305	292	300	300	288	291	269	298	309	280	294	286	266	300	273	277	292	286	308	293	282	292	300	251	292	276	283	331	319	278	292	303	306	305	314	304	291	290	293	297	274	248	283	275	296	292	279	287	261	307	283	268	295	257	285	300	285	284	294	289	304	284	314	295	280	290	309	301	256	292	274	302	296	293	286	268	276	265	297	307	272	279	296	304	265	301	301	274	297	322	280	283	303	281	290	333	304	308	299	272	329	285	297	303	263	283	285	314	313	271	325	280	281	310	289	274	312	285	281	312	282	293	318	311	283	318	279	280	297	278	305	298	278	257	293	301	303	300	282	313	284	301	286	288	301	301	315	300	302	287	303	278	338	286	283	281	282	280	307	264	287	297	275	265	274	304	302	305	262	283	306	303	284	286	301	297	304	264	288	299	295	295	307	300	279	308	325	333	327	279	268	297	304	284	284	281	301	293	287	277	319	316	271	276	266	287	300	301	276	296	306	293	273	285	280	289	279	295	290	276	309	298	302	311	287	302	279	280	309	300	282	270	310	263	343	263	302	283	298	303	277	269	268	282	299	305	283	297	300	255	296	297	272	302	277	288	285	301	309	331	261	284	304	286	278	273	276	299	305	266	309	294	301	288	296	298	289	268	295	312	301	279	327	263	281	291	284	274	279	288	297	290	289	241	278	287	282	283	305	308	260	278	296	293	299	276	288	284	289	279	301	300	306	337	280	321	320	299	315	303	317	293	307	277	294	288	317	297	276	301	306	289	296	304	271	296	277	245	276	301	289	268	286	274	281	293	294	287	294	293	312	287	280	297	305	280	293	299	304	277	266	273	292	336	303	289	276	274	311	297	288	279	297	289	302	298	300	307	298	288	322	252	277	289	294	306	284	318	291	294	311	283	286	309	291	277	254	292	299	267	287	290	287	272	283	256	317	310	281	302	299	292	280	272	275	292	297	296	310	287	305	304	270	283	297	293	302	279	314	312	275	273	287	271	284	323	286	287	290	302	261	317	319	311	308	308	303	277	299	288	298	279	301	281	300	297	277	277	315	331	280	307	306	280	293	282	310	265	292	251	264	290	322	279	262	294	273	283	305	285	301	283	293	292	321	313	281	290	262	286	270	284	325	295	291	268	339	277	297	288	306
345	2	2100	121626	361	1	60	303	416	588	556	582	552	583	496	530	466	480	501	467	471	472	447	449	472	437	425	482	439	418	462	461	439	435	422	415	403	414	423	455	418	464	445	453	436	425	436	410	441	434	432	444	455	484	528	561	538	539	540	520	507	439	418	416	432	415	415	402	398	405	424	420	408	394	413	398	402	414	440	429	421	435	414	433	398	420	394	409	413	398	433	390	407	409	416	385	386	419	395	417	396	441	375	399	413	401	371	399	423	370	410	413	392	411	385	397	398	412	398	390	411	423	415	402	418	443	413	399	388	404	399	390	377	439	390	407	403	427	392	395	387	387	419	408	401	421	436	392	388	406	387	403	408	405	418	419	397	423	400	431	404	390	384	409	425	397	384	418	371	422	400	376	424	414	370	394	405	422	412	402	401	393	408	429	416	414	393	429	390	366	388	401	444	426	411	393	411	381	394	415	387	373	419	427	413	400	377	402	414	440	417	404	396	407	389	394	374	390	424	394	392	402	380	373	395	420	397	411	444	435	404	366	425	422	423	414	383	396	412	425	423	384	431	397	425	415	387	394	398	414	379	422	421	421	411	401	371	428	430	388	379	438	412	376	379	397	423	389	409	432	422	401	396	426	437	397	413	406	425	403	405	394	434	435	423	426	423	427	390	424	371	426	389	415	391	387	419	410	389	432	369	412	427	435	380	425	382	429	392	401	416	421	388	394	420	441	434	394	384	402	412	401	404	366	391	400	388	399	393	407	396	393	384	423	382	408	400	389	417	394	408	441	407	410	429	410	388	400	406	373	423	389	380	400	419	414	393	389	405	383	398	367	411	385	398	419	394	400	392	405	404	396	407	411	408	407	407	403	411	390	404	428	412	433	437	421	405	423	409	370	397	401	409	396	405	400	414	388	381	410	410	418	382	371	413	396	429	411	415	385	378	429	440	429	386	390	400	418	395	381	427	391	407	397	406	389	407	407	395	360	387	391	418	413	392	426	422	403	404	385	389	376	399	395	420	415	411	408	411	405	372	427	426	416	424	395	423	409	391	397	382	379	379	401	392	395	403	401	408	409	393	422	423	382	401	426	414	363	398	400	402	417	436	395	406	397	419	369	362	393	403	404	419	409	384	378	409	373	397	402	399	382	371	408	396	402	422	405	388	413	363	393	411	427	380	396	434	387	398	444	384	408	379	408	387	406	384	422	378	394	405	377	417	411	389	415	390	402	374	408	400	386	401	382	393	406	404	394	402	428	388	391	412	407	371	388	397	378	383	426	403	439	408	372	404	383	423	413	411	409	390	429	363	397	397	402	401	414	386	387	411	368	402	404	381	441	411	429	404	391	405	382	378	360	407	390	377	414	382	397	378	400	396	413	390	401	403	415	408	396	419	433	392	405	413	403	365	436	383	427	414	403	386	406	400	410	401	441	403	375	371	394	422	387	410	429	383	418	381	365	396	413	415	417	419	408	376	396	372	420	381	393	393	413	399	446	401	393	372	420	370	362	419	389	392	421	412	389	419	407	391	376	412	372	366	418	388	363	415	411	395	405	375	403	420	391	426	384	420	395	404	409	407	398	394	447	419	391	400	385	436	424	380	398	411	397	412	404	399	423	421	397	398	394	398	387	390	376	435	386	446	392	394	401	411	414	402	397	395	393	409	390	402	378	383	412	377	413	389	409	386	414	426	383	389	405	426	415	407	411	373	410	422	406	390	427	386	409	382	405	419	416	406	407	390	394	425	415	383	420	370	389	409	374	385	430	392	385	408	419	387	374	427	381	414	384	394	391	391	356	397	416	430	397	411	390	379	408	409	407	410	403	394	407	395	387	376	414	379	405	401	405	382	403	393	385	380	424	431	405	401	362	399	414	417	448	408	394	436	404	413	407	375	400	382	407	422	417	438	421	409	456	387	367	384	389	398	408	401	403	442	379	386	419	362	412	390	378	404	412	392	426	411	393	395	390	395	415	410	385	402	406	377	391	411	388	364	405	401	393	398	409	412	418	392	416	427	398	386	385	401	410	386	400	403	371	408	429	420	422	363	407	373	395	409	417	400	387	410	390	392	414	414	402	400	406	383	369	406	403	381	388	413	367	397	417	408	390	430	377	399	376	394	427	384	397	433	387	435	417	408	380	426	421	403	411	388	414	412	428	399	408	409	432	406	391	406	399	384	401	387	415	422	395	379	394	433	401	414	390	387	413	398	416	388	420	388	419	414	418	418	430	435	393	408	420	398	427	403	408	367	385	385	418	382	382	412	406	403	396	401	418	381	411	403	400	406	409	395	413	398	374	404	378	387	408	417	410	410	396	388	414	454	396	395	401	403	386
345	3	3500	121749	358	3	59	316	366	497	501	578	495	495	461	458	469	421	399	408	411	396	390	440	354	405	369	376	374	343	378	365	351	358	360	324	361	331	320	335	342	337	350	322	371	321	327	329	307	327	377	368	361	375	393	426	452	484	416	380	343	314	345	304	324	330	324	303	324	327	324	315	322	319	293	332	292	320	307	335	323	331	317	294	289	330	333	316	290	321	318	322	307	315	320	330	347	350	298	304	317	319	315	307	303	317	318	305	299	304	329	307	318	297	329	346	309	327	308	330	287	306	337	325	330	316	313	339	330	281	320	339	317	318	309	322	326	339	340	330	299	335	325	313	297	312	290	325	326	302	315	321	299	288	318	315	336	355	293	331	325	292	305	344	311	309	293	315	308	310	335	299	318	307	296	281	289	310	303	309	336	325	315	308	297	334	327	292	345	321	306	307	316	321	320	319	293	299	335	311	292	342	293	305	312	329	331	299	305	329	280	317	315	307	343	321	292	329	326	309	326	317	294	319	302	330	283	289	335	297	312	340	312	305	345	316	301	309	329	322	322	331	314	316	293	306	351	297	298	306	305	327	315	299	286	330	318	335	315	303	324	309	301	294	323	293	288	317	293	322	338	315	325	301	312	331	323	315	279	286	322	310	316	300	329	283	315	330	291	279	330	263	324	288	324	312	306	314	316	309	304	303	318	333	304	306	297	308	312	302	313	327	314	320	336	303	305	316	321	336	333	295	301	345	316	333	320	292	306	298	323	307	316	318	287	324	312	327	326	310	287	332	323	324	316	299	298	360	303	313	320	287	294	334	303	299	314	314	300	290	305	328	320	293	325	298	293	314	312	315	334	293	325	309	334	314	295	324	339	303	295	308	317	305	313	320	323	318	333	338	338	333	284	292	316	302	314	295	303	298	286	286	314	315	309	331	314	329	315	310	308	328	299	302	314	314	292	334	296	331	327	326	330	307	313	336	318	304	291	270	352	338	305	314	330	301	329	334	316	306	298	329	318	322	327	320	304	310	296	307	318	321	300	310	313	331	317	324	316	310	321	322	282	336	276	303	317	317	329	325	330	318	297	300	324	327	295	304	286	325	304	302	309	296	311	340	294	307	296	313	316	333	347	356	302	295	298	322	313	309	287	314	297	319	312	318	303	322	311	308	328	307	320	280	286	316	323	332	301	289	328	324	308	301	311	305	292	312	318	323	319	319	326	328	329	336	328	326	293	302	344	313	320	319	312	292	323	302	294	302	338	318	294	296	314	338	317	298	310	343	343	325	322	303	328	301	303	319	305	325	298	340	282	294	301	331	323	325	324	314	297	324	320	330	317	336	316	295	292	325	273	296	301	314	332	317	286	328	299	312	310	312	298	342	283	296	330	316	316	346	297	344	317	295	305	324	296	317	309	320	297	286	319	323	314	327	297	300	308	311	324	301	315	310	308	293	314	290	307	296	310	306	283	297	318	301	343	339	286	335	312	322	306	314	318	288	301	305	318	286	303	280	326	300	344	337	323	323	304	324	305	326	326	312	312	300	345	296	312	312	321	319	316	306	313	264	326	295	301	299	300	321	315	314	329	331	315	304	313	301	325	300	312	298	331	320	298	300	330	301	307	301	332	320	312	328	304	310	316	335	299	311	286	304	308	314	309	315	291	328	338	332	306	315	295	329	307	309	300	287	309	326	341	307	294	333	301	296	284	299	313	293	350	320	330	310	313	331	291	311	318	301	297	335	303	301	281	308	347	325	305	292	358	321	321	302	296	329	288	317	311	278	308	273	339	300	354	318	329	315	310	315	323	311	325	303	281	307	283	290	345	329	277	311	300	319	297	305	300	316	293	306	304	301	300	312	312	301	286	283	300	340	318	316	302	342	313	302	298	312	329	297	331	320	312	301	317	306	305	318	334	314	311	316	313	321	325	305	316	338	301	335	336	302	306	306	346	329	315	323	301	338	311	312	313	309	305	300	311	302	301	315	338	293	339	294	328	308	328	325	291	304	301	299	319	340	295	331	310	309	325	324	320	321	301	284	336	306	326	304	325	300	305	302	304	343	317	344	321	310	316	318	289	316	318	293	305	303	327	334	300	305	322	311	320	333	294	300	361	328	308	321	307	307	303	314	287	327	311	334	322	314	312	316	302	306	283	334	315	303	303	337	309	295	305	271	321	336	320	319	303	320	312	347	316	315	297	330	304	304	308	341	308	304	348	303	318	316	310	310	363	345	323	299	328	354	280	317	323	308	321	312	311	345	330	327	285	307	310	344	312	342	299	335	292	311	314	280	311	328	323	316	292	312	295	332	284	339	326	323	303	306	318	323	313	318	296	302
345	0	2700	121872	343	5	16	281	389	534	515	596	524	566	485	510	494	463	451	473	441	485	420	409	399	438	411	398	390	414	407	393	436	402	367	391	390	366	404	385	360	376	357	378	375	365	354	345	357	368	358	358	402	422	456	522	526	501	477	437	404	361	351	332	362	342	354	337	362	333	358	343	349	371	336	361	344	326	347	329	351	336	352	327	336	378	350	317	350	315	337	360	361	328	327	341	321	352	352	338	338	305	312	346	361	340	358	332	343	330	357	331	327	328	330	322	353	344	329	346	337	343	312	353	327	331	331	348	334	336	330	352	331	327	326	350	319	393	366	329	306	326	322	327	363	355	348	372	346	316	315	350	341	355	343	357	338	363	343	329	322	318	322	349	297	357	362	348	347	331	341	328	342	356	341	374	377	372	345	297	345	358	389	338	343	315	334	362	320	364	340	343	345	338	384	342	356	355	348	289	337	350	345	362	350	312	369	331	355	337	373	334	343	332	298	339	338	321	331	365	316	354	334	298	318	357	318	353	327	311	329	334	360	312	355	368	338	333	360	349	350	309	306	382	348	320	350	331	345	359	343	320	327	378	343	342	312	322	352	339	334	353	350	322	345	350	352	366	332	359	362	325	332	325	341	343	359	327	363	347	353	345	319	327	357	345	353	336	375	368	306	324	311	318	340	349	333	365	328	384	327	358	350	310	355	352	343	331	315	365	308	371	380	344	374	329	338	370	337	333	368	353	347	330	346	324	349	341	337	329	355	331	325	351	303	337	325	349	331	319	335	342	285	367	319	353	308	340	353	361	313	337	318	345	340	339	359	319	358	355	323	334	329	362	359	369	331	325	333	360	358	357	318	319	354	349	331	371	325	329	339	346	348	365	346	330	302	350	345	356	309	334	347	322	329	338	373	338	327	351	348	328	311	347	367	323	315	352	308	358	322	338	349	359	313	336	356	346	329	346	310	325	314	346	303	340	347	373	346	340	317	353	323	321	345	356	323	368	329	338	324	353	357	336	334	322	342	349	375	308	334	304	356	341	373	354	321	314	337	342	343	359	293	332	340	346	298	341	284	328	327	324	330	351	345	341	353	308	306	323	311	336	367	325	303	336	314	347	358	331	343	365	353	287	374	347	333	351	363	339	304	343	307	385	330	342	338	330	350	364	359	368	313	340	318	348	342	324	316	361	335	316	332	323	335	319	335	356	332	308	341	309	335	327	337	338	343	353	361	343	319	334	335	316	344	327	313	361	344	350	382	343	353	325	337	333	371	327	331	331	327	355	325	366	325	361	311	322	359	346	338	343	350	332	375	333	353	349	309	350	313	319	306	349	339	328	352	335	364	357	321	372	318	347	337	352	319	343	331	313	339	357	339	324	325	370	360	363	319	354	316	357	353	307	362	348	313	328	343	337	360	306	385	299	347	356	350	320	317	332	326	356	327	340	333	319	321	325	362	342	330	324	320	309	317	329	353	333	347	314	312	343	325	340	336	326	290	351	345	331	352	318	304	326	317	339	321	344	327	319	332	323	314	345	358	349	342	320	328	356	335	325	348	352	329	324	339	330	351	376	331	342	319	344	343	335	335	323	351	347	356	333	315	329	370	344	342	341	313	375	357	322	335	335	356	358	348	345	334	309	313	317	351	324	389	350	322	330	321	339	333	291	335	341	309	346	328	346	355	340	344	342	340	297	356	332	342	346	343	336	277	373	342	325	353	330	320	311	337	335	291	326	340	308	329	335	353	336	358	340	334	331	314	363	340	359	352	335	342	309	340	346	327	331	364	334	352	348	334	333	316	338	312	337	312	343	364	327	342	342	313	337	325	341	327	352	317	352	338	334	306	304	311	317	328	335	322	341	327	300	338	328	345	339	354	332	332	327	326	342	326	351	314	335	328	350	321	343	349	329	293	372	322	327	349	336	351	348	322	327	340	306	328	323	336	346	329	336	356	361	348	332	313	355	331	337	349	340	323	346	332	333	351	351	360	348	333	342	336	343	389	348	336	333	343	325	318	331	304	312	334	361	321	321	332	321	330	332	359	335	349	333	346	319	341	344	363	342	348	342	310	325	318	363	338	338	313	340	323	333	353	365	331	308	336	371	371	320	349	331	335	305	346	351	347	335	340	312	337	356	330	340	337	334	362	354	327	364	331	353	311	341	308	342	349	341	334	309	331	340	339	332	359	375	307	353	354	360	353	349	340	337	312	357	327	343	332	351	334	333	349	324	315	322	330	366	315	310	325	330	331	337	350	333	343	319	343	343	316	320	342	335	346	364	328	346	319	344	304	360	318	322	364	321	332	328	339	319	359	326	343	337	335	376	352	341	341	330
345	1	1900	121995	359	1	45	237	311	460	467	475	478	440	404	406	395	385	384	357	389	356	368	348	352	351	335	315	327	331	326	328	333	310	312	312	312	306	315	322	314	349	334	318	330	345	333	313	295	309	321	286	296	312	323	340	307	349	365	321	333	296	324	291	316	291	306	299	276	312	293	300	314	325	340	290	309	273	309	303	327	282	304	307	304	303	317	301	307	280	321	322	285	285	281	295	294	306	309	304	294	279	308	266	297	300	286	307	301	295	331	271	310	297	274	304	276	288	319	311	244	285	265	271	300	284	307	312	295	317	298	300	280	301	277	297	299	280	308	277	305	286	277	308	287	297	284	309	289	292	293	281	306	314	294	286	291	290	296	291	290	297	297	319	284	322	316	320	328	286	305	283	260	278	296	301	285	300	301	297	285	270	326	277	300	300	265	310	298	300	282	292	283	264	308	293	281	298	302	309	269	296	272	303	280	303	316	263	296	279	304	301	296	299	286	309	289	294	295	260	303	280	296	272	283	288	310	282	265	305	292	290	281	311	280	324	279	270	287	248	307	287	302	302	296	319	278	307	281	268	279	308	280	300	258	343	310	292	313	266	307	295	302	324	292	286	261	296	277	295	268	317	313	255	313	280	320	291	274	281	294	287	306	277	267	272	281	284	291	277	283	304	284	295	280	276	298	301	306	301	262	284	291	308	293	295	294	300	297	293	314	302	312	299	277	302	303	294	276	336	313	291	312	297	305	318	290	261	289	297	333	318	309	311	306	290	283	296	287	314	302	288	313	281	296	300	324	280	287	267	292	325	273	303	296	288	278	310	299	279	295	270	278	297	258	296	296	285	321	303	285	265	281	324	283	288	273	308	284	279	287	299	275	312	305	318	300	284	275	296	279	274	301	287	290	308	259	311	288	290	277	301	271	295	280	286	264	259	315	311	309	309	315	332	268	310	307	310	329	288	292	280	295	286	285	302	293	308	287	326	313	284	321	287	291	287	274	291	302	298	282	305	299	288	276	284	303	278	270	296	272	305	313	261	288	305	278	294	299	293	302	308	308	296	273	293	304	320	312	295	298	288	286	267	358	294	274	309	297	277	286	300	299	308	315	298	287	296	287	311	279	284	285	315	267	295	283	294	275	315	300	257	298	302	297	267	302	296	273	298	260	299	294	298	316	293	267	310	279	291	307	321	292	298	256	277	281	280	312	291	316	276	298	277	317	307	277	303	277	293	300	293	300	283	281	271	299	307	326	281	273	287	296	312	289	276	311	295	281	271	284	335	300	287	288	271	281	294	294	283	292	288	294	293	283	272	293	305	306	265	296	293	292	298	293	305	316	319	319	273	292	281	291	315	301	298	313	297	273	304	308	304	292	311	269	330	297	290	309	301	273	292	281	276	287	299	295	315	278	288	315	319	299	312	288	314	296	291	284	313	301	264	316	298	295	309	288	299	290	316	301	298	299	296	269	273	302	263	310	284	280	280	303	315	303	273	318	285	299	298	297	308	304	286	312	273	279	311	317	293	338	274	293	297	292	279	285	281	296	283	305	291	277	303	298	296	299	278	277	310	300	324	299	290	302	286	269	328	311	298	291	315	296	301	299	256	304	301	311	311	295	280	302	300	280	332	260	285	289	280	310	310	318	284	297	298	315	309	292	297	282	292	323	314	311	295	302	304	293	257	297	295	289	298	338	310	308	265	306	294	273	311	283	268	306	305	291	312	307	301	280	283	284	323	293	271	288	270	310	277	280	290	264	288	283	314	297	303	318	313	292	330	290	286	320	277	269	311	299	287	301	297	311	290	277	287	293	321	306	297	299	285	301	330	301	275	289	322	328	294	329	294	295	277	323	305	291	269	290	306	273	269	284	302	301	310	270	304	329	290	280	288	291	309	258	312	272	298	289	314	306	301	279	288	309	313	291	306	290	268	263	315	299	306	296	312	282	258	311	273	274	296	290	284	289	290	307	272	309	275	318	296	305	297	293	305	269	300	293	314	278	320	295	280	306	300	301	304	293	292	279	298	283	292	304	298	308	307	291	292	290	300	295	288	310	282	315	291	295	296	267	276	320	263	273	291	299	310	287	287	285	324	303	291	303	286	278	280	274	292	300	304	284	304	289	317	271	276	288	264	266	312	274	305	305	309	295	267	293	326	286	294	277	282	297	283	311	274	307	316	279	286	288	282	282	321	285	294	283	282	295	270	299	293	298	280	317	314	303	300	306	306	286	280	293	295	291	293	307	280	278	315	286	276	281	300	315	282	277	308	272	298	291	272	279	293	289	296	275	311	269	303	310	288	298	287	279	276	298	281	272	290	288	285	303	306	283	294
345	2	2100	122118	352	0	28	209	325	458	493	533	455	433	418	423	378	371	398	355	370	360	368	320	329	355	310	346	319	319	272	333	323	336	308	314	291	311	306	318	296	306	308	314	293	313	311	257	299	310	306	310	317	332	324	357	335	329	321	288	268	268	281	298	289	265	310	272	274	280	277	282	281	286	282	269	280	270	320	256	290	293	250	279	281	268	267	265	257	277	269	280	272	266	272	289	278	302	285	290	282	299	286	294	271	298	290	275	245	284	324	285	299	284	242	239	302	283	280	268	283	261	281	269	270	279	278	270	262	299	256	298	273	277	271	285	282	273	273	286	264	286	260	278	269	275	285	278	266	256	279	260	264	271	301	268	272	266	242	275	243	278	285	282	266	273	250	259	271	267	275	284	304	277	311	256	272	256	266	276	275	265	267	237	262	280	277	278	286	298	255	279	286	269	274	299	286	265	285	271	251	290	277	290	261	283	254	289	259	309	260	265	251	294	270	264	287	288	298	254	285	274	262	296	286	288	252	296	279	297	268	274	253	292	269	296	298	269	284	292	254	300	269	287	277	277	266	252	242	285	264	295	272	263	292	266	287	262	267	266	255	283	279	286	302	281	295	267	263	302	251	260	291	260	264	268	298	257	295	265	302	238	302	279	266	279	276	273	266	285	269	303	269	280	241	276	275	280	264	280	285	284	287	276	290	259	257	288	273	242	311	292	266	292	280	273	271	291	288	257	258	266	292	253	272	259	284	243	274	280	274	267	267	263	301	279	273	264	261	268	281	314	263	268	254	288	235	276	267	289	270	282	247	280	267	275	291	278	310	265	279	294	299	255	278	291	271	287	228	262	278	251	296	249	274	276	282	266	260	303	283	283	276	278	289	271	271	280	280	267	279	301	240	255	300	266	274	272	273	254	257	275	280	308	269	283	270	265	271	281	246	254	255	286	250	278	277	269	299	277	285	283	256	264	281	288	266	265	256	246	270	275	243	284	279	300	278	285	239	265	257	289	273	280	294	244	271	281	269	250	294	271	289	269	276	280	285	273	305	278	295	286	278	271	283	274	276	269	275	259	253	314	304	275	294	270	265	271	267	260	245	282	276	256	269	272	269	275	266	275	295	289	252	294	274	278	264	294	287	299	270	269	249	278	265	274	252	293	239	275	286	287	288	260	276	246	282	271	254	260	268	244	285	279	263	261	271	263	269	302	293	256	291	286	288	272	313	273	292	263	279	278	283	248	257	290	247	263	257	272	266	304	278	262	290	287	280	272	269	288	257	238	276	279	287	244	267	290	287	276	300	274	264	260	277	285	254	245	263	286	297	260	264	274	259	273	303	292	266	288	279	289	267	293	266	258	308	279	289	275	273	299	282	279	276	293	284	272	261	296	269	289	257	262	270	275	291	291	262	280	292	293	242	287	286	279	258	283	234	316	286	278	274	287	284	287	269	296	285	260	284	254	282	257	259	273	278	254	264	285	283	292	294	247	292	265	285	295	270	294	243	291	278	264	249	274	288	296	289	262	277	262	267	290	286	281	265	264	264	284	269	258	274	253	254	289	264	305	273	256	263	276	272	256	277	285	255	293	271	279	278	266	252	264	278	261	264	289	269	284	277	268	294	263	258	262	258	280	311	280	266	304	279	282	280	270	274	266	278	305	268	272	264	271	263	262	258	271	259	301	297	266	280	269	293	272	290	269	271	289	260	276	286	287	289	274	275	298	278	271	290	270	267	300	270	302	291	272	303	264	277	310	233	259	267	265	269	265	278	286	278	292	271	257	271	268	268	247	287	256	291	295	292	301	259	274	279	264	286	279	272	257	288	264	273	302	288	287	231	254	280	292	281	269	279	279	301	270	276	301	249	262	286	279	277	262	256	261	267	314	306	247	296	260	275	242	266	266	281	277	264	275	269	279	312	258	246	280	272	291	291	254	272	261	289	284	271	278	263	300	289	282	293	281	286	286	272	257	283	278	255	248	254	248	270	277	281	295	247	295	281	275	257	287	250	266	280	268	284	281	290	251	279	275	261	265	264	266	282	294	270	282	270	305	250	282	270	288	279	286	286	298	273	233	292	286	281	304	251	266	261	228	296	281	276	263	284	266	268	268	288	277	272	300	261	256	269	268	276	254	269	280	249	306	278	287	280	271	258	279	285	287	267	291	274	292	279	265	236	283	273	277	282	261	284	307	253	274	293	280	272	247	287	266	286	299	278	293	259	316	274	276	284	255	263	290	284	288	246	285	285	270	277	236	286	265	283	268	266	273	292	287	263	289	255	261	269	267	248	252	259	285	284	277	311	276	290	286	259	280	265	295	259	284	276	261	318	305
345	3	3500	122242	355	2	38	266	383	483	485	510	503	510	482	465	432	440	427	412	392	405	389	411	353	384	382	371	376	341	342	352	343	353	332	361	340	365	341	333	348	335	336	332	344	307	327	347	341	367	400	426	465	498	468	452	425	393	340	322	333	346	304	328	330	338	293	314	312	331	326	337	333	309	314	320	315	299	348	319	328	319	309	330	291	324	323	315	319	303	288	331	311	324	300	313	324	310	318	303	315	322	317	309	308	311	315	290	336	325	343	307	324	310	331	328	321	334	299	302	326	330	310	310	310	305	334	305	343	322	285	299	340	317	285	326	289	294	301	313	315	294	312	295	308	330	300	320	304	300	321	289	290	295	315	297	322	318	308	303	325	315	317	309	291	305	284	294	314	355	323	309	307	352	279	320	301	298	322	349	293	347	293	317	318	333	273	305	327	327	283	349	313	314	290	317	323	302	323	298	297	294	266	304	318	296	327	298	297	328	310	315	322	300	357	309	296	290	323	305	312	329	312	334	324	311	308	323	308	288	334	324	300	307	300	297	304	329	312	310	297	331	326	299	312	298	341	324	295	299	288	291	304	301	325	307	312	298	305	295	293	323	317	299	330	273	300	334	330	323	328	326	306	295	318	310	305	294	324	334	315	344	323	308	331	333	317	298	312	328	318	293	338	299	320	335	320	315	324	299	322	292	320	312	312	327	321	293	306	310	295	304	315	334	305	317	301	304	320	321	308	337	283	308	286	314	298	292	305	300	336	311	318	310	311	304	299	324	329	313	317	305	320	296	282	302	332	331	318	320	332	313	307	314	324	293	302	283	328	307	308	314	325	337	275	295	312	327	301	325	309	307	308	310	301	288	322	338	312	323	310	297	321	316	321	302	299	282	333	326	285	319	307	292	323	308	325	306	335	307	307	312	320	328	298	296	293	305	304	313	339	303	299	293	340	307	317	294	324	337	303	284	285	292	303	304	315	303	309	299	316	306	316	330	292	269	289	318	332	301	344	327	309	327	326	300	300	321	308	307	314	302	294	338	314	298	319	320	294	324	270	308	281	316	325	311	324	337	314	294	287	318	307	325	333	333	302	316	336	310	284	317	298	326	305	302	318	310	333	273	319	287	314	335	297	300	322	330	322	324	290	311	318	295	315	326	292	313	295	336	298	325	344	336	319	305	294	311	276	337	321	311	297	308	306	301	314	319	295	303	346	300	319	296	307	310	306	329	336	350	310	299	313	326	302	316	303	307	309	300	304	307	326	300	319	333	336	315	285	325	311	298	316	298	328	293	324	316	314	297	319	315	330	288	309	288	311	329	326	301	299	336	288	333	326	315	304	303	315	307	293	327	297	329	293	301	330	341	318	326	312	316	299	295	324	312	312	326	316	327	306	329	333	315	318	329	296	345	326	330	291	312	324	315	316	317	288	297	302	297	282	305	302	302	316	285	292	307	302	318	343	324	305	300	298	309	269	306	301	328	299	301	291	306	305	315	320	300	328	323	301	307	321	327	301	299	316	337	293	334	322	318	326	310	310	282	313	332	321	303	303	291	334	326	304	306	317	320	333	334	318	314	302	295	285	317	303	313	302	312	287	288	335	300	333	334	309	315	315	294	295	316	307	311	310	286	332	289	313	334	310	321	297	319	339	326	307	295	292	324	276	313	305	301	338	323	298	335	313	333	296	314	343	316	316	337	321	292	305	298	302	284	251	310	285	317	296	303	326	299	304	301	279	299	314	296	295	263	326	314	310	312	311	296	297	312	306	304	295	320	316	298	316	330	286	322	308	345	301	309	307	324	294	322	318	302	317	329	319	297	318	310	313	325	315	297	318	303	283	304	308	298	313	307	304	365	320	301	316	287	329	314	312	296	302	283	351	321	314	293	335	318	295	303	302	300	322	325	280	310	307	322	318	287	295	297	276	308	296	297	321	304	312	306	307	325	316	327	284	323	303	296	302	314	343	310	279	309	339	303	314	316	300	319	306	322	315	324	305	310	313	332	315	302	317	327	309	320	307	304	322	315	322	320	301	323	302	306	345	305	292	305	301	311	289	306	279	324	330	291	292	325	302	304	317	305	326	317	304	284	293	293	311	312	330	319	325	290	325	324	320	281	307	304	319	307	322	321	319	301	315	279	322	328	300	346	323	298	323	328	326	312	307	298	289	328	297	331	320	316	331	307	313	318	322	310	271	311	323	310	315	329	336	326	308	284	292	286	290	338	319	306	307	300	308	319	295	314	315	335	288	313	301	318	306	323	277	355	322	304	302	320	296	304	296	288	320	295	309	326	317	294	307	309	314	300	320	312	347	327	277	337	290	292	286	289	314	305
