CF819E Mister B and Flight to the Moon

题目描述

为了飞往月球, B 先生需要解决以下问题。 有一个含有 $n$ 个节点的无向完全图。您需要用几个含三条或四条边的环来覆盖它,使每条边正好被两个循环覆盖。 为了更快前往月球, B 先生向你求助。

输入格式

一行包括一个整数 $n$ ($3

输出格式

如果无解,请输出 $-1$ 。 否则,在第一行输出你的解法中环的个数 $k$ ($1