345	0	2700	140423	376	5	19	219	388	520	548	576	539	528	475	480	432	463	428	419	390	417	389	465	463	511	534	534	486	451	397	372	404	434	418	382	323	345	315	330	324	328	332	319	335	320	306	293	333	332	312	308	322	324	302	313	258	298	320	313	330	292	310	286	289	295	295	297	272	328	283	275	292	313	287	328	299	302	287	292	279	303	284	293	279	327	272	323	293	297	314	269	292	274	289	273	279	304	307	302	291	287	277	288	269	293	271	306	302	298	267	316	275	260	287	268	299	276	281	278	259	266	284	290	308	282	281	288	277	302	297	274	285	298	308	292	277	297	286	290	291	302	315	299	275	284	310	321	276	288	260	279	278	287	282	282	276	317	279	282	288	283	298	282	268	295	284	296	253	308	295	291	296	293	273	300	297	302	289	278	294	273	280	281	243	270	284	287	287	270	261	269	272	315	292	278	285	267	265	281	274	279	266	285	272	261	287	298	296	286	258	305	257	258	273	272	289	288	297	284	293	301	258	262	288	276	307	274	281	281	281	264	279	268	264	293	293	306	300	296	298	289	276	286	276	288	286	269	277	281	271	269	284	280	283	275	287	289	294	271	301	280	271	302	287	269	268	278	270	306	285	278	306	291	277	291	300	316	281	279	295	274	292	279	294	283	303	300	273	287	285	262	286	302	268	302	291	287	319	255	287	294	261	268	266	291	299	266	290	299	280	287	282	279	302	270	275	320	269	287	269	270	296	276	271	286	280	284	257	279	280	275	306	264	287	286	259	279	295	277	280	308	296	267	295	277	298	279	315	262	295	282	282	295	263	268	280	279	264	275	277	300	287	309	298	287	270	305	280	301	290	282	275	276	284	278	280	278	278	288	282	276	320	308	284	294	280	274	269	316	280	274	286	290	301	277	323	270	279	276	301	285	247	294	295	291	260	268	285	247	285	275	309	276	312	308	286	333	295	293	293	291	302	269	274	301	249	285	290	285	293	281	271	305	299	262	269	292	292	276	301	288	272	246	286	262	259	280	255	285	274	297	258	297	268	294	251	272	275	276	291	287	267	316	280	276	304	272	283	261	271	261	262	302	261	286	294	278	275	263	284	251	282	274	307	298	270	322	304	278	269	280	259	266	271	304	295	262	280	291	281	289	287	280	287	313	277	280	265	274	285	283	277	266	291	272	279	292	284	295	305	290	270	288	252	264	256	276	283	285	305	280	321	269	302	268	284	253	273	261	291	265	236	268	284	306	284	277	259	282	317	296	283	295	310	276	272	316	295	275	313	269	270	300	281	278	267	290	281	263	272	268	270	276	274	266	275	263	327	266	276	297	287	295	262	275	254	278	296	270	298	279	287	273	295	285	299	293	278	246	262	270	268	292	290	275	291	283	264	271	306	275	261	277	249	263	287	304	308	279	293	268	301	257	286	320	268	290	274	241	289	260	268	267	282	271	282	278	279	312	290	278	302	288	260	310	280	279	295	291	270	276	260	273	293	285	287	257	272	264	290	282	281	289	279	254	278	289	276	306	279	296	306	307	261	284	285	283	274	271	276	290	256	272	305	265	277	233	286	283	269	285	280	271	277	277	266	283	277	297	286	274	275	309	300	268	277	271	302	272	268	277	280	323	288	299	304	287	287	294	275	306	270	274	270	296	305	283	292	278	285	271	294	274	263	284	272	259	277	271	285	284	284	285	281	274	300	278	290	284	279	315	260	249	274	292	305	255	271	280	281	293	264	275	277	299	284	252	288	274	282	293	304	306	302	252	276	289	300	289	269	304	294	262	282	265	323	309	280	302	263	286	286	309	294	266	276	248	292	269	274	267	290	281	280	270	291	294	310	291	257	289	283	288	287	289	284	271	287	315	288	283	316	317	256	299	286	285	296	276	272	274	280	249	299	282	268	276	285	322	270	305	287	297	260	267	297	287	265	293	287	283	309	292	309	309	283	263	266	289	255	314	286	297	256	280	298	307	263	283	304	297	249	297	280	277	290	291	272	277	299	301	264	303	294	267	285	275	280	276	284	283	280	291	273	256	272	306	285	306	323	283	263	297	308	281	248	253	295	294	277	258	287	249	288	307	288	279	302	244	270	298	272	271	287	269	283	284	274	273	272	268	276	284	272	288	305	281	284	266	293	296	305	282	269	258	296	269	268	301	268	276	270	274	284	289	283	276	297	287	284	282	318	301	301	264	296	282	269	295	266	288	285	300	289	263	286	243	309	245	283	299	273	265	291	285	266	313	275	261	272	286	280	270	306	276	283	281	299	300	261	290	302	280	274	275	279	302	308	281	263	270	278	289	291	272	276	256	302	283	279	287	273	279	273	276	291	269
345	1	1900	140525	371	1	39	234	272	379	411	400	355	330	341	308	288	268	274	255	242	288	228	252	246	227	212	202	203	213	211	219	232	215	228	206	208	209	198	199	189	192	199	216	179	190	189	198	184	179	196	184	200	203	172	183	200	184	184	183	194	190	190	183	194	193	196	202	151	195	172	181	184	194	162	194	190	144	201	187	180	151	174	183	182	211	181	186	168	162	158	171	180	126	172	171	172	175	196	172	202	168	180	199	191	174	183	185	178	175	186	192	166	165	167	174	195	184	161	158	179	179	169	164	170	199	181	174	172	166	175	165	186	189	181	191	175	171	193	167	184	164	178	185	198	194	188	169	148	191	165	191	179	169	201	165	191	205	198	190	180	176	170	169	178	190	180	191	174	183	170	181	178	182	196	170	177	186	177	172	149	172	174	171	173	188	183	178	190	190	173	173	159	183	186	182	181	197	151	179	147	174	193	190	184	168	177	175	169	192	177	191	160	183	159	199	153	178	154	184	160	175	189	186	169	179	167	184	168	183	158	185	176	191	170	180	146	187	175	182	174	197	176	189	201	154	162	195	205	177	167	192	137	172	171	182	194	177	152	186	184	176	188	185	187	191	171	189	142	185	202	169	150	191	189	178	181	212	194	156	190	165	162	165	169	167	196	173	172	176	176	148	163	184	172	176	166	196	171	182	174	174	170	175	158	181	174	177	181	158	195	192	178	179	171	154	168	192	192	174	170	188	192	176	167	174	175	173	186	176	195	178	165	164	171	184	186	162	166	177	164	193	185	165	182	172	184	151	171	174	190	171	186	173	184	161	159	140	190	192	153	186	170	184	159	190	192	189	185	174	193	181	175	188	197	184	153	196	180	182	193	194	177	197	180	178	181	165	190	165	158	188	180	194	155	172	175	164	196	188	185	188	167	177	166	187	210	161	169	167	176	180	185	184	184	183	168	185	171	175	168	174	181	166	182	173	170	169	175	186	150	164	172	182	165	211	176	178	199	207	188	164	181	189	175	189	167	174	147	167	151	196	161	171	200	174	169	156	186	186	178	195	192	194	164	183	156	197	192	160	157	163	188	184	154	198	169	162	203	172	187	173	176	162	160	168	178	182	185	152	191	170	179	175	168	166	158	159	167	183	151	154	186	161	181	174	156	189	172	168	176	202	160	200	177	183	162	184	176	163	162	167	185	170	172	186	178	183	170	195	168	193	173	200	177	196	184	166	174	166	153	191	190	182	175	180	185	212	174	194	185	173	170	153	187	181	161	167	173	195	188	162	196	165	154	169	148	192	167	155	169	189	178	189	151	172	161	199	188	170	161	174	167	177	174	204	191	188	194	176	184	174	179	165	193	177	149	178	174	179	188	153	198	204	167	179	174	163	194	178	200	184	153	180	188	176	179	169	179	179	184	188	182	183	159	170	177	156	201	185	177	181	174	167	161	164	171	176	201	171	155	184	197	186	185	189	157	195	166	201	184	167	172	155	177	167	184	169	191	192	179	177	153	150	177	170	170	177	181	181	163	193	182	168	185	156	208	162	163	184	181	181	166	179	165	184	189	196	195	169	158	205	179	177	188	180	190	185	185	166	181	159	192	164	169	175	179	173	187	147	180	181	184	165	168	168	189	171	182	179	176	179	190	178	167	180	213	176	179	157	188	201	178	162	199	169	189	174	180	186	191	200	182	183	180	171	165	200	193	174	185	182	158	203	169	155	180	175	160	191	173	196	170	175	151	184	168	181	177	170	165	174	176	170	190	183	166	181	162	164	180	179	186	167	163	188	180	157	162	169	143	155	193	186	164	173	192	177	172	163	169	196	166	200	188	180	202	185	196	167	174	143	168	178	169	197	200	177	172	177	165	171	167	166	161	183	179	200	168	173	160	183	173	201	198	185	161	165	183	168	176	184	186	185	173	184	181	176	149	152	170	157	170	174	201	181	183	161	163	155	182	173	182	173	190	196	180	188	158	173	164	190	181	170	189	164	178	182	185	184	156	179	164	172	181	183	173	156	179	168	169	197	181	186	189	180	182	155	172	168	174	179	165	204	165	193	164	175	169	187	187	167	170	180	152	178	143	171	184	172	147	165	165	180	162	186	180	178	167	171	179	180	183	154	178	192	192	168	175	182	172	173	177	187	160	178	160	178	196	189	168	175	163	191	190	148	179	182	174	165	185	175	146	160	151	183	189	174	169	162	171	187	181	191	187	164	184	167	173	170	186	178	163	189	179	195	230	179	171	159	157	190	161	164	189	188	167	215	180	196	178	183	170	187	181	191	180	159	202	157	179	181	172	212	194	173	176	176	191	194	177	186	194	191	180	158	162	205
345	2	2100	140627	370	2	29	230	307	440	441	429	426	392	398	354	326	322	321	323	304	296	284	313	278	301	275	270	284	240	263	264	303	308	239	252	210	218	219	223	235	224	218	227	226	230	214	224	227	219	210	214	210	224	194	213	213	201	232	206	218	224	196	208	207	208	210	232	210	179	238	199	235	195	211	190	193	196	206	197	194	205	187	216	181	214	198	191	198	204	205	220	180	211	198	205	209	213	217	201	210	198	204	202	188	204	195	222	200	207	224	196	202	198	177	209	222	206	215	200	204	225	209	202	210	214	226	222	208	204	199	218	188	216	189	204	222	188	209	187	195	209	214	195	226	206	204	212	222	213	220	209	186	208	199	195	202	200	191	212	212	204	210	200	203	205	200	197	177	201	199	200	224	182	189	221	202	199	207	214	199	193	213	202	206	202	208	190	205	189	213	210	174	248	191	178	212	222	231	217	201	187	213	194	225	221	200	199	198	201	218	216	203	219	214	202	221	198	194	199	186	209	185	184	203	223	191	205	201	207	210	205	209	223	215	198	193	195	206	193	194	201	191	202	210	206	201	180	211	224	193	224	196	185	220	199	228	202	193	223	210	181	192	214	219	227	231	204	184	186	213	210	196	171	189	199	223	189	199	202	204	210	210	182	228	193	194	213	203	217	207	195	201	217	195	204	198	226	184	211	193	195	199	202	205	199	207	198	187	185	196	186	190	189	209	203	211	195	199	193	185	207	180	198	225	196	232	182	209	219	189	203	202	219	215	194	186	169	222	204	215	218	202	201	179	199	192	201	218	188	200	189	221	208	199	212	197	186	169	212	188	199	205	209	190	201	212	217	195	199	193	190	201	186	193	201	187	213	198	182	201	180	203	195	209	196	191	220	191	198	194	190	197	223	206	235	185	199	215	192	213	203	189	212	224	202	224	200	202	182	216	188	198	188	227	204	195	221	229	186	204	188	221	222	194	196	220	193	181	187	209	207	199	217	183	202	200	200	194	205	207	200	185	207	189	195	178	195	220	199	209	217	190	191	231	214	205	200	210	189	184	187	230	190	202	224	215	213	216	224	193	199	196	177	229	218	207	189	206	190	214	210	216	202	205	204	203	236	175	217	192	225	217	195	203	213	204	200	208	230	212	204	189	202	212	241	214	204	204	198	201	191	197	215	203	209	199	229	200	196	205	193	189	215	220	218	187	203	218	204	176	207	202	203	189	204	234	202	194	193	223	195	184	202	189	183	211	200	204	211	195	189	201	182	190	215	176	193	183	203	193	210	218	195	214	210	177	213	212	213	185	196	171	213	209	181	192	201	215	202	195	207	174	232	217	217	204	203	195	213	196	206	219	207	210	188	205	194	215	206	197	215	204	208	205	196	191	195	186	233	193	204	207	215	207	206	210	201	201	188	186	208	182	205	205	194	200	209	208	229	204	201	219	202	219	211	207	193	230	192	199	200	195	219	219	193	183	187	186	197	189	216	178	208	220	211	208	190	208	203	191	210	218	187	184	196	189	204	204	216	184	196	192	216	204	177	198	217	204	186	208	205	212	201	176	195	201	206	212	196	186	187	201	194	205	186	199	221	177	198	199	210	183	208	239	210	224	202	197	194	204	206	214	224	176	202	182	177	187	194	209	187	194	194	184	207	190	197	217	196	213	219	198	197	207	214	215	192	207	239	218	207	197	219	200	196	209	193	196	187	211	182	203	217	202	207	199	206	215	194	201	204	193	195	204	194	214	204	200	193	192	221	197	199	202	210	185	207	222	204	199	199	208	202	203	191	207	238	198	185	174	205	208	206	204	197	204	211	214	202	193	203	188	201	210	194	246	198	178	190	201	187	185	224	209	183	215	197	229	177	215	187	202	189	217	196	194	217	208	163	189	207	179	189	203	193	209	206	216	195	185	195	214	185	203	219	195	206	187	196	179	218	191	218	212	177	205	203	185	205	197	225	201	190	234	243	196	201	200	188	218	181	206	215	199	183	191	209	211	202	194	200	224	219	206	211	215	217	207	201	216	217	186	205	202	189	197	175	228	203	209	209	199	199	171	178	222	192	193	205	200	213	208	184	216	206	190	239	194	223	213	196	229	212	181	206	184	216	181	223	217	212	188	198	214	185	198	212	187	198	214	201	217	214	195	217	209	186	216	224	191	190	200	192	171	226	192	201	201	215	222	204	214	199	212	218	240	182	209	207	197	210	197	211	188	190	212	217	212	222	195	186	213	200	206	202	195	217	200	198	198	207	219	224	203	205	215	217	199	210	192	187	233	173	210	188	197	199	222	193	202	201	216	227	192	190	190	192	209	206	190	179	179	194	206	205	226	198
345	3	3500	140729	365	3	45	261	383	449	469	547	432	438	390	377	382	353	335	320	338	336	326	316	315	309	275	296	261	309	263	272	267	295	302	268	300	257	257	269	279	268	238	228	237	255	260	264	233	236	246	249	254	228	213	253	229	227	231	242	259	249	201	227	216	246	236	224	245	233	194	191	224	218	218	224	214	233	248	240	217	226	245	231	251	232	248	208	244	223	245	249	222	240	248	216	240	250	203	233	212	223	211	229	240	226	240	216	240	202	227	219	218	224	245	236	225	236	204	234	210	242	216	231	222	221	211	238	211	217	223	245	251	226	222	202	185	213	222	218	214	218	224	211	256	225	237	210	216	243	213	212	241	231	223	253	252	233	195	245	222	223	224	215	239	234	227	229	224	198	226	221	224	220	216	225	238	228	223	226	233	213	221	194	233	231	217	245	216	238	216	242	235	253	216	225	228	233	206	220	217	240	200	220	219	234	221	212	226	218	227	216	237	248	224	226	212	242	214	222	218	223	214	231	225	229	233	221	233	208	216	200	232	245	224	240	205	218	196	226	239	206	222	228	247	225	228	226	240	221	206	227	230	200	244	226	216	224	250	206	230	206	202	233	222	234	228	210	232	211	219	225	248	250	247	226	187	219	223	219	221	225	213	226	191	203	244	234	223	228	232	236	230	237	219	236	205	202	217	224	246	233	224	215	232	236	218	214	223	239	218	234	229	225	233	240	227	234	230	229	246	243	243	217	247	238	222	226	207	223	247	219	226	239	227	208	214	235	220	222	216	225	219	227	209	207	237	250	200	257	226	224	219	202	227	211	201	215	218	223	212	231	224	227	206	208	204	218	194	233	233	209	218	232	226	222	242	217	189	233	263	221	237	230	200	210	216	247	229	215	230	250	209	237	221	228	218	262	232	214	242	223	244	220	233	230	205	209	212	219	236	228	224	237	233	224	226	238	232	202	237	243	224	255	218	225	234	215	225	207	235	257	224	207	224	219	221	238	216	193	210	236	228	239	202	240	211	201	218	224	215	245	228	231	192	238	218	241	217	221	235	213	219	208	220	237	258	254	207	236	209	252	229	227	241	239	228	222	215	232	241	208	232	240	227	218	231	217	225	219	208	233	232	219	217	245	217	224	239	238	238	238	211	233	209	231	209	215	237	203	229	238	220	230	233	222	225	221	233	217	225	209	216	222	243	246	214	216	228	232	222	217	224	212	229	232	228	226	225	229	221	217	201	220	246	220	192	241	239	221	243	232	230	205	208	232	216	209	201	194	206	217	197	242	222	239	229	251	225	218	208	243	229	224	212	224	225	234	230	200	241	205	237	211	204	257	234	233	222	219	192	244	222	203	227	214	223	221	232	222	235	210	224	213	238	206	221	218	228	220	231	230	204	220	239	211	213	230	205	228	208	252	223	245	229	230	209	218	231	207	240	210	213	244	238	222	242	235	247	202	220	223	217	207	230	220	229	236	223	228	215	218	227	226	229	214	222	228	231	201	207	218	206	220	246	212	207	220	213	213	224	238	237	180	209	223	220	232	215	230	222	242	218	233	234	238	217	207	233	220	225	205	222	231	204	219	200	247	250	237	234	209	202	208	227	210	187	223	226	211	245	232	234	186	211	230	210	219	243	202	218	197	207	254	224	232	238	233	220	231	230	249	227	208	224	231	215	220	213	215	247	230	227	229	216	225	213	221	205	208	220	221	226	232	225	224	224	215	224	218	220	216	233	226	232	228	206	217	208	207	228	225	240	232	227	230	240	207	203	218	217	224	215	213	212	214	225	230	218	204	223	219	234	222	222	258	229	198	211	211	227	227	226	240	236	227	223	218	267	239	215	218	215	225	250	236	237	241	218	218	224	232	199	230	222	231	213	199	230	219	227	232	205	235	219	246	218	254	200	224	219	243	238	235	214	207	248	243	224	214	237	210	203	220	237	231	234	230	206	207	216	217	210	215	191	245	239	205	225	245	215	203	228	210	202	204	215	194	234	223	227	210	216	191	239	232	225	216	248	237	206	242	206	202	205	239	217	236	227	271	213	210	202	256	228	223	212	211	191	222	204	235	211	232	223	214	240	226	222	211	216	222	242	224	237	206	233	234	226	230	225	207	189	242	223	217	216	207	192	240	254	225	206	202	205	201	221	228	219	237	216	223	228	243	219	212	222	222	216	228	227	225	227	240	241	205	214	238	217	222	215	220	189	248	211	210	202	197	251	256	232	217	232	199	223	209	215	233	217	236	230	229	217	219	232	232	227	223	211	223	218	223	236	231	230	217	220	235	209	219	211	218	210	236	213	224	223	227	235	228	208	220	218	221	208	226	193	212
345	0	2700	140831	365	4	13	217	371	532	521	575	565	545	520	476	451	449	444	396	426	406	430	392	380	409	357	360	364	377	363	394	367	389	396	428	361	350	351	365	360	432	481	507	424	365	310	348	335	315	344	317	317	343	331	317	299	292	335	324	289	312	342	299	314	316	313	275	342	316	292	324	321	326	305	311	307	275	343	334	317	283	298	335	334	311	304	330	312	298	315	281	320	309	292	283	297	297	331	309	341	293	316	310	321	333	278	308	292	311	336	300	332	292	316	293	316	258	303	300	279	263	277	302	301	288	319	296	303	303	293	309	324	278	311	309	336	319	292	295	272	304	289	301	290	290	281	305	285	332	308	300	301	305	303	303	295	332	284	294	317	298	324	283	288	293	304	277	279	309	287	326	319	277	309	287	286	313	307	318	312	291	308	309	281	322	308	311	294	326	295	329	298	293	290	325	288	300	298	295	314	311	309	288	304	306	301	293	294	310	312	307	300	319	314	320	306	291	286	283	296	279	305	308	309	293	305	277	288	299	294	324	311	286	319	286	292	329	309	308	279	267	276	288	278	306	303	327	278	273	292	300	295	300	287	296	323	277	293	315	292	291	275	308	290	302	295	307	301	303	320	305	266	279	267	307	297	296	304	328	302	293	291	305	300	298	295	321	298	291	284	329	294	285	297	284	318	313	283	293	273	281	299	243	315	295	307	308	305	280	292	293	275	329	281	293	277	286	286	298	288	327	277	320	293	307	268	310	317	288	295	293	310	329	288	276	303	284	323	313	276	291	311	297	292	301	279	311	286	281	318	296	338	320	324	322	303	317	310	291	314	294	286	288	282	312	284	289	310	292	291	292	298	316	326	284	316	328	304	293	280	283	272	330	307	287	305	301	286	303	273	288	289	301	307	296	301	329	286	284	300	287	275	293	301	301	285	288	334	316	259	301	298	301	299	307	269	286	301	290	297	321	295	312	298	313	303	288	288	307	306	327	308	288	276	281	312	269	288	295	279	283	296	299	302	308	295	306	338	290	281	297	310	314	283	284	297	319	316	321	290	318	330	297	281	269	302	271	277	304	306	294	307	276	275	286	290	290	328	283	312	303	306	303	291	324	309	314	297	310	294	308	330	314	272	314	274	275	296	313	292	297	309	293	285	268	283	301	260	261	304	283	308	314	312	305	290	289	271	295	271	276	322	275	312	296	292	277	310	303	274	278	282	281	295	305	302	305	301	303	289	298	321	318	312	275	273	318	290	300	297	263	326	278	312	279	275	271	297	303	311	307	302	310	290	292	311	287	314	284	280	290	298	296	319	286	307	326	292	304	293	311	282	284	307	291	285	307	284	275	300	269	298	307	294	282	305	291	277	314	283	312	319	318	293	305	315	293	285	298	327	285	326	290	308	293	306	297	300	273	312	300	324	287	272	310	300	319	315	292	281	282	315	288	304	309	320	321	290	308	308	279	313	316	306	299	298	283	300	288	304	305	301	288	293	320	310	282	267	293	281	290	266	303	295	302	284	296	261	319	290	285	313	324	308	295	282	306	297	308	303	310	287	281	302	301	320	293	249	286	297	281	300	285	297	318	280	302	287	270	303	303	334	284	296	320	289	324	310	309	285	284	295	278	272	282	310	283	314	298	263	284	278	319	293	282	264	292	308	311	318	284	307	276	275	305	291	281	293	284	312	300	286	315	278	309	279	319	277	312	307	293	312	307	306	281	272	313	271	292	310	322	296	283	283	269	290	291	275	290	320	294	280	295	281	289	288	283	321	304	276	312	256	301	315	293	307	302	289	292	323	288	261	290	291	307	313	314	293	269	303	276	306	300	320	316	297	315	318	319	293	311	297	332	287	279	295	271	286	295	289	279	265	278	284	300	296	286	310	298	297	305	252	301	289	315	318	299	305	281	292	290	285	337	311	319	293	289	279	300	264	326	328	289	284	295	287	302	319	298	319	291	292	296	313	293	298	306	284	297	315	260	308	293	298	283	326	283	317	303	288	281	308	281	254	297	336	277	319	307	269	311	296	306	285	282	280	286	298	301	310	289	314	289	287	294	319	284	281	297	312	278	265	330	298	268	282	315	279	290	306	304	304	294	296	307	288	283	293	291	295	341	301	327	276	325	289	306	292	342	304	281	281	324	282	278	302	284	301	324	311	290	320	304	311	321	272	313	276	284	301	309	310	286	282	313	313	267	295	291	309	276	274	256	289	284	302	299	322	284	320	284	311	275	289	298	272	322	289	318	322	302	312	275	283	309	281	294	271	329	333	322	266	287	312	294	310	303	276	326	291	278	303	285	295	299	300	279	297	319	277	294	306	308	323	297	292	296
345	1	1900	140932	368	2	60	301	356	439	436	448	466	414	384	363	338	372	375	355	314	323	294	315	318	302	314	304	318	304	334	298	291	313	292	291	308	295	320	343	360	345	361	349	310	288	261	271	261	296	292	270	290	280	298	265	266	268	259	267	279	251	252	257	226	259	270	280	219	269	261	278	259	292	267	293	273	266	283	260	266	281	254	265	279	299	260	251	280	284	263	254	248	253	260	292	284	264	285	269	289	251	261	294	262	295	284	282	232	236	284	256	265	273	254	250	249	276	277	261	258	238	252	266	275	249	255	266	244	253	233	273	243	285	250	269	286	272	263	259	273	264	268	273	261	252	253	271	271	266	242	257	264	262	248	267	270	260	273	269	286	250	264	264	261	276	261	278	272	273	255	270	293	253	292	273	263	233	274	267	270	250	248	260	232	265	281	250	259	264	287	277	278	247	247	289	256	241	249	254	279	264	264	258	286	255	244	258	263	261	282	289	277	262	261	266	251	272	289	275	253	286	257	273	257	295	279	269	247	267	299	260	280	258	254	240	243	280	266	274	290	264	253	251	268	266	283	256	246	260	236	271	280	280	239	278	247	272	250	238	267	255	259	261	249	264	274	262	264	238	293	271	264	278	271	261	270	260	289	257	272	237	265	256	268	247	260	244	256	257	290	277	260	252	254	281	246	224	239	249	270	272	275	264	236	268	250	247	264	237	267	277	276	240	263	273	261	291	253	288	249	276	280	277	272	285	262	287	254	274	260	263	253	245	277	263	260	255	250	277	252	260	264	277	274	263	273	285	279	280	255	262	261	253	246	249	296	255	248	244	300	264	274	274	246	267	287	235	246	252	247	264	262	248	253	253	274	270	275	257	264	240	249	247	258	237	267	292	257	274	267	261	274	267	280	264	265	284	270	234	241	243	252	216	267	264	257	230	259	256	242	282	258	250	272	265	270	250	253	276	244	266	281	265	284	278	266	277	260	264	269	278	262	273	263	257	253	269	267	253	264	259	266	264	262	245	256	258	258	276	260	282	284	247	228	250	223	262	249	248	258	259	246	259	270	300	282	252	261	261	276	261	268	246	267	246	276	265	245	240	291	278	246	276	255	256	251	241	267	246	263	264	275	279	255	276	245	266	260	252	229	243	270	255	246	294	267	264	246	258	263	294	252	240	251	265	242	277	285	280	279	244	285	234	240	286	239	256	265	269	267	245	279	240	267	262	277	283	248	270	253	251	264	264	288	233	268	238	285	262	298	255	258	250	269	251	254	268	256	283	271	263	257	283	258	241	272	261	255	251	247	280	303	253	287	272	251	286	264	238	284	230	263	253	274	289	284	269	275	284	254	282	262	275	260	257	279	261	288	251	250	261	251	267	261	253	277	256	224	264	288	261	277	259	240	272	239	238	277	263	265	269	275	258	244	248	269	265	262	270	268	285	249	285	269	239	248	242	276	263	262	258	278	272	276	285	234	266	229	254	231	261	260	261	264	277	284	258	257	296	260	279	244	259	269	245	274	275	272	298	256	266	264	268	254	250	260	247	261	246	261	258	272	251	294	269	277	253	260	272	275	261	242	247	238	261	267	240	293	267	223	249	268	248	250	266	265	268	245	259	251	244	271	247	255	270	250	275	261	260	242	260	275	290	280	275	239	255	286	318	253	253	255	292	264	266	253	285	264	228	300	267	258	269	257	300	253	275	286	287	258	239	256	263	272	259	239	235	268	246	262	270	289	264	284	309	245	286	275	263	258	253	261	278	275	254	256	248	270	275	284	243	265	269	253	267	226	264	268	278	254	263	267	268	269	270	243	263	280	262	268	261	276	271	268	248	241	282	269	273	253	263	262	266	280	261	311	278	247	249	281	259	274	280	267	237	259	236	246	249	247	269	262	246	278	248	257	230	292	250	270	270	268	259	289	264	265	229	233	256	257	272	256	273	261	254	241	245	243	259	242	258	255	244	271	269	253	249	285	253	242	256	254	263	262	255	255	274	259	234	268	276	257	268	281	292	249	283	253	275	270	259	275	233	252	269	269	246	280	251	247	273	294	249	256	262	264	280	271	245	267	267	245	271	256	264	264	258	274	261	259	238	285	269	244	271	275	259	255	256	239	239	268	262	246	237	231	266	273	216	250	263	256	253	262	258	260	273	264	244	275	212	236	284	266	260	257	246	243	281	270	261	271	269	260	273	258	283	262	245	260	247	289	264	261	272	259	267	228	256	280	267	256	285	241	262	266	277	260	260	240	256	224	242	254	274	241	269	263	246	294	255	267	260	272	278	266	260	273	255	250	293	257	265	258	275	257	227	241	245	262	274	255	268	266	283	239	250
345	2	2100	141034	373	2	45	239	347	491	491	515	475	468	419	404	378	390	377	362	353	359	357	380	338	328	319	330	309	332	342	294	312	346	356	358	375	391	353	410	358	335	329	297	287	296	276	299	309	278	264	311	289	309	270	281	270	291	295	289	305	277	271	284	303	275	317	275	281	283	285	270	289	274	279	274	270	267	286	303	275	263	257	247	291	300	272	266	291	290	277	275	287	263	289	288	268	289	276	275	251	268	276	276	282	264	292	256	257	281	261	263	273	280	282	251	279	271	270	288	283	283	253	258	301	260	287	254	270	275	273	271	274	275	263	258	258	294	276	277	286	287	256	280	271	289	283	244	292	265	253	280	277	272	299	289	275	270	262	289	296	288	255	268	255	299	273	284	266	260	272	288	284	276	264	290	250	254	299	255	282	296	281	277	255	245	273	260	269	305	282	259	301	279	272	272	297	296	292	286	266	277	274	267	250	306	280	281	296	269	273	271	260	292	281	284	262	275	283	267	276	266	275	294	253	273	256	275	304	269	287	266	265	244	284	263	277	249	265	277	290	277	302	282	296	261	244	326	274	250	260	270	257	275	306	251	256	273	284	247	268	272	289	264	254	280	281	270	265	289	255	261	299	266	254	280	267	245	269	266	252	285	277	268	296	274	264	237	262	252	279	284	256	277	262	267	280	266	285	293	277	264	246	264	291	273	250	285	275	258	259	259	278	280	262	287	238	268	254	261	256	271	274	264	258	291	262	268	272	291	275	264	269	274	273	260	259	267	266	281	281	270	289	258	277	251	273	260	259	292	258	283	266	305	272	282	267	258	263	270	277	269	293	251	284	258	261	272	277	274	250	286	265	254	263	231	281	272	251	297	252	295	256	267	256	301	276	276	284	261	287	278	274	279	297	269	295	255	252	245	287	264	263	257	271	249	286	241	278	278	254	270	289	259	256	293	270	258	252	287	254	278	268	263	272	304	303	303	289	266	292	290	244	276	263	259	240	264	283	256	312	282	276	297	235	256	257	282	288	270	278	263	242	272	262	298	291	268	271	266	268	254	248	259	259	271	297	276	239	270	288	275	272	257	264	284	266	271	269	287	257	269	266	286	256	258	276	297	282	285	240	282	236	269	278	273	276	294	277	276	265	271	270	252	265	294	291	275	262	287	270	236	266	247	261	258	294	262	245	251	283	272	274	261	263	286	273	264	263	246	272	246	249	282	269	295	259	283	293	284	252	261	255	290	251	260	289	264	246	270	296	248	265	263	294	272	285	279	258	259	279	268	271	275	263	296	282	277	263	254	270	277	254	266	291	286	279	261	288	261	267	256	271	269	238	264	291	255	279	267	263	279	276	268	264	254	231	274	269	270	242	276	295	273	279	283	273	276	311	283	260	262	261	254	282	251	271	271	244	259	291	283	268	271	273	260	280	265	292	283	257	265	270	273	270	257	253	245	255	296	274	268	265	285	290	271	263	275	256	254	256	267	255	259	276	277	291	259	241	255	267	278	281	282	282	275	291	269	240	282	279	261	254	266	250	256	272	289	237	273	263	302	276	261	264	267	267	266	265	246	253	284	270	262	282	292	277	271	280	239	264	269	274	281	246	254	283	266	244	295	268	260	281	283	256	296	252	256	251	264	272	274	249	281	276	265	272	247	262	268	257	261	259	262	300	271	299	243	272	252	272	276	289	300	261	277	282	261	265	258	268	249	281	264	270	261	252	271	247	294	306	246	283	250	252	280	294	283	277	276	281	276	267	253	289	270	268	267	294	255	298	269	281	261	276	267	299	254	259	258	296	254	256	245	268	298	259	258	282	247	245	288	263	269	244	270	278	294	295	266	262	291	276	274	290	258	277	270	254	265	277	269	278	276	252	298	293	274	256	278	267	275	249	263	257	246	279	270	264	253	258	305	259	245	284	280	331	270	266	263	260	258	268	261	265	254	262	292	313	294	291	257	284	283	266	258	270	265	264	257	255	270	253	282	283	270	287	283	288	311	265	281	265	249	259	284	259	263	270	274	268	274	300	285	242	260	271	268	302	271	258	279	270	317	268	253	276	292	249	273	277	268	283	249	251	274	272	247	258	266	273	270	282	255	284	297	268	285	259	261	296	274	272	282	249	293	290	259	280	276	274	283	261	271	292	243	240	250	273	283	284	256	281	289	274	266	273	254	265	280	259	282	263	281	271	271	287	265	248	279	252	270	247	289	263	266	265	271	259	276	269	279	253	287	287	266	266	265	261	270	281	267	226	284	251	289	274	257	263	274	279	294	287	279	258	309	261	295	255	260	277	249	259	262	278	284	283	238	258	262	256	298	279	253	280	249	254	279
345	3	3500	141136	369	5	32	277	412	506	515	544	488	455	434	432	407	391	370	365	362	380	357	385	353	344	322	309	338	372	329	420	457	481	551	488	406	402	343	322	302	306	310	299	279	283	329	308	289	307	335	289	289	277	292	269	291	288	283	260	273	288	272	270	243	266	293	262	272	295	302	278	281	305	256	300	299	289	310	284	272	261	240	283	249	286	260	274	264	304	270	285	249	268	281	244	297	275	270	260	298	281	270	255	287	260	270	267	307	279	281	282	259	272	271	289	260	280	278	287	274	289	279	279	276	288	313	271	262	274	283	258	275	284	257	248	275	283	276	253	290	258	263	282	266	267	261	276	288	282	276	287	263	275	268	281	291	263	272	296	304	261	263	278	277	268	271	284	290	269	287	262	297	293	278	267	256	263	270	272	265	249	296	274	277	249	257	277	273	270	286	260	261	278	269	261	258	273	276	283	290	275	263	276	288	224	269	285	268	280	271	274	303	268	281	277	254	288	296	283	282	286	250	270	278	284	250	284	308	263	275	265	286	254	250	266	259	265	264	269	267	259	256	260	287	279	280	267	276	256	299	245	305	264	262	283	278	269	271	297	269	257	264	274	231	273	281	270	281	276	258	246	262	262	257	295	268	272	283	255	259	264	250	266	275	278	257	257	234	247	295	277	280	274	283	279	268	294	276	277	293	283	291	280	281	279	257	250	308	289	278	242	263	262	266	260	289	278	272	282	295	235	274	279	291	285	267	238	268	263	280	262	281	256	246	247	310	252	278	288	253	270	257	267	278	281	264	262	282	272	252	252	277	268	253	273	256	270	270	295	252	284	262	258	270	258	289	264	267	270	281	265	264	265	231	277	312	271	298	251	305	269	290	290	276	255	246	263	249	307	272	274	306	254	266	260	273	285	268	279	283	276	267	257	267	276	266	284	276	260	249	255	276	296	262	256	258	295	282	264	275	260	281	262	286	255	258	264	259	294	295	256	295	260	264	280	267	246	262	279	257	246	272	266	263	300	269	257	313	263	280	261	235	253	271	286	247	250	260	278	289	279	264	243	243	274	263	297	254	264	271	282	280	273	296	272	259	280	274	256	282	234	280	312	271	245	260	274	293	283	286	288	276	263	267	271	292	285	285	294	260	277	288	276	290	251	272	283	260	268	259	265	252	282	278	287	287	297	257	273	280	235	285	269	273	264	259	264	270	245	248	277	285	282	269	258	268	282	286	277	279	255	257	265	261	267	288	287	235	236	283	265	278	273	280	251	296	260	259	284	267	286	269	275	282	245	246	281	303	241	281	278	267	249	259	271	275	248	256	280	297	296	278	281	270	264	263	296	292	253	276	284	280	264	255	273	269	285	311	271	260	276	284	250	269	284	242	290	281	265	253	293	234	258	282	247	283	292	311	271	264	273	296	271	285	258	247	276	276	273	269	258	248	293	281	286	257	295	252	245	281	270	254	257	272	276	270	270	256	230	271	271	283	260	282	272	287	297	281	261	261	274	282	264	280	279	276	305	299	252	274	268	287	245	268	282	280	294	225	278	253	298	280	291	282	288	269	254	286	245	236	263	263	256	265	259	271	297	259	264	274	282	260	260	256	269	241	262	273	254	264	289	262	272	255	256	261	260	262	269	247	248	276	263	292	249	269	259	249	281	273	279	256	279	286	259	277	238	258	284	291	255	260	256	279	257	286	263	276	269	251	278	283	283	283	274	263	251	258	271	308	242	268	267	288	277	260	280	267	270	261	247	252	272	279	259	268	295	238	243	255	286	268	274	291	279	250	276	288	287	293	252	266	281	276	279	280	287	265	295	253	295	271	251	272	263	262	254	308	246	265	284	263	242	263	284	269	268	300	275	274	301	268	276	243	248	248	276	276	252	291	261	265	284	265	307	279	278	254	285	270	269	271	253	278	264	265	270	272	295	291	259	273	293	288	265	264	273	271	239	272	256	243	299	267	300	278	289	276	277	284	267	274	265	285	272	300	289	302	291	270	254	280	284	287	299	282	275	248	273	268	272	286	281	257	288	265	295	290	255	276	276	305	273	274	285	243	255	286	252	280	290	262	291	274	256	266	281	283	298	248	268	269	236	290	262	280	240	271	269	266	292	263	276	285	268	274	284	277	262	274	251	235	263	259	236	271	283	256	279	287	245	266	278	302	260	274	275	254	289	287	275	284	259	259	270	281	255	287	272	268	283	258	273	285	284	281	279	272	238	286	280	306	255	253	251	263	254	263	296	299	260	271	288	265	266	270	283	267	261	284	269	258	270	268	266	284	287	271	281	252	271	284	285	265	258	284	276	264	283	290	253	260	269	261	276	298	269
345	0	2700	141238	361	3	13	258	446	553	563	599	561	574	549	488	484	480	438	476	426	409	448	431	387	397	403	421	384	429	450	532	591	636	677	654	603	467	419	382	369	367	352	364	357	353	360	373	364	335	355	374	362	342	357	335	362	339	331	355	336	334	374	320	345	347	324	332	355	319	334	327	336	293	326	343	356	324	338	301	357	328	334	312	322	352	340	331	319	330	343	339	336	327	341	313	348	319	303	325	359	332	302	336	330	319	384	344	312	347	303	334	358	331	357	333	317	337	343	363	343	321	369	303	321	323	293	336	333	324	327	315	324	343	334	316	319	301	311	325	346	347	322	335	316	357	341	332	333	339	336	336	299	321	300	315	296	316	338	334	333	314	319	306	343	342	294	340	288	329	350	295	351	345	341	313	290	323	316	337	326	311	346	309	326	303	310	341	365	328	287	315	314	322	311	336	331	352	327	317	334	329	296	351	325	358	336	321	323	322	342	338	347	337	296	328	314	324	334	333	331	286	320	322	324	314	317	309	336	311	321	325	351	331	338	325	313	349	347	325	317	334	317	367	300	328	343	319	335	300	298	345	333	329	317	333	332	318	342	350	306	334	330	343	293	313	320	320	328	329	287	316	341	336	332	300	340	348	309	334	333	306	300	341	325	292	335	336	327	308	338	323	312	331	340	316	324	312	308	337	327	334	322	326	345	322	322	330	304	324	314	314	288	337	365	339	319	339	308	351	316	328	320	328	300	283	324	348	312	318	314	321	310	319	304	318	298	352	321	305	284	324	336	300	302	318	343	334	323	288	347	301	335	316	320	314	311	313	340	273	299	350	335	334	316	305	314	330	311	343	321	293	313	340	307	319	331	322	325	317	322	307	343	323	365	305	319	306	315	316	339	330	309	311	317	324	334	312	297	339	352	338	315	321	316	321	290	348	311	303	334	306	346	343	341	309	349	313	361	298	336	319	340	309	322	324	319	351	314	352	314	337	318	317	299	316	304	335	333	322	315	304	332	313	342	348	296	302	331	325	305	331	317	322	314	309	317	286	302	352	313	322	338	332	348	289	333	326	319	334	302	325	356	329	317	341	285	320	308	295	328	336	320	327	337	335	341	348	311	306	302	331	298	322	329	341	322	310	320	341	313	313	338	306	322	331	348	349	301	317	326	327	316	344	339	312	365	318	343	315	315	312	311	300	280	313	360	334	321	300	316	346	305	298	313	315	354	337	336	313	312	325	352	337	337	312	310	343	293	315	306	334	334	297	328	345	309	347	329	334	339	344	342	338	318	340	328	328	325	329	335	310	324	311	345	316	298	331	319	325	311	301	319	350	331	332	325	297	332	293	328	316	335	327	318	334	323	309	353	329	320	301	356	344	350	312	310	335	306	317	336	334	333	299	326	310	316	333	316	364	301	329	341	322	300	323	344	302	348	284	318	331	280	347	303	319	332	332	350	349	291	327	315	315	302	330	308	300	341	330	304	308	324	297	340	300	319	331	312	318	296	314	306	316	318	329	310	286	335	350	330	315	311	331	316	300	334	342	326	312	345	349	310	327	309	334	349	358	328	350	320	320	314	292	333	294	312	294	341	305	338	330	306	327	316	349	313	353	316	317	316	301	325	337	334	303	301	319	335	335	314	300	329	313	323	327	364	298	341	334	329	294	315	306	326	316	346	321	326	326	313	315	342	309	323	309	338	339	336	333	334	319	300	339	341	340	328	360	323	328	351	321	342	336	319	330	307	324	327	316	295	305	311	309	325	312	318	357	293	330	289	276	326	339	319	360	302	343	319	338	335	330	313	287	315	322	329	329	319	301	317	332	303	317	305	336	319	324	327	323	293	351	320	321	344	327	307	338	289	344	316	325	331	334	309	328	331	323	307	333	323	320	330	317	319	342	328	337	307	298	333	324	325	336	322	349	308	340	315	315	323	327	353	304	298	335	314	314	325	339	302	346	300	299	343	326	312	309	327	305	356	310	313	304	299	335	319	305	345	348	318	318	378	342	317	296	321	282	333	345	310	317	300	325	345	324	280	333	327	331	330	320	306	316	296	344	299	345	312	324	316	303	337	344	283	332	332	323	321	308	293	293	342	314	321	329	309	347	342	309	343	336	299	337	308	331	316	333	322	331	326	312	323	303	329	340	323	327	309	361	279	330	319	318	331	334	355	317	346	349	320	324	314	332	323	330	306	325	335	322	326	345	316	328	325	324	295	340	303	355	337	333	320	345	309	341	317	335	320	309	314	328	343	334	331	311	292	303	293	315	317	293	315	323	305	306	324	298	312	313	302	329	344	329	280	319	341	294	330	333	308	327	325	319	340	311	314	290
345	1	1900	141339	364	0	34	216	281	428	427	430	410	396	352	357	322	327	297	302	311	292	268	268	288	277	247	256	281	248	250	258	280	281	297	265	253	251	250	226	224	228	212	239	221	213	231	217	256	224	241	243	242	243	203	220	244	249	203	248	231	198	230	242	221	239	233	220	222	225	216	228	206	211	205	220	219	224	241	224	196	218	235	232	233	211	256	218	211	207	230	235	225	222	217	212	188	205	253	209	200	205	208	200	207	205	252	206	198	197	218	233	212	220	221	194	214	212	216	208	231	195	229	239	212	220	228	227	210	205	215	243	209	206	224	212	220	216	241	204	198	236	179	198	221	216	225	212	210	226	221	193	245	205	233	193	204	207	217	203	212	260	220	201	194	235	210	219	239	217	220	228	200	220	248	233	216	194	220	219	235	188	201	205	209	217	228	215	222	206	216	219	218	239	201	250	216	231	213	205	223	195	214	203	218	209	197	221	219	210	198	197	236	226	237	234	219	239	203	238	205	214	221	223	217	216	209	221	195	216	226	198	200	204	235	210	216	203	214	237	214	207	188	235	213	240	207	222	201	212	230	201	200	204	221	230	181	231	209	205	214	198	225	211	215	198	214	203	188	228	254	204	211	227	205	240	201	211	234	232	205	220	217	230	206	200	218	183	221	208	206	198	193	234	203	209	239	215	202	239	210	239	216	194	219	215	200	216	221	192	234	209	221	191	229	196	213	210	220	230	207	210	214	200	231	214	231	191	208	222	201	224	216	224	229	220	201	208	206	211	220	212	192	210	218	227	220	217	231	209	206	210	218	179	237	217	218	228	191	209	223	193	208	213	193	227	213	223	220	209	217	208	201	224	215	189	229	227	207	215	210	229	223	204	187	217	218	254	226	243	219	229	218	197	238	210	216	196	233	216	220	201	214	219	221	197	205	215	197	209	208	208	219	210	216	217	239	211	220	189	193	221	232	236	225	188	213	219	194	220	220	224	238	229	209	223	209	224	232	211	215	198	230	201	207	215	220	228	206	199	221	221	223	218	204	225	211	242	206	204	219	213	204	216	225	213	222	207	190	203	214	207	206	223	222	227	206	208	203	209	224	202	238	211	202	221	200	206	214	201	209	240	219	194	218	201	200	219	191	198	200	212	224	194	200	195	221	208	216	205	202	210	202	242	208	231	220	214	209	217	202	215	222	206	226	237	220	212	222	210	229	202	190	216	210	209	223	225	205	228	203	227	213	215	200	212	229	217	191	203	230	211	227	202	231	228	197	231	217	213	217	204	201	237	238	219	205	221	223	224	224	223	193	207	206	213	197	201	212	212	224	217	229	214	259	221	221	222	209	235	214	222	237	226	224	227	209	225	214	222	222	224	213	219	225	198	203	223	197	184	217	202	221	203	211	194	221	222	226	206	202	203	235	225	206	190	215	209	217	232	212	190	208	235	199	225	185	213	201	204	207	228	207	213	197	208	215	228	215	203	215	203	228	184	194	218	181	205	206	202	225	198	227	192	208	221	218	241	196	190	195	208	231	217	239	202	229	215	219	189	238	218	201	221	209	241	211	222	234	200	214	220	214	219	231	233	216	214	232	203	215	198	226	203	232	222	203	209	204	203	205	235	218	197	235	203	222	201	242	242	236	206	200	205	200	180	217	216	214	230	185	205	222	225	229	207	196	177	186	217	235	205	210	216	202	222	218	224	186	211	208	209	224	201	209	217	201	236	205	193	221	206	238	197	244	208	200	200	202	212	213	218	202	218	204	234	196	225	219	183	206	200	195	215	205	219	204	236	225	258	224	215	230	191	209	239	213	205	223	204	221	211	195	225	212	211	235	227	205	206	215	186	232	197	223	210	222	214	234	201	215	212	176	199	214	206	234	212	192	207	217	221	218	218	225	215	224	193	214	202	210	205	231	196	198	233	215	206	213	205	209	209	240	218	229	228	198	222	202	210	224	206	252	216	207	215	201	253	180	222	228	216	184	190	207	203	198	228	192	227	202	195	214	213	201	203	228	213	214	223	219	213	193	232	216	212	237	201	219	203	218	199	211	208	215	257	212	215	231	190	202	206	224	225	205	213	218	198	244	204	216	228	201	204	221	207	255	188	227	219	211	210	194	207	234	212	212	184	197	216	184	192	229	204	220	203	237	227	194	213	213	221	234	222	193	222	204	238	219	205	211	213	196	201	197	221	230	220	208	227	206	227	202	213	193	224	200	212	219	213	226	200	217	217	242	209	235	197	208	222	193	214	218	230	213	220	207	206	213	214	210	244	206	216	200	206	210	212	227	220	222	203	231	203	201	241	223	232	226	210	215	196	179	220	226	205	189	225
345	2	2100	141441	374	1	30	248	305	497	470	511	488	474	423	397	415	378	371	377	363	336	336	366	325	333	333	316	335	370	351	366	422	446	425	397	378	344	303	324	286	309	275	288	305	305	278	287	281	293	284	285	301	284	296	296	300	259	271	274	288	275	282	263	311	264	263	284	265	282	268	264	253	289	266	285	266	265	254	298	282	284	265	275	278	303	271	289	267	272	250	249	289	291	261	272	258	269	258	265	279	274	301	293	240	280	260	279	301	284	284	274	287	299	256	264	290	273	251	257	249	295	290	258	299	260	266	256	267	276	276	262	259	264	244	263	270	279	283	254	258	279	253	259	280	260	240	287	277	261	255	257	292	274	269	258	267	269	281	265	264	284	271	281	270	257	272	272	278	274	269	271	275	299	244	306	270	272	275	287	261	289	252	257	255	279	244	289	270	277	259	289	292	261	299	264	255	296	265	254	274	243	261	274	259	295	285	312	234	299	271	265	269	261	274	297	284	283	261	243	270	277	292	259	296	273	277	269	302	249	280	291	276	309	248	282	277	273	269	289	304	277	276	289	242	290	286	261	308	244	287	240	294	258	251	271	264	287	281	258	290	253	291	273	265	246	282	246	278	278	241	290	254	274	261	266	268	277	268	290	252	277	280	282	271	279	259	276	284	288	259	279	271	282	266	274	269	258	252	284	272	268	268	262	278	263	266	264	266	292	263	252	274	259	273	264	282	254	256	258	262	250	266	286	280	271	258	259	261	275	278	284	263	260	246	268	258	248	281	293	239	274	267	257	245	279	258	262	250	268	275	268	260	300	281	265	252	278	253	271	263	291	282	243	257	279	288	243	267	285	277	273	262	295	264	260	259	262	263	257	288	273	254	289	289	285	251	270	280	236	271	259	279	272	249	278	255	254	260	245	261	296	261	260	276	267	296	258	276	274	282	253	246	266	300	273	248	292	287	262	255	271	295	259	289	265	241	253	299	280	268	263	261	271	262	303	269	282	282	281	256	276	268	277	302	253	268	282	241	250	270	260	284	283	237	277	254	260	262	244	296	278	270	254	270	273	279	294	280	262	252	268	247	282	265	272	276	294	262	265	258	243	282	290	267	288	279	292	273	284	251	288	232	283	277	275	270	283	249	266	258	281	261	273	280	261	261	275	253	262	244	300	270	279	253	275	288	258	242	264	261	276	269	305	264	273	283	275	269	263	283	271	269	279	270	279	258	247	301	266	269	285	259	281	279	258	256	274	269	244	260	250	245	240	267	280	251	300	256	270	269	269	283	255	271	271	262	247	302	278	265	285	244	253	262	294	279	256	287	272	262	259	276	281	247	279	262	291	285	264	261	272	253	299	239	274	272	269	245	278	277	275	269	285	279	267	301	292	303	251	273	300	265	286	283	254	253	299	257	295	276	310	275	297	291	259	279	264	245	269	261	259	296	284	275	268	288	267	260	272	278	281	264	264	259	281	263	298	260	293	276	274	264	265	254	289	273	275	267	292	285	294	263	264	262	271	273	275	265	308	268	246	265	248	270	248	272	287	246	276	277	265	295	267	291	279	248	257	246	272	258	277	260	253	257	279	296	255	259	273	251	257	286	264	269	253	274	296	231	259	296	294	258	270	282	275	257	261	262	268	259	273	277	272	238	286	260	253	265	284	282	274	286	270	270	282	268	233	263	280	275	266	270	287	271	258	230	312	259	281	268	265	295	286	257	264	243	273	267	284	286	299	288	274	254	278	264	264	273	250	278	283	252	256	279	289	257	290	281	273	253	276	262	271	278	252	274	287	274	259	242	265	277	251	276	289	290	278	224	271	252	279	285	285	267	274	274	280	269	292	288	274	268	267	287	254	248	262	297	271	268	309	257	274	248	258	264	279	277	299	284	260	259	273	284	298	289	277	265	282	277	287	244	265	294	240	275	281	275	282	281	252	303	267	265	263	258	268	261	288	259	245	257	255	289	269	255	286	273	267	282	279	291	267	267	288	283	289	261	282	264	296	302	254	279	235	275	255	273	295	262	292	252	261	255	255	273	245	274	277	251	261	259	287	272	287	259	278	259	281	274	292	255	279	300	268	239	265	260	281	281	292	255	300	276	315	296	284	267	276	267	281	272	284	266	263	275	266	290	257	248	292	284	262	264	270	286	260	286	258	280	270	253	267	301	277	277	294	303	282	280	253	275	258	252	264	265	279	239	287	304	277	269	292	303	261	263	269	276	276	293	276	285	287	254	259	276	294	255	271	277	279	316	256	275	259	291	245	305	269	259	250	270	289	272	268	259	248	289	264	278	296	284	279	250	254	251	260	267	282	280	269	249	266	292	259	285	263
345	3	3500	141543	363	0	26	274	384	531	506	563	518	515	481	458	455	415	419	391	395	426	412	392	401	403	379	376	373	391	412	439	484	501	547	536	505	398	360	323	353	340	326	352	306	342	366	317	342	357	324	330	340	342	329	296	330	342	333	357	354	410	381	338	355	308	300	351	329	317	322	300	333	298	315	305	334	310	316	326	302	326	314	330	310	306	329	335	301	308	291	286	313	309	321	338	313	324	317	325	320	327	300	309	312	300	297	318	322	323	298	322	341	331	313	310	353	314	308	289	319	310	309	306	328	295	289	302	301	295	295	323	321	339	296	290	298	322	302	291	308	325	299	300	296	317	321	301	293	308	294	310	300	290	305	304	318	336	336	286	313	295	336	291	333	315	297	297	313	337	321	313	334	311	330	302	308	306	309	341	317	321	307	318	293	305	322	296	333	301	319	268	323	320	309	335	293	304	318	329	321	304	339	290	291	309	308	307	312	315	288	327	349	295	326	295	311	293	319	307	305	312	302	296	320	295	311	281	327	309	305	309	306	299	294	331	313	315	288	294	318	336	316	333	315	290	326	330	320	336	324	328	324	308	339	291	327	319	331	313	302	308	307	327	345	313	306	301	286	311	294	291	295	293	318	298	312	305	328	309	292	327	304	287	309	311	309	307	278	294	331	295	303	309	313	296	306	321	296	302	282	340	318	317	340	277	310	295	297	326	305	299	293	319	335	276	298	290	290	344	325	333	328	318	293	335	328	303	321	321	310	298	330	317	318	290	298	304	301	304	308	301	319	318	330	296	309	309	314	332	311	298	300	320	324	334	289	303	338	331	285	314	334	317	282	331	334	318	321	297	312	342	326	303	302	321	286	318	304	309	314	324	310	320	315	312	305	306	297	326	289	292	332	290	303	325	318	296	296	338	291	280	319	296	296	320	289	302	305	320	337	308	310	339	285	316	310	287	303	309	292	326	273	303	327	306	307	313	316	272	302	309	315	332	316	287	319	323	280	323	294	338	312	314	323	285	326	301	330	311	293	311	303	290	323	331	306	320	350	288	274	309	292	322	318	329	300	342	306	299	317	318	312	306	304	304	311	313	312	299	286	333	293	298	309	313	346	308	327	308	333	316	299	313	293	301	294	301	279	291	312	323	320	320	292	303	311	272	346	278	286	281	316	332	308	319	310	317	312	305	305	292	318	323	325	325	290	317	340	346	305	314	278	344	321	304	288	314	343	302	325	320	311	318	281	291	301	343	311	290	294	308	307	295	310	294	324	306	290	313	292	335	344	324	303	304	325	319	316	291	305	320	286	315	292	332	269	293	394	324	293	306	304	300	314	332	341	281	308	322	334	289	294	312	304	315	303	330	317	301	289	316	328	320	301	301	330	330	288	312	303	303	297	330	299	324	302	316	281	332	303	336	321	302	302	360	309	331	318	295	301	303	296	321	300	328	309	313	311	323	299	286	296	291	275	307	321	297	320	308	301	294	312	323	284	318	291	265	307	298	289	297	322	286	329	297	316	284	293	302	310	297	326	305	330	290	314	314	291	314	297	306	339	322	346	292	292	320	354	294	308	284	302	334	327	320	316	311	325	318	327	304	334	278	300	310	279	326	315	318	300	280	324	330	294	327	315	321	294	312	302	297	307	314	318	340	341	308	283	285	330	327	313	330	304	303	332	311	278	303	324	301	312	314	310	316	304	316	336	318	301	312	290	304	320	274	328	315	291	309	282	334	287	316	316	320	320	317	331	323	327	298	281	286	311	307	305	300	303	292	303	327	310	299	335	303	323	312	315	292	313	326	301	320	356	306	288	318	276	341	287	286	338	333	260	314	335	335	348	323	319	319	284	311	341	316	294	308	325	277	275	293	324	296	303	313	314	296	334	294	295	296	325	323	318	284	314	300	303	326	307	303	328	306	296	328	277	292	284	322	301	340	302	338	315	279	314	303	288	309	342	310	351	303	310	288	289	313	319	311	306	296	303	321	319	281	305	292	305	312	313	314	295	305	286	308	317	290	319	320	331	325	302	299	298	338	275	312	309	309	312	322	319	309	283	310	288	321	324	311	309	310	291	312	299	314	287	313	315	301	323	313	300	278	318	307	287	320	311	332	296	330	293	353	280	320	310	329	314	297	314	316	296	313	282	281	299	323	317	319	294	320	313	318	317	319	311	294	327	326	283	288	284	306	314	325	297	310	290	298	319	310	302	301	336	314	309	332	296	310	268	317	337	300	295	324	320	314	297	292	312	334	312	318	320	283	346	342	284	321	313	325	309	291	297	311	300	300	328	297	304	315	324	309	301	286	321	322	307	295	292	306	324	322	291	315	315	304
