input.txt

120

48 43 78 73

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