问题 D: 假期

Vasya有 n 天的假期！因此，他决定提高自己的IT技能并从事体育运动。Vasya 知道这 n 天中的每一天的以下信息：该健身房是否开放以及当天是否在互联网上进行了比赛。

第 i 天有四个选项：

  1.在这一天，健身房关闭，比赛不进行;
  2.在这一天，健身房关闭，进行比赛;
  3.在这一天，健身房开放，不进行比赛;
  4.在这一天，健身房开放，比赛进行。

在每一天，Vasya 都可以休息或进行比赛（如果在这一天进行），或者做运动（如果健身房在这一天开放）。
找到Vasya休息的最短天数（这意味着他不会同时做运动和写比赛）。Vasya唯一的限制是—他不想连续两天做同样的活动。这意味着，他不会连续两天做运动，连续两天打比赛。