345	0	2700	126977	379	0	0	7	86	241	279	306	315	383	339	361	358	318	341	344	325	349	333	354	302	322	319	292	315	305	339	319	327	308	319	315	326	302	318	305	313	281	295	295	279	281	308	294	286	306	276	293	271	294	281	307	280	283	307	274	249	300	233	282	261	257	265	268	257	277	260	276	280	262	289	246	291	242	286	269	253	275	238	297	241	278	261	268	269	278	255	259	258	270	259	263	260	254	277	254	232	260	289	268	254	264	250	253	262	274	251	249	266	261	254	273	256	231	267	258	255	263	276	267	259	252	275	263	245	256	271	260	258	267	236	249	246	257	242	273	268	268	235	260	290	225	267	251	261	260	274	250	250	268	272	253	276	255	235	265	239	252	281	245	258	250	284	236	259	264	259	247	246	281	246	259	272	244	258	276	271	247	227	238	243	268	254	249	268	261	215	239	271	266	249	256	281	258	268	276	272	242	255	270	253	248	251	234	259	256	243	248	262	270	238	231	263	261	226	262	268	253	248	261	268	254	240	277	247	248	248	246	259	255	261	251	245	270	252	254	247	253	260	261	253	260	237	224	230	246	243	265	262	259	265	239	266	222	268	242	221	257	266	278	248	260	244	253	265	266	263	258	284	222	272	246	230	238	258	243	264	245	241	269	253	253	266	266	223	247	240	245	258	273	257	261	223	273	273	261	236	271	257	231	264	257	266	269	272	232	252	253	239	263	286	227	262	246	260	243	264	230	259	230	258	274	225	261	250	253	247	267	241	248	248	257	288	252	251	280	244	254	225	236	232	264	258	233	276	250	246	250	260	261	239	273	258	247	269	243	251	258	254	265	260	248	270	248	254	264	265	265	246	253	253	266	264	278	265	269	246	260	270	259	240	261	264	248	267	253	263	248	260	248	243	275	254	279	262	281	247	268	251	250	240	253	266	246	259	282	257	248	266	270	238	241	280	240	257	280	256	242	250	237	267	244	261	264	249	272	269	235	239	256	252	272	264	257	232	253	251	285	253	256	222	270	266	271	254	253	236	286	250	240	283	247	237	220	267	247	276	268	232	242	247	234	261	259	237	261	281	234	276	255	232	240	236	269	234	254	261	239	232	252	257	252	252	249	250	244	264	244	272	227	255	272	228	246	276	259	258	254	292	265	270	295	239	293	257	254	251	251	242	247	243	242	239	266	264	234	264	262	235	255	224	267	248	231	279	248	246	262	255	242	255	242	232	265	245	232	256	250	250	242	236	233	253	255	230	242	245	239	229	230	276	230	254	273	275	247	261	236	259	231	239	294	250	293	246	239	278	240	255	269	268	230	274	242	236	247	254	243	266	244	259	263	259	265	263	254	253	258	264	254	256	266	270	282	272	280	258	244	245	242	264	245	232	269	270	254	250	259	269	256	233	252	258	242	225	233	226	262	248	246	239	260	241	260	228	236	246	249	248	227	278	240	250	253	263	261	232	244	258	232	236	228	280	261	242	248	263	240	246	247	263	249	258	268	268	274	254	251	260	232	243	252	238	219	274	268	271	235	257	261	242	240	240	256	247	260	255	259	245	265	246	224	250	205	246	227	252	247	250	231	257	266	248	241	250	261	245	247	258	280	244	263	234	237	199	249	240	263	241	250	250	258	258	241	251	258	252	241	245	265	236	237	290	213	250	274	267	233	234	257	257	247	241	241	244	282	247	268	250	288	274	242	233	268	264	264	218	273	247	257	223	267	251	265	254	256	228	264	263	249	258	252	264	226	253	264	232	246	273	223	285	238	244	250	242	279	284	243	261	224	237	223	253	222	192	238	276	258	264	247	254	247	239	233	247	231	261	236	249	259	250	277	236	256	248	253	248	238	267	279	282	259	269	257	255	259	239	241	235	234	257	229	245	249	260	241	250	255	240	256	260	245	235	273	264	242	237	263	244	263	246	267	240	256	234	240	266	253	248	274	251	241	238	232	270	264	259	246	255	261	226	253	255	234	269	262	269	233	283	248	247	260	268	259	238	262	258	242	242	242	242	247	259	259	237	280	243	235	265	223	229	242	239	244	269	260	230	229	246	265	234	255	240	265	229	253	259	251	261	252	252	267	260	223	248	271	246	293	267	271	232	253	229	226	237	252	240	234	242	231	228	246	258	262	279	276	264	277	251	260	271	249	266	260	246	258	292	245	236	267	268	217	265	265	247	264	263	246	244	263	257	238	255	264	275	272	259	241	233	235	270	246	284	256	261	240	236	251	243	254	279	248	268	260	242	258	237	234	236	243	263	244	234	272	249	251	244	261	234	250	248	252	265	255	242	247	283	258	246	249	213	243	242	263	242	254	204	238	240	241	248	228	256	259
345	1	1900	127100	443	0	0	36	145	229	257	344	326	350	283	295	298	278	269	316	281	302	240	294	258	242	254	240	269	227	271	234	238	244	242	228	238	211	247	237	229	234	252	210	242	220	227	228	208	243	214	205	235	210	191	186	187	231	195	206	253	228	231	209	223	211	216	235	212	200	213	207	237	223	197	235	198	198	221	208	216	218	221	190	206	196	204	220	201	217	220	225	211	212	220	207	189	202	204	198	211	199	213	208	206	212	215	203	235	202	203	230	202	218	201	210	209	193	213	195	187	215	215	187	201	211	208	190	185	204	181	202	182	220	208	204	217	242	211	200	206	208	231	202	203	201	195	186	198	204	207	218	198	225	203	204	214	188	215	207	213	222	195	200	189	211	200	207	199	178	196	176	200	179	182	210	203	193	213	200	217	201	201	207	212	221	194	200	206	198	231	181	227	226	207	187	213	192	186	201	216	209	205	206	202	212	227	201	212	192	188	185	172	208	226	199	191	186	220	217	217	204	205	202	198	198	206	200	190	226	205	207	206	194	217	222	223	211	188	210	197	208	223	193	201	215	237	201	212	189	191	197	198	204	206	226	196	215	201	180	198	226	198	185	210	211	201	205	192	197	216	210	215	193	206	196	197	195	164	208	204	200	185	227	200	216	194	216	208	216	221	195	235	205	199	202	201	216	194	207	195	193	193	202	204	212	223	173	200	187	199	210	221	214	172	209	226	211	196	213	175	192	208	226	159	207	195	182	231	194	191	219	208	179	202	199	185	211	193	220	182	185	211	195	213	209	208	192	231	191	172	212	207	206	225	195	197	180	223	238	186	210	224	186	199	217	203	204	208	206	199	190	192	195	211	202	188	202	202	209	188	176	183	185	205	187	189	221	223	201	208	190	202	217	221	186	225	193	224	186	220	206	204	205	203	214	199	185	199	226	211	193	197	208	201	190	198	218	200	214	201	190	208	195	188	217	201	196	221	202	190	181	204	190	213	176	199	213	229	181	208	218	213	222	210	173	208	213	212	195	202	200	197	211	221	219	223	200	239	207	194	189	204	193	214	192	204	202	207	232	210	199	203	172	178	194	218	206	175	191	199	217	203	207	196	205	217	186	209	172	181	195	222	188	201	194	179	227	197	217	194	179	187	218	202	203	187	208	189	206	219	229	215	212	209	187	204	209	193	207	213	213	195	180	222	208	210	216	202	198	244	199	186	195	193	191	201	226	231	180	236	212	207	210	190	205	195	191	205	201	194	220	179	181	206	208	205	198	212	193	200	207	197	208	207	203	193	192	208	205	226	183	217	206	217	216	215	214	213	207	202	199	218	215	216	212	234	195	202	204	189	188	204	199	203	207	182	205	177	180	206	220	207	221	193	175	230	201	205	197	206	199	207	221	206	230	196	187	201	218	197	213	223	195	213	193	222	183	195	179	208	197	192	213	187	215	230	198	202	197	214	166	196	203	192	203	205	209	213	206	217	202	195	186	206	203	192	195	180	203	196	202	188	195	198	202	203	196	196	208	195	184	188	222	227	224	216	216	209	204	218	189	210	213	183	197	200	211	233	192	200	179	203	178	212	205	202	228	196	200	184	208	215	213	213	178	199	197	208	207	209	188	217	234	184	196	216	196	206	224	226	193	207	230	210	185	187	246	192	179	204	219	197	179	229	195	216	190	210	201	213	226	221	219	214	201	200	211	193	189	189	215	190	198	215	206	187	193	214	183	207	187	189	196	189	205	200	187	213	194	215	191	196	192	199	198	205	195	199	200	205	174	197	234	187	203	177	214	204	212	206	196	192	203	219	206	214	216	193	204	226	235	198	194	217	196	174	209	209	202	196	216	180	201	188	183	221	202	209	207	199	207	210	186	200	216	189	206	192	187	197	205	226	220	184	220	227	203	216	210	203	224	226	190	174	202	189	207	194	210	185	195	213	197	195	205	210	191	214	204	188	191	199	187	216	203	212	203	200	208	192	204	211	189	225	217	180	216	201	197	212	208	207	203	190	222	197	193	205	198	197	179	190	205	184	206	202	216	226	197	238	195	204	214	180	192	172	213	211	219	203	205	200	216	186	171	192	196	192	180	198	195	182	204	200	186	206	194	188	207	195	248	203	211	181	216	209	182	213	179	215	226	199	212	175	193	198	200	203	191	206	200	205	190	211	204	208	218	180	181	191	189	218	186	184	190	198	182	189	207	196	187	206	209	175	210	172	198	193	212	198	209	227	195	191	194	211	222	194	182	198	226	197	209	185	207	211	194	200	212	201	172	197	191	192	201	211	181	212	217	194	182	221	187	211	186	191	223	198	192	212	209	193	211	219	204	176	193
345	2	2100	127223	412	0	0	32	148	246	263	356	361	348	305	345	318	321	280	313	307	312	325	294	319	297	292	282	296	288	286	266	283	262	240	263	279	260	255	253	262	260	233	263	247	268	206	235	257	249	255	248	247	261	232	229	253	222	240	258	239	246	253	217	234	212	242	221	219	238	256	218	241	220	232	221	222	232	229	246	185	236	236	243	231	268	221	237	231	225	242	220	243	218	233	215	216	244	226	224	237	244	255	246	235	211	226	234	241	248	228	246	240	215	264	233	223	217	252	231	230	224	246	218	228	228	231	243	202	230	238	227	239	218	225	233	227	246	253	231	244	233	234	227	216	237	213	217	236	273	216	226	203	235	218	231	203	271	209	231	213	224	207	218	240	230	230	250	237	247	236	206	220	217	261	220	211	234	214	214	217	195	246	248	222	221	220	234	240	264	233	230	237	243	215	224	225	204	208	243	222	237	243	235	223	193	235	236	225	218	209	242	209	232	234	218	237	255	215	206	212	253	201	230	200	256	226	252	233	223	225	220	211	223	213	247	233	194	231	216	235	221	225	245	236	225	226	226	224	220	214	232	216	234	251	229	200	227	235	227	245	210	225	218	228	239	235	246	220	215	240	263	247	227	236	229	231	264	203	241	197	234	234	216	215	213	222	215	219	192	227	210	236	241	211	241	208	216	207	202	205	234	224	228	210	240	206	210	216	245	222	210	225	229	223	205	209	218	233	223	215	229	213	215	252	207	234	209	224	195	210	239	216	251	226	219	217	211	242	262	244	205	220	204	214	223	213	208	217	244	210	236	250	215	216	229	243	210	236	247	222	200	220	241	207	243	227	242	237	236	236	223	253	236	208	259	216	220	222	215	244	216	199	208	214	235	239	203	227	231	206	251	197	245	226	235	205	241	239	238	246	225	215	221	245	218	241	210	227	226	207	211	192	262	211	231	226	219	223	219	189	238	222	244	230	233	228	214	222	218	197	256	209	225	242	202	214	222	219	217	218	224	212	244	224	224	216	223	221	239	220	230	225	229	227	219	205	230	205	231	230	215	214	224	236	213	219	229	224	217	213	211	222	231	208	222	223	219	231	219	223	223	238	197	234	237	215	231	241	220	256	221	223	239	222	237	229	228	228	217	248	223	208	228	229	211	232	231	218	221	200	223	230	245	214	236	217	216	250	239	212	222	240	237	218	225	205	204	215	233	241	237	206	231	218	226	214	210	213	224	229	210	228	208	253	205	229	234	220	250	220	221	206	232	213	215	201	207	217	223	243	215	209	228	212	230	206	212	203	230	223	230	235	218	234	208	212	233	241	193	217	242	222	213	206	212	222	223	233	236	218	223	216	210	237	228	215	221	229	232	238	210	239	210	254	205	239	258	211	238	193	216	228	207	193	208	219	229	241	206	230	212	200	228	198	227	227	230	222	210	222	204	221	212	228	206	225	240	215	230	218	234	229	198	252	221	218	237	234	223	246	209	239	235	218	205	235	229	200	234	240	220	243	214	248	222	218	235	222	224	226	214	245	226	229	215	229	243	195	251	245	248	226	215	227	196	223	238	231	224	221	235	214	210	233	237	237	209	220	239	222	201	223	209	218	259	220	218	217	220	241	246	241	216	220	211	240	209	216	214	234	203	237	223	235	220	189	228	240	206	226	219	230	201	245	225	208	207	230	205	215	215	202	220	234	219	198	244	205	219	201	234	218	245	230	212	241	227	222	243	235	210	240	253	211	226	233	238	223	230	214	226	231	230	226	226	221	231	203	226	234	218	250	238	248	231	213	220	242	214	220	226	215	251	224	223	210	213	220	189	213	199	199	208	217	224	227	243	224	238	248	225	210	219	225	217	242	236	208	220	240	232	221	209	231	244	238	214	240	221	217	245	194	195	223	209	223	211	246	239	234	237	225	206	213	222	225	225	222	255	223	261	215	217	222	242	252	241	243	223	220	214	215	227	215	238	206	232	240	249	201	210	222	226	198	223	236	227	225	219	228	211	230	228	223	207	226	218	242	234	241	240	227	230	233	248	231	204	205	205	213	226	217	237	224	212	243	235	218	237	206	234	236	226	217	215	225	245	227	233	250	213	218	229	213	220	200	225	227	246	207	237	232	232	238	214	233	225	223	233	247	223	240	237	227	204	231	207	240	235	236	253	243	203	252	209	219	211	205	207	212	223	241	198	230	211	240	223	200	201	222	240	233	248	222	226	200	193	210	249	204	217	211	231	218	220	215	223	240	222	219	189	228	244	207	235	237	218	215	235	233	212	232	216	246	210	235	198	246	225	197	213	237	252	215	245	230	249	224	214	221	207	226	224	200	236	206	203
345	3	3500	127346	400	0	0	2	49	177	182	226	218	272	251	289	307	282	276	299	310	270	286	296	295	288	284	321	290	302	281	296	280	304	242	305	270	271	268	260	288	242	269	300	231	252	275	278	282	248	264	246	252	271	255	242	260	250	247	259	240	276	261	247	272	238	272	262	247	253	273	241	251	225	219	252	238	255	224	222	243	220	225	242	242	262	252	235	209	258	222	235	254	222	242	288	278	228	241	244	231	242	233	243	235	239	216	249	222	234	258	238	249	267	227	256	238	246	224	243	228	281	239	246	251	221	213	235	231	248	224	257	239	227	231	212	245	228	242	237	227	230	219	268	226	255	246	234	242	220	245	233	256	248	214	239	226	229	234	270	213	235	233	243	233	246	219	264	235	236	246	219	246	222	230	230	221	219	229	243	213	241	231	260	246	227	209	242	227	244	227	242	229	223	231	244	257	226	238	228	235	256	241	248	272	240	249	233	254	255	220	251	234	221	240	247	244	204	259	240	216	224	246	264	233	254	244	226	243	247	240	244	248	287	258	222	256	235	260	235	241	204	220	209	265	240	256	235	246	245	224	229	231	234	266	222	272	248	238	232	238	249	241	239	236	218	229	227	234	245	232	229	253	244	233	239	235	233	233	221	228	220	245	258	264	240	237	208	238	227	248	226	233	232	240	231	221	262	239	266	241	252	243	232	253	234	257	223	248	242	251	236	249	231	236	227	237	204	232	224	225	214	248	241	266	224	252	225	227	237	230	240	214	255	221	274	229	225	234	235	254	212	232	259	225	242	246	243	241	232	214	197	236	219	243	241	213	276	246	225	243	233	273	242	225	260	231	235	237	253	229	233	238	243	272	242	239	226	236	261	263	231	239	229	251	242	229	250	241	219	246	246	264	252	230	265	235	240	228	220	242	236	236	213	233	247	216	238	227	248	246	229	241	233	228	258	244	250	227	235	216	253	251	231	237	254	271	236	232	258	235	234	250	261	247	204	235	221	233	229	251	236	234	221	217	236	222	225	231	210	233	250	246	246	215	239	231	229	235	240	235	243	229	236	205	227	212	266	237	255	244	248	235	235	228	252	222	233	223	220	243	231	233	232	244	242	219	204	215	251	232	222	221	254	218	257	221	236	245	248	241	274	225	238	258	265	260	241	213	261	229	236	239	256	226	216	247	235	204	227	227	259	237	235	229	225	229	247	206	221	277	236	243	229	209	240	243	259	240	254	206	243	233	223	227	220	227	242	225	227	252	228	231	257	241	243	238	224	219	239	222	256	222	235	230	245	243	243	212	239	236	251	220	250	243	205	218	237	222	219	233	242	213	235	241	214	209	252	211	249	211	243	244	247	235	234	243	246	246	227	233	245	231	224	240	244	218	192	224	222	239	231	210	219	237	238	234	258	271	203	236	215	239	232	234	233	268	245	242	257	224	230	235	225	242	213	234	244	216	244	238	231	259	242	224	247	223	252	245	214	261	214	246	239	251	230	218	234	224	263	219	233	253	227	218	248	214	217	254	242	229	237	248	241	226	244	220	241	221	246	227	222	236	239	262	250	249	225	229	233	232	242	251	208	246	230	247	230	225	233	233	236	232	237	251	244	261	235	219	253	209	224	217	241	239	221	236	215	243	211	256	251	231	255	232	233	245	233	240	228	231	235	241	229	216	262	246	229	243	236	220	227	246	222	216	261	218	269	251	237	228	212	244	232	230	229	258	237	239	255	238	224	235	269	244	248	233	233	233	246	235	237	229	235	226	228	199	235	237	238	221	226	269	249	233	224	245	259	237	221	236	227	234	237	248	214	251	197	254	216	226	221	237	221	235	204	235	237	263	238	243	249	209	254	226	236	248	200	247	248	247	208	201	220	253	260	251	229	226	235	228	238	235	252	246	266	239	241	219	238	222	217	238	222	233	227	241	238	206	215	244	236	232	247	242	215	253	243	228	227	256	226	208	238	257	243	226	211	213	234	241	222	235	257	243	216	226	232	236	240	247	234	246	237	236	255	250	227	243	257	196	226	218	234	245	249	215	246	218	229	238	231	221	249	226	233	234	216	230	253	228	243	232	218	224	258	248	216	226	240	236	234	259	196	235	246	206	235	252	249	238	252	222	253	240	242	222	211	245	234	247	216	260	250	240	251	241	255	240	236	230	231	229	222	210	227	219	234	215	246	219	230	223	231	231	215	256	233	229	232	216	238	240	218	281	245	214	222	243	237	257	225	242	232	212	256	234	206	243	249	244	251	238	226	230	227	241	226	233	229	224	239	235	229	238	247	227	249	247	232	259	245	269	219	217	224	249	222	227	223	227	217	234	242	250	255	249	277
345	0	2700	127469	388	0	0	2	24	170	209	241	268	308	268	295	260	297	351	301	318	369	349	337	330	329	353	338	355	343	335	340	335	288	322	319	320	314	343	347	351	326	315	312	345	329	347	328	305	319	306	330	317	312	348	295	317	311	299	298	296	322	325	284	292	311	299	299	309	318	283	308	305	344	303	302	285	288	314	273	302	307	311	266	274	297	299	283	284	291	283	312	294	296	318	291	303	288	291	252	306	259	296	281	274	283	303	287	313	304	325	302	287	267	297	285	303	297	290	307	280	345	311	287	281	329	317	303	285	320	299	299	276	296	261	276	262	301	288	301	278	297	267	292	281	319	287	293	304	287	283	280	329	309	280	291	297	301	260	280	279	298	278	299	290	283	277	306	289	282	284	300	286	302	236	300	305	291	281	285	262	316	300	324	315	285	283	283	279	297	281	292	309	321	294	289	315	283	247	255	282	294	284	283	294	316	297	278	290	306	270	313	301	280	306	272	289	321	272	298	313	284	283	288	297	282	262	271	283	294	307	319	289	290	292	290	286	275	299	279	261	317	311	282	294	275	261	276	313	293	282	274	304	320	277	290	291	307	279	299	265	325	259	267	292	289	253	288	298	296	324	287	297	270	302	269	296	274	289	290	280	314	269	283	284	271	267	290	261	316	307	298	304	310	277	287	279	277	306	312	281	281	285	291	279	280	288	275	295	268	288	265	311	279	303	264	271	268	269	307	271	268	277	306	271	263	296	288	309	296	255	302	278	264	269	292	280	280	265	308	306	318	298	285	280	282	291	314	287	260	283	272	301	279	303	277	300	287	265	262	287	285	315	292	269	303	291	280	278	281	273	293	322	276	279	278	304	278	288	290	310	269	286	273	271	286	284	303	275	283	307	292	302	280	283	292	309	295	293	301	267	285	253	329	303	291	279	291	275	254	295	287	301	290	285	298	305	282	281	268	303	274	296	266	281	291	299	291	314	293	304	300	300	302	288	305	273	295	292	280	267	297	250	276	289	305	256	305	285	253	285	309	297	284	269	303	289	294	240	286	296	282	276	303	267	289	286	308	280	308	305	281	252	305	308	279	310	305	297	291	284	290	285	281	269	272	288	299	279	298	271	255	281	271	306	296	268	297	293	295	271	294	315	328	293	300	288	290	278	283	259	270	299	271	316	245	282	316	280	295	266	299	299	287	294	306	299	273	288	298	289	260	292	285	278	275	253	265	289	282	275	277	273	301	282	278	281	288	287	265	283	302	291	277	285	267	277	281	304	278	305	287	289	295	298	295	284	278	266	282	312	327	244	280	273	290	262	280	286	291	308	269	302	291	303	288	277	297	306	280	257	268	254	284	309	272	272	299	309	285	305	297	275	292	290	284	269	272	263	300	298	298	283	319	261	281	269	268	276	310	283	291	275	307	306	281	295	269	299	278	304	245	284	257	285	292	275	265	283	282	287	286	300	305	289	305	282	279	281	321	302	304	270	274	270	276	292	294	275	271	281	285	284	288	271	279	317	310	278	291	291	264	297	277	305	280	276	309	301	285	295	270	277	266	276	263	278	287	272	317	280	286	286	290	293	268	265	285	294	288	316	295	274	314	273	296	295	299	267	288	301	260	296	307	285	309	264	280	260	297	290	277	283	282	255	310	270	295	275	306	291	286	310	320	262	277	294	301	288	246	286	240	287	281	265	275	260	271	296	293	260	282	275	302	277	316	265	324	300	303	295	301	273	273	251	286	312	280	268	277	299	280	286	296	276	255	259	286	300	299	267	275	311	269	293	291	303	294	285	280	310	276	277	291	298	294	266	274	315	281	306	296	270	301	310	283	305	275	276	269	295	304	287	305	278	277	263	283	259	326	293	277	302	304	281	282	272	288	265	290	289	279	286	281	277	277	292	294	274	277	289	304	269	283	287	302	291	255	297	309	288	279	304	282	292	329	278	286	311	280	331	269	290	308	297	266	267	291	287	250	275	317	325	286	274	269	300	264	303	305	256	305	304	302	313	300	256	289	283	281	287	305	281	293	283	260	287	302	268	330	264	281	292	300	284	284	283	296	316	292	282	298	322	291	283	302	266	294	288	296	273	314	293	274	275	270	317	305	250	263	267	265	269	266	284	273	270	287	304	270	276	293	281	253	299	276	273	281	308	272	293	304	270	285	272	285	292	279	258	314	268	281	296	252	305	294	274	268	272	310	288	274	282	291	281	276	290	285	278	285	281	279	280	284	286	275	292	306	284	323	288	264	293	286	274	296	250	277	312	283	298	302	262	297	262	266	308	314	290	268	268	295	273	284	293	310	288	288	284	297	268	287	297	288	271	257	259	317
345	1	1900	127593	426	0	0	29	112	217	229	317	301	325	310	314	319	301	311	299	309	315	330	282	318	301	301	289	294	301	276	291	272	285	280	303	255	282	266	260	253	270	278	264	256	269	278	271	273	297	239	272	270	264	253	264	236	265	245	253	254	230	237	242	267	234	246	266	225	221	275	251	216	263	247	265	270	243	261	264	237	244	266	264	261	229	265	216	263	239	221	257	266	241	257	259	246	232	243	238	236	252	257	229	222	236	244	248	241	251	248	251	253	276	262	273	248	244	270	252	199	243	243	261	237	248	250	259	258	253	222	236	253	255	268	287	248	242	259	262	256	241	247	240	227	243	254	248	244	232	238	260	258	230	247	244	254	233	258	265	230	244	223	242	247	250	244	268	232	207	234	250	236	254	232	259	226	242	251	249	249	251	243	212	200	251	248	246	236	221	239	267	231	246	256	230	238	241	231	267	241	249	263	277	236	260	228	249	269	255	241	210	257	234	238	241	246	221	278	238	246	233	255	237	242	217	226	273	235	271	240	235	225	268	288	203	231	236	232	246	231	250	252	272	275	255	242	241	218	250	263	229	253	243	237	237	255	220	247	263	267	241	240	251	226	228	226	253	235	266	261	257	241	245	255	234	256	284	219	245	232	263	263	265	246	233	232	254	253	252	250	237	232	270	251	205	246	244	247	214	246	266	246	243	234	261	238	244	244	230	254	226	239	228	259	244	231	242	229	246	215	239	230	222	254	240	230	244	236	254	213	263	239	227	241	234	236	243	233	227	239	243	249	224	218	238	243	264	281	274	213	247	236	234	251	226	229	236	238	248	223	224	239	269	245	253	235	249	227	253	238	223	232	222	259	256	248	241	252	242	236	256	266	255	280	228	270	229	232	252	233	242	272	227	272	241	261	228	248	249	237	221	237	275	252	273	236	256	226	247	230	219	271	258	238	248	248	224	230	235	228	243	263	215	250	211	224	240	264	250	254	246	244	240	248	219	217	232	263	241	262	230	241	238	234	236	226	242	255	223	251	230	236	207	231	260	238	260	265	246	230	228	263	216	228	242	245	244	242	227	253	229	254	223	236	230	238	252	228	271	262	262	222	205	229	238	249	246	231	242	277	246	254	240	219	251	250	253	245	234	264	231	256	220	232	269	241	253	209	234	227	244	256	224	231	227	243	247	217	233	256	270	270	244	247	229	241	254	254	228	243	242	235	247	255	258	215	226	252	231	236	245	263	256	226	259	209	232	223	243	254	220	255	248	246	247	255	248	231	252	235	242	252	268	221	257	255	240	233	242	242	235	260	224	247	263	239	235	252	248	234	269	256	222	238	238	228	253	237	246	249	242	239	232	272	243	232	235	229	241	266	246	219	232	227	242	256	246	218	234	235	257	250	252	259	237	226	242	217	226	257	252	221	272	256	230	235	216	242	224	239	231	210	253	220	259	269	248	263	210	248	264	244	244	257	250	254	233	222	257	249	254	245	251	270	223	230	254	239	236	252	242	208	260	261	242	243	268	241	257	227	234	246	221	213	237	243	248	251	247	238	256	236	244	252	268	253	268	236	260	243	239	244	240	249	240	244	221	252	256	221	255	261	213	237	223	240	232	248	235	246	261	219	246	251	233	243	205	269	241	253	235	264	247	235	232	237	222	243	237	236	236	226	244	246	233	224	256	251	234	246	222	239	203	233	250	257	223	245	228	241	232	240	245	224	258	244	264	243	217	252	232	227	246	233	261	252	262	245	242	281	251	233	212	246	271	235	264	252	228	266	250	257	233	231	228	258	250	219	253	240	254	214	227	242	240	274	239	248	241	197	248	225	223	238	241	236	224	271	256	257	233	248	215	263	229	224	217	279	254	256	238	275	249	272	251	254	235	252	238	263	272	245	266	234	245	213	252	234	256	264	244	232	251	240	236	223	259	225	244	234	247	237	242	267	244	249	242	237	255	246	221	230	241	249	254	235	265	249	247	272	244	237	234	233	254	227	279	223	219	239	238	245	263	219	233	246	253	238	240	234	219	230	255	240	227	262	222	255	231	226	245	237	229	254	232	242	231	246	261	236	220	229	241	259	260	262	250	268	254	249	230	246	197	228	241	239	237	239	230	249	234	258	254	273	284	239	254	233	230	257	255	215	233	256	249	275	251	247	237	235	245	216	239	262	250	243	257	236	250	228	256	236	232	230	245	252	240	239	244	238	269	228	225	232	246	261	248	245	240	249	242	239	258	227	247	277	219	246	242	236	221	228	246	242	230	265	222	252	237	255	243	239	221	224	199	267	225	245	253	249	231	229	252	236	241	270	237	234	239	236	264	246	213	271	228	229	265
345	2	2100	127716	406	0	0	49	153	238	285	354	348	356	367	372	340	359	351	335	317	338	339	335	329	330	318	318	323	315	331	287	298	330	310	319	309	295	302	289	291	267	295	271	286	300	289	271	286	272	298	272	280	269	287	285	276	286	258	280	264	257	280	259	246	279	257	303	277	261	267	264	265	249	258	269	272	291	284	263	271	277	276	243	270	262	247	293	296	247	260	285	226	287	225	241	259	257	267	252	265	265	309	274	266	267	269	278	292	275	261	260	276	250	257	266	254	277	266	267	275	254	287	257	264	243	246	292	268	258	277	248	278	246	276	259	246	269	292	269	273	273	257	246	257	246	221	262	265	249	258	245	240	233	267	270	255	237	273	255	269	275	252	258	222	254	241	254	276	288	245	250	260	243	271	254	257	235	272	262	252	287	242	268	260	246	290	256	263	219	271	274	241	260	254	235	285	251	248	236	255	256	262	276	296	282	259	261	264	250	277	255	249	276	286	265	261	247	269	280	269	254	254	255	251	264	268	246	259	258	248	238	291	251	267	250	260	261	291	269	247	262	256	264	246	271	271	276	260	263	224	242	258	255	280	277	249	266	260	254	269	268	241	284	260	266	267	258	239	240	256	272	247	252	256	255	289	242	242	256	260	233	255	258	257	247	263	287	258	255	285	281	253	265	266	242	261	272	252	270	244	259	266	274	247	269	249	250	256	291	268	262	272	243	250	264	267	253	245	246	261	240	254	279	254	255	277	276	294	265	236	266	259	243	288	257	253	248	281	252	253	239	277	235	245	278	269	247	264	252	243	269	250	283	235	267	255	274	265	273	258	262	249	269	263	260	255	268	227	275	252	289	256	252	254	272	269	256	260	276	272	237	275	250	246	254	253	272	249	253	279	252	238	240	247	263	270	229	269	290	270	243	238	294	255	262	274	263	269	268	270	249	261	266	267	276	289	247	227	255	248	269	274	275	258	266	266	263	270	279	250	257	266	229	278	262	274	236	250	270	252	275	238	248	267	243	254	266	273	257	261	248	261	245	260	248	263	270	250	268	242	257	257	251	269	242	267	277	270	237	242	256	274	272	273	274	275	264	254	245	259	272	256	257	273	260	287	263	255	260	255	237	271	253	270	252	264	263	291	259	276	273	261	275	252	265	260	269	248	251	272	251	251	272	269	242	264	266	233	261	276	238	262	252	246	286	297	254	236	243	225	281	246	268	241	244	278	262	252	230	261	252	254	272	254	274	258	268	266	255	260	269	271	224	274	265	268	265	263	266	225	265	251	255	290	256	237	272	257	235	257	258	240	243	241	249	257	258	264	242	261	274	272	279	261	268	264	229	253	261	255	266	278	256	264	282	247	264	265	276	265	275	274	270	292	245	274	275	263	254	230	279	256	275	254	275	291	269	266	245	255	234	244	260	255	248	250	247	275	250	288	288	246	270	241	250	264	281	280	273	263	279	256	249	281	237	254	246	246	287	242	284	282	263	256	294	276	250	273	245	255	282	237	269	250	280	264	287	248	248	278	231	276	253	263	249	262	281	255	260	260	247	261	275	257	286	263	245	268	267	280	279	259	262	272	280	238	268	235	215	291	257	265	235	230	318	267	264	263	258	274	254	249	247	273	253	268	260	267	254	256	283	235	265	228	257	229	241	268	253	240	278	280	283	273	253	250	260	261	273	252	276	262	252	251	277	249	263	257	268	265	243	275	265	272	247	240	252	263	264	246	284	253	271	260	260	254	254	280	264	273	263	261	236	265	259	283	269	254	275	273	264	253	266	240	243	241	252	251	220	231	269	253	242	252	254	275	270	243	263	258	231	291	229	246	257	284	256	281	259	254	253	280	230	247	281	267	251	283	243	287	261	261	249	253	266	303	257	280	266	264	274	265	270	260	267	273	275	272	254	252	259	253	263	254	238	268	248	264	282	232	287	245	261	277	239	260	261	254	261	285	281	274	277	257	250	266	255	251	253	246	283	248	242	248	248	252	263	286	281	265	237	281	297	241	286	255	255	257	261	234	271	256	260	250	241	273	239	264	273	257	254	245	244	259	250	256	281	243	271	232	249	222	267	240	252	262	266	276	249	251	284	248	276	246	271	267	250	254	276	237	273	273	274	238	228	276	252	265	238	256	273	255	280	230	263	252	276	269	288	254	281	254	271	280	251	281	271	254	236	260	300	276	268	241	272	256	287	266	232	264	273	263	248	249	243	261	228	271	248	255	260	277	269	251	277	275	235	268	232	254	256	259	265	259	244	255	251	245	243	282	256	264	265	228	249	268	241	250	274	262	227	289	250	239	241	271	247	268	275	275	269	267	248	264	254	250	235
345	3	3500	127839	388	0	0	23	147	284	292	393	371	384	416	369	365	373	327	375	357	364	365	357	371	358	375	339	361	346	348	351	358	344	321	349	335	318	320	318	303	316	320	310	330	333	327	318	310	306	294	301	283	305	319	292	311	313	304	296	315	321	296	303	304	301	292	287	309	299	318	281	312	317	298	306	278	283	276	329	272	286	301	290	299	298	322	318	295	278	311	289	307	318	302	299	305	289	318	277	272	302	291	288	309	281	287	293	297	288	269	290	297	321	281	278	288	292	295	297	272	329	281	303	294	292	294	322	265	272	279	310	285	284	268	272	309	278	290	278	270	324	301	297	297	309	295	285	292	274	278	304	324	268	326	287	303	295	293	290	276	267	288	309	300	296	253	296	296	305	301	290	286	280	299	296	279	282	313	301	275	289	252	298	293	305	290	302	300	308	253	261	279	288	295	259	296	271	307	318	297	323	281	304	285	294	318	313	290	298	277	296	269	297	282	294	313	282	277	307	273	329	283	269	306	286	298	292	299	300	291	299	289	316	291	282	276	276	310	281	285	287	286	283	305	277	284	276	285	278	280	295	293	311	291	275	278	305	296	273	292	270	267	276	291	322	235	281	302	280	292	299	282	320	295	282	253	296	266	291	302	278	277	286	278	298	313	262	303	284	261	282	296	282	266	289	274	299	275	284	290	288	301	299	298	260	271	294	283	287	307	325	275	297	291	275	273	253	271	278	289	280	301	316	290	269	289	295	301	286	291	274	330	302	269	285	281	289	294	295	286	269	284	323	278	283	276	303	293	294	273	267	297	294	279	297	294	288	275	285	292	273	304	279	276	280	294	290	312	287	303	290	279	293	279	277	280	271	315	293	299	315	301	285	307	292	310	276	283	302	282	268	287	275	295	286	311	268	295	290	301	288	281	289	279	275	271	281	295	320	319	349	267	309	279	275	282	273	259	273	336	298	274	279	290	294	247	288	274	295	303	273	307	284	313	293	264	277	299	278	280	267	276	258	261	270	286	269	281	297	283	273	266	262	291	283	288	286	298	301	292	305	290	252	292	268	311	320	262	298	306	282	305	282	274	279	264	295	266	260	265	274	271	269	289	305	311	298	290	313	328	295	293	333	279	305	272	272	309	284	288	297	279	286	305	282	306	275	279	286	300	309	271	313	259	284	288	299	285	288	268	287	273	280	277	298	289	297	282	304	265	287	287	298	279	277	298	300	327	299	297	309	296	274	271	304	301	304	318	283	273	291	274	302	265	274	273	274	249	303	255	276	284	274	258	289	296	274	274	314	292	286	301	291	277	298	270	296	281	316	259	271	275	287	264	276	292	293	284	309	273	281	295	293	281	263	277	281	264	293	290	308	259	279	277	267	278	283	273	317	278	285	289	287	274	260	273	306	313	270	290	291	287	330	292	323	233	282	282	312	282	283	273	304	257	291	263	281	285	289	291	310	297	284	277	262	269	303	286	312	280	256	308	302	287	284	306	288	297	283	288	301	279	286	281	268	309	298	282	278	288	270	282	251	290	296	329	282	263	309	272	287	272	289	281	282	304	291	304	286	256	257	321	296	298	308	300	313	246	302	295	272	302	275	287	253	297	277	291	273	291	303	301	299	275	294	263	325	305	289	304	287	296	281	302	301	282	274	292	287	295	296	302	270	283	298	286	292	275	251	273	287	274	295	286	258	270	286	298	297	277	299	311	299	306	291	290	285	291	290	285	309	304	276	307	270	280	311	281	299	276	270	282	299	306	274	253	286	302	274	285	312	285	294	311	282	310	274	276	299	300	293	293	284	244	306	277	298	281	269	302	267	291	302	241	278	257	288	285	299	278	297	291	296	283	287	273	295	309	302	287	264	263	294	256	289	281	273	291	301	291	302	314	277	249	308	308	276	320	284	290	290	295	231	272	266	266	264	290	284	283	307	316	301	260	284	291	263	257	286	281	300	310	325	288	282	314	283	308	283	252	313	282	249	274	287	299	304	277	314	262	276	293	310	282	274	273	297	299	299	287	308	278	273	284	293	269	294	301	255	300	303	308	306	290	267	259	292	274	287	290	308	281	293	314	273	299	262	299	310	314	286	327	296	289	292	284	308	294	278	297	300	269	300	274	276	261	295	249	266	298	272	287	277	283	272	292	303	273	292	293	302	268	270	296	287	285	285	306	263	310	295	260	307	305	293	285	303	284	281	272	296	291	300	302	280	292	280	278	307	267	298	293	287	275	266	273	310	286	281	285	286	249	291	269	281	298	292	291	288	276	271	303	244	279	292	275	270	287	280	288	293	317	288	269	292	288	309	266	290	284	292	271	287	270	271	268	312
345	0	2700	127962	382	0	0	4	60	234	266	294	305	361	332	346	349	358	342	371	386	396	360	366	384	382	378	407	360	377	373	400	414	358	368	347	394	367	383	382	352	375	361	331	357	351	345	351	355	339	352	355	335	350	330	346	366	342	330	335	365	344	336	365	329	344	338	345	349	332	345	327	336	348	328	328	307	328	365	327	318	345	356	335	329	326	335	357	330	327	361	338	326	312	342	347	332	335	347	321	346	333	310	364	331	360	325	355	314	352	342	316	320	327	318	343	309	337	323	331	358	312	323	334	322	336	313	312	347	336	341	317	331	333	325	346	322	332	313	325	338	331	320	303	327	330	306	344	309	326	338	326	336	311	311	332	310	315	341	335	318	330	307	339	361	316	327	330	332	331	318	327	361	347	323	329	322	310	332	325	322	343	313	314	354	318	326	321	348	331	295	319	351	333	321	318	330	332	341	335	348	311	320	300	285	348	326	316	310	307	318	324	316	346	340	320	336	354	356	318	334	329	303	330	315	315	312	332	326	343	330	346	327	300	322	313	349	313	341	334	356	370	313	348	339	347	346	315	321	289	314	324	324	347	299	320	335	337	332	324	318	280	319	337	340	316	353	297	317	340	305	326	359	322	283	338	343	321	329	326	313	322	315	297	332	366	309	341	333	307	309	365	346	340	371	342	340	334	330	324	312	316	308	307	321	299	294	335	369	331	319	348	309	315	353	322	331	319	282	318	309	332	306	296	328	324	329	343	333	286	328	285	311	350	318	326	323	347	321	329	331	328	325	315	309	292	322	337	337	296	348	334	310	315	324	328	326	328	329	338	326	329	320	304	347	345	331	351	300	332	315	366	317	331	318	331	334	322	318	352	293	341	300	288	309	318	338	280	323	321	341	315	335	332	337	311	297	347	318	321	335	322	341	334	346	344	314	311	318	319	296	331	308	319	331	346	299	308	338	315	325	322	341	336	324	317	329	316	333	357	342	346	329	332	327	345	336	336	305	322	328	336	341	328	334	314	294	327	295	344	335	373	320	318	327	343	333	323	332	291	336	312	314	329	326	322	327	326	321	311	326	294	345	323	321	316	319	316	340	318	333	325	334	317	322	334	332	323	317	351	307	305	330	323	313	331	331	365	328	306	358	321	325	313	275	333	311	303	308	338	291	351	335	353	312	320	343	294	301	336	324	313	338	343	300	336	356	317	314	319	335	303	290	321	316	316	292	323	323	348	334	319	298	331	308	362	315	331	329	325	326	340	342	314	344	351	322	332	314	307	337	340	311	329	343	301	334	312	272	339	326	330	311	298	318	325	318	333	296	331	309	316	352	351	323	300	301	305	322	315	312	326	321	339	304	296	345	314	340	335	324	338	308	325	322	332	316	327	310	333	318	327	303	333	298	307	327	338	289	319	340	354	327	317	323	306	328	334	312	329	329	332	310	326	346	332	291	334	332	293	338	305	327	335	310	301	332	321	304	324	315	337	347	327	345	326	316	324	291	329	315	330	325	320	288	337	283	353	297	313	311	313	312	348	328	315	322	311	297	315	330	338	289	317	341	322	338	319	336	327	296	326	314	328	341	340	349	344	320	295	305	300	317	355	334	320	322	300	312	327	335	318	334	302	336	316	295	327	330	331	330	316	357	363	336	318	347	330	290	318	333	345	329	315	308	329	316	330	310	341	319	339	304	315	343	317	326	338	355	328	324	318	324	315	322	319	373	320	305	331	363	316	309	346	330	322	304	306	317	332	343	362	323	326	308	309	294	296	333	317	327	297	357	338	337	309	327	334	311	314	332	335	343	344	322	307	344	325	308	336	296	312	323	297	313	343	319	326	289	358	336	324	304	360	352	311	327	345	329	316	318	326	317	319	311	333	323	342	337	300	345	306	343	322	273	349	315	314	338	302	314	363	327	339	322	323	298	347	314	332	312	325	310	313	328	348	342	304	318	305	344	302	299	320	331	326	304	324	320	314	329	336	302	331	330	334	306	303	315	342	333	337	318	299	301	341	334	326	308	346	341	313	319	304	292	322	352	309	328	327	300	338	346	320	336	323	333	334	320	340	318	276	320	330	341	301	330	318	345	296	295	313	332	311	337	302	305	325	319	351	343	334	334	337	320	321	332	318	328	299	317	286	325	317	310	314	317	333	324	335	321	327	324	297	326	311	356	323	318	348	322	346	345	308	352	316	295	324	326	338	338	338	343	344	317	319	316	313	309	295	305	354	287	285	317	301	286	337	322	293	325	318	314	345	311	335	293	320	317	295	310	338	289	337	313	315	325	343	313	345	329	314	328	316	326	325	317	323	304	298	316	355	320	326	301	325	288	330
345	1	1900	128086	419	0	0	46	154	237	278	341	364	396	373	384	325	340	365	362	357	345	319	355	364	359	302	344	325	312	305	324	336	318	326	320	309	306	297	337	313	302	303	288	306	316	292	298	268	319	278	324	287	295	271	334	302	257	285	289	305	292	306	296	273	300	295	287	301	289	311	299	278	299	295	264	271	292	270	297	277	290	276	266	277	280	297	302	294	275	291	280	284	260	290	323	303	290	285	286	333	293	274	251	308	309	288	307	290	305	285	277	283	289	301	271	310	278	283	272	300	314	282	278	278	280	306	314	258	278	277	278	312	303	241	272	297	285	306	286	295	289	296	280	273	326	304	313	309	297	253	292	276	279	279	299	278	280	286	271	289	283	290	261	289	353	294	266	227	282	306	299	299	291	281	279	286	271	312	297	289	279	270	310	265	317	296	295	263	302	265	286	260	330	294	269	299	272	276	299	301	288	272	289	282	295	265	293	270	297	281	295	251	308	284	294	259	269	290	295	265	275	275	258	301	320	294	275	303	310	289	312	299	286	270	298	279	304	286	260	307	279	286	292	299	289	259	281	292	304	285	305	276	301	294	281	288	286	287	290	276	301	277	302	303	290	308	289	287	293	313	290	277	258	282	285	278	280	305	315	284	286	257	315	269	267	289	289	294	292	297	286	302	288	275	276	299	288	294	291	308	311	289	312	291	279	271	274	274	269	283	301	306	269	284	286	290	308	293	316	263	269	288	302	274	304	291	313	278	309	286	278	299	308	279	288	267	265	291	286	275	293	282	305	277	317	288	250	290	310	303	275	286	294	279	275	283	262	273	268	279	294	294	281	314	296	277	292	250	296	274	288	281	302	279	276	322	261	280	287	267	300	282	311	288	299	289	276	288	292	284	288	323	292	296	301	305	277	287	260	267	280	289	259	277	291	293	299	267	292	282	308	298	273	275	313	266	270	282	274	262	271	251	261	276	267	287	262	274	290	295	277	308	303	302	293	288	283	305	282	281	282	280	299	302	275	319	297	282	257	261	301	276	266	309	286	291	283	284	309	261	260	256	255	277	271	267	286	270	271	308	291	298	323	255	275	283	308	263	296	279	302	326	273	306	295	285	289	280	272	256	267	260	294	296	303	302	303	287	271	323	273	303	307	308	263	256	278	279	262	274	283	285	296	298	262	303	280	327	264	301	284	251	294	289	307	257	298	255	284	305	285	262	260	319	276	263	274	252	290	285	306	299	272	303	302	306	266	292	285	296	279	292	290	302	316	271	244	286	288	293	304	252	291	299	288	280	280	285	286	292	277	327	286	250	249	290	290	270	301	259	304	289	287	309	306	282	279	265	275	290	306	280	278	300	308	280	284	250	276	305	282	299	275	288	292	276	276	284	279	270	283	276	281	278	284	282	256	273	258	268	287	288	276	294	284	251	264	287	281	299	274	283	292	265	308	253	278	288	293	289	269	313	247	293	305	282	322	304	292	282	289	301	281	248	273	282	250	259	293	265	286	269	250	282	289	290	287	298	303	304	272	290	278	276	259	264	302	280	249	301	313	264	278	272	284	307	302	322	299	299	302	276	277	289	281	313	304	291	309	284	273	274	290	269	302	297	275	282	294	252	307	280	293	284	269	304	299	275	291	277	290	238	283	295	300	302	290	287	267	277	301	285	266	282	275	308	299	282	271	297	270	300	264	280	273	296	292	287	301	283	265	297	251	317	321	277	302	272	287	279	311	308	271	290	289	268	286	281	278	288	299	284	304	292	265	276	312	281	277	272	255	281	309	285	263	268	248	256	252	303	283	287	292	280	301	285	292	262	297	283	279	252	279	299	306	280	259	294	296	281	292	286	268	296	243	260	275	279	314	282	293	301	287	275	285	282	305	272	280	256	258	261	301	298	291	314	270	284	290	292	268	290	280	276	297	263	296	281	273	300	265	289	317	279	264	280	293	280	325	272	265	267	269	250	305	278	271	278	265	275	282	288	281	274	265	270	292	293	271	302	274	312	263	294	274	288	281	250	294	270	252	287	292	308	295	278	286	259	306	275	272	288	259	267	296	278	278	293	293	297	289	286	269	319	276	286	290	265	304	280	299	258	302	284	283	254	276	276	268	291	292	274	282	294	294	275	314	304	289	262	266	283	275	274	319	287	269	245	267	277	298	268	295	292	280	291	279	293	295	298	286	276	306	270	287	261	319	294	267	272	276	277	296	286	280	285	292	276	285	260	271	299	295	316	280	279	281	315	294	301	295	271	280	272	280	282	290	295	261	291	279	263	286	282	270	280	299	287	291	269	275	293	307	273	306	277	267	320	285	266	294	270	277	274	283	243	280
345	2	2100	128209	406	0	1	76	224	326	381	427	414	429	424	410	367	397	389	388	373	352	360	369	365	367	352	341	350	344	324	358	335	328	322	336	336	326	316	316	328	333	303	321	318	325	314	312	311	306	315	306	314	321	306	313	326	279	301	325	297	328	292	309	308	298	314	302	285	293	319	292	310	343	322	318	306	306	293	268	298	292	301	324	319	296	325	308	288	303	302	309	300	313	278	296	291	328	290	273	319	297	320	289	271	306	291	278	294	301	311	315	284	271	286	325	317	300	304	264	317	289	288	309	284	293	317	305	296	305	278	292	301	280	293	323	285	300	309	308	287	296	302	319	301	301	317	285	289	300	315	287	308	309	305	279	298	307	291	308	281	276	276	287	296	289	288	295	316	301	284	298	301	319	279	313	300	285	270	277	291	276	295	285	295	334	307	300	310	299	301	300	272	317	288	310	261	286	323	280	275	307	290	317	304	312	280	307	291	294	268	293	295	293	322	293	295	315	308	307	307	298	268	283	311	294	324	327	284	295	298	295	293	281	296	290	278	273	292	296	301	293	284	264	304	303	284	304	310	309	278	322	299	291	301	312	298	296	307	302	304	301	271	310	276	300	279	295	310	307	311	309	279	298	313	297	296	298	320	280	309	292	249	307	274	305	297	315	300	313	282	331	277	317	290	294	330	284	297	288	295	283	307	293	299	291	311	317	273	308	300	287	292	300	270	280	285	333	285	289	277	315	296	303	305	297	296	287	289	282	329	297	312	296	275	294	286	306	300	296	280	324	269	301	280	311	287	315	315	277	290	307	314	342	300	288	285	288	310	292	301	284	290	296	269	270	301	303	309	278	292	284	276	298	323	301	294	303	302	294	290	310	274	279	306	294	284	286	297	302	280	275	314	287	283	281	291	267	301	289	303	284	285	290	301	286	315	294	280	269	284	304	297	294	331	293	291	314	297	290	314	294	276	301	277	299	292	273	293	325	266	302	291	293	273	298	299	278	307	288	288	301	301	282	268	281	321	287	288	300	317	308	274	306	294	278	294	309	286	314	303	286	288	285	284	305	291	309	295	293	266	291	278	307	298	300	288	305	298	308	281	278	307	307	288	283	273	330	272	267	323	276	294	307	294	317	308	299	307	295	320	300	265	305	305	302	271	313	298	293	278	302	287	298	306	273	292	298	311	304	283	307	296	286	295	291	295	265	302	290	310	284	293	276	298	283	266	300	274	282	295	298	294	286	302	293	293	286	276	284	288	287	292	305	331	311	283	271	301	334	325	297	310	308	271	294	284	293	270	311	288	310	301	280	311	286	295	302	306	306	287	314	290	292	306	280	316	303	283	291	278	304	310	287	268	307	282	280	295	324	291	329	312	322	297	287	315	293	337	282	288	322	295	284	306	317	281	316	281	290	291	278	301	297	284	291	292	280	288	311	300	283	285	290	342	317	310	293	286	304	304	279	304	313	269	319	298	280	283	304	281	313	270	296	324	318	297	300	269	284	326	281	310	288	270	331	268	267	316	286	295	291	331	277	281	274	278	292	323	296	297	301	309	287	263	294	311	281	280	273	305	293	285	306	295	274	303	291	276	300	265	268	303	279	286	296	283	263	321	290	300	269	297	274	324	295	318	309	314	308	273	279	305	304	317	312	292	298	317	299	280	310	293	260	280	278	305	273	287	290	305	282	259	288	309	307	312	269	297	304	316	275	301	292	304	280	317	330	288	316	283	303	303	295	279	300	297	275	293	283	267	317	296	286	310	341	282	268	294	295	298	294	274	309	270	302	303	304	316	290	302	294	317	276	279	296	280	308	317	293	280	284	304	290	300	318	286	309	282	307	321	299	310	276	293	285	294	274	276	309	274	283	276	314	298	289	303	284	303	314	295	290	302	272	286	292	300	290	305	277	311	291	307	272	303	301	285	289	322	310	298	313	261	307	271	302	296	288	297	302	285	309	293	334	304	290	285	295	303	326	283	278	290	280	292	275	279	294	299	300	295	292	282	302	290	294	301	285	268	319	300	322	297	294	300	310	304	293	288	309	289	332	316	301	318	308	290	297	297	287	293	279	290	297	262	278	282	323	292	289	304	310	286	318	281	332	307	278	301	301	284	270	299	280	297	307	301	304	302	276	281	307	290	300	253	324	298	302	300	304	306	327	285	304	274	312	306	305	309	295	278	284	318	299	277	303	312	285	293	313	283	280	301	279	295	271	311	299	291	323	319	303	316	282	295	292	309	292	307	286	288	310	272	284	291	308	296	278	289	310	295	320	316	296	313	276	300	322	278	323	269	326	285	305	283	324	266	289	311	299	298	269	285	333	303	294	253	291
345	3	3500	128332	401	0	0	4	93	222	271	354	325	336	365	337	345	352	363	360	363	383	360	341	344	368	366	347	362	321	336	326	323	334	355	324	326	322	321	319	334	308	330	325	343	334	327	304	307	339	298	310	328	325	313	309	308	295	308	290	325	326	297	325	291	330	317	337	334	299	325	301	301	297	308	323	286	279	294	307	294	344	306	313	314	312	287	288	264	304	296	322	315	333	298	267	312	311	335	278	308	301	283	303	301	317	299	305	314	298	305	290	298	294	298	305	303	327	297	296	332	283	297	316	316	291	262	310	290	282	327	312	305	315	292	295	283	283	276	284	315	295	261	314	302	281	290	260	297	282	301	291	331	322	288	306	296	308	279	315	284	250	313	282	318	279	308	289	307	306	305	296	331	327	276	293	292	300	298	311	312	281	319	281	279	290	313	294	304	293	286	282	334	301	297	355	313	335	278	288	298	311	314	316	291	307	298	294	286	308	296	288	287	287	306	311	281	285	289	314	273	293	293	289	316	304	294	316	312	318	293	290	297	285	280	295	307	294	301	305	291	277	278	280	287	288	300	310	312	289	245	293	296	296	270	292	295	286	270	320	323	322	298	304	291	294	259	325	283	259	300	280	311	340	261	307	305	291	297	273	289	299	332	259	287	307	275	309	296	291	261	297	296	296	305	286	276	305	313	299	262	273	298	266	316	301	290	300	301	306	272	310	306	308	305	278	310	299	297	314	301	272	321	312	302	295	289	323	300	298	283	292	301	284	326	310	275	284	288	287	305	294	279	261	275	295	275	323	284	299	286	311	285	294	287	267	298	276	304	320	301	283	314	311	316	290	240	293	302	315	297	305	288	310	261	285	282	293	283	290	283	319	287	284	297	317	312	280	304	316	292	299	302	267	288	278	271	307	317	284	312	296	299	299	300	297	278	296	284	292	315	291	299	279	265	294	313	298	264	265	287	301	305	299	292	288	293	301	275	289	287	272	295	313	278	268	305	311	289	302	282	281	259	274	291	287	305	307	315	323	284	288	295	298	286	324	292	286	282	267	275	279	310	287	304	310	298	299	288	273	287	293	296	295	301	300	297	279	319	281	270	306	303	283	285	292	299	284	292	297	316	302	259	305	314	291	272	290	293	290	275	297	292	322	280	305	301	308	299	293	300	270	283	256	314	299	312	282	306	304	303	311	310	314	316	331	301	298	301	302	308	286	279	311	308	322	279	270	304	321	319	289	291	310	299	293	293	277	297	305	295	291	296	309	320	276	275	305	315	277	328	280	277	272	304	280	282	307	284	289	285	280	290	280	276	307	299	301	311	270	312	297	325	313	277	303	310	296	333	308	295	264	274	299	304	259	288	289	304	298	289	319	286	309	316	299	288	272	316	279	269	302	313	340	336	291	292	290	285	285	290	304	312	272	284	319	301	299	298	304	313	298	259	300	300	302	331	301	303	285	318	294	289	268	302	263	279	305	271	296	286	310	283	298	276	295	310	336	301	294	297	312	314	313	289	293	286	304	309	309	293	320	305	303	279	281	338	272	303	300	276	304	300	265	299	291	289	278	331	312	308	324	304	305	300	285	308	300	315	274	306	301	311	301	272	307	280	275	274	298	307	296	263	301	283	298	278	309	280	310	287	308	309	285	285	311	299	303	312	263	265	297	288	309	314	278	331	286	308	300	298	275	279	314	310	278	293	250	292	316	316	284	282	264	283	301	295	284	309	307	274	321	279	296	300	287	302	305	291	300	291	273	317	269	275	279	309	279	286	259	278	298	273	315	295	291	274	308	313	304	281	319	292	288	286	282	296	286	329	297	272	309	286	281	289	285	304	294	312	295	283	299	288	303	300	306	288	291	294	285	311	299	289	308	294	281	307	295	290	295	277	310	282	293	279	264	321	311	313	291	294	286	284	281	316	271	297	269	301	245	300	275	310	318	302	284	309	305	293	308	287	286	302	291	304	311	286	301	310	309	293	267	277	264	288	296	315	288	294	294	299	317	290	285	286	306	275	328	299	314	297	327	293	300	322	275	285	296	281	291	286	300	300	292	306	315	299	312	295	299	303	291	289	300	290	277	299	284	288	314	320	328	290	280	318	286	308	309	292	311	291	291	253	302	294	289	303	279	289	301	282	292	288	302	294	285	321	292	308	284	270	325	283	304	293	335	296	306	281	300	315	292	319	308	278	301	271	317	296	289	306	295	309	283	309	330	283	286	317	295	295	301	315	296	294	252	277	263	310	268	274	303	273	266	265	300	301	300	294	284	295	290	303	303	297	291	309	257	286	304	298	288	301	290	245	326	311	280	295	307	316	295	281	280	241	261	314	322
