345	0	2700	125498	373	0	0	61	218	322	338	415	417	432	378	402	377	383	360	334	332	329	297	320	315	315	336	322	282	297	311	293	300	299	261	295	293	294	274	249	301	304	267	254	273	265	244	249	264	255	239	238	254	260	253	247	249	257	248	249	258	256	242	233	226	248	235	266	242	235	232	258	260	237	236	241	255	222	242	237	214	240	215	234	234	242	228	253	242	225	237	225	218	235	208	230	243	222	240	233	246	213	206	210	224	230	225	246	233	227	241	224	245	213	232	223	231	227	224	238	258	213	211	224	201	237	232	219	248	204	223	210	256	226	230	224	230	240	212	245	219	247	216	231	261	212	229	202	225	211	226	208	231	210	221	225	235	221	231	223	237	214	227	201	221	230	211	219	240	237	218	226	235	226	223	213	236	266	232	217	181	223	239	222	237	218	224	236	243	227	230	226	202	254	240	224	219	217	231	217	211	214	211	202	220	242	233	215	227	217	221	232	265	240	212	237	222	236	225	240	239	232	225	212	234	247	242	208	233	226	227	231	237	234	219	216	221	190	215	206	218	204	218	210	217	227	231	223	216	209	220	214	226	235	230	224	218	211	218	218	222	197	217	209	223	218	227	271	240	256	229	246	198	221	243	211	214	226	234	213	209	242	200	225	204	228	227	223	188	235	246	257	257	221	224	197	230	216	216	216	216	231	204	236	241	197	223	254	211	205	205	237	223	225	205	196	206	263	227	232	206	227	235	244	220	241	232	235	196	236	225	212	220	193	229	231	227	212	234	212	242	206	216	215	215	232	219	243	211	233	231	221	236	208	231	225	224	221	234	216	245	228	202	236	220	198	233	222	233	219	264	211	253	218	233	203	186	220	202	217	222	199	229	209	212	215	245	215	218	196	217	228	222	228	229	245	228	202	234	209	204	250	224	231	249	241	244	245	209	242	206	201	235	226	244	215	253	228	197	201	236	228	258	218	213	246	231	226	237	232	231	203	218	200	219	235	215	215	203	210	239	218	220	231	226	236	242	246	219	237	216	236	225	253	225	212	219	237	217	229	227	229	233	226	242	212	203	219	230	208	220	216	224	258	241	224	241	221	213	243	221	233	209	224	229	212	224	231	249	202	223	204	218	230	222	214	229	213	214	246	237	217	243	221	222	236	247	217	239	240	195	222	248	231	187	231	186	214	217	254	233	202	218	214	250	216	229	258	228	225	253	215	219	227	221	222	234	208	232	243	212	224	236	210	214	205	228	199	202	195	227	234	220	209	249	241	223	211	228	202	248	230	214	230	247	233	220	220	223	237	227	224	197	246	213	246	222	192	225	196	231	221	211	224	215	211	222	233	231	216	230	196	225	228	199	227	222	233	241	208	219	212	237	212	226	208	209	213	234	223	215	203	200	240	223	209	256	203	206	206	217	223	206	203	227	221	215	225	209	214	231	233	245	223	203	232	219	224	202	255	199	228	205	249	216	224	213	232	201	220	234	193	230	233	217	227	211	203	204	227	216	210	204	225	228	215	207	212	236	212	221	223	198	226	220	184	242	237	215	213	212	212	243	218	225	235	237	217	230	206	231	224	224	244	188	199	224	219	234	241	208	224	226	222	211	242	222	205	213	247	232	228	217	219	196	222	216	202	232	225	183	244	206	213	224	221	228	227	233	236	223	222	241	253	209	200	215	219	202	224	222	233	199	246	221	231	213	223	185	237	226	229	238	215	213	213	223	236	241	229	231	235	241	221	226	216	214	235	231	208	224	230	199	218	210	229	222	201	228	221	245	227	224	212	231	191	222	208	223	230	228	221	219	196	233	257	230	220	221	204	215	230	241	240	216	247	212	212	229	239	237	240	228	194	209	217	213	209	214	200	225	235	241	225	264	230	198	241	211	228	208	213	199	231	226	201	222	236	233	210	209	204	240	233	241	232	245	232	222	231	245	213	222	217	224	231	204	229	234	200	201	209	226	229	215	224	230	246	198	241	204	217	230	219	231	228	232	223	209	194	228	201	202	211	219	233	208	237	240	223	223	229	214	223	212	230	231	216	227	221	235	212	229	226	215	210	217	217	213	223	231	238	209	232	226	236	229	241	206	214	210	215	209	203	220	208	242	210	225	245	233	214	216	209	220	221	204	220	191	230	222	226	235	227	213	215	201	217	229	200	216	237	228	233	239	213	208	242	219	234	202	218	199	227	249	213	259	222	209	224	217	229	217	223	231	229	218	221	224	215	236	239	236	199	215	227	213	251	222	214	232	239	225	244	222	242	241	224	205	211	206	242	222	249	241	213	230	208	220	221	228	217	223	234	241	228	245	251	242	225	198	225	229	233	226	213	213	225
345	1	1900	125621	438	0	2	99	163	277	308	406	368	358	320	307	292	306	259	288	261	267	241	277	265	262	241	220	208	232	213	241	221	218	203	219	216	189	213	202	223	216	210	209	183	196	182	204	191	204	206	200	193	212	199	182	180	221	171	183	206	180	192	188	188	180	187	203	181	197	157	197	179	202	184	195	160	180	180	185	155	207	173	164	181	170	192	166	189	181	182	196	189	174	197	177	184	184	171	170	166	174	184	182	173	189	168	165	175	193	195	182	168	187	177	180	197	170	150	171	192	171	185	179	169	205	169	171	153	181	161	184	171	173	173	178	198	177	173	165	132	174	142	195	177	198	153	173	176	183	171	165	177	169	176	199	159	182	179	195	157	185	183	180	204	165	180	179	182	153	174	179	179	168	170	192	164	178	193	160	185	170	180	163	167	203	199	176	178	171	189	177	176	187	163	180	179	175	199	194	174	172	164	168	177	168	157	173	172	165	177	191	203	176	179	197	184	156	178	172	181	159	170	165	171	153	182	173	177	161	154	185	163	168	159	178	160	156	196	187	175	167	170	158	165	189	189	204	177	167	176	179	150	168	170	186	178	172	205	162	187	152	169	177	201	171	172	183	168	167	165	164	144	183	165	195	171	202	170	150	173	168	186	151	180	168	183	167	184	187	162	168	161	177	161	197	167	164	168	162	176	174	159	174	179	210	197	209	194	183	176	160	187	194	175	198	192	164	181	180	202	196	167	164	171	189	167	174	177	176	146	186	181	183	190	160	179	186	163	176	174	178	184	206	164	175	153	171	164	168	178	183	190	194	177	190	171	171	173	205	173	201	186	197	161	171	153	167	175	165	176	193	176	192	178	180	183	184	175	166	176	148	163	172	152	179	173	186	175	176	152	168	189	185	169	185	186	161	166	169	164	179	171	172	156	196	165	183	203	198	164	152	163	158	161	158	182	189	153	189	175	168	170	206	199	174	159	174	168	188	168	211	179	193	168	184	181	175	169	188	178	188	185	183	165	181	153	195	144	190	162	201	155	175	181	171	158	172	172	181	173	177	178	155	185	195	150	159	184	167	166	169	197	159	165	180	172	164	180	191	202	167	176	185	168	195	166	168	174	173	176	185	181	196	192	184	185	170	171	175	177	176	175	169	173	176	137	162	202	165	177	190	171	201	179	180	184	173	160	176	166	152	178	189	161	174	190	181	157	177	161	167	196	161	170	188	160	178	193	137	181	172	167	190	176	174	166	155	165	161	182	155	179	173	181	175	142	156	158	177	174	181	196	165	171	198	213	148	170	180	200	179	170	178	189	175	162	198	175	159	170	190	160	183	161	159	158	192	170	197	162	194	190	164	161	195	159	181	169	171	153	196	154	168	153	185	164	200	165	165	190	174	185	162	179	180	214	174	185	165	170	138	185	168	156	178	184	173	191	174	182	159	175	187	179	169	184	173	189	171	173	176	200	161	164	173	177	190	192	197	164	167	186	194	167	186	166	161	167	203	175	179	147	180	180	182	181	170	173	193	155	196	164	186	186	159	165	188	181	184	158	184	176	191	203	154	170	157	174	148	187	177	183	159	196	183	179	187	156	159	176	178	157	166	190	173	164	198	205	162	174	162	166	169	155	175	195	162	177	192	182	155	167	168	204	191	185	157	186	175	174	184	172	160	174	185	158	180	176	176	173	170	160	182	167	172	158	169	166	187	177	197	161	177	138	185	149	160	169	170	152	183	180	170	158	168	169	219	179	195	177	188	189	189	184	173	194	187	158	189	168	183	194	155	167	154	195	176	152	171	159	168	163	180	177	191	177	189	163	181	179	161	195	191	198	157	193	177	163	177	167	168	190	169	168	209	165	188	167	161	170	172	180	167	181	180	157	192	178	159	188	173	165	185	177	169	176	213	179	189	170	170	172	187	178	166	172	194	189	196	163	180	168	178	178	175	167	164	179	197	178	165	180	181	167	172	156	174	193	180	174	179	190	145	157	180	151	172	179	191	174	155	158	188	164	168	183	171	165	161	160	171	172	162	195	171	175	168	179	175	163	167	189	188	170	172	180	170	173	187	170	182	173	155	185	168	172	176	176	195	184	167	182	182	201	199	177	177	164	160	167	208	216	197	172	167	162	171	154	186	180	180	172	193	158	180	182	185	164	181	174	176	170	157	183	175	160	170	163	173	189	179	180	160	169	180	159	165	187	191	155	162	171	194	157	172	159	210	154	184	161	194	180	214	209	181	183	190	165	177	159	171	197	175	199	169	192	195	194	166	195	167	171	192	168	149	173	180	185	189	166	156	187	168	191	182	175	171	174	190	179	151	193	163	179	172	188	200
345	2	2100	125744	424	0	3	100	201	369	362	449	387	395	348	360	312	296	316	295	295	290	275	266	278	271	268	256	274	248	229	247	204	206	220	231	223	213	212	207	195	220	210	224	209	223	243	204	202	205	175	198	212	189	207	180	192	240	188	218	207	202	188	203	207	205	197	193	217	180	203	164	210	214	181	215	185	206	207	176	208	190	206	210	172	186	197	194	197	177	200	207	191	203	172	208	199	206	185	189	190	171	163	220	191	196	197	168	176	207	186	197	212	187	196	213	204	186	174	174	212	233	192	212	188	192	195	169	201	218	207	191	186	191	194	177	188	199	181	207	216	171	199	188	198	213	186	185	169	184	186	183	187	192	194	202	216	160	171	218	190	212	182	209	197	191	214	200	172	186	188	212	175	179	185	163	199	183	201	202	199	184	211	177	207	183	194	198	179	204	189	177	196	189	178	171	181	218	211	187	181	206	190	218	173	181	187	182	200	197	186	188	182	193	188	180	211	211	193	214	197	199	180	206	177	182	184	208	199	201	206	188	189	184	205	198	196	184	178	192	188	209	204	196	184	197	161	186	179	199	209	181	196	208	202	184	157	158	172	170	166	206	183	185	193	180	176	211	170	174	181	168	199	160	189	192	187	187	188	197	189	183	190	188	181	191	201	175	180	181	176	205	181	192	199	165	177	197	223	176	187	199	201	177	164	208	208	187	199	202	179	193	225	202	194	195	158	192	188	176	194	174	203	186	162	171	189	207	193	192	196	181	195	180	188	176	173	202	165	194	171	210	194	195	186	179	173	188	166	183	215	181	188	191	197	168	209	168	186	172	194	177	189	193	180	152	198	199	175	182	201	200	167	166	180	171	183	182	178	190	185	196	190	208	190	180	192	197	183	209	189	205	188	176	205	192	186	199	188	197	194	200	191	178	184	212	190	180	191	208	202	201	193	198	173	183	199	197	192	181	177	209	202	195	179	175	210	210	183	183	186	203	180	214	187	204	188	176	209	168	171	180	199	173	205	206	184	195	172	193	171	172	206	205	177	174	181	194	199	189	184	203	179	175	173	201	192	178	170	173	184	216	194	177	177	207	177	190	179	204	190	199	164	197	199	186	177	188	182	191	191	175	189	198	182	202	171	179	179	186	177	195	192	184	187	195	194	172	173	176	172	183	157	180	168	194	178	188	172	188	177	179	198	182	172	186	182	198	191	178	171	178	183	197	198	181	186	195	208	217	192	174	169	184	198	182	194	196	205	183	188	185	182	199	179	189	175	197	193	202	188	177	213	197	174	195	185	199	200	186	175	196	183	179	191	201	186	193	203	192	208	188	186	200	179	206	191	201	178	217	197	193	175	198	179	222	197	171	177	207	203	189	205	181	196	203	202	164	219	159	172	178	213	179	193	174	194	182	188	169	196	205	177	162	180	189	196	188	197	177	173	190	182	191	200	159	215	170	194	193	182	189	183	173	187	162	196	183	178	183	203	188	193	172	185	176	184	185	198	192	188	223	191	206	189	179	171	187	166	191	193	186	196	159	177	163	185	196	184	199	181	184	167	213	194	177	196	180	191	180	198	207	203	191	201	171	193	170	194	187	191	205	179	192	168	173	181	201	204	184	173	181	178	156	184	211	193	197	215	195	186	183	202	166	185	218	198	174	189	174	210	188	186	189	175	179	170	195	184	189	181	180	181	185	176	176	191	163	192	212	180	188	201	188	201	161	181	180	174	171	207	208	182	172	171	204	183	184	171	179	170	188	196	183	187	189	192	199	175	198	179	200	189	197	189	184	178	200	183	184	187	178	201	184	169	218	179	181	179	179	210	190	163	185	207	173	193	170	161	192	195	178	211	160	190	208	161	205	188	154	191	193	174	184	208	204	179	195	178	188	184	189	202	162	187	165	187	187	180	182	202	218	163	221	184	179	186	206	198	215	181	209	204	191	177	196	186	194	207	171	168	202	181	180	197	180	191	198	169	183	194	186	168	180	182	199	177	173	198	192	161	164	192	214	183	180	180	207	186	217	165	190	204	194	185	183	179	171	206	195	187	198	203	196	188	185	179	189	184	183	202	196	175	187	177	197	196	209	181	205	175	178	163	185	190	191	180	195	186	188	192	171	204	216	210	208	179	188	175	152	189	203	195	187	178	204	205	196	180	171	185	207	191	192	182	215	189	185	222	179	175	176	190	183	195	186	188	174	209	182	190	160	175	155	181	197	190	206	209	162	173	178	173	169	198	187	192	181	204	191	192	192	189	181	182	183	192	182	194	199	170	178	208	176	186	185	187	167	187	219	171	189	171	176	182	199	182	196	184	192	186	178	184	202	182	190	216	183
345	3	3500	125868	407	0	0	16	140	238	293	346	354	356	346	320	329	296	291	302	258	292	302	272	278	268	246	237	247	263	229	240	240	254	239	240	253	247	222	222	233	226	204	223	216	214	205	226	224	196	218	231	234	193	198	220	209	203	210	212	205	198	199	191	211	225	178	195	214	184	188	181	231	218	212	204	184	199	188	236	187	191	210	204	225	179	213	185	181	190	220	187	192	199	208	197	215	215	206	181	183	199	190	219	187	193	201	175	187	200	216	187	204	182	194	210	182	201	185	187	209	201	213	192	209	194	193	191	192	182	211	192	213	213	196	194	162	192	192	211	171	178	208	180	194	206	197	202	186	192	197	191	209	185	187	164	188	178	185	221	172	200	224	195	187	182	201	203	200	211	176	198	210	204	183	202	190	201	195	183	176	207	202	171	206	204	181	200	189	198	177	171	217	218	191	220	226	178	219	191	170	172	202	186	186	231	206	192	188	205	191	180	211	197	185	198	200	212	189	177	193	193	191	172	187	192	204	186	192	196	202	176	175	187	203	199	173	221	163	217	190	170	214	227	216	203	178	190	192	186	198	203	188	212	173	148	205	205	176	211	196	197	193	194	201	198	217	197	212	189	186	192	201	178	182	189	195	205	198	179	173	215	199	174	190	194	188	174	208	174	197	170	200	190	194	183	170	170	191	200	209	196	182	213	193	189	174	191	173	198	212	200	178	180	173	207	174	173	196	181	185	223	219	193	189	186	195	216	181	179	204	176	197	173	195	192	197	176	197	188	197	187	199	178	178	162	176	197	194	196	210	197	186	170	194	191	176	188	174	217	196	177	187	191	188	211	199	195	182	170	233	194	187	169	201	188	173	207	200	212	184	196	167	184	202	187	178	182	197	173	190	204	180	192	181	192	183	184	183	181	167	205	213	174	196	178	199	204	194	167	217	198	192	175	205	180	198	198	196	184	172	208	190	194	216	183	191	199	196	211	164	191	191	187	228	214	181	194	189	194	200	193	192	189	187	177	194	188	196	198	185	173	204	197	173	205	169	215	208	190	162	177	188	190	176	184	214	195	192	171	213	195	196	205	188	208	204	195	194	157	183	193	188	205	170	168	185	174	210	182	195	186	180	218	188	203	188	209	202	173	172	201	171	171	190	193	186	192	193	190	191	166	187	193	191	181	194	193	181	188	174	165	170	204	186	192	194	181	176	192	191	204	197	205	205	167	192	206	174	183	224	162	204	192	190	169	186	206	162	227	172	208	196	197	166	176	177	184	179	205	177	174	176	178	199	215	159	183	209	188	187	186	181	192	167	190	184	205	204	187	206	189	190	209	192	196	205	224	218	198	185	187	188	197	212	188	210	189	227	200	209	187	190	183	189	205	198	196	184	210	174	189	185	197	191	222	179	202	197	181	188	190	176	189	209	181	171	202	193	195	193	176	180	183	181	177	187	209	186	180	194	200	193	187	183	196	200	206	183	192	172	159	195	183	201	174	195	187	191	188	208	182	211	207	175	195	177	186	188	183	186	186	193	221	199	167	177	177	203	179	191	177	213	173	193	166	197	181	194	192	190	171	191	186	201	200	187	179	196	215	179	188	206	199	186	164	211	184	170	193	193	193	176	202	162	205	186	179	198	209	181	211	183	191	191	182	196	190	204	206	186	188	188	195	184	201	191	204	194	170	220	171	184	194	192	221	173	192	213	166	195	192	189	209	168	184	195	188	196	188	175	184	215	201	177	210	193	183	168	193	183	182	178	229	181	202	194	174	177	198	199	170	207	205	154	178	175	193	189	190	196	174	201	171	180	177	195	185	186	201	195	205	181	167	186	194	187	194	184	199	190	180	200	146	217	205	210	203	188	177	197	182	191	197	195	175	198	180	196	227	225	180	219	188	192	201	169	178	202	192	193	206	223	199	189	167	210	202	206	190	182	185	183	194	200	194	199	191	199	178	198	192	226	166	196	183	212	180	195	166	185	201	190	211	203	183	190	188	192	172	217	192	195	178	192	172	169	194	154	174	218	196	207	188	181	193	204	194	179	192	212	166	191	202	187	185	182	191	185	173	200	201	204	187	204	183	171	193	178	183	211	204	187	210	205	180	184	220	159	176	191	186	168	197	175	203	181	197	180	203	198	187	163	186	226	201	207	202	182	185	167	180	211	179	186	183	192	178	192	180	205	191	183	188	185	190	186	199	208	204	188	203	182	180	168	197	197	197	185	188	191	193	184	181	184	168	180	206	199	179	185	192	185	185	195	180	185	187	192	192	176	219	204	204	201	206	201	225	186	196	189	193	211	175	182	182	194	180	177	166	189	172	202	210	184	189	216	193
345	0	2700	125991	388	0	0	9	117	244	331	373	355	382	357	342	308	298	304	307	316	272	302	276	274	268	283	280	296	267	272	268	256	274	250	251	265	254	254	261	259	228	239	234	246	265	252	250	235	220	246	245	251	229	232	213	229	220	201	243	214	201	242	231	252	210	251	244	224	224	243	211	230	208	226	214	203	201	225	261	208	242	233	227	233	219	218	196	214	217	206	217	248	189	234	198	223	210	215	214	222	214	195	201	219	210	200	217	222	211	231	203	233	243	211	212	232	206	193	196	209	207	224	213	216	218	225	220	220	241	207	221	217	201	223	210	213	228	199	203	217	193	224	237	209	188	204	217	211	211	228	203	229	209	213	223	221	214	207	203	204	209	208	210	228	203	212	214	209	196	214	230	195	208	194	228	214	217	211	212	220	217	191	211	221	199	198	205	206	219	222	206	223	197	254	188	200	202	228	194	212	215	213	188	192	208	222	218	186	191	184	217	197	194	202	213	208	209	230	201	210	212	216	220	223	188	198	189	228	237	211	217	205	225	192	193	226	201	223	206	207	197	204	194	200	210	196	205	215	214	185	209	192	204	197	194	212	209	179	246	188	211	200	230	201	202	202	211	237	225	213	232	192	225	228	222	189	177	202	198	215	216	199	196	214	202	206	203	205	188	194	215	198	216	197	195	210	201	227	172	211	213	193	218	221	223	214	218	220	192	204	193	199	208	194	194	224	212	197	202	207	182	196	198	207	210	209	213	208	218	188	205	194	190	201	222	209	206	196	205	226	206	227	220	207	238	190	197	231	210	205	204	199	192	196	190	219	186	216	192	213	229	191	237	203	232	211	196	189	228	194	205	201	207	194	201	201	216	183	188	195	201	184	217	215	218	212	198	233	203	233	228	200	170	220	209	209	231	210	190	201	204	228	185	214	216	217	209	199	212	205	195	194	219	205	183	205	177	222	193	217	185	191	223	223	186	218	198	208	238	205	224	202	215	210	205	202	222	221	211	226	237	220	212	231	219	200	222	213	188	222	198	211	231	234	206	221	209	197	220	197	196	192	196	180	176	238	199	178	232	194	179	209	204	203	213	218	221	216	226	205	223	199	200	204	204	190	213	242	212	185	227	223	188	211	201	188	225	211	200	232	215	185	203	197	213	225	195	204	203	213	187	207	194	210	191	243	232	223	209	210	202	199	218	210	216	210	191	216	188	210	217	206	201	177	186	206	237	216	215	228	196	216	203	236	247	226	198	228	218	197	210	174	212	212	213	211	200	219	200	220	221	208	218	203	228	221	196	207	204	207	194	185	208	206	216	202	204	218	206	183	219	189	192	214	231	216	200	213	212	188	190	203	212	189	194	206	217	192	205	199	222	210	192	205	212	234	214	203	236	207	205	201	191	216	208	196	195	206	207	193	194	210	213	191	204	223	223	176	220	214	202	212	206	181	207	191	193	179	212	216	208	178	202	199	205	174	194	221	211	195	207	221	214	215	200	193	232	176	217	200	187	213	199	214	199	171	185	209	205	190	198	217	211	211	217	188	210	188	229	218	195	191	196	222	193	204	228	181	228	202	236	203	213	201	208	218	225	224	208	184	202	209	201	216	227	195	204	206	212	225	204	191	189	204	197	201	165	212	197	244	202	205	209	207	200	213	203	200	199	205	220	185	222	212	213	192	224	199	215	219	211	208	226	165	200	231	213	201	211	232	224	192	238	198	186	182	186	198	207	205	183	198	200	233	214	212	192	196	228	196	186	231	207	210	208	200	217	202	219	229	224	236	224	188	211	179	214	213	219	223	220	184	207	203	202	229	187	220	217	216	198	223	195	213	220	199	235	235	207	189	197	213	193	226	202	201	194	208	195	232	201	227	195	221	194	197	208	215	200	219	247	202	189	215	197	234	201	219	228	208	212	230	197	209	206	192	197	204	211	189	212	188	223	192	198	192	198	228	201	194	212	209	217	202	213	209	201	213	180	180	232	194	207	203	224	219	239	183	203	228	209	217	181	226	197	205	199	188	185	197	237	198	238	203	192	206	209	188	209	214	195	207	218	199	174	214	215	199	209	189	215	183	215	201	205	185	228	216	210	212	222	232	219	229	196	225	193	196	197	223	219	204	207	230	214	207	207	189	227	190	220	216	213	235	205	201	192	183	240	198	206	208	210	201	213	200	237	200	210	223	204	190	207	202	204	232	190	179	204	214	217	194	204	203	187	188	193	198	205	183	163	217	212	171	207	211	231	204	202	208	214	204	212	226	197	191	233	198	209	202	193	196	193	226	209	175	211	210	198	190	232	213	197	196	187	219	201	198	214	190	220	223	185	211	201	226	206
345	1	1900	126114	439	0	0	52	137	217	249	328	337	338	261	293	219	275	242	278	247	248	240	237	203	214	220	213	199	196	199	216	235	194	186	205	159	202	181	185	171	169	184	184	182	167	186	184	168	185	178	159	158	200	185	174	165	185	156	135	173	186	158	186	154	167	157	179	170	163	163	165	163	159	160	195	167	162	157	169	167	175	170	170	168	157	158	165	145	174	156	158	146	145	163	140	167	170	163	166	160	134	172	147	172	159	166	171	164	162	164	154	162	164	160	171	163	158	159	153	171	151	133	142	133	165	145	155	172	156	179	149	161	174	152	161	167	189	142	156	144	167	158	156	142	167	161	166	149	151	164	155	149	136	171	148	166	150	163	181	156	159	159	149	170	134	149	185	153	170	164	141	190	159	169	161	149	151	135	149	156	144	167	177	164	158	170	161	157	145	168	158	141	152	158	144	164	152	134	161	158	162	156	152	167	165	161	164	135	138	153	174	163	161	194	146	152	165	152	149	155	169	167	156	169	153	162	158	142	155	147	169	138	157	149	158	155	150	155	160	166	144	160	147	178	167	170	164	156	148	150	168	161	156	168	136	153	154	175	151	166	161	136	164	163	136	172	178	165	167	143	154	155	145	143	191	181	158	161	154	137	157	154	174	160	168	138	145	155	150	157	161	150	151	136	169	168	160	159	137	146	143	155	136	171	165	134	161	155	155	143	150	171	145	170	159	146	162	148	161	165	199	148	142	149	174	174	154	156	158	143	176	143	142	140	143	142	158	160	173	145	165	155	149	153	137	160	155	161	157	162	138	181	157	142	160	158	169	158	157	165	151	157	156	140	149	159	147	154	160	162	135	164	151	142	149	142	177	171	168	154	130	157	143	151	161	156	146	160	164	186	147	169	146	127	143	147	144	141	156	146	157	157	143	160	159	148	169	161	172	153	163	172	140	144	145	170	152	173	174	169	167	130	136	157	140	165	146	154	150	139	151	160	143	156	175	130	141	149	149	138	166	151	161	145	141	154	131	160	165	173	174	142	164	149	137	137	160	135	159	158	169	151	158	133	158	164	156	157	172	159	180	165	176	165	140	167	143	152	147	157	165	173	145	162	153	155	164	175	145	161	161	130	157	160	152	146	173	157	171	145	139	162	146	172	176	151	147	145	155	167	146	157	149	137	136	148	148	134	165	138	160	156	181	139	144	146	175	153	128	159	171	167	169	175	142	165	167	157	183	181	152	153	158	165	163	153	139	184	150	165	141	173	150	152	156	140	147	155	136	149	136	152	171	173	146	156	160	160	149	159	139	139	169	157	163	149	138	143	160	145	143	150	167	161	166	168	144	135	152	159	137	161	150	140	138	148	158	160	152	145	133	114	171	145	166	156	150	148	157	146	166	139	130	139	146	156	163	159	137	145	180	163	169	149	158	134	159	151	168	138	161	139	164	159	155	135	160	162	148	161	173	142	128	147	138	157	176	143	151	130	161	139	143	154	143	166	156	166	172	150	155	166	156	170	186	154	132	150	152	180	128	165	174	165	138	175	159	181	146	149	153	136	163	158	152	143	143	152	140	163	162	156	172	192	138	159	144	168	167	151	160	162	135	159	161	183	161	151	171	172	176	150	146	142	131	148	153	170	146	144	163	139	152	145	155	165	142	154	131	147	169	141	167	160	145	173	152	171	132	154	160	154	167	168	178	155	151	128	153	136	154	156	173	150	151	160	169	162	154	157	166	164	148	166	156	150	148	145	170	150	168	170	135	145	147	127	141	174	141	142	172	144	155	143	169	163	132	169	172	154	150	149	156	148	149	146	149	145	190	161	152	154	137	159	139	159	156	132	154	140	178	157	149	126	182	128	162	143	164	130	176	161	166	141	148	148	168	158	147	150	154	132	155	167	145	149	172	158	150	129	155	162	168	121	167	141	171	142	145	157	162	148	155	143	150	150	152	166	167	174	158	149	135	166	173	153	181	144	162	162	167	140	178	154	167	146	141	150	160	166	152	153	160	159	150	147	137	128	157	164	177	158	142	164	153	171	170	150	157	148	163	157	176	144	152	164	164	149	153	159	161	146	148	171	156	156	144	151	126	141	153	147	141	180	165	169	162	148	162	158	149	131	167	159	161	168	140	147	169	170	154	141	168	146	151	160	173	162	173	129	161	180	164	162	169	168	144	130	147	143	162	159	149	152	169	156	164	130	155	135	162	140	140	153	145	143	172	167	161	129	154	162	176	153	168	150	151	149	142	176	144	161	159	152	164	161	175	160	131	163	156	148	136	160	152	163	151	131	145	147	151	153	153	147	145	172	181	152	154	151	155	161	143	149	146	158	144
345	2	2100	126237	414	0	0	59	159	241	291	336	307	346	338	312	326	287	299	273	293	274	247	246	278	251	268	242	232	246	230	249	237	208	237	223	228	209	233	194	211	210	209	209	210	212	192	200	197	198	195	188	191	208	162	170	225	177	188	174	196	180	209	195	185	190	209	209	187	192	171	217	169	192	172	196	204	183	193	199	183	209	197	167	176	166	180	215	192	188	183	186	165	192	191	190	184	209	188	176	188	169	167	183	189	199	195	161	180	196	182	190	182	189	170	167	173	204	182	183	165	175	165	209	209	179	205	169	161	207	218	185	191	181	181	201	183	173	187	154	151	184	158	190	177	174	181	190	184	179	170	193	185	187	186	151	188	192	183	180	174	202	195	184	200	193	186	196	175	191	196	189	162	189	176	150	176	198	184	168	196	183	182	186	165	159	213	164	178	188	166	190	195	195	182	187	182	179	190	189	183	213	199	187	168	175	179	174	168	202	173	161	183	197	170	180	199	164	177	164	172	160	194	181	192	184	175	172	191	184	169	172	198	193	175	180	175	170	161	184	197	180	168	190	158	185	169	177	186	186	183	172	157	191	168	183	164	196	168	168	187	182	196	185	177	155	171	174	191	175	164	177	199	189	188	182	197	205	184	192	156	213	175	206	197	182	194	166	167	196	181	195	168	194	186	184	192	161	187	179	185	173	184	172	182	189	171	168	172	171	178	202	164	174	154	194	153	185	181	165	188	188	153	179	184	168	175	173	174	198	203	171	153	186	184	169	172	159	200	213	219	184	166	166	153	178	164	179	190	178	186	178	153	183	173	199	193	157	192	166	184	190	195	169	171	183	171	182	178	164	167	171	180	149	184	173	180	192	170	192	181	201	171	195	171	156	181	164	195	188	178	166	176	168	174	184	186	194	199	182	179	173	171	181	177	176	152	185	201	161	172	172	161	197	191	185	159	181	193	182	182	164	175	177	166	194	188	182	188	190	167	182	192	157	177	171	175	176	179	190	198	163	185	187	184	183	162	156	170	158	168	164	182	190	184	203	173	173	168	181	189	191	188	187	169	176	162	198	174	182	182	184	191	178	185	171	201	168	159	186	222	175	183	192	178	193	176	181	188	194	167	193	205	178	182	177	193	175	166	183	171	173	185	163	215	166	185	188	201	185	174	196	182	174	178	191	196	192	168	165	168	173	164	175	196	185	208	176	174	155	180	185	142	157	155	166	198	175	168	175	176	200	169	174	161	170	193	181	164	196	174	185	169	193	199	194	187	188	160	162	200	182	173	170	178	164	183	170	180	170	187	208	185	205	185	175	165	174	173	193	202	195	209	151	176	168	176	162	184	154	168	217	173	159	170	204	175	184	187	156	173	183	161	174	165	178	190	183	162	188	156	170	171	172	187	199	181	190	174	176	161	165	180	170	179	189	164	183	181	171	202	162	166	180	161	176	179	167	165	179	175	182	179	184	177	175	182	182	185	194	198	176	173	186	151	147	191	194	178	181	154	185	195	172	164	156	191	155	181	184	192	183	198	196	171	178	173	162	157	168	171	177	168	188	162	174	167	187	165	188	175	194	162	182	196	161	189	156	199	185	183	174	178	170	167	207	164	167	172	173	187	189	170	197	172	197	157	174	188	158	175	177	195	186	180	178	167	191	174	208	167	178	179	197	179	170	187	208	191	166	187	174	191	196	169	203	156	176	170	168	201	182	190	160	175	191	175	188	165	151	167	154	162	182	182	179	183	171	177	179	172	179	168	150	182	192	180	173	199	194	160	176	162	180	170	190	188	202	178	172	164	201	190	194	179	176	177	192	170	170	191	192	171	188	160	175	177	192	173	173	187	200	192	149	190	174	195	188	151	196	202	172	182	190	187	179	177	187	167	175	209	171	159	188	196	188	196	175	207	181	169	183	180	197	200	179	181	188	166	187	169	183	176	173	194	151	189	194	179	179	178	181	182	181	164	180	175	178	182	162	172	179	171	189	190	176	184	167	164	182	188	168	184	173	175	197	179	173	195	182	200	199	167	186	168	188	176	179	172	182	164	165	166	175	160	192	169	183	197	175	169	179	178	190	175	171	187	182	171	186	152	185	185	173	193	166	196	167	167	192	174	197	184	164	190	193	174	184	162	174	181	167	151	184	159	181	190	196	184	194	181	177	173	158	182	184	171	192	171	207	164	178	196	175	171	185	194	157	193	180	155	181	199	163	198	197	154	186	178	195	189	152	165	189	174	204	174	195	167	167	191	171	174	191	168	165	168	174	190	190	181	180	170	190	140	179	157	151	185	202	195	187	169	194	204	159	166	190	172	182	170	153	182	184	170	171	179	162
345	3	3500	126360	422	0	0	45	120	254	281	350	315	354	308	316	310	285	299	297	280	300	269	257	290	250	286	268	247	248	231	259	247	266	258	226	252	242	245	245	255	229	228	233	235	212	195	223	231	232	227	212	210	209	212	201	209	199	220	199	185	226	219	200	241	216	224	198	222	221	217	213	219	236	205	207	195	226	203	197	213	206	197	187	186	220	214	232	199	187	175	188	191	216	212	205	188	212	198	209	186	201	195	210	177	201	220	215	206	200	229	224	205	200	218	211	196	218	204	198	210	183	225	190	213	171	178	190	181	227	188	216	193	181	190	200	196	223	206	206	205	216	198	203	169	221	191	207	185	197	177	204	219	221	206	187	216	190	183	204	194	204	177	200	196	167	195	192	185	181	207	202	225	219	200	205	211	201	202	178	208	180	204	160	215	194	208	193	205	224	194	171	211	189	211	200	205	190	210	190	212	192	206	210	197	200	182	192	206	210	218	212	198	187	219	241	213	198	222	197	212	197	209	225	204	214	180	199	182	205	208	209	199	224	205	195	195	210	206	196	206	205	195	215	217	190	211	204	227	168	187	199	199	183	192	197	198	205	186	211	160	189	198	194	205	184	197	185	188	227	217	195	185	195	188	182	211	194	218	186	229	207	208	186	209	201	213	214	196	187	198	187	187	206	216	190	192	185	178	218	200	201	190	190	207	182	191	180	210	197	200	218	181	191	204	192	207	184	195	166	226	218	182	207	187	179	199	222	205	189	185	206	194	206	239	187	211	201	208	217	190	182	228	220	205	205	205	206	189	197	206	181	192	186	165	212	209	183	186	183	199	201	197	220	189	213	195	175	190	183	193	199	189	187	204	187	173	201	184	213	190	189	191	213	199	215	227	199	193	208	214	191	195	188	197	194	198	198	212	200	190	222	195	209	220	199	186	203	194	206	193	213	193	178	209	182	192	203	189	190	194	189	213	186	196	191	207	184	192	189	189	212	190	187	205	227	184	192	200	185	201	180	190	195	188	222	193	178	203	193	208	203	200	220	209	186	200	187	190	186	193	199	191	190	218	188	192	193	195	187	216	182	166	218	186	212	194	189	199	215	165	194	182	186	198	202	185	206	185	209	205	202	189	211	207	206	218	188	184	177	212	203	194	194	184	197	201	206	202	205	186	200	209	208	197	215	181	197	224	241	190	207	201	195	189	189	200	198	196	212	196	190	183	226	201	201	185	190	185	223	205	219	180	179	192	196	189	216	185	209	191	175	182	199	177	207	185	203	193	197	184	191	183	191	163	192	207	216	232	198	182	201	219	168	203	218	210	202	191	194	204	195	183	170	186	192	202	191	193	208	208	193	199	201	188	185	214	218	173	185	189	195	204	202	198	205	195	184	200	201	180	184	202	193	189	222	208	199	208	222	182	176	194	204	201	203	189	209	209	220	199	219	196	194	214	176	196	189	184	203	210	181	209	207	192	196	189	192	193	213	196	192	191	216	191	187	188	215	188	205	193	181	222	214	180	191	198	226	192	183	227	188	202	192	199	201	191	197	202	219	202	190	203	201	216	188	204	202	189	207	217	182	182	195	185	194	180	190	179	187	209	207	186	174	200	198	189	203	198	181	182	216	191	195	173	191	192	211	171	187	198	196	181	194	189	201	198	197	199	195	182	187	177	194	212	198	182	207	191	174	184	198	221	168	186	202	181	193	195	198	191	199	178	178	191	186	228	167	198	196	200	196	214	188	193	203	188	209	186	196	172	228	214	191	216	207	230	184	189	208	181	201	206	216	192	214	226	191	200	165	205	203	221	198	201	208	187	196	226	190	192	190	182	176	201	191	188	230	177	206	188	202	179	185	177	178	189	181	194	186	194	201	215	196	193	183	204	196	186	213	213	219	188	189	197	198	194	184	177	202	179	194	207	191	172	230	182	189	184	219	179	204	200	213	218	172	201	191	198	202	206	204	210	219	207	205	172	193	189	200	186	199	229	195	213	193	205	196	233	214	191	193	202	213	203	194	184	213	175	199	207	178	224	198	189	193	208	164	202	196	180	201	178	193	180	188	195	217	220	206	182	194	208	205	198	204	196	211	216	203	194	197	189	223	197	217	224	179	200	191	212	189	195	193	183	194	186	196	200	208	212	194	206	202	195	179	194	216	187	223	184	190	180	207	203	193	172	218	193	205	175	218	196	178	217	195	187	179	213	187	215	194	182	206	161	203	168	197	201	189	182	198	198	214	223	204	201	206	198	191	199	194	205	179	210	196	216	191	179	199	211	209	199	186	198	199	184	184	203	211	203	205	180	152	199	181	195	213	204	200	220	188	191	196	204	216	207	215
345	0	2700	126484	382	0	0	7	89	230	236	332	302	353	313	316	302	290	317	331	328	341	331	334	334	296	326	332	343	318	305	292	308	324	295	290	312	258	305	313	293	279	306	310	294	284	283	302	269	290	277	271	263	287	277	268	276	263	261	269	263	253	266	275	283	262	280	258	263	269	266	271	236	267	255	256	256	253	242	247	249	266	229	270	254	281	272	274	250	257	291	262	263	249	280	259	247	252	297	257	286	290	257	253	260	273	243	229	252	259	254	246	252	241	263	219	259	266	250	277	282	261	279	260	279	276	268	269	255	251	240	264	246	235	225	252	272	255	277	271	276	250	268	240	251	253	264	274	243	251	243	266	248	264	279	261	251	243	262	251	257	259	257	256	257	264	262	299	227	236	267	293	256	276	226	251	263	253	262	252	241	280	249	281	276	231	265	256	255	249	249	239	233	289	261	240	274	240	292	264	251	247	269	269	295	256	246	281	230	274	244	278	272	230	255	263	259	236	277	257	242	278	259	254	225	241	254	236	258	264	284	243	269	263	257	249	265	243	242	223	238	286	259	270	253	230	251	264	261	269	259	288	256	256	237	247	274	259	250	238	280	275	242	235	253	290	269	286	230	281	271	253	251	246	277	243	268	259	238	256	254	277	257	265	246	262	257	256	237	234	263	238	252	261	222	265	265	291	273	285	261	243	265	243	250	243	266	253	243	235	259	258	251	275	275	248	259	256	240	275	259	245	247	238	249	236	247	265	251	269	259	254	278	265	258	263	253	263	256	235	238	249	249	281	249	269	270	255	266	259	267	255	255	252	254	262	253	250	228	246	256	227	252	250	261	261	251	257	253	265	256	254	234	273	252	250	275	298	233	267	253	230	269	238	256	262	242	264	233	255	280	242	273	262	249	282	258	259	234	275	250	263	260	238	246	253	254	260	289	244	257	267	244	244	276	247	246	272	281	257	254	240	260	235	249	263	261	238	234	265	232	255	264	233	272	237	302	247	266	256	257	246	274	252	224	259	244	277	248	259	223	262	276	252	229	206	251	232	265	236	260	280	250	295	270	296	252	270	259	251	248	266	254	271	240	274	224	249	243	255	266	279	256	236	257	240	250	277	269	253	242	283	274	246	243	252	271	245	266	222	230	239	253	248	287	232	267	239	244	243	261	264	251	255	273	250	234	266	252	270	237	238	213	257	245	238	256	266	274	256	227	285	252	265	251	230	254	272	276	269	225	256	242	244	233	290	270	259	271	246	238	237	254	277	246	254	272	255	275	266	251	264	236	264	245	231	246	262	271	253	270	252	257	232	242	244	254	260	261	243	259	232	257	266	251	273	250	282	253	241	232	251	262	227	263	257	263	282	271	262	254	255	265	278	268	263	264	252	245	246	254	259	278	244	258	246	256	254	238	240	244	251	259	246	255	229	230	256	261	254	250	268	236	253	275	246	237	279	271	228	274	231	271	232	255	252	270	255	258	275	266	266	251	255	271	265	246	268	281	242	260	241	233	261	247	251	272	244	264	238	226	234	292	250	247	277	246	276	242	232	287	230	260	245	262	250	258	259	262	275	249	252	233	247	257	262	246	272	221	271	259	263	226	287	266	255	248	258	233	255	257	233	239	259	221	265	245	264	250	255	246	262	272	248	258	252	259	252	273	264	243	246	266	216	234	277	245	243	249	250	272	268	256	243	231	260	249	245	253	271	251	245	241	270	254	245	238	275	258	273	262	225	255	256	254	258	290	248	262	254	240	242	275	246	267	257	245	277	287	227	253	259	250	233	268	267	239	261	261	238	255	251	234	267	242	261	273	232	257	244	235	223	249	292	262	251	266	258	256	240	277	250	254	288	256	243	251	217	260	255	272	249	252	265	274	238	278	250	236	258	231	264	245	236	275	262	260	260	266	263	267	267	263	267	271	269	260	266	270	265	239	246	275	241	252	238	262	241	250	306	246	264	243	233	229	248	220	253	208	239	258	225	254	253	220	261	262	249	252	256	263	245	243	256	222	271	243	265	257	266	264	251	269	234	242	214	254	282	239	248	242	254	272	262	234	295	259	249	260	230	283	262	259	260	241	247	257	245	247	253	244	270	255	233	235	289	245	270	232	243	216	254	264	240	250	269	256	279	268	277	259	234	251	271	239	245	268	252	241	259	248	253	238	252	253	249	253	266	261	269	279	251	261	262	259	261	273	245	240	271	261	264	264	262	237	282	234	244	236	245	265	258	250	251	241	261	226	261	272	255	279	282	261	248	275	235	242	255	262	234	257	258	257	278	240	272	243	277	222	257	256	248	251	266	259	263	271	262	257	259	234	247	255	272	238	265	248	227
345	1	1900	126607	437	0	0	67	148	243	265	346	353	321	338	331	317	304	312	312	297	323	273	266	299	287	289	253	293	293	277	283	275	256	260	253	240	255	278	273	246	283	254	247	246	234	221	250	260	226	236	248	224	234	225	243	249	240	233	214	253	247	231	238	253	211	222	201	244	237	247	233	243	224	246	218	206	237	232	257	228	225	236	238	238	222	232	249	238	226	252	220	227	233	232	246	214	240	230	244	226	230	231	200	225	237	230	228	236	226	245	232	198	214	221	220	243	211	225	228	241	219	222	224	232	227	248	224	224	243	224	232	245	242	210	218	211	275	218	220	237	213	213	238	253	224	211	211	202	217	265	225	247	205	242	224	204	218	220	221	242	222	211	233	239	236	247	254	216	224	229	227	226	236	236	233	242	241	225	229	225	230	210	210	231	217	223	227	208	194	237	233	213	244	230	250	200	227	238	220	229	226	212	248	228	217	214	250	232	222	247	217	237	239	225	214	238	241	244	231	231	223	225	224	244	230	204	204	229	228	220	205	223	226	228	174	248	238	231	230	218	242	248	211	228	238	221	225	234	233	228	225	231	232	232	210	235	235	216	231	220	244	233	239	241	228	232	219	250	238	238	226	220	240	214	236	212	231	204	236	228	248	214	219	206	221	228	210	230	218	244	228	221	225	218	233	233	231	256	196	231	218	231	209	234	218	241	237	241	233	236	196	241	228	225	239	232	214	211	230	217	240	214	224	220	207	252	216	225	228	235	239	213	214	230	243	241	226	235	223	219	244	215	212	189	232	236	240	228	228	225	223	233	215	215	237	233	230	241	230	246	195	243	205	227	219	216	221	215	232	203	229	218	220	209	234	213	221	233	214	229	227	228	209	221	219	234	232	236	246	217	231	231	234	219	206	218	214	218	217	215	225	222	195	211	214	214	259	242	236	246	222	207	217	223	231	228	239	204	217	228	227	228	232	254	217	243	243	219	208	224	211	225	245	233	226	245	215	235	220	206	218	247	223	203	210	243	222	212	208	241	200	208	237	240	214	222	226	227	222	225	192	224	225	224	244	253	210	220	241	240	235	228	239	216	233	238	226	257	234	218	230	218	221	240	251	245	241	216	206	254	210	194	216	196	237	227	218	222	228	215	236	213	207	229	232	222	209	242	232	238	230	208	233	223	243	208	223	207	210	223	218	256	224	229	207	220	237	229	218	235	244	238	217	235	231	230	214	235	237	228	241	246	211	231	242	208	233	242	223	241	237	224	224	221	243	250	236	238	223	210	222	212	221	235	226	207	239	239	197	214	210	235	243	226	189	223	253	216	233	216	206	236	250	239	230	236	240	216	224	210	232	244	222	219	235	236	217	232	198	225	239	206	244	216	218	236	191	239	257	207	218	198	214	224	248	257	226	238	216	232	222	225	227	226	227	224	232	212	199	239	250	221	238	221	222	258	241	211	212	230	220	225	231	232	221	244	233	249	240	220	212	224	229	222	214	206	216	223	248	249	238	223	225	218	203	206	207	217	198	225	204	226	206	247	212	208	222	229	226	224	222	219	209	200	235	237	228	198	230	244	236	200	240	214	214	214	230	221	248	224	211	214	255	241	208	233	236	230	208	248	223	210	238	230	227	233	224	256	233	214	214	237	226	242	221	211	228	228	228	232	208	213	224	219	213	218	252	230	236	223	238	213	213	235	195	247	234	202	239	219	206	221	243	204	208	227	212	236	228	208	214	229	226	246	204	243	234	248	211	232	221	188	231	214	201	222	217	216	232	211	231	195	205	232	226	232	209	217	233	240	242	228	219	252	209	231	224	245	232	232	216	242	244	237	227	244	209	230	231	225	239	212	236	188	203	219	239	216	230	217	231	239	233	214	232	216	226	242	245	216	221	242	238	213	208	229	232	240	233	188	220	224	206	221	235	233	213	206	236	211	213	232	240	220	225	205	246	205	228	241	230	209	231	220	214	252	219	222	234	205	224	215	206	219	228	199	237	221	230	238	212	209	211	228	248	219	228	235	225	215	231	209	201	242	222	257	224	226	224	228	204	236	220	226	223	239	210	237	229	221	221	206	241	234	228	212	228	227	239	223	218	202	227	242	220	224	262	204	252	233	223	204	236	252	233	213	235	216	221	232	221	196	230	254	239	226	225	233	215	226	209	240	245	211	214	254	216	239	251	197	212	228	220	236	263	226	227	222	216	206	222	231	213	233	219	217	190	241	237	230	210	232	235	233	244	223	235	230	227	226	217	233	215	218	246	256	228	225	223	238	215	226	256	217	231	233	224	212	230	222	209	203	206	224	247	232	226	252	234	193	241	227	208	213	226	239	232
345	2	2100	126730	409	0	1	79	200	298	318	359	369	379	366	364	369	340	367	348	333	369	338	317	351	326	346	317	323	282	314	288	288	304	271	295	281	290	305	294	293	297	310	295	288	267	300	276	271	276	271	253	268	285	274	291	288	278	262	260	273	296	271	250	302	292	273	289	261	281	248	261	260	296	250	287	239	274	262	257	280	271	253	304	261	288	257	250	256	252	249	261	302	298	294	262	259	274	270	252	256	252	283	263	305	250	263	221	279	282	242	240	264	250	277	247	263	271	208	251	243	259	253	254	259	277	266	306	232	271	258	272	259	255	241	278	251	257	269	277	258	284	293	276	288	264	264	253	261	244	257	292	280	250	246	255	244	281	242	255	265	259	251	294	261	221	237	283	268	271	280	250	265	255	232	247	267	271	265	268	274	269	243	260	246	248	268	228	275	280	249	315	262	260	296	264	271	257	257	272	262	277	262	265	256	266	245	242	261	249	269	251	258	268	264	262	259	259	285	280	280	253	249	261	273	256	241	250	241	252	268	285	265	272	286	242	250	273	255	273	263	244	248	252	251	276	237	240	230	242	280	269	274	241	246	249	269	272	273	262	249	242	295	259	251	251	281	255	272	286	270	296	297	251	243	252	255	265	247	259	311	257	295	259	254	256	269	259	273	250	278	278	274	272	257	234	266	258	255	287	287	238	241	241	249	276	292	239	260	254	261	266	263	277	256	267	245	259	270	263	238	234	292	276	246	251	272	262	261	247	272	241	252	265	261	289	245	259	283	255	261	251	279	276	274	250	285	256	258	259	269	256	260	225	250	283	235	275	253	246	256	260	223	266	250	242	242	228	242	243	267	274	248	266	228	259	265	239	256	254	275	262	267	250	276	252	251	218	273	274	262	239	290	268	240	274	269	249	272	260	267	265	262	279	263	274	276	297	255	250	235	260	250	260	257	246	272	248	236	270	315	280	251	263	253	271	289	268	285	270	284	278	274	253	263	247	286	261	254	256	255	264	272	255	248	269	279	263	245	256	301	285	263	264	300	269	238	277	268	277	284	252	277	259	291	254	260	260	268	265	263	270	252	279	256	277	259	297	272	244	273	265	262	251	277	293	270	258	250	255	239	269	275	287	264	246	230	279	254	275	248	242	240	281	264	261	265	256	247	263	292	235	245	263	265	279	289	260	245	225	303	276	270	268	262	279	234	260	268	262	251	281	255	243	270	258	229	251	266	269	268	261	261	249	262	255	258	269	258	277	283	268	250	277	261	273	251	255	259	249	261	253	270	278	243	281	269	274	264	243	270	258	262	277	266	259	241	251	243	278	243	261	276	270	247	258	241	252	259	257	257	265	241	272	261	252	276	268	277	252	268	268	273	277	299	258	251	270	256	261	264	286	258	258	251	246	282	266	268	282	231	272	280	294	239	258	257	254	257	248	251	252	283	277	255	283	272	236	232	277	259	244	267	279	258	244	251	298	260	257	262	274	260	273	239	253	286	254	266	270	254	278	269	242	272	238	245	247	220	262	229	261	244	251	274	269	269	291	266	283	260	270	269	246	238	238	261	267	240	298	258	264	251	250	241	252	281	258	279	245	258	269	271	266	267	287	257	247	264	275	262	244	249	281	247	281	243	262	249	272	274	263	266	249	284	265	244	264	289	289	267	258	243	264	284	242	284	248	250	251	259	258	240	268	267	259	261	263	256	245	247	264	280	276	253	250	253	252	258	265	269	258	280	273	253	265	231	268	246	260	268	259	256	258	270	277	242	282	258	269	236	234	255	282	251	251	249	236	232	289	275	317	250	276	259	251	253	274	237	270	279	250	276	263	276	265	280	252	242	267	267	261	248	254	222	258	284	282	246	250	258	245	269	240	261	257	269	258	272	278	274	250	238	254	263	255	244	268	254	264	292	251	279	247	272	230	246	241	275	257	229	271	260	261	294	267	241	248	256	263	276	256	273	274	267	271	224	251	278	276	267	280	257	254	262	244	288	281	296	245	264	241	278	294	243	270	256	262	273	273	228	269	260	260	237	249	283	271	251	264	235	233	255	241	257	262	255	253	230	259	252	255	241	283	253	264	261	262	232	273	272	245	253	257	264	257	263	241	287	270	281	234	290	263	246	285	251	237	233	236	289	246	273	280	257	263	270	292	253	273	267	237	282	267	245	256	248	253	268	270	244	240	268	282	246	254	264	261	260	256	266	264	271	269	268	261	250	252	247	260	258	235	285	276	276	250	266	260	271	265	257	273	257	280	269	224	250	245	261	256	290	257	262	269	253	266	236	264	281	259	259	268	260	268	256	304	232	238	227	278	268	222	271	259	275	265	253	266
345	3	3500	126853	418	0	0	33	115	243	234	305	315	345	311	325	323	319	335	286	315	316	304	303	300	301	314	320	271	290	288	300	285	293	283	276	284	255	299	288	301	274	243	274	263	244	275	272	247	252	231	270	243	241	254	253	257	260	241	258	244	251	220	251	234	243	249	234	251	262	235	227	275	239	257	253	241	252	253	243	216	199	224	269	223	248	217	240	233	241	222	226	228	246	237	227	253	243	227	245	216	233	233	225	238	222	233	253	233	212	239	283	216	241	225	240	215	237	220	234	220	245	259	217	230	242	242	229	259	228	252	245	250	221	228	225	226	218	224	255	202	238	227	226	257	247	230	216	229	247	241	266	210	238	253	220	247	225	216	207	211	242	249	219	227	222	253	239	252	245	223	241	223	231	243	236	270	244	212	238	244	249	258	263	239	247	242	253	235	228	251	236	226	226	206	206	240	243	243	234	249	228	238	241	232	207	246	219	254	208	261	235	233	218	200	234	231	238	248	275	246	231	245	229	224	239	217	252	215	238	235	226	219	232	206	202	246	252	229	222	213	232	216	199	233	254	230	234	216	228	224	206	265	249	239	233	210	221	214	233	221	214	226	247	222	247	229	216	279	238	218	230	246	243	249	223	251	240	222	254	253	252	242	239	251	244	213	263	249	246	235	236	215	263	241	223	208	239	257	228	224	225	221	231	232	207	237	213	250	243	232	223	226	226	240	216	256	244	226	231	226	231	222	231	262	235	220	240	266	198	217	229	203	223	233	224	214	237	233	234	255	226	248	214	228	244	256	205	230	235	246	245	239	264	210	240	237	258	252	235	246	234	225	230	236	207	232	268	206	238	212	231	227	243	231	241	238	224	228	234	230	246	259	234	225	234	252	251	251	226	242	256	239	216	230	248	247	248	248	205	214	237	221	234	248	231	216	217	235	251	219	223	246	220	262	231	212	217	232	255	233	253	209	237	210	244	234	209	228	258	233	240	239	223	219	210	210	234	240	229	233	242	214	224	187	232	221	238	243	223	239	213	228	226	229	254	245	202	259	260	249	217	225	216	237	242	227	231	254	219	241	235	230	244	236	248	222	221	216	261	245	240	225	252	235	251	221	234	231	220	240	219	243	212	216	257	241	245	216	208	230	238	254	220	255	250	246	237	235	213	225	225	235	222	256	239	227	239	250	231	239	233	239	202	237	222	261	225	240	242	250	239	221	244	222	237	237	251	223	220	243	244	235	237	202	246	239	236	226	201	219	202	219	238	247	250	222	234	213	242	217	214	227	208	210	256	235	233	229	219	222	229	246	243	226	241	220	217	237	247	240	261	198	221	241	227	220	233	240	232	226	232	217	232	230	233	223	252	237	222	233	230	229	222	213	236	216	222	221	237	237	214	243	230	222	222	213	222	234	224	221	243	222	229	219	228	247	230	223	244	272	206	223	251	213	224	182	228	231	211	217	214	236	258	217	219	241	240	229	232	224	234	235	261	255	220	223	245	247	243	225	235	234	230	203	214	229	266	229	264	251	221	225	238	248	214	228	246	216	265	224	238	216	225	234	222	213	249	239	223	235	242	231	247	232	221	257	249	241	236	232	239	203	228	253	231	218	243	238	221	225	215	225	224	223	238	244	245	231	230	231	254	250	236	238	231	252	272	225	228	231	226	224	219	232	257	242	255	249	242	258	218	228	229	215	235	233	231	254	234	223	246	242	231	225	231	217	225	224	227	235	266	226	238	229	259	249	256	231	216	238	222	251	226	265	236	269	197	208	230	245	237	234	225	240	240	254	251	211	266	240	238	248	244	225	244	232	230	203	248	230	222	234	233	253	214	241	237	233	241	222	224	232	225	245	223	232	199	219	224	242	238	246	228	237	253	246	228	210	229	222	239	238	203	247	240	230	240	239	254	224	223	227	234	229	239	249	228	177	205	241	235	237	227	243	223	244	218	257	259	236	225	226	242	237	271	213	205	231	227	256	211	234	229	248	223	227	222	228	226	202	221	230	235	216	229	228	199	231	240	244	246	204	227	234	221	262	205	234	199	240	260	259	217	238	230	252	250	234	226	240	230	240	240	225	271	259	223	251	256	205	239	240	229	241	242	239	241	234	217	221	238	237	249	233	252	220	265	202	214	243	257	224	211	230	221	237	231	216	193	212	242	213	216	210	245	208	222	202	234	223	221	241	247	225	253	247	212	236	277	218	234	233	261	239	254	239	251	215	249	239	240	245	228	218	237	212	233	259	224	246	246	242	206	251	235	228	228	237	234	224	208	257	246	229	201	206	227	250	267	222	226	211	231	256	228	234	253	257	238	214	224	236	235	226	262	258	236
