AT_codefestival_2015_final_c 寿司タワー

寿司塔 一个寿司由一个米饭和一个菜组成。 现在想用N个寿司来做寿司塔。（包含N个米饭和N个菜） 装1个寿司的方法有以下3种。 原封不动:按米饭、菜的顺序。 翻过来:按照菜、米饭的顺序。 拆开装:分开米饭和菜，分别装。 例如，想把3个寿司从下面开始依次装成“菜、米饭、菜、菜、米饭、米饭”的寿司塔，可以按以下顺序。 1、把一个寿司拆开，装上菜。 2、直接装一个寿司。 3、把一个寿司翻过来装。 4、装上留下的白米饭。 因为拆开寿司很费工夫，所以想尽量减少拆开寿司的个数。 求完成目标寿司塔需要拆开的寿司个数的最小值。

无

无

### Sample Explanation 1 問題文中の例の通りです。下図は積み方の例を表しており、白い丸はシャリ、赤い長方形はネタを表しています。 !\[figure1\](https://code-festival-2015-final.contest.atcoder.jp/img/other/code\_festival\_2015\_final/final/netasyarinetanetasyarisyari.png)