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