题目背景

小杨为了防止别人JC他，给自己的电脑创建了$n$位英文大写字母和数字混合的密码$a$，别人没猜出来，他也忘了......

题目描述

很幸运的是，小杨在玩他的密码的时候，记录了几对两位之间的$ascii$码差，例如$x_1-x_2=3$

小杨希望你通过这些$ascii$码差推断出他的密码，作为奖励，他会给你AKIOI的神器。

输入格式

第$1$行，两个数$n$和$m$，表示小杨密码的长度和他记得的对数。

接下来$m$行，每行三个数$u$，$v$和$w$，表示$a_u-a_v=w$

输出格式

如果无解，请输出$-1$

否则，输出一行字符串$s$，表示密码。

如果有多组解，输出其中$ascii$码和最小的一组。

输入输出样例

3 3
1 2 9
2 3 10
1 3 19

JA7

提示/说明

对于$90\%$的数据，保证$1\le n,m \le 10^5$

对于另外$10\%$的数据，保证$1\le n,m \le 10^6$