清楚姐姐的序列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

清楚姐姐希望你能构造出一个长度为n的序列,满足m个限制。

每个限制有l,r,x,y四个参数,表示在区间x出现次数不少于y次,其中任意两个限制的x不同。

如果无法完成要求,输出"qcjjddw"

输入描述:

第一行两个正整数

后面m行,每行4个正整数表示一个限制条件。

输出描述:

一行n个数,每个数之间用一个空格隔开,表示你构造的序列。

你需要保证你的序列每个数都在区间内。

或者一个字符串 "qcjjddw"(无引号)表示无解
示例1

输入

复制
5 3
1 3 2 2 
2 5 1 2
1 2 4 1

输出

复制
4 2 2 1 1
示例2

输入

复制
5 2
1 4 1 3
2 5 2 3

输出

复制
qcjjddw