8 22000 30000 5000
1 10000 0 0
2 7000 0 0
2 9500 7000 80000
3 7000 0 0
3 14000 7000 5000
4 12500 0 0
4 20000 12500 5000
5 12000 0 0
6 11500 0 0
6 20000 11500 5000
7 9500 0 0
8 14000 0 0
8 20000 14000 10000
9 12000 0 0
9 20000 12000 5000
10 12500 0 0
10 20000 12500 5000
11 10000 0 0
11 16000 10000 5000
12 12500 0 0
12 15000 12500 10000
13 14000 0 0
14 12500 0 0
14 15000 12500 15000
15 8000 0 0
15 12000 8000 5000
16 8000 0 0
16 14000 8000 5000
17 8000 0 0
17 14000 8000 5000
18 8000 0 0
18 14000 8000 5000
19 7500 0 0
19 13000 7500 5000
20 7500 0 0
20 11000 7500 5000
21 8000 0 0
21 11000 8000 5000
22 14000 7500 5000
22 7500 0 0
23 7500 0 0
23 12000 7500 5000
24 8000 0 0
24 18000 8000 5000
25 8500 0 0
25 11000 8500 5000
26 9500 0 0
26 15000 9500 5000
27 8000 0 0
27 11000 8000 5000
28 12500 0 0
29 14000 0 0
29 20000 14000 5000
30 14000 0 0
31 15000 0 0
32 12000 0 0
32 16000 12000 40000
33 14000 0 0
34 12000 0 0
34 20000 12000 5000
35 11000 0 0
35 20000 11000 5000
36 11000 0 0
36 16000 11000 5000
37 8000 0 0
37 17000 8000 5000
38 8000 0 0
38 17000 8000 5000
39 7000 0 0
39 17000 7000 5000
40 7500 0 0
40 17000 7500 5000
41 10500 0 0
41 14000 10500 15000
42 12500 0 0
42 17000 12500 8000
43 12500 0 0
43 16000 12500 40000
44 14000 0 0
45 12500 0 0
46 11000 0 0
47 8000 0 0
47 11000 8000 5000
48 13000 8000 5000
48 8000 0 0
49 12000 0 0
49 9500 9000 75000
50 9000 0 0
50 9500 9000 80000
51 11000 8000 5000
51 8000 0 0
52 15000 8500 5000
52 8500 0 0
53 8000 0 0
53 14000 8000 5000
54 8000 0 0
54 12000 8000 5000
56 13000 8000 5000
56 8000 0 0
57 9500 9000 80000
57 9000 0 0
58 17000 0 0
58 20000 17000 12000
59 13000 0 0
59 20000 13000 5000
60 16000 0 0
60 20000 16000 5000
61 16000 0 0
61 20000 16000 5000
62 15000 0 0
63 8500 0 0
63 10000 8500 18000
64 11000 8000 5000
64 8000 0 0
65 12500 0 0
65 16000 12500 20000
66 9500 0 0
66 14000 9500 20000
67 15000 0 0
67 20000 15000 5000
68 11000 0 0
69 14000 0 0
69 15000 14000 5000
70 13000 0 0
70 15000 9000 5000
71 9500 0 0
71 13000 9500 20000
72 9500 0 0
72 15000 9500 5000
73 7000 0 0
73 11000 7000 10000
74 7500 0 0
74 14000 7500 5000
75 7500 0 0
75 10000 7500 5000
76 8000 0 0
76 17000 8000 5000
77 8000 0 0
77 13000 8000 5000
78 8500 0 0
78 12000 8500 5000
79 8000 0 0
79 12000 8000 5000
80 9500 0 0
80 12000 9500 5000
81 9000 0 0
81 12000 9000 8000
82 11000 0 0
82 17000 11000 6000
83 9500 0 0
83 14000 9500 5000
84 10000 0 0
84 13000 10000 5000
85 12000 0 0
85 14000 12000 5000
86 13500 0 0
87 9000 0 0
87 10500 9000 5000
88 8000 0 0
88 13000 8000 5000
89 10500 0 0
89 16000 10500 5000
90 8000 0 0
90 18000 8000 5000
91 8000 0 0
91 11000 8000 5000
92 8000 0 0
92 18000 8000 5000
94 12000 0 0
93 16000 12000 40000
94 16000 12000 40000
100 8000 6000 80000
100 6000 0 0
117 9500 0 0
155 9500 0 0
159 11000 0 0
162 9500 0 0
163 13000 0 0
164 11000 0 0
168 9500 0 0
205 6000 0 0
206 11000 0 0
207 11000 0 0
