input

250 150 170
87
70 150 140
20 90 50
50 20 20
190 170 190
40 150 110
100 130 60
110 190 160
30 20 150
80 110 120
30 160 50
90 10 130
30 150 130
80 140 30
100 160 40
150 100 70
50 160 90
180 40 10
160 120 130
170 140 190
160 20 10
30 80 190
120 30 100
30 160 130
80 160 190
100 30 70
120 180 40
30 90 50
100 110 90
40 40 100
130 110 100
180 50 120
140 60 10
40 90 140
50 90 130
80 120 60
130 20 70
10 100 80
20 190 170
60 150 120
110 40 160
90 170 190
110 60 160
130 160 130
160 20 190
170 10 140
10 40 10
90 20 10
80 80 20
40 140 130
60 30 50
200 170 130
180 60 20
60 50 130
30 200 70
180 100 120
140 150 140
80 40 50
120 160 140
40 140 90
120 50 110
190 50 90
140 10 40
150 10 190
20 150 130
130 190 70
110 150 200
150 60 150
170 40 50
40 200 190
140 180 50
60 110 140
60 40 130
170 100 40
70 150 110
110 10 190
170 130 20
100 20 200
140 40 130
60 20 190
70 140 110
80 170 190
50 20 50
110 80 120
130 180 150
130 80 120
130 70 180
160 20 70