직각 이등변삼각형 찾기

10×10 배열의 각 칸에는 0 또는 1이 적혀 있다. 1이 적힌 모든 칸이 하나의 직각 이등변삼각형을 정확히 이루는지 판정하라.

직각 이등변삼각형의 변 중 적어도 하나는 수평선 또는 수직선이어야 한다. 삼각형의 내부와 경계에 해당하는 칸은 모두 1로 채워져 있어야 하며, 그 밖의 칸은 0이어야 한다. 입력된 모양이 삼각형이 아닐 수도 있다.

입력은 10줄로 주어진다. 각 줄은 공백 없이 10개의 문자로 이루어지며, 각 문자는 0 또는 1이다.

입력된 모양이 직각 이등변삼각형이면 세 꼭짓점의 위치를 출력한다. 그렇지 않으면 0을 출력한다.

각 꼭짓점은 한 줄에 두 정수로 출력한다. 첫 번째 정수는 위에서부터 몇 번째 줄인지, 두 번째 정수는 왼쪽에서부터 몇 번째 칸인지를 나타낸다. 좌표는 행 번호가 작은 순서대로, 행 번호가 같으면 열 번호가 작은 순서대로 출력한다.