n个人参加ACM比赛。比赛有n道题目，裁判程序根据选手解正确的题数评名次，可以有并列名次。共有多少总方案？打印出方案和所有获奖方案。

输出

第1行，整数，表示方案数。

下面每行一个方案，依次为第1个人的名次、第2个人的名次、…、第n个人的名次。

所有方案按照字典序排列。