N=400;
M=1000;
conflict=[|121,397,15850|
214,354,7375|
40,86,15022|
267,355,13170|
184,373,810|
4,233,8670|
147,280,31371|
22,42,9384|
143,307,16734|
61,225,4430|
336,375,14905|
12,255,9322|
113,341,14449|
38,183,27896|
197,369,23156|
165,389,18849|
182,297,22937|
60,62,20030|
196,364,22400|
27,370,22290|
245,249,30044|
189,210,23669|
273,351,23489|
56,189,5345|
11,139,22982|
308,359,27800|
332,395,30875|
136,364,8549|
10,13,23784|
131,207,13866|
314,347,8588|
264,295,17710|
61,264,3987|
110,239,18796|
111,355,17798|
174,187,5716|
356,394,5206|
123,288,12991|
125,216,8849|
273,295,30466|
17,149,22196|
83,286,30555|
228,267,12193|
317,346,15169|
180,196,7850|
24,304,22321|
232,244,14517|
283,291,520|
222,314,15456|
44,99,29|
16,179,2352|
57,353,3460|
234,247,18477|
106,306,7759|
270,350,16507|
89,202,9892|
191,293,13009|
8,80,30203|
85,219,11483|
8,325,22504|
99,218,8685|
188,282,29246|
86,232,18575|
247,317,2923|
134,309,21701|
44,267,21843|
252,365,13613|
220,239,22573|
377,383,3386|
107,368,30199|
251,266,20797|
111,291,2724|
30,133,14593|
143,206,13849|
12,17,17430|
134,250,13446|
330,333,22313|
167,305,7878|
174,334,7161|
166,226,20432|
86,202,21963|
140,326,19795|
116,383,23147|
102,272,16665|
121,140,25618|
103,395,7627|
51,369,2775|
246,326,17693|
82,387,29806|
181,211,16027|
262,306,16227|
148,342,5508|
28,204,27412|
19,115,6523|
60,92,4114|
20,339,20723|
75,364,13497|
34,119,15775|
119,189,30746|
127,357,29269|
77,382,16782|
1,202,14110|
17,266,11655|
167,214,25449|
88,213,8318|
175,326,32673|
56,60,20240|
209,291,30351|
124,279,13990|
92,176,29776|
11,347,1080|
257,359,21455|
175,294,20244|
38,127,31993|
175,319,27561|
193,223,9514|
9,273,32452|
1,287,20610|
257,377,29644|
120,358,3620|
236,334,6359|
158,301,656|
25,56,31148|
120,289,14993|
140,364,12053|
230,268,18040|
16,117,18956|
228,339,4254|
53,70,23205|
182,299,4965|
75,343,24774|
65,259,21027|
71,175,18698|
314,336,5578|
149,177,614|
176,265,14632|
266,310,18785|
73,301,6666|
274,400,3078|
278,397,23477|
10,369,21977|
158,182,23653|
35,70,5483|
32,286,25309|
227,231,21874|
17,197,27174|
9,139,16737|
76,254,24844|
195,206,4601|
154,203,10|
38,153,22611|
97,199,21392|
78,340,7746|
290,317,4595|
88,161,2349|
36,247,7014|
12,225,10408|
61,350,26573|
74,377,27766|
22,351,31046|
236,330,30146|
178,332,31679|
80,102,9640|
121,180,22769|
85,246,32614|
215,371,1429|
30,218,16082|
52,163,30648|
76,83,29667|
204,325,24428|
13,395,6769|
318,319,12879|
113,271,4474|
90,134,12192|
200,350,6026|
353,375,1492|
13,113,6684|
80,388,1010|
114,246,17419|
310,318,4122|
125,282,23402|
146,386,18941|
344,394,14691|
272,333,6971|
82,265,1769|
74,268,20699|
118,219,32607|
118,188,92|
132,243,22149|
269,290,16402|
47,68,4423|
33,255,28098|
87,256,14664|
146,320,12228|
162,250,24889|
73,387,23573|
235,318,1115|
86,133,19990|
20,251,30148|
252,314,16114|
114,167,25660|
219,221,15840|
35,67,32200|
131,304,15543|
286,356,2625|
197,205,6806|
25,52,30348|
186,286,31114|
155,198,21068|
88,106,19830|
218,316,16416|
47,174,16811|
1,158,23759|
205,301,8178|
3,366,15349|
170,177,7931|
48,345,22787|
50,286,14176|
45,252,20922|
61,62,9675|
9,348,31588|
192,289,26079|
97,389,30328|
14,139,1257|
161,206,23664|
192,333,31884|
27,188,4592|
121,186,9448|
68,186,15263|
24,244,2789|
271,365,24116|
156,186,25262|
91,322,25253|
49,103,14205|
62,206,7556|
20,400,12612|
30,83,9446|
25,367,7649|
65,93,17002|
128,205,11992|
174,309,14137|
117,217,24009|
108,293,26136|
279,399,30998|
241,311,23521|
100,389,18306|
78,258,10496|
27,359,19625|
37,323,7880|
53,359,20890|
67,223,22965|
100,180,15371|
6,322,7677|
47,240,17357|
116,293,32257|
100,395,2452|
90,228,6768|
188,210,17200|
17,260,6726|
1,176,28865|
59,355,19692|
3,26,11163|
55,312,21273|
92,203,27332|
198,199,15188|
311,349,25179|
37,261,17692|
114,383,14925|
69,392,2593|
2,127,3608|
49,264,12059|
11,380,19095|
18,114,1563|
2,5,24579|
23,383,19050|
208,222,11700|
188,357,25174|
95,242,23108|
170,338,28029|
63,387,17948|
166,358,26224|
115,215,16290|
248,288,21704|
337,343,26484|
83,254,2312|
58,239,6260|
91,196,11737|
283,327,31387|
178,371,12929|
52,193,30919|
58,318,16563|
98,165,28922|
238,376,9208|
127,320,29647|
339,340,21356|
7,291,4876|
249,254,16003|
4,261,26771|
128,240,9225|
275,390,30251|
243,371,9898|
18,174,5075|
121,197,5272|
35,388,9628|
190,294,42|
201,311,4925|
125,396,25999|
57,76,19165|
37,71,15848|
267,374,17872|
79,327,6756|
1,27,24878|
335,355,16947|
237,333,13711|
290,318,25709|
76,144,16477|
87,311,19262|
26,117,30314|
305,358,12281|
75,376,2774|
129,240,26588|
206,293,9833|
181,184,12206|
172,280,19177|
198,337,28797|
349,387,31514|
47,88,548|
42,277,19293|
71,373,16488|
136,145,2108|
158,306,24062|
72,118,7267|
266,399,4131|
299,379,3634|
194,377,11163|
10,50,11143|
94,96,31894|
139,286,188|
210,318,18698|
9,265,23631|
78,273,26472|
191,244,30057|
114,172,23789|
102,165,21236|
105,303,26879|
10,292,23604|
9,93,2966|
79,86,15642|
165,203,12968|
281,382,6099|
141,280,24324|
76,362,10811|
40,358,19249|
126,217,26942|
127,219,32541|
80,120,27984|
59,177,20936|
222,338,12925|
184,186,13869|
225,267,29634|
61,365,25366|
130,174,7345|
59,384,32159|
149,383,15759|
7,51,31895|
65,183,28005|
21,254,3834|
223,319,25279|
32,159,31292|
219,318,5910|
80,132,13598|
107,336,21001|
135,175,2627|
24,51,20735|
173,350,22975|
10,276,13505|
42,351,13140|
26,70,16937|
332,375,2849|
210,226,9221|
7,274,18656|
328,362,2995|
175,296,30228|
199,329,6951|
76,331,27062|
31,88,15965|
113,128,4146|
279,333,21341|
96,350,25830|
203,369,1883|
118,309,28248|
158,353,29862|
206,328,8410|
249,337,8279|
75,339,866|
66,159,18431|
43,324,24753|
255,257,20167|
4,78,17194|
29,229,22214|
49,341,990|
166,182,32369|
253,390,26049|
73,148,9069|
21,353,7169|
27,371,17211|
49,275,18159|
21,369,26467|
62,118,29957|
48,55,20022|
210,300,7657|
36,254,575|
3,74,27514|
192,381,8685|
212,325,2385|
157,164,1582|
274,350,11572|
45,68,4586|
101,278,11122|
224,369,3486|
283,293,16420|
255,284,22922|
175,265,21180|
124,178,17963|
337,355,27509|
340,350,22017|
58,333,27261|
179,368,23753|
332,347,24298|
300,373,12208|
144,364,12257|
179,386,14131|
251,297,13430|
92,243,32421|
204,256,26412|
269,301,9875|
295,375,10269|
181,264,13939|
140,174,3381|
260,286,32625|
158,331,8713|
123,377,25907|
51,343,16678|
155,323,17120|
200,310,28400|
63,375,4570|
67,378,25201|
227,311,17639|
213,305,17060|
179,240,17853|
12,188,7957|
203,278,31789|
288,290,24827|
146,315,3425|
205,349,28178|
85,101,26344|
229,303,2272|
123,156,31879|
214,242,12841|
33,396,12551|
186,325,8931|
334,375,14128|
217,231,642|
241,350,16998|
315,396,7626|
101,204,24139|
37,245,16749|
209,301,18641|
93,240,19575|
304,348,18480|
57,237,24326|
144,388,6616|
281,329,25901|
184,322,13585|
224,385,2712|
87,257,11586|
24,199,13256|
146,224,18705|
237,286,24575|
58,129,31449|
22,286,25401|
190,328,7216|
99,133,18879|
85,97,29039|
66,132,32575|
105,346,23416|
144,258,4451|
214,262,3376|
115,163,10854|
54,129,26472|
228,367,14872|
250,337,6442|
136,338,17477|
25,214,7072|
72,339,394|
95,278,26649|
56,72,31731|
241,300,11214|
102,310,8957|
239,385,4215|
9,242,2762|
186,308,16856|
217,340,14510|
29,66,30659|
77,398,4959|
93,241,18762|
63,311,22379|
73,81,14609|
138,280,24768|
102,237,5121|
94,182,16496|
361,384,13010|
57,212,496|
132,258,17432|
52,277,17796|
98,387,18404|
140,289,32159|
123,187,10002|
84,149,15188|
190,220,8156|
53,76,6702|
247,291,28233|
118,164,5647|
101,141,29330|
156,204,30178|
259,374,28822|
296,336,3138|
159,241,10989|
160,285,27494|
367,392,24897|
5,379,23540|
101,266,27888|
250,310,32390|
24,142,10283|
92,283,3589|
14,309,19205|
257,268,19753|
202,281,18233|
123,294,21443|
208,301,13961|
193,399,16528|
195,282,30979|
12,251,23245|
147,192,30615|
182,333,31437|
67,328,29885|
144,260,13100|
95,314,14360|
163,178,15493|
29,378,868|
113,266,9135|
210,341,28170|
238,271,16105|
164,352,21036|
197,232,2182|
181,319,12560|
26,144,15858|
128,279,11818|
368,388,6178|
37,280,18234|
97,175,11995|
50,107,5437|
172,219,10827|
5,7,29974|
280,293,24292|
49,356,18497|
235,251,23938|
101,217,23798|
232,302,30276|
98,310,19062|
188,326,13976|
159,339,31107|
282,334,7022|
38,363,31278|
156,165,5775|
150,162,32642|
82,356,12936|
19,306,11957|
128,330,8880|
116,190,13028|
347,400,29992|
232,255,1925|
224,346,31469|
99,272,31508|
89,322,24145|
245,386,22698|
38,122,23160|
160,367,17020|
36,105,9900|
45,266,24690|
7,344,32419|
309,329,27992|
204,251,19722|
105,309,12889|
29,50,28666|
40,253,29631|
6,298,26394|
149,276,819|
17,391,2462|
88,360,27374|
173,349,13926|
186,388,17050|
191,298,23268|
205,363,2519|
64,267,15763|
18,254,11674|
153,394,16173|
14,395,29929|
148,290,20953|
41,202,18074|
314,335,18439|
41,279,23840|
251,276,25792|
178,324,24205|
92,296,21893|
127,304,15952|
330,366,540|
197,238,7002|
80,192,30939|
103,349,18606|
242,306,15946|
101,275,10120|
260,343,32061|
36,94,16799|
23,348,4268|
332,384,30509|
170,175,13048|
29,271,26564|
265,370,22113|
177,243,19992|
53,266,22737|
193,280,9797|
344,382,31049|
158,293,29500|
168,253,16284|
45,178,9052|
173,205,30520|
21,68,15711|
154,195,1056|
301,392,30245|
62,245,17785|
29,199,25860|
167,282,31530|
294,334,4004|
221,278,19589|
186,328,18325|
51,215,11248|
166,356,8983|
300,330,30724|
68,387,2004|
51,234,29863|
209,353,6525|
128,269,5891|
124,321,14211|
272,279,13671|
29,365,23654|
89,284,2167|
186,381,30290|
10,298,7486|
5,316,1021|
44,271,28658|
8,331,28910|
98,220,24862|
194,204,13999|
121,323,17872|
85,142,5099|
134,379,29169|
172,204,8327|
37,116,9432|
118,183,27143|
144,214,31782|
272,318,27677|
291,302,8009|
48,74,5540|
58,353,14003|
265,344,24284|
61,303,20303|
216,356,8373|
5,254,15111|
114,241,1668|
124,127,9608|
97,302,27275|
6,326,131|
67,190,780|
59,191,11545|
223,252,18660|
156,218,28729|
151,384,16859|
157,228,24080|
77,126,10293|
332,339,3304|
97,396,5671|
162,291,6652|
17,284,14134|
77,249,27446|
156,286,23212|
117,206,11979|
275,379,27054|
87,178,30255|
246,349,2193|
153,302,31715|
168,342,24192|
148,177,15357|
107,364,28567|
17,148,5507|
84,235,29942|
259,275,16105|
180,323,31619|
204,342,602|
158,290,7500|
285,333,1681|
261,282,13004|
96,263,28520|
19,72,12415|
46,237,28011|
294,338,23176|
217,391,30228|
250,391,23383|
90,333,26234|
195,376,27539|
194,268,20622|
188,351,26802|
80,293,14158|
48,330,17665|
69,302,6247|
134,219,30483|
50,127,25153|
201,289,18374|
129,328,27502|
232,294,25962|
120,237,15599|
40,242,18340|
103,320,4813|
152,181,804|
20,23,28405|
230,338,32084|
251,355,2147|
1,154,20342|
130,248,21742|
31,287,26103|
59,242,30307|
104,191,21477|
335,366,939|
153,173,15294|
147,328,3373|
1,129,26137|
118,242,26545|
15,117,29656|
257,302,19307|
7,133,23778|
45,281,15608|
74,113,28059|
341,369,5231|
200,209,1163|
271,300,23264|
257,270,16118|
6,170,12492|
193,301,24158|
268,275,4215|
147,313,18966|
196,219,5426|
189,324,30583|
192,215,3305|
105,245,2135|
33,137,2958|
35,198,25292|
73,383,4167|
133,266,13933|
8,194,6754|
43,357,8828|
234,286,24700|
228,290,19922|
28,98,18017|
29,162,3160|
181,262,16011|
328,335,30577|
171,188,2638|
100,320,30127|
217,377,22541|
86,206,25492|
86,210,8469|
103,149,12893|
176,357,28906|
108,400,13067|
98,313,32298|
80,327,13078|
240,323,16727|
183,310,23965|
203,399,4130|
202,314,20206|
40,361,17424|
52,300,16819|
198,383,10639|
146,341,1068|
284,305,28885|
328,354,26997|
95,367,31539|
155,240,5794|
225,377,20427|
72,384,29979|
183,299,26416|
14,18,18191|
101,201,27545|
346,395,9083|
221,281,8895|
100,220,7519|
100,283,5390|
78,198,17988|
84,90,28809|
170,302,12347|
248,338,30085|
158,292,21196|
35,251,3984|
26,256,21400|
64,106,9995|
297,319,32413|
53,376,18544|
108,388,856|
26,57,1081|
110,180,9021|
219,289,30425|
105,221,13115|
211,292,19027|
9,85,30017|
5,156,19276|
190,371,12298|
188,276,27046|
205,287,23188|
184,308,16660|
241,248,32262|
210,293,8222|
80,92,27651|
155,359,1159|
303,318,24718|
15,63,14886|
69,346,28172|
196,286,17790|
171,294,30480|
129,148,5572|
76,270,19688|
74,342,12818|
146,332,6961|
184,285,17396|
18,337,26582|
5,342,5528|
3,16,27711|
48,116,25667|
206,271,14249|
163,320,22494|
47,245,13270|
97,144,5807|
67,162,7316|
146,263,22694|
266,337,4049|
123,146,8126|
5,268,24372|
107,130,25442|
130,278,3443|
340,390,6877|
77,369,12510|
32,107,14129|
28,212,8661|
161,352,22266|
154,301,14121|
14,326,24346|
226,234,11154|
234,245,14692|
200,262,28350|
199,397,22151|
171,227,27057|
23,151,17121|
3,298,29023|
13,60,13828|
63,283,5074|
77,214,4880|
306,360,27446|
278,362,25656|
318,349,32668|
193,386,1537|
164,192,19295|
42,219,1827|
104,169,32614|
211,357,18451|
32,67,31671|
93,167,12697|
3,353,26147|
159,381,31756|
159,233,11238|
72,112,2302|
18,43,23698|
6,27,20350|
26,261,31658|
395,400,24387|
44,131,29606|
55,243,6488|
144,269,4197|
47,250,32032|
130,332,8243|
316,370,24266|
220,275,25065|
233,353,6290|
130,325,3034|
260,372,23134|
2,43,19075|
97,329,13207|
88,228,26423|
75,251,24916|
15,42,9797|
172,307,24361|
61,392,10567|
1,13,11004|
257,279,8705|
200,303,2491|
58,254,27212|
330,368,22780|
64,169,25186|
218,379,5094|
26,50,20403|
70,252,14491|
167,304,5147|
39,235,3894|
27,241,17672|
34,338,3950|
160,353,21628|
112,294,24544|
210,270,28770|
89,335,13923|
303,399,12786|
33,204,773|
48,282,6686|
177,206,22390|
3,293,31027|
81,296,31500|
68,239,3893|
269,323,8111|
116,296,19318|
326,383,24142|
6,351,27489|
107,142,1335|
209,303,19034|
68,345,9517|
46,374,7565|
42,377,11017|
209,355,32080|
249,365,22828|
31,79,21786|
133,294,4831|
146,256,9569|
109,355,24706|
21,372,4755|
234,342,19894|
21,116,25509|
72,158,7882|
48,296,22511|
193,316,3335|
226,279,28493|
120,192,20926|
168,182,12478|
135,255,22045|
79,389,31476|
131,318,29238|
72,97,18327|
5,170,20411|
127,395,21799|
247,297,21858|
48,183,13504|
77,359,1518|
1,82,4145|
115,393,2630|
32,126,29215|
271,366,16430|
103,378,15660|
169,364,12150|
77,205,8288|
109,146,17852|
93,176,1604|
55,108,15635|
22,40,2407|
15,58,11318|
105,279,13389|
20,125,32518|
191,380,3064|
169,204,3198|
144,356,27527|
76,173,15226|
210,385,23716|
251,289,14797|
191,275,11184|
8,13,16798|
299,391,18422|
49,141,22290|
132,152,24395|
87,230,23708|
274,289,25054|
127,314,26256|
76,352,1582|
48,329,26324|
14,323,20061|
211,387,12215|
8,109,18257|];