输入描述:

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

输出描述:

如果答案不存在，直接输出  ；否则，在一行上输出一个长度为  的  串。

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