题目描述

作为一个$ACMER$理所应当的不喜欢负数

现在$lrb666$给你$n$个$-1$，你每次操作可以让$n-1$个数字取反（也就是$1$变$-1$，$-1$变$1$）

现在$lrb666$想让你帮助他用使最少操作次数使所有数变为$1$。

输入格式

一个自然数$N$（$N$为不大于$100$的偶数）。

输出格式

第一行包含一个整数$S$，表示最少需要的操作次数。

接下来的$S$行每行分别表示每次操作后$N$个数字的状态（一行包含$N$个整数（$-1$或$1$）

对于有多种操作次数最小方案的情况，则只需输出其中的一种。

样例

输入

4

输出

4
-1 1 1 1
1 1 -1 -1
-1 -1 -1 1
1 1 1 1

数据范围与提示

N (N为不大于100的偶数)

本题的评测方式为Special Judge,即只需要输出任意一种符合题意的结果就能通过本题