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