小红希望你构造一个长度为 的 串，满足 个性质：对于 ，区间 有恰好 个 ， 个 ， 个 子序列。 给定的限制区间为两两包含关系。即对于 ，若 ，则 ，反之亦然。 子序列为从原字符串中删除任意个（可以为零、可以为全部）字符得到的新字符串。

输入描述:

第一行输入两个正整数 代表 串的长度、限制的数量。接下来的 行，每行输入五个非负整数 ，代表构造的 串需满足区间 有恰好 个 ， 个 ， 个 子序列。保证给定的任意两个区间均为互相包含关系。

输出描述:

如果答案不存在，直接输出 ；否则，在一行上输出一个长度为 的 串。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。