345	0	2700	129934	373	0	0	46	3	63	142	217	230	234	245	279	237	285	303	273	279	312	315	316	305	305	321	334	311	308	315	311	337	318	318	315	308	335	301	314	326	292	319	284	283	292	309	282	292	299	270	298	317	281	286	320	273	277	275	323	265	277	295	264	284	308	303	289	293	278	298	271	286	267	263	287	266	296	274	265	300	276	276	292	278	265	276	271	252	277	253	262	275	265	271	280	283	266	287	258	270	310	265	288	289	244	275	268	257	265	278	261	249	285	271	257	282	257	259	264	272	273	266	278	278	269	277	263	252	254	267	282	258	291	261	264	266	258	266	286	263	265	285	279	289	246	254	294	264	279	268	256	255	282	266	253	238	264	272	291	276	280	260	271	266	258	273	291	268	273	269	289	252	284	271	266	259	259	274	296	267	254	264	271	257	309	263	272	276	283	234	285	248	247	265	270	261	244	272	280	265	250	265	273	294	276	255	253	287	286	266	287	275	294	284	239	278	256	230	274	276	240	274	277	274	267	263	281	253	272	248	266	277	273	234	251	279	275	236	299	286	255	273	273	309	303	270	272	304	256	263	266	251	258	268	271	276	255	257	285	240	259	247	262	237	275	272	282	268	315	271	274	249	282	266	256	280	279	254	258	259	274	244	260	241	264	237	274	248	271	279	244	264	277	279	252	262	263	237	243	275	279	256	266	259	297	258	284	260	261	291	266	270	263	271	229	268	251	260	267	259	259	286	268	251	277	286	275	259	254	237	261	251	244	239	279	260	304	271	278	288	280	275	242	271	250	275	302	273	270	302	277	284	253	239	264	253	265	268	273	265	278	277	248	266	238	267	269	247	267	283	266	273	276	262	276	296	265	281	271	253	254	290	261	250	246	290	267	271	263	254	276	250	262	274	252	234	245	268	288	272	261	268	276	276	276	262	235	249	284	287	280	297	282	259	236	277	274	292	267	264	263	268	270	263	254	247	284	262	276	293	270	270	243	253	284	252	254	249	273	247	283	264	277	253	285	259	244	281	245	261	286	249	254	263	252	244	277	241	272	257	276	241	264	292	276	274	277	271	277	264	262	264	252	270	268	262	264	259	266	276	223	253	244	245	259	252	242	243	268	255	251	254	274	242	251	263	273	260	273	277	258	258	285	279	281	300	258	280	286	253	233	288	238	249	271	254	264	262	280	267	261	271	267	254	253	276	232	267	277	265	239	280	265	261	260	271	261	270	274	289	253	266	251	260	286	260	259	268	251	252	262	277	278	250	242	283	257	265	259	254	263	244	255	243	277	254	255	272	273	277	259	281	256	258	274	245	257	264	265	268	291	273	259	245	249	278	266	247	257	278	258	259	286	274	270	275	258	267	268	272	252	270	292	263	260	284	295	296	237	281	259	248	242	279	269	257	257	267	261	274	258	290	238	246	251	269	258	259	256	238	277	290	260	262	260	267	280	311	244	256	282	256	273	269	256	250	232	268	274	240	274	259	257	276	243	278	270	251	248	304	269	296	240	254	285	281	297	261	285	249	279	238	243	292	283	266	285	254	244	264	285	265	251	293	218	277	259	250	263	260	260	249	255	284	268	294	271	260	238	252	239	269	250	251	270	248	251	285	269	267	244	278	298	230	278	255	253	283	296	249	268	269	256	300	246	255	303	275	268	261	279	255	274	266	284	248	286	259	262	261	250	258	273	242	264	242	257	314	228	264	279	284	293	240	269	275	290	274	253	250	257	247	282	266	272	238	293	264	230	271	292	242	290	266	300	270	230	244	273	273	263	244	274	268	273	270	251	250	274	279	282	271	300	296	247	238	271	235	282	249	253	250	250	274	281	266	269	266	276	276	241	265	289	253	272	260	278	247	261	253	280	270	260	269	267	243	303	276	259	265	287	261	258	281	299	238	261	280	264	250	265	294	265	245	275	252	244	290	269	273	237	272	272	286	276	250	269	233	269	283	246	264	254	236	232	297	227	239	266	270	241	297	231	298	256	269	259	270	238	267	265	243	242	277	304	247	269	256	240	260	269	274	262	257	270	243	273	280	259	271	274	261	292	270	269	251	265	249	277	240	265	270	250	261	263	260	268	250	275	269	273	265	265	279	246	289	248	258	268	254	236	259	264	269	261	281	237	258	254	263	274	257	244	245	257	255	250	271	282	284	237	302	270	267	301	266	225	254	268	247	251	264	271	272	267	266	275	293	235	272	262	277	291	261	255	258	275	274	262	256	275	279	258	255	262	275	276	266	281	260	297	268	293	264	268	290	258	263	265	241	284	244	245	267	251	288	257	267	245	285	248	280	254	284	251	263	260	305	284	270	265	295	293	246	256	259	277
345	1	1900	130057	437	0	33	514	301	209	250	352	322	340	354	343	331	309	288	273	298	292	272	273	300	263	242	278	263	264	263	285	281	272	238	232	242	265	261	254	234	237	243	244	242	228	245	209	235	209	233	260	208	227	226	234	210	247	233	223	212	243	237	210	217	235	231	230	223	210	211	242	229	226	201	234	237	209	220	232	200	214	214	199	204	260	229	226	213	204	210	224	250	229	223	207	221	212	207	209	210	207	239	240	190	231	200	230	215	201	213	227	227	236	209	223	214	242	241	216	198	217	216	211	192	214	210	214	217	222	206	226	235	240	227	227	226	189	217	208	209	235	222	229	216	222	189	220	220	206	224	233	224	193	214	231	235	212	255	201	197	219	210	216	222	211	210	212	200	218	207	235	204	237	213	212	222	227	231	208	195	214	196	224	232	219	194	222	214	240	200	211	234	218	199	220	193	225	244	194	224	202	224	206	211	213	239	215	218	202	222	204	208	220	225	218	195	230	228	195	212	215	208	187	204	227	192	209	235	226	215	199	185	221	219	221	216	220	214	190	210	218	209	214	226	196	195	212	210	201	206	203	231	184	217	223	216	230	205	212	213	231	200	200	229	211	226	212	193	219	204	209	199	215	208	185	215	193	247	234	207	201	234	233	224	186	212	202	232	211	223	209	235	186	211	212	223	212	204	213	195	208	232	201	193	213	186	203	201	207	188	199	205	217	210	221	199	199	192	221	202	210	201	234	202	226	207	209	200	216	211	211	202	208	205	204	211	214	198	221	222	188	219	206	213	220	216	190	210	213	214	209	213	216	238	214	196	195	225	185	221	231	200	194	206	211	211	215	221	190	218	208	206	201	190	205	212	188	211	216	214	222	221	209	220	223	206	197	208	204	183	222	204	223	195	188	233	218	208	200	208	185	205	204	234	216	231	196	223	211	184	206	226	206	201	194	215	217	209	179	222	202	209	216	202	194	220	222	208	183	218	225	222	215	209	243	211	199	220	206	209	224	211	219	223	216	220	209	219	209	211	192	225	226	204	208	223	223	228	226	203	214	199	196	194	221	222	254	226	213	196	210	238	196	237	224	216	212	213	225	204	217	225	225	195	209	224	231	189	212	186	208	220	204	205	212	201	209	203	235	196	224	226	204	201	203	207	215	200	198	204	235	197	213	216	233	198	230	247	204	220	206	214	185	197	216	203	202	235	208	221	219	207	207	208	185	221	215	206	229	211	191	188	202	201	221	227	215	236	238	213	205	207	206	208	227	203	242	215	193	203	210	195	207	198	214	212	223	189	207	219	209	189	204	211	231	203	208	215	244	188	220	210	188	211	224	192	217	206	195	227	210	214	229	213	204	215	221	215	209	230	203	220	193	212	220	204	206	218	198	213	197	209	212	206	217	213	237	206	199	202	229	235	223	230	204	204	238	228	215	220	208	200	207	188	213	202	205	211	195	188	233	210	210	248	217	220	188	197	202	215	202	196	238	197	222	245	200	221	184	212	229	189	252	205	203	186	224	215	224	206	210	215	215	223	222	223	208	180	228	230	221	224	192	200	235	230	194	197	220	225	221	215	201	202	227	222	253	226	223	216	211	193	202	202	202	214	218	225	204	184	225	213	197	224	224	203	212	179	204	214	197	220	239	197	215	202	213	211	203	202	222	202	202	223	213	212	214	225	214	203	201	215	209	198	197	213	236	202	219	205	198	204	212	226	185	174	219	213	204	237	216	239	207	213	212	208	212	233	213	218	226	205	211	210	221	211	202	225	188	235	208	225	201	204	219	237	188	227	225	205	200	211	208	197	206	230	228	214	219	204	212	215	210	197	216	217	211	227	196	200	219	210	213	213	202	221	242	232	223	211	208	217	205	210	198	199	203	228	193	216	244	211	212	214	228	213	190	217	201	199	215	206	215	203	229	209	204	243	197	207	211	224	205	228	190	221	219	184	201	185	211	188	221	219	199	238	210	201	189	190	222	207	188	202	222	215	248	210	215	202	210	194	213	214	211	220	199	206	232	220	226	221	210	215	216	221	199	212	224	200	210	247	210	197	226	189	210	211	211	194	208	218	194	214	213	215	240	195	182	196	202	215	240	205	194	233	226	207	232	171	207	197	216	219	197	224	215	215	211	212	228	228	213	198	206	207	209	217	188	172	229	227	221	221	214	213	233	204	220	206	218	238	223	207	216	213	233	210	211	208	215	226	205	204	196	213	193	225	219	220	202	192	217	219	228	205	209	214	184	193	208	206	208	202	217	218	224	207	188	208	209	216	185	213	192	220	206	220	217	226	200	213	216	218	219	196	203	199	220	207	188	202	235	206	215	219	188
345	2	2100	130180	412	0	65	406	84	241	302	339	356	376	335	356	335	355	295	304	302	291	297	299	279	310	302	298	300	302	274	280	266	304	297	301	260	277	247	242	234	265	265	287	253	259	263	261	236	276	280	250	279	289	258	226	232	251	243	225	237	252	253	231	255	248	274	255	270	252	251	260	250	205	217	247	253	221	242	200	244	232	242	226	272	227	237	268	242	241	234	245	250	226	278	233	231	217	222	246	252	248	245	220	232	249	218	240	262	257	248	245	249	251	242	243	217	227	247	242	241	210	225	212	233	239	257	217	229	200	232	228	242	225	220	244	238	233	250	214	240	239	231	237	246	261	251	250	205	276	217	227	234	252	218	244	238	225	219	236	236	253	255	254	226	243	211	220	258	226	233	250	259	231	219	215	230	240	237	245	236	252	243	251	247	253	237	242	219	245	241	237	264	245	253	251	252	222	230	235	224	216	240	230	244	237	236	225	241	232	220	226	213	238	258	222	242	253	228	231	248	263	233	244	255	252	220	230	224	196	216	226	238	236	230	254	238	215	246	253	229	228	220	227	234	237	252	235	213	243	233	246	234	254	255	250	247	246	216	233	240	262	228	212	239	209	223	245	205	231	213	236	199	245	256	238	239	225	221	214	225	224	251	225	225	242	249	233	247	217	234	254	241	235	242	220	225	240	242	253	237	223	251	226	240	246	226	244	232	236	248	224	239	265	233	265	259	223	223	200	231	228	207	224	208	228	237	250	225	226	215	235	224	254	232	243	222	231	217	256	217	213	217	212	229	231	234	239	229	234	215	245	236	231	230	261	219	244	258	209	239	238	228	241	236	224	214	257	243	226	238	223	257	236	233	223	238	237	240	247	233	241	231	243	239	240	252	266	223	219	240	233	227	222	205	227	241	228	237	218	229	212	241	232	231	241	245	234	256	227	230	224	247	245	213	233	220	243	232	228	205	232	225	245	254	223	237	246	215	260	223	220	251	245	227	237	234	236	246	221	239	277	226	252	218	251	222	221	227	220	221	232	230	212	216	226	246	230	223	245	248	235	222	231	235	247	221	243	241	220	198	241	245	237	241	222	183	232	220	232	238	229	226	239	222	217	235	249	243	242	243	257	242	241	233	211	216	249	232	232	245	221	216	230	240	242	235	217	239	245	249	242	246	226	235	225	214	240	230	233	233	259	231	232	246	239	222	240	213	274	236	223	263	230	235	206	236	204	262	209	231	217	199	202	233	240	251	245	227	271	256	228	224	246	245	241	253	246	251	247	232	248	249	252	238	240	269	235	229	228	233	244	219	257	221	242	232	226	230	234	267	241	224	232	215	229	248	258	250	247	231	259	226	260	215	199	231	241	240	264	234	215	229	224	216	218	235	238	250	189	217	240	226	216	239	239	242	228	232	240	233	251	249	227	221	232	238	229	250	240	240	219	243	225	220	255	216	237	214	241	245	211	243	203	243	244	200	255	236	226	228	257	247	234	238	248	213	214	224	232	209	239	205	243	251	219	246	221	230	233	223	228	237	234	222	242	219	233	224	244	251	242	221	231	221	248	267	214	240	220	228	214	243	211	209	231	232	218	230	237	213	251	226	232	233	250	252	227	225	238	229	230	245	235	209	226	208	199	229	248	210	213	200	214	214	218	222	223	224	225	251	237	227	225	199	242	211	234	227	252	222	258	244	218	233	245	225	233	223	247	255	235	250	249	210	240	245	226	239	223	239	230	243	239	271	224	209	221	226	223	234	213	232	212	215	224	248	214	230	223	230	233	225	232	263	223	212	231	228	231	220	236	200	240	216	219	240	223	223	240	221	216	234	217	249	228	238	217	213	222	230	217	258	218	225	246	254	226	249	247	227	257	247	203	222	244	242	268	228	230	208	227	216	264	209	248	252	232	207	234	254	226	244	249	227	222	249	216	223	235	241	210	223	232	241	246	242	233	246	246	240	218	223	239	217	258	235	221	228	242	252	238	235	236	215	206	233	217	223	215	226	254	233	213	209	244	238	219	250	226	236	219	215	233	231	226	227	223	222	236	255	235	232	230	222	248	233	224	234	239	226	245	238	233	236	241	216	237	238	225	249	216	241	222	223	211	222	237	235	235	216	204	231	220	228	234	207	210	231	250	225	212	219	217	206	229	228	230	220	226	230	241	237	238	225	200	233	246	206	243	251	233	211	241	234	230	224	240	240	240	215	213	240	204	226	252	249	257	221	234	226	227	235	228	272	201	242	223	227	225	231	224	212	260	239	251	235	230	198	258	231	248	241	224	249	223	221	217	250	239	241	257	234	229	220	248	217	236	225	210	249	243	248	212	219	228	220	256
345	3	3500	130304	413	0	12	58	20	166	228	277	279	265	272	309	301	325	291	310	297	322	314	310	330	291	272	307	305	302	290	308	301	295	269	293	287	272	286	276	289	285	282	287	314	256	257	256	266	290	282	248	278	288	270	262	272	267	258	272	266	275	263	237	278	272	260	236	277	248	274	252	244	240	247	233	234	242	259	281	247	245	253	259	255	228	227	273	245	247	253	271	267	255	260	250	275	250	230	229	269	232	233	275	242	229	223	299	230	254	245	231	257	250	234	233	253	270	263	211	257	249	271	226	247	272	232	227	240	220	244	261	246	234	254	239	220	252	247	269	236	247	258	230	260	238	274	235	225	221	240	253	250	219	243	250	247	220	222	228	244	254	243	234	241	251	247	267	269	230	234	233	249	239	251	246	229	231	239	259	243	228	216	254	271	211	269	249	242	251	253	245	240	225	240	221	254	257	242	231	257	246	228	224	225	223	266	270	232	230	244	238	239	234	216	256	231	218	256	249	239	264	224	249	258	240	242	256	233	240	205	235	257	258	202	244	225	241	233	236	237	244	249	233	239	210	244	272	235	251	241	250	253	255	222	241	251	246	237	242	225	242	229	257	213	250	219	237	253	271	258	244	233	246	256	246	270	250	238	227	245	246	250	220	240	239	238	216	255	274	270	216	224	237	232	217	232	257	265	238	246	244	265	249	254	265	259	250	229	247	261	253	232	258	245	230	218	231	249	217	261	237	263	243	227	240	259	240	251	216	242	253	255	224	243	258	232	264	236	227	244	234	247	227	260	241	242	240	236	229	233	248	244	217	254	226	272	229	235	245	265	256	258	246	245	238	251	234	263	250	248	254	243	253	240	226	237	233	239	244	227	242	235	238	252	243	225	258	235	249	254	254	242	239	239	243	256	234	218	233	262	249	249	220	254	228	223	252	241	258	249	229	254	236	252	269	238	225	265	246	229	235	235	230	256	248	236	215	252	231	244	239	226	265	260	245	237	220	266	238	237	236	269	263	238	264	243	248	229	247	233	238	237	240	254	259	243	240	238	223	236	236	246	243	245	255	262	242	255	248	232	257	255	241	246	221	245	225	248	243	268	229	268	230	232	241	243	240	242	226	228	247	244	222	244	242	232	233	234	236	241	236	238	250	228	255	246	265	241	222	235	240	239	265	218	235	213	266	231	226	224	245	216	229	245	256	232	238	238	240	258	229	239	254	253	236	240	244	247	215	255	241	226	260	256	243	230	241	231	234	204	226	250	232	258	223	251	247	229	238	244	227	253	239	258	236	257	235	232	238	245	255	223	258	230	264	279	243	252	225	232	253	230	241	227	254	239	245	244	229	237	262	228	233	264	238	223	250	234	254	219	218	246	226	240	230	252	250	226	235	230	244	223	250	221	225	244	219	243	232	227	221	233	237	212	263	242	238	221	224	232	237	211	238	251	245	238	246	227	248	228	219	219	235	246	256	267	255	276	225	237	261	241	226	224	243	253	238	234	265	262	202	280	238	239	275	203	242	267	242	237	212	233	233	257	238	268	240	239	225	249	233	243	254	254	265	237	270	235	234	240	236	236	245	255	252	256	257	224	221	237	257	222	224	248	256	233	251	246	229	236	234	239	254	221	275	239	246	259	252	232	236	267	232	239	255	241	255	240	250	214	209	274	237	238	232	234	264	249	250	252	255	242	226	223	254	260	212	242	224	249	263	237	252	247	271	237	227	235	261	253	249	213	268	239	249	253	214	240	230	225	234	235	238	220	217	241	222	242	222	242	250	245	230	244	255	244	222	284	253	228	258	255	206	228	254	239	237	215	258	258	225	241	235	244	246	219	245	253	240	231	266	246	258	244	258	224	242	246	226	233	217	261	228	223	255	258	234	266	260	228	233	240	267	221	267	245	238	253	242	233	219	242	258	230	254	275	233	240	231	239	268	239	242	208	274	257	248	253	244	231	257	238	200	201	228	220	282	233	231	251	237	238	238	206	232	219	238	232	224	244	246	235	248	239	244	255	237	237	217	241	243	273	264	239	248	241	242	247	232	244	259	236	239	255	256	229	258	225	231	242	253	246	246	241	238	238	239	228	211	233	261	239	270	241	227	222	244	233	229	237	234	245	265	247	219	280	220	219	228	254	218	219	266	272	254	228	251	261	255	242	249	231	251	232	266	217	239	258	261	245	226	240	251	247	254	242	265	245	235	245	238	242	245	258	263	241	270	226	282	252	242	246	262	240	253	256	220	288	249	256	235	244	241	225	248	265	225	225	243	232	216	228	233	228	229	224	247	242	249	246	229	229	233	232	226	254	236	264	235	247	253	259	216	218	247	225	248
345	0	2700	130427	389	0	0	0	3	90	146	224	238	245	253	246	265	279	257	290	297	298	312	321	329	320	336	296	360	306	345	346	329	350	324	295	323	337	319	301	334	310	301	301	326	269	285	308	295	285	292	303	285	307	301	315	344	320	291	318	285	324	289	298	295	305	289	310	308	303	286	259	288	273	281	309	298	264	293	267	311	273	323	272	287	255	325	309	271	277	279	245	271	303	311	264	290	304	291	280	293	315	268	304	288	298	267	302	289	278	271	266	250	274	278	269	270	255	296	291	302	289	290	296	267	303	266	283	281	267	277	260	284	263	299	300	286	248	292	313	252	296	283	279	294	298	253	275	277	254	287	265	273	271	292	280	283	292	274	294	283	290	275	272	274	280	305	266	260	286	269	274	294	311	263	269	309	297	294	261	255	267	278	292	290	297	278	311	284	319	301	277	289	293	245	284	275	255	268	284	265	283	295	258	282	260	288	300	255	287	299	293	296	258	279	302	246	266	303	281	298	270	264	304	264	296	277	301	292	262	297	273	262	274	281	270	268	294	270	287	289	263	270	282	252	284	272	296	278	279	299	299	280	271	265	288	252	269	291	308	258	323	274	271	297	268	273	282	230	294	243	271	290	286	289	285	288	281	299	270	246	294	282	278	267	298	261	290	287	272	255	298	265	270	277	279	272	272	269	289	270	294	279	274	297	261	280	294	265	268	278	275	285	306	269	258	264	286	269	266	265	295	272	290	253	297	260	273	278	282	280	288	272	268	244	291	267	277	277	287	293	252	278	268	273	306	249	293	260	295	283	284	287	273	300	301	284	296	296	272	292	302	277	312	297	285	269	279	255	304	303	269	265	289	292	254	267	282	286	258	283	261	268	251	257	249	286	287	275	291	269	283	289	307	297	292	308	260	267	280	299	270	283	298	291	288	272	261	282	286	272	268	272	273	306	272	285	278	296	294	306	286	247	296	281	234	257	281	268	276	301	312	276	267	297	281	303	268	309	305	247	259	276	262	272	303	284	271	286	295	296	314	273	265	275	293	319	303	265	260	237	287	247	281	277	266	305	248	250	257	259	281	264	289	268	295	284	286	306	277	293	301	269	308	255	254	263	276	270	274	290	299	255	289	297	249	264	252	253	284	282	290	258	293	281	295	254	323	277	271	290	290	303	277	263	284	295	287	285	268	295	258	282	276	272	266	275	251	286	277	256	286	270	284	280	279	265	277	293	313	291	266	261	269	265	282	254	282	285	309	294	268	278	281	291	269	290	286	275	284	275	269	276	282	266	313	279	284	287	301	279	291	282	288	286	264	272	283	303	262	260	286	264	291	277	260	292	264	257	285	304	278	301	277	275	282	264	264	231	293	270	288	271	266	275	279	280	272	278	283	286	280	271	277	294	265	266	268	265	298	266	278	284	277	272	295	261	297	269	255	267	294	260	287	269	295	294	261	275	252	277	267	242	276	256	305	273	308	263	294	274	254	268	297	285	265	263	272	279	276	263	287	285	261	286	263	255	264	264	283	275	280	289	266	291	303	260	293	268	280	279	296	267	264	256	270	272	299	266	293	275	289	281	253	252	283	270	251	276	263	279	283	264	284	314	273	272	288	260	286	269	257	289	266	284	276	288	292	265	266	264	298	312	263	263	274	277	276	270	293	285	268	264	265	308	248	288	299	295	288	298	282	264	283	296	243	267	257	286	299	269	297	267	275	279	279	253	269	271	287	266	285	289	270	256	268	284	275	276	263	264	288	262	295	277	288	261	282	298	289	280	281	282	291	291	290	270	281	291	274	276	271	276	267	310	275	300	284	293	286	271	296	272	279	271	281	261	277	289	282	240	292	272	273	303	281	288	264	291	279	261	267	274	272	276	270	256	269	286	281	276	263	290	268	266	296	271	279	276	295	281	301	297	285	242	277	258	249	287	270	257	282	255	291	285	284	278	254	306	305	283	263	246	292	283	293	263	291	271	290	279	297	286	264	294	233	277	251	283	277	274	285	288	226	270	263	282	280	279	284	271	281	287	285	311	280	300	282	255	281	253	290	276	241	239	273	314	289	254	270	248	252	252	286	304	273	281	259	240	270	270	302	284	279	289	267	264	265	255	256	264	269	272	303	265	273	261	284	296	274	281	288	259	250	295	282	255	259	291	273	292	260	273	286	249	260	266	293	283	286	286	269	255	296	305	286	294	297	300	279	265	289	281	280	256	302	262	277	261	286	261	275	285	307	282	267	291	283	280	280	269	301	277	290	283	272	270	273	292	257	248	286	256	287	306	283	253	296	266	260	253	253	289	257	287	300	283	294	302	288	277	291	268	305	280	285	313	290
345	1	1900	130550	439	0	22	26	127	257	271	364	336	353	365	341	331	320	307	341	315	344	292	311	275	306	315	307	256	291	301	273	280	288	248	262	291	258	280	281	300	254	267	263	268	257	245	279	262	239	263	275	271	263	236	252	254	246	242	240	251	241	258	250	254	261	277	270	226	265	242	260	234	264	245	265	240	248	249	267	250	234	266	262	258	239	257	224	226	237	249	218	234	230	237	259	248	248	232	272	242	242	249	281	238	215	275	248	276	234	228	262	236	252	235	231	251	242	255	250	256	257	260	253	220	241	231	256	232	229	251	260	235	242	231	236	231	253	251	257	233	257	231	257	204	238	231	233	253	257	226	225	252	231	249	232	230	270	245	244	255	220	267	258	220	262	245	261	266	259	242	240	234	242	207	244	237	247	265	257	246	233	244	233	248	239	242	230	246	254	258	267	218	249	240	256	223	264	245	239	249	257	242	241	246	233	255	247	239	214	244	236	276	237	247	255	242	245	240	242	252	251	242	225	202	240	259	255	252	246	271	230	241	241	272	239	266	253	223	232	212	254	258	217	236	226	238	264	218	238	257	233	217	257	247	252	264	238	263	244	221	262	222	219	255	258	235	204	224	240	241	256	223	251	230	226	243	229	237	238	225	242	252	245	235	265	243	258	252	250	252	249	245	249	238	236	253	236	260	244	273	223	238	248	227	236	218	226	260	241	227	221	233	257	265	268	204	227	242	264	243	261	233	230	266	260	259	223	238	241	210	250	234	219	281	251	205	260	236	243	237	235	237	249	246	242	270	217	244	242	271	241	244	223	241	238	231	232	226	247	248	236	271	230	240	245	265	230	256	221	234	244	238	249	244	240	256	243	221	234	241	250	260	227	226	222	245	254	232	247	258	233	266	250	248	253	244	211	263	256	229	249	253	225	238	252	222	238	236	225	230	258	233	228	258	253	229	233	242	233	224	223	236	221	234	211	239	241	253	262	228	270	243	252	257	217	224	244	224	268	228	246	237	260	258	222	257	234	250	245	253	242	244	232	236	237	250	265	223	226	227	241	233	227	238	269	245	231	256	227	251	271	223	224	209	249	254	213	228	229	269	244	265	288	232	217	236	271	242	212	228	258	259	199	226	253	240	235	224	272	238	251	224	251	214	224	253	219	232	268	258	248	227	246	251	247	258	238	231	268	225	249	251	216	233	235	251	251	239	259	243	260	253	238	235	242	248	267	223	238	246	255	246	252	216	254	250	237	242	233	224	263	225	234	224	232	221	250	250	231	213	238	231	231	204	232	216	255	245	243	213	238	227	216	237	241	237	261	271	250	252	234	258	217	229	254	214	253	244	236	253	242	248	236	230	212	251	216	272	229	242	249	253	224	227	244	234	249	237	248	240	236	254	243	240	249	221	212	272	216	242	226	240	257	244	234	236	242	267	234	241	252	238	245	242	248	235	227	224	236	229	235	224	230	237	224	238	225	236	246	222	228	253	240	224	215	234	247	231	240	219	225	256	244	235	214	238	251	220	249	228	262	226	241	235	249	243	239	262	230	222	248	259	228	252	221	248	256	228	226	227	249	235	233	231	222	232	224	220	236	222	240	252	221	249	214	226	228	215	219	223	242	228	237	237	254	229	229	222	241	251	223	204	253	258	246	218	249	228	229	248	234	226	250	217	228	264	244	266	264	252	256	233	241	232	228	243	243	228	232	238	220	235	255	241	249	223	211	271	267	222	248	252	236	229	213	236	255	233	220	235	258	262	209	224	214	246	238	226	247	236	243	233	235	211	268	239	243	247	228	230	231	249	240	231	235	231	212	259	249	248	228	247	261	239	205	231	245	236	228	246	234	252	225	247	259	238	244	262	260	209	251	258	247	248	246	223	245	251	246	211	239	232	218	264	235	244	239	232	243	237	240	247	204	233	249	236	226	255	230	229	220	242	242	240	249	240	218	233	264	220	238	246	231	245	235	254	254	256	226	227	238	258	229	220	249	230	236	240	243	229	211	249	261	236	245	261	221	246	267	209	248	225	256	253	218	223	223	251	230	216	246	239	232	237	251	214	276	232	244	241	242	247	237	218	269	236	264	210	268	227	243	234	240	259	231	249	230	243	237	212	230	246	247	229	222	260	262	231	241	227	215	219	241	215	245	228	230	243	240	231	244	257	250	245	261	263	238	234	216	245	250	225	264	244	245	205	243	237	247	229	261	246	232	219	245	240	240	266	227	231	264	245	227	244	244	223	207	231	247	231	257	258	240	242	251	269	227	193	242	248	232	239	259	239	220	248	244	234	224	234	236	250	223	248	236	230	231	224	244	254	264	229	228	224	221	232	245
345	2	2100	130673	410	0	2	5	99	222	246	351	311	343	348	353	318	322	313	314	322	327	324	333	338	316	309	385	275	313	325	322	310	311	290	288	293	282	278	281	293	304	298	281	298	289	270	299	268	279	257	268	257	304	276	285	281	271	287	263	274	274	271	298	291	237	268	261	251	285	300	255	277	279	261	271	287	244	278	283	273	278	244	246	274	271	276	292	281	289	240	265	244	269	276	288	266	260	266	246	259	293	242	273	299	243	293	266	260	252	258	262	273	246	236	262	255	265	246	255	261	276	231	278	270	251	248	265	248	243	262	265	255	239	241	248	252	245	270	279	229	264	279	254	274	285	256	268	242	255	243	250	248	264	269	246	272	279	271	268	259	257	230	249	287	265	275	263	259	240	257	255	256	258	273	293	244	284	260	284	265	242	260	271	256	263	239	238	258	257	246	270	237	274	261	249	240	241	285	275	267	269	242	274	267	239	261	293	270	228	255	252	242	268	243	264	293	257	256	245	274	287	278	224	257	281	232	282	252	255	239	256	277	253	249	247	275	255	261	283	238	233	246	218	268	250	262	281	270	281	266	258	242	273	260	281	262	260	275	247	266	248	253	254	271	269	228	268	271	281	268	258	243	288	263	242	263	264	227	277	267	271	281	247	264	273	267	226	248	267	237	248	230	248	253	249	283	265	242	292	288	233	268	257	255	260	255	250	273	299	250	268	258	244	220	247	221	264	243	258	233	257	251	287	261	256	234	256	283	277	246	268	258	262	259	275	279	253	252	289	252	246	243	258	287	269	256	257	267	259	276	245	230	230	253	286	258	247	262	268	260	236	274	258	267	242	295	254	278	251	239	246	254	255	263	255	273	247	239	238	241	249	249	289	283	256	255	282	265	272	266	267	258	238	257	270	255	278	264	257	252	262	260	259	246	254	262	250	249	240	239	253	242	285	246	240	263	266	261	258	265	268	274	269	278	263	236	262	237	241	264	247	280	252	225	245	211	273	255	281	278	235	257	277	250	250	257	251	277	249	269	249	264	252	230	241	257	272	271	277	274	248	296	252	244	292	277	267	249	234	237	272	273	248	280	244	275	269	290	279	254	266	262	253	230	277	250	278	262	276	269	261	242	255	276	266	247	257	264	248	280	266	287	280	246	262	245	249	280	270	244	262	234	259	267	256	245	249	267	255	262	252	286	246	237	256	248	240	269	270	244	275	265	266	257	255	271	270	234	269	283	256	249	247	242	272	260	272	270	292	274	296	289	263	243	276	232	245	249	270	264	264	245	275	259	268	275	254	283	276	266	248	237	246	247	258	234	252	231	262	260	292	255	265	268	285	259	276	250	260	258	256	230	283	263	289	259	257	257	255	260	268	262	269	257	263	253	277	247	244	254	233	268	244	268	246	266	257	262	277	251	252	267	254	252	264	248	261	261	254	277	255	245	246	260	273	268	264	239	267	238	265	268	263	277	285	239	261	261	257	254	235	253	269	285	253	268	255	245	254	229	267	236	251	264	266	248	238	283	241	282	243	270	253	254	246	257	269	261	249	249	266	284	262	251	288	278	261	270	274	243	295	252	289	260	277	236	253	256	301	245	263	262	266	259	261	249	241	252	248	242	225	289	280	269	257	264	282	264	256	260	242	249	252	259	258	252	273	250	259	245	257	260	261	247	236	287	251	230	259	236	271	256	276	253	260	260	263	270	260	274	260	254	254	243	267	259	254	257	249	281	265	272	246	252	284	270	259	263	257	253	250	282	267	267	300	262	255	266	269	256	257	259	269	234	243	258	261	268	252	289	264	247	241	251	271	260	215	270	284	259	269	239	257	255	280	268	277	259	237	284	257	225	242	255	259	273	248	263	278	255	281	253	220	256	236	265	256	232	272	233	235	279	265	251	229	259	237	265	262	250	238	268	250	266	267	235	272	256	236	239	255	278	240	281	261	258	274	260	223	263	240	254	215	277	264	256	255	249	243	241	270	227	241	252	260	258	284	278	266	256	278	257	259	243	276	278	271	256	268	267	298	264	241	266	257	239	254	261	255	257	246	259	269	256	275	270	265	242	275	265	265	250	246	250	273	260	266	259	261	228	268	257	248	279	238	247	264	271	252	248	274	208	258	248	231	254	244	236	269	252	246	271	242	254	261	279	271	272	244	247	246	244	249	242	276	263	255	268	248	259	252	271	271	233	257	273	271	277	259	245	256	237	233	263	265	257	236	252	245	263	243	239	283	274	258	241	250	236	229	254	272	262	268	262	242	281	248	255	270	254	229	242	223	260	273	276	239	256	258	278	242	249	256	253	269	242	266	256	274	248	244	241	236	244	268	244	270
345	3	3500	130797	391	0	0	0	0	54	109	187	185	233	220	231	229	265	287	295	321	298	279	298	307	334	332	328	328	312	333	344	333	335	298	333	350	333	314	316	335	336	345	318	328	315	335	345	312	302	326	323	302	304	326	304	318	307	324	323	320	329	326	314	307	292	303	315	325	320	318	285	304	305	317	307	302	304	306	310	287	298	282	303	280	296	305	284	320	284	306	289	285	312	307	314	296	306	289	291	320	321	286	308	280	298	282	289	290	294	277	311	318	291	296	321	266	293	313	305	287	294	305	318	297	279	323	293	312	275	294	304	305	287	298	279	274	306	273	301	307	290	288	268	287	321	296	312	290	295	287	264	304	309	311	269	284	288	307	322	300	307	300	258	274	290	327	257	305	300	278	312	332	314	302	269	281	307	316	283	283	297	319	295	275	283	267	323	272	293	290	322	285	305	280	298	297	291	289	322	275	297	302	289	283	289	287	295	313	304	264	287	273	285	281	321	280	265	281	298	317	289	298	277	294	295	294	281	279	308	296	299	284	314	282	281	289	286	316	284	274	319	297	303	297	266	287	285	279	294	303	308	291	281	265	314	309	291	294	267	279	288	282	283	276	305	307	307	296	290	294	307	304	270	305	296	309	303	297	280	290	307	294	303	302	282	261	304	297	279	298	287	293	316	302	289	290	267	307	304	313	258	309	302	284	296	311	308	289	283	319	314	286	291	274	292	330	309	305	264	285	328	278	290	297	285	303	288	285	288	296	270	269	282	287	288	305	287	273	285	301	306	288	318	298	295	319	300	286	300	308	276	305	285	275	310	321	299	294	283	287	309	318	312	301	303	282	298	270	334	275	291	279	333	289	311	269	292	288	305	278	269	311	269	276	270	289	278	292	279	304	264	287	353	283	271	299	297	297	311	319	281	293	285	261	309	272	314	300	250	276	293	261	295	295	269	308	287	316	294	293	283	287	275	295	305	284	279	298	309	307	309	311	297	279	285	310	273	286	320	293	292	277	318	283	300	331	314	289	283	301	274	286	288	269	284	298	294	281	297	279	299	294	303	292	305	318	308	314	295	316	295	280	300	270	298	279	290	292	307	297	309	285	307	283	269	299	289	275	277	305	299	289	273	273	292	317	283	283	308	289	283	268	278	305	268	291	271	277	298	305	303	293	311	282	255	284	305	268	296	298	328	295	292	303	278	298	315	306	282	288	273	301	314	299	285	314	292	290	282	285	296	291	308	274	291	295	293	309	289	277	287	290	317	282	289	266	287	290	304	288	283	304	300	307	257	315	299	273	327	290	310	294	287	283	307	312	269	296	294	293	327	293	318	270	255	258	294	308	267	291	306	315	309	270	269	271	269	256	308	265	279	281	312	317	296	294	302	280	277	285	305	254	306	283	285	282	306	290	261	295	303	289	276	250	261	268	301	287	268	272	305	279	302	308	263	277	279	291	290	289	315	313	279	284	275	287	316	313	276	287	291	289	288	293	297	291	267	332	307	282	307	290	292	264	305	306	286	286	294	306	319	264	271	292	306	311	295	318	272	284	259	293	311	297	263	284	283	290	289	297	284	292	255	276	259	281	265	275	305	263	318	288	303	284	285	284	275	272	293	269	318	294	265	283	267	260	290	291	273	284	291	292	282	303	295	282	294	273	317	305	285	272	297	296	288	296	273	262	294	260	287	287	302	277	279	292	285	316	288	260	267	287	282	304	283	297	270	297	304	272	313	266	312	290	284	287	273	270	298	269	271	320	286	310	306	269	307	288	285	289	293	305	258	306	302	278	308	291	291	298	269	266	293	301	306	300	265	271	305	270	273	303	291	308	302	290	316	289	266	285	287	276	277	286	282	283	306	296	285	289	274	295	304	291	289	280	293	303	331	291	297	305	261	319	294	294	313	294	269	284	259	301	320	263	270	298	294	304	279	296	272	311	317	288	312	317	282	313	324	318	264	302	329	274	309	289	299	285	292	284	307	301	297	302	301	290	264	265	284	321	262	297	276	313	257	278	309	282	296	289	310	266	285	262	292	290	320	278	302	292	316	290	303	275	285	263	295	298	253	310	279	291	324	319	297	317	318	304	297	278	295	314	307	276	292	255	274	286	288	274	314	277	303	246	285	263	296	308	274	273	282	295	293	297	285	318	306	276	290	281	297	292	298	289	286	281	262	289	296	306	323	290	305	317	283	300	267	294	276	279	297	293	299	303	284	275	285	274	265	281	306	280	300	303	302	310	288	276	300	299	286	323	283	300	304	281	289	290	298	292	266	288	275	311	274	319	282	261	301	284	264	307	274	287	287	303	298	270	280	306	282	285	294	300	299	291	286
345	0	2700	130920	373	0	0	0	0	13	28	102	124	160	183	208	217	234	252	287	284	299	288	319	318	344	338	324	381	333	343	348	343	336	371	360	357	351	332	356	351	346	332	327	347	369	329	349	354	343	348	328	364	310	374	352	352	344	369	328	304	339	349	323	356	321	342	315	336	351	331	348	340	327	351	320	324	339	351	340	336	329	375	331	308	305	334	323	321	332	322	350	307	314	305	331	347	303	357	350	310	323	331	324	305	312	327	327	325	312	304	329	338	314	345	314	313	305	311	325	378	317	304	325	328	327	337	329	341	343	323	304	350	330	336	292	346	307	312	318	323	328	304	351	328	330	335	328	333	325	309	350	297	323	307	309	305	292	301	315	326	317	345	328	316	328	304	329	314	270	316	310	323	300	322	310	342	332	316	315	349	340	330	319	322	322	333	326	328	325	339	328	330	311	307	316	333	312	320	318	312	327	377	323	326	336	292	310	298	336	320	328	332	325	330	334	343	311	332	321	312	297	304	331	315	328	341	337	320	331	334	326	345	344	323	320	292	331	329	332	315	322	300	306	323	353	311	331	335	349	333	322	319	320	318	321	323	343	307	310	312	309	319	330	332	319	330	330	309	340	329	349	315	307	340	317	295	320	372	318	330	322	294	330	335	277	289	333	325	312	337	326	334	335	331	341	305	313	301	296	306	331	344	301	334	318	317	329	330	301	311	319	288	350	293	291	330	325	310	322	332	313	335	283	323	320	304	309	329	347	333	338	318	313	328	321	278	325	333	318	301	298	309	280	308	332	312	331	368	345	315	306	299	325	307	356	325	344	305	307	357	324	352	321	300	342	330	346	285	349	316	323	307	350	332	311	299	344	319	314	318	317	308	349	329	336	328	332	326	296	335	324	317	335	339	316	318	326	324	323	301	307	299	317	332	292	344	342	317	307	306	329	311	298	333	342	334	333	317	303	321	308	288	314	319	333	334	307	308	324	292	309	300	324	319	299	341	325	326	330	349	336	324	326	325	319	306	300	343	303	287	315	299	314	333	315	305	292	308	362	309	325	301	332	326	309	334	298	337	341	301	331	338	320	309	339	297	335	301	299	303	318	297	345	323	313	330	317	325	327	294	303	307	309	357	332	313	306	344	321	309	297	319	302	319	315	332	318	321	279	309	342	344	307	313	320	312	336	351	333	355	318	311	322	294	309	314	290	312	310	315	311	313	326	340	309	328	326	319	305	316	311	317	327	272	307	308	329	328	294	291	307	336	327	326	306	314	282	344	326	330	302	352	287	316	308	323	313	341	315	350	298	322	299	307	326	336	326	306	289	320	292	278	333	331	349	313	322	332	353	342	303	298	314	348	291	343	300	291	316	314	309	325	318	342	310	322	309	300	308	306	326	329	290	287	324	305	288	316	333	330	304	322	339	307	308	283	294	319	302	307	331	314	340	313	305	304	349	289	313	300	298	293	318	326	290	306	311	331	341	305	325	315	325	288	316	287	287	347	326	344	320	298	324	308	319	340	334	320	312	321	342	290	326	318	326	313	304	320	293	351	339	324	313	311	289	356	304	331	317	318	315	304	314	312	339	293	320	333	290	319	306	342	328	288	321	317	268	327	320	341	323	301	343	322	322	297	324	338	324	289	329	315	338	328	327	328	318	293	312	322	311	305	322	317	309	302	332	313	315	311	319	328	325	315	316	305	323	303	343	334	290	341	318	358	300	321	302	319	301	317	300	347	304	290	304	305	326	318	334	332	309	300	290	348	319	315	322	315	298	316	293	348	314	301	314	281	321	318	320	325	329	324	311	310	302	307	317	341	335	312	314	319	341	310	285	310	331	327	327	312	315	340	325	320	345	326	314	298	303	324	339	324	308	323	303	295	330	335	285	345	329	323	326	306	350	295	318	327	335	345	306	326	331	274	311	309	298	301	337	326	318	315	316	310	310	311	347	316	289	316	320	340	337	289	315	326	317	340	319	317	312	332	299	310	305	318	354	292	324	314	298	331	298	299	356	322	351	336	297	309	337	322	344	316	310	337	321	331	282	332	316	299	337	311	330	321	293	301	317	338	331	317	347	333	315	315	279	319	333	297	329	313	345	317	324	316	316	312	312	315	314	324	320	333	295	317	314	311	304	291	320	328	312	317	313	328	326	336	336	309	330	323	361	317	327	335	328	313	307	294	336	299	298	297	307	315	326	309	317	325	312	296	314	281	324	307	336	355	332	335	313	299	318	307	267	323	324	334	331	350	326	312	358	314	317	303	332	305	325	306	300	338	312	319	343	316	311	321	304	311	320	294	308	307	319	323	329	315	296	358	319	341	334	337	320	321	319
345	1	1900	131043	415	0	0	13	61	180	210	273	261	280	278	326	280	307	300	316	299	283	307	292	339	318	303	305	283	297	291	314	290	283	296	291	282	290	276	295	244	291	298	253	265	264	275	262	297	271	267	256	269	251	270	270	250	242	255	273	276	259	247	275	250	238	238	255	277	259	257	250	241	258	257	278	239	255	262	286	286	249	266	245	243	249	281	243	281	294	278	283	246	253	249	255	274	259	256	244	245	294	248	224	244	263	260	279	226	262	280	256	252	242	244	270	277	240	277	264	242	234	280	267	270	279	261	248	260	263	267	259	251	258	261	263	262	259	258	241	258	258	259	237	262	267	278	258	252	261	246	259	236	242	219	246	262	251	264	257	263	259	223	235	256	209	249	240	257	272	280	226	277	248	249	251	269	250	287	239	238	268	247	265	256	244	229	285	238	236	278	251	254	263	264	270	253	269	244	271	250	222	261	237	232	259	266	253	270	226	261	241	264	266	261	242	246	264	270	272	248	245	256	245	246	236	258	285	255	253	264	255	217	250	255	248	272	259	265	251	245	244	245	258	238	223	236	230	237	270	250	229	280	225	252	255	267	242	266	249	262	230	256	244	240	237	268	230	239	240	240	259	247	245	221	268	272	258	257	251	265	224	244	258	281	242	227	245	258	248	266	253	247	252	250	240	253	269	265	269	227	262	256	228	250	242	256	246	264	239	273	232	266	241	255	249	245	267	231	214	260	260	262	237	256	255	277	257	242	238	238	234	256	240	248	258	277	228	247	272	260	257	235	222	245	251	223	197	238	252	249	246	276	249	236	231	245	266	229	242	243	279	270	265	256	255	242	260	246	242	234	232	259	263	241	275	270	251	262	231	236	243	253	282	239	257	239	251	255	236	253	254	272	237	263	230	249	233	246	256	303	255	238	252	254	278	269	236	228	249	232	243	243	251	247	239	245	256	248	252	264	248	234	242	265	246	235	247	249	241	267	224	287	266	240	248	243	239	237	234	249	228	257	263	232	248	254	234	218	281	229	267	250	244	246	232	257	232	252	201	251	247	245	246	238	265	263	240	253	246	254	253	275	250	248	227	247	257	248	253	256	232	263	252	233	249	248	247	228	268	223	253	230	243	236	233	232	262	248	264	235	236	241	258	261	256	267	245	237	261	270	234	256	276	253	255	251	267	274	270	271	232	254	231	254	239	262	255	240	268	245	242	257	249	250	259	230	257	212	274	270	232	272	253	243	289	251	245	233	281	229	231	268	267	281	256	244	263	265	240	253	265	231	237	272	283	223	261	238	254	262	247	253	242	247	261	260	242	262	213	240	253	230	261	252	228	237	231	250	265	254	263	254	246	257	243	262	242	270	261	236	253	258	250	247	239	262	257	271	239	255	259	231	236	264	271	236	258	237	247	246	245	225	246	238	243	251	241	230	267	262	257	261	226	245	255	244	228	260	263	251	243	286	252	257	257	235	272	263	243	263	249	236	270	249	255	251	244	262	230	253	239	247	257	243	229	245	242	262	253	253	237	258	257	272	261	273	244	259	242	230	245	250	252	262	253	271	247	248	237	269	257	235	264	242	242	237	247	274	255	231	227	265	225	242	234	256	244	244	227	253	261	229	228	270	250	263	244	253	232	232	253	278	230	255	236	250	258	246	226	260	267	253	243	290	243	252	266	229	247	288	232	253	234	253	239	269	281	292	258	255	227	237	239	249	224	225	239	266	245	274	243	251	253	272	242	248	264	234	237	247	240	229	266	268	266	255	268	250	236	233	264	248	228	249	255	261	245	246	265	260	254	255	277	232	254	236	247	255	232	241	241	246	236	227	268	261	247	250	250	253	238	245	245	268	260	260	240	240	244	253	245	242	255	247	265	261	254	242	256	256	255	210	251	230	240	248	245	222	254	246	233	229	254	242	258	261	220	238	235	252	268	259	296	249	265	233	241	226	245	261	244	248	245	242	238	231	269	233	236	235	245	249	236	241	248	220	282	266	244	253	249	262	251	251	233	245	271	226	234	246	232	219	272	231	259	245	264	259	254	248	255	249	257	240	240	231	256	274	278	240	240	270	241	253	258	261	241	249	256	236	236	212	255	258	242	246	260	227	210	276	231	252	250	282	252	244	253	246	243	219	253	239	260	256	225	245	259	258	247	270	239	242	211	247	266	264	260	269	275	298	270	256	252	236	219	248	301	238	268	236	242	296	279	259	270	236	246	271	259	236	261	235	236	236	281	240	259	246	249	252	228	261	247	240	240	262	281	252	229	267	256	241	270	221	266	241	245	252	239	253	242	257	240	240	261	276	233	236	248	254	282	240	255	287	236	255	237
345	2	2100	131166	405	0	0	5	67	198	203	309	272	319	291	302	329	357	335	316	307	308	324	349	317	329	326	343	317	326	354	321	288	305	308	291	292	325	268	285	297	286	312	282	295	291	279	316	278	300	269	307	284	309	287	324	279	293	279	272	277	286	302	288	298	278	283	273	291	290	308	286	280	326	280	282	278	263	265	268	275	295	255	292	280	275	277	313	284	287	294	261	252	283	284	266	275	274	300	283	282	281	275	252	267	264	283	276	264	276	253	282	278	259	253	295	288	297	288	274	287	294	303	276	272	273	281	248	249	274	254	276	259	278	256	307	285	290	261	288	280	281	254	280	277	292	288	281	263	263	298	285	272	273	292	264	254	296	269	275	294	281	287	263	274	275	240	265	282	280	226	273	260	283	287	273	268	280	267	263	294	288	263	271	287	279	257	248	258	292	278	265	270	280	292	308	248	282	279	271	262	273	291	238	268	263	254	246	273	267	294	281	297	245	245	299	255	279	266	277	281	266	268	282	295	289	286	253	266	236	279	272	299	261	292	274	267	282	241	289	270	296	293	258	264	277	307	266	283	293	259	308	285	255	285	294	275	281	286	269	270	273	270	300	278	284	257	283	284	273	273	263	253	237	251	310	282	233	293	271	295	244	254	249	259	260	246	269	276	268	261	272	273	260	245	268	268	294	271	243	258	260	280	281	260	278	231	273	277	272	289	275	275	298	292	282	249	289	274	252	266	282	259	278	268	248	271	259	270	262	297	280	271	241	282	264	277	292	274	282	261	269	253	282	256	277	270	257	248	288	277	280	285	266	240	272	284	242	263	286	264	266	281	268	286	283	253	275	266	284	274	283	268	270	261	289	295	266	279	303	260	279	277	255	266	285	255	314	283	256	272	250	273	283	258	251	260	268	283	287	285	287	275	282	285	246	244	281	245	286	283	297	253	276	276	254	261	270	268	286	278	290	241	285	287	259	250	280	264	262	289	266	305	274	260	254	273	281	246	279	270	267	278	275	274	261	294	248	236	289	286	275	271	275	266	249	280	290	319	277	242	271	275	274	288	278	271	273	279	265	261	266	266	257	276	262	277	266	278	254	270	279	261	284	265	278	245	251	282	254	286	235	259	310	280	263	256	268	260	255	285	297	287	275	259	261	265	269	293	254	257	279	293	247	267	288	250	268	260	283	286	267	239	283	252	262	257	270	272	265	264	283	292	281	272	276	266	260	277	254	254	262	252	288	257	274	261	247	264	270	265	215	306	257	269	261	289	272	287	287	285	258	290	259	269	267	264	262	277	271	288	274	257	299	265	268	247	285	255	248	273	290	275	270	271	277	291	271	252	241	252	280	279	286	266	260	260	268	255	261	285	293	268	299	250	278	280	252	249	261	287	257	270	267	281	297	274	268	231	280	267	258	266	250	272	262	285	271	277	272	272	283	241	295	237	276	279	278	257	260	285	294	261	234	257	255	235	247	288	277	267	235	282	253	263	290	283	258	262	293	272	268	267	278	282	277	289	251	225	249	271	276	249	283	269	300	261	288	282	255	267	272	275	284	244	278	248	267	225	254	254	274	271	275	283	266	265	267	270	266	256	267	257	279	263	245	263	270	284	300	266	267	273	239	278	263	263	272	262	264	277	258	266	265	267	286	248	276	254	279	268	280	274	268	225	251	281	276	259	267	271	266	272	269	266	284	296	259	249	277	265	267	262	276	273	251	274	270	273	256	251	275	295	248	303	263	294	272	265	263	254	281	261	295	274	252	255	275	246	277	277	261	277	273	242	276	261	260	290	277	294	249	239	284	278	266	266	269	298	276	269	266	284	244	268	271	287	270	259	232	272	267	260	278	246	256	299	289	270	281	245	268	266	273	245	306	265	261	282	265	258	254	267	271	271	276	277	272	287	277	283	274	296	272	276	281	256	266	278	297	268	282	279	279	258	264	259	278	269	287	258	285	269	267	283	285	266	297	281	257	261	278	280	259	209	252	275	254	256	248	265	276	277	263	270	280	258	245	249	247	276	296	280	263	280	260	284	249	251	280	282	264	258	286	256	274	261	278	247	279	271	277	284	303	293	285	273	293	272	255	286	275	268	250	249	307	293	237	262	302	271	264	268	295	279	276	271	279	271	284	242	295	271	268	278	260	282	260	252	299	274	267	277	262	282	276	274	254	291	290	252	297	264	287	290	260	254	274	302	274	249	230	273	286	286	287	265	269	285	234	247	278	255	261	281	267	250	276	241	294	294	277	268	265	262	250	252	281	255	287	291	279	279	293	301	278	277	267	277	268	242	291	248	254	255	290	264	285	272	254	258	271	270	281	260	263	244	301
345	3	3500	131289	406	0	0	0	2	99	147	196	222	258	248	270	244	288	299	309	332	316	334	329	314	342	331	360	346	342	322	368	334	362	339	314	309	334	320	338	334	324	322	338	326	316	308	326	343	339	340	316	309	303	321	319	301	304	310	311	305	323	305	328	303	307	298	336	315	341	285	305	270	341	317	319	324	315	299	292	291	301	302	319	275	334	308	314	264	292	299	327	314	300	295	316	288	309	292	287	313	278	331	303	330	318	325	288	288	292	327	299	303	320	291	321	269	305	278	306	311	315	316	303	328	308	298	323	294	287	296	307	303	293	304	308	312	317	339	305	312	293	290	301	278	280	311	282	269	341	290	296	264	290	301	312	301	332	286	338	272	299	311	264	290	297	289	282	293	314	288	309	302	321	307	287	274	314	291	306	323	290	298	292	312	291	301	291	297	303	305	287	304	299	282	285	294	299	294	298	289	308	297	332	256	290	321	299	281	301	288	310	302	302	305	304	305	277	296	282	288	318	288	301	307	293	293	293	316	304	280	306	296	279	297	297	344	293	294	290	312	268	286	316	270	308	328	296	272	301	308	282	284	274	310	272	298	301	277	279	290	301	304	324	301	298	312	273	306	298	284	304	330	281	301	288	286	307	273	294	331	282	266	289	282	297	290	301	283	292	283	281	296	304	278	316	301	308	286	278	300	286	325	310	288	287	308	299	281	300	278	309	309	284	309	314	314	312	275	285	293	297	290	288	317	316	295	298	292	297	295	291	311	305	290	296	294	303	293	279	308	285	276	308	294	279	284	302	305	309	294	264	302	271	319	317	300	296	284	284	303	271	295	310	291	291	254	335	302	285	308	310	285	296	270	327	315	315	309	292	270	293	312	274	294	294	274	305	287	306	319	264	316	304	303	295	283	303	273	297	301	301	313	298	279	313	301	337	285	286	313	263	309	272	286	290	301	269	302	265	284	267	325	291	281	280	292	282	303	311	303	273	269	298	282	271	277	277	268	337	280	302	292	300	295	294	302	293	298	318	284	292	269	300	302	280	300	316	294	309	264	302	289	277	281	283	303	302	295	324	298	283	288	307	284	298	299	293	272	280	322	296	280	298	262	302	307	304	282	314	288	292	309	288	286	290	287	279	303	303	306	303	295	295	301	303	274	287	291	288	275	297	310	264	339	302	293	316	262	286	285	288	309	314	311	285	285	270	290	294	277	349	269	299	311	306	298	300	285	278	286	283	293	295	289	304	274	299	304	300	268	284	316	319	296	309	313	315	317	279	296	323	277	296	299	304	292	291	325	303	290	325	304	294	300	293	295	310	282	285	288	306	284	287	285	309	306	299	281	284	319	275	257	281	305	296	308	314	282	303	275	285	295	288	291	280	249	292	262	292	259	297	263	335	301	291	314	303	277	298	316	299	283	297	283	273	298	301	285	276	268	295	292	298	289	302	311	284	296	299	268	299	300	330	282	264	322	309	286	292	273	287	339	258	293	288	305	276	281	312	308	294	304	279	261	279	311	293	286	297	268	309	292	320	281	290	270	314	312	299	268	303	307	290	325	301	305	284	308	308	274	281	311	282	335	313	283	298	302	286	321	281	317	306	313	293	310	309	281	298	341	265	310	305	268	286	315	268	331	288	319	301	281	279	312	317	310	314	310	299	307	323	272	311	294	327	297	290	275	310	282	305	278	297	276	302	314	293	309	271	326	256	328	298	289	262	278	305	322	298	289	262	277	297	298	293	312	314	265	290	299	298	284	302	285	314	271	303	289	297	293	278	286	284	287	305	260	270	281	279	321	282	303	288	298	321	268	277	320	296	307	270	325	300	288	279	299	289	305	292	269	297	267	261	258	297	277	316	298	298	294	295	310	291	293	305	324	305	293	317	289	301	293	287	283	317	333	284	296	284	282	286	291	300	267	282	290	306	281	315	309	284	286	328	296	308	259	288	306	285	272	275	288	314	284	279	287	317	314	301	278	296	311	320	282	271	288	298	311	270	282	265	271	288	288	309	301	301	286	293	301	327	297	296	343	279	271	300	275	296	280	265	287	270	303	284	331	299	295	303	271	295	276	274	323	277	294	292	315	298	286	313	293	297	281	290	304	278	290	325	293	296	302	305	305	279	320	306	277	298	276	305	289	289	297	319	297	273	289	309	268	293	300	278	319	286	266	292	258	298	298	304	287	267	316	302	292	310	283	310	291	309	286	270	261	300	272	282	275	315	282	274	301	318	281	301	292	296	285	322	275	309	277	287	289	275	308	276	281	287	280	287	272	301	302	302	297	283	289	291	303	292	296	317	274	281	297	279	282	267	307	301	283	303	261	303	300	303
