import java.util.Scanner;

public class Zadanie {

    static int[][] macierzIncydencji;
    static Scanner scanner = new Scanner (System.in);

    static void utworzMacierzIncydencji() {
        System.out.println("Podaj liczbe wierzcholkow:");
        int liczbaWierzcholkow = scanner.nextInt();
        System.out.println("Podaj liczbe krawedzi: ");
        int liczbaKrawedzi = scanner.nextInt();

        macierzIncydencji = new int[liczbaWierzcholkow][liczbaKrawedzi];

        for (int i = 0; i < liczbaKrawedzi; i++) {
            System.out.println("Podaj krawedz " + i + ":");
            int pierwszyWierzcholek = scanner.nextInt();
            int drugiWierzcholek = scanner.nextInt();

            macierzIncydencji[pierwszyWierzcholek][i] = 1;
            macierzIncydencji[drugiWierzcholek][i] = -1;
        }

        System.out.print("\t");

        for (int i = 0; i < liczbaKrawedzi; i++) {
            System.out.print(i + " \t");
        }
        System.out.println();

        for (int i = 0; i < liczbaWierzcholkow; i++) {
            System.out.print(i + "\t");
            for (int j = 0; j < liczbaKrawedzi; j++) {
                System.out.print(macierzIncydencji[i][j] + "\t");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        utworzMacierzIncydencji();
    }
}