98	1
65	4
20	3
80	3
89	4
81	4
78	1
94	1
63	2
96	3
5	4
21	4
87	2
22	1
88	3
1	4
30	1
42	1
84	3
44	3
32	3
95	2
16	3
17	4
92	3
100	3
18	1
99	2
83	2
41	4
55	2
28	3
69	4
26	1
47	2
27	2
6	1
60	3
49	4
43	2
14	1
11	2
35	2
36	3
50	1
64	3
79	2
62	1
40	3
12	3
33	4
15	2
73	4
59	2
29	4
31	2
75	2
39	2
70	1
67	2
34	1
19	2
53	4
91	2
93	4
38	1
52	3
61	4
2	1
23	2
25	4
54	1
85	4
10	1
45	4
3	2
13	4
74	1
51	2
9	4
68	3
82	1
76	3
72	3
48	3
97	4
90	1
66	1
77	4
57	4
4	3
8	3
58	1
37	4
71	2
86	1
7	2
46	1
56	3
24	3