From the list of edges to the adjacency matrix - 2#4767

From the list of edges to the adjacency matrix - 2

1 second
128 megabytes
Very easy

A simple directed graph is described by a list of edges.

Your task is to output its representation as an adjacency matrix.

Input

The first line of the input contains two integers: (1 \le N \le 100), representing the number of vertices, and (1 \le M \le N \cdot (N-1)/2), representing the number of edges. The following lines each contain a pair of numbers, specifying one edge of the graph.

Output

Output the adjacency matrix of the graph.

Examples

Example 1

Loading
Loading