由此，这个村落就有了「唯美村落」之称，某一天，小 P 想从某个房屋出发，沿着道路拜访每个房屋恰一次，最后回到开始的房屋。小 P 知道这是经典的 Hamilton 回路问题，一般人在多项式时间内是解决不了的，但他相信你能解决。另外，小鹏提出了更高的要求，他给每个房屋定了一个重要值，各房屋的重要程度互不相同，他将把起点选在最重要的房屋上，然后尽量先访问重要值大的房屋，即要求依次访问的房屋的重要值组成的序列的字典序尽量大。
输入格式
第一行包含两个正整数 。
第二行包含 个用空格隔开整数，分别表示每个房屋的重要值。
接下来 行，每行三个正整数 ，表示一条边， 代表 连向 ， 代表这是一条双向边。
输出格式
如果原图不存在 Hamilton 回路，则输出 -1；否则输出 行，为 的一个排列，即最佳的 Hamilton 回路，排列的第一个数为起点，最后一个数实际上是连向起点的。
