O data calendaristica are cinci componente: an, luna, zi, ora si minut. Spunem ca o astfel de data este robusta daca putem deduce in mod unic la ce data valida se refera o multime de cinci numere, fara sa stim initial corespondenta dintre valori si campurile datei.
De exemplu, avand valorile {3,20,30,53,2021}, se stie ca nu poate fi vorba decat de 30.03.2021 20:53 (deoarece 2021 nu poate fi decat anul, 30 nu poate fi ora sau minutul unei alte combinatii valide etc.), deci aceasta data este robusta. In schimb, data 23.05.2021 20:53 nu este robusta, deoarece multimea {5,20,23,53,2021} poate identifica si alte date, de exemplu 20.05.2021 23:53.
Se citeste un numar natural Y, reprezentand un an. Determinati cate date dintre 01.01.Y 00:00 si 31.12.Y 23:59 sunt robuste.
O data este valida daca ora este in intervalul [0,23], minutul in [0,59], luna in [1,12], iar ziua este in intervalul corespunzator lunii respective, conform calendarului anului Y (tinand cont de anii bisecti).
- Date de intrare
- Se citeste pe o singura linie numarul natural Y.
- Date de iesire
- Se afiseaza un singur numar natural, numarul de date robuste din anul Y.
- Restrictii
- 1900 <= Y <= 2100
Exemple
Exemplul 1
Intrare
2021
Iesire
44382
Exemplul 2
Intrare
2020
Iesire
44374