Attempt

Please login to see your submissions result.

Problem

In ra ma trận xoắn ốc cấp ~N~, với các số trong ma trận đều là các số trong dãy Fibonacci.

Input

• Một dòng duy nhất chứa số nguyên ~N~.

Output

In ra ma trận xoắn ốc cấp ~N~ với các phần tử là các số Fibonacci, mỗi hàng trên một dòng, các phần tử cách nhau một dấu cách.

Constraints

• ~1 \le N \le 9~

Sample