珂朵莉不小心丢失了一个长为。a，现在她非常伤心，m 个条件告诉你，为了让珂朵莉高兴起来，你需要找到一个符合这。a 不一定是原本的序列，但是珂朵莉心地善良，只要你给出的序列同样符合这。由于珂朵莉看不懂太大的数，因此你给出的序列必须满足。当然，珂朵莉也有可能记错，因此如果不存在这样的序列。1，告诉珂朵莉她记错了。
珂朵莉不小心丢失了一个长为 n n 的非负整数序列 a a，现在她非常伤心。 好在她还记得这个序列满足 m m 个条件，第 i i 个条件形如 a_{x}+a_y=z a x +a y =z，她会把这 m m 个条件告诉你。 为了让珂朵莉高兴起来，你需要找到一个符合这 m m 个条件的整数序列 a a。 虽然这个序列 a a 不一定是原本的序列，但是珂朵莉心地善良，只要你给出的序列同样符合这 m m 个条件，她就认为你给出了正确的序列，会送给你 100 100 分作为答谢。 由于珂朵莉看不懂太大的数，因此你给出的序列必须满足 -10^{18}le a_ile 10^{18} −10 18 ≤a i ≤10 18 。 当然，珂朵莉也有可能记错，因此如果不存在这样的序列 a a，你需要输出 -1 −1，告诉珂朵莉她记错了。
（图片来源网络，侵删）
