345	0	2700	121707	467	6	8	739	835	240	487	544	542	520	533	511	463	476	435	462	410	406	409	411	375	380	379	384	369	397	380	349	346	349	352	347	351	350	368	332	345	345	328	333	314	299	345	347	320	333	345	341	294	310	306	337	306	320	311	329	294	324	296	284	317	296	299	331	317	302	320	320	312	288	298	315	317	302	300	310	306	321	332	300	296	320	293	310	271	279	324	309	288	320	274	319	328	284	279	295	283	301	283	295	273	305	309	309	301	311	284	303	284	313	304	277	319	276	307	305	308	302	312	309	338	292	292	281	278	316	305	278	313	318	295	314	311	319	274	319	268	287	310	318	297	309	331	252	280	288	304	302	289	310	308	293	316	301	322	296	324	316	316	309	302	299	306	285	277	287	288	295	301	304	291	293	315	292	287	306	291	282	322	321	313	295	309	315	270	288	280	288	336	312	287	296	272	306	270	317	320	299	294	297	302	288	335	284	304	311	321	285	293	285	309	284	329	304	300	304	286	300	296	313	276	293	292	314	291	297	291	285	322	306	312	280	281	285	290	281	339	301	296	319	293	297	298	300	284	297	285	296	303	330	283	270	307	322	292	284	275	302	297	297	307	278	289	323	301	291	288	293	280	316	316	274	301	294	283	291	256	289	300	284	310	310	296	291	288	273	273	274	278	280	293	287	299	292	306	286	298	295	277	301	310	313	308	287	285	308	307	289	265	309	305	270	316	302	311	306	310	298	286	300	268	305	331	286	277	289	295	302	291	309	300	275	282	272	296	293	284	308	288	301	299	324	254	313	303	292	292	285	285	264	307	295	293	295	300	269	289	312	271	318	308	283	231	312	293	307	336	300	282	272	303	311	297	294	270	295	287	282	285	283	312	276	330	316	288	326	289	326	285	307	309	320	313	294	265	284	325	289	288	289	317	326	316	304	263	332	290	267	295	298	289	315	311	306	297	272	298	318	315	285	294	305	275	289	268	305	255	286	284	284	292	268	304	270	286	291	302	279	297	283	288	288	291	288	287	288	306	286	277	289	288	296	297	291	306	283	302	303	300	284	293	298	275	282	308	308	285	286	274	298	298	304	295	272	278	318	287	268	274	285	271	298	284	291	294	278	263	323	291	286	319	306	292	300	268	298	277	294	333	320	253	281	301	302	297	276	273	279	293	301	310	308	299	295	268	294	281	280	289	283	271	311	262	311	274	317	312	306	324	274	270	301	293	295	312	309	266	272	276	320	289	294	279	289	317	287	277	290	302	271	286	295	281	280	294	308	322	313	283	286	287	296	317	265	294	291	284	255	272	321	286	276	310	275	280	290	306	276	327	292	289	305	263	284	286	311	280	308	281	286	286	267	313	279	327	300	278	286	261	275	300	287	288	285	307	304	297	306	298	292	286	293	303	281	268	313	298	294	292	270	299	314	299	273	283	291	289	285	314	338	303	265	259	320	261	294	308	279	318	300	294	298	304	299	289	286	289	299	292	303	290	264	285	291	289	321	260	301	302	265	317	278	262	297	330	270	278	297	305	298	261	310	290	322	303	289	298	294	277	275	288	290	297	277	304	278	319	284	315	294	319	269	288	284	300	324	285	285	305	290	327	283	298	291	270	324	305	305	277	288	303	317	325	268	286	291	287	286	283	279	291	280	282	276	272	302	272	300	311	293	303	272	258	295	258	262	305	297	296	289	296	293	274	314	280	288	298	283	315	299	286	285	300	319	259	304	260	283	304	294	307	280	323	292	304	308	270	290	248	301	313	308	270	307	288	294	302	309	328	287	282	292	297	297	291	308	313	274	301	278	296	312	302	285	288	301	287	291	308	300	284	291	306	300	283	289	295	308	289	291	290	297	309	283	295	245	319	310	287	301	252	290	275	284	299	284	289	264	260	301	308	276	330	284	306	295	308	320	315	299	276	301	290	278	291	290	287	319	307	288	284	262	283	315	293	290	295	273	270	272	302	293	302	264	289	308	307	257	284	299	304	315	304	287	281	291	303	273	291	277	270	277	260	314	290	264	275	291	307	316	292	301	276	289	300	319	278	312	276	311	322	296	292	285	284	318	294	270	304	312	277	309	307	276	295	318	296	296	299	292	289	292	275	301	293	304	300	274	276	285	295	313	302	271	305	282	298	306	307	283	283	293	333	302	303	270	313	283	295	288	270	282	308	307	313	310	294	339	295	298	292	317	286	298	285	312	286	263	309	323	283	273	294	267	288	288	285	311	284	266	302	322	291	325	308	313	281	294	312	287	257	297	288	285	282	273	300	261	298	300	322	297	262	290	296	289	284	303	322	296	293	298	307	303	303	295	274	304	286	276	302	286	289	315
345	1	1900	121809	527	1	27	306	1086	367	408	462	434	430	380	395	340	352	317	351	336	316	316	333	306	298	289	303	300	267	286	267	285	256	299	284	280	275	268	274	240	241	229	282	268	271	268	232	275	267	246	240	258	248	259	254	259	238	259	230	239	247	224	250	245	224	260	218	259	241	245	230	277	228	231	235	239	252	274	247	256	244	235	255	247	251	242	242	246	219	240	208	275	250	261	236	271	235	248	230	207	237	232	245	265	238	248	213	241	257	245	230	265	245	239	253	230	255	265	242	231	257	254	235	238	226	231	241	243	238	235	247	251	262	232	248	242	237	251	250	248	265	249	235	241	217	230	253	234	241	251	224	243	239	252	246	225	239	244	233	216	237	252	242	254	239	250	229	252	240	268	254	265	242	248	256	244	262	206	274	230	229	241	218	269	260	221	223	243	230	261	252	248	259	249	228	246	225	246	267	270	263	242	256	239	224	257	250	244	244	240	254	252	238	262	265	248	239	262	226	238	247	236	257	230	234	241	267	257	250	253	254	226	253	244	242	232	224	268	227	257	228	242	226	255	252	234	227	239	257	234	237	230	214	256	231	249	243	215	226	221	238	263	247	236	237	241	251	245	242	224	237	243	234	253	254	237	237	257	273	224	247	238	225	256	236	249	262	243	243	244	254	264	246	273	226	254	237	230	225	241	252	239	248	265	229	246	215	234	259	237	262	268	217	241	245	208	217	245	254	246	215	196	247	217	248	249	212	233	256	260	229	288	255	209	235	244	215	228	233	237	228	239	238	212	258	242	236	246	261	247	264	260	218	233	231	263	268	219	264	244	232	230	224	235	233	228	224	245	258	220	250	250	226	290	234	230	222	224	242	228	271	226	253	249	237	231	229	201	253	248	232	234	278	222	245	228	227	252	256	229	236	238	280	248	253	242	226	218	234	233	264	235	248	250	256	241	248	251	271	245	242	262	267	260	226	237	266	235	257	241	251	236	229	238	257	258	275	264	236	254	263	257	255	254	234	245	240	206	250	232	247	239	237	265	234	244	263	260	244	246	244	248	235	231	260	242	270	239	239	238	246	229	261	245	228	234	223	244	234	236	217	247	260	250	229	237	217	245	254	265	243	239	249	241	228	224	221	233	222	231	242	244	235	230	224	242	261	241	252	239	240	253	273	243	225	251	261	227	256	248	231	216	262	225	250	228	247	274	231	215	262	230	237	243	245	240	231	257	246	262	225	239	231	253	242	244	237	256	226	257	243	244	245	243	242	222	248	240	257	240	221	235	248	257	234	234	225	234	252	239	249	203	234	239	248	245	252	257	240	231	269	235	252	211	201	228	238	240	238	249	220	236	259	232	226	238	266	259	236	223	242	249	261	258	241	238	262	251	251	234	227	248	240	232	240	259	255	259	219	242	253	238	239	228	234	256	281	262	258	251	255	242	253	216	233	250	245	222	239	260	239	220	252	256	255	229	224	256	261	234	233	245	225	232	257	245	243	222	257	222	217	249	255	259	220	254	227	231	248	217	240	248	228	216	239	240	240	272	255	236	241	214	253	228	244	238	257	248	237	253	257	239	228	255	245	256	236	210	224	218	224	256	261	226	259	249	268	239	240	241	244	242	241	268	217	236	244	243	252	218	256	231	223	216	254	258	222	222	216	229	251	257	240	218	252	236	267	253	240	227	275	214	225	258	239	246	254	233	260	264	230	248	257	255	230	247	244	224	216	208	232	254	251	252	244	242	287	245	240	241	224	235	242	236	249	259	237	261	247	260	245	248	256	242	264	236	248	265	243	234	267	245	237	238	243	257	237	215	210	232	242	238	260	242	232	260	230	248	235	244	253	258	246	232	254	268	262	253	233	241	245	211	239	229	243	238	235	264	223	224	272	252	233	254	240	254	247	241	250	242	237	217	252	238	241	239	260	224	250	255	251	274	248	291	234	229	225	228	247	271	242	250	248	217	213	250	269	238	263	221	234	240	256	233	226	237	243	241	258	224	234	249	227	230	220	228	252	251	233	234	251	222	230	244	263	218	258	226	241	234	234	235	239	240	247	213	229	247	237	248	241	231	237	229	275	236	271	229	237	249	224	245	262	222	254	233	225	239	248	223	223	232	252	261	233	237	218	249	236	244	251	260	257	237	278	233	239	249	251	244	250	245	258	259	220	236	254	277	268	244	255	252	243	286	223	239	248	230	241	245	235	213	233	230	237	238	232	244	239	266	249	238	226	252	253	273	233	204	228	245	262	229	216	237	256	231	215	222	266	236	235	265	254	254	219	225	223	243	254	230	247	248	259	209	262	243	242	231	270	224	243	219	250	235	231	209	225
345	2	2100	121911	507	5	27	475	1112	327	433	552	433	487	439	382	351	404	322	359	318	343	292	322	317	307	298	289	317	277	294	305	286	304	278	271	292	296	298	286	283	262	258	278	272	240	260	285	286	284	273	288	223	274	249	258	263	249	256	256	252	264	246	255	276	238	290	278	231	241	263	238	254	240	280	229	282	267	254	265	243	293	270	256	238	266	257	257	238	245	263	242	279	233	271	241	262	227	249	278	250	243	235	256	247	253	271	242	254	251	259	226	232	269	258	236	249	234	233	245	237	296	252	233	268	239	269	238	244	243	265	253	219	236	248	229	284	242	268	259	269	249	235	238	258	256	232	246	260	267	251	251	273	252	241	242	238	271	259	255	256	259	230	270	250	267	255	257	270	228	231	282	250	243	266	239	256	257	234	256	254	246	263	250	252	258	222	223	226	236	248	231	261	269	225	247	253	252	239	258	227	243	247	251	252	265	241	237	276	248	252	239	259	219	261	254	227	260	244	273	241	251	253	265	256	265	260	251	227	220	269	267	235	243	263	247	273	253	271	259	229	246	264	248	230	244	250	261	257	254	255	270	235	264	259	253	240	253	242	249	261	250	221	253	284	266	256	235	250	246	245	232	259	261	274	247	281	266	267	265	244	264	237	257	253	257	289	235	277	256	253	240	240	233	236	264	257	257	243	245	257	266	230	272	245	228	251	270	253	241	236	235	287	258	264	243	249	240	245	260	244	247	267	242	250	243	244	253	254	254	278	240	271	219	245	259	242	248	239	239	250	253	244	225	246	249	262	251	258	248	267	253	261	237	239	254	268	244	263	250	219	272	263	268	237	225	272	247	235	266	261	243	237	265	251	251	260	250	258	257	239	274	246	234	256	260	240	273	237	236	281	245	245	237	247	263	245	248	246	266	249	265	247	262	268	251	270	249	243	257	262	256	234	260	220	249	236	249	237	240	226	266	265	246	252	254	222	255	277	253	265	278	259	230	259	247	231	260	258	266	217	221	257	240	237	220	273	271	257	231	255	244	253	253	246	264	263	236	259	250	244	235	247	249	250	243	248	240	242	264	213	242	248	251	250	243	271	264	259	268	258	235	230	245	258	258	244	228	254	259	241	240	265	249	249	245	265	240	226	254	251	242	253	272	239	240	235	212	220	248	238	243	258	251	242	257	249	254	267	261	251	246	256	259	241	257	253	272	235	253	226	251	254	286	254	240	267	290	254	225	242	271	255	259	264	262	228	275	273	255	247	256	254	244	249	251	251	228	244	239	247	251	263	229	248	251	220	242	249	236	245	233	260	265	251	270	261	252	262	246	249	256	257	259	238	242	259	262	254	251	247	237	255	251	271	255	256	255	261	257	243	251	251	271	242	252	256	257	269	248	245	261	227	260	232	241	286	301	253	266	244	247	255	245	263	226	242	253	255	248	280	257	248	268	242	278	248	252	254	242	262	224	233	206	230	253	251	247	241	243	225	271	256	239	232	250	292	241	241	229	252	271	228	243	241	245	239	225	240	255	253	249	260	248	257	263	248	236	244	250	225	216	252	242	219	284	239	270	263	272	253	232	243	234	228	240	239	238	243	267	243	243	266	243	236	237	257	245	258	239	243	261	231	249	240	267	246	228	249	228	242	249	237	227	258	250	234	238	230	218	295	256	252	271	239	249	263	247	251	278	231	226	236	229	259	254	246	257	249	260	272	249	245	259	257	290	240	271	270	242	246	266	251	258	237	260	229	258	254	264	252	254	238	263	250	243	272	249	247	246	273	253	271	215	231	256	247	244	231	229	248	247	237	236	256	252	256	257	257	200	245	260	218	243	239	241	240	268	248	245	250	281	273	237	242	269	231	219	222	232	232	261	255	232	254	224	227	243	239	244	268	265	253	244	222	270	252	267	261	259	222	238	257	244	260	240	274	237	239	284	225	276	242	262	251	264	260	238	233	272	223	239	243	218	267	269	249	265	246	247	250	275	249	272	239	225	256	231	237	256	260	225	266	247	244	227	246	241	258	278	239	234	246	227	252	262	247	257	219	239	240	265	256	243	235	263	275	267	274	221	239	258	231	251	229	264	235	239	224	257	233	255	256	246	274	226	240	237	229	263	239	250	256	232	261	209	252	247	269	250	240	242	258	271	254	260	253	236	232	259	265	221	270	278	254	246	253	255	240	254	217	229	236	247	253	243	285	237	254	233	250	253	245	255	240	244	244	251	248	274	264	266	241	284	225	246	227	225	237	265	238	230	243	239	233	245	241	259	261	261	248	216	232	228	257	242	255	262	220	254	247	251	260	261	241	238	259	265	233	235	236	247	256	239	222	243	246	243
345	3	3500	122012	510	8	15	310	1160	440	433	506	486	515	448	434	411	382	396	356	364	376	356	356	304	329	316	310	324	305	311	331	306	324	290	333	285	312	279	266	295	271	278	290	259	259	282	280	298	286	281	258	264	267	298	270	275	248	273	286	283	242	288	248	265	285	255	239	281	269	230	274	252	274	261	273	279	290	281	246	255	246	270	239	258	258	257	259	247	244	263	258	275	259	264	248	257	254	260	236	264	246	255	245	253	268	254	274	272	264	256	265	262	260	269	254	271	264	244	281	256	271	251	270	253	290	279	267	256	248	271	252	227	260	264	240	247	248	269	265	248	256	261	239	241	256	263	232	256	277	252	275	259	252	254	281	255	225	254	244	261	263	242	282	268	264	211	243	264	234	261	262	246	280	248	277	244	252	269	263	252	247	263	277	247	253	262	242	255	256	302	269	247	252	252	247	272	279	227	272	229	252	230	240	274	241	247	229	267	249	265	253	265	271	274	266	242	281	269	256	265	236	248	263	273	247	265	278	234	271	255	247	252	247	253	241	246	272	251	237	255	257	280	252	252	254	269	266	270	244	260	258	237	267	257	280	259	258	269	234	256	240	254	249	270	264	248	241	256	247	286	269	240	257	257	253	252	238	268	252	262	276	244	277	268	244	258	255	263	256	249	254	247	255	263	273	248	239	286	238	255	233	270	232	286	249	263	241	258	258	262	263	257	285	266	265	220	256	265	257	258	277	261	247	261	256	284	260	242	263	262	248	265	254	252	234	231	255	257	237	272	244	265	255	263	278	268	270	257	286	258	252	281	236	267	275	276	237	276	247	255	264	260	258	264	212	236	264	240	276	233	246	277	243	235	268	242	254	260	251	252	247	269	252	221	233	259	232	257	255	259	283	260	279	266	251	263	247	263	256	258	270	262	253	263	268	261	260	250	258	244	252	267	267	256	265	230	257	211	240	255	248	258	262	263	272	251	258	258	254	228	280	267	247	241	236	269	272	250	278	239	234	244	273	257	265	241	273	262	232	262	255	247	257	271	223	232	255	244	268	251	261	275	236	239	278	263	275	250	249	264	274	260	243	256	233	282	269	255	252	248	258	218	251	260	253	257	246	260	269	233	255	248	248	259	280	253	242	273	247	237	272	249	245	263	240	230	255	256	271	215	235	246	229	283	256	252	255	246	224	240	262	261	251	245	279	266	268	236	256	253	259	258	266	230	247	261	248	249	262	233	243	252	248	241	255	238	262	284	255	259	242	270	268	265	269	264	232	265	253	259	253	263	273	245	270	263	235	256	257	240	257	240	265	280	234	253	254	252	276	259	259	262	252	254	244	260	268	242	274	245	250	253	232	252	259	282	235	255	231	236	230	264	271	255	268	251	229	220	257	267	245	253	254	263	246	252	246	253	257	259	211	272	246	252	279	257	262	261	268	275	261	273	227	252	227	246	234	242	274	268	279	263	246	283	265	247	264	262	242	239	243	241	249	256	272	238	248	259	256	259	262	257	261	247	256	260	250	267	259	261	226	229	254	285	223	248	230	266	264	225	264	241	269	294	267	260	243	245	250	270	275	254	283	241	277	247	254	245	245	256	241	219	243	258	240	236	225	256	259	255	289	240	259	229	251	240	256	263	276	240	257	262	246	256	242	254	247	263	238	277	251	239	262	271	248	261	261	264	234	233	240	254	252	249	250	252	214	247	239	259	239	251	255	248	260	246	258	249	252	253	242	254	255	240	239	266	250	249	236	224	256	275	273	253	244	259	267	221	241	244	296	254	271	252	271	272	244	267	233	250	266	248	247	270	276	259	271	254	258	261	265	253	237	262	269	273	236	244	272	254	252	290	280	271	230	227	268	214	258	231	285	250	268	242	259	259	234	269	264	243	242	268	254	241	257	244	275	257	259	230	275	265	254	260	245	240	233	250	254	244	234	240	226	260	261	241	250	256	254	262	269	266	246	252	238	246	263	241	257	262	271	252	248	255	267	236	243	239	243	262	237	236	240	279	268	254	262	264	234	294	274	237	253	258	259	260	240	249	247	262	231	260	236	256	269	245	257	240	278	253	250	265	256	228	280	249	239	263	249	221	255	267	279	228	258	264	254	292	235	249	260	287	254	262	217	263	240	239	276	265	255	228	272	239	240	268	258	297	241	243	285	279	257	257	273	277	242	246	257	265	254	240	267	249	258	259	251	235	246	234	264	261	257	267	246	245	275	264	260	231	237	278	262	230	251	226	257	263	282	273	257	270	248	241	236	226	244	254	251	268	264	257	263	248	259	252	255	251	252	230	235	266	244	235	256	234	250	234	234	266	229	225	259	235	246	235	249
345	0	2700	122114	478	19	15	472	1169	378	485	556	542	543	504	462	485	447	422	466	408	419	396	393	378	400	375	352	399	390	348	350	375	347	339	361	310	307	347	347	321	345	309	322	342	320	328	332	309	323	332	327	328	342	307	298	287	284	308	308	320	314	323	306	318	286	311	321	301	307	302	301	303	322	305	303	288	304	280	308	295	308	304	318	295	298	289	297	301	289	293	299	300	300	324	294	292	297	294	309	293	302	269	289	302	318	287	259	258	306	302	292	311	312	286	306	285	292	318	267	276	265	283	303	299	280	281	276	278	287	281	295	299	307	291	304	282	314	291	287	290	262	274	271	281	291	268	274	280	291	243	286	314	281	275	253	293	280	250	319	284	310	297	316	285	298	289	301	250	280	301	288	314	283	270	307	275	264	308	272	304	306	296	289	305	290	293	276	287	279	273	276	287	281	294	290	288	270	270	292	281	302	294	268	317	254	292	311	303	294	294	306	314	270	293	251	291	280	285	306	293	298	289	289	305	270	298	286	277	270	268	299	292	325	283	302	266	314	273	308	283	286	270	311	298	302	290	299	261	292	302	291	275	278	283	286	299	303	296	321	268	285	272	271	287	278	297	301	274	301	298	288	260	285	238	296	273	272	269	276	283	333	297	320	301	268	290	287	310	277	287	276	278	309	271	279	275	267	295	301	306	317	303	293	296	286	300	315	293	285	262	265	299	289	302	270	291	299	283	283	273	287	274	296	266	287	301	294	288	290	293	321	270	271	293	316	294	284	312	280	271	291	303	303	320	273	295	295	288	286	320	293	248	268	230	321	267	264	266	310	264	308	279	297	285	276	279	282	266	304	288	292	296	330	282	279	304	276	289	305	273	280	280	287	292	317	273	254	280	316	270	273	284	277	310	274	287	284	304	269	297	286	279	263	292	272	286	326	290	282	280	288	326	287	280	270	313	319	285	257	264	301	277	271	297	272	278	277	305	262	291	278	256	268	315	292	286	275	275	274	249	266	285	310	279	286	260	297	272	290	298	290	298	290	280	287	272	304	277	279	268	294	278	310	276	318	268	278	291	256	281	282	283	286	286	294	295	283	286	292	281	281	284	287	324	289	291	318	282	301	264	278	287	299	280	295	296	275	300	306	272	264	290	322	288	293	301	287	277	301	304	262	284	298	301	290	285	275	303	293	305	291	268	276	271	285	304	260	327	271	292	290	287	277	273	303	301	310	290	291	309	273	301	290	280	283	290	283	303	317	272	274	272	291	273	271	298	275	276	282	249	294	280	306	266	286	284	263	315	269	283	278	278	282	301	270	295	285	290	293	253	320	286	308	272	301	276	294	278	275	308	307	279	269	270	270	295	290	304	296	284	272	280	291	280	289	290	288	299	278	274	294	256	246	260	302	273	268	282	284	261	306	296	292	295	275	280	270	257	276	295	301	261	288	273	285	255	298	304	277	275	263	282	288	284	260	307	305	297	287	299	272	262	274	272	261	305	290	277	303	278	275	292	283	290	285	310	293	271	285	297	283	304	300	261	316	315	286	277	272	267	294	266	271	258	294	285	276	292	283	284	299	278	256	310	267	254	281	260	285	273	316	304	288	266	304	313	279	278	287	275	290	278	275	277	288	290	275	261	310	294	292	274	281	291	283	282	285	282	280	274	298	304	321	303	288	266	303	266	292	267	315	292	330	273	248	296	276	309	284	280	266	285	272	283	326	275	308	269	292	291	310	294	269	261	285	264	282	282	271	303	284	269	268	286	298	303	294	284	287	260	278	313	251	277	287	278	284	297	269	257	302	267	290	287	241	283	282	307	276	273	285	281	316	287	294	295	270	260	328	277	267	281	266	299	262	290	275	279	304	268	272	308	286	284	327	284	270	291	277	266	289	300	259	280	328	335	292	285	282	258	278	280	289	280	287	299	277	287	280	289	257	270	295	284	285	317	281	296	299	265	277	288	279	310	313	299	269	265	298	300	279	277	319	311	286	281	287	287	290	279	288	274	307	292	278	285	295	309	291	321	290	274	270	291	269	291	311	288	297	252	302	279	289	263	282	262	249	272	246	284	312	292	312	302	296	259	307	247	291	258	292	295	288	279	294	261	299	296	284	273	270	307	275	281	279	301	286	297	290	284	267	269	272	274	283	303	321	293	293	282	341	288	303	265	287	281	276	279	278	284	294	249	261	285	297	287	278	276	305	283	305	304	286	307	289	278	291	289	263	263	275	287	278	272	284	282	277	294	264	293	264	274	287	285	308	278	273	287	288	312	269	287	276	304	307	297	269	285	293	276	281	271	278	298	302	275	275	265	288	300	272	275	310	290	300	294	289
345	1	1900	122216	545	4	36	437	622	396	423	453	433	394	393	363	355	334	334	322	292	330	302	285	317	269	279	282	261	265	268	291	285	288	269	267	294	230	276	243	247	235	272	249	242	286	291	255	270	255	226	234	277	263	212	229	254	257	265	270	230	248	238	225	227	233	250	245	217	261	260	230	235	256	234	244	260	265	238	268	248	227	218	231	261	240	223	233	233	242	240	258	263	273	249	236	236	245	220	231	227	214	229	239	208	276	230	228	210	227	254	227	248	228	239	244	252	254	233	217	240	262	273	213	229	233	259	235	239	261	209	240	238	236	222	260	228	260	265	240	227	244	232	234	239	236	250	253	230	246	265	246	263	231	241	238	264	256	232	249	231	243	227	251	220	227	227	206	237	241	217	241	231	244	246	242	261	222	264	242	220	242	208	261	233	216	232	245	277	229	277	242	241	238	208	251	220	233	216	211	226	218	224	254	241	229	227	238	231	223	242	210	206	204	211	236	222	250	235	250	271	226	231	209	218	252	227	232	249	250	225	230	228	237	217	230	231	234	242	223	218	276	238	238	230	234	238	255	224	248	248	239	211	220	263	242	232	243	231	236	248	243	240	219	222	252	230	222	245	231	236	233	233	212	230	232	244	234	244	235	233	247	225	233	245	210	226	265	233	239	245	261	264	237	217	268	231	226	216	251	209	233	243	244	251	228	228	227	249	249	228	232	226	234	248	217	230	241	261	261	213	243	241	247	220	249	227	235	212	244	199	224	221	231	235	256	247	255	249	226	268	216	220	257	206	258	224	234	244	280	231	252	241	224	246	242	241	230	230	225	260	224	246	225	240	226	247	257	247	219	242	254	236	229	245	244	229	215	200	219	216	227	245	234	239	240	246	236	220	256	235	239	234	239	249	245	218	242	216	262	238	225	225	222	223	245	210	223	233	234	257	232	222	212	230	247	246	217	227	226	236	231	223	236	218	236	224	245	249	225	256	237	221	244	245	240	232	232	232	274	248	204	234	247	255	232	218	215	234	239	233	252	246	250	230	209	233	243	234	232	238	230	210	235	242	232	248	249	244	249	226	216	229	237	220	236	242	214	235	235	240	238	253	252	249	274	222	258	249	246	216	233	238	212	235	246	243	225	241	223	251	245	271	217	221	250	220	226	222	243	248	231	234	235	220	248	246	277	235	242	243	224	219	245	237	222	232	240	210	233	227	244	230	237	226	217	234	215	238	245	228	229	233	229	229	257	245	254	227	238	228	257	209	250	217	238	236	251	241	230	240	261	234	246	242	225	236	258	218	250	231	223	238	210	243	270	222	238	223	223	225	232	271	249	215	216	211	247	244	253	229	226	240	253	239	228	223	248	232	211	217	220	217	214	224	233	251	237	230	241	240	231	238	218	234	235	226	218	239	238	235	233	229	242	209	212	222	232	212	255	236	221	235	225	229	247	241	223	232	247	222	230	238	255	241	245	246	234	233	229	226	226	257	239	259	213	212	245	247	263	259	237	242	253	234	229	236	217	223	239	248	223	244	203	226	214	219	228	241	238	231	224	236	240	271	235	276	246	218	246	205	214	235	224	224	220	225	209	225	239	225	223	222	224	220	237	247	251	244	242	233	244	223	210	230	234	219	215	227	248	214	247	203	239	212	248	249	206	229	237	244	248	230	257	235	245	230	234	250	245	235	220	262	255	234	269	250	227	237	233	227	223	235	263	235	228	239	211	222	213	233	247	237	256	242	233	200	252	242	249	234	246	218	247	239	252	232	224	244	221	231	221	237	226	233	252	252	229	230	237	226	237	277	231	240	268	221	225	233	232	224	252	214	225	240	227	242	252	261	235	219	229	229	224	242	233	249	244	235	213	249	246	236	260	241	201	210	251	221	244	236	233	221	233	215	242	230	237	249	232	249	255	237	186	210	230	234	231	238	248	253	242	247	245	232	268	254	211	225	234	209	243	206	234	207	242	231	218	221	248	210	254	237	242	226	246	228	254	213	236	227	243	251	242	227	224	211	244	236	218	227	216	214	236	214	235	254	248	249	238	209	210	216	234	252	220	244	249	215	240	215	234	219	242	246	229	223	223	254	221	236	266	227	243	221	240	242	239	219	238	246	223	224	214	233	222	240	240	228	223	251	221	226	245	221	237	242	226	204	236	242	246	259	269	239	258	239	251	240	245	217	213	224	251	239	257	243	233	229	225	231	245	230	243	232	221	205	218	219	251	233	246	202	249	253	241	233	223	227	230	217	234	226	227	219	239	237	233	237	224	248	242	234	217	219	238	239	229	238	215	240	228	225	215	217	269	236	232	272	241	224	248	238	231	247	210	231	249
345	2	2100	122318	510	4	31	820	232	441	450	491	445	448	425	386	382	373	360	319	334	312	324	354	294	290	313	327	292	256	281	281	272	293	267	264	260	300	268	276	264	268	255	262	286	269	276	265	274	252	237	262	294	276	268	276	270	260	250	274	281	245	257	264	269	270	237	248	239	275	250	268	250	235	266	258	259	253	241	247	231	256	264	244	252	290	226	221	274	281	243	260	267	257	266	241	250	257	249	257	239	249	252	260	252	271	256	207	257	256	237	251	246	257	254	235	248	245	223	255	264	262	232	252	250	246	267	225	239	248	285	259	265	258	252	237	220	232	255	273	264	232	213	243	215	273	239	243	247	234	238	237	249	254	260	257	253	255	276	252	254	243	222	233	258	249	249	237	232	250	255	236	257	256	246	250	250	248	229	260	254	260	251	260	265	231	265	251	256	252	253	235	271	255	215	280	215	234	223	255	259	247	225	220	230	214	237	245	250	258	243	245	225	265	246	252	242	249	249	243	247	250	229	253	263	251	235	252	227	254	241	255	243	245	232	219	264	224	261	212	245	229	223	242	218	250	228	236	246	265	231	244	233	225	228	276	268	249	225	248	222	228	256	268	211	237	235	239	271	237	242	251	269	257	247	259	245	226	250	247	239	243	276	255	245	271	246	232	254	219	230	267	247	254	228	246	243	261	224	229	221	250	234	212	238	246	245	233	254	231	230	241	248	245	251	251	261	252	252	255	254	237	205	247	237	267	229	264	204	261	210	217	251	216	249	208	247	266	220	253	249	226	253	259	250	258	255	244	253	231	232	254	270	253	257	231	243	261	245	245	232	230	217	251	284	223	267	239	249	228	236	229	228	265	232	226	265	229	236	251	239	225	257	260	266	247	269	234	248	251	238	238	221	237	234	259	243	273	219	234	255	260	270	227	255	229	236	257	248	248	229	220	228	239	248	263	229	248	236	257	221	228	242	249	248	259	256	235	241	270	220	260	246	235	244	243	234	255	234	260	226	231	235	250	226	244	247	250	254	239	240	248	252	223	230	243	219	232	216	247	235	231	253	251	267	256	235	258	224	260	256	263	230	226	266	257	250	231	218	246	247	278	247	231	266	258	215	233	234	253	243	254	217	223	254	221	234	221	263	213	269	255	258	248	230	242	246	242	263	244	268	280	241	259	267	255	221	233	269	233	244	247	239	244	253	232	234	256	241	247	250	248	235	243	253	262	256	238	234	242	251	235	233	227	227	249	253	224	242	268	234	223	238	251	235	235	240	249	258	233	249	238	252	248	248	252	246	249	256	239	239	266	232	223	262	251	248	211	245	244	241	241	234	256	238	250	246	261	235	256	228	237	235	241	256	237	241	260	242	260	250	231	246	244	235	267	211	248	257	246	240	246	256	246	272	238	234	222	232	243	232	241	221	242	256	214	243	220	242	248	247	228	234	241	262	232	237	230	212	268	242	242	230	245	246	239	240	234	205	244	229	213	243	277	230	230	251	274	249	236	255	235	229	223	256	238	234	277	254	236	227	238	234	251	247	219	241	258	231	240	245	220	231	265	262	238	244	249	235	264	232	249	221	261	238	257	243	237	223	239	243	237	266	239	256	240	278	239	244	246	239	236	247	244	260	245	258	244	229	243	231	262	237	259	237	248	253	234	220	265	249	257	251	229	263	246	227	227	236	248	252	252	249	226	236	225	237	248	239	244	222	261	243	271	245	240	247	251	253	242	250	225	267	260	264	224	250	243	256	248	241	238	260	231	255	236	241	256	292	222	253	247	247	225	243	266	233	241	248	237	235	236	248	216	249	264	239	239	249	240	247	255	233	223	221	224	243	229	258	232	254	246	234	236	239	261	251	218	262	240	257	236	247	269	208	279	233	216	223	262	219	273	239	236	253	249	230	223	220	282	236	261	273	235	237	251	217	243	237	223	255	241	271	218	223	259	235	248	242	224	237	254	242	242	233	264	212	241	243	216	241	236	251	234	230	252	250	256	239	231	241	238	239	233	228	249	266	244	239	221	242	224	249	247	253	227	258	240	236	237	238	228	232	261	262	221	237	228	266	237	248	229	243	267	238	249	226	250	236	245	269	251	245	264	232	238	249	233	276	241	246	263	238	246	228	256	278	240	234	239	252	248	232	247	259	269	217	273	233	255	270	240	228	228	248	228	225	235	258	236	225	213	219	260	278	247	225	224	223	249	236	261	251	242	250	225	278	234	241	256	230	246	242	236	240	214	231	218	255	245	251	237	255	231	217	261	227	239	283	257	237	243	226	269	205	260	257	239	248	239	244	213	214	242	253	217	235	242	263	234	245	253	265	234	239	243	240	240
345	3	3500	122420	489	2	14	736	317	376	465	538	489	454	420	432	390	374	379	387	355	340	351	334	313	324	336	321	321	318	337	319	298	303	306	277	295	322	275	298	312	310	294	303	262	291	282	291	263	296	310	299	265	268	273	269	253	258	304	267	258	273	262	264	222	277	238	250	289	278	254	283	251	285	256	254	290	248	280	274	283	282	272	252	263	265	234	260	264	240	265	265	269	260	283	261	296	297	261	277	254	253	286	255	240	267	245	270	256	249	234	266	263	267	250	284	248	261	255	256	256	244	246	271	256	266	275	224	254	262	228	252	248	235	261	274	271	271	264	240	258	242	264	244	253	272	264	253	261	245	275	260	274	238	246	303	245	264	256	270	252	256	241	278	243	284	250	274	259	260	265	260	272	270	263	264	255	269	258	260	241	254	252	261	265	251	257	286	270	254	225	298	257	289	243	283	235	257	258	256	254	237	236	287	265	254	255	274	244	250	273	276	288	267	259	258	261	255	279	274	258	255	252	263	253	257	287	260	279	254	288	262	252	243	259	264	239	235	257	245	254	224	244	233	261	225	281	284	251	241	286	258	265	293	260	262	227	257	260	266	257	264	221	265	272	254	230	258	268	289	267	251	298	230	244	274	265	282	241	233	245	262	254	273	256	241	256	268	252	263	290	274	260	233	269	258	252	265	270	256	260	253	286	260	247	260	259	258	260	246	274	247	250	249	247	278	259	261	263	266	255	257	281	260	249	256	240	284	250	258	253	262	266	261	237	283	283	254	264	274	284	238	269	247	271	249	240	235	264	253	274	249	271	263	254	218	287	241	254	243	245	266	278	243	283	257	268	258	261	248	259	237	270	258	272	269	237	247	290	251	267	254	244	252	256	237	246	266	241	278	238	261	249	272	276	252	251	264	263	249	266	245	235	259	274	237	261	254	262	253	236	263	234	271	269	266	242	257	265	243	235	251	248	237	260	218	275	264	245	248	249	274	277	241	245	254	254	254	279	246	272	249	267	251	248	259	284	258	263	266	257	219	258	259	256	262	272	236	265	254	248	262	259	243	260	265	248	247	228	257	269	254	255	269	254	261	271	249	264	254	272	266	249	262	246	232	268	277	249	264	278	252	236	267	264	283	282	271	246	270	242	264	240	253	267	235	257	240	252	261	236	254	244	265	227	274	255	262	248	271	275	266	248	268	278	247	262	243	245	251	253	267	236	263	269	266	240	233	253	270	261	256	266	285	255	229	249	260	249	241	237	251	262	262	235	270	258	266	241	243	251	262	280	260	275	243	255	247	250	242	251	274	231	266	254	257	237	262	262	256	249	243	247	220	261	244	255	279	247	267	252	273	253	281	229	248	254	245	262	252	265	254	241	272	254	239	267	266	240	247	262	230	259	253	246	261	254	246	248	260	239	264	258	234	283	280	257	272	240	303	257	261	238	258	268	253	233	253	237	254	285	254	229	248	227	257	275	263	273	239	262	264	286	264	261	266	252	242	240	269	272	259	258	260	248	237	246	245	240	234	264	271	252	227	242	250	272	257	282	263	236	233	269	235	269	264	266	248	261	253	239	247	244	254	241	252	264	240	265	254	235	249	285	253	255	226	252	235	256	266	267	269	279	243	261	265	254	243	273	267	268	246	257	260	227	249	267	241	247	250	242	256	271	243	231	286	261	234	246	257	270	268	261	255	235	245	253	275	227	240	256	246	248	255	254	241	251	258	257	262	267	262	270	270	252	275	259	279	255	238	270	251	258	260	263	247	253	252	279	255	251	247	252	274	264	231	263	255	265	250	265	243	257	236	258	249	236	260	259	249	262	250	254	267	258	256	252	240	271	253	252	265	262	284	267	261	254	263	257	250	244	298	252	250	260	234	253	229	282	253	266	255	243	243	266	260	283	277	234	268	267	238	245	239	254	290	258	249	250	253	270	283	236	254	235	247	276	247	268	249	283	246	250	246	251	262	256	284	270	273	243	261	267	229	260	234	271	236	250	237	256	257	254	241	259	245	257	230	236	289	273	248	279	225	239	254	252	263	239	257	254	278	263	253	260	274	280	252	277	267	267	265	253	248	276	265	236	241	255	262	243	244	256	261	247	270	252	260	252	236	236	235	221	267	253	282	272	271	290	244	250	249	265	262	275	251	266	233	281	248	260	240	253	271	248	270	247	255	263	264	263	253	258	278	238	271	279	263	251	253	262	242	239	249	239	257	256	227	262	263	243	260	220	248	244	249	239	265	234	270	252	234	241	269	249	286	267	268	241	254	256	240	260	238	258	267	224	243	245	267	253	244	253	254	285	245	250	275	247	248	259	243	244	257	272	237	270	278
345	0	2700	122521	474	12	18	567	504	404	445	574	554	567	542	452	466	442	447	397	396	399	429	367	436	369	389	392	348	330	380	326	332	365	364	326	347	346	346	334	323	320	329	343	311	339	321	335	327	346	299	296	297	354	313	331	323	289	339	334	321	279	313	320	309	318	300	263	275	287	314	302	312	279	299	305	313	294	308	298	287	292	266	281	305	307	280	277	292	329	299	312	294	308	302	291	285	300	292	275	292	322	284	292	290	270	297	271	296	302	284	279	291	329	317	307	285	303	259	297	277	287	273	276	266	319	295	288	275	291	310	284	291	304	302	280	263	323	299	288	294	287	290	305	284	308	298	272	297	321	296	288	308	271	311	301	296	303	292	293	273	279	261	262	284	285	289	285	283	305	252	290	275	285	273	299	307	318	283	268	274	293	302	288	291	264	308	289	276	322	304	291	272	316	309	301	313	294	278	285	291	276	295	298	261	305	275	284	277	291	314	285	280	280	278	284	320	280	291	263	283	301	319	293	285	281	278	267	306	301	286	282	282	293	288	310	307	282	296	300	283	281	279	304	285	305	271	305	263	260	288	263	279	294	295	271	285	297	270	293	292	257	295	285	282	285	299	276	302	283	283	306	318	278	269	256	264	274	302	283	290	287	291	294	271	295	288	296	277	300	291	277	264	286	283	293	302	300	273	302	285	294	275	301	297	280	297	297	302	304	271	312	310	312	284	297	299	283	278	311	293	278	268	285	295	271	290	279	298	283	310	278	318	260	302	308	315	265	296	310	275	290	266	295	306	303	271	265	289	308	257	296	294	289	268	277	295	294	291	275	286	303	298	286	298	288	270	308	280	298	289	262	314	287	293	259	309	275	280	276	326	304	256	285	274	287	329	304	297	293	305	295	283	283	268	288	281	266	262	283	291	282	293	279	292	292	263	277	311	312	283	274	294	286	258	284	293	301	285	298	300	290	279	284	282	279	311	254	313	235	298	255	296	277	288	286	292	271	285	321	273	309	286	272	298	300	291	260	263	295	276	314	301	279	298	266	284	264	279	263	289	295	290	291	247	299	307	292	270	283	282	252	249	271	287	307	278	269	298	316	305	286	298	285	264	277	296	282	281	307	275	267	283	303	268	282	291	272	287	303	291	299	267	282	295	266	284	306	269	298	288	280	293	275	264	289	277	270	289	248	279	284	284	304	284	291	301	285	309	270	285	293	273	268	290	291	291	273	297	279	303	272	321	311	303	302	307	276	289	303	290	289	289	294	296	321	285	299	274	295	300	306	305	278	281	296	290	299	291	284	307	282	279	278	263	313	289	286	294	272	274	252	289	287	319	286	273	312	262	302	276	308	272	302	276	297	258	253	295	267	301	296	301	298	276	280	274	282	281	315	301	273	286	279	303	288	302	295	304	267	291	299	301	290	292	272	314	275	291	249	282	282	300	289	290	307	276	283	299	293	286	282	304	311	256	289	248	279	312	286	293	301	301	303	295	274	302	280	284	291	273	278	277	298	267	325	299	279	291	293	285	281	279	278	277	282	311	300	290	310	284	281	307	280	291	284	305	307	284	281	327	291	260	286	261	283	290	281	255	275	285	288	273	283	284	295	318	284	315	287	265	294	300	265	280	270	302	293	298	285	292	290	302	261	278	297	283	317	279	295	284	269	295	287	292	283	284	290	276	305	298	268	275	287	276	274	283	276	274	269	306	286	306	298	296	272	260	266	270	281	271	280	293	287	271	288	313	281	282	276	293	299	286	308	292	270	293	281	282	287	295	259	275	287	294	306	287	302	297	269	290	267	307	305	290	276	302	302	293	271	318	273	294	266	265	286	258	269	276	289	273	294	295	308	283	249	302	279	297	291	272	283	290	298	287	301	299	281	320	304	267	282	275	303	311	277	305	284	297	256	267	274	298	306	266	316	311	268	281	301	304	295	279	277	284	259	273	289	272	265	279	275	296	270	295	270	292	293	262	269	255	297	293	272	281	306	300	287	290	263	256	284	297	287	290	307	294	279	280	280	289	295	286	271	265	284	303	298	294	294	320	301	293	266	259	278	301	302	273	309	293	286	289	294	308	304	313	279	295	272	275	266	307	282	284	300	284	270	285	278	273	273	293	295	284	285	284	293	278	310	255	279	298	297	283	260	285	312	250	278	282	272	283	297	285	280	266	264	295	268	267	312	263	265	289	277	298	260	270	303	291	277	286	258	289	311	283	301	292	305	304	263	297	281	289	258	302	250	306	240	311	274	280	317	294	302	277	311	276	255	310	279	309	272	265	303	282	290	274	263	268	283	262	276	325	297	287	289	268	270	276	291	277	304	281	269	275	281
345	1	1900	122623	519	10	22	231	317	429	390	444	451	430	362	333	342	323	324	294	279	332	297	279	297	287	265	270	281	264	268	238	245	246	279	269	268	250	257	275	221	250	248	246	227	254	269	232	254	238	230	227	218	209	250	236	227	240	217	234	214	227	235	249	253	220	226	232	265	217	234	245	202	238	217	237	228	249	213	226	197	261	232	231	246	228	222	231	238	249	255	232	248	230	228	243	222	244	256	203	231	251	242	214	244	261	205	216	221	230	218	225	222	216	196	244	225	244	241	196	228	230	232	203	251	218	214	249	213	213	228	206	214	236	236	226	211	219	238	241	212	221	226	220	231	219	235	215	243	216	227	248	280	236	240	233	236	242	205	237	220	225	242	241	239	222	235	217	255	206	251	236	212	208	226	209	231	214	207	206	209	218	204	240	227	230	228	212	239	240	226	213	240	231	239	210	239	206	229	230	253	231	270	245	223	225	233	250	213	248	243	249	236	212	239	243	208	230	206	230	221	207	229	199	219	226	232	241	219	235	229	220	213	223	232	227	208	211	227	228	196	232	214	228	204	231	237	225	217	229	247	218	221	190	217	232	232	218	216	223	205	235	238	227	219	238	245	217	230	227	254	205	246	220	235	223	263	233	239	230	253	225	229	231	212	226	213	224	251	246	248	211	215	218	222	242	224	215	230	229	237	207	218	216	256	239	232	223	242	240	224	226	220	251	211	228	220	209	226	224	235	246	233	238	242	219	221	230	229	227	235	213	223	219	230	204	231	235	227	233	217	221	213	207	240	239	216	219	230	246	223	236	221	212	228	236	205	217	236	212	226	222	228	227	240	211	226	226	208	224	234	204	236	228	234	236	207	234	246	216	239	200	244	220	211	230	214	242	222	214	218	219	236	225	239	219	227	220	266	227	222	248	209	241	230	215	231	213	223	244	240	230	209	238	227	239	222	230	237	221	216	217	245	241	226	218	234	233	211	222	228	237	215	218	215	224	224	220	219	219	241	236	241	222	243	186	244	221	239	246	240	220	219	222	214	219	229	195	236	246	223	213	241	234	209	207	229	217	224	232	230	207	244	220	232	226	194	221	238	249	222	229	236	248	225	190	228	228	224	241	241	245	239	240	232	259	221	238	215	226	216	222	220	235	223	216	217	216	225	217	250	272	256	218	240	244	242	247	236	224	229	234	240	242	199	228	210	210	214	221	250	215	222	236	233	221	225	224	242	253	234	231	237	236	220	230	216	215	230	217	225	234	215	246	216	229	206	232	211	213	220	206	215	261	229	234	194	224	222	232	239	227	217	203	237	242	233	212	232	230	220	226	240	220	208	203	242	238	217	235	219	232	235	226	225	231	236	228	220	216	230	216	223	211	224	230	227	209	223	200	237	205	242	234	220	257	213	221	238	227	202	208	249	227	223	242	202	204	215	229	212	240	206	241	206	219	247	218	248	227	218	215	240	234	217	244	218	269	227	226	239	246	228	231	233	225	215	234	251	205	224	211	209	218	240	221	199	203	207	210	210	237	234	219	210	228	214	253	215	214	231	239	223	240	247	235	219	228	226	224	227	246	215	249	253	255	217	244	223	236	236	239	226	199	232	210	222	231	224	218	215	209	228	238	216	213	253	234	222	237	239	248	207	223	218	228	227	222	237	222	228	219	206	230	230	205	236	253	234	230	233	221	236	222	213	240	219	261	227	208	214	217	225	214	209	201	206	232	236	223	233	228	221	236	225	206	249	233	226	213	230	214	235	199	227	225	245	207	205	220	205	229	228	232	205	215	232	245	225	212	206	234	213	244	224	204	237	217	201	217	217	223	209	240	235	208	223	220	222	230	224	229	242	240	229	240	233	217	232	247	218	218	219	225	241	220	232	204	217	239	225	217	223	231	230	244	223	226	219	244	253	257	241	224	224	209	220	249	209	215	232	210	229	234	227	236	235	229	245	214	204	234	257	233	210	224	217	232	209	234	226	220	247	257	237	218	226	240	230	222	221	229	256	208	238	212	229	228	234	226	234	207	196	225	236	233	214	224	218	236	226	228	256	231	252	248	224	214	211	220	217	218	213	220	221	236	204	242	206	237	236	222	239	230	223	215	207	230	218	200	242	274	215	241	228	239	227	201	234	237	255	224	224	218	223	228	241	228	237	254	226	228	227	199	242	237	216	224	225	213	216	241	235	228	201	239	235	223	230	239	253	217	235	230	238	225	224	197	237	210	238	260	238	201	236	250	234	229	248	238	220	231	218	214	261	220	234	234	236	208	249	244	227	246	238	234	212	212	221	223	228	229	215	221	236	222	239	231	223	214	219	228	207	232	239	226	222	236
345	2	2100	122725	529	5	16	453	491	369	461	486	418	428	398	424	389	354	345	357	363	321	327	329	343	306	304	299	330	282	282	298	289	281	294	290	286	284	245	302	275	283	280	282	257	256	268	249	262	276	243	264	241	270	255	255	226	252	288	267	265	226	262	242	250	248	271	240	250	258	225	267	263	267	293	236	257	243	270	227	255	237	236	270	243	252	248	266	244	229	263	274	242	237	237	244	245	250	260	279	245	239	254	256	225	251	229	239	226	233	277	247	232	239	257	267	254	250	264	231	268	263	217	251	250	227	250	268	254	243	248	256	263	244	237	255	228	257	223	255	249	261	231	272	236	248	260	249	282	250	269	247	235	240	246	278	243	237	270	248	235	263	252	216	234	250	221	230	282	240	221	271	214	269	244	259	237	215	270	225	249	230	250	236	284	215	242	240	246	247	249	253	246	261	263	218	222	278	243	239	233	269	264	246	225	240	238	253	264	238	258	246	258	248	267	239	229	238	239	246	261	261	238	255	233	252	235	242	262	257	246	226	246	261	270	246	240	239	277	229	253	247	212	254	229	250	238	253	237	254	265	269	245	284	224	254	221	232	249	239	273	224	227	248	219	250	246	238	222	263	230	244	256	242	234	265	243	230	252	230	207	239	238	272	234	246	211	248	260	230	241	218	222	212	233	234	245	244	242	241	243	246	238	264	253	236	251	249	264	247	234	273	252	255	238	252	260	257	271	235	244	268	273	261	239	240	250	259	233	268	249	247	264	272	252	245	247	229	233	264	274	255	249	234	250	232	262	239	248	226	249	253	257	260	225	273	232	230	250	242	238	244	235	244	240	240	227	251	248	241	224	233	259	254	250	249	241	236	260	232	254	241	248	253	231	231	277	232	255	225	240	267	262	244	251	250	261	234	248	243	229	235	246	246	215	223	246	237	238	228	259	254	234	240	243	239	262	233	235	263	247	244	246	268	228	278	283	237	210	241	252	259	229	214	240	256	235	279	217	251	240	240	232	251	235	273	264	248	236	239	221	285	216	215	269	252	225	223	232	244	231	250	224	219	245	205	249	241	222	241	247	249	237	282	248	247	247	253	263	243	220	228	236	244	257	264	243	260	235	249	266	246	250	230	226	221	239	245	243	260	209	256	257	247	220	224	254	255	231	231	242	216	247	252	236	243	227	249	255	264	238	240	243	253	243	233	214	258	240	258	221	223	248	263	236	246	231	246	216	236	292	245	254	221	255	244	250	235	252	234	244	236	257	217	247	227	254	199	259	244	258	232	232	261	255	236	223	239	245	247	237	250	220	256	256	261	217	232	272	258	243	230	232	239	223	242	240	250	235	265	237	249	215	266	233	247	211	237	229	278	222	274	255	264	260	244	244	263	239	260	247	274	235	249	259	248	238	233	254	242	228	263	255	231	239	226	243	223	224	250	250	231	236	240	240	246	236	225	253	253	260	253	256	233	275	236	244	248	241	216	263	236	237	266	248	251	223	235	243	252	245	265	283	263	230	244	253	243	245	250	251	232	244	226	230	234	263	230	249	275	225	261	247	240	276	223	242	249	248	261	258	216	254	249	265	260	262	242	232	250	247	239	261	240	219	234	263	225	231	221	222	250	254	235	270	231	255	243	240	242	259	256	226	261	244	236	255	241	239	240	229	223	258	246	246	239	233	244	231	263	221	249	275	229	212	231	248	246	249	258	260	238	248	250	248	238	243	235	223	248	216	271	236	250	245	238	249	241	272	231	243	225	224	242	272	259	255	236	219	223	255	212	237	218	236	231	237	232	241	266	197	231	271	268	236	241	228	228	257	228	251	214	241	229	253	251	239	265	247	256	246	222	231	232	241	253	251	246	244	275	249	260	247	242	248	278	262	254	225	242	263	253	238	247	230	262	252	208	247	231	229	219	239	261	270	241	242	267	239	226	220	252	223	216	270	254	256	244	234	247	228	227	232	229	226	252	241	210	236	244	249	269	238	241	221	236	256	234	232	244	223	256	233	231	233	237	245	252	241	253	249	263	246	269	247	221	261	264	249	245	235	259	227	274	230	249	235	224	245	254	199	267	227	263	292	242	235	241	232	230	235	239	259	255	236	238	225	237	234	247	290	241	198	230	252	257	252	220	229	215	233	241	232	244	262	223	216	232	240	235	253	263	237	263	248	257	239	231	238	245	229	273	255	252	265	244	252	237	243	250	256	248	255	235	238	227	225	249	257	242	249	227	244	232	251	227	215	248	229	251	252	241	256	228	252	259	227	263	243	256	253	230	248	239	248	265	269	241	241	227	210	218	230	229	256	253	227	243	237	253	257	232	224	229	233	228	242	254
345	3	3500	122827	512	10	33	517	574	406	460	507	494	483	451	424	416	395	371	369	379	353	315	333	334	297	308	338	317	319	295	313	315	337	287	291	268	294	290	305	307	292	285	259	292	261	310	284	282	290	275	274	278	266	255	236	268	232	265	273	243	278	281	292	271	275	269	278	266	285	267	251	245	259	271	262	249	279	269	233	259	273	244	253	278	270	285	225	260	284	261	278	255	267	257	278	269	254	274	263	246	269	236	236	238	240	295	230	293	257	274	298	269	259	299	234	242	257	275	265	260	270	262	245	244	266	256	268	273	249	268	228	250	262	250	263	267	245	264	257	252	242	252	236	282	289	258	243	263	226	246	289	266	251	223	274	254	257	261	262	244	254	264	238	279	262	258	254	262	251	256	259	266	250	270	277	259	256	265	259	257	266	247	255	275	263	270	257	271	251	243	271	277	251	235	244	258	246	252	248	246	244	236	278	248	269	255	231	257	242	242	238	251	266	258	254	263	258	231	274	242	256	235	273	272	254	285	258	229	261	267	262	273	236	243	253	254	238	230	270	271	229	245	272	239	277	251	261	265	249	273	250	259	260	275	252	261	271	255	274	262	274	273	265	237	267	249	264	273	273	241	277	251	254	245	248	248	244	240	276	244	242	263	267	255	262	261	257	241	253	232	251	249	253	253	282	264	269	260	256	269	226	254	254	276	253	271	266	252	273	251	259	267	277	249	264	257	238	264	240	258	278	263	270	266	245	274	258	264	245	257	254	290	247	225	272	258	268	239	251	249	267	264	231	260	271	234	235	261	274	244	260	251	264	251	237	259	258	252	263	256	278	250	279	235	254	244	252	248	244	246	230	269	248	224	242	224	244	244	257	267	220	262	234	253	253	269	250	231	274	265	279	233	223	258	270	255	269	255	248	255	274	239	259	263	259	233	260	266	289	249	252	232	241	263	257	263	258	265	225	278	234	240	256	240	258	268	246	250	246	254	269	237	247	231	249	249	263	237	259	252	263	250	275	250	259	258	250	280	242	254	255	248	249	251	263	264	242	270	238	249	239	241	278	246	272	246	247	259	242	240	261	225	264	222	265	277	233	248	244	271	254	280	246	232	252	244	259	255	266	252	243	249	264	248	254	246	247	238	249	247	267	251	264	251	256	243	269	253	265	236	240	278	227	250	253	225	221	224	266	240	259	245	237	259	277	263	256	233	256	249	243	234	249	259	248	238	255	255	254	257	234	280	278	261	272	249	256	254	256	259	282	262	262	261	255	218	243	268	250	242	261	264	244	253	260	247	232	268	247	253	254	236	242	267	223	258	245	232	242	238	282	265	247	227	282	254	248	264	244	233	243	258	243	269	265	242	232	260	245	245	243	250	231	252	252	251	265	253	267	230	258	250	246	254	251	236	274	238	296	231	278	258	263	239	258	239	255	237	253	240	259	251	253	261	245	256	260	240	234	239	248	248	227	257	234	255	243	251	265	276	266	265	262	239	253	222	220	233	241	242	244	253	244	254	258	253	228	258	250	270	254	211	276	252	230	257	262	255	262	241	249	270	271	241	256	266	260	257	261	240	275	246	251	239	253	268	271	224	216	268	245	263	251	219	271	227	243	264	268	284	257	241	267	228	242	251	271	247	242	261	226	258	230	260	247	248	236	232	252	242	267	240	254	251	235	258	227	261	262	267	230	249	257	240	227	240	261	232	249	250	266	251	255	285	278	278	269	260	241	242	261	255	255	236	264	224	284	256	233	274	247	267	235	296	290	239	252	236	253	260	250	246	257	267	251	232	264	251	274	253	246	234	255	242	275	242	244	259	262	274	241	261	283	252	220	257	251	273	235	245	266	258	277	263	241	234	245	251	248	233	265	273	258	248	274	250	249	258	261	245	267	239	224	251	252	248	279	240	235	263	262	254	264	253	237	264	249	259	249	235	255	262	265	270	275	272	248	259	245	250	253	250	253	279	263	221	270	263	250	306	242	267	263	251	232	215	249	240	285	273	260	257	273	253	252	265	268	256	264	252	281	265	285	230	246	260	241	277	264	260	256	258	250	283	278	234	260	254	240	250	271	230	267	259	240	243	291	237	220	237	256	248	264	223	273	258	247	262	241	255	229	255	256	271	243	290	261	234	261	271	247	235	261	233	281	253	281	270	253	247	268	255	241	252	263	258	224	266	232	267	236	241	257	248	268	228	259	249	247	247	262	250	260	229	276	245	266	239	252	256	268	233	245	248	262	249	259	258	244	238	246	267	245	270	265	252	271	281	266	238	254	236	245	245	258	265	229	265	243	225	263	258	255	244	244	253	253	235	251	245	242	252	252	240	256	259	275
