给你三个整数$N, M, Q$ 和 $Q$ 个要求 $a_i, b_i, c_i, d_i$。

让你构造一个长度为 $N$ 的数列 $A$ 满足 $1 \leq A_1 \leq A_2 \leq \cdots \leq A_N \leq M$。

对于一个数列 $A$ 会有一个得分，是满足 $A_{b_i}-A_{a_i}=c_i$ 的 $i$ 的 $d_i$ 的和。

现在要你构造一个数列使得其得分最高。

$2 \leq N \leq 10$

$1 \leq M \leq 10$

$1 \leq Q \leq 50$