1 から n までの数が書かれたカードが2枚ずつ,合計 2n 枚ある。これを一列に並べる。ただし,k の数が書かれた2枚のカードの間には,他のカードがちょうど k 枚あるように並べる。

たとえば,n = 3 のときは {3, 1, 2, 1, 3, 2} と並べればよい。

 このような並べ方を1通りだけ求める関数 int pairs(int a[], int n) を作れ。この関数は,条件どおりの並べ方がある場合にはそのうちの一つの並べ方を a[] に入れて,戻り値として 1 を返す。条件どおりの並べ方がない場合には,戻り値として0を返す。

 この関数を用いて,n = 40 のときの並べ方を,1通りだけ答えよ。