Team Olympiad

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ học sinh, đánh số từ $1$ đến $n$. Học sinh $i$ có đúng một kỹ năng

trong đó 1 là lập trình, 2 là toán và 3 là thể thao. Mỗi đội cần đúng một học sinh của mỗi loại và mỗi học sinh chỉ được dùng trong tối đa một đội.

Đặt $c_j$ là số học sinh loại $j$. Số đội tối đa là

Để output là duy nhất cho checker mặc định của PHOJ, với mỗi loại hãy lưu các chỉ số theo thứ tự tăng dần. Đội thứ $k$ ($1\le k\le w$) gồm chỉ số thứ $k$ trong danh sách loại 1, loại 2 và loại 3, theo đúng thứ tự đó.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số $t_1,\ldots,t_n$, mỗi số thuộc $\{1,2,3\}$.

Output

Dòng đầu in $w$. Sau đó in $w$ dòng, mỗi dòng gồm ba chỉ số theo thứ tự: lập trình, toán, thể thao. Nếu $w=0$ chỉ in dòng 0.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le500$.

Subtask 3 (50 điểm): $1\le n\le5000$.

Ví dụ

Input

7
1 3 1 3 2 1 2

Output

2
1 5 2
3 7 4

Giải thích

Các danh sách chỉ số là loại 1: $(1,3,6)$, loại 2: $(5,7)$, loại 3: $(2,4)$. Vì vậy $w=2$ và PHOJ ghép theo thứ tự xuất hiện.