U468280 多种数塔问题

之前，我们已经完成了经典的数塔问题，现在我们将其升级成偶数塔和奇数塔问题，它是这样描述的： 偶数塔：有一个数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，最终答案必须在最后一行，且为偶数，问答案最大是多少？ 奇数塔：有一个数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，最终答案必须在最后一行，且为奇数，问答案最大是多少？ 如果没有答案，则输出$-1$。

第一行是一个整数$N(1

对于每个测试实例，输出可能得到的最大和，如果没有答案，则输出$-1$，先输出偶数塔的最大数值，再输出奇数塔的最大值。

$1