345	0	0	156383	499	5	47	299	372	478	540	555	499	489	464	455	450	402	404	384	381	364	396	390	360	366	345	341	364	356	322	331	309	330	332	360	326	314	338	330	313	305	308	331	301	314	297	290	305	297	283	326	290	324	297	302	285	283	319	324	296	296	292	285	299	337	302	279	267	292	296	300	285	275	286	306	301	299	299	304	289	310	301	317	288	281	274	278	307	296	294	318	294	280	278	313	292	275	314	312	266	266	281	315	278	286	307	261	309	275	274	285	279	284	269	301	292	272	271	282	264	293	272	288	281	296	253	312	321	265	287	288	272	287	270	262	285	297	284	286	287	304	292	284	328	278	265	261	294	289	322	294	270	274	317	300	309	299	314	277	288	294	275	275	284	279	297	291	302	322	297	291	300	273	272	299	285	325	306	286	275	294	263	283	290	283	286	272	290	251	280	308	286	279	324	277	292	287	273	305	267	294	323	294	287	273	299	266	273	315	278	305	286	286	313	276	296	251	272	287	294	270	300	264	292	281	296	303	302	294	303	294	282	299	276	292	286	303	314	285	269	287	278	305	274	309	292	279	283	312	266	281	270	290	265	290	301	264	288	281	301	294	268	298	303	282	270	294	295	286	281	273	315	277	293	286	285	288	277	282	301	308	278	311	282	312	289	311	285	277	271	281	281	291	294	321	304	294	264	259	284	282	291	286	304	297	285	275	255	296	285	282	321	278	270	306	276	309	281	272	282	286	260	289	276	299	307	295	277	289	272	281	284	260	293	301	293	289	264	324	285	307	287	290	285	292	271	293	326	310	281	288	247	318	309	298	304	287	294	312	312	283	288	281	295	292	287	304	287	286	296	300	290	274	296	275	300	257	301	284	297	267	307	287	276	264	293	296	286	252	307	273	290	270	274	277	305	285	287	262	300	288	293	295	307	288	279	286	271	310	295	297	313	278	306	273	284	278	290	301	259	281	275	296	294	263	301	270	310	307	296	264	300	273	279	275	292	248	291	291	295	293	303	292	289	297	271	285	275	305	297	279	313	276	284	287	292	309	284	269	301	277	284	304	303	289	297	294	268	294	252	294	271	266	278	282	325	251	271	314	285	304	300	289	282	272	302	291	289	285	286	273	269	288	293	291	296	255	283	325	293	271	283	287	301	322	299	304	276	304	284	291	262	287	291	265	292	306	274	277	277	287	294	256	285	307	247	299	283	285	297	272	331	310	268	273	264	304	280	304	293	277	285	278	246	284	284	283	273	294	279	325	290	313	275	265	267	279	279	283	293	293	267	299	278	280	277	285	291	290	286	288	312	286	285	317	284	284	284	317	294	265	280	297	280	302	294	299	311	295	298	256	281	306	285	290	259	287	287	249	290	282	275	285	275	291	286	289	270	276	277	280	286	312	306	289	273	285	275	264	270	269	278	284	295	269	285	298	276	307	298	270	271	301	269	317	309	287	272	297	289	272	289	282	317	267	277	287	264	308	298	292	277	293	276	314	310	294	280	300	291	305	272	296	290	289	288	306	281	264	266	270	270	273	314	300	315	290	296	305	267	321	292	309	298	289	299	277	291	286	253	275	279	289	293	270	324	293	281	293	271	258	313	282	320	283	273	279	265	321	295	307	262	302	295	284	263	315	283	287	288	277	260	267	301	284	262	306	265	260	264	270	296	282	302	281	272	276	282	261	266	250	297	301	293	298	265	295	293	287	295	296	292	283	277	277	284	294	268	266	279	305	322	282	257	302	246	265	291	319	286	298	284	284	289	279	288	281	279	293	276	278	292	287	280	293	285	284	289	316	278	309	261	297	295	304	274	283	258	261	268	317	294	311	247	296	282	272	297	298	285	319	310	261	263	300	312	283	267	299	251	281	286	304	280	303	284	272	262	283	297	290	283	269	288	297	314	278	291	285	285	285	277	295	273	303	292	300	286	301	283	299	282	254	294	265	261	274	306	293	287	293	291	291	293	258	266	295	291	281	284	287	294	288	266	268	261	287	307	280	320	304	295	289	294	297	293	272	276	309	284	318	289	287	320	258	257	321	268	280	258	267	254	296	273	328	274	289	279	280	271	308	271	264	287	292	282	273	285	262	284	317	255	284	299	277	280	301	285	279	291	284	281	309	294	294	292	291	298	274	293	289	290	290	280	260	297	283	304	302	280	305	276	287	300	281	264	298	305	291	306	301	276	292	292	262	298	272	286	270	288	272	296	299	299	312	265	282	272	282	264	313	321	257	311	269	282	301	268	311	306	284	311	295	267	308	247	293	253	293	273	259	287	289	286	276	290	290	264	257	266	265	274	261	292	282	305	244	260	301	296	276	297	303	306	278	295	314
345	1	0	156485	504	3	31	233	329	499	507	550	528	512	456	418	421	381	391	412	353	399	379	374	339	384	318	318	319	343	338	361	328	350	349	328	326	319	306	325	337	311	308	350	310	280	335	317	320	312	305	296	320	335	323	329	315	313	275	289	264	309	291	305	328	306	264	307	291	292	306	283	313	299	288	285	309	301	287	302	271	251	305	285	278	289	316	294	260	304	305	312	274	273	292	304	307	280	285	304	305	302	298	298	306	303	298	304	291	270	307	289	266	284	291	301	267	291	292	309	259	293	270	304	278	266	318	279	284	285	285	320	298	288	276	326	289	315	294	310	274	335	302	292	248	297	285	255	273	296	281	277	266	294	278	278	286	296	256	275	284	288	299	283	271	276	275	281	267	278	282	284	298	301	309	317	312	309	293	293	305	275	290	289	265	265	297	304	243	291	317	293	312	293	285	294	291	283	305	287	338	282	296	275	293	283	288	274	279	276	318	266	267	309	280	273	274	295	277	278	313	265	278	276	286	285	292	274	276	291	270	293	286	277	312	298	292	290	282	296	304	279	258	263	296	279	286	308	252	300	268	282	298	283	295	281	306	289	296	288	301	283	312	304	302	278	293	303	289	282	269	258	267	284	272	312	290	262	289	297	250	317	250	303	260	264	289	314	281	270	296	303	290	273	297	292	241	254	298	300	339	291	248	276	297	279	279	290	276	289	287	293	293	312	300	266	272	256	263	306	252	280	292	296	272	288	287	288	273	303	276	284	290	315	266	306	293	300	273	284	294	291	269	281	292	281	274	296	279	284	257	311	306	303	287	269	277	267	307	298	281	289	282	275	301	255	306	278	305	277	277	291	262	279	272	287	269	280	271	304	291	280	282	269	284	290	245	311	244	296	282	285	262	293	283	274	294	310	260	283	291	310	315	274	233	325	291	300	274	271	258	278	269	275	278	268	297	295	269	293	268	259	275	296	285	303	273	301	303	314	271	288	260	315	302	295	279	266	292	310	293	289	286	277	321	288	279	310	264	281	312	285	282	275	309	265	287	296	298	287	296	271	285	289	264	271	303	293	261	277	259	298	274	279	275	279	274	288	292	275	290	286	285	265	259	283	282	310	285	283	287	284	277	297	280	261	266	297	289	268	305	281	293	271	289	283	316	268	298	281	300	291	279	289	278	257	263	291	267	283	273	305	336	285	281	279	292	280	267	267	298	291	296	278	301	305	288	276	281	266	295	290	269	289	293	262	298	300	272	287	278	271	275	270	278	265	303	252	283	277	285	270	295	295	286	289	285	270	287	256	261	282	284	283	247	286	301	293	297	280	302	283	282	295	308	259	271	282	296	302	258	273	299	274	285	317	316	292	267	293	303	321	267	275	303	274	268	257	281	278	296	299	275	281	290	284	294	287	295	258	286	275	275	272	273	259	279	282	296	301	281	278	298	282	285	281	275	294	271	297	269	271	295	272	271	283	303	291	289	251	280	285	262	266	285	267	289	280	262	288	331	288	271	250	258	276	298	284	298	283	295	275	268	291	299	300	260	263	273	289	283	308	290	300	298	292	269	281	276	282	275	285	291	297	253	293	272	281	260	276	286	279	302	251	279	256	271	275	291	300	279	276	280	299	289	279	269	298	287	280	274	280	293	295	274	301	284	302	291	275	304	272	284	299	296	299	301	290	272	297	284	283	282	294	234	276	272	283	274	291	283	261	289	262	285	284	304	333	286	289	254	285	286	235	296	287	292	302	303	310	316	292	298	308	285	315	290	298	285	281	283	285	287	290	292	312	285	275	283	287	287	305	262	321	263	287	312	280	288	281	270	272	288	291	295	274	284	285	273	305	290	287	273	270	284	256	285	293	305	290	245	267	270	292	308	282	312	278	281	307	293	278	299	316	298	278	284	264	270	275	285	301	254	269	307	292	267	309	284	277	283	265	295	302	308	299	281	309	282	259	270	283	282	273	299	278	276	282	297	293	283	284	282	294	277	277	289	290	278	277	266	291	282	283	260	279	269	300	316	302	272	264	279	283	280	302	286	285	300	263	308	282	296	265	285	283	311	269	301	288	280	290	287	279	278	290	289	267	248	271	267	285	269	283	310	294	295	261	276	279	274	283	279	278	283	265	301	296	278	276	308	266	278	276	299	263	267	303	278	249	263	282	302	259	289	313	288	307	297	265	274	321	304	292	295	275	301	286	297	293	276	272	291	259	267	271	266	246	289	273	276	285	255	286	270	258	298	290	262	278	303	268	283	298	304	288	290	280	292	288	285	281	297	281	276	283	296	275	301	268	272	332	281	312	309	263	274	270	275	270	295	289	290	297	313	259	293	288
345	2	0	156587	486	5	39	247	347	490	510	553	508	515	448	429	417	374	375	390	396	384	409	384	355	362	379	362	339	330	338	340	304	350	355	322	345	339	316	340	321	315	305	315	284	307	282	296	364	296	322	316	283	282	294	306	277	306	283	318	289	321	295	291	291	312	275	266	305	307	301	308	277	292	309	282	279	314	289	293	300	307	292	295	291	282	284	296	282	268	284	308	271	302	303	303	278	307	263	326	286	280	277	296	272	276	283	264	310	284	319	287	289	272	272	293	289	310	288	279	300	281	289	285	292	280	297	268	290	300	289	292	283	289	290	278	296	307	311	287	288	291	265	276	273	292	294	279	296	269	296	255	293	312	284	290	310	267	302	273	302	268	272	251	287	306	313	272	300	291	267	271	290	291	279	305	282	276	293	260	298	291	274	283	286	283	311	279	302	296	261	260	283	286	268	285	317	293	278	288	273	299	284	288	279	264	260	224	296	309	257	327	285	313	276	276	309	280	263	296	291	277	313	295	263	272	272	303	295	272	287	283	281	305	294	280	296	272	270	291	286	287	311	288	262	306	290	315	289	285	281	276	277	290	262	277	266	293	301	294	269	284	292	282	281	279	287	306	294	277	279	279	293	276	270	265	297	243	296	282	287	260	294	241	284	271	272	281	301	307	289	294	299	312	276	277	281	287	278	253	262	316	295	285	287	254	269	300	303	281	270	252	284	282	273	281	282	267	293	295	301	284	278	299	291	254	289	287	310	276	300	258	287	309	280	278	282	270	259	288	296	272	321	296	297	288	288	275	268	278	278	293	264	289	255	263	281	286	289	298	288	259	293	263	297	274	285	263	284	264	260	282	283	290	291	277	299	283	302	283	273	269	282	273	278	299	289	305	270	287	268	276	289	288	309	302	288	302	309	301	296	284	290	285	290	293	279	286	271	298	269	299	261	275	283	278	270	273	281	286	272	302	265	275	297	303	298	308	279	282	246	302	284	260	288	265	282	275	320	283	280	272	298	281	317	289	287	285	286	285	285	282	278	292	248	291	298	289	282	276	309	300	286	270	272	290	269	296	272	292	326	269	255	259	238	281	279	271	259	266	293	265	290	280	283	262	283	283	267	275	258	289	291	292	274	296	271	264	288	291	279	261	325	276	293	298	281	271	270	257	277	292	274	287	272	260	303	295	286	302	275	280	327	282	263	277	330	270	262	258	283	276	277	279	322	302	286	292	272	250	260	293	273	267	280	303	290	290	277	289	271	271	271	283	294	268	303	271	287	265	289	302	276	263	298	287	291	278	290	280	276	268	279	265	279	256	287	278	277	304	272	282	269	285	307	279	279	287	287	299	269	303	263	284	299	260	276	330	281	299	279	289	268	323	260	244	274	294	256	282	271	312	278	266	291	274	296	261	268	286	295	300	266	293	286	280	289	274	289	284	289	319	297	282	271	282	286	278	276	264	265	258	290	267	277	263	288	266	302	304	285	285	267	260	293	279	272	265	264	272	294	321	284	269	233	298	280	269	274	296	297	268	298	264	293	252	296	302	268	309	297	273	275	285	276	292	262	281	282	284	242	270	304	276	258	284	286	236	289	279	277	286	296	263	285	248	284	289	310	277	284	286	275	292	249	264	290	283	294	321	283	274	260	290	279	312	277	259	298	294	293	259	281	274	289	304	286	287	279	265	280	282	288	279	294	271	262	287	287	296	274	304	248	290	265	304	268	285	301	287	286	263	288	282	266	297	305	284	281	268	282	272	281	290	292	279	276	291	286	264	298	284	297	296	294	282	299	285	288	291	304	279	290	302	304	296	303	286	294	302	274	272	279	275	277	296	294	274	259	298	281	274	293	285	283	325	297	298	304	270	287	275	294	271	298	315	271	272	288	275	267	337	268	274	274	300	255	263	282	264	300	266	279	292	313	284	289	288	275	254	287	274	264	306	284	283	285	287	283	281	288	294	299	271	286	278	286	260	279	238	272	293	253	292	269	292	256	275	292	268	279	277	285	304	279	299	302	298	320	282	278	271	260	304	268	268	270	299	265	273	285	277	266	295	259	284	271	278	278	295	266	299	283	306	278	278	269	293	283	258	271	276	282	278	265	288	302	296	315	292	290	289	294	283	310	276	288	280	250	271	284	292	279	269	304	282	314	253	301	274	278	291	281	287	327	277	271	280	280	296	265	274	291	292	286	285	297	261	304	283	326	272	251	250	293	303	286	311	272	282	294	288	287	276	266	290	275	262	284	294	288	278	322	280	300	291	296	266	281	278	283	285	308	292	264	288	264	281	263	250	273	289	285	272	320	295	287	270	296	313	298	289	298	253	267	277	270	273
345	3	0	156688	472	4	21	257	353	503	524	561	560	494	464	455	402	420	405	371	369	378	389	342	366	309	318	329	330	348	348	345	328	332	323	306	316	298	289	315	354	318	280	317	297	256	308	313	295	293	302	302	313	321	292	317	305	305	289	290	287	279	291	306	313	293	314	274	305	309	302	291	287	302	288	283	298	258	254	288	276	284	289	269	258	286	289	287	281	249	309	290	299	292	299	276	290	281	283	299	293	269	273	293	302	281	260	300	281	273	291	276	290	281	279	244	278	266	269	271	246	278	299	301	268	305	286	296	259	304	279	308	264	289	279	259	281	317	269	309	269	276	296	292	267	309	284	285	262	309	279	263	283	276	267	288	302	245	292	270	257	254	272	298	300	294	289	277	273	304	266	269	280	276	276	290	284	273	258	265	282	269	282	291	288	315	306	282	253	256	262	287	266	298	260	279	280	273	275	277	276	267	310	267	286	281	282	271	256	305	284	271	271	265	280	283	273	306	269	265	296	262	268	294	235	289	291	281	281	280	279	287	265	280	280	286	271	307	305	276	287	283	271	264	290	267	257	278	280	285	302	271	277	261	288	297	282	276	293	309	303	258	284	299	290	296	279	271	276	271	277	274	262	271	241	250	270	281	275	259	272	267	299	254	302	282	289	299	292	291	242	296	276	250	292	261	286	282	259	281	269	291	315	265	290	264	291	272	292	265	284	262	256	282	285	272	278	285	252	289	294	290	250	277	265	282	290	284	246	284	293	263	283	291	254	281	280	302	278	293	262	301	240	277	279	277	286	257	299	267	258	262	295	273	293	265	268	282	280	269	262	289	283	278	293	292	273	269	317	289	292	268	289	296	280	300	244	302	275	269	294	293	269	292	274	276	273	299	282	305	280	277	296	277	280	296	293	275	270	276	290	298	258	271	238	288	254	277	259	273	284	295	270	294	304	307	303	300	323	268	273	300	279	298	286	280	291	291	294	280	274	258	268	255	270	284	263	270	264	287	286	278	296	268	277	274	310	261	301	275	301	277	263	260	265	236	247	301	273	313	246	306	276	268	275	270	300	295	276	295	288	271	256	263	254	272	260	295	278	288	264	286	253	260	289	266	260	262	272	294	288	277	267	247	280	292	282	257	274	262	256	301	277	273	264	265	286	262	283	301	290	263	268	272	269	252	286	271	284	255	265	277	269	309	251	284	263	293	259	276	269	283	243	271	262	281	282	316	276	271	268	309	294	289	270	309	266	252	283	304	282	271	280	280	245	288	289	292	284	283	272	268	291	262	258	287	281	299	263	288	289	272	300	283	295	282	278	283	280	273	285	258	269	280	277	315	264	265	301	281	284	267	271	249	261	284	280	288	294	311	275	276	291	289	290	275	304	270	274	274	276	269	293	294	263	287	302	275	280	249	292	286	287	290	274	278	277	281	282	270	278	277	272	293	283	266	278	285	264	268	243	260	302	287	265	271	276	259	283	294	245	252	276	289	269	306	283	262	265	283	262	315	266	271	275	284	263	258	269	278	279	268	287	275	261	267	262	266	260	310	277	283	281	261	269	272	287	269	273	272	279	288	253	281	282	277	282	307	303	283	263	247	254	305	261	291	260	307	256	292	286	268	269	276	288	295	251	287	270	274	279	284	271	297	263	274	280	285	285	301	267	283	288	260	287	278	273	264	260	271	260	279	282	276	271	277	285	252	289	303	274	293	251	248	263	246	285	298	304	263	313	288	260	273	283	289	271	293	248	265	307	282	245	285	267	270	315	256	262	286	284	263	286	276	259	277	246	286	308	292	269	285	313	284	284	290	269	262	301	273	273	272	265	285	255	296	292	262	294	295	272	287	299	271	263	303	297	282	259	290	292	280	271	288	267	253	276	269	285	262	294	314	236	275	239	268	288	274	284	253	264	307	269	291	284	280	272	271	278	310	283	285	254	273	285	272	266	278	281	292	269	271	290	307	279	277	277	298	280	254	296	278	263	290	298	284	290	309	241	274	274	279	270	263	268	283	288	251	291	267	309	244	255	284	304	296	259	292	286	274	284	255	279	260	256	286	280	289	272	280	268	283	285	288	299	292	284	287	293	267	282	284	294	274	281	298	274	289	264	283	272	295	272	288	276	281	287	289	292	267	306	260	289	280	272	285	286	273	285	281	258	260	279	263	291	270	277	265	292	292	265	274	272	274	299	257	276	251	276	252	285	272	264	253	274	261	296	278	271	271	287	290	296	255	293	267	260	272	281	245	275	287	279	274	305	285	271	291	262	279	267	271	285	286	260	289	297	284	292	260	289	274	265	275	274	284	264	294	271	256	272	267	262	277	280	301	274	295
345	0	0	156790	475	6	31	235	372	497	500	579	512	501	460	442	417	414	417	407	382	352	349	364	356	376	343	348	335	294	325	365	327	339	337	327	324	347	319	307	311	316	300	295	292	322	323	286	320	294	283	290	297	307	289	316	286	301	274	298	282	303	304	294	270	297	303	281	274	294	310	316	286	252	261	276	266	253	279	281	295	308	282	297	252	246	311	293	274	277	274	262	278	277	292	309	286	293	277	275	306	285	281	262	281	291	282	264	257	282	291	295	289	298	307	276	289	286	267	304	279	297	294	284	279	302	256	297	286	278	261	272	285	300	286	291	266	281	276	278	272	259	286	274	263	282	299	284	284	271	263	314	266	286	295	275	286	280	284	294	280	282	287	287	278	247	299	269	294	298	263	277	255	282	290	239	271	273	281	259	311	269	272	287	293	272	288	268	301	295	311	290	272	264	296	261	280	266	259	274	260	259	298	279	270	287	246	277	261	275	291	261	284	260	292	290	290	291	279	302	305	293	261	242	293	293	264	299	277	245	278	266	291	275	274	292	270	289	245	282	308	281	296	283	279	292	272	313	272	278	293	255	285	274	299	273	264	284	272	294	271	283	248	261	274	278	285	281	265	263	277	295	282	300	291	272	282	284	259	279	276	244	262	260	276	259	268	261	260	268	276	260	257	292	312	299	273	280	268	271	253	260	285	259	271	268	264	308	278	280	277	237	264	254	285	273	277	271	263	275	292	252	282	262	274	285	291	271	248	271	267	290	249	287	279	269	255	267	273	298	267	276	289	291	278	296	248	250	285	266	280	269	294	273	284	272	303	287	262	279	278	265	276	263	274	273	285	295	275	271	268	284	296	280	288	306	292	290	273	290	290	274	270	259	280	260	260	249	292	271	266	284	329	306	284	300	283	294	258	270	289	263	287	280	278	298	267	290	278	299	264	295	287	250	261	264	254	252	302	276	281	281	302	242	256	286	264	262	297	281	244	252	276	275	286	273	302	279	290	264	292	264	270	286	273	286	285	277	287	272	290	272	273	278	287	262	280	279	272	276	297	275	272	282	299	295	279	285	287	271	277	264	242	267	293	261	308	288	251	276	274	273	265	280	257	280	279	282	262	263	302	252	268	276	278	287	275	300	278	268	265	301	295	267	297	293	297	304	269	261	261	299	244	268	287	298	293	291	285	289	284	262	272	259	284	289	254	279	262	267	282	297	285	248	268	278	280	254	290	275	271	263	285	257	275	280	274	250	277	255	300	290	273	279	256	274	266	282	269	302	246	279	279	261	248	293	253	279	277	280	275	276	285	264	297	282	296	287	247	292	255	277	270	242	300	256	279	259	297	275	262	244	259	275	303	303	247	251	267	279	267	279	284	281	281	297	291	282	288	309	289	278	255	267	276	281	288	295	275	295	273	288	272	293	299	297	294	254	274	299	276	281	266	297	269	298	262	261	299	277	275	251	263	284	291	270	253	328	264	279	275	288	266	269	270	295	276	251	264	298	282	275	278	298	278	283	274	280	266	269	256	269	262	312	282	282	277	283	303	266	284	305	257	262	300	300	290	263	273	293	261	289	277	263	290	289	277	303	274	282	248	301	253	291	282	268	283	288	276	283	270	283	255	282	275	288	277	265	271	272	272	265	266	297	288	275	269	261	254	262	273	261	290	259	291	288	276	286	257	280	247	259	282	282	288	286	277	267	286	274	292	297	291	260	267	254	269	289	280	283	299	266	302	290	269	295	276	276	287	254	288	274	286	298	279	292	265	280	269	258	278	272	310	291	259	309	258	262	288	267	262	286	268	278	273	302	261	309	277	292	286	265	275	270	294	273	269	278	289	272	244	312	257	282	280	293	273	262	304	312	288	290	293	274	275	278	265	260	265	278	272	260	287	267	297	262	288	285	260	251	281	272	277	277	265	279	305	263	267	270	243	270	268	271	275	282	261	266	294	273	271	286	293	281	287	292	279	298	286	276	279	282	279	271	263	257	298	298	269	266	256	293	281	299	286	280	276	287	267	294	271	268	271	278	253	271	263	266	298	285	273	288	297	298	275	297	308	279	288	279	277	268	260	281	268	263	268	292	289	292	287	293	289	255	284	283	289	252	274	302	297	288	262	281	298	283	270	280	283	262	279	289	255	268	296	291	296	280	289	279	279	304	258	294	258	266	263	272	262	283	289	258	278	253	279	260	290	246	281	269	293	273	276	275	288	302	265	322	292	259	284	282	286	272	255	260	277	283	280	272	296	300	283	286	310	267	247	272	265	303	262	265	288	248	292	285	259	268	279	291	290	281	259	271	262	253	257	288	257	267	285	270	285	282	262	286	288	256
345	1	0	156892	471	4	24	258	337	450	512	545	536	486	451	433	442	390	396	376	398	403	370	371	344	372	350	355	325	345	365	320	319	336	329	323	308	306	324	316	338	292	329	296	305	317	302	293	273	314	322	299	305	334	285	300	283	303	306	283	300	264	264	295	298	305	302	308	264	287	306	275	274	300	288	302	298	276	282	300	279	320	274	264	284	283	259	280	250	290	277	309	275	284	272	277	270	288	279	289	282	304	270	287	284	286	276	274	262	288	277	295	294	276	284	303	308	300	290	266	253	297	324	296	270	277	291	274	275	275	285	300	292	268	279	286	257	304	270	304	270	289	268	271	253	266	300	292	275	294	285	277	300	305	285	280	308	250	299	267	299	293	257	268	283	279	270	287	262	275	284	279	301	278	287	290	294	310	272	285	271	278	286	247	269	250	271	277	283	267	320	293	284	264	264	273	296	281	265	279	278	261	278	299	303	266	280	286	266	271	287	293	292	304	274	269	263	273	264	269	292	298	293	262	270	270	283	295	238	302	277	291	261	270	275	287	261	282	294	302	303	305	286	255	304	309	296	282	293	300	289	292	315	288	252	267	251	286	268	276	285	258	283	291	245	302	269	284	294	313	278	285	296	256	261	304	307	296	303	295	275	248	321	293	285	279	253	280	254	271	282	273	287	278	279	272	272	291	270	257	280	274	277	287	266	264	249	265	280	265	245	294	292	284	290	270	295	265	275	284	259	299	273	286	278	278	279	291	272	294	281	242	266	291	259	299	299	264	265	297	271	288	240	274	292	289	261	293	278	298	280	295	277	266	287	271	249	305	306	293	279	274	260	258	260	296	277	266	290	270	253	275	280	256	309	274	274	284	288	261	290	279	280	244	278	270	282	288	274	287	240	273	281	241	290	299	300	273	274	318	280	284	280	290	272	284	284	301	282	284	272	273	284	312	311	244	262	277	281	276	259	266	260	289	299	268	254	301	292	239	257	297	272	269	280	282	286	271	294	285	279	268	274	286	267	295	296	261	306	278	297	286	258	305	302	291	248	274	289	256	275	289	290	291	294	277	291	293	249	266	270	285	254	307	257	295	266	257	252	285	264	273	264	264	297	292	304	263	263	286	309	268	270	298	282	278	272	279	261	299	283	277	256	272	283	273	265	276	301	267	284	306	281	284	280	260	299	290	303	297	261	278	276	303	265	307	278	265	267	322	275	291	244	304	319	266	273	290	275	273	298	296	244	287	295	294	313	295	287	280	266	283	263	290	292	255	314	295	281	274	272	296	268	289	302	283	279	293	282	263	250	274	281	251	278	293	261	274	285	276	273	314	271	300	264	268	269	244	270	280	277	283	263	294	271	284	286	253	287	285	264	287	280	297	277	279	284	290	281	272	298	298	276	277	280	263	290	258	301	269	297	265	263	295	288	276	276	269	287	287	286	275	289	308	298	284	292	271	271	290	287	288	277	279	277	299	288	286	280	286	281	241	286	278	292	281	276	276	286	275	283	283	304	297	291	281	280	271	271	247	278	270	282	275	281	327	252	279	266	276	270	286	270	282	282	277	259	299	304	262	266	279	286	310	254	282	273	299	241	271	265	296	255	282	302	273	265	284	284	284	279	316	284	268	298	283	271	284	279	271	247	282	263	272	291	260	252	284	291	311	312	263	270	280	285	279	283	257	278	286	284	266	274	284	275	306	277	285	283	275	309	259	269	319	291	296	262	282	289	263	268	287	252	312	233	256	253	276	271	293	272	274	306	272	289	282	296	274	293	282	286	301	305	262	294	248	276	284	276	249	261	284	282	271	265	268	271	266	297	282	279	281	268	302	266	278	273	250	264	261	275	261	310	284	254	278	283	253	263	245	284	298	268	296	263	306	298	279	282	294	284	289	277	254	295	274	290	275	296	265	246	287	290	305	254	310	294	283	272	272	282	282	267	266	241	305	280	253	293	266	279	301	270	280	276	286	262	269	285	276	245	273	266	275	292	274	282	295	292	288	266	276	289	272	265	289	282	288	264	275	246	289	263	267	273	241	258	267	283	281	256	290	275	276	263	286	292	309	243	275	302	271	274	285	293	283	276	270	303	297	259	298	300	274	272	264	265	295	271	281	286	268	295	300	264	278	304	266	258	304	274	293	296	250	262	264	286	276	266	248	264	265	263	281	272	278	263	256	291	293	276	249	311	269	294	269	277	260	245	253	254	268	305	294	281	276	273	291	252	277	283	291	274	298	260	281	274	291	271	316	285	266	276	255	271	253	298	283	255	293	253	285	261	294	279	291	294	257	252	251	290	291	304	297	232	268	264	293	272	271	233	281	280	297	284	288	288	270
345	2	0	156994	483	6	29	267	368	512	522	573	490	477	470	454	408	411	399	395	383	394	359	400	349	354	359	337	328	356	333	326	343	318	322	306	330	339	354	301	329	320	298	332	313	309	298	309	304	306	294	309	300	306	286	279	277	305	291	294	314	264	324	302	281	287	295	316	282	276	300	270	299	299	279	298	262	303	261	310	271	282	302	299	299	292	293	310	288	296	272	295	277	307	265	297	286	284	269	311	289	302	279	260	277	295	273	267	297	294	303	270	280	307	281	282	273	287	282	298	294	303	280	295	268	298	285	291	303	286	272	272	303	283	270	287	261	293	296	299	287	281	267	279	313	327	313	259	259	276	286	259	276	295	286	289	273	283	278	299	304	256	310	288	323	300	288	264	271	280	252	273	299	274	285	287	318	280	302	295	286	278	279	316	270	268	279	293	271	274	283	270	268	301	288	273	279	286	305	296	304	290	282	270	285	266	265	254	257	255	265	267	263	275	289	270	266	286	271	288	292	307	243	267	287	289	279	276	266	283	263	312	270	283	305	299	290	282	286	302	307	310	288	292	279	270	287	264	286	293	262	278	261	289	292	271	278	266	311	289	278	308	282	284	287	313	292	282	291	279	289	283	257	285	304	306	286	270	256	269	259	289	261	303	278	275	262	314	287	295	292	279	299	284	289	309	278	274	283	289	268	257	292	268	280	318	284	279	275	275	281	270	255	316	299	253	282	292	293	289	296	323	270	299	266	275	272	254	266	285	252	290	275	294	314	277	269	311	271	274	287	274	284	274	308	292	284	295	269	296	273	267	304	295	262	278	286	290	274	288	291	278	278	281	270	253	305	290	278	296	272	280	280	275	270	280	290	264	272	285	254	313	273	290	255	283	283	282	294	306	283	305	290	300	269	271	284	294	269	249	285	287	267	252	283	258	270	295	301	279	272	262	275	283	311	261	286	257	280	286	286	242	267	268	272	281	275	299	310	269	245	296	267	248	292	244	289	292	287	281	249	302	287	292	269	273	300	305	280	251	277	266	330	288	310	263	286	275	256	301	288	280	319	289	292	276	274	290	237	284	260	255	270	259	284	285	258	275	259	284	300	276	280	290	282	272	305	260	315	258	268	277	274	235	293	297	321	267	269	259	284	288	252	248	287	268	285	261	296	275	292	272	284	265	279	284	252	261	261	269	287	270	276	260	262	305	300	264	295	263	295	275	263	276	267	301	259	289	275	299	267	277	248	295	268	271	295	273	292	299	284	273	315	277	300	278	299	315	279	304	315	289	272	283	263	259	257	311	267	286	258	268	252	289	299	257	283	245	284	297	287	280	288	270	289	286	283	287	293	276	253	295	255	314	280	286	278	298	297	280	276	301	306	278	296	275	261	315	273	276	308	290	260	305	304	254	281	308	249	273	281	284	279	284	296	312	301	269	276	271	265	289	302	278	263	283	270	276	282	262	279	254	302	268	272	280	291	301	282	270	284	270	300	281	253	322	255	287	299	306	301	278	268	282	262	266	278	318	279	286	268	314	271	305	258	298	261	261	290	262	270	270	298	277	288	279	281	288	270	288	266	278	304	323	277	281	287	264	285	309	268	314	294	273	257	297	280	278	303	298	274	285	256	277	305	270	295	242	265	278	277	280	260	271	259	279	275	278	292	286	280	309	280	267	298	283	274	273	294	294	259	278	297	278	283	288	282	275	285	289	269	286	294	262	299	268	253	285	306	282	281	289	277	257	264	299	277	285	290	287	280	286	281	271	283	294	300	284	247	302	269	292	266	274	292	291	283	303	284	304	291	285	265	268	279	254	293	272	289	311	259	287	295	304	284	316	287	293	271	279	255	297	301	285	275	277	259	308	294	292	298	289	265	271	309	245	284	258	294	270	305	308	270	257	282	257	279	288	286	265	307	284	292	261	259	222	282	280	273	267	283	250	254	264	278	268	310	280	294	292	306	278	283	281	300	291	274	287	305	277	283	292	262	262	292	271	274	303	300	255	277	290	273	283	293	271	286	286	279	268	269	278	282	302	254	292	267	298	276	267	279	269	277	323	286	301	291	288	274	286	268	299	255	278	269	282	296	271	282	281	276	271	313	261	279	267	267	260	263	277	273	291	271	293	251	274	276	295	295	255	281	278	272	294	300	273	269	261	295	260	277	261	269	290	271	273	241	292	296	231	278	291	300	288	265	299	284	277	257	288	299	288	262	289	276	282	250	283	262	283	271	271	261	276	268	269	251	278	286	266	276	290	241	256	274	320	267	303	318	301	281	278	263	252	286	289	264	265	279	286	280	257	269	305	289	267	258	291	273	285	274	293	275	255	289	264	302	264
345	3	0	157095	467	7	33	289	393	507	493	572	520	483	478	438	400	437	374	385	376	406	374	373	336	343	353	343	345	311	365	321	355	333	331	289	309	322	295	309	321	293	316	303	295	287	300	308	330	297	298	306	320	277	281	303	287	301	289	309	296	284	273	281	326	303	311	307	265	288	300	284	279	291	287	309	296	293	343	306	312	262	325	251	300	274	249	290	301	282	303	305	292	303	251	311	289	273	276	305	287	279	299	269	283	281	300	262	273	256	240	293	327	316	300	283	264	298	312	266	259	275	302	284	288	289	271	298	306	281	299	317	283	291	285	270	280	291	285	280	282	300	302	271	280	299	271	281	267	261	290	293	302	268	284	259	282	280	283	288	295	275	264	275	257	271	293	283	277	267	295	283	270	296	262	297	264	271	273	262	240	281	276	285	278	275	258	305	260	259	266	291	277	304	289	274	301	297	262	272	273	295	287	272	264	304	291	272	282	283	307	302	259	268	280	289	263	318	292	271	267	298	288	292	292	256	286	282	300	277	273	275	266	299	299	278	291	261	270	285	288	265	283	276	295	278	278	286	276	260	280	277	270	281	314	279	315	257	266	297	303	256	306	283	287	281	300	294	263	293	291	289	290	282	257	315	301	289	264	250	304	264	280	278	297	280	269	271	285	243	273	286	280	274	274	282	288	301	274	263	279	298	305	288	298	302	256	293	280	322	239	248	275	276	295	268	280	264	264	274	284	273	286	289	281	292	289	301	276	259	293	278	275	296	261	313	293	253	276	262	289	290	286	291	292	305	302	270	280	267	305	264	275	265	261	278	279	295	308	305	280	275	291	298	275	261	293	295	275	283	290	302	238	289	242	279	287	290	286	264	278	267	297	269	266	284	297	272	292	268	286	280	278	264	250	275	267	295	286	277	283	286	282	265	313	263	254	296	290	286	272	271	268	304	269	263	305	254	254	279	288	302	283	282	275	258	250	290	279	284	271	273	267	296	247	295	258	294	258	298	249	281	300	265	250	299	262	312	265	276	297	285	278	263	276	299	295	280	264	283	305	286	301	283	259	275	275	274	284	258	273	271	281	295	266	284	274	256	289	301	286	323	281	297	282	294	239	270	261	282	297	281	267	272	291	267	301	286	284	283	267	270	293	286	282	267	287	269	284	277	269	291	261	298	279	291	275	292	287	282	261	308	289	294	276	285	304	289	267	272	288	265	285	287	297	224	266	289	285	276	280	284	244	288	271	298	261	279	286	284	252	278	284	288	268	311	275	271	291	294	258	294	283	261	318	244	291	275	260	287	290	270	304	282	278	278	284	284	275	293	261	278	277	302	265	283	264	279	278	254	275	265	286	288	285	285	291	289	276	267	267	264	298	299	253	276	268	293	292	274	292	275	274	275	289	267	256	265	281	311	259	282	284	279	292	279	297	267	291	272	307	267	294	285	269	313	262	280	257	282	283	289	300	302	277	269	281	283	282	265	262	286	278	271	294	303	251	288	291	267	258	258	265	271	273	291	285	273	308	275	306	277	280	324	284	275	270	267	274	262	298	290	280	280	315	270	286	272	294	279	253	280	275	270	256	285	291	265	282	259	290	269	256	278	268	291	294	281	260	294	272	303	276	288	276	279	301	271	252	279	285	301	286	287	290	269	276	293	301	275	300	281	290	261	275	276	299	295	298	278	258	291	309	259	277	268	300	308	297	256	266	285	291	258	272	261	281	289	255	308	315	289	292	281	281	292	255	278	274	299	261	290	264	269	269	310	277	271	288	283	271	276	278	288	275	305	300	276	279	262	320	324	272	267	281	267	268	272	289	303	286	270	262	296	268	334	263	269	290	290	269	278	265	282	291	271	276	263	305	285	282	276	290	264	254	289	280	298	259	264	263	285	254	279	295	281	289	290	274	261	309	304	287	261	269	293	251	289	275	279	271	265	272	286	256	304	231	272	285	279	281	244	282	287	292	265	267	273	296	263	282	293	278	286	292	301	307	285	304	291	295	279	257	259	282	227	264	295	287	264	294	272	296	275	292	289	267	296	254	289	299	252	275	295	289	284	270	274	248	298	283	305	286	279	299	294	315	261	282	266	275	289	291	271	285	300	278	279	278	275	295	269	276	271	291	275	285	252	287	296	270	293	302	294	271	294	285	262	273	283	261	259	281	276	273	293	278	300	262	312	273	255	252	271	271	301	298	305	278	275	281	281	283	313	286	260	289	260	307	256	262	278	311	247	274	264	267	300	267	297	265	279	273	288	262	272	273	263	296	284	277	273	302	283	305	288	287	298	288	264	258	280	274	261	297	285	264	260	262	321	284	276	269	275	277	258	291	289
345	0	0	157197	464	3	40	354	399	487	500	581	530	483	456	461	415	423	392	397	423	399	374	374	363	365	391	323	359	338	368	379	329	343	338	337	345	343	340	311	324	348	308	308	298	332	306	321	317	312	304	328	307	282	296	315	290	340	293	295	305	287	319	323	283	321	281	289	282	291	289	294	333	308	308	332	306	312	297	311	292	305	276	295	291	299	279	283	295	312	312	289	300	291	313	343	295	295	291	281	310	291	294	293	316	307	280	294	281	283	283	285	327	327	262	267	318	282	314	315	266	258	284	284	291	260	324	280	296	297	305	270	299	288	275	273	270	289	315	274	275	273	317	291	281	303	250	277	286	288	283	314	304	318	269	287	293	308	263	274	286	314	277	267	291	322	307	288	288	276	310	280	323	274	289	281	279	305	287	308	309	327	287	272	286	288	284	271	291	269	294	279	298	287	310	280	280	298	321	279	305	263	313	296	277	286	309	271	291	290	283	307	290	318	289	304	300	292	297	310	281	300	294	316	300	301	291	291	296	285	283	280	292	288	285	297	266	284	271	301	294	285	260	282	275	311	302	286	304	302	289	285	299	296	275	302	311	296	261	272	290	276	290	254	290	304	284	288	298	303	300	277	311	278	259	296	298	288	244	306	239	309	299	262	293	315	324	301	291	293	283	304	287	285	260	292	305	266	304	313	276	273	299	277	302	286	279	256	288	296	284	289	290	312	280	275	271	274	279	257	295	296	288	294	290	284	280	275	275	314	280	271	308	303	304	284	284	268	298	281	283	273	302	293	286	296	277	287	299	273	275	285	301	292	288	292	303	296	250	288	267	340	279	333	303	285	264	288	280	306	287	288	259	279	281	283	288	287	301	279	276	300	285	291	280	266	295	330	313	295	271	314	304	263	285	291	278	259	305	276	275	298	277	293	307	258	298	283	265	300	300	299	281	283	280	281	293	289	295	301	290	279	283	314	280	320	290	305	284	288	304	280	308	277	314	315	326	284	302	276	291	305	269	294	298	261	269	282	308	287	275	284	275	272	292	301	300	296	306	293	287	296	295	301	325	272	288	278	299	314	269	290	272	301	287	299	293	306	294	289	300	298	266	282	297	277	293	309	288	273	286	266	294	283	276	291	298	260	310	314	314	309	283	261	268	284	280	264	285	300	282	289	272	288	279	324	291	278	318	286	290	317	294	268	297	303	279	293	285	292	277	286	287	260	285	306	276	300	297	276	305	252	287	283	289	316	307	307	271	290	292	252	279	329	281	282	282	318	288	279	273	269	292	277	279	286	267	292	280	297	293	295	276	310	307	294	298	284	299	284	311	310	275	263	295	299	300	284	307	294	281	310	261	315	318	288	274	303	288	291	288	297	295	303	270	315	282	271	280	330	290	282	282	319	302	300	303	273	293	260	291	287	274	276	277	280	288	268	278	278	293	274	274	297	274	311	295	297	281	307	296	286	302	298	289	290	302	305	296	309	292	276	290	269	285	294	270	280	312	300	313	280	319	305	285	281	313	270	279	317	306	295	260	251	304	299	301	290	277	307	295	281	291	290	268	303	292	309	304	285	299	301	295	267	263	299	313	287	304	279	280	263	298	275	266	277	309	273	293	275	271	293	283	277	278	285	308	294	272	275	289	274	289	283	286	271	289	276	316	279	307	316	294	272	311	282	284	289	282	298	271	308	299	270	286	289	291	266	290	302	287	286	294	260	333	282	293	312	297	274	309	285	302	286	301	289	274	300	300	296	283	285	274	312	279	314	267	314	260	294	279	269	311	289	300	262	288	262	328	290	287	297	263	319	296	304	261	301	297	282	301	295	277	279	293	318	287	295	310	296	270	303	291	289	289	291	258	281	275	307	260	298	311	324	287	268	288	297	266	313	285	279	299	286	314	284	278	279	264	269	322	273	284	281	331	292	315	274	293	262	302	293	305	323	310	286	274	293	285	303	291	274	295	281	278	282	310	297	253	293	265	273	315	284	254	307	273	285	296	287	295	275	280	309	320	301	310	274	281	285	298	291	277	290	302	291	295	259	282	293	272	265	297	307	288	315	276	299	292	291	282	291	290	291	281	280	305	288	308	302	273	279	298	316	273	275	290	293	283	289	291	301	302	297	254	286	321	276	314	267	285	285	282	273	284	301	292	267	281	274	281	317	293	296	278	294	313	308	298	273	288	274	289	294	298	283	290	282	311	265	275	276	272	295	296	275	308	286	262	299	305	265	297	285	301	285	295	271	279	301	278	279	275	283	279	272	308	275	314	273	292	292	301	296	275	289	296	276	274	293	309	274	292	308	287	304	260	268	244	294	274	294	273	265	278	277	305	279
345	1	0	157299	495	6	69	413	458	543	527	530	525	505	470	422	433	426	425	392	392	378	356	394	355	353	399	345	355	369	353	335	293	327	345	342	311	321	327	319	324	332	269	320	331	353	284	316	320	299	305	276	297	294	324	294	317	304	275	275	294	323	298	324	302	295	291	314	295	282	280	299	290	287	310	298	307	299	275	273	296	303	267	273	291	300	274	297	301	298	305	308	292	297	260	313	313	294	302	316	274	271	290	273	303	293	285	284	271	301	297	313	294	294	301	295	261	292	302	298	267	289	284	307	280	297	307	302	277	296	283	290	307	266	328	318	327	304	329	296	286	294	313	265	274	296	276	292	301	296	297	304	315	301	293	277	307	305	315	290	323	330	297	311	300	311	304	303	282	295	294	313	289	278	283	284	313	307	281	283	326	301	253	288	286	285	289	273	296	282	326	303	284	281	290	310	293	300	316	299	304	268	276	299	299	337	304	279	296	281	307	301	289	292	280	322	312	296	286	291	291	284	291	292	287	314	282	312	284	276	299	266	313	268	294	295	309	252	299	315	281	275	287	293	286	278	282	291	283	314	307	301	297	271	301	294	272	270	292	295	278	325	311	311	290	279	302	292	294	298	299	290	290	290	301	308	263	286	266	283	265	301	290	264	306	299	295	258	248	297	279	301	257	280	280	271	319	319	301	298	295	307	286	281	307	299	299	302	295	314	267	294	299	284	276	305	294	272	290	288	286	295	289	292	277	278	303	291	300	296	298	285	317	281	256	284	287	296	292	278	272	252	312	285	296	275	290	293	269	298	271	289	298	287	305	316	246	309	281	300	284	269	283	295	287	257	305	288	292	285	268	292	300	274	292	309	277	307	269	280	294	285	266	301	279	278	282	276	290	256	271	274	286	321	279	321	301	291	278	294	298	307	296	310	276	304	298	291	306	268	280	326	296	291	316	302	297	298	302	272	282	273	291	288	255	295	271	323	293	294	280	300	293	291	313	281	290	306	294	280	283	302	309	269	286	300	303	292	285	296	288	256	284	284	290	280	299	282	304	291	285	291	299	277	265	281	266	295	277	290	292	318	289	262	305	288	277	323	282	283	260	293	272	321	296	276	295	272	284	274	268	291	268	303	263	327	268	296	302	291	276	287	288	309	305	290	309	270	292	290	280	288	309	303	277	260	311	282	285	284	280	276	282	284	288	286	268	294	280	309	270	272	286	324	303	271	297	297	286	264	255	282	307	291	299	261	290	292	310	261	302	278	283	290	301	303	312	287	304	261	308	249	278	307	287	303	266	281	316	300	294	311	268	291	298	278	287	282	301	279	252	311	280	288	305	269	307	293	266	310	284	289	286	283	280	296	300	275	290	294	297	300	295	297	311	325	288	283	269	297	290	302	298	302	308	266	298	305	301	257	273	294	263	288	286	264	291	293	297	271	300	291	292	280	291	287	264	280	278	325	281	295	277	267	290	290	282	317	292	315	267	296	312	314	277	285	315	281	309	297	277	307	299	286	285	268	276	288	292	283	273	291	273	305	283	280	317	297	294	278	296	271	287	288	314	313	291	287	275	307	289	266	297	271	287	277	290	292	285	277	302	317	297	281	299	273	259	274	295	282	270	279	295	264	265	275	295	309	278	324	307	264	301	245	294	292	280	262	313	275	266	270	275	286	277	291	288	274	271	292	330	275	274	281	269	318	274	323	287	298	299	270	280	295	293	308	266	289	295	295	271	307	293	299	278	255	324	263	261	286	276	281	278	299	285	295	304	328	289	293	301	295	271	275	278	294	279	325	283	287	285	302	313	280	299	298	280	281	273	306	282	270	299	299	278	292	274	282	291	264	298	319	294	298	298	309	294	323	296	283	283	279	306	289	272	270	298	265	291	289	299	291	263	293	318	291	294	261	306	283	333	290	294	288	293	312	281	297	279	289	274	292	281	302	298	298	277	271	295	302	288	279	252	294	283	292	274	268	268	277	265	296	306	302	285	273	281	290	257	301	313	252	271	293	287	315	274	288	321	285	279	293	296	280	278	275	292	290	298	291	287	281	298	288	277	283	311	294	298	309	301	298	289	295	305	276	295	272	278	281	277	275	309	294	307	280	304	289	295	295	291	275	269	284	323	281	309	293	279	333	295	294	301	296	304	283	274	302	246	308	294	298	289	266	304	291	246	289	292	294	305	293	282	284	318	294	272	287	278	276	288	261	296	268	305	287	296	302	265	305	288	280	268	289	277	295	309	315	306	304	304	296	285	292	271	318	258	293	267	293	298	294	282	297	257	329	303	284	296	280	286	281	298	267	287	286	284	291	321	286	280	271	284	265	279	280	293	275
345	2	0	157401	483	5	42	303	408	508	543	570	530	526	449	426	452	430	422	409	382	380	388	421	353	354	340	358	333	340	353	373	361	330	353	313	343	313	332	344	315	306	277	337	310	313	298	318	316	277	269	304	312	308	288	310	309	322	322	284	315	269	318	298	297	274	280	329	275	313	276	335	297	290	300	287	271	315	271	283	333	287	282	315	280	302	293	285	276	296	289	287	273	316	314	291	296	260	277	301	296	296	271	303	305	291	308	310	266	290	291	309	280	280	296	290	279	304	274	291	300	260	266	290	269	272	291	302	291	286	310	317	305	285	299	290	300	309	253	272	279	307	306	273	298	286	274	303	289	275	265	267	259	319	300	269	307	284	262	308	291	300	297	301	284	289	284	258	311	300	293	296	274	293	290	287	318	295	283	265	278	288	285	320	291	300	272	304	275	292	279	288	304	285	270	322	265	276	286	292	292	276	328	279	283	291	299	301	264	270	281	263	307	321	279	292	275	259	289	321	281	307	295	279	298	265	279	282	269	279	252	280	299	292	290	269	296	288	264	297	249	295	312	261	237	317	281	277	280	282	277	309	297	287	297	283	283	312	284	301	258	272	276	257	295	276	304	291	287	341	320	275	304	297	276	284	295	292	270	296	316	286	319	283	284	250	304	302	296	340	298	287	289	303	295	307	289	282	278	291	308	296	300	280	286	287	274	280	300	261	297	286	301	271	283	255	284	284	266	279	290	293	290	289	292	302	294	258	262	272	260	291	286	282	272	292	282	286	265	295	268	276	338	280	269	306	275	290	278	281	304	301	273	294	314	265	286	289	286	269	283	244	309	309	262	279	263	272	287	285	280	297	293	320	274	260	287	278	284	283	280	280	314	281	266	271	305	271	292	268	281	307	297	283	278	276	307	311	298	296	266	285	285	289	275	288	294	275	281	303	302	282	290	277	288	273	271	270	275	303	291	317	281	319	290	291	280	272	275	302	299	260	309	284	291	306	306	272	296	280	293	300	264	275	302	295	304	247	283	317	292	318	283	320	276	282	275	304	286	307	267	301	290	303	284	334	267	258	282	298	293	295	281	303	279	302	258	287	279	277	302	293	311	290	278	284	285	292	299	288	290	258	300	268	283	260	312	289	249	313	285	284	304	270	280	293	287	303	296	268	290	292	279	275	257	293	285	264	304	252	277	286	260	289	276	297	260	296	306	285	281	287	266	296	280	278	294	294	265	302	271	302	306	281	246	273	290	312	304	293	282	291	303	281	281	305	281	289	284	281	283	277	310	299	268	324	290	287	281	291	289	311	308	320	248	292	267	318	299	312	295	282	262	271	305	294	271	285	286	277	274	290	286	284	274	300	289	280	307	281	273	278	272	263	279	277	255	285	256	319	274	300	309	299	295	297	305	280	262	300	270	296	316	275	286	290	314	254	269	301	302	266	294	287	284	292	286	276	284	314	314	296	286	297	284	294	307	307	295	284	284	292	262	289	287	296	292	288	283	319	292	277	293	247	279	292	323	300	287	306	326	283	272	265	283	281	299	300	268	274	298	296	274	293	289	283	281	261	308	284	300	303	319	249	269	257	284	287	301	286	286	282	289	290	279	299	268	271	302	291	291	311	276	309	284	301	283	268	294	270	260	285	280	279	286	278	299	248	291	248	287	297	289	320	287	295	271	294	315	296	287	285	275	305	305	294	281	300	287	286	283	275	333	297	288	276	262	253	289	289	309	281	292	268	295	302	279	291	263	275	302	336	285	263	273	311	276	292	305	274	272	295	275	298	285	296	274	273	298	279	295	281	284	281	279	307	297	296	311	287	331	289	298	301	288	287	268	278	296	326	257	300	296	266	293	274	296	275	279	276	292	274	295	322	280	308	287	268	251	259	318	271	277	293	271	290	256	310	285	300	292	299	295	283	294	249	269	299	278	305	287	308	288	284	284	275	257	289	296	293	291	283	290	272	290	284	287	292	291	306	284	286	301	287	287	289	288	284	280	285	263	311	314	264	278	296	287	295	295	297	285	262	289	276	304	310	278	314	285	284	256	296	283	316	297	299	293	280	266	291	287	303	287	313	295	257	276	303	299	300	277	316	275	301	304	275	287	289	268	290	270	262	292	306	263	303	289	300	278	284	282	279	297	254	283	287	285	308	311	307	294	299	308	315	291	304	292	292	296	306	277	272	291	289	285	279	288	271	273	308	279	290	261	279	285	291	287	277	288	281	272	273	295	309	273	304	272	295	276	272	280	275	304	279	287	268	287	300	291	300	294	287	257	301	297	278	290	286	306	321	310	291	280	281	301	297	306	264	296	289	294	284	305	267	282	276	303	268
345	3	0	157502	482	8	38	277	390	512	522	572	531	480	485	455	420	445	398	382	405	359	375	340	398	373	356	346	359	353	337	335	357	331	318	317	364	331	337	342	296	313	332	320	345	320	293	320	318	315	300	320	281	302	313	318	312	268	300	303	287	303	306	335	313	332	299	309	316	290	265	302	309	290	280	290	317	306	279	295	305	277	284	299	324	304	293	303	300	306	321	302	314	288	294	278	299	311	289	261	300	349	294	294	276	291	291	309	268	295	302	329	274	259	280	311	277	299	286	289	275	266	281	273	320	269	296	297	297	299	305	284	281	305	283	289	302	308	295	290	292	299	283	319	284	293	305	254	302	288	288	286	297	314	302	310	265	317	308	305	282	250	288	305	300	302	283	310	269	301	281	283	289	295	307	301	287	334	298	272	296	303	300	279	304	327	288	271	305	330	300	305	278	265	294	308	279	292	323	279	310	317	298	315	288	310	296	289	291	287	301	333	293	289	285	294	268	284	298	297	276	314	274	282	274	275	300	301	297	311	292	308	276	272	292	331	299	290	298	265	294	288	314	288	300	286	269	288	273	292	325	310	292	304	291	322	305	256	276	291	314	309	311	320	297	281	307	294	282	319	322	278	270	294	262	296	279	288	241	281	298	305	275	301	249	279	290	286	272	293	314	283	278	313	297	294	311	311	309	280	299	282	284	288	265	304	267	295	276	277	324	322	271	266	301	297	284	284	303	297	282	330	299	292	291	280	324	277	287	302	285	265	296	311	265	281	300	273	290	294	277	293	273	294	291	306	340	269	272	318	265	289	278	273	299	295	284	270	305	296	323	304	294	291	310	273	286	279	286	276	264	277	300	278	306	287	303	310	282	276	266	279	296	272	292	278	277	283	290	315	258	290	314	302	293	283	331	281	311	294	299	290	297	249	302	305	305	278	272	296	308	304	292	283	267	297	291	277	284	300	298	287	283	289	288	307	307	290	276	291	286	311	286	277	290	264	303	297	293	293	294	311	298	303	268	316	295	318	296	274	274	319	303	303	333	295	275	301	304	297	306	315	312	289	307	279	285	319	288	269	281	297	298	296	277	280	287	286	293	261	282	313	302	305	318	280	283	301	290	289	298	290	277	306	267	312	289	278	323	272	283	299	299	290	294	281	305	310	309	257	286	306	303	303	294	289	296	297	274	290	304	317	315	296	309	288	267	299	298	326	294	309	285	302	300	271	282	285	286	291	293	289	270	275	271	310	284	285	269	306	293	310	274	281	289	282	272	295	295	269	276	288	282	278	274	273	287	302	301	268	274	269	295	294	282	271	286	285	275	293	309	314	300	290	270	294	283	302	289	285	293	306	312	288	267	308	305	285	288	289	305	302	257	300	308	285	276	313	271	302	277	321	309	275	277	302	254	280	263	307	301	294	288	266	292	285	256	279	278	291	300	300	296	279	269	296	286	295	302	260	265	290	273	297	279	273	289	296	309	297	286	290	276	282	293	274	303	286	290	287	265	290	292	271	301	298	271	284	294	295	309	290	315	289	277	298	299	286	305	307	282	277	257	312	302	281	300	276	309	274	288	304	287	279	279	277	278	312	303	283	271	310	278	276	301	311	297	290	256	299	273	300	280	283	310	293	306	294	279	295	288	278	272	329	277	311	300	273	304	261	282	304	294	296	293	288	264	281	293	291	287	295	287	312	279	320	287	276	298	284	302	292	270	296	273	285	303	280	299	276	264	325	293	280	290	286	268	299	266	259	305	298	298	310	307	267	274	309	269	298	251	264	277	272	291	273	283	266	278	284	320	299	290	268	295	297	292	270	258	301	282	273	320	274	252	288	296	264	276	284	281	284	311	275	295	313	299	292	279	295	289	267	319	285	335	273	241	307	305	300	279	281	292	286	276	290	295	291	309	292	290	308	297	269	293	302	283	272	277	271	282	290	291	307	278	311	278	271	263	271	285	298	282	287	285	281	271	286	308	285	295	299	272	269	306	273	276	265	264	302	284	292	277	303	265	305	269	300	303	304	293	266	313	293	307	263	306	282	275	289	295	294	305	259	290	293	280	285	293	312	269	300	291	281	273	288	264	297	299	296	298	306	290	306	294	285	275	280	293	268	309	273	287	272	291	304	276	268	299	273	276	261	283	316	299	277	273	300	306	272	268	301	299	299	281	272	320	293	307	269	244	250	273	284	272	299	310	258	280	278	289	302	266	308	289	312	293	295	290	282	316	278	291	302	283	294	276	325	298	292	304	294	270	272	306	256	282	300	303	301	289	279	313	293	274	269	287	289	273	255	297	272	285	298	294	297	298	321	299	288	323	316	294	291	297	287	281	285
