題目描述

用規格為2*1的瓷磚能否覆蓋大小為3*n的地板？若可以則輸出需要瓷磚多少，若不可以則輸出-1.

註：必須完全覆蓋地板，且不能破壞單個瓷磚

輸入格式

輸入一個整數n.

輸出格式

若可以則輸出需要瓷磚多少，若不可以則輸出-1.

Samples

["1","2","3"]

["-1","3","-1"]

原始資料

• Zero1 題號：a767
• Hydro 題號：Z0767
• Locale：zh_TW
• Display：open