CF266A Stones on the Table

题目描述

桌子上有N个石头,每一块都可以是红的、绿的或蓝的。计算从桌子上取下的石头的最小数量,以便任何两块相邻的石头都有不同的颜色。如果没有其他石头,一排石头被认为是相邻的。

输入格式

第一行是一个整数n(1

输出格式

输出一个整数——这个问题的答案 感谢U91783提供的翻译