345	0	2700	119407	348	0	22	239	362	451	526	556	500	513	445	451	405	405	427	394	384	380	371	384	362	378	534	548	599	560	515	441	388	328	298	294	306	332	301	310	313	312	297	276	310	305	265	272	296	289	298	257	283	281	274	266	252	260	295	282	272	279	256	285	242	285	277	283	313	289	274	250	239	301	266	298	285	265	264	279	245	282	252	266	283	250	234	271	269	269	249	247	250	261	269	278	257	280	275	267	259	266	255	270	274	247	266	256	269	264	245	272	253	247	262	267	276	292	255	257	265	241	270	252	278	267	244	280	259	250	276	274	266	266	288	242	257	254	267	269	256	272	275	253	244	273	285	279	260	281	247	266	257	269	242	273	277	270	237	241	255	256	250	255	269	272	258	260	273	227	280	248	241	260	253	258	235	248	292	265	251	252	287	264	266	273	244	247	253	269	248	250	273	258	255	241	242	246	264	270	275	243	272	268	256	247	236	265	287	250	257	253	267	268	286	251	255	266	263	257	280	261	266	262	250	260	252	259	245	261	278	258	299	260	259	256	233	270	249	262	268	260	247	250	230	256	245	260	300	297	269	251	257	256	254	257	265	238	243	271	252	246	265	262	270	232	268	276	247	241	267	262	249	276	258	249	241	255	251	247	231	245	264	270	242	242	272	277	265	249	256	259	251	243	233	267	246	270	268	266	268	255	287	257	237	261	237	257	284	243	271	257	260	241	271	288	252	257	244	275	239	286	261	233	258	264	228	258	254	232	246	294	239	279	258	271	247	293	261	255	265	255	254	287	253	270	247	258	263	262	263	267	249	255	265	257	286	240	274	260	248	261	274	252	260	273	243	282	248	260	249	283	240	261	277	264	260	268	273	243	235	268	252	251	272	259	239	252	268	246	266	260	232	292	250	256	257	252	257	255	283	262	263	262	269	256	267	265	259	268	251	265	245	249	260	262	263	263	245	268	278	246	245	233	248	260	255	246	260	277	259	248	261	278	253	276	221	273	250	260	253	262	267	262	244	256	259	260	237	256	280	252	258	265	277	271	264	264	251	245	270	242	295	257	256	242	244	274	259	254	265	250	251	282	265	259	247	248	259	266	261	251	281	229	259	250	277	248	261	253	282	273	277	261	239	283	259	258	250	248	263	250	220	245	258	253	243	255	272	266	225	282	250	253	267	245	265	271	259	250	239	272	233	254	281	254	286	258	295	257	248	241	256	257	237	260	255	272	301	238	236	266	227	255	258	295	267	256	253	242	274	249	280	267	266	278	235	251	266	259	270	282	258	251	290	245	266	266	259	255	251	250	262	235	253	229	259	267	262	235	259	255	264	255	269	254	231	242	261	274	264	227	247	260	263	242	261	255	259	287	251	267	274	280	244	272	252	251	261	268	272	263	266	264	253	266	256	220	258	269	320	254	263	245	286	273	256	300	273	277	243	282	286	265	286	253	263	227	224	249	253	257	243	262	259	237	254	255	264	261	277	263	259	288	256	259	245	262	227	250	292	236	255	257	236	267	248	277	256	273	258	276	250	245	232	255	283	278	267	279	246	256	240	267	249	247	262	271	253	247	259	270	256	248	233	259	238	258	295	246	249	267	262	262	278	237	266	263	285	244	264	255	259	257	275	272	265	274	275	241	259	243	276	268	257	266	236	276	239	261	257	250	265	265	258	303	267	267	284	251	240	224	223	267	268	242	249	245	283	243	281	255	281	252	254	260	268	267	229	241	257	257	255	244	215	281	243	262	247	263	232	263	286	251	229	254	240	281	245	243	259	252	269	259	262	273	264	262	259	268	265	262	256	269	240	265	248	227	269	241	248	259	269	263	243	264	228	293	256	272	232	257	235	250	260	264	238	255	250	248	260	250	223	263	256	275	237	298	252	255	273	262	274	253	269	266	240	262	248	256	253	265	245	254	241	239	273	247	266	240	240	264	225	270	266	281	263	239	224	252	241	262	268	250	263	248	250	253	278	267	250	271	278	291	266	261	229	282	260	235	281	251	270	242	233	275	242	240	266	267	277	274	255	233	259	243	259	259	251	265	254	234	276	255	271	255	261	252	251	265	245	216	253	254	275	244	263	268	251	273	262	244	252	255	250	236	259	258	236	231	262	257	244	243	264	235	246	274	268	241	269	256	269	254	245	279	287	263	276	267	255	272	254	256	279	277	251	239	253	240	270	245	280	269	256	272	277	259	266	256	230	261	269	234	271	259	245	239	260	248	259	260	252	264	275	229	288	242	237	270	267	266	261	227	273	256	273	238	253	250	237	269	278	259	276	288	266	269	284	266	259	228	228	248	257	253	259	262	275	234	248	264	264	273	272	258	255	234
345	1	1900	119531	359	0	26	146	244	392	380	370	357	342	318	287	262	262	276	231	236	242	238	233	212	250	219	204	209	191	201	191	184	187	206	177	183	206	192	166	197	197	186	193	179	187	199	184	192	156	181	171	171	159	202	175	184	165	193	182	157	164	144	177	194	170	188	197	174	184	173	141	183	184	157	177	162	174	172	173	169	186	160	166	160	170	162	172	169	189	147	167	179	164	171	161	186	178	175	198	170	191	173	176	164	163	168	185	157	168	168	155	165	157	154	166	175	159	152	162	169	184	173	170	164	158	178	171	155	148	177	160	168	156	172	151	153	157	175	170	170	165	167	161	181	159	166	181	190	156	152	169	184	149	155	168	167	174	167	182	146	163	167	174	179	176	171	140	163	151	187	166	170	176	164	165	162	166	160	171	172	167	171	148	173	170	190	155	185	154	180	158	159	177	187	177	156	165	135	176	160	143	170	150	178	158	136	156	168	163	156	154	192	176	163	150	152	145	173	181	165	153	158	172	172	162	174	179	163	160	177	182	174	137	146	164	174	181	182	178	176	167	159	183	175	159	154	173	140	162	156	184	168	148	148	157	178	165	156	171	165	148	178	150	142	156	162	154	166	174	151	175	179	167	154	162	151	155	168	161	162	149	167	145	182	164	166	194	166	150	171	152	169	168	162	160	169	168	148	177	168	157	162	180	158	162	163	164	151	150	164	174	172	160	147	161	154	157	161	156	175	167	131	168	198	169	167	139	163	167	145	156	155	179	164	159	181	154	150	176	170	162	180	147	178	171	179	140	161	145	168	171	156	182	167	161	181	146	145	171	175	167	154	166	174	188	165	164	185	166	161	175	159	158	145	168	166	183	183	156	160	145	172	191	157	161	160	147	164	181	162	176	164	183	161	172	155	173	162	160	149	165	169	163	152	166	172	160	166	175	168	179	165	172	154	177	165	191	140	173	159	156	155	156	148	140	153	155	157	180	154	149	166	141	179	144	158	175	168	161	171	183	145	171	191	135	189	153	170	165	171	163	162	168	153	177	170	168	177	165	178	176	150	160	169	151	183	181	156	153	184	165	154	150	160	177	154	175	162	164	164	167	159	150	174	176	165	186	158	163	147	159	169	158	171	161	154	162	176	191	176	146	159	178	186	164	152	172	156	150	173	149	175	155	180	190	160	162	168	149	158	157	177	182	191	185	168	161	173	164	162	167	150	166	155	144	152	168	167	142	139	180	174	161	150	155	165	174	160	165	150	180	171	170	150	162	158	172	162	162	166	162	171	154	181	161	164	172	149	164	141	183	156	160	178	167	130	157	170	175	151	155	154	203	185	153	165	176	175	197	156	194	147	167	167	167	164	180	155	173	192	180	159	171	151	160	155	186	175	164	176	170	192	171	188	160	163	171	168	158	164	158	175	150	160	158	179	161	158	174	154	163	148	154	158	167	155	142	151	146	170	168	149	160	176	186	147	163	167	143	181	190	155	159	177	168	173	151	157	175	168	180	140	174	154	162	168	160	190	154	153	172	153	140	145	180	160	151	173	184	153	165	168	167	180	175	155	178	174	170	146	170	177	164	172	164	164	181	164	164	146	175	181	163	156	164	167	171	182	145	195	181	159	150	139	180	162	164	168	152	166	158	177	177	141	187	151	149	168	160	166	151	154	167	163	154	185	150	156	175	168	173	159	190	153	160	144	168	169	152	162	183	160	169	165	172	174	176	161	161	165	178	177	188	161	157	158	158	150	182	191	155	133	179	158	185	154	152	163	171	160	157	162	179	153	152	147	182	159	149	156	169	175	180	164	176	178	196	168	167	157	169	139	157	157	171	171	160	140	164	179	165	168	184	171	159	152	144	160	173	180	184	181	158	170	162	171	171	177	155	170	149	188	178	167	165	158	158	167	169	169	168	162	151	170	161	154	161	160	163	168	187	153	174	156	161	164	167	171	159	180	169	156	151	174	181	170	144	161	179	172	169	169	172	180	156	164	172	138	145	183	182	144	153	168	164	160	180	158	138	163	157	161	191	155	162	164	164	160	154	163	173	161	173	181	169	175	143	173	171	203	190	169	169	158	149	146	155	181	173	158	151	183	157	169	165	163	163	176	159	172	171	164	171	161	156	177	143	152	197	166	176	162	175	175	166	178	170	161	182	187	182	159	161	162	171	169	154	178	158	164	160	168	152	158	156	169	163	142	161	174	157	168	178	164	175	185	199	171	170	190	176	170	168	172	159	170	162	161	157	139	136	149	157	170	166	181	169	181	160	153	154	145	195	159	171	167	155	146	149	157	167	155	160	193	153	161	164	157	141	158	168	184	169	162	175	176	148
345	2	2100	119654	352	0	17	173	255	396	374	443	409	363	316	333	301	296	265	245	265	286	267	275	241	259	251	242	225	224	242	218	213	231	230	208	228	193	196	207	172	210	237	224	182	179	198	198	200	210	207	196	192	201	198	196	205	179	196	180	204	200	186	191	185	202	208	199	147	184	195	189	186	183	194	183	193	189	186	156	188	211	175	181	175	191	186	162	172	198	168	165	182	186	190	169	170	184	198	173	181	164	199	178	199	177	185	188	165	156	200	181	163	176	178	180	178	198	171	199	206	192	172	165	183	208	191	203	195	198	176	174	203	175	163	179	183	204	196	187	186	196	184	171	186	165	191	179	215	150	170	157	179	196	187	179	172	175	202	175	196	204	177	182	182	187	175	184	186	166	192	186	168	171	192	193	181	210	163	186	178	184	180	199	184	206	182	188	177	187	179	199	196	174	179	175	170	175	185	199	183	167	207	184	184	184	178	177	210	183	183	192	171	192	161	179	195	172	183	209	160	173	186	164	189	178	199	202	162	173	189	162	182	175	182	172	189	184	185	182	196	194	177	186	184	164	174	174	175	171	163	191	171	172	190	191	194	167	189	166	149	191	179	183	185	188	182	176	190	188	184	170	169	182	150	173	202	180	197	186	160	195	174	188	198	177	168	181	180	202	185	205	179	179	177	157	157	195	202	188	177	182	182	165	176	188	185	191	184	191	189	176	170	186	164	182	154	165	178	189	192	171	169	193	180	165	206	164	160	172	165	199	192	168	177	177	186	186	186	198	169	177	204	174	168	174	204	179	196	178	165	174	181	153	164	180	186	179	184	173	190	193	196	185	181	178	182	182	169	169	174	159	156	174	184	168	195	177	165	163	165	178	192	206	205	176	178	182	174	164	187	172	204	179	177	173	191	191	216	171	189	184	174	183	205	177	196	184	153	177	197	176	154	195	172	173	172	182	196	188	157	161	154	164	186	158	167	171	167	173	175	176	188	187	145	188	173	169	168	194	170	183	169	158	180	177	180	188	179	172	195	145	169	185	165	180	182	174	165	155	170	161	161	181	178	179	195	169	159	189	189	166	182	181	164	160	180	172	169	155	173	191	171	185	178	193	196	191	183	186	183	186	162	159	165	190	175	193	157	199	196	175	156	181	170	169	173	169	182	175	190	170	183	182	188	161	190	174	195	166	187	167	156	190	171	189	179	148	186	165	192	162	190	174	181	187	163	183	178	163	196	162	163	174	172	175	172	174	174	184	203	172	181	182	190	190	169	211	166	198	174	168	209	159	165	172	144	184	170	161	179	174	173	163	197	181	170	190	172	201	169	180	183	197	180	172	172	150	148	167	191	162	196	189	177	169	166	211	199	158	173	177	201	196	169	189	183	182	156	160	171	195	202	176	185	195	187	191	218	168	175	173	182	188	169	193	181	170	146	201	198	160	192	175	199	188	186	163	157	185	170	187	194	200	177	181	204	176	170	170	187	150	168	160	188	188	155	180	171	160	160	178	177	160	186	192	168	170	177	191	197	185	189	165	179	188	191	179	182	201	189	155	198	156	172	187	178	184	181	190	177	184	190	172	183	196	168	189	178	177	153	159	179	170	161	148	148	201	164	177	181	169	176	167	193	182	167	151	165	163	182	189	173	180	187	192	159	187	156	184	176	168	174	173	177	161	175	177	160	188	182	189	170	182	188	178	199	165	181	183	166	185	166	194	179	164	188	162	180	180	181	158	167	173	187	190	186	178	180	183	164	184	179	159	175	160	181	190	174	151	187	207	186	178	187	199	194	179	177	165	167	190	166	181	160	187	206	172	178	169	194	161	154	177	177	170	161	175	165	216	191	155	176	169	184	199	205	182	175	172	174	166	176	195	178	163	190	173	185	188	174	200	160	160	187	183	174	161	173	173	184	164	156	186	161	190	177	185	199	186	196	177	169	182	158	169	163	172	171	192	200	153	171	166	167	183	193	163	176	171	171	172	182	174	161	173	197	182	177	174	166	182	174	192	165	163	151	162	174	171	182	151	211	167	197	201	155	154	159	192	185	158	185	168	176	165	186	195	181	178	170	180	196	159	164	190	180	177	216	158	182	185	203	186	174	180	169	165	165	176	193	182	169	191	170	189	175	161	171	174	183	170	183	171	179	161	177	186	178	175	189	174	175	179	173	158	189	165	173	206	178	194	181	164	167	211	139	193	179	189	164	184	177	181	153	166	189	176	172	169	166	184	158	183	151	172	179	190	175	176	168	179	175	183	181	188	193	150	179	199	172	179	171	180	195	184	180	192	202	171	193	176	163	186	176	178	177	171	190	171	177	192	178	177	189	183	191	199
345	3	3500	119777	353	0	35	199	278	432	396	457	421	416	361	331	327	323	300	300	286	265	297	278	258	255	263	263	228	237	247	235	212	221	214	241	238	203	216	213	194	210	206	219	182	208	223	218	213	206	212	209	185	200	202	192	177	171	198	193	191	197	203	195	211	194	195	178	197	210	189	182	197	168	185	166	183	190	185	185	207	198	192	205	194	180	186	170	162	188	220	196	205	196	200	199	166	219	180	178	190	176	183	189	185	196	193	182	178	193	184	189	210	180	178	184	191	174	191	192	170	181	195	181	180	187	199	176	179	177	184	179	188	188	154	166	176	174	185	194	170	185	176	188	182	188	186	186	186	192	188	196	164	207	160	178	183	186	170	166	156	172	190	203	199	187	160	200	181	205	178	180	195	192	183	184	178	183	210	193	185	174	188	184	206	195	196	206	198	176	198	189	160	165	183	216	177	175	160	214	185	202	189	193	168	179	189	185	178	183	159	201	187	198	187	191	194	166	164	171	173	173	166	168	168	179	199	160	177	188	191	189	167	176	190	185	162	180	175	185	198	156	176	185	205	191	175	192	172	160	202	193	186	192	181	161	176	173	173	174	173	189	182	176	192	163	203	189	198	198	195	175	183	184	188	183	184	175	173	180	181	175	158	188	176	190	169	205	185	199	198	185	172	183	177	188	190	171	171	172	181	202	186	181	167	205	191	181	193	180	212	175	155	203	189	167	181	180	164	186	184	167	183	158	189	175	180	194	198	190	179	178	209	191	212	207	207	166	177	182	167	173	200	203	168	163	209	191	190	181	164	181	183	173	186	172	185	167	175	194	171	163	179	182	173	160	176	194	169	181	180	177	170	171	194	197	172	172	172	166	198	151	210	180	185	189	186	179	180	180	190	166	185	172	193	181	168	156	178	168	184	174	189	197	181	177	167	189	183	185	164	201	190	190	168	199	194	197	181	170	168	207	200	175	188	174	178	185	172	175	173	184	173	170	165	185	179	193	184	174	180	175	168	166	198	180	160	155	182	173	203	174	180	195	186	182	182	180	183	153	173	187	177	208	191	174	178	191	190	169	189	180	186	208	184	192	167	209	186	197	164	174	152	194	188	163	167	168	199	195	184	171	197	166	194	170	190	181	169	179	177	159	200	167	181	178	195	164	166	179	176	167	178	180	197	195	190	177	173	203	179	193	194	157	187	189	199	190	178	173	158	202	174	195	176	170	202	192	197	185	183	157	176	160	181	168	184	187	185	184	175	170	196	189	197	175	169	175	166	178	214	170	175	182	167	186	188	186	173	165	181	175	187	197	187	181	184	195	193	187	182	199	169	202	184	180	174	179	173	149	168	193	169	177	179	142	181	165	173	162	211	181	188	167	178	185	177	178	177	159	179	172	187	186	178	178	189	183	189	175	180	170	184	181	173	211	193	161	188	188	166	192	166	193	183	180	162	197	189	190	183	161	201	174	189	177	178	185	174	171	202	178	202	218	200	171	183	157	173	171	167	186	178	183	183	178	187	168	162	168	190	188	179	207	159	191	166	176	189	199	165	170	177	191	177	180	190	209	189	183	213	163	178	174	191	190	166	177	192	170	179	163	199	199	200	190	188	185	191	167	178	175	179	198	173	165	188	166	183	189	172	169	173	179	194	171	213	181	193	183	193	169	176	180	186	182	199	179	198	182	164	197	177	156	171	172	180	194	189	192	192	200	161	201	199	163	180	204	179	178	177	173	190	184	179	215	175	168	176	196	202	179	157	180	179	194	204	174	178	181	184	176	181	182	166	175	185	175	148	191	175	176	194	190	192	168	164	186	196	161	179	176	192	166	182	171	169	206	164	175	172	179	173	182	190	215	174	194	205	188	183	173	187	197	172	172	176	192	176	173	184	195	182	197	204	183	183	171	197	185	189	181	181	159	187	169	191	176	202	171	170	169	182	175	189	154	169	168	168	164	185	185	187	206	160	177	183	171	201	181	205	176	180	161	200	188	174	203	188	192	193	192	199	192	195	197	189	176	185	181	168	182	205	174	172	198	174	152	187	200	184	191	189	169	181	186	175	199	189	212	173	183	173	159	208	194	180	166	179	211	190	193	173	181	180	161	194	174	186	181	199	206	158	179	169	199	200	177	214	192	176	170	212	187	190	159	202	193	179	211	187	163	150	197	203	174	181	191	163	206	193	197	179	205	178	185	175	159	153	188	179	207	176	177	172	188	162	196	181	185	182	179	178	189	166	188	198	191	168	183	181	190	213	213	181	164	163	167	177	182	201	192	174	160	176	190	163	174	185	181	179	187	162	193	183	169	197	206	178	178	192	175	180	181	188	186	199	189
345	0	2700	119900	360	0	7	176	305	444	462	503	503	481	438	409	400	407	367	362	340	345	352	356	312	330	311	295	314	331	274	309	263	299	295	295	267	289	251	239	257	250	237	245	252	256	263	248	255	244	235	230	225	247	237	255	232	246	251	254	226	240	259	262	231	209	229	218	240	237	226	202	234	228	227	231	243	229	227	262	217	232	221	229	225	217	242	241	259	249	203	221	237	240	213	210	242	227	239	193	229	216	226	249	219	224	220	208	249	237	188	242	229	231	212	205	219	245	198	238	233	235	211	245	226	223	217	236	204	212	212	230	221	211	233	204	220	251	216	234	214	230	232	234	223	213	255	219	224	206	213	214	227	211	228	244	242	212	217	202	224	240	215	203	230	217	195	222	229	246	237	219	221	225	226	211	218	227	226	224	194	236	213	232	210	205	190	222	223	193	226	227	216	203	233	217	232	211	225	228	201	211	218	233	216	203	216	192	246	229	224	225	236	206	217	217	247	208	215	219	233	233	233	201	214	242	226	230	213	243	227	240	237	204	251	195	221	207	221	203	223	224	219	224	223	211	222	211	218	216	220	232	191	220	238	237	228	250	186	233	223	246	234	201	201	204	203	240	223	226	199	212	224	236	220	227	211	223	250	212	220	218	192	239	224	204	226	234	208	240	218	213	224	224	227	224	215	245	243	218	213	255	182	236	197	234	232	230	228	227	222	224	243	219	212	216	209	210	209	223	202	234	222	217	218	213	213	213	206	186	238	217	210	209	209	216	231	215	213	229	210	224	232	240	224	209	220	243	185	200	194	220	207	216	220	233	227	243	253	195	222	201	197	212	209	211	197	202	204	237	206	250	207	197	217	212	190	230	202	219	214	227	198	233	246	213	227	217	227	231	224	234	219	200	226	226	230	230	229	232	200	207	203	216	232	244	227	243	206	208	215	222	232	219	215	201	254	206	221	212	214	226	188	206	193	236	195	226	211	209	212	217	209	198	184	198	207	210	208	216	208	222	235	231	193	198	242	202	206	217	223	217	215	207	201	212	218	220	225	226	189	213	206	214	226	209	216	239	223	197	186	233	211	236	227	226	241	209	216	204	237	225	257	207	203	221	226	208	219	220	218	212	190	212	221	221	189	215	201	245	221	226	214	216	241	231	219	234	210	237	206	219	227	231	225	213	228	221	237	206	242	233	218	217	219	214	215	220	202	211	194	205	229	188	233	223	205	210	208	217	251	214	228	229	195	241	201	238	243	239	232	223	226	203	206	218	227	238	230	201	210	224	207	233	231	222	208	221	208	223	215	216	220	200	210	213	221	223	202	201	218	223	241	244	239	231	212	231	228	203	228	238	234	232	238	233	230	221	224	226	208	219	209	232	201	205	222	219	234	222	237	231	222	210	221	234	210	237	240	230	212	242	196	198	226	204	210	203	209	214	250	213	221	199	210	206	215	201	220	198	210	224	207	218	217	224	231	205	206	236	195	222	210	246	235	256	200	216	221	210	227	217	210	224	212	226	223	229	204	244	190	240	221	216	228	236	222	212	237	236	217	221	210	218	230	232	209	209	209	238	223	195	209	209	218	220	214	232	202	209	216	206	216	226	209	208	221	182	214	228	201	228	206	220	216	225	209	237	220	242	228	223	240	216	204	224	218	197	205	228	205	221	218	207	228	240	228	235	209	242	193	227	212	239	217	235	211	209	211	177	235	211	224	194	227	218	219	205	223	218	204	221	226	237	216	220	229	242	218	219	210	218	281	200	229	222	237	226	249	204	221	210	224	197	208	232	218	231	254	213	228	225	221	186	227	234	224	245	221	217	209	233	221	193	221	236	223	221	224	216	218	218	233	216	205	199	217	223	220	231	216	219	214	220	211	205	218	182	211	236	241	218	223	191	224	223	206	214	221	245	206	248	227	204	224	226	209	211	241	214	242	230	219	223	205	225	251	217	209	200	215	221	211	217	181	197	198	221	217	222	227	222	211	220	224	239	222	199	222	224	201	219	208	211	223	217	230	222	208	246	214	220	221	231	236	245	222	211	183	224	224	226	228	229	200	220	227	218	217	226	218	209	187	213	228	249	201	238	230	215	220	244	197	199	210	241	216	244	216	219	227	223	208	242	233	226	223	189	207	241	213	222	220	225	211	237	197	219	218	235	227	227	214	220	185	204	245	237	207	227	197	231	234	221	217	227	220	222	199	224	213	229	220	211	240	220	223	217	197	234	226	227	208	235	205	249	232	229	248	207	248	215	232	221	211	222	207	200	225	214	224	233	210	247	219	197	224	205	223	234	229	219	209	236	226	206	237	198	226	221	233	197	221	212	207	230	208	245
345	1	1900	120023	350	0	23	145	224	365	374	352	362	356	330	283	277	262	271	246	265	286	241	236	227	226	225	217	230	189	205	195	207	190	193	184	180	195	218	172	186	204	175	184	185	195	181	184	201	166	174	172	181	178	169	176	186	167	188	195	190	177	174	186	164	184	187	203	187	160	184	187	186	148	166	174	170	180	164	171	170	198	171	183	158	163	161	169	153	158	155	184	179	139	173	165	158	164	182	163	170	166	140	171	174	197	173	166	157	192	165	174	183	179	171	181	178	172	141	150	175	178	150	155	154	173	172	157	172	184	180	153	164	172	145	166	161	164	162	177	177	180	165	173	153	179	162	182	173	172	154	179	177	148	154	182	178	167	150	148	155	150	166	160	154	150	158	161	155	177	162	181	178	174	174	162	171	141	175	179	173	170	168	167	153	168	153	174	176	157	139	172	154	159	152	171	170	175	175	166	161	149	173	158	163	176	142	146	153	157	160	187	163	149	160	154	156	157	152	173	168	191	173	200	174	171	168	173	156	138	158	168	168	167	150	175	169	158	185	178	165	170	155	186	147	175	155	155	169	169	170	158	155	156	169	161	166	164	151	155	153	172	148	174	143	154	170	190	186	150	165	158	155	158	168	151	169	174	167	160	181	174	167	190	145	169	172	160	157	162	137	185	157	157	172	165	164	162	164	167	157	149	171	171	188	177	150	161	160	173	176	184	157	175	171	161	129	172	165	182	174	162	157	171	156	165	164	152	168	178	151	173	168	155	173	181	142	145	187	157	160	156	189	159	172	164	171	157	161	158	157	161	178	178	159	166	167	158	149	175	142	167	171	148	150	187	164	152	154	164	182	174	168	165	174	174	174	166	170	158	159	178	158	159	129	149	175	154	189	177	183	143	165	162	145	168	160	168	181	161	179	186	179	163	169	149	154	171	146	179	161	179	149	176	138	162	144	186	145	145	144	170	177	137	152	158	175	149	148	177	160	163	157	179	158	182	169	157	177	167	162	170	148	179	141	163	156	171	168	166	180	159	163	178	139	191	181	151	169	152	183	171	177	142	171	154	162	189	173	174	149	180	195	161	173	181	169	139	148	194	165	163	166	142	151	169	163	186	177	164	161	180	169	172	168	160	168	167	157	183	154	172	169	154	149	163	163	168	179	160	164	158	154	160	168	169	145	175	172	177	154	158	155	149	163	168	186	186	159	167	149	169	174	172	177	172	131	186	179	171	177	161	169	173	157	165	164	159	181	160	194	163	157	159	165	163	168	167	166	164	175	145	171	149	187	164	178	152	140	159	163	164	147	166	161	180	176	163	172	177	164	152	163	135	192	151	193	160	154	152	179	150	164	179	166	170	148	163	183	159	159	153	150	172	157	165	149	166	153	157	167	159	168	169	140	162	176	174	153	170	165	174	181	177	158	177	162	155	143	195	139	161	169	175	182	155	183	168	166	147	149	144	153	171	157	180	178	169	146	130	163	167	175	167	176	162	153	182	165	190	156	154	170	167	151	181	163	174	171	165	160	147	182	167	169	144	155	185	149	181	185	165	171	168	155	167	167	178	165	170	153	176	158	170	159	171	164	157	168	170	159	166	194	169	166	167	174	157	181	159	159	164	179	158	156	151	165	163	155	158	162	166	162	173	191	160	172	159	190	165	147	166	159	168	162	162	174	168	158	193	184	168	177	173	184	166	173	172	153	189	172	166	176	170	149	178	164	170	160	154	163	161	158	162	159	148	167	146	138	157	139	147	153	154	192	169	180	183	158	174	159	183	158	145	168	173	167	183	163	171	171	161	170	173	157	152	173	168	173	151	170	172	156	162	144	152	146	154	157	162	162	156	178	165	181	183	155	169	147	168	168	167	166	170	155	153	185	160	161	180	178	158	145	154	168	173	160	171	165	179	158	164	132	167	158	168	175	153	156	160	168	161	173	160	156	181	151	177	167	164	151	175	148	149	151	164	163	185	187	178	147	189	182	189	145	161	154	152	166	173	165	176	156	159	175	167	143	158	151	163	175	171	176	185	157	168	183	160	149	158	161	189	168	170	177	152	161	159	153	169	154	165	166	201	175	160	160	181	164	184	159	176	156	159	159	163	158	152	161	169	161	169	150	161	159	150	149	174	159	154	178	150	168	188	161	148	184	153	168	152	173	164	159	163	147	172	158	171	177	175	187	164	161	171	176	157	175	157	166	142	154	168	149	152	166	142	161	189	179	155	174	205	179	150	170	168	185	146	153	153	171	165	173	162	161	159	174	164	148	178	175	162	168	156	162	165	157	148	162	178	153	154	158	170	164	143	168	159	153	164	175	165	135	165	167	174	164	172
345	2	2100	120147	356	0	27	167	288	430	410	457	412	401	373	353	352	317	303	303	274	309	310	290	283	260	262	275	233	266	258	257	265	239	264	261	236	270	274	272	246	243	237	213	241	225	225	217	214	248	212	243	214	253	233	207	214	233	241	235	258	233	225	223	224	201	236	199	207	214	215	191	222	217	204	228	229	209	222	222	196	216	232	220	221	230	204	233	234	196	195	218	231	221	202	216	226	206	256	223	213	217	241	225	232	229	201	199	249	212	180	194	202	212	208	219	213	226	246	218	208	224	202	234	224	205	196	225	200	239	230	219	213	228	204	208	188	222	212	214	214	211	204	246	218	226	227	193	228	191	211	213	226	204	215	198	222	232	185	199	226	218	201	225	203	221	205	222	222	211	233	242	215	207	172	204	211	213	201	208	231	209	203	192	213	212	190	204	214	211	218	239	195	206	205	219	218	209	231	205	197	200	195	197	228	218	214	229	217	199	202	214	200	206	219	197	212	199	203	211	210	214	229	199	220	218	219	209	231	201	187	212	233	229	233	240	204	207	213	192	191	223	189	185	224	191	233	219	202	218	201	196	192	216	235	228	209	190	196	189	173	215	234	238	202	222	217	214	195	193	233	222	224	209	217	206	200	209	197	181	222	202	211	225	209	226	211	211	223	200	208	219	223	213	199	210	209	212	197	206	214	201	232	198	223	219	179	212	209	205	194	203	220	191	240	205	189	210	211	203	204	211	177	202	218	204	209	228	207	206	182	182	226	183	218	190	228	191	179	198	188	215	208	201	198	182	192	214	198	194	223	226	194	191	206	220	228	220	200	200	217	212	200	224	182	205	226	203	211	219	204	201	196	203	224	194	228	215	214	192	216	209	200	211	210	186	240	220	208	215	230	224	237	212	207	208	207	238	197	226	212	192	188	237	209	216	233	201	214	202	225	218	209	220	188	211	203	232	201	207	226	191	209	205	189	196	227	214	190	182	218	197	207	215	217	242	221	205	202	206	216	190	250	219	205	217	201	230	205	226	203	210	201	218	199	185	220	210	222	216	223	222	211	215	214	229	193	223	208	217	170	250	198	204	195	232	200	215	210	180	189	235	206	205	197	210	213	219	212	232	208	185	210	235	189	210	219	199	206	217	198	222	210	215	194	192	214	215	215	189	218	206	225	229	182	202	223	204	180	195	181	195	209	219	213	232	195	207	199	208	220	186	176	186	196	180	188	216	220	231	214	183	194	207	226	209	204	218	230	230	204	199	199	211	209	212	221	215	206	197	225	223	199	189	221	195	193	191	203	224	198	193	195	234	215	210	214	199	215	223	224	199	199	186	219	213	200	226	191	219	219	201	193	210	200	207	218	189	210	197	218	207	215	201	225	201	191	210	217	220	203	187	211	225	212	211	198	204	197	238	218	212	167	235	210	199	207	206	206	215	239	197	218	197	219	214	199	227	208	208	216	217	208	215	207	248	229	209	210	219	191	196	227	203	212	187	203	228	194	231	206	221	210	175	211	200	217	206	209	217	223	194	226	220	230	223	194	185	196	191	210	231	204	228	230	202	194	198	224	218	204	214	204	217	204	195	214	197	204	212	196	201	223	202	234	205	230	176	210	204	222	185	198	212	201	213	216	208	212	229	201	213	223	206	219	217	220	209	190	186	198	191	204	191	211	207	231	204	208	210	213	237	216	192	218	223	203	219	213	212	223	213	194	230	203	220	208	209	208	208	201	225	215	208	225	208	226	199	214	215	209	218	218	228	232	191	209	176	204	209	200	205	203	211	227	199	201	222	225	198	214	231	212	234	198	220	206	230	215	206	216	191	192	233	231	202	175	212	210	205	208	212	201	226	203	200	211	224	206	232	203	222	228	196	208	204	204	209	199	191	218	202	217	212	208	213	198	210	201	193	215	213	239	211	212	196	210	205	198	196	189	242	222	221	239	182	212	187	192	222	225	201	207	219	192	212	213	227	170	210	220	206	210	237	189	204	223	194	200	205	210	222	233	235	207	215	212	211	199	219	217	188	219	215	220	198	213	226	227	199	200	236	211	196	204	205	246	214	207	195	182	215	201	214	212	222	210	214	224	192	195	230	213	209	213	198	216	216	210	212	187	221	210	214	198	229	205	210	190	206	231	184	210	206	202	214	226	213	226	214	192	189	214	227	224	211	198	217	200	214	186	209	235	202	209	212	238	213	225	230	198	211	203	229	216	204	204	202	219	210	230	191	226	193	228	205	203	192	195	191	205	211	220	194	183	220	180	225	188	213	194	217	208	221	185	213	183	198	199	225	212	189	191	212	216	203	228	210	217	239	192	195	227	225	230	195	205	194
345	3	3500	120270	351	0	29	180	306	443	431	474	411	443	368	362	363	332	314	331	316	271	276	243	261	278	251	229	258	245	255	242	231	230	243	208	218	235	199	214	230	216	206	228	235	224	215	191	219	218	203	225	190	174	196	196	180	198	196	210	193	213	183	200	215	205	216	184	211	168	186	215	179	190	210	173	195	201	189	196	203	180	203	182	191	206	174	171	181	177	197	178	209	206	188	178	177	185	184	180	193	185	200	199	191	208	192	192	183	207	164	184	164	192	206	176	166	192	205	195	191	203	190	204	198	197	189	186	196	190	200	199	193	206	171	219	224	185	184	171	193	184	184	164	181	213	178	193	192	201	180	200	192	173	222	194	191	175	198	169	169	198	166	207	174	205	185	181	183	206	188	185	162	198	197	167	193	203	207	167	161	177	181	202	173	179	196	182	162	169	167	206	190	183	158	164	208	188	168	185	209	199	183	183	180	204	180	217	183	172	186	167	182	182	192	176	185	167	196	160	185	184	210	214	162	180	194	191	188	198	174	204	178	169	196	189	165	185	218	178	165	200	164	179	188	191	238	161	206	176	205	194	162	188	172	167	206	181	197	169	196	182	212	196	186	174	190	189	196	176	188	194	153	217	180	182	199	178	170	203	187	189	200	188	203	152	205	189	206	179	188	199	183	186	193	184	192	158	187	173	191	185	194	168	182	166	154	201	205	193	184	182	204	203	199	180	188	176	196	194	204	195	188	219	187	215	178	178	192	178	192	208	179	212	187	177	180	177	197	180	196	210	173	196	184	174	187	184	195	198	169	175	197	174	189	207	194	193	183	179	207	182	156	185	170	195	209	186	196	198	193	192	204	194	172	164	201	199	193	184	178	175	158	176	191	179	181	187	185	187	180	182	202	207	154	186	194	169	201	189	196	190	182	180	194	183	161	190	215	179	187	186	203	178	197	199	189	196	178	180	219	195	183	171	174	201	163	197	189	178	179	190	183	182	188	174	180	164	193	191	169	184	208	176	178	184	207	185	191	186	175	174	177	191	209	195	174	194	215	195	190	171	189	191	198	188	203	189	203	203	195	175	176	193	200	188	162	190	173	193	173	169	182	212	178	198	193	174	188	187	183	168	187	170	187	179	139	180	181	181	189	195	192	202	188	182	193	171	210	178	199	189	159	202	184	209	171	202	177	176	180	192	163	177	171	180	188	184	197	179	178	191	180	184	193	188	183	178	176	181	192	187	193	176	186	175	182	173	196	192	183	194	203	203	187	192	190	169	200	188	202	183	192	177	194	215	173	179	167	199	169	179	185	189	188	189	176	207	163	185	202	188	187	172	182	204	197	182	172	186	190	178	188	164	184	212	195	178	174	168	204	171	189	181	189	193	201	172	194	141	200	196	174	191	156	180	183	170	188	160	178	196	189	202	178	187	175	208	175	186	183	182	198	214	166	189	185	196	179	172	204	192	177	177	185	171	194	182	168	193	182	188	158	194	206	195	212	165	178	200	197	180	198	184	186	186	189	204	171	188	192	180	191	183	184	181	178	165	173	213	172	166	183	208	180	187	171	174	168	196	210	192	165	190	183	188	170	191	180	195	194	186	164	208	195	191	184	201	188	182	173	191	182	191	167	190	194	189	176	192	184	172	184	191	205	184	180	200	181	209	185	164	166	187	216	183	202	167	181	186	182	161	180	179	191	193	177	160	196	196	177	188	184	178	169	200	168	196	174	191	181	193	169	198	186	177	173	192	184	168	183	194	169	201	180	190	172	193	194	176	191	183	195	212	188	186	181	184	200	183	177	179	205	181	183	180	183	177	184	170	157	154	182	180	149	169	180	177	212	186	171	172	192	192	188	195	190	194	188	207	221	198	183	213	184	199	172	187	196	153	180	174	179	167	180	179	191	174	189	170	190	212	194	201	205	210	172	194	167	186	159	222	158	157	204	188	177	200	178	204	183	182	180	191	180	164	205	164	200	199	169	203	199	199	193	166	180	185	186	160	191	209	193	196	168	198	175	190	168	200	181	185	186	191	179	167	187	163	213	184	173	169	164	190	176	189	177	192	207	180	200	188	168	188	190	184	192	180	190	171	186	173	183	165	166	192	183	189	188	190	178	176	186	176	164	198	179	184	185	164	187	185	189	194	177	165	161	193	192	182	176	183	152	193	188	198	146	197	188	198	194	179	178	201	170	186	191	194	190	177	190	189	182	209	196	192	198	199	173	183	177	201	189	201	178	202	187	186	204	176	174	213	186	183	198	172	186	191	174	189	203	191	185	171	186	212	194	220	213	173	164	183	165	179	195	175	187	173	202	194	175	204	180	172	184	195	195	191
345	0	2700	120393	359	0	15	200	335	466	477	584	523	528	479	478	420	429	411	395	402	374	355	362	378	352	324	342	338	334	336	329	312	364	320	339	319	336	342	326	294	305	310	293	339	294	282	317	299	269	299	317	283	307	274	316	349	427	410	336	349	248	335	288	315	260	295	283	273	320	304	305	282	276	287	276	274	267	271	292	282	277	282	284	270	281	246	293	291	287	279	287	280	279	297	256	304	308	264	305	274	253	280	282	286	290	262	283	301	297	322	281	299	276	285	293	266	271	271	278	326	284	271	267	268	282	286	288	281	272	283	259	265	288	286	266	307	306	292	266	281	276	236	287	240	297	287	293	309	293	302	291	282	299	260	293	256	285	264	274	274	252	261	290	269	268	286	269	273	281	272	261	281	272	283	280	262	279	263	276	257	258	295	268	283	264	270	299	275	279	267	299	293	257	280	279	283	319	264	282	275	291	256	280	274	234	273	272	251	240	250	287	285	286	268	295	266	245	276	279	261	261	274	275	274	284	260	265	270	289	288	315	292	261	279	272	274	305	265	247	258	249	295	257	263	271	302	265	254	255	280	255	283	287	263	279	295	281	275	247	299	278	264	276	268	296	276	259	268	267	257	278	243	305	276	287	250	264	276	280	282	273	289	266	289	277	294	265	283	246	286	265	260	251	248	297	274	278	262	267	258	270	285	258	267	263	260	271	291	289	255	285	283	283	280	263	252	276	277	272	281	269	277	288	268	274	279	280	290	277	295	287	281	279	283	292	285	286	287	292	276	294	287	280	255	272	280	293	277	245	245	280	250	291	278	247	284	290	298	266	259	274	282	257	280	270	282	269	272	267	282	289	267	265	291	303	280	266	266	266	307	259	269	260	287	297	280	255	288	273	275	278	295	282	279	288	269	287	284	266	282	284	263	264	278	251	278	264	259	263	248	297	266	285	246	310	249	264	282	268	294	256	264	289	280	282	274	242	295	259	277	296	286	278	272	273	306	255	310	275	268	298	252	311	259	284	267	258	273	291	289	311	290	277	274	245	252	273	247	296	255	282	303	277	245	290	306	264	309	274	279	285	265	276	279	283	289	290	280	291	289	282	273	254	286	271	264	284	265	255	262	286	250	292	275	289	274	278	254	279	278	256	263	259	297	300	261	263	247	281	275	270	263	254	270	270	266	258	262	260	257	279	242	287	273	294	271	267	266	255	276	263	257	298	269	300	294	285	278	261	258	287	270	306	268	276	259	270	269	272	259	299	270	263	289	261	271	268	269	256	239	317	273	277	273	269	285	273	280	278	256	261	270	285	243	263	276	268	254	276	251	284	261	298	266	266	264	262	266	242	255	305	315	282	261	261	281	281	256	279	285	271	284	260	283	282	272	277	273	273	278	291	288	296	249	309	260	276	268	263	276	258	301	296	253	246	287	288	275	261	288	280	290	286	277	251	259	245	283	271	262	275	267	288	292	287	289	263	257	262	285	284	267	273	262	245	272	259	270	298	305	272	247	264	292	272	291	281	262	298	283	270	285	268	243	254	262	274	271	279	261	280	234	253	277	293	256	270	245	290	278	297	271	281	260	272	281	284	278	265	271	273	271	266	241	271	271	294	286	274	231	272	260	297	276	265	276	279	278	272	252	290	288	242	277	261	294	269	247	273	281	307	239	282	269	275	278	286	279	278	305	268	278	255	285	299	289	298	265	247	259	257	255	237	278	290	280	290	272	287	277	290	266	290	295	311	300	276	247	280	296	275	240	264	291	278	283	276	292	315	287	269	271	253	292	269	290	257	239	276	266	266	305	297	295	266	258	273	249	272	292	290	261	268	263	267	269	263	282	261	261	291	267	306	259	268	285	280	250	277	294	292	252	281	295	268	282	256	254	284	303	283	296	256	287	281	263	274	245	280	280	262	246	261	250	276	296	273	274	282	279	281	255	259	289	257	255	283	276	305	288	296	285	286	234	275	275	290	263	279	269	273	290	304	302	289	265	258	300	248	260	287	254	263	265	277	310	295	282	314	286	288	262	289	248	293	296	258	276	258	252	273	286	292	290	285	285	277	262	306	267	299	276	282	266	243	255	272	284	299	283	269	264	274	290	264	256	287	265	296	256	270	262	271	285	268	283	267	294	269	282	259	271	287	284	274	293	290	253	272	291	259	285	292	269	298	265	287	307	270	280	268	287	286	287	265	279	279	239	248	291	262	277	285	282	266	239	279	296	275	290	250	260	278	297	254	269	284	274	261	301	270	265	274	269	290	254	242	301	296	261	258	294	244	291	287	276	270	291	299	286	272	256	298	267	270	233	273	308	293	273	292	288	274	258	274	281	269
345	1	1900	120516	348	0	33	202	290	467	406	443	404	383	348	371	349	373	326	305	324	294	321	312	284	281	288	271	285	291	283	311	269	264	282	262	261	270	270	264	235	262	270	262	254	252	274	264	261	256	248	237	256	265	270	272	268	313	276	271	255	257	267	229	228	263	245	254	264	257	255	225	232	240	246	260	260	260	250	276	224	277	220	247	271	261	228	270	271	237	249	259	243	269	242	234	258	236	248	265	237	265	243	255	256	250	238	246	222	282	224	239	274	242	224	238	255	241	237	225	271	232	259	236	262	228	266	251	276	237	229	214	233	229	245	253	258	232	251	242	240	233	232	254	243	246	238	221	252	257	235	252	251	221	260	266	254	229	247	227	261	250	265	235	256	241	244	236	241	240	244	230	281	247	212	232	250	205	267	228	220	263	240	237	235	243	250	265	221	247	235	241	248	237	216	227	262	232	240	239	225	252	233	232	206	246	228	214	256	234	217	257	229	275	234	237	250	270	232	238	219	225	208	258	223	200	276	246	233	250	225	246	240	240	262	239	259	246	243	248	257	235	232	228	210	256	249	235	275	234	255	250	271	261	234	250	232	280	235	254	240	224	237	227	254	287	264	252	238	239	263	212	222	237	226	241	224	240	262	216	247	233	285	249	248	253	258	241	261	238	260	231	240	240	221	247	258	243	263	213	228	252	248	257	271	243	220	254	223	238	240	251	238	251	252	244	263	257	239	233	233	248	224	219	234	256	240	240	222	257	241	251	244	228	237	242	242	264	235	243	252	237	213	230	250	236	270	224	215	233	244	258	260	252	248	209	230	227	273	234	225	254	228	200	245	259	266	237	231	244	244	258	228	251	236	246	234	233	253	245	242	252	234	243	255	242	242	232	263	240	249	252	234	223	220	236	245	213	296	272	231	260	243	242	238	241	251	240	215	218	251	199	267	231	233	246	243	233	188	240	238	250	271	231	246	249	256	225	227	232	256	233	243	237	242	261	223	227	244	248	239	259	259	239	237	237	204	228	225	229	238	227	231	222	247	231	241	260	249	226	249	293	231	232	258	256	232	233	249	267	234	232	240	246	234	221	231	223	253	248	228	250	232	236	240	261	236	219	241	253	218	236	221	234	232	251	296	231	226	254	237	224	239	232	243	256	226	253	240	247	230	227	235	229	241	252	252	245	250	248	267	257	218	231	244	260	224	236	255	242	248	257	206	240	248	235	252	280	236	242	236	225	249	249	265	227	230	255	224	229	252	255	247	249	249	231	250	234	287	235	253	237	259	248	221	249	238	248	242	236	251	235	229	248	216	232	256	233	230	269	244	227	262	241	253	240	248	247	268	236	235	249	226	252	241	248	220	252	235	248	261	241	222	218	241	257	246	233	249	241	237	226	243	247	223	228	236	243	247	243	245	221	259	238	243	254	259	253	235	258	247	287	232	249	254	233	271	222	253	235	250	255	208	267	235	204	262	206	238	228	244	261	252	253	249	231	218	247	254	241	234	246	239	244	255	226	241	231	213	250	236	253	231	234	220	237	260	232	230	227	246	239	240	247	239	264	238	254	212	252	232	251	241	230	243	233	241	231	245	234	251	246	239	255	238	243	257	224	227	236	268	240	237	238	249	232	246	241	244	227	243	256	265	248	248	266	247	287	256	243	229	244	247	243	241	252	239	260	242	234	203	275	234	256	230	249	241	220	237	249	238	207	223	265	272	215	229	255	229	251	267	244	238	217	255	217	246	215	244	258	257	249	232	240	242	206	262	246	239	251	249	251	235	272	228	231	222	263	232	222	237	239	225	253	249	216	244	242	279	241	231	255	242	255	216	227	259	240	238	219	252	257	244	236	256	232	269	259	244	229	216	264	241	218	221	287	214	253	239	239	252	220	236	257	239	261	208	243	235	208	237	243	242	256	201	242	236	214	226	247	217	231	222	257	261	251	242	221	222	225	240	237	229	237	236	224	205	240	245	248	213	243	220	236	276	237	257	274	264	237	255	235	235	232	239	233	239	226	251	237	246	233	224	242	235	254	242	238	245	255	228	231	241	210	237	262	240	204	252	259	229	237	250	236	239	235	209	243	217	252	253	246	225	243	247	240	225	234	239	238	240	230	258	244	252	229	252	272	249	234	239	262	241	224	237	256	259	246	258	260	235	255	239	238	243	225	265	220	241	227	220	217	233	248	235	251	236	249	233	213	231	244	235	263	254	236	262	262	208	263	241	237	273	248	248	229	237	226	236	257	256	249	228	258	241	219	232	253	243	242	245	258	233	206	204	233	245	253	252	239	246	238	260	238	260	246	235	224	234	258	246	267	216	249	230	240	240	241
345	2	2100	120640	349	0	44	203	280	470	422	463	438	406	405	368	376	337	326	318	323	334	285	274	282	291	295	290	277	288	262	272	264	253	280	276	280	284	289	269	246	271	275	257	238	254	249	239	249	248	253	238	252	242	253	284	279	282	258	233	230	247	222	245	242	234	231	256	226	251	263	251	220	229	240	244	238	218	231	256	247	240	233	237	215	249	254	240	242	244	217	223	223	256	253	216	234	256	208	245	236	220	231	240	233	242	236	241	235	218	238	227	235	231	213	226	223	257	246	232	238	221	221	230	213	213	209	234	218	210	205	218	240	222	231	237	235	207	232	249	223	194	241	241	218	227	227	218	224	215	231	230	237	228	269	223	228	213	235	248	223	225	213	214	237	227	214	216	235	245	254	187	232	247	246	221	239	233	223	221	234	234	218	218	206	215	241	236	250	228	250	225	218	226	202	257	254	211	219	212	212	227	213	240	224	207	242	225	225	246	241	219	225	230	213	229	227	249	236	233	231	246	237	205	221	205	224	216	228	254	239	219	221	222	217	249	208	228	218	238	262	228	223	234	227	226	225	248	238	248	229	233	229	221	223	247	240	226	245	204	237	260	217	237	220	235	227	200	256	212	203	243	217	209	234	243	224	211	242	239	235	223	236	253	238	224	223	244	214	228	242	251	203	230	239	230	223	222	227	217	223	250	241	227	219	223	219	226	251	237	221	220	235	226	184	238	243	222	233	238	226	241	216	236	225	242	210	229	210	234	217	217	230	196	218	244	230	244	231	226	222	216	239	228	236	221	245	225	240	219	202	212	216	224	236	229	213	223	253	241	248	222	234	212	231	205	225	224	220	226	244	214	218	225	233	230	230	253	225	203	210	236	227	240	206	211	241	233	248	234	199	243	223	236	227	232	229	215	231	217	257	213	232	212	216	197	237	235	213	223	231	229	206	251	222	221	221	247	236	237	224	241	233	236	225	228	237	219	228	230	240	243	218	221	220	235	254	233	219	245	242	218	239	231	233	221	220	234	234	229	227	243	225	222	227	226	241	241	233	218	216	231	228	212	242	229	268	242	229	219	214	218	223	223	231	238	220	228	198	238	212	241	209	232	233	246	229	237	227	213	248	235	222	243	232	248	220	235	202	233	228	224	224	215	235	239	211	219	224	218	224	229	252	246	219	222	207	245	221	235	233	241	230	218	213	220	221	246	221	237	212	250	224	225	248	247	199	219	232	219	240	224	227	233	218	223	256	225	227	229	219	234	203	230	231	240	236	216	238	224	247	230	229	230	210	226	218	233	218	221	241	238	223	213	244	243	234	211	231	241	216	233	229	230	209	258	240	245	228	245	232	240	215	247	249	240	239	243	227	232	219	232	203	225	217	233	230	207	248	235	212	232	235	224	245	199	213	240	215	232	238	218	235	220	236	217	237	220	210	223	221	229	221	208	215	233	249	243	224	223	227	197	232	218	231	220	246	231	210	189	226	224	211	215	219	241	195	218	220	241	214	212	216	250	230	229	238	252	236	235	237	226	222	204	220	241	217	241	226	264	243	207	212	209	183	231	243	246	234	200	235	216	214	208	274	231	236	249	207	236	238	221	232	250	236	231	239	210	229	202	235	239	236	227	211	234	230	234	220	232	230	236	203	217	211	221	219	237	207	248	247	224	217	225	228	229	230	247	237	231	223	238	219	231	248	236	223	224	217	255	232	243	215	228	226	221	217	207	226	210	230	230	214	230	211	231	221	234	218	222	239	254	211	237	227	215	214	266	235	242	222	249	252	237	233	238	233	246	253	214	236	219	248	235	238	242	208	250	236	204	245	205	207	237	225	234	223	246	217	220	224	206	217	254	230	239	250	240	218	235	221	244	220	213	234	240	264	210	224	210	238	228	229	229	250	234	220	224	257	216	223	205	245	225	226	232	223	213	225	231	212	219	226	236	229	240	247	227	242	223	204	247	234	211	210	229	204	274	214	207	209	232	233	209	221	228	250	196	219	244	223	218	216	238	207	237	232	228	212	265	273	222	242	233	235	259	236	248	235	207	239	201	221	211	223	238	205	231	209	218	227	236	209	233	226	233	230	235	227	225	227	195	201	223	209	215	256	225	184	253	228	246	207	229	224	251	239	241	213	218	212	253	214	225	237	234	205	234	230	232	238	229	208	239	237	227	207	227	218	235	217	204	252	237	227	220	226	248	225	230	209	225	233	230	226	228	237	236	240	188	212	235	246	206	215	236	231	216	239	227	234	224	239	251	223	226	245	225	208	227	208	224	218	217	232	198	211	224	238	208	230	245	270	218	226	223	225	207	231	188	217	232	222	221	234	212	229	220
345	3	3500	120763	350	4	54	303	347	522	541	585	520	516	481	494	438	423	420	450	398	414	382	420	397	384	381	354	387	384	363	378	376	350	351	329	361	345	375	393	360	391	380	351	345	356	367	347	344	372	359	352	410	431	511	521	506	492	438	398	354	327	324	334	325	354	338	355	337	314	330	320	348	317	345	325	359	307	358	328	334	327	356	327	354	332	332	330	337	324	327	333	340	325	355	364	344	315	339	321	333	331	318	306	316	331	329	325	337	342	313	308	354	346	350	357	339	331	346	300	342	359	346	309	337	344	336	313	313	317	312	328	362	348	308	333	334	348	333	344	341	330	326	338	307	308	324	376	328	344	282	333	307	334	331	338	306	314	338	311	322	337	348	348	334	335	327	307	321	361	318	337	328	318	320	338	328	350	310	304	322	322	334	353	354	316	335	323	343	306	358	328	335	339	299	311	323	336	325	330	317	342	321	324	322	347	314	374	313	310	320	351	319	318	310	351	328	308	299	328	380	313	337	334	309	320	339	324	322	315	331	340	345	320	297	345	323	340	336	328	323	329	332	341	334	323	340	326	328	326	345	329	356	328	317	330	328	322	317	303	352	345	323	341	329	340	313	333	356	312	338	322	340	305	311	306	333	318	345	353	323	350	359	328	325	341	311	307	311	339	324	366	308	334	353	358	335	341	322	343	314	316	342	337	345	335	304	323	332	338	334	332	309	335	318	347	304	329	306	332	317	302	331	330	312	328	323	336	342	338	326	335	310	312	343	375	308	295	302	324	343	352	341	321	319	332	312	323	302	317	306	305	303	326	337	352	344	346	320	326	377	315	326	321	325	332	337	347	339	339	331	322	308	307	322	364	295	326	344	339	333	346	313	320	337	343	351	345	334	315	311	343	341	284	309	312	328	334	332	320	313	324	327	375	344	297	314	317	335	306	323	311	327	324	306	336	278	327	307	359	318	336	293	337	349	331	350	327	302	333	313	337	306	308	346	309	317	358	327	305	320	341	340	301	340	314	309	336	329	326	316	336	358	330	350	331	345	352	339	306	346	355	311	326	344	316	333	345	351	342	341	307	345	327	333	314	328	340	319	348	346	324	338	321	342	312	341	352	307	293	345	335	317	333	314	320	325	312	370	314	329	334	327	320	343	316	310	337	322	320	286	341	311	350	333	368	322	320	358	317	334	349	328	332	330	314	338	321	357	338	370	305	306	338	309	306	332	328	338	337	314	336	313	333	327	353	339	294	317	309	352	335	324	359	337	352	321	308	335	326	350	353	303	335	319	341	312	339	332	332	313	351	314	314	313	308	327	320	294	339	314	303	330	342	318	335	315	318	339	350	306	329	343	316	336	311	325	344	335	328	317	319	326	347	310	320	333	327	301	354	349	301	301	323	331	331	333	370	312	356	325	332	329	326	314	331	350	337	357	331	348	349	325	314	314	345	360	334	320	324	312	346	355	334	333	322	320	316	345	329	368	343	308	321	335	346	319	336	328	354	301	315	323	346	354	321	361	317	326	341	356	329	337	318	332	341	326	363	309	344	340	334	315	348	339	306	328	333	321	325	320	336	321	330	311	338	307	326	333	316	314	344	336	308	325	347	301	337	341	304	330	327	353	348	315	317	304	343	328	315	352	320	332	317	338	311	345	324	348	358	339	334	339	352	345	325	331	307	315	348	328	335	321	333	332	308	328	341	335	323	317	352	320	323	346	350	303	343	352	308	337	330	352	317	345	307	329	356	343	323	343	332	340	325	323	320	318	327	323	333	312	343	291	328	353	321	343	361	322	347	351	336	355	305	308	299	316	339	300	319	296	334	342	332	347	336	310	356	299	340	322	316	328	356	320	330	361	337	341	331	346	322	335	315	323	327	332	348	291	329	331	333	334	306	296	324	337	279	347	341	333	344	338	297	314	325	319	314	341	335	368	322	325	333	321	355	327	331	318	318	310	344	306	352	339	321	306	315	312	313	328	330	316	325	344	345	302	323	331	382	321	323	337	345	331	327	351	338	328	308	318	288	345	303	299	326	316	321	291	325	353	344	314	329	323	339	317	341	341	327	318	330	321	337	330	341	339	327	326	298	336	331	328	324	300	328	319	337	346	315	323	339	363	332	335	305	335	329	309	355	337	315	327	341	319	350	350	318	328	339	329	308	341	344	316	298	345	356	318	311	364	339	343	364	349	342	311	319	332	355	305	327	328	322	347	321	316	339	339	333	351	308	353	331	312	324	340	357	328	321	343	282	320	331	313	342	337	331	363	333	325	290	319	311	321	335	298	312	329	354	307	325	313	327	340	316	345	351	316	281	306	330	320	329	356	326	315	311
