第18届上海大学程序设计联赛 D题

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;

int main()
{
    scanf("%d", &n);
    if(n == 1) {
        puts("1\n1");
    } else if(n == 2) {
        puts("2\n0\n11");
    } else {
        printf("%d\n", n-1);
        puts("00");
        for(int i = 1; i < n-1; i++) {
            printf("0");
            for(int j = 0; j < i; j++) printf("1");
            puts("0");
        }
    }
    return 0;
}