345	0	2700	124640	423	5	46	140	253	414	424	460	442	451	410	378	392	368	375	345	342	335	328	332	323	290	291	315	309	306	273	293	269	300	290	291	278	266	262	273	237	255	236	253	223	263	262	238	268	264	246	250	228	250	212	256	234	259	225	225	223	220	218	213	236	241	218	243	200	226	234	208	206	216	211	217	238	219	239	228	225	240	200	226	204	205	228	214	228	231	212	230	201	213	228	238	212	219	228	218	206	197	228	203	212	207	205	215	223	241	215	204	189	217	204	232	198	207	202	215	216	217	212	209	209	217	231	240	224	207	213	217	195	249	231	215	238	221	240	225	205	213	211	202	249	236	207	233	219	214	193	219	244	221	220	218	230	236	213	210	212	219	197	242	226	212	213	237	198	217	203	209	213	199	197	194	206	222	230	219	197	229	225	220	198	188	217	239	199	205	215	217	218	193	208	214	194	212	208	226	238	206	211	226	221	212	232	222	204	215	231	226	209	206	213	197	218	222	223	196	216	250	241	200	206	204	204	211	187	217	188	192	216	209	206	217	200	218	202	245	220	210	216	201	215	213	226	203	226	233	202	228	205	259	201	211	216	221	183	216	226	218	220	224	203	201	218	209	211	204	186	201	191	200	222	214	222	194	203	206	213	225	211	207	202	204	204	219	216	206	212	195	213	217	198	239	207	185	198	207	199	192	206	225	196	219	214	208	192	202	222	218	194	210	199	224	215	232	226	239	225	196	214	200	223	231	208	239	216	224	234	211	212	216	238	228	213	205	201	210	218	202	214	226	219	213	209	190	231	224	211	182	202	214	234	217	236	206	204	225	231	231	196	203	240	195	212	222	217	232	230	207	214	218	200	218	209	215	202	213	190	191	204	208	198	228	217	207	223	210	219	204	227	220	235	209	212	208	197	208	208	215	228	219	205	243	201	205	205	235	226	227	220	209	238	207	204	199	198	204	194	208	230	218	219	225	209	219	213	214	216	210	181	228	217	193	187	232	215	196	204	221	213	185	235	218	198	211	208	202	192	187	191	199	211	211	227	214	217	250	210	233	204	196	203	195	217	221	237	210	239	196	210	176	222	232	210	205	217	215	223	214	234	210	206	212	238	198	193	196	225	211	199	210	224	185	246	223	205	233	216	211	211	197	223	220	219	206	207	225	216	180	218	210	191	199	233	198	221	207	189	218	202	222	229	209	234	202	193	221	226	194	230	221	223	236	211	217	233	192	199	204	213	221	218	222	206	192	220	203	184	213	215	214	208	192	174	186	218	193	194	217	230	222	225	230	225	219	177	242	194	210	227	205	224	229	188	213	220	217	200	223	204	207	213	219	191	211	204	209	210	228	223	239	217	238	209	205	236	212	213	212	226	218	223	222	190	219	201	212	202	229	223	225	214	220	222	201	217	219	196	211	218	214	204	189	209	203	226	211	230	203	225	220	218	221	215	231	211	214	241	225	223	230	239	234	211	229	227	204	220	221	183	211	222	220	223	213	222	202	206	209	196	202	228	226	208	221	198	241	199	201	179	203	219	211	210	211	214	216	186	214	220	226	200	194	210	211	210	233	210	210	206	218	219	212	226	214	226	216	246	222	252	207	197	202	215	199	195	223	230	222	204	224	192	213	221	221	199	219	233	213	208	201	216	195	219	190	232	215	205	209	196	200	199	217	211	205	227	218	207	188	197	194	208	193	200	223	202	228	173	219	196	216	177	217	199	199	209	229	203	226	216	201	207	224	202	234	205	212	188	234	204	226	226	201	216	211	202	261	211	195	212	227	219	204	206	219	213	207	215	187	220	231	217	251	222	204	208	215	230	195	215	232	223	219	218	200	209	213	196	228	197	190	215	217	211	204	197	231	177	212	220	190	223	208	210	206	222	215	212	212	188	199	224	234	214	228	206	209	189	218	215	218	215	182	227	230	202	189	226	234	196	219	213	213	223	225	212	216	235	221	210	208	211	199	210	213	209	215	196	197	206	198	207	221	202	204	222	220	212	195	207	190	233	241	217	205	200	222	210	232	221	205	214	234	181	209	210	204	206	202	219	203	220	226	219	198	227	236	214	215	200	204	195	220	225	216	200	209	236	208	218	191	235	207	196	217	234	214	210	215	208	220	221	225	227	227	243	225	212	202	191	223	201	225	213	220	212	201	255	214	214	193	205	222	221	203	201	206	211	219	227	252	222	216	189	225	204	235	202	194	236	202	209	209	243	227	220	202	230	228	190	196	231	217	218	218	203	238	229	209	216	183	227	222	227	222	187	211	208	200	204	222	203	208	218	207	218	219	216	213	208	188	208	214	203	238	216	202	213	219	199	209	215	208	213	206
345	1	1900	124763	442	3	92	179	190	337	366	408	369	363	306	301	283	247	221	257	259	252	252	235	215	210	225	208	219	207	197	191	204	203	191	205	170	191	191	188	185	192	207	180	185	161	158	165	178	193	171	176	168	176	165	154	172	170	152	155	173	154	174	151	166	159	150	153	165	157	154	151	141	161	158	159	163	166	165	156	142	170	155	163	168	147	154	151	158	165	153	168	149	160	143	135	165	187	168	144	137	164	133	176	159	155	140	158	164	147	149	151	161	152	152	135	157	171	136	148	149	170	162	157	148	144	151	169	158	166	131	158	174	144	134	158	165	137	158	155	151	158	141	132	159	142	167	172	146	143	164	140	162	144	128	167	136	157	146	173	148	162	153	145	160	155	149	131	165	158	148	139	155	143	144	155	165	147	147	165	163	152	161	151	137	143	157	165	129	138	153	180	145	140	165	153	149	124	170	150	145	143	161	170	165	142	141	182	151	142	160	140	166	148	171	141	127	165	159	160	167	154	138	172	137	156	151	151	154	158	159	152	150	165	161	136	144	147	181	168	151	134	158	162	138	143	163	145	151	175	151	145	156	153	175	143	162	149	150	141	137	152	161	161	151	164	143	163	140	152	133	152	171	149	148	169	145	155	150	145	153	128	165	155	160	146	143	166	153	166	171	153	155	160	138	174	138	154	138	156	152	149	150	132	150	151	140	130	163	153	152	149	143	142	152	149	153	191	138	124	140	161	131	161	153	136	141	165	156	158	135	150	162	150	159	156	120	155	162	145	161	142	141	142	156	152	147	171	129	169	139	147	133	144	145	157	148	166	171	147	132	169	163	147	139	131	158	151	153	168	142	127	138	155	152	161	135	154	142	159	167	173	156	167	143	143	151	143	144	165	143	147	146	137	121	170	164	142	129	155	124	147	153	175	167	149	150	152	130	136	150	149	174	160	142	150	145	138	152	155	134	153	145	150	141	150	160	170	138	143	158	143	164	138	159	138	150	149	158	157	159	157	137	154	146	155	122	155	164	141	147	157	133	157	141	128	161	161	150	161	170	128	135	171	141	154	155	157	129	154	148	126	152	157	144	162	143	168	143	155	166	138	162	156	146	176	148	155	169	147	157	169	156	152	146	149	146	171	144	153	143	146	157	151	146	143	154	142	158	147	141	141	145	139	153	168	135	151	150	157	132	138	169	152	163	152	156	131	158	159	144	157	142	147	142	177	144	160	141	171	147	182	130	133	151	147	159	143	139	186	155	147	159	144	165	169	174	159	158	163	161	154	166	171	153	161	153	172	160	160	153	148	141	165	138	173	156	169	132	132	150	155	145	154	147	155	140	160	148	145	143	159	155	141	137	145	145	138	156	138	138	170	172	149	149	149	160	149	158	166	150	152	132	149	156	167	144	137	163	160	194	158	142	145	126	147	149	147	151	154	143	163	172	153	152	133	141	141	151	158	151	141	166	152	158	143	129	159	154	134	150	153	164	143	129	174	129	160	161	154	164	147	156	144	163	172	129	159	141	183	162	150	170	150	161	170	157	155	150	150	158	148	153	177	148	149	151	139	132	142	149	152	136	169	144	138	158	164	132	140	171	130	150	154	137	159	150	176	135	145	157	165	151	187	160	154	152	151	151	155	163	147	161	154	145	157	157	162	158	147	130	164	169	168	154	157	145	159	155	154	153	155	156	154	147	170	134	156	150	142	142	143	175	166	158	161	164	172	164	162	173	147	148	154	145	169	139	143	143	171	145	141	158	152	125	165	176	159	152	150	160	159	161	141	178	136	168	159	165	142	152	157	162	153	164	126	151	159	134	153	146	159	137	167	131	162	145	149	172	145	137	151	132	144	158	147	172	154	146	139	134	150	148	161	130	161	173	136	144	148	160	144	136	159	148	151	155	147	145	153	170	139	139	164	180	153	171	182	156	146	155	151	161	155	162	171	152	136	128	183	161	132	155	139	156	141	144	169	137	156	163	154	144	157	148	150	153	133	160	164	149	132	155	174	130	146	153	140	165	156	134	158	144	165	155	141	158	145	146	143	148	156	146	162	147	160	123	164	146	163	145	166	161	149	148	153	149	138	138	154	146	133	145	155	155	138	169	132	141	140	170	140	151	155	142	136	142	153	142	125	153	163	159	141	146	175	148	146	137	141	152	145	117	146	159	130	143	150	162	132	141	131	145	154	153	141	142	148	157	145	147	163	143	160	159	148	156	150	139	144	177	125	143	157	149	156	130	156	149	146	158	165	159	131	159	151	158	149	156	160	158	154	142	160	154	168	141	159	141	142	159	128	153	147	151	143	162	151	119	142	162	151	132	131	139	144	170	148
345	2	2100	124886	400	4	80	227	249	392	415	476	407	411	389	350	341	334	319	335	304	303	278	296	273	268	289	297	261	302	262	278	240	238	265	255	249	242	268	235	265	238	249	263	248	225	240	244	227	221	218	235	233	238	221	233	225	220	247	222	230	220	229	233	209	225	217	239	211	235	210	227	237	229	228	214	240	216	215	216	206	232	226	222	204	226	202	217	226	219	229	216	204	204	222	231	209	242	223	216	231	203	200	219	216	213	214	199	210	223	205	212	195	200	211	224	223	205	217	233	202	218	196	216	203	197	218	200	204	218	213	217	226	194	226	217	205	225	221	209	202	189	199	200	206	225	193	218	224	225	203	214	234	208	191	184	212	218	184	217	218	186	215	194	190	208	193	222	207	204	212	231	212	234	227	233	199	205	215	216	216	205	196	223	206	222	205	197	184	193	206	198	188	196	224	229	213	201	217	213	202	202	211	200	199	198	213	216	215	228	213	188	216	257	207	184	207	191	213	205	219	213	215	208	208	229	159	198	201	206	212	201	209	210	211	192	207	217	234	197	206	198	192	185	216	234	189	179	205	200	187	192	229	188	205	203	197	226	217	205	211	207	232	221	192	209	227	213	183	210	200	222	190	216	226	198	211	209	208	187	212	233	221	249	210	215	198	199	197	207	211	233	221	207	216	217	205	211	205	206	196	221	211	201	230	203	221	200	210	244	204	206	213	206	241	216	192	190	196	198	205	226	228	208	218	187	231	209	196	229	216	219	218	197	214	199	199	229	195	209	224	202	207	195	201	207	196	215	208	223	221	191	200	209	195	228	223	210	189	210	206	203	173	229	212	182	206	188	227	200	194	192	215	233	215	218	196	236	186	209	186	229	199	220	210	224	198	197	209	207	204	203	209	237	207	203	198	203	194	234	212	185	214	226	189	228	216	181	197	188	216	224	203	225	208	213	216	225	227	221	196	215	195	213	203	188	198	227	222	228	211	215	213	208	214	208	201	209	202	189	237	200	217	222	194	195	197	217	204	224	224	209	210	207	209	238	166	210	220	229	223	228	210	208	178	222	197	190	193	203	215	199	209	214	209	206	213	214	201	198	202	213	197	212	235	231	223	221	222	197	201	186	223	228	212	212	210	206	226	205	191	189	212	213	213	204	193	197	204	187	200	197	236	197	176	183	213	244	203	213	210	202	235	192	207	199	209	199	211	212	211	213	184	198	210	219	198	197	198	215	196	191	187	198	195	206	201	217	201	202	215	213	212	216	215	204	202	221	183	200	215	201	223	235	209	197	241	199	201	205	189	190	223	213	213	214	237	217	192	234	228	227	217	194	211	192	206	217	195	223	201	197	176	189	195	238	213	195	209	230	215	217	196	214	203	209	201	237	194	232	208	226	206	205	197	219	201	221	218	225	195	200	208	193	210	216	198	207	205	212	187	200	207	188	196	232	211	224	205	202	199	194	181	218	213	179	188	211	212	197	219	212	205	231	214	223	207	214	226	212	210	200	198	220	220	203	224	200	217	210	203	218	205	220	195	201	215	205	215	213	178	207	204	210	223	223	193	208	183	200	202	205	208	225	218	222	191	197	221	204	196	205	208	185	211	207	205	209	199	220	176	226	195	193	229	219	196	207	211	204	216	233	208	190	212	190	226	190	204	201	194	211	210	215	214	194	179	192	215	209	209	202	219	216	199	197	217	223	209	218	208	182	200	214	216	224	214	216	237	197	215	214	196	221	201	214	188	212	214	206	198	205	212	210	196	206	207	240	216	208	193	218	207	208	214	220	233	184	227	207	211	207	209	219	217	193	228	206	211	228	205	218	233	211	226	174	194	220	228	199	243	205	193	224	229	203	207	215	219	207	198	218	183	209	192	197	193	203	208	210	193	207	199	194	203	212	211	237	221	184	227	193	205	200	193	200	205	201	219	185	172	196	204	210	235	199	216	220	196	207	205	219	211	200	197	200	195	210	197	223	195	167	179	201	218	198	191	211	208	195	210	209	218	192	201	207	222	199	197	185	190	207	209	209	164	218	212	201	215	185	192	201	183	212	210	219	186	227	197	221	198	197	207	233	202	207	209	233	180	195	221	204	204	200	181	204	214	194	222	207	186	204	198	209	196	242	208	195	202	197	203	214	187	197	226	219	233	196	222	218	206	205	202	196	223	199	200	205	229	232	205	209	206	221	211	212	203	210	201	178	205	217	213	234	214	221	199	205	198	172	174	230	194	220	214	193	213	205	221	213	231	199	247	219	201	231	216	223	189	182	220	226	214	203	205	197	202	195	225	195	235	199	205	205	201	215	203	223	215	207	209	222	184	199	187	217	205	183
345	3	3500	125009	410	6	86	231	236	385	441	500	451	430	416	396	353	356	343	336	322	336	304	321	317	302	264	297	279	272	283	265	283	254	246	263	288	288	243	280	245	254	257	243	244	279	263	230	261	236	260	230	243	258	251	278	264	236	224	238	225	212	233	233	254	215	232	252	221	253	231	237	230	253	218	255	219	224	241	230	229	232	239	219	245	229	211	254	248	209	200	220	227	212	199	243	217	221	225	207	257	229	224	227	233	262	229	237	227	238	231	223	224	234	189	232	253	230	228	230	210	206	246	219	233	244	218	202	230	219	212	248	232	218	211	212	223	231	220	217	261	231	212	225	219	232	213	222	205	204	197	230	219	231	206	201	252	226	219	215	221	231	217	259	223	224	215	223	213	199	223	212	217	233	251	220	222	220	204	215	229	204	255	215	213	209	220	234	236	210	219	226	227	244	214	232	219	225	225	216	207	214	232	216	224	229	234	191	223	219	246	225	230	215	224	216	187	214	201	218	214	214	224	231	214	217	239	225	244	188	204	234	209	212	211	244	217	247	202	250	225	232	218	221	232	228	212	223	247	215	220	223	227	251	233	227	217	249	231	217	210	201	190	210	211	247	225	201	237	234	238	229	226	221	222	226	251	214	248	230	219	214	220	209	218	229	220	233	219	207	202	242	234	202	227	231	225	243	192	225	209	223	219	207	218	223	228	218	210	228	216	238	234	196	228	241	213	247	208	219	224	218	207	226	210	218	233	226	218	232	228	203	212	243	210	223	237	233	231	187	198	214	205	210	230	208	191	200	209	237	238	238	212	202	223	219	212	209	199	205	218	198	245	228	232	195	231	202	231	218	261	198	230	246	213	218	205	225	229	200	230	216	208	262	208	234	225	231	194	212	248	200	216	217	233	232	207	198	222	251	227	224	194	217	206	236	238	242	200	212	185	232	232	209	222	209	205	247	229	211	208	238	220	216	209	246	215	223	223	212	214	219	219	219	223	217	225	242	214	232	226	210	217	212	236	215	240	212	225	222	213	209	237	210	213	207	196	214	205	214	203	233	232	227	216	215	218	224	235	255	233	230	224	225	210	200	221	200	215	240	233	233	215	212	197	237	215	217	265	219	197	219	236	218	202	225	228	244	224	229	216	215	225	211	232	205	211	225	212	220	211	248	217	211	234	208	205	200	201	223	225	213	208	204	191	250	226	222	227	235	223	228	224	214	210	189	188	235	229	241	234	217	213	222	227	227	235	195	223	185	216	205	213	238	215	215	227	212	217	201	216	197	215	232	205	206	223	211	234	240	218	229	226	229	217	187	217	219	242	221	241	227	212	216	202	208	227	245	211	215	203	225	208	234	211	213	224	217	198	214	234	229	235	238	236	208	223	235	227	228	215	230	215	194	233	222	219	231	235	191	213	204	230	220	221	220	207	222	195	225	218	236	207	250	237	217	207	211	202	218	198	206	229	209	229	211	225	210	216	218	206	229	205	239	208	219	208	223	221	226	219	223	203	205	205	208	227	220	217	223	217	247	216	213	241	204	220	210	207	229	221	229	192	200	218	211	230	216	237	220	213	223	213	201	218	205	224	230	205	225	220	211	220	215	199	227	230	232	227	203	202	223	227	201	207	251	239	239	205	231	245	225	218	228	241	204	228	207	242	232	218	237	201	213	219	228	198	214	166	233	218	226	223	226	233	218	214	213	209	223	231	202	230	219	214	241	244	224	215	214	238	215	197	215	223	205	220	218	197	226	231	233	225	208	211	211	252	204	198	196	223	217	215	205	235	216	230	234	249	207	235	215	231	233	219	219	228	210	205	225	218	227	212	198	239	222	201	210	224	208	214	220	234	235	216	236	230	221	218	214	197	216	231	235	215	210	242	217	209	226	222	236	219	204	214	221	217	199	244	201	198	241	231	211	210	218	203	201	222	202	202	220	229	221	226	244	229	229	236	230	241	213	247	211	231	217	224	216	226	217	219	211	233	226	205	235	207	217	210	238	253	221	211	232	238	214	181	218	233	233	211	252	204	223	227	232	220	222	240	235	218	219	234	227	224	214	201	230	228	219	206	240	244	214	213	228	235	203	226	208	221	234	211	227	212	217	226	249	227	230	232	234	220	234	207	206	213	240	222	224	231	223	210	236	224	211	220	216	203	217	215	245	229	217	218	200	245	229	224	207	198	218	199	198	203	228	212	208	209	209	220	227	211	216	237	225	208	234	219	218	211	196	223	234	238	223	214	235	202	230	217	259	241	207	213	227	227	274	223	230	206	205	229	216	215	227	217	213	216	230	236	264	231	211	210	216	204	226	228	198	226	198	229	198	236	218	235	232
345	0	2700	125133	407	8	49	182	233	398	426	482	488	497	431	394	429	401	361	376	345	354	359	350	339	331	325	329	288	295	313	319	324	299	301	303	278	325	278	287	288	265	282	288	251	278	290	248	275	277	249	245	256	266	272	241	265	290	256	260	254	255	246	262	261	242	240	237	243	242	254	267	279	248	266	246	274	247	239	266	247	257	229	263	258	238	216	251	231	240	246	234	247	252	229	277	223	243	244	217	254	233	233	207	244	242	233	259	213	270	230	248	241	217	242	225	249	232	250	244	261	237	244	235	235	223	220	239	250	233	252	248	236	247	227	228	241	238	221	243	266	245	272	250	210	264	247	266	256	242	285	233	232	254	284	238	230	241	252	262	248	244	258	255	256	229	222	246	227	253	244	243	237	223	236	234	230	224	243	236	254	240	238	258	237	251	246	243	251	222	271	254	238	244	250	227	249	217	236	238	223	236	235	249	277	211	230	238	227	246	250	254	240	240	235	233	240	222	250	262	224	265	251	250	226	248	234	239	231	234	214	215	253	217	215	238	236	247	237	201	253	241	218	243	211	240	219	223	226	230	235	228	263	206	257	214	249	262	246	263	256	227	244	245	240	238	255	255	238	257	241	236	236	220	266	229	242	270	236	238	215	248	250	226	244	226	235	250	253	266	226	251	245	243	221	240	226	236	246	245	259	237	224	234	225	251	229	242	206	227	258	219	209	213	225	229	227	251	222	236	226	259	222	216	252	241	232	212	255	253	227	267	229	237	238	214	238	240	227	242	248	248	231	236	212	237	284	219	238	227	227	222	215	250	245	230	239	226	245	240	219	240	236	229	226	238	255	218	231	255	215	235	245	238	227	225	242	236	248	227	237	204	214	243	232	222	240	243	201	231	237	216	224	221	258	245	212	233	225	239	227	229	245	244	244	224	221	249	231	234	234	240	223	258	241	224	229	236	244	210	213	235	230	241	240	221	243	247	233	248	249	252	224	244	257	241	257	235	232	242	234	241	249	266	231	229	219	225	237	265	213	235	240	244	207	246	227	224	214	238	240	215	217	256	252	243	250	244	203	232	257	246	236	257	215	231	243	221	224	227	244	219	224	212	280	244	213	235	230	234	250	227	228	253	235	222	227	215	234	240	231	232	220	230	250	231	237	256	239	253	222	232	214	253	201	246	257	215	232	254	239	252	247	231	246	241	254	235	227	232	231	239	208	231	237	206	231	221	234	247	228	226	246	231	229	236	231	226	257	247	246	233	232	263	219	237	213	249	233	211	228	232	235	248	223	228	220	242	231	240	222	245	237	222	252	254	219	237	224	237	260	238	230	245	249	225	214	235	247	232	240	254	251	204	226	247	228	226	229	239	240	239	251	249	240	223	244	241	219	220	221	228	244	226	230	229	250	236	229	245	241	240	234	243	215	251	254	230	244	243	247	251	229	245	220	249	237	205	256	230	225	241	231	242	246	245	236	228	229	244	241	223	235	205	248	258	223	207	236	237	253	235	221	216	223	240	271	226	215	208	230	222	239	218	240	230	231	232	248	236	236	237	244	204	237	237	288	233	242	223	228	235	245	240	256	208	233	212	233	241	219	234	247	231	204	240	225	242	255	225	253	236	243	238	236	235	225	237	230	223	234	238	240	247	236	235	217	248	229	232	245	247	233	216	222	231	236	240	255	225	237	214	222	256	229	235	219	240	262	247	220	229	257	245	231	254	267	220	228	263	252	232	246	260	247	212	255	220	227	238	238	228	222	226	216	227	244	259	246	228	252	218	206	226	227	221	242	253	233	263	239	246	213	206	238	240	259	252	254	233	240	243	225	230	245	236	239	255	220	230	219	247	235	218	219	236	246	221	240	247	221	206	227	229	220	216	242	220	236	257	230	244	234	246	238	235	231	257	239	233	259	254	240	233	222	236	238	214	235	253	226	229	228	216	217	208	237	251	222	232	255	243	215	246	241	237	209	233	234	222	226	230	220	239	250	240	234	238	272	226	224	253	244	242	241	233	238	242	208	213	226	260	210	234	233	227	235	231	226	235	244	227	242	217	230	214	230	220	239	230	251	239	234	204	245	256	219	224	219	231	223	219	226	220	238	217	224	219	244	237	242	250	217	224	232	213	247	234	215	260	210	243	213	245	239	262	247	244	244	254	240	240	232	214	249	224	248	232	223	274	241	209	240	203	230	233	248	239	235	236	226	227	252	232	218	201	234	233	235	272	253	227	263	250	244	248	228	248	231	225	251	242	222	243	247	223	211	236	231	213	227	250	264	234	214	265	232	250	220	239	252	267	212	234	225	228	245	259	242	219	240	212	249	231	231	269	222	188
345	1	1900	125256	427	5	119	228	189	360	363	396	368	362	298	304	283	248	236	247	238	222	226	238	221	183	227	184	208	197	195	195	207	184	191	181	180	200	189	188	174	191	180	194	160	181	175	174	172	189	167	177	150	184	154	163	156	170	131	159	183	166	165	156	194	166	156	159	160	209	169	150	163	132	149	156	176	164	157	161	152	163	157	138	127	152	165	165	163	149	157	136	148	158	184	144	146	146	158	162	165	144	165	174	165	159	160	167	135	163	139	157	165	169	172	145	164	175	146	153	136	162	166	165	158	138	153	174	140	136	153	150	163	140	134	157	131	140	167	146	163	156	148	140	168	138	140	140	157	146	154	154	146	166	154	162	151	158	164	149	159	150	121	175	154	143	171	156	172	148	152	151	155	158	164	149	128	135	142	163	173	166	153	157	145	139	158	169	146	149	160	171	133	148	149	166	145	151	161	157	129	146	144	169	154	166	153	165	153	171	150	156	141	165	161	154	140	153	156	154	152	169	188	150	130	168	151	162	159	172	153	165	149	155	179	148	142	124	138	177	159	167	171	152	158	154	162	150	176	146	157	161	136	141	156	168	148	150	127	134	138	158	147	151	137	145	142	160	144	161	149	150	150	166	143	154	152	138	138	138	163	137	164	148	145	167	143	159	152	146	148	138	146	147	153	160	158	167	167	143	150	141	144	161	168	148	146	158	155	152	141	146	139	159	159	185	141	178	157	133	124	157	144	143	155	126	147	151	145	127	149	170	152	162	176	151	137	159	139	143	155	146	171	160	164	174	139	144	155	157	167	145	138	142	151	160	125	166	136	145	152	174	132	176	162	153	145	146	130	129	148	132	144	160	139	137	159	152	180	163	145	123	166	165	140	147	151	136	153	145	143	144	133	161	163	145	141	168	144	153	134	174	160	139	141	155	130	147	152	148	177	167	156	168	170	126	133	169	132	138	153	149	151	161	160	143	154	146	133	155	156	141	140	151	130	152	122	139	144	146	163	147	158	147	174	170	159	159	125	158	154	146	167	148	151	154	160	154	158	136	140	160	159	163	161	146	146	134	145	153	131	135	148	143	153	141	160	143	152	153	134	152	151	146	135	156	153	130	131	161	146	155	160	166	147	172	142	149	158	186	149	145	156	173	141	148	163	176	151	130	143	149	144	154	148	146	144	158	164	159	144	151	152	157	147	153	147	150	131	159	157	175	164	154	144	152	146	139	144	158	146	137	144	118	130	151	163	150	129	129	155	179	167	152	146	143	130	157	146	134	158	140	136	145	142	153	146	149	142	153	159	167	165	146	131	137	156	137	162	148	157	155	137	154	151	159	157	155	152	143	128	157	140	127	140	139	143	149	127	172	142	161	159	139	149	145	140	153	130	147	154	146	160	129	159	144	156	167	164	158	162	132	144	163	138	157	132	149	147	165	140	148	160	147	152	136	152	144	143	145	167	177	137	151	141	133	144	159	138	144	169	149	141	138	155	124	146	160	151	152	154	159	150	142	142	145	125	165	142	171	138	129	153	152	153	140	161	195	133	152	155	157	133	146	152	140	184	159	141	154	140	116	172	160	138	141	152	142	140	158	153	171	143	157	127	135	144	158	141	158	137	159	130	145	149	139	158	144	171	145	141	159	149	160	151	159	169	144	137	177	141	149	157	140	148	170	157	160	166	140	137	142	165	150	148	140	164	147	144	150	140	149	148	141	144	163	142	149	137	165	141	135	146	153	135	151	151	152	159	144	166	138	127	155	136	174	154	163	136	170	155	132	144	170	187	156	154	142	175	136	150	148	158	145	125	152	139	126	157	152	145	160	150	129	135	162	138	154	145	174	150	135	174	166	149	124	155	150	147	148	158	150	163	150	154	163	145	157	134	151	143	149	158	149	148	150	144	142	138	141	169	155	157	145	150	158	148	148	150	132	144	134	161	139	127	147	137	138	157	141	150	149	150	145	146	132	136	129	141	166	155	131	158	168	149	159	163	159	156	167	169	173	153	130	137	170	130	163	135	155	143	171	176	144	158	168	151	163	154	153	152	135	158	157	153	149	169	168	124	149	146	143	143	157	134	143	169	145	148	139	142	156	168	145	160	168	151	167	134	133	163	155	143	158	130	141	142	160	135	134	123	139	145	130	137	144	131	157	136	127	136	155	148	137	163	151	142	124	151	175	134	153	168	143	140	153	160	160	135	144	171	153	137	151	139	136	152	130	172	150	135	139	139	175	149	144	155	122	150	149	144	157	143	153	159	134	139	142	161	142	133	149	136	132	134	139	163	153	161	148	131	142	144	146	135	148	167	145	126	123	154	147	153	148	167	133	172	165
345	2	2100	125379	429	6	101	272	187	332	340	425	385	358	323	334	290	260	273	273	255	264	217	225	260	233	223	195	197	217	210	223	227	172	197	190	190	210	176	195	188	166	164	199	201	202	178	196	159	166	157	153	151	174	176	166	156	165	166	179	182	157	192	162	168	147	164	177	166	156	173	150	128	159	166	158	161	151	152	140	159	147	169	162	186	153	156	155	160	161	140	162	166	171	144	171	139	159	159	163	170	168	135	180	159	177	152	165	150	164	146	144	152	173	175	128	154	132	162	159	136	184	133	145	170	153	152	174	159	131	128	147	158	137	163	154	148	159	157	145	167	167	167	153	147	156	132	152	176	142	139	162	158	159	180	158	179	157	167	152	173	141	174	159	136	144	159	150	166	162	135	148	153	149	133	162	136	174	151	154	152	152	153	151	170	138	140	165	148	148	157	164	143	164	151	144	150	161	150	136	155	157	162	154	160	162	123	167	151	159	193	144	149	157	168	178	168	162	152	153	167	158	144	154	163	144	157	147	143	142	183	178	145	123	165	162	169	160	147	137	153	162	128	153	138	172	149	158	172	170	154	167	163	160	177	157	151	149	157	176	157	153	137	141	150	158	147	160	142	153	173	170	154	153	154	171	164	144	140	164	138	112	138	139	166	149	141	137	194	145	148	169	138	149	153	150	153	172	155	147	127	153	140	153	151	173	147	157	147	171	178	180	163	159	137	159	150	158	144	154	128	173	144	135	162	151	161	155	158	162	171	173	160	161	139	150	181	155	162	161	139	155	166	151	148	164	169	134	139	174	143	168	154	167	161	164	177	164	148	164	161	148	145	156	149	144	161	147	165	166	144	143	169	165	160	139	145	130	150	152	159	161	183	165	157	151	162	142	151	148	154	163	167	138	143	146	151	165	148	151	158	139	153	160	137	136	150	142	151	140	164	147	145	177	165	164	152	147	166	156	160	155	152	135	105	155	182	129	144	140	173	155	157	151	165	144	147	164	163	140	139	142	162	167	160	147	148	137	155	128	164	131	150	165	179	154	173	155	159	176	136	162	141	169	134	136	145	153	150	147	155	145	156	159	153	141	132	134	145	147	158	169	168	122	154	162	168	155	181	163	151	151	158	140	138	132	156	157	151	150	170	152	167	144	166	154	142	152	161	140	145	151	155	152	150	156	134	154	158	134	163	145	130	147	166	139	169	169	153	169	137	156	147	176	140	155	154	154	140	133	149	145	143	151	138	158	149	173	140	141	156	137	141	130	157	150	146	175	145	174	167	165	145	155	149	147	153	158	138	156	141	159	142	145	162	150	165	158	147	149	154	162	150	143	163	135	171	147	142	130	149	145	133	147	144	135	135	161	132	142	160	173	145	168	173	162	146	140	150	155	149	139	159	156	134	147	149	159	155	138	148	158	148	152	150	141	158	152	148	125	156	167	168	140	151	145	159	157	146	152	141	153	150	147	164	148	150	158	152	149	169	157	124	149	129	137	168	149	135	136	161	155	173	149	147	134	146	162	141	150	158	134	154	157	130	160	145	138	144	123	159	146	140	173	145	162	153	162	130	175	138	119	151	162	151	156	163	158	168	167	160	158	182	166	161	137	131	131	163	162	148	152	156	151	137	149	139	163	165	162	169	138	175	142	142	138	159	155	135	141	138	148	161	159	156	155	166	145	141	148	169	149	171	151	161	139	149	177	139	143	158	157	136	145	159	168	150	147	159	158	135	142	173	154	167	145	166	156	164	148	131	154	162	136	145	171	148	155	145	166	158	152	135	148	141	148	153	164	156	166	157	164	158	138	130	144	144	165	127	133	159	171	146	140	145	134	154	138	156	152	157	136	153	138	151	147	172	138	141	171	154	143	153	168	165	151	173	145	155	163	167	153	151	152	156	149	154	156	142	134	151	152	143	133	172	149	146	160	151	171	134	167	150	162	153	140	145	148	145	150	164	182	143	142	176	164	147	139	131	183	163	142	157	144	154	180	133	146	159	136	157	170	154	151	148	164	143	130	168	155	159	146	145	160	146	144	149	163	137	160	173	143	121	150	146	165	144	151	161	171	154	153	174	167	141	147	154	146	152	160	161	147	141	157	127	165	129	130	133	155	130	151	144	139	127	150	127	141	154	144	172	142	147	157	165	151	149	154	166	163	168	140	151	167	137	184	135	183	140	155	126	139	139	149	161	172	132	144	138	150	161	155	153	158	166	153	146	163	161	147	164	136	161	153	131	171	155	152	159	146	136	149	156	147	155	146	179	148	152	154	154	152	170	164	145	159	153	148	167	151	163	150	137	147	158	144	162	143	148	152	147	159	149	155	140	169	173	148
345	3	3500	125502	433	2	71	266	211	393	408	464	429	412	405	361	347	313	307	319	302	286	294	317	278	267	266	273	241	250	265	247	222	239	251	227	243	235	246	229	220	210	204	216	209	221	204	202	204	202	211	204	178	207	226	204	222	196	180	206	214	204	201	180	202	189	181	187	189	174	197	175	201	186	189	181	167	203	203	196	193	208	183	187	188	200	203	214	195	179	198	199	200	198	201	188	209	194	168	194	187	171	179	177	187	196	198	194	214	175	182	195	167	179	212	179	170	183	189	178	203	181	168	193	171	169	193	165	177	186	202	191	192	200	181	199	186	194	197	180	163	169	168	179	158	185	159	154	192	175	186	219	175	185	195	186	179	202	188	199	170	172	184	212	159	175	184	200	190	204	209	186	205	206	181	171	196	203	164	196	188	184	197	176	199	165	206	174	216	187	206	188	205	191	171	195	193	184	178	169	174	196	208	179	160	175	183	182	189	169	175	180	197	175	206	183	189	195	182	200	189	191	188	170	180	189	190	184	175	156	205	130	161	189	201	195	189	188	196	184	206	172	180	199	170	191	199	194	164	200	166	184	178	189	212	184	169	193	172	191	158	149	160	179	178	194	185	189	178	196	173	169	199	176	221	200	175	176	160	174	192	200	189	160	183	193	198	196	164	181	185	207	200	175	162	171	166	182	182	180	201	173	174	193	197	188	210	203	181	166	182	187	178	173	182	179	175	172	187	164	185	208	215	184	181	172	196	193	182	174	170	190	202	191	208	178	177	170	163	175	187	176	171	170	174	175	205	170	197	201	189	206	159	169	169	202	187	199	184	182	222	174	182	177	177	194	172	183	180	203	178	154	178	174	167	199	155	179	209	186	176	191	181	186	171	188	191	207	174	194	212	170	182	177	199	194	195	174	200	213	175	170	184	191	178	189	202	213	198	161	187	195	163	169	195	177	203	182	186	184	157	190	182	205	178	178	195	182	182	204	203	187	188	214	183	163	177	207	168	173	180	185	181	180	175	167	180	177	193	180	173	196	179	174	160	193	196	192	181	161	185	178	181	187	162	163	160	180	173	183	199	181	180	190	186	195	192	171	173	175	200	184	174	200	184	174	191	191	175	185	177	190	162	196	182	185	196	177	180	170	153	202	177	177	189	170	211	183	198	165	199	197	174	183	156	204	213	194	181	187	161	165	200	197	183	168	166	198	203	187	185	185	184	165	219	152	153	157	171	171	190	196	173	192	194	205	186	182	186	164	181	160	178	196	196	178	205	180	183	177	180	194	166	200	170	187	178	189	187	169	183	205	178	191	159	149	198	200	177	172	200	197	191	178	177	192	180	195	185	185	188	181	182	171	198	185	197	176	201	204	195	210	193	188	167	186	186	176	176	207	180	182	200	172	178	193	199	205	191	170	197	174	178	173	176	201	180	174	199	184	165	194	166	177	164	203	192	181	172	169	158	183	203	192	161	174	173	179	175	191	191	182	171	169	180	189	179	176	207	184	205	190	169	196	163	175	192	189	164	199	189	204	181	198	189	188	178	184	197	171	189	203	194	170	193	194	159	172	181	180	187	149	177	185	169	180	188	179	166	191	173	164	170	184	195	189	171	181	184	187	185	185	171	173	175	167	172	195	177	184	191	170	204	193	181	189	159	191	183	190	166	183	175	175	172	161	167	159	194	192	189	191	191	179	166	163	168	187	196	190	189	179	189	178	183	162	187	177	185	174	179	187	172	197	170	179	164	171	204	175	168	182	205	195	183	156	169	180	161	187	205	176	170	192	165	180	175	165	207	170	206	185	194	185	190	187	183	196	197	171	181	188	169	185	191	174	165	197	178	185	200	194	179	184	205	202	191	189	182	161	178	193	171	180	156	202	198	208	187	192	201	197	188	170	193	199	175	176	189	172	182	206	174	157	189	165	174	207	189	170	187	159	177	195	196	173	204	213	182	188	196	180	179	168	195	187	206	170	184	174	159	198	201	196	180	182	149	177	201	176	180	172	162	187	194	186	170	183	204	184	172	180	222	182	159	211	198	183	159	190	177	187	207	192	182	154	186	163	183	194	197	176	175	179	176	197	183	181	195	189	166	190	212	176	208	188	193	201	194	173	175	191	178	175	183	200	178	183	221	202	196	183	178	174	206	203	207	185	170	185	191	180	198	184	169	189	180	157	198	196	203	186	187	189	197	167	179	193	168	175	186	183	197	190	165	167	171	200	195	200	186	183	180	194	188	162	175	182	191	196	191	191	194	188	175	175	198	198	191	180	198	183	188	198	199	180	194	193	172	166	186	159	197	198	196	188	204	183	166	212	204	193	223	161	208	217	187	164
345	0	2700	125626	410	8	70	152	234	405	418	477	454	437	425	403	387	366	333	373	322	338	321	307	328	328	308	294	304	302	282	289	263	276	259	283	259	216	261	277	250	270	251	251	239	240	236	229	225	247	225	245	229	260	233	235	250	221	258	267	239	225	228	255	225	263	221	209	222	213	192	232	234	232	207	226	222	230	205	226	219	216	217	203	223	229	215	211	225	206	219	209	220	228	217	227	209	225	212	255	216	239	217	244	211	178	226	211	214	211	222	207	220	212	207	217	220	237	234	212	197	211	234	222	234	216	186	230	232	227	221	217	230	220	202	211	219	216	194	235	237	191	235	204	209	227	214	201	226	225	213	246	211	206	222	197	206	223	203	222	200	207	183	216	210	208	236	213	209	227	203	201	213	214	223	211	243	211	195	231	205	202	201	206	204	195	216	251	216	222	221	213	231	197	205	215	228	217	241	223	208	232	201	205	198	194	221	210	215	213	239	202	222	224	188	209	206	228	219	196	205	225	214	213	236	203	203	166	203	241	210	216	220	218	212	226	199	204	207	176	229	181	217	238	204	219	199	185	226	202	202	209	212	198	237	241	212	205	221	189	210	186	201	193	217	212	201	226	183	213	196	203	227	203	200	211	220	198	204	218	222	209	218	208	225	241	257	200	212	214	204	238	204	183	227	216	225	212	208	203	230	206	202	211	208	229	230	198	221	216	202	207	204	219	237	200	210	207	236	193	212	227	192	209	224	192	225	217	212	211	235	213	226	206	222	223	241	223	205	204	226	214	224	186	195	219	236	222	184	213	193	229	226	219	204	216	172	240	228	203	204	201	210	205	201	215	209	196	211	225	179	222	199	223	231	224	221	206	222	217	225	221	223	221	197	193	208	211	204	196	217	204	199	195	216	225	205	206	195	205	219	172	206	200	229	217	220	208	204	214	198	224	226	221	202	192	230	227	216	204	208	223	232	200	229	207	195	202	223	206	214	190	205	197	231	195	222	217	188	210	217	220	211	204	202	214	199	200	185	207	231	207	207	237	197	219	221	234	202	190	170	226	189	229	204	210	184	205	219	219	219	198	216	208	209	214	235	196	185	203	213	199	217	173	186	203	221	193	237	196	195	199	225	220	228	207	224	187	218	219	214	195	225	229	235	191	193	223	199	211	206	208	195	235	242	194	217	213	193	199	213	209	212	213	203	213	218	221	202	226	219	233	189	208	204	202	206	202	200	218	207	196	226	198	221	217	234	220	232	209	181	211	220	199	223	194	209	240	198	226	213	195	224	225	211	200	209	226	199	209	226	216	203	193	240	192	204	224	211	209	215	219	226	230	215	219	192	186	230	220	204	228	219	192	209	224	214	214	228	203	209	208	214	194	211	204	213	220	200	204	202	184	193	190	213	217	206	191	214	198	204	205	200	198	213	216	207	228	189	206	212	211	183	215	221	213	206	158	202	210	206	222	200	200	230	172	224	197	219	213	210	232	184	186	231	204	215	189	231	224	200	228	190	216	222	232	211	232	215	233	197	224	212	195	219	222	187	199	221	225	226	232	185	186	229	205	190	220	224	200	222	194	201	208	213	214	216	203	206	224	234	194	192	232	208	209	211	234	184	197	229	196	213	223	219	189	223	217	192	194	209	197	194	206	190	198	223	190	203	219	230	218	213	208	221	245	210	211	196	237	209	235	193	214	203	217	194	230	211	201	196	202	217	192	197	215	226	218	203	230	231	207	226	198	195	207	198	210	187	215	243	196	191	205	196	204	205	199	223	213	191	211	243	224	210	225	227	199	204	236	207	220	214	210	224	208	214	211	213	230	223	196	197	200	216	209	191	221	195	208	213	194	211	214	181	200	235	192	193	210	198	215	220	200	217	223	216	187	201	206	227	213	228	205	205	209	210	230	188	227	221	210	183	229	191	196	205	221	235	192	191	190	203	228	205	228	200	206	229	205	220	215	234	210	203	207	199	206	221	213	189	195	195	221	201	215	217	218	206	219	190	209	213	227	219	229	216	190	192	227	223	203	223	211	192	213	186	204	180	220	178	201	215	236	210	181	211	199	226	213	215	197	205	224	219	239	226	203	234	205	203	187	185	232	204	200	195	196	233	211	214	217	207	199	210	207	237	185	224	209	197	190	200	215	220	227	201	190	204	199	208	224	216	205	222	205	198	221	205	196	216	226	196	204	206	230	209	213	193	209	192	234	225	200	227	206	202	205	235	200	226	179	216	213	207	217	217	216	196	202	215	210	223	214	213	213	190	214	210	228	213	204	204	217	205	210	189	221	179	195	199	208	210	231	200	222	191	211	200	205	212	192	220	205	219	202	211	198
345	1	1900	125749	456	2	96	209	161	342	334	430	352	325	319	291	278	258	269	256	227	230	211	232	224	201	197	216	192	216	196	197	206	182	188	187	197	174	154	157	172	185	172	175	196	165	161	160	160	169	142	158	158	164	167	185	173	143	136	173	165	159	156	162	151	158	156	158	150	147	163	154	149	126	146	155	156	127	159	149	168	125	146	149	136	141	132	143	152	146	159	164	137	145	136	136	174	160	163	144	140	145	147	152	159	138	176	139	153	141	152	163	154	138	125	156	142	133	137	167	159	164	131	166	141	146	134	149	153	140	145	142	146	128	145	147	149	165	144	146	159	137	154	156	131	125	156	157	132	150	137	134	154	147	142	137	150	148	138	150	132	149	123	125	141	141	154	135	154	138	156	131	134	146	144	142	155	137	157	147	144	173	142	146	146	133	161	149	145	163	139	129	133	144	146	183	138	161	158	149	162	149	135	134	170	128	149	169	161	133	149	169	144	156	148	170	177	135	139	133	151	147	135	156	142	140	162	154	155	145	141	140	147	134	130	166	143	134	144	139	146	133	155	145	155	133	143	144	122	139	146	126	140	158	133	127	130	154	142	146	134	140	150	125	112	161	144	139	128	138	146	149	137	137	147	158	138	132	126	143	168	118	141	151	138	137	124	133	139	138	150	126	156	137	157	164	159	113	159	151	138	158	151	139	130	157	145	151	133	150	143	156	162	155	118	148	130	144	118	128	138	144	155	148	141	158	138	141	155	144	153	133	136	136	163	176	144	136	138	150	144	127	157	137	148	148	121	125	160	151	139	149	149	150	145	161	153	153	150	154	137	155	138	152	147	143	153	130	160	150	162	139	114	130	130	157	155	129	142	138	152	141	141	147	133	155	159	163	153	148	167	143	145	128	156	145	117	147	130	164	132	138	140	157	129	131	162	152	138	150	149	141	151	138	154	148	160	164	138	142	139	159	128	137	133	156	135	119	158	158	162	161	142	141	150	150	138	118	155	150	137	128	161	157	135	135	152	153	170	140	134	138	135	138	129	158	137	151	157	159	162	167	127	152	159	157	133	153	143	169	141	154	117	144	152	159	145	142	143	152	135	138	141	136	161	123	154	153	127	156	122	135	141	145	148	157	132	176	138	126	148	152	143	148	162	132	146	124	132	140	146	155	145	157	130	149	145	142	141	130	163	157	150	137	123	153	126	140	167	138	142	137	141	158	145	140	161	144	136	119	125	131	142	145	162	130	139	139	131	151	150	165	133	150	165	149	155	149	136	145	147	149	145	167	151	145	157	128	137	137	155	136	144	168	143	121	146	151	162	138	155	130	151	152	136	167	123	140	141	126	137	138	134	159	149	158	130	150	158	146	157	145	142	132	157	130	134	125	150	152	139	141	175	149	151	147	132	141	162	161	137	132	131	174	126	158	143	142	129	152	149	155	151	138	134	123	148	143	166	139	138	138	136	136	147	128	175	147	142	168	166	132	152	177	133	137	153	137	122	153	129	158	146	148	154	138	156	162	128	134	154	140	153	141	141	126	150	144	157	134	125	159	138	134	164	154	147	149	141	133	150	153	136	128	180	140	152	142	148	146	141	134	138	122	153	154	148	136	134	159	138	131	131	139	130	164	124	136	133	115	132	129	129	129	153	158	157	137	150	157	143	136	137	141	145	146	155	138	167	144	140	124	143	155	140	151	146	167	148	146	147	160	144	137	130	146	155	146	126	173	138	157	136	153	131	139	146	171	145	130	165	131	134	129	148	140	131	145	145	151	140	118	165	154	162	125	134	127	138	137	154	164	148	122	123	137	136	159	161	168	154	147	145	167	133	146	146	140	150	145	133	147	125	147	125	152	124	152	158	149	161	132	154	135	134	125	141	147	172	172	132	153	144	146	154	135	150	144	144	134	120	141	161	154	152	137	153	148	150	147	134	124	148	149	165	148	144	163	138	151	149	152	160	155	139	172	128	141	137	165	130	131	154	164	154	176	139	149	142	143	151	150	144	166	124	153	146	126	179	154	157	158	131	158	147	155	149	151	146	140	144	123	120	148	167	131	155	131	152	162	122	152	137	131	143	150	142	136	133	140	159	176	155	152	153	141	144	122	138	142	157	133	158	138	139	156	169	128	153	144	148	136	137	160	142	133	137	142	165	147	126	164	164	161	124	143	142	147	139	162	133	137	135	150	148	151	155	148	135	147	138	154	133	156	163	146	138	165	171	137	148	142	152	145	149	145	133	138	147	153	146	138	141	170	129	139	149	144	176	144	146	141	178	132	157	161	161	165	151	148	131	156	135	133	160	138	132	160	134	145	129	150	145	154	131	152	125	134
345	2	2100	125872	416	7	94	266	254	400	416	506	418	438	378	389	332	349	327	338	307	301	299	300	334	286	289	285	275	267	268	275	287	263	267	263	234	280	259	258	244	258	270	239	227	267	240	250	252	254	234	249	234	252	209	246	262	251	232	213	240	226	219	235	240	222	245	260	240	244	254	206	233	234	221	234	225	225	232	216	245	235	231	241	239	229	224	229	235	216	295	217	232	255	240	215	228	226	256	224	223	210	236	227	229	209	222	235	207	220	235	229	235	233	207	237	233	221	219	221	211	242	225	245	202	240	224	265	235	228	230	213	216	237	218	242	222	236	234	225	223	236	235	234	215	254	245	236	237	200	219	230	220	223	248	214	237	233	216	222	235	222	221	212	201	238	241	217	211	214	216	231	224	243	226	216	211	222	224	233	206	247	221	215	228	191	220	212	237	234	227	231	204	223	218	211	243	231	229	226	203	226	226	211	223	221	247	205	241	250	228	219	197	218	224	230	211	230	252	221	233	214	258	236	243	233	201	225	222	227	195	218	192	208	250	251	232	246	222	222	239	236	207	222	229	239	224	245	230	228	217	253	217	232	217	197	222	209	230	232	212	230	228	216	221	233	220	237	239	243	240	231	240	221	223	252	234	198	241	207	220	264	253	218	224	211	208	218	217	217	228	223	215	205	227	233	227	221	218	210	218	227	220	217	231	223	221	229	219	217	221	226	217	250	220	235	247	219	193	229	234	229	252	196	248	224	228	226	199	250	199	260	218	228	209	237	219	226	211	228	222	235	232	219	205	239	236	210	226	223	228	242	244	220	246	228	241	230	257	246	220	248	246	252	211	214	222	218	223	243	205	213	205	232	241	211	221	214	243	234	244	237	209	231	236	229	210	205	211	213	225	231	237	225	218	240	204	232	186	230	247	219	227	207	232	244	240	225	215	222	236	248	238	228	185	232	213	221	218	220	204	232	217	228	214	206	210	206	251	207	220	227	232	218	206	220	243	207	248	230	228	222	229	229	213	232	227	243	246	218	220	230	230	229	191	224	209	218	227	222	230	202	221	237	206	209	224	218	214	220	215	226	245	215	220	218	223	229	245	243	222	226	266	212	237	211	213	232	214	209	227	212	214	219	229	225	229	248	206	221	200	224	224	221	211	215	251	254	240	201	221	243	229	224	223	241	213	199	224	231	233	214	223	228	239	187	205	238	232	211	200	226	232	267	227	231	209	246	205	223	217	227	231	216	213	214	238	233	233	244	224	224	228	222	235	223	223	208	228	216	230	223	224	228	242	206	231	234	232	213	226	254	200	204	207	234	205	224	231	248	229	243	216	227	205	213	222	209	216	245	240	233	233	229	225	225	220	233	205	214	203	223	223	232	202	229	230	223	230	228	230	226	210	231	236	244	219	221	231	231	233	221	205	233	227	223	229	226	213	210	210	217	213	206	228	213	231	213	232	206	224	232	211	243	214	227	238	203	234	220	222	239	247	264	226	216	249	224	216	227	204	228	212	255	218	233	240	191	228	231	227	254	197	270	217	205	210	207	217	232	230	253	235	248	221	221	220	225	213	234	246	233	229	214	219	204	226	240	258	241	232	227	240	202	228	231	228	260	233	236	194	209	249	237	225	211	220	215	196	229	223	217	239	248	208	231	217	195	220	220	241	223	204	226	204	221	222	226	221	206	225	231	208	201	237	231	233	243	222	211	215	217	246	243	204	227	209	231	209	232	240	215	214	227	224	231	222	218	218	221	222	242	224	222	216	225	198	255	206	220	233	241	236	219	240	225	218	231	246	240	219	226	221	223	244	214	210	220	245	211	250	218	250	220	223	230	204	245	224	227	223	233	229	216	236	222	235	202	231	239	207	244	206	212	224	227	200	239	212	220	233	210	232	228	216	204	221	219	229	239	226	216	253	222	233	199	211	227	220	235	219	229	243	234	247	251	272	213	248	226	227	270	231	206	232	222	225	243	234	233	213	222	196	224	239	224	204	241	220	211	245	213	225	205	225	221	231	230	208	207	246	263	245	214	200	250	214	232	238	212	219	227	233	220	216	227	201	236	201	242	209	216	233	208	214	260	201	227	228	227	234	228	258	238	223	245	228	223	211	239	236	234	232	232	196	212	235	227	230	226	223	222	235	223	227	227	200	219	215	236	231	222	204	228	224	232	216	241	221	254	227	221	255	250	232	202	228	215	216	209	191	220	232	229	198	217	231	239	200	222	226	218	229	240	178	212	235	211	238	212	221	220	212	216	227	244	218	240	219	219	207	217	209	189	221	197	238	209	206	225	250	223	225	251	216	221	221	210	223	235	218	232	227	223	243	232	232	212
345	3	3500	125995	401	5	72	259	253	399	431	507	486	436	419	425	387	362	355	394	345	370	331	339	334	333	326	320	305	329	317	298	300	339	279	301	299	305	283	301	280	253	325	303	251	287	279	280	253	271	277	264	250	250	251	257	289	270	290	287	298	252	256	265	256	239	244	263	239	263	253	268	266	235	259	286	272	259	230	258	270	242	275	262	233	260	263	296	263	244	268	246	271	235	278	258	263	259	257	265	274	256	245	231	245	250	273	262	253	246	247	236	220	265	244	283	231	235	276	301	243	255	251	255	236	255	265	291	248	248	257	249	241	252	266	233	244	278	261	273	245	244	251	281	260	241	246	267	276	243	253	244	253	250	255	267	256	235	211	252	242	245	249	253	245	231	255	263	252	250	253	254	276	289	244	254	232	252	264	253	247	275	246	277	247	282	263	256	244	241	229	237	273	247	260	282	255	260	238	264	271	247	247	253	276	278	250	244	261	276	245	256	253	293	254	235	254	233	241	270	241	275	240	253	254	218	264	263	246	240	229	261	260	224	251	236	240	261	248	260	240	229	235	254	271	252	232	263	250	215	254	261	236	256	235	247	236	260	267	255	263	257	278	223	259	233	248	250	248	256	265	236	270	256	256	269	253	250	253	249	285	248	254	241	253	240	239	258	249	284	244	257	258	246	247	255	237	252	274	227	259	273	251	226	245	264	270	234	257	219	227	242	267	225	228	250	276	242	254	234	238	244	256	250	269	264	231	238	239	261	245	248	244	260	252	248	242	263	279	240	221	266	239	229	246	256	264	238	234	264	258	273	258	234	248	242	204	282	270	219	242	241	240	225	265	247	246	243	219	254	242	255	282	235	252	246	249	246	264	242	224	285	268	269	232	227	262	230	263	275	283	251	259	255	247	251	248	234	228	268	246	269	234	255	246	235	272	256	252	237	268	228	228	258	231	244	240	231	256	273	253	259	234	225	256	264	248	278	263	243	257	246	240	253	236	247	236	240	251	238	249	237	232	248	267	264	259	252	259	206	251	255	270	255	267	240	256	222	237	249	241	255	241	257	265	258	242	240	236	240	259	251	248	231	249	260	235	260	252	238	235	230	245	262	221	255	241	261	237	227	251	260	237	228	227	255	250	242	223	252	251	265	265	278	249	225	238	259	239	229	254	281	242	242	276	231	263	268	242	229	253	244	243	267	260	287	231	238	235	256	241	247	259	235	241	250	271	247	258	228	252	239	245	264	252	254	250	257	241	256	254	260	253	260	248	231	223	259	242	251	256	245	248	256	232	249	241	246	253	237	257	235	228	237	235	231	242	254	241	229	224	255	240	251	223	242	228	252	276	232	245	238	237	259	261	230	237	249	245	256	256	230	245	236	242	226	260	236	258	236	252	253	239	268	245	241	284	269	223	250	237	249	262	251	227	255	251	283	222	247	222	254	257	275	243	254	268	229	246	241	253	229	275	236	244	256	262	253	246	268	240	247	255	246	254	238	234	256	256	223	247	240	259	237	236	236	247	232	242	243	229	245	249	261	233	230	251	227	255	239	247	252	260	242	256	256	246	242	252	245	249	227	259	279	265	246	241	272	254	268	241	230	240	239	243	226	241	239	264	238	248	261	281	235	252	254	250	248	252	239	242	241	224	277	246	233	234	250	249	240	248	221	270	257	256	247	241	230	259	264	248	264	243	262	271	253	261	244	249	250	224	264	269	251	256	236	230	258	255	268	240	277	225	269	258	244	288	221	257	249	233	256	274	249	263	248	246	254	255	261	219	252	263	255	243	280	234	256	239	263	248	241	242	239	245	248	261	215	280	256	250	251	246	243	247	253	228	236	291	229	223	260	244	251	258	232	235	240	246	250	234	258	256	246	261	238	247	245	226	246	262	250	242	217	267	233	261	231	243	245	259	235	237	259	252	234	230	243	249	237	250	269	268	241	247	252	238	244	252	243	248	249	233	264	219	239	218	235	249	247	267	233	238	219	238	244	236	230	289	249	229	234	244	278	237	249	256	258	239	267	230	250	256	248	262	254	215	238	255	219	265	263	222	257	231	221	248	250	237	276	227	231	227	245	217	252	234	243	267	246	247	232	240	247	230	256	209	249	264	258	254	251	248	254	258	235	250	247	228	227	272	235	229	235	250	273	237	228	249	218	261	246	238	265	239	236	251	231	266	250	243	261	259	225	248	242	245	259	249	270	257	237	254	244	259	254	226	241	250	260	247	251	240	263	244	263	234	231	253	257	249	276	261	251	226	262	229	230	233	230	262	220	224	258	246	242	251	226	242	234	240	277	249	231	253	235	299	258	248	269	268	261	251	287	249	255	251	256
