n=gets.to_i
m=[[0]*14]*2+(0..9).map{[0,0]+gets.split.map(&:to_i)+[0,0]}+[[0]*14]*2
s=[[2,2,1]]
f=1
while(m.flatten.inject(:+)>0)
x,y,z=s.pop
f>0?f=0:(l=[*-2..2]).product(l).map{|a,b|a**2+b**2>2**(z-1)||m[x+a][y+b]+=1}
(3..10).map{|i|(3..10).map{|j|(1..3).map{|k|
([x,y,z]<=>[i,j,k])<0&&(
(l=[*-2..2]).product(l).all?{|a,b|a**2+b**2>2**(k-1)||m[i+a][j+b]>0}&&(s<<[i,j,k];(l=[*-2..2]).product(l).map{|a,b|a**2+b**2>2**(k-1)||m[i+a][j+b]-=1})
)
}}}
end
puts s.map{|a,b,c|[b-2,a-2,c]*" "}