# From adjacency matrix to adjacency list

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

A simple directed graph is given with an adjacency matrix. Print its representation in the form of adjacency list.

## Input

First line contains the number of vertices in a graph $n(1≤n≤100)$. Then the adjacency matrix is given. It is guaranteed that graph does not contain loops.

## Output

Print $n$ lines — the adjacency list of the graph. Print in the $i$-th line the number of edges adjacent to the $i$-th vertex, and then the vertex numbers where these edges go in increasing order.

## Examples

Input #1

Answer #1

Submissions 9K

Acceptance rate 61%