题目描述

有编号为 $1 \sim n$ 的 $n$ 对情侣参加聚会后拍照，主持人要求 $n$ 对共 $2 \times n$ 人排成一个横排，并且规定：

• 每对情侣不能相邻
• 编号 $1$ 的情侣之间插入 $1$ 个人，编号为2的情侣之间插入 $2$ 个人，依次类推
• 最左端的编号小于最右端的编号

计算满足以上规则的所有排队方案数，并输出最左端为 $1$ 最右端为 $n$ 的方案，如果无可行方案输出 $-1$。

输入格式

• 一个数 $n$，表示总格有 $n$ 对情侣

输出格式

• 最左端为 $1$ 最右端为 $n$ 的方案，最后一行输出总方案数，如果无可行方案输出 $-1$

样例

8

1316738524627548
1317538642572468
1514678542362738
1516478534623728
1516738543627428
1517368534276248
1613758364257248
1713568347526428
8

7

14156742352637
15146735423627
15163745326427
16135743625427
4

4

-1
```# 数据范围

* $1 \times n \times 10$