【三人一机】

题面
国际大学生程序设计竞赛，英文全称：International Collegiate Programming Contest，简称 ICPC。ICPC 是由美国计算机协会（ACM）主办的年度竞赛，旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力。
ACM - ICPC 以团队的形式代表各学校参赛，每队由至多 3 名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且每年最多可以参加 2 站区域赛。
比赛期间，3 名队员使用 1 台电脑需要在 5 个小时内使用 C/C++、Java 和 Python 中的一种编写程序解决 7 到 13 个问题。
本题中输入的比赛时间为 $k$ 分钟 ，以及参加区域赛的站数 $n$，都没有上述限制，详细见数据范围。
假设你作为你们小队的队长，带领你的小队来参加 $n$ 场区域赛，小队的三名成员的编号分别为 $1，2，3$ 号。对于每一场区域赛，你们团队得到的成绩 $val$，满足：
$$val=a_1\ast a_2\ast a_3$$
表达式中的 $a_i$ 为小队中的第 $i$ 名成员在比赛时间 $k$ 分钟下得到的机时分配，$a_i$ 是一个整数。
又因为你的小队成员个性鲜明，他们希望各自得到的上机时间与其他二人均不相同，即 $a_1\ne a_2\ne a_3$。但是你还是希望自己的小队在每一场比赛中都取得最好的成绩，所以你作为小队的队长，要对三名队员完成具体的机时分配，在满足上述条件的情况下，使得每一场取得的成绩尽可能地好。

输入格式:

输入的第一行是一个整数 $n$，代表小队今年共参加了 $n$ 站的区域赛，$n\in [1，100000]$。
接下来的 $n$ 行 ，每一行输入一个数字 $k$ 表示当前这一场比赛的时长，$k\in [1,1000000000000]$。

输出格式:

输出 $n$ 行，每一行包括三个空格隔开的整数 $a_1$，$a_2，a_3$，分别代表第 $i$ 个人得到的上机时间。
你的答案在输出时必须保证 $a_1<a_2<a_3$。
如果对于一个比赛时间 $k$，无法找到满足要求的机时分配，输出 “$wandan!$”。

输入样例:

3
9
5
11
1
2
3
4

输出样例:

2 3 4
wandan!
2 4 5
1
2
3

样例解释：