KOREA에서는 출산장려정책으로 어린이집을 다니는 아이는 정부의 보조금 지원으로 무료로 다닐 수 있다. 하지만 이러한 보조금을 받으려면 아이의 출결을 보고 보조금을 줄 것인지 말 것인지 결정한다.

보조금을 주는 조건이 조금 독특하다.

출결사항이 출석, 지각, 결석으로 기록된다. 

지각을 두 번 이상 했거나, 결석을 세 번 연속으로 한 아이는 보조금을 받을 수 없다.

어린이집을 나와야 할 기간이 4일이고, O를 출석, L을 지각, A를 결석이라고 했을 때, 보조금을 받을 수 있는 출결정보는 아래와 같다.

어린이집을 나와야 할 기간은 N일이다. N이 주어졌을 때, 보조금을 받을 수 있는 출결정보의 개수를 세는 프로그램을 작성하시오.