1 から N までの相異なる整数が N / 2 個書かれたカードがいくつか与えられるので,次の条件を満たすような長さ N の数列 seq を 1 つ作って出力して欲しい.
例えば,N = 8 でカードが 2 枚渡され,カードに書かれている数字がそれぞれ [1, 2, 7, 8],[4, 5, 7, 8] であったとする.このとき seq=[0, 1, 0, 1, 0, 1, 0, 1] や seq=[0, 0, 0, 0, 1, 1, 1, 1] とおくと条件を満たすようにできている.
N K card1[1] card1[2] ... card1[N/2] card2[1] card2[2] ... card2[N/2] ... cardK[1] cardK[2] ... cardK[N/2]
1 行目において N は構成するべき数列の長さ,K はカードの枚数である. 続く K 行には各カードの情報が与えられる.cardi[1], ..., cardi[N/2] が i 番目のカードに書かれている数字である.
seq の i 番目の要素が i 文字目に対応するように数列 seq を 1 行に出力せよ.
なお,どの入力に対しても解は必ず少なくとも 1 つは存在する.
8 2 1 2 7 8 4 5 7 8
01010101
8 3 2 3 4 6 3 4 5 8 3 4 6 8
01110011