题目描述

有 $N$ 个人想互相交朋友，第 $i$ 个人想和 $G_i$ 个人交朋友。

求一种交朋友的分配方式。

输入格式

第一行一个整数 $N$ 代表人数。
接下来 $N$ 行每行一个整数 $G_i$ 代表第 $i$ 个人想和 $G_i$ 个人交朋友。

输出格式

如果无解，一行输出 NO SOLUTION。
如果有解，首先一行输出 SOLUTION。
接下来 $N$ 行每行 $G_i$ 个整数代表第 $i$ 个人与哪几个人交朋友。

注意如果有方案第 $i$ 行的 $G_i$ 个整数请升序输出。
如果有多种方案，任意输出一种即可。

3
1
2
1 

SOLUTION
2
1 3
2 

3
2
2
1 

NO SOLUTION

提示

数据规模与约定

对于 $100\%$ 的数据，$2 \le N \le 1000$，$1 \le G_i < N$。

本题使用 Special Judge。

说明

翻译自 BalticOI 2002 Day1 B Tennis Club。