package euler;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.text.DecimalFormat;
import java.util.StringTokenizer;

class Node {
    int weight;
    Node leftChild,rightChild;

    public Node(int weight) {
        this.weight = weight;
    }

    public void setLeftChild(Node node) {
        leftChild = node;
    }

    public void setRightChild(Node node) {
        rightChild = node;
    }

    public String toString() {
        return ""+new DecimalFormat("000").format(weight);
    }
}

public class Problem81 {
    public static void main(String[] args) throws IOException{

        BufferedReader in = new BufferedReader(new FileReader("C:/Python27/input.txt"));
        String linje = in.readLine();
        StringTokenizer st = new StringTokenizer(linje);
        Node[][] matrix = new Node[st.countTokens()][st.countTokens()];

        //setter noder
        for (int i = 0; i < matrix.length; i++) {
            st = new StringTokenizer(linje);
            for (int j = 0; j < matrix.length; j++) {
                matrix[i][j] = new Node(Integer.parseInt(st.nextToken()));
                System.out.print(matrix[i][j] + " ");
            }
            System.out.println();
            linje = in.readLine();
        }

        //setter barn til noder
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix.length; j++) {
                if (i<matrix.length-1)
                    matrix[i][j].setRightChild(matrix[i+1][j]);
                if (j<matrix.length-1)
                    matrix[i][j].setLeftChild(matrix[i][j+1]);

            }
        }
    }
}