問題文

整数 N,K が与えられます。

以下の条件をすべて満たす長さ N の正整数列 a=(a_1,a_2,\dots,a_N) を出力してください。

• 1\leq a_i\leq 10^9 (1\leq i\leq N)
• a からどのように 1 個以上 K 個未満の要素を選んでも、それらの最大公約数は 1 より大きくなる
• a からどのように K 個以上 N 個以下の要素を選んでも、それらの最大公約数は 1 になる

ただし、本問題の制約下で条件を満たす a が存在することは証明できます。

制約

• 2\leq K\leq N\leq 5
• 入力はすべて整数

部分点

• N=2,3,4,5 を満たすデータセットに正解した場合、それぞれ 1,4,10,85 点が与えられる。