using System;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Write graph in FI format using space as delimiter");

        string str = Console.ReadLine();

        string[] strArr = str.Split(' ');

        int[] intArr = Array.ConvertAll(strArr, s => int.Parse(s));

        //Console.WriteLine(String.Join(" ", intArr));

        int verticesAmount = intArr.Count(i => i == 0);

        //Console.WriteLine(verticesAmount);

        int[, ] adjMatrix = new int[verticesAmount, verticesAmount];

        /*for (int i = 0; i < verticesAmount; i++)

        {

            for (int j = 0; j < verticesAmount; j++)

            {

                Console.Write(adjMatrix[i,j] + " ");

            }

            Console.WriteLine(); 

        }*/

        for (int i = 0, j = 0; i < intArr.Length; i++)

        {

            if (intArr[i] == 0)

            {

                j++;

            }

            else

            {

                adjMatrix[intArr[i] - 1, j] = 1;

            }

        }

​

        Console.Write("Adjacency matrix\n  \t");

        for (int i = 0; i < verticesAmount; i++)

        {

            Console.Write((i + 1) + "\t");

        }

​

        Console.WriteLine();

        for (int i = 0; i < verticesAmount; i++)

        {

            Console.Write((i + 1) + "\t");

            if (i < 9)

                Console.Write(" ");

            for (int j = 0; j < verticesAmount; j++)

            {

                Console.Write(adjMatrix[i, j] + "\t");

                if (j >= 10)

                    Console.Write(" ");

            }

​

            Console.WriteLine();

        }

    }

}