CF2110E Melody

显然题目条件就是要你交替相等。

考虑将 \(a, b\) 中相同的值都当成一个点，那么一个音乐就是两个点连边，发现此时在上面跑欧拉回路就是合法的，因为这是一张二分图，必定是交替行走。

有些讨论比较烦，就不写代码了。