$n$枚のカードからなる束があり、下から$i$番目のカードには$i$が書かれている。この束に対して、以下のように定義されるシャッフルを$q$回行う。
例えば、$6$枚のカードからなる束(下から123456)に対して$1$回のシャッフルを行うことを考えたとき、操作$0$を行った場合に得られる束は下から246135 135246、操作$1$を行った場合に得られる束は下から135246 246135である。(14:52修正)
$q$回のシャッフルの後、$k$の書かれたカードが束の下から$d$番目にあるようにしたい。
可能であるなら$q$回のシャッフルの操作を順番に出力し、不可能ならば$-1$を出力せよ。
入力は以下の形式で与えられる。
$n$ $q$ $k$ $d$
入力は以下の条件を満たす。
条件を満たすシャッフルが可能なら$q$行にシャッフルの操作を出力せよ。
不可能なら$-1$を出力せよ。
4 2 1 1
0 0
4 2 3 1
0 1
4 1 1 4
-1
7834164883628 15 2189823423122 5771212644938
0 1 1 1 1 1 0 1 0 1 0 0 0 0 0