package com.company;
import java.util.Scanner;

public class Main {

    public static void printAdjacency(int[][] matrix){

        String[][] matrixVector = new String[matrix.length+1][matrix[0].length+1];

        for(int row = 0; row < matrixVector.length; row++)
        {

            for(int column = 0; column < matrixVector[row].length; column++)
            {


                if(row == 0 && column > 0)
                {
                    matrixVector[row][column] = String.format("x%d",column);
                }

                if(row > 0 && column == 0)
                {
                    matrixVector[row][column] = String.format("x%d",row);
                }

                if(row > 0 && column >0)
                {

                    matrixVector[row][column] = Integer.toString(matrix[row - 1][column - 1]);

                }

            }

        }

        matrixVector[0][0] = "";

        for(int row = 0; row < matrixVector.length; row++)
        {

            for(int column = 0; column < matrixVector[row].length; column++)
            {

                System.out.printf("%5s",matrixVector[row][column]);

            }
            System.out.println();

        }


    }


    public static void inputAdjacency(int[][] matrix) {
        Scanner reader = new Scanner(System.in);
        for (int row = 0; row < matrix.length; row++) {

            for (int column = 0; column < matrix[row].length; column++) {
                System.out.printf("Вес вектора x%d - x%d\n", row + 1, column + 1);
                matrix[row][column] = reader.nextInt();
                printAdjacency(matrix);
            }

        }
    }


    public static int amountOfRib(int[][] matrix)
    {

        int result = 0;

        for(int row = 0; row < matrix.length; row++)
        {

            for(int column = 0; column < matrix[row].length; column++)
            {

                if(matrix[row][column] != 0){result++;}

            }

        }
        return result;


    }

    public static void adjacencyToRib(int[][] matrix)
    {

        String[][] ribList = new String[amountOfRib(matrix)][3];
        int i = 0;
        int j = 0;
        for(int row = 0; row < matrix.length; row++)
        {

            for(int column = 0; column < matrix[row].length; column++)
            {

                if(matrix[row][column] != 0)
                {
                    ribList[i][j] = String.format("x%d",row+ 1);
                    j++;
                    ribList[i][j] = String.format("x%d",column+1);
                    j++;
                    ribList[i][j] = Integer.toString(matrix[row][column]);
                    i++; j = 0;


                }

            }

        }


        for(int row = 0; row < ribList.length; row++)
        {

            for(int column = 0; column < ribList[row].length; column++)
            {

                System.out.printf("%5s",ribList[row][column]);

            }
            System.out.println();

        }


    }


    public static void main(String[] args) {


        int[][] adjacencyMatrix = new int[3][3];
        printAdjacency(adjacencyMatrix);
        inputAdjacency(adjacencyMatrix);
        System.out.println("_________________________");
        adjacencyToRib(adjacencyMatrix);

        /*
        for(int row = 0; row < adjacencyMatrix.length; row++)
        {

            for(int column = 0; column < adjacencyMatrix[row].length; column++)
            {

                System.out.printf("");

            }

        }
        */


    }
}