Farmer John 有 $s$ 只奶牛，和 $n$ 个独立的篱笆，每个篱笆里可以圈养一些奶牛。出于一种奇♂️怪的偏好，Farmer John 把篱笆排成了一排。第 $i$ 个篱笆圈养的奶牛数量为 $a_i$，显然我们有 $\sum_{i=1}^n a_i=s$。而且，处于 Farmer John 的癖好，他要求对于每个 $i$ 都有 $a_i>0$。

Bessie 认为一个农场是“幸运的”当且仅当你可以找到一个区间 $[l,r]$，使得 $\sum_{i=l}^ra_i=k$。

而得寸进尺的 Bessie 认为一个农场是“牛逼的”当且仅当不管 Farmer John 怎么安置他的奶牛，该农场都是“幸运的”。

现在有 $t\,(1\le t\le 10^5)$ 组询问，每组询问给出 $s, n$ 和 $k\,(1\le s,n,k\le {10}^{18},\,n\le s)$，询问这个农场是不是“牛逼的”。

给一张 $n\,(3\le n\le 10^5)$ 个点 $m\,(2\le m\le 2\times 10^5)$ 条边的无向连通图，以及三个正整数 $a,b,c$，保证 $a+b+c=n$。你需要对每个点染成三种颜色中的一种，使得这三种颜色的点的个数分别为 $a,b,c$，且有两种颜色的点构成两个联、连通块。可能无解。

有 $n$ 条线 $m$ 个平衡器，从左往右第 $i$ 个平衡器连接了 $x_i,y_i$ 条电线（$1\le x_i<y_i\le n$），每个平衡器都有一个状态：向上或向下。考虑一个令牌，从最左边的某一条导线开始，如果在第 $i$ 个位置，如果他在 $x_i$ 导线上且平衡器状态向下，那么就到 $y_i$，同理如果在 $y_i$ 且状态向上，则到 $x_i$。记 $k_i$ 表示令牌从导线 $i$ 开始到无穷远处是他在哪条导线上。

让你构造两种解，每种解用一个字符串表示，表示每个平衡器的状态。第一组解要求所有的 $k_i$ 相等，第二组接要求至少有两个 $k_i$ 不相等。无解输出 $-1$。

数据范围 $2\le n\le 5\times 10^4,\,1\le m\le 10^5$。

原题链接

给出正整数$n$，你要把$1\sim n$之间的正整数两两分组，使得每一组两个数的最大公约数大于$1$。输出能分成最多个组，并按任意顺序输出每组的两个数。