An identity matrix is a square matrix which has ones on the main diagonal and zeros everywhere else. For example, the identity matrix of size 3 x 3 is:
1 0 0
0 1 0
0 0 1
Accept a positive integer n as input and print the identity matrix of size n x n.
Input
A single line containing the positive integer n.
Output
n lines, where each line is a sequence of n comma-separated integers that corresponds to one row of the matrix. There must be no comma at the end of a line.
Example
Input
3
Output
1,0,0
0,1,0
0,0,1
Write a complete program: read the input with input() and print the result with print().
Input
3
Output
1,0,0
0,1,0
0,0,1