首先考虑\(S=2\)怎么做，我们把它转化为图论问题。对于每一行的两个点的颜色连一条无向边，那我们相当于要给这些边定向。最后要求\(|in_u-out_u|\le1\)。会发现这个要求很像欧拉回路。但是欧拉回路是要求每个点的入度和出度相等，怎么办呢？我们再建一个超级源点，向每个奇数度数的点