345	0	2700	132708	514	3	16	311	1017	215	385	521	529	547	478	515	441	448	422	399	412	386	390	379	363	391	401	356	360	370	360	339	337	335	333	366	323	336	320	326	329	300	360	300	315	314	331	321	331	330	345	316	320	314	329	310	295	300	305	306	279	290	306	332	302	324	282	309	300	313	305	302	310	305	271	332	268	300	294	307	289	300	318	276	291	314	288	300	298	303	332	263	289	293	286	304	288	293	312	301	327	258	306	309	285	313	285	290	285	320	300	294	292	303	289	300	279	299	285	265	317	295	292	311	304	309	289	321	292	336	305	286	283	283	314	299	283	285	274	292	313	300	296	303	286	285	323	259	309	306	315	293	323	301	288	288	280	285	298	281	322	276	286	316	308	285	307	270	274	286	314	269	292	277	291	295	301	312	277	286	275	279	279	293	288	317	317	278	269	311	276	317	308	302	284	315	274	316	262	285	275	270	282	286	298	284	271	304	282	289	310	298	332	278	296	292	282	284	299	302	290	287	319	296	300	260	273	306	275	274	267	299	266	272	274	302	298	295	293	283	304	320	311	295	288	293	295	310	266	274	291	282	294	306	292	287	297	271	302	301	260	272	296	325	294	296	303	271	269	306	291	311	300	290	270	316	271	291	292	274	297	308	283	325	289	295	296	294	315	325	292	306	292	277	280	290	255	285	286	312	305	294	269	259	304	282	274	278	290	287	274	297	280	288	291	308	274	278	268	269	261	277	274	286	287	294	284	263	288	296	302	270	277	315	301	266	295	295	286	319	245	298	308	279	295	301	302	303	296	301	302	291	288	280	284	256	266	326	286	316	331	293	273	295	276	285	291	262	311	284	281	281	285	281	284	276	294	326	272	296	268	306	276	322	294	290	255	306	283	277	304	261	296	305	280	300	279	275	280	283	291	296	319	278	303	278	308	292	291	294	277	306	268	323	280	270	282	289	292	286	280	298	298	272	287	288	264	290	254	303	269	292	287	283	289	298	301	308	269	295	302	282	266	276	277	253	285	286	299	298	272	291	304	313	253	281	286	276	291	311	288	323	280	252	309	287	296	270	263	303	258	269	303	314	287	277	307	301	268	299	299	297	272	263	293	302	291	256	256	276	273	291	293	244	304	263	284	293	260	300	288	256	304	296	292	277	285	308	306	268	317	280	277	303	260	282	276	302	304	277	277	286	319	295	263	292	266	310	300	283	292	274	285	269	302	296	277	303	279	283	283	298	265	283	274	283	266	292	273	321	308	289	286	287	293	300	270	278	281	305	296	286	298	309	301	294	266	259	279	307	298	246	309	294	317	272	281	270	264	288	315	304	307	263	276	305	296	315	282	285	298	284	303	311	292	270	291	315	284	298	254	296	275	303	283	302	282	272	281	281	257	281	274	273	301	282	280	286	319	262	290	298	272	278	306	291	298	280	281	277	307	265	276	291	301	266	312	315	273	308	261	276	293	302	289	280	289	321	288	275	283	279	263	279	297	285	282	283	306	297	240	291	267	271	283	290	300	310	282	271	323	264	265	287	285	285	275	273	299	281	299	288	312	267	246	269	293	263	308	292	294	262	270	302	291	307	272	309	293	273	304	284	279	292	285	309	288	305	288	296	292	287	293	283	293	332	289	297	298	290	300	285	275	283	289	304	293	277	291	291	261	302	307	306	317	307	298	313	279	301	279	299	258	285	285	280	257	310	291	285	279	272	286	276	292	299	298	294	289	249	266	292	300	279	318	283	309	311	292	308	263	271	290	285	269	313	313	288	283	316	278	299	290	287	272	309	300	283	279	297	273	278	258	287	246	293	309	284	287	294	309	267	271	275	300	297	290	309	269	282	292	288	283	287	249	295	304	326	267	310	282	282	315	277	288	296	296	277	293	291	271	289	271	300	288	270	263	279	295	251	255	296	268	298	285	272	310	282	284	305	263	284	283	280	313	279	286	300	288	268	319	281	324	294	291	298	255	286	294	292	280	293	309	314	267	297	284	317	266	283	288	315	283	281	283	267	303	265	333	293	297	283	276	290	293	305	287	298	308	275	294	280	276	280	297	296	268	300	289	280	297	273	338	278	321	292	265	301	293	283	284	276	282	308	263	303	291	264	270	277	289	299	292	303	294	295	289	319	290	285	292	296	277	310	269	280	290	306	292	261	301	271	274	264	279	290	291	294	268	309	310	301	305	286	305	293	308	293	273	294	291	269	300	292	283	285	319	304	280	295	278	283	296	293	303	281	282	297	261	302	276	276	292	285	294	304	308	307	319	292	277	257	288	274	281	301	295	269	292	298	293	305	273	250	273	285	280	317	288	270	299	278	303	303	306	274	275	265
345	1	1900	132810	589	1	20	270	1005	322	393	445	395	368	336	348	317	318	300	318	302	263	262	273	256	256	266	219	239	245	265	237	213	231	224	246	228	226	217	235	238	221	220	228	217	233	215	218	224	230	200	220	202	247	206	201	238	219	191	251	173	212	220	203	207	195	204	216	221	190	185	220	208	216	194	223	219	228	198	217	231	220	190	203	218	243	204	190	204	221	205	196	231	213	246	215	236	230	199	219	217	200	203	214	216	189	214	204	209	208	218	226	200	215	197	185	206	220	229	214	224	212	207	225	215	192	204	212	216	189	213	247	202	211	184	222	187	204	220	207	206	209	226	195	203	225	187	207	194	212	207	224	226	218	241	213	201	231	203	233	217	193	229	196	190	200	182	211	213	213	202	179	184	182	227	244	192	196	229	195	199	209	241	208	216	184	212	196	222	223	186	197	205	239	202	184	214	218	195	215	201	203	225	208	227	205	191	234	211	204	216	224	207	201	217	198	190	189	214	206	229	202	196	228	177	214	210	233	215	196	209	220	204	212	218	214	189	202	201	218	185	226	233	225	203	220	203	215	216	204	225	194	201	192	193	204	217	194	186	203	210	201	204	225	205	181	206	217	230	204	181	216	216	193	216	197	189	207	208	205	227	198	180	204	208	203	206	209	197	192	224	207	176	199	208	230	208	177	192	213	185	213	188	209	179	222	235	214	180	217	218	210	201	209	211	183	214	209	227	219	208	227	221	204	211	214	183	204	220	201	192	192	196	224	211	221	212	199	209	216	198	186	219	180	214	189	216	196	221	204	196	206	209	194	190	224	192	221	189	226	225	190	208	191	199	205	184	226	167	200	201	203	222	212	195	187	208	186	225	218	188	193	198	188	201	211	193	215	198	235	201	241	213	230	197	209	210	197	207	224	197	208	193	200	202	215	185	200	180	212	199	219	204	195	197	193	177	193	199	210	197	203	198	204	218	199	215	206	222	210	206	201	203	224	207	190	201	209	219	227	210	207	226	213	183	199	165	228	184	225	199	179	223	223	190	199	224	189	204	200	205	199	201	226	206	208	223	193	196	246	192	209	221	200	212	203	204	208	194	206	206	201	211	213	213	209	201	182	209	188	209	193	219	196	207	177	202	213	206	194	220	211	211	198	191	218	219	218	197	207	220	213	193	186	212	180	218	213	203	210	214	194	223	223	214	215	199	219	216	221	207	214	220	209	202	205	199	210	187	210	222	221	212	199	183	228	193	206	202	223	200	212	216	205	224	199	202	195	190	208	192	218	209	214	213	193	227	188	201	186	208	182	207	186	199	214	237	205	207	189	190	195	217	204	207	205	215	205	211	220	197	221	221	195	192	202	211	188	197	208	196	208	228	214	225	209	202	209	205	207	208	186	204	242	187	201	222	219	188	202	208	209	229	204	182	212	174	198	182	215	209	204	201	204	203	217	205	202	184	224	206	185	206	212	187	215	232	209	200	202	199	189	217	216	216	216	199	211	212	208	209	210	202	213	236	218	206	192	217	198	192	229	201	190	188	229	175	206	207	187	181	184	202	186	209	201	197	214	203	232	210	191	189	185	198	205	206	196	225	187	198	178	196	204	174	205	215	185	201	211	205	210	187	199	191	190	224	190	212	187	218	200	234	201	204	200	186	219	236	212	235	198	215	215	204	224	217	223	203	206	211	184	193	209	201	185	212	194	216	213	200	193	215	197	217	204	207	220	190	199	199	191	199	213	198	195	209	209	179	208	207	217	195	228	186	221	218	224	223	208	210	231	189	212	158	211	200	205	180	215	206	198	219	201	191	230	200	210	221	188	208	210	219	206	203	219	244	215	184	222	203	210	181	206	179	208	196	191	207	204	211	185	228	219	204	179	205	194	215	204	206	186	222	194	206	224	195	178	208	190	220	206	220	185	225	209	206	201	188	202	214	196	196	205	213	180	211	190	199	185	232	191	203	210	203	186	205	189	234	195	196	202	204	212	191	207	199	215	223	216	210	206	234	208	201	232	224	188	217	216	211	185	215	198	211	195	187	185	200	210	199	196	196	214	197	212	198	203	204	218	182	219	218	211	190	203	203	199	226	204	179	236	210	222	190	195	208	200	177	228	187	220	200	188	185	197	207	183	211	201	237	218	208	204	227	214	214	191	212	194	180	189	195	230	180	218	203	213	204	202	212	213	205	195	218	208	223	186	198	192	178	218	208	206	190	230	226	209	211	216	219	199	211	222	201	220	215	204	221	219	203	210	201	214	185	207	223	206	214	211	206	211	200	196	216	195	210	198	191	188	224	188	181	195	214	196	213	199	215	197	195	207	214	214	213	211	199	209
345	2	2100	132911	535	5	21	769	1318	455	374	500	458	414	428	379	375	353	379	306	301	306	325	297	294	290	287	280	298	275	270	283	278	263	255	250	261	265	265	254	290	251	283	263	271	274	263	265	244	263	250	253	213	238	225	264	238	242	237	233	245	229	209	235	217	213	234	246	241	232	255	235	270	253	238	249	226	239	244	253	236	252	239	236	213	226	241	219	238	221	240	241	219	216	259	233	232	213	253	241	247	213	211	230	239	228	218	243	221	230	224	239	220	237	222	222	233	228	232	226	247	224	221	251	220	263	248	214	244	240	226	221	242	234	233	232	224	217	241	247	218	201	228	230	212	224	223	216	219	233	232	234	228	267	244	226	222	236	222	220	232	213	238	232	224	235	231	215	212	218	210	229	225	215	232	205	238	248	228	253	239	241	246	214	248	207	220	243	230	223	221	231	210	227	199	236	257	243	231	212	231	246	214	238	208	219	254	226	220	251	234	215	224	221	218	239	211	226	225	215	241	217	240	220	217	223	228	229	244	214	226	218	223	254	230	221	211	256	230	232	251	211	223	223	212	241	214	246	216	240	211	243	224	247	238	236	235	232	230	219	243	219	222	217	243	228	216	214	220	224	239	231	217	249	208	229	219	224	232	188	269	226	215	202	232	238	244	242	232	198	219	221	242	235	231	234	244	253	234	234	235	226	230	236	200	231	231	237	252	215	218	224	228	211	228	241	208	240	226	236	213	217	212	212	223	225	209	214	219	241	227	214	206	207	237	227	252	243	228	231	239	218	230	218	239	244	219	205	242	263	244	221	215	226	249	221	233	245	239	246	214	209	235	224	207	207	237	230	216	227	215	244	235	223	200	259	248	254	221	221	211	248	241	203	229	218	219	221	210	236	239	222	211	225	246	200	221	258	218	217	228	239	255	226	210	223	219	224	217	205	216	228	234	235	225	246	216	221	223	227	235	222	234	236	234	226	211	222	200	206	219	228	245	233	229	238	211	224	224	223	233	231	197	238	243	232	229	257	209	235	238	220	248	193	224	235	211	226	250	223	225	227	218	218	244	212	217	218	224	229	233	240	223	230	241	233	253	221	237	213	207	216	218	225	213	222	232	225	230	268	232	233	203	226	236	254	227	220	221	221	256	214	223	237	230	201	234	231	247	225	229	219	234	224	233	246	225	235	219	217	240	223	237	227	227	217	235	222	211	236	249	218	232	219	222	201	237	253	243	224	242	219	232	212	235	209	214	223	235	247	232	246	223	208	224	188	237	252	212	232	213	238	200	233	237	232	201	250	237	220	221	235	217	225	213	216	233	214	247	238	220	224	240	206	248	233	213	224	225	247	210	218	212	245	248	228	232	239	235	234	199	246	224	206	239	237	237	231	214	211	223	214	238	241	200	218	248	213	232	229	202	231	219	232	231	235	243	209	202	230	242	218	230	232	224	225	237	216	225	236	241	235	245	215	231	209	221	210	227	238	209	269	206	237	233	230	232	209	219	211	255	224	242	215	224	238	227	215	221	244	229	223	205	223	214	211	251	246	219	236	221	244	209	247	232	229	244	239	234	229	220	236	229	227	221	232	208	202	242	228	237	240	219	230	212	231	223	233	237	217	239	221	212	223	224	210	228	236	246	231	215	237	205	222	244	237	227	241	204	232	218	260	195	229	240	228	239	253	217	214	211	224	225	245	261	223	232	245	237	228	219	237	251	238	229	235	227	221	215	245	257	253	213	185	217	212	214	204	210	209	192	218	212	234	231	238	246	226	236	212	216	243	229	235	249	224	242	232	209	212	228	204	225	222	264	235	236	209	229	233	206	232	209	227	237	237	224	223	223	234	225	233	214	254	191	215	223	226	240	212	230	227	249	234	213	230	233	234	229	212	243	266	213	227	228	201	231	238	236	225	237	207	231	213	229	235	216	221	238	231	239	234	206	229	226	253	221	242	225	229	236	221	198	229	195	265	202	232	240	246	221	230	236	220	252	211	249	213	234	234	228	275	238	269	253	243	227	241	227	256	221	236	237	221	246	221	224	238	245	240	222	274	216	213	208	208	212	229	252	242	194	232	221	243	216	232	216	203	247	231	231	217	203	217	240	210	219	232	226	230	263	221	199	238	224	222	212	240	235	244	254	224	186	237	242	201	233	195	238	216	247	251	240	235	224	236	211	218	226	240	253	232	216	244	238	198	231	218	251	209	235	217	228	208	233	231	207	202	251	226	228	232	240	252	211	230	222	215	219	220	223	242	226	245	236	210	217	209	234	235	214	243	220	196	219	200	212	229	216	219	226	203	224	199	257	234	253	230	232	200	192	237	239	252	213	222	250	217
345	3	3500	133013	552	10	37	1112	802	371	445	476	477	480	452	413	389	361	378	369	367	325	332	342	320	336	327	317	306	321	295	287	283	295	319	282	283	315	301	284	273	277	261	279	280	260	264	262	248	244	264	265	265	242	279	241	252	278	261	263	256	255	238	284	269	279	247	248	256	278	239	244	263	253	265	249	250	231	240	267	274	250	244	266	227	252	265	227	246	255	247	273	244	254	244	263	239	273	247	238	259	226	225	224	236	258	238	242	243	249	250	246	240	274	238	245	247	251	250	252	248	258	249	246	246	238	269	243	255	232	238	246	240	247	244	227	260	268	274	258	259	234	240	246	258	214	238	241	233	250	279	233	233	267	243	232	250	265	268	247	248	257	259	272	262	242	248	242	227	232	236	264	255	228	221	278	249	231	228	227	249	233	245	260	235	252	238	250	252	233	228	232	254	253	246	243	240	233	249	232	256	260	251	235	241	229	277	215	252	271	232	230	253	243	224	230	233	260	228	257	248	243	271	270	214	220	261	244	224	305	230	271	242	234	244	243	223	256	248	245	234	257	276	264	251	240	222	259	236	220	243	225	259	261	239	246	247	252	263	251	259	248	241	240	226	238	238	243	265	255	246	226	252	253	253	248	268	258	222	247	232	260	228	233	256	245	251	238	244	241	246	274	253	213	236	255	234	253	253	254	245	230	217	244	267	241	260	252	248	235	252	250	256	260	229	241	246	255	238	254	223	259	249	242	235	231	239	237	281	227	231	247	267	268	229	251	230	253	233	265	241	253	266	240	243	238	253	244	214	235	225	222	256	249	245	259	264	231	242	252	260	206	248	221	234	252	266	240	278	246	233	282	237	238	251	233	242	235	240	231	248	244	249	276	243	248	235	262	264	222	253	248	268	241	242	259	216	259	238	267	234	228	254	246	254	240	227	258	270	242	256	242	233	233	238	217	255	238	231	215	233	250	237	235	244	217	252	255	264	256	221	248	262	214	252	261	248	233	255	242	231	273	237	217	241	247	255	233	238	245	255	255	249	255	237	268	223	238	271	236	230	220	246	229	271	245	238	243	234	258	233	246	218	245	252	237	227	238	242	242	231	237	253	236	229	253	254	239	230	261	244	239	239	241	247	252	224	219	232	225	247	241	240	246	237	236	230	260	228	248	237	248	262	243	285	255	223	245	219	241	245	257	274	241	216	229	252	239	266	217	233	266	226	242	231	245	251	265	239	262	255	254	244	256	264	247	266	230	256	257	238	258	218	244	210	241	233	255	220	244	246	251	203	245	229	245	257	254	257	255	247	214	240	249	239	216	247	232	252	279	255	258	226	253	240	253	254	255	225	244	224	232	252	254	245	258	240	263	251	248	244	261	223	239	237	249	265	274	256	231	258	251	213	243	276	255	227	231	232	274	230	247	241	243	256	230	240	259	262	206	234	225	237	251	239	235	218	249	240	254	230	245	256	228	238	256	246	233	262	254	228	219	256	263	233	230	245	245	254	251	259	255	246	256	244	253	261	245	222	222	241	253	249	262	263	234	270	286	243	241	248	258	250	252	233	254	217	214	244	248	248	248	278	227	254	230	231	258	265	263	252	248	249	224	244	263	245	267	244	240	217	261	230	248	268	266	246	229	226	239	255	254	210	228	233	241	247	210	214	241	220	245	242	233	279	255	247	217	228	226	251	253	265	246	239	241	234	236	246	238	257	266	234	259	249	296	246	257	213	251	258	254	236	252	256	237	250	248	233	213	225	236	278	251	251	239	255	268	256	243	225	255	229	254	245	243	233	250	241	241	236	240	237	256	239	252	217	225	235	231	237	253	251	224	233	237	251	266	252	262	260	245	234	245	218	243	235	246	244	239	256	247	227	251	243	233	235	231	261	232	246	243	237	230	275	243	227	250	223	253	233	244	241	240	246	215	258	249	239	225	248	244	252	225	233	257	244	241	231	268	253	226	247	250	244	240	251	251	272	266	236	284	238	233	234	251	226	226	265	216	238	248	242	232	222	246	243	237	249	250	255	256	230	249	276	235	239	274	261	249	244	256	236	248	258	243	249	249	259	252	237	235	231	258	225	215	219	253	236	258	253	225	254	250	264	259	265	264	255	221	242	256	240	248	257	231	243	227	246	269	218	290	257	239	271	216	255	241	250	255	234	225	254	244	228	249	203	245	255	243	253	249	245	263	257	258	233	254	249	254	265	237	272	253	235	245	225	283	245	226	230	254	278	237	230	264	263	242	255	241	242	234	251	248	262	242	239	237	250	237	235	251	231	254	249	235	262	267	262	222	264	254	226	247	249	218	247	263	243	240	219	251	244	239	239	236	242	216
345	0	2700	133115	492	11	22	989	639	384	495	586	546	534	481	478	441	451	408	407	404	387	370	409	390	357	371	346	340	353	356	362	329	306	339	364	329	374	320	329	297	359	341	324	321	297	317	312	306	324	287	288	314	299	295	335	298	298	284	324	301	307	279	325	301	300	302	315	261	282	294	309	301	292	284	275	302	304	293	298	296	293	272	295	269	289	247	305	293	279	287	286	297	289	272	280	274	304	296	286	268	295	260	269	314	292	296	291	285	296	294	311	269	301	312	268	303	275	254	298	311	292	269	259	315	258	298	272	257	279	272	254	278	294	266	311	284	307	285	281	275	292	281	266	270	273	299	280	294	277	272	302	293	292	260	280	267	303	258	286	278	304	284	285	289	287	283	274	319	328	292	300	282	264	295	296	299	317	312	294	291	301	294	289	262	269	276	268	280	269	273	270	293	277	267	280	258	292	276	260	291	284	276	273	290	292	281	294	313	278	282	285	283	302	291	285	283	272	278	308	255	306	261	273	283	262	270	298	299	268	298	281	296	308	297	275	306	305	244	284	268	295	305	286	277	261	278	311	289	250	272	302	297	311	321	281	283	297	282	276	274	287	295	280	284	301	295	276	274	270	284	316	300	292	258	265	292	277	290	276	275	251	270	276	254	302	274	284	285	295	289	269	314	276	287	304	274	280	273	277	327	285	290	280	266	268	274	268	265	294	293	256	286	284	305	279	293	264	269	276	280	285	261	315	311	271	297	266	269	280	275	311	267	275	270	270	285	263	295	267	283	278	299	283	251	271	273	280	259	316	250	297	284	258	268	285	276	280	273	269	266	293	273	290	271	289	250	271	299	292	265	271	287	307	290	292	281	285	274	301	320	281	288	277	279	265	308	293	284	316	258	305	285	277	273	269	302	301	308	267	317	270	269	275	270	276	261	265	298	318	291	301	297	278	309	296	259	291	283	262	288	290	282	294	263	262	292	286	266	301	262	275	291	277	276	266	290	281	269	281	259	313	271	283	308	278	295	306	268	275	252	276	272	298	275	291	289	275	258	312	290	292	298	307	264	294	271	274	291	270	304	279	268	272	270	289	278	251	283	284	272	272	261	257	276	292	285	290	294	261	281	285	256	260	274	298	290	292	298	282	294	269	289	296	267	274	277	289	276	295	272	310	277	287	300	319	271	291	275	244	304	264	276	311	279	275	279	294	260	303	262	258	246	308	271	265	273	295	272	285	283	293	279	277	295	294	259	311	276	256	268	292	298	275	288	264	282	294	269	272	311	260	272	292	293	294	264	294	269	262	300	306	291	276	308	283	262	284	286	293	291	262	293	263	301	267	286	254	279	278	290	283	275	267	273	281	269	268	247	281	275	280	277	288	271	273	286	304	274	265	272	272	259	277	261	283	295	271	302	279	279	274	291	254	282	309	268	262	274	270	277	294	272	285	268	312	263	278	254	285	266	253	274	274	283	286	250	294	272	295	292	287	279	295	292	308	263	305	286	276	297	254	273	282	288	277	288	285	273	306	284	279	260	282	292	263	296	275	272	300	252	272	288	274	300	268	283	288	277	275	263	302	259	294	278	303	273	283	286	285	278	281	274	298	294	263	265	310	257	307	265	266	241	263	298	252	295	288	283	251	293	270	274	279	257	279	280	301	301	254	287	278	313	282	294	265	297	301	272	310	278	299	286	287	270	256	286	299	267	311	288	283	285	275	268	271	284	268	286	292	307	311	293	277	305	252	299	290	269	294	289	282	297	281	275	268	296	274	268	294	320	270	291	263	277	296	278	323	274	291	295	300	289	263	264	268	271	252	282	276	277	265	308	255	266	277	278	285	294	300	280	263	286	266	301	275	285	245	260	276	265	274	265	289	304	305	284	266	296	283	296	302	263	275	289	286	259	287	267	274	278	301	281	299	287	260	277	247	246	261	279	290	269	278	285	287	289	281	280	268	307	291	282	303	271	278	265	317	261	250	266	279	272	242	279	274	291	286	270	286	259	286	298	264	276	270	289	282	248	269	283	314	272	296	272	295	304	305	261	274	292	265	294	282	279	245	268	288	268	291	281	289	304	300	251	295	294	284	297	267	253	278	275	272	271	260	297	267	271	315	307	285	286	261	309	314	269	286	276	288	259	278	275	283	294	275	265	257	282	269	284	283	284	296	282	266	300	265	272	282	298	272	312	268	283	266	295	301	283	273	304	258	300	271	260	285	287	275	293	318	277	278	260	284	288	279	279	262	274	260	266	277	269	294	279	263	284	271	302	232	257	294	282	271	278	276	259	274	293	319	300	287	262	289	269	292	317	272	268	303	278	285	276	300	280	303	277	271
345	1	1900	133224	565	2	28	141	258	379	427	410	400	396	326	293	323	286	297	243	276	257	258	258	231	254	219	214	228	235	244	227	229	215	227	221	230	239	220	218	207	227	216	243	208	234	207	216	202	207	194	199	226	210	204	205	217	179	209	205	215	179	192	227	191	211	210	190	216	185	209	207	202	206	193	212	167	174	196	192	210	209	210	199	191	193	182	179	199	201	212	207	193	196	172	210	208	180	180	223	170	208	196	186	217	183	184	203	227	192	184	198	193	186	206	214	168	187	200	195	182	196	208	196	197	220	189	205	213	188	192	180	198	175	199	179	189	188	187	164	183	196	202	191	206	189	212	202	198	183	189	193	185	217	201	192	184	191	206	191	190	180	188	170	173	199	201	197	178	179	199	197	202	188	173	183	205	184	181	204	211	204	176	192	199	198	204	194	167	171	174	205	179	191	194	197	223	186	190	173	168	194	182	169	163	191	199	185	193	193	177	201	199	227	191	180	180	210	203	188	189	178	207	187	203	178	193	233	200	191	191	185	195	211	182	199	213	167	212	186	199	205	179	198	186	179	207	199	169	192	203	205	200	183	190	201	184	192	214	202	187	199	192	182	201	198	203	214	207	192	185	179	194	207	205	191	222	173	188	182	177	192	186	214	170	193	199	199	171	200	167	213	190	201	176	188	197	196	193	235	204	203	201	183	179	181	195	202	190	185	182	187	201	214	189	193	205	182	185	177	205	197	191	192	197	209	176	188	188	205	196	203	195	189	201	201	200	184	194	206	207	221	179	182	209	195	191	210	214	212	203	184	199	188	196	180	204	184	199	174	216	156	193	210	147	184	194	190	189	196	193	199	190	215	174	202	173	189	182	206	173	174	204	179	179	187	179	215	185	210	177	183	182	204	216	188	194	188	178	186	182	184	182	227	188	202	184	217	189	208	195	175	196	186	198	209	187	188	205	204	202	211	206	181	189	198	212	202	198	164	192	198	203	194	181	200	196	180	195	212	194	176	223	203	205	177	206	184	190	196	202	193	190	216	202	202	216	201	178	201	212	207	190	197	220	159	177	198	202	195	197	179	182	217	181	198	201	178	184	216	197	179	179	193	173	194	204	176	195	196	196	188	229	203	213	187	204	190	204	190	187	212	194	184	187	182	179	203	202	196	180	182	169	179	192	184	210	180	172	186	212	195	197	198	209	193	195	183	179	213	180	194	172	192	201	184	182	205	213	205	196	195	191	216	208	173	201	196	218	168	196	200	206	219	208	193	165	192	189	187	198	202	175	178	198	185	216	182	201	182	170	200	189	204	183	190	174	165	170	190	197	184	193	175	207	175	228	201	183	195	212	186	184	182	175	196	180	194	210	184	188	150	189	194	192	187	195	188	172	186	212	172	165	175	192	179	175	188	171	183	195	203	187	177	178	216	165	202	204	186	178	185	186	191	196	179	190	202	200	203	167	220	187	192	196	163	196	190	210	189	189	199	181	197	189	193	171	170	189	190	205	228	191	207	174	169	186	198	209	197	185	198	204	223	210	198	171	176	174	191	208	193	179	172	214	202	189	191	179	178	196	187	166	196	188	221	190	216	191	199	189	188	171	196	203	203	196	188	188	186	220	191	174	193	150	209	173	190	168	188	182	184	171	190	214	206	199	201	180	197	177	196	195	166	228	195	192	206	178	178	196	176	189	211	183	208	179	206	191	187	161	173	207	190	194	212	187	216	208	182	183	185	161	181	178	200	187	199	177	197	193	185	174	194	188	188	177	180	197	219	210	174	211	189	200	194	197	202	178	198	216	172	179	206	196	197	204	182	193	193	197	214	194	200	196	198	192	182	190	173	169	205	186	193	200	187	178	186	176	198	189	185	193	194	178	197	188	187	204	172	197	199	198	191	192	181	192	194	173	203	185	201	199	222	168	188	202	196	183	174	168	218	182	198	182	211	164	209	185	199	207	179	210	210	202	198	191	174	181	186	203	189	169	194	223	213	201	200	217	167	196	173	161	196	198	190	187	188	197	173	197	187	175	189	163	191	219	198	207	195	194	177	184	219	181	208	189	198	173	193	202	172	172	176	197	191	192	194	177	202	192	191	195	199	177	196	152	224	193	201	189	174	196	210	187	182	202	195	179	169	192	208	181	169	183	185	178	173	187	199	195	209	176	180	183	202	174	176	188	178	192	190	180	203	201	188	207	186	210	231	187	165	173	203	172	181	212	191	186	171	176	174	184	195	169	203	212	177	206	187	189	190	179	188	193	188	186	202	180	186	164	186	179	179	196	193	170	196	189	224	176	228	180	202	171	221	166	194	226	186	193	180	191	211	173	178	188	208
345	2	2100	133326	562	14	23	158	275	389	449	478	396	446	368	351	339	328	329	303	288	306	289	320	288	291	282	264	286	248	284	255	260	243	254	275	243	242	245	251	249	219	251	239	223	254	258	230	214	254	219	238	202	251	235	245	219	217	232	204	205	242	218	212	213	198	232	205	218	219	219	225	247	238	213	191	208	203	214	231	221	237	218	229	214	245	238	216	237	217	197	202	205	204	202	227	201	241	208	224	224	235	245	216	239	216	219	188	220	224	226	211	215	210	197	206	211	248	191	225	203	222	203	233	227	232	209	219	173	233	217	206	213	205	205	200	201	220	235	211	211	236	207	217	216	222	217	211	200	202	221	242	213	226	221	222	210	218	220	215	207	191	202	213	216	190	199	217	201	193	196	211	192	214	184	202	243	215	229	197	212	223	204	230	223	206	224	219	200	201	215	193	210	222	211	238	205	211	210	207	198	214	232	206	202	222	217	229	230	210	202	206	202	215	213	236	206	206	228	204	201	192	205	200	215	183	211	210	224	207	191	209	218	219	196	238	213	184	230	223	206	253	188	225	216	206	224	196	221	204	192	229	200	203	204	205	199	220	224	199	179	202	205	194	203	217	229	187	201	219	240	226	213	215	232	205	224	193	198	216	210	208	179	191	193	201	214	198	206	203	208	217	212	228	220	212	202	191	230	206	213	220	197	192	206	226	210	221	219	192	227	222	179	196	218	201	190	229	193	196	199	197	202	211	207	219	207	209	213	235	199	214	221	223	227	214	225	227	206	186	197	207	215	228	202	204	183	185	214	224	204	237	199	223	242	224	213	192	212	199	213	199	207	211	198	217	193	202	192	184	193	189	206	210	212	237	211	210	215	216	203	199	201	187	206	225	211	215	229	195	180	232	216	224	245	197	219	198	223	204	218	211	209	219	246	190	235	211	186	216	230	199	203	224	195	201	209	225	228	210	196	217	199	209	198	204	194	188	246	202	219	201	222	208	226	220	228	210	197	212	200	199	202	240	227	229	212	226	195	208	208	186	236	220	215	206	228	198	206	210	209	213	196	212	186	211	218	211	199	209	199	194	217	205	220	212	230	201	212	233	183	219	195	223	217	217	213	223	222	201	226	223	203	201	199	198	208	212	216	220	235	212	211	191	180	218	214	189	215	214	220	202	198	199	216	215	216	217	221	229	201	203	207	205	233	221	193	213	229	206	189	211	216	208	197	194	192	232	208	188	211	198	228	225	194	223	194	209	186	187	216	186	178	189	187	205	219	202	221	209	207	219	213	201	175	235	200	199	207	214	197	228	199	216	180	220	225	185	234	220	213	177	221	211	192	221	204	210	211	197	221	181	215	222	203	191	193	216	224	204	214	205	171	218	201	210	210	197	202	212	231	207	230	204	234	201	208	177	204	205	189	206	204	206	186	235	223	209	200	196	214	221	214	219	226	225	180	200	214	192	209	197	216	227	225	197	194	215	210	200	211	214	219	227	220	173	211	187	203	199	229	191	206	209	195	204	174	225	227	234	245	224	178	211	201	203	212	213	220	219	195	212	223	181	216	205	201	186	206	222	221	201	215	212	217	224	204	197	213	197	196	204	209	208	222	226	198	171	215	219	187	213	209	191	210	199	218	216	185	178	223	210	213	199	230	230	199	237	214	184	196	189	206	231	230	221	172	217	230	219	239	196	205	198	198	206	225	214	179	182	198	191	218	197	229	251	221	196	212	196	208	190	197	209	229	220	210	190	199	218	204	223	242	215	183	223	192	212	221	194	214	201	213	208	199	219	226	209	204	203	214	222	205	212	243	199	204	218	215	214	207	221	189	238	219	225	239	224	203	195	205	226	222	184	175	213	215	230	199	246	232	206	206	213	221	257	213	234	188	210	191	210	213	187	235	213	199	203	207	232	205	218	218	193	195	222	197	216	208	203	207	227	186	234	210	213	207	200	209	210	183	230	199	219	194	195	184	207	212	201	192	193	227	213	240	221	199	223	178	218	235	199	193	200	214	206	208	216	205	209	196	223	231	211	229	196	198	221	209	193	198	208	210	214	215	232	204	191	207	194	216	225	197	235	193	183	213	207	204	202	217	226	177	211	237	198	188	184	223	214	227	217	192	199	218	196	239	229	198	223	205	220	205	214	210	206	202	228	192	203	215	207	211	230	201	213	213	201	196	223	210	198	225	213	212	215	233	212	190	212	185	208	224	191	227	215	204	215	209	228	218	217	213	203	196	185	191	222	239	203	223	223	217	197	205	220	220	203	196	210	215	201	201	223	213	209	185	205	193	193	228	231	220	199	207	207	241	206	215	211	172	214	218	217	239	213	202	193
345	3	3500	133428	534	9	17	188	331	783	744	456	483	466	452	422	374	368	391	338	327	377	333	312	316	334	310	291	317	337	278	299	298	283	292	267	290	292	273	260	267	263	266	261	256	266	275	253	267	246	248	237	240	260	247	265	271	245	272	242	235	264	243	275	263	239	250	227	248	217	246	262	236	241	275	262	242	234	230	244	241	213	231	257	228	237	247	230	242	259	213	235	241	260	254	211	261	227	262	255	237	244	229	229	233	275	243	240	248	236	239	250	234	229	227	257	235	220	252	230	233	248	267	241	232	227	243	254	235	272	234	232	240	240	220	238	237	230	238	251	243	243	235	249	235	238	251	240	234	236	267	248	222	239	241	219	243	245	256	249	245	244	221	253	250	244	229	230	243	235	228	235	238	238	245	240	223	230	245	240	220	240	252	214	236	255	265	252	251	226	260	239	225	233	236	255	215	218	231	211	237	246	246	247	264	264	253	234	253	268	243	219	226	242	243	259	228	230	239	231	247	224	237	240	250	219	229	227	246	224	244	248	233	226	235	241	274	216	238	245	262	230	242	229	237	277	232	208	241	236	251	227	256	220	243	244	232	285	237	237	231	239	216	233	239	242	228	240	215	231	256	220	242	247	260	197	221	229	266	246	267	218	235	218	248	236	253	235	239	250	234	227	242	240	222	241	212	225	261	231	249	233	246	224	236	221	245	227	240	207	241	221	248	220	236	219	215	229	205	259	217	247	245	238	254	248	233	238	255	229	209	246	192	255	247	223	233	247	238	244	234	213	244	227	236	233	236	222	249	260	261	218	239	242	235	254	234	224	218	262	268	234	248	243	232	235	254	238	245	233	230	235	225	219	271	233	214	251	243	211	218	253	255	248	204	245	258	245	232	243	238	254	234	221	234	236	228	262	220	243	240	229	237	223	202	244	218	244	269	202	231	245	222	229	245	234	233	251	236	228	242	216	245	253	246	216	234	230	251	211	231	245	243	232	224	248	232	245	246	220	230	216	223	226	209	222	212	241	228	233	221	230	255	247	239	244	239	254	238	239	205	225	215	220	244	223	245	238	238	223	258	246	241	241	202	212	241	261	209	229	222	222	243	234	249	226	237	240	255	226	215	241	237	236	220	221	247	225	211	226	209	237	244	235	264	211	228	232	244	228	240	248	243	230	233	250	236	226	238	243	234	238	229	249	244	221	223	242	243	226	252	222	217	215	236	241	231	213	237	231	258	253	246	229	208	233	230	254	213	242	204	214	228	232	214	251	230	241	236	232	228	232	248	237	245	247	240	228	251	240	242	254	234	239	257	252	256	259	260	243	237	228	264	236	232	226	238	248	216	227	267	261	237	248	248	258	263	249	250	260	214	222	250	217	246	219	211	249	220	246	237	253	239	241	216	233	246	225	258	217	232	247	229	216	263	226	239	227	238	223	242	204	237	241	233	243	222	237	232	243	268	236	239	243	217	262	259	252	235	247	250	243	237	258	205	232	236	237	251	216	240	218	208	222	248	198	219	225	240	212	236	226	232	211	234	270	217	267	241	259	231	235	231	228	235	219	244	246	218	247	210	216	234	238	231	242	235	238	246	224	256	234	257	236	242	231	212	246	245	250	255	223	234	244	233	215	217	250	230	248	261	257	222	236	245	228	221	258	224	214	232	249	229	233	216	245	240	245	223	238	237	233	236	218	237	225	192	254	222	244	237	235	228	240	263	230	227	245	223	217	217	224	238	205	243	254	240	225	243	239	240	218	235	233	218	231	243	232	247	231	252	262	231	245	243	211	279	216	247	241	212	223	241	228	262	235	230	251	228	240	220	221	240	242	241	243	238	234	224	213	245	252	254	213	233	250	222	227	222	254	234	245	240	248	215	255	252	235	246	241	243	227	224	245	231	241	247	236	224	221	268	240	237	245	267	235	224	234	223	255	253	238	236	211	249	229	234	243	245	223	244	232	258	249	231	236	228	243	255	266	242	244	243	214	263	217	238	257	243	263	230	211	210	244	225	250	220	207	257	239	236	241	243	230	230	280	229	236	218	228	223	227	250	237	228	244	221	217	227	236	226	240	255	237	212	232	238	280	231	229	209	246	246	239	238	246	242	248	236	271	226	238	234	231	256	264	235	257	239	228	185	243	223	237	238	220	230	251	250	248	225	226	250	231	258	243	226	215	240	224	240	214	229	234	228	250	274	239	240	230	237	208	244	235	242	230	254	238	218	220	235	242	261	254	233	238	239	248	211	242	252	220	228	246	219	231	238	241	240	233	254	241	213	245	207	197	221	243	234	238	245	229	216	253	241	247	245	225	256	222	237	237	220	221	238	232	249	241
345	0	2700	133529	490	9	16	237	353	921	1243	382	460	535	474	491	453	459	414	453	392	415	405	392	360	378	362	373	331	386	350	337	372	340	334	332	317	335	319	318	320	347	310	329	302	318	315	324	276	316	282	307	306	301	315	313	313	315	275	287	283	300	286	297	299	323	304	301	305	314	289	306	286	301	286	301	307	303	270	299	310	321	314	296	270	313	317	282	283	272	274	284	315	270	285	308	292	303	303	270	298	281	286	283	278	296	298	267	265	272	290	291	284	300	273	283	313	306	263	304	281	293	297	295	275	284	322	281	270	296	282	317	295	297	276	271	284	305	278	276	296	323	253	284	307	325	302	274	305	282	281	305	266	267	307	275	295	307	275	271	256	241	277	311	288	308	288	293	280	254	303	278	299	277	256	269	256	291	295	282	282	294	290	268	320	277	276	275	304	277	277	310	298	265	267	265	308	280	294	281	292	261	305	292	303	280	273	269	308	261	267	290	283	269	296	278	296	293	293	284	289	273	275	271	276	303	259	278	302	305	278	291	300	285	269	278	291	290	273	312	290	279	296	280	263	275	303	280	283	308	263	279	281	265	280	275	274	282	305	307	289	275	295	309	280	294	305	251	290	284	283	298	285	266	274	301	294	300	252	276	311	278	269	298	293	331	317	317	302	277	265	284	287	302	272	292	298	287	293	268	290	305	280	303	273	257	263	291	261	309	294	303	268	288	315	279	290	282	296	280	297	272	296	278	283	278	279	264	304	309	284	296	252	298	270	273	303	293	283	257	265	310	274	282	286	253	274	295	286	281	286	244	307	302	297	285	271	301	284	285	285	311	274	273	294	293	248	292	286	250	291	286	303	282	313	301	299	303	287	302	271	262	283	288	282	300	305	294	308	298	332	299	286	286	270	299	293	305	293	291	286	283	302	278	263	290	280	288	296	288	261	275	284	297	294	304	276	288	291	328	294	285	305	299	303	270	249	305	258	283	308	299	280	289	259	290	286	294	271	305	273	308	280	266	257	281	317	252	279	281	291	279	257	267	303	269	292	282	272	277	288	272	272	299	284	279	277	271	286	280	313	314	286	294	284	273	301	232	271	277	241	273	294	305	281	260	309	298	256	288	266	301	261	268	283	266	279	296	292	280	252	287	287	256	279	277	262	290	294	273	286	290	281	283	273	277	293	281	302	292	293	303	288	299	286	299	300	268	285	289	283	292	315	287	260	256	271	261	286	288	305	303	290	271	273	293	289	265	285	323	292	269	276	271	257	267	310	277	310	294	296	283	273	296	260	267	309	283	288	309	280	286	283	300	262	279	259	306	284	291	297	304	273	301	265	272	254	298	302	279	301	277	308	292	272	258	273	270	305	294	280	268	294	283	278	298	276	302	283	297	290	255	272	268	293	306	256	293	281	301	303	296	297	277	278	289	287	289	266	302	314	268	290	295	305	304	274	313	284	285	281	296	285	313	282	269	270	283	276	264	267	297	301	289	302	277	282	283	278	272	288	257	264	296	280	288	266	269	292	287	291	287	276	282	300	290	286	291	244	287	286	261	278	292	274	314	328	265	257	276	303	279	254	297	278	291	290	276	261	268	239	299	265	282	267	270	291	280	288	286	283	297	275	287	265	267	305	315	287	281	286	279	291	285	254	262	256	281	271	267	285	271	285	276	269	265	280	294	316	287	281	291	322	244	288	314	297	274	276	279	243	294	286	278	261	314	315	285	283	297	329	282	287	252	271	272	259	290	312	318	266	274	305	276	269	268	257	262	263	305	279	296	285	309	294	277	297	265	268	270	289	306	247	288	272	264	303	304	296	254	272	306	300	272	289	276	286	307	279	266	291	296	287	301	289	287	253	273	297	283	284	293	275	257	296	296	299	273	279	260	265	284	282	269	260	347	278	275	267	275	252	247	281	284	253	282	257	299	270	306	301	284	277	307	288	273	291	273	290	253	253	275	291	277	259	291	278	277	294	267	289	284	268	275	255	300	296	280	302	257	283	279	273	282	281	318	246	294	243	265	294	307	262	254	278	281	269	295	280	294	299	309	292	266	279	313	309	323	251	279	285	277	274	282	288	283	292	310	276	290	250	284	280	282	294	286	291	269	266	309	283	274	276	287	304	272	283	301	287	284	265	274	265	296	282	323	288	283	259	281	280	254	282	298	320	273	276	266	305	284	279	281	273	296	276	311	270	278	279	272	290	289	287	304	308	309	299	300	293	285	286	274	284	285	255	275	299	292	282	275	294	282	268	297	253	251	279	282	270	279	284	302	275	298	240	303	265	263	296	292	283	275	287	280	290	290	299	274	301	290	287	296	277	289	275	278	268	316
345	1	1900	133631	535	5	29	151	278	455	886	579	375	390	348	329	331	334	303	297	286	294	294	291	280	273	281	260	276	244	238	242	277	241	229	225	226	257	245	228	239	266	251	221	233	244	266	262	228	212	224	217	235	217	221	237	207	206	228	262	229	227	206	221	232	228	211	219	242	222	214	209	219	230	202	207	204	241	222	221	222	199	241	232	229	207	207	199	212	210	214	202	215	188	207	221	190	223	223	222	213	215	210	211	211	225	242	207	191	214	241	212	206	215	198	224	199	195	202	211	199	208	193	211	225	224	228	214	189	226	209	201	219	218	184	213	228	214	217	194	219	207	199	217	217	223	249	198	180	221	187	200	220	208	214	231	212	218	191	193	211	200	206	219	185	195	226	211	206	205	208	199	214	204	198	230	204	216	216	219	219	200	228	216	211	216	218	220	215	232	194	235	197	210	209	233	228	226	211	213	217	205	208	217	197	191	221	197	196	213	198	216	222	192	205	247	216	213	201	215	203	198	205	239	206	203	213	227	205	216	203	201	195	180	223	235	227	234	209	214	223	228	222	239	234	213	207	229	191	206	228	197	206	194	230	221	198	221	204	191	191	227	194	238	216	233	184	217	211	195	195	194	207	217	198	203	185	207	217	218	210	205	206	211	219	198	212	200	212	203	197	203	191	222	219	222	222	216	220	208	213	219	209	235	213	204	227	218	211	188	199	233	205	219	206	207	218	213	208	210	206	240	199	199	203	205	218	209	221	199	194	218	210	206	197	213	216	170	204	213	188	198	183	197	200	201	194	196	254	207	189	183	210	232	232	220	214	211	209	205	220	213	227	213	186	215	219	229	206	220	247	202	193	212	204	209	207	209	195	207	236	180	196	239	232	209	183	210	202	213	211	220	222	213	227	197	205	212	224	197	214	217	213	227	206	218	199	197	228	218	243	224	206	223	228	199	191	194	197	211	197	211	222	213	216	197	204	217	217	223	219	206	211	212	216	223	232	225	216	193	235	217	210	223	220	212	223	221	223	211	215	218	221	200	210	198	169	205	235	183	196	207	205	211	190	227	207	207	241	216	196	213	217	205	193	195	236	216	213	244	200	215	216	209	199	230	215	224	208	200	212	220	217	201	206	202	198	222	221	225	227	215	205	204	213	202	205	179	207	197	199	228	214	180	209	197	205	214	205	200	210	237	214	186	216	195	206	219	198	191	202	201	216	183	205	220	197	208	199	201	219	221	213	201	203	211	210	175	221	200	196	219	204	226	219	218	192	216	204	209	218	210	213	212	203	207	222	228	232	226	214	217	182	192	206	202	202	193	211	229	195	210	210	218	207	199	208	196	213	203	199	204	215	224	202	197	216	203	204	199	201	208	214	206	230	192	207	211	206	203	205	233	224	195	194	247	210	188	219	188	208	223	217	206	198	188	209	201	186	186	236	220	227	196	225	203	214	234	202	235	188	198	208	206	205	192	213	205	205	216	187	224	199	200	190	232	189	209	229	242	215	210	211	195	204	201	196	211	190	213	225	203	204	213	225	230	212	206	203	194	227	209	219	204	227	211	194	207	188	228	200	206	210	224	216	209	213	231	216	220	219	220	228	212	196	205	211	226	211	200	232	198	196	213	229	240	210	210	206	198	218	194	230	228	209	232	199	217	217	219	228	198	198	196	207	196	193	201	232	201	219	208	203	214	199	210	209	210	209	229	200	218	197	176	201	237	222	208	208	198	202	199	197	198	213	214	179	217	195	194	214	205	207	212	224	207	182	211	195	197	213	210	212	218	182	228	181	192	210	209	225	231	179	226	232	208	215	223	207	197	188	230	204	221	201	232	213	195	209	209	193	228	229	202	202	214	221	187	191	193	198	208	217	227	220	221	204	214	233	206	231	211	175	239	228	198	211	210	234	191	225	221	226	201	204	217	225	198	199	218	197	195	222	210	209	217	207	193	209	211	201	209	212	217	210	221	187	223	215	201	211	226	227	205	225	223	197	204	207	222	205	210	223	244	187	209	213	199	226	211	233	199	230	220	212	203	204	199	200	246	167	192	208	228	198	213	216	219	197	195	217	208	188	214	200	230	202	211	217	193	198	230	212	209	186	201	218	233	216	223	220	206	212	237	190	224	220	225	205	210	207	224	212	207	208	210	213	198	207	212	181	224	225	216	208	215	234	215	189	227	208	215	185	197	207	200	214	212	182	212	201	204	199	204	192	206	191	218	203	214	216	199	224	219	206	212	184	205	203	193	204	224	221	203	212	222	229	198	191	197	196	198	188	212	179	178	226	214	233	220	190	225	184	209	205	186	215	227	204	205	192	226	203	214	217	229	205	202
345	2	2100	133733	533	4	24	162	309	942	1105	508	423	442	399	379	347	348	370	317	322	304	304	295	279	310	289	277	313	277	309	256	302	295	263	273	235	267	259	264	288	260	240	250	257	259	279	250	265	233	260	249	226	256	253	217	259	239	238	240	256	220	241	219	211	272	218	237	209	245	218	227	222	230	251	248	235	199	245	234	219	248	212	220	235	247	237	253	247	234	230	227	217	212	248	247	251	220	202	281	263	238	251	214	245	263	235	252	252	219	244	242	232	211	214	217	221	263	250	254	226	241	217	197	251	242	224	247	238	216	207	202	227	239	242	217	203	232	253	235	237	247	216	230	220	255	223	237	224	244	215	191	243	235	240	219	255	246	230	216	211	224	205	252	227	240	220	223	232	244	232	239	224	242	226	224	221	239	225	248	262	209	200	222	246	219	243	210	239	241	228	233	237	238	240	222	213	221	230	235	214	226	248	235	229	237	245	230	213	262	250	233	235	214	230	240	200	222	248	224	218	192	236	216	230	235	229	235	213	206	254	230	227	240	212	236	238	236	258	221	245	236	240	241	248	245	248	228	222	224	242	230	198	239	242	226	231	235	223	214	234	221	246	229	205	216	244	227	227	206	202	238	241	243	246	236	213	241	224	211	231	207	248	224	233	239	225	257	240	206	250	245	242	228	242	202	230	248	243	241	237	199	229	225	228	248	207	223	223	228	222	246	228	227	248	220	223	221	237	241	237	235	244	240	236	233	239	230	225	211	225	226	251	229	216	223	229	219	256	239	227	219	218	224	260	220	232	239	246	218	221	231	220	230	230	244	252	227	231	222	234	224	216	211	224	215	253	222	224	213	215	255	222	219	229	233	219	240	248	261	214	272	208	240	218	234	218	204	234	223	230	218	227	237	231	224	240	228	219	212	238	213	229	242	228	222	230	208	229	243	234	237	202	219	235	230	220	240	233	200	203	207	200	233	237	225	217	216	208	230	232	222	223	231	238	240	224	242	221	221	241	256	252	254	223	259	223	223	212	213	219	245	231	255	227	235	233	205	219	231	231	261	231	227	235	247	235	235	247	259	233	201	228	233	244	230	225	215	206	228	253	215	227	234	244	202	218	225	213	239	212	207	235	224	239	223	206	228	234	235	243	226	218	253	229	236	221	242	210	260	239	235	218	218	264	228	223	239	238	222	242	224	244	213	236	230	213	220	216	221	225	222	234	229	207	230	237	241	246	220	243	234	219	239	225	238	205	224	233	226	206	212	235	240	221	184	232	218	228	228	216	230	196	237	226	247	231	230	211	210	251	237	196	232	213	230	269	215	225	202	226	216	240	209	215	233	203	238	243	215	230	250	251	218	222	226	228	227	230	244	241	230	228	222	249	213	228	227	216	222	224	235	242	202	258	232	224	221	210	227	214	229	244	215	233	243	218	239	234	235	250	220	218	221	212	235	230	240	221	230	241	225	224	217	230	234	239	226	264	219	238	220	223	230	210	237	232	232	218	251	196	228	242	237	232	222	218	255	183	217	223	216	248	226	239	206	251	247	244	235	232	227	241	234	215	219	203	221	224	225	232	234	221	245	208	221	239	200	229	212	226	207	237	208	231	225	259	243	266	228	220	235	217	227	252	220	246	223	228	243	225	239	207	209	206	245	229	234	251	210	226	224	208	224	214	230	229	233	207	233	206	242	237	223	227	224	232	199	220	227	204	215	222	216	220	258	222	251	202	245	238	224	238	213	236	231	230	215	201	214	254	226	204	202	219	240	225	227	253	218	205	232	215	244	212	215	242	223	207	207	258	240	223	229	223	235	230	211	206	218	225	222	234	251	262	210	214	251	238	227	236	222	228	225	250	265	218	240	212	211	188	206	246	228	203	241	216	256	208	231	229	229	255	252	251	208	241	228	213	215	244	218	219	245	229	246	209	257	224	240	227	238	242	221	236	254	221	214	244	238	213	244	221	228	227	238	211	223	224	254	220	215	230	212	225	223	233	230	236	217	225	223	239	230	233	221	229	226	210	203	249	207	234	210	253	255	241	255	230	233	243	228	211	235	203	238	210	251	237	226	214	240	223	221	220	217	223	224	228	221	214	212	226	244	205	242	238	228	212	233	234	229	242	215	237	238	210	235	223	236	221	219	223	240	224	201	227	229	214	240	228	240	215	223	233	233	236	239	215	249	243	235	218	212	215	212	220	226	232	240	236	219	208	189	259	219	236	211	222	249	241	238	224	213	251	237	231	228	227	242	225	228	216	246	247	232	224	229	230	234	220	224	228	227	210	234	233	209	241	221	218	240	229	233	255	251	232	225	248	230	225	232	192	223	245	256	228	235
345	3	3500	133835	515	8	36	312	1021	1325	1334	1382	558	450	427	453	452	453	418	410	386	383	379	360	363	360	339	391	350	351	341	367	325	320	315	356	313	341	314	338	328	327	328	324	313	337	345	310	326	319	290	320	316	279	334	333	289	318	313	307	325	328	317	305	314	305	277	314	318	303	309	326	303	328	289	302	318	295	305	332	309	343	305	289	310	305	300	267	300	316	307	320	281	299	291	308	299	288	300	300	311	326	324	310	304	302	293	300	293	300	314	311	321	323	316	281	295	320	301	301	315	302	292	330	283	308	314	302	302	311	270	300	308	331	295	292	311	299	297	320	289	312	308	277	304	292	307	314	303	263	297	334	303	306	265	341	279	299	287	296	325	300	257	289	307	284	282	283	286	315	281	294	313	312	320	322	324	265	309	277	316	298	332	307	280	312	298	296	325	280	307	337	320	275	294	312	275	298	286	304	307	267	307	277	287	312	289	331	286	329	293	315	288	312	328	296	296	289	296	276	287	302	303	300	323	278	275	305	309	292	280	295	308	296	272	328	297	295	294	301	314	279	289	292	296	304	302	294	295	305	285	285	305	314	321	307	304	272	268	299	308	289	304	302	313	327	297	287	313	295	294	285	331	322	307	317	289	276	306	295	313	291	304	296	284	329	290	286	306	307	311	318	322	303	281	279	295	271	290	302	302	299	301	303	294	278	314	253	318	281	326	305	296	300	312	325	291	295	297	309	303	288	298	290	311	289	361	287	295	312	291	311	291	309	287	284	287	323	328	310	288	319	289	283	278	285	308	297	296	265	317	284	310	308	317	275	317	287	304	289	304	312	272	303	304	311	295	284	291	336	270	295	315	302	289	288	257	299	313	310	285	282	288	337	304	311	282	292	286	305	313	307	296	311	279	294	303	280	316	270	298	316	300	296	291	319	271	312	310	307	297	313	290	301	305	316	304	323	256	283	284	270	288	289	310	292	291	316	281	292	306	338	323	289	299	285	285	308	317	307	302	285	315	323	293	293	274	262	333	313	339	265	309	315	313	318	309	287	322	308	305	289	295	313	288	290	297	269	281	287	293	328	285	303	295	288	310	325	289	323	284	287	323	287	298	322	318	291	292	294	283	315	288	302	304	289	303	329	302	290	301	295	269	291	285	300	280	324	330	304	264	304	330	301	308	277	277	304	320	300	296	299	285	315	286	314	292	301	292	289	316	303	298	298	282	297	286	283	291	293	305	327	307	298	285	294	298	275	312	300	280	276	307	294	299	281	309	284	285	325	286	328	305	278	278	281	286	283	296	305	302	310	280	293	325	266	264	303	280	319	284	294	323	290	294	312	299	287	281	302	305	301	302	325	290	301	290	305	311	311	307	320	330	282	294	285	289	263	301	293	292	299	292	318	311	306	290	311	301	313	317	302	326	286	271	289	295	284	332	268	270	300	294	284	333	300	278	320	306	289	308	298	302	290	300	276	286	307	290	296	302	316	315	301	331	283	267	289	302	291	280	263	294	295	290	307	315	297	323	304	296	306	277	318	297	318	311	315	298	341	290	272	304	294	322	282	290	268	274	308	257	290	308	330	279	316	308	285	308	317	281	295	314	298	283	316	318	326	298	318	311	291	284	274	291	289	304	276	286	280	278	300	295	288	290	318	289	289	288	331	307	327	330	315	291	310	336	304	333	297	298	305	303	276	301	277	303	283	298	260	318	288	269	310	271	293	293	303	306	322	308	293	305	309	306	287	293	288	320	333	315	337	312	311	305	321	306	306	309	313	298	294	291	310	298	286	279	288	290	289	308	297	311	289	294	285	289	279	287	292	302	317	298	300	268	293	286	292	300	301	297	292	313	322	296	318	307	295	292	293	303	317	262	301	304	311	271	307	310	286	300	298	311	293	309	293	315	291	280	286	300	294	294	273	321	294	302	298	277	312	315	315	296	323	301	307	288	317	264	304	311	297	295	318	269	288	318	291	279	325	310	311	299	303	290	326	301	314	296	297	301	280	282	275	321	293	290	282	291	307	281	296	250	286	330	303	283	314	307	334	295	273	338	288	271	284	289	294	285	318	283	294	318	285	287	299	304	338	278	314	278	301	306	300	263	309	290	296	302	289	323	284	317	288	304	298	276	318	303	303	278	282	288	292	294	283	299	306	283	297	291	317	286	314	279	292	296	298	287	315	294	293	299	289	276	315	283	313	271	306	283	294	294	313	286	283	296	285	291	302	273	299	317	266	286	276	308	289	307	306	280	327	292	283	288	294	317	307	267	269	281	284	296	298	290	332	288	294	259	305	300	301	286	311	287	311	283	295	310	302	297	286	311	300	273	311	309	279
