Cerința

Fermierului Ion îi place să-și organizeze activitățile din timp. Chiar prea mult. Acesta ajunge să-și facă planuri și pentru câțiva ani. Singura dilemă pe care o are acesta este în ce zi a săptămânii va cădea data pe care își propune să efectueze respectiva activitate.

Preocuparea sa este atât de mare încât se întreabă și de evenimente care au avut loc în trecut.

Date de intrare

Programul citește de la tastatură numărul o dată calendaristică, formată din 3 numere naturale Z, L și A reprezentând ziua, luna și anul.

Date de ieșire

Programul va afișa pe ecran una din zilele săptămânii (Luni, Marti, Miercuri, Joi, Vineri, Sambata, Duminica) semnificând ziua săptămânii corespunzătoare datei cerute.

Restricții și precizări

• 1 ≤ Z ≤ 31
• 1 ≤ L ≤ 12
• 1900 ≤ A ≤ 2100
• Nu se vor cere zile invalide precum 29 februarie 2015 sau 31 noiembrie 1980

Exemplu

Intrare

6 1 2015

Ieșire

Marti

#include <bits/stdc++.h>
using namespace std;

int x = 1 , zi ,  luna , an , luni[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int bisect(int an)
{
    return (an % 400) == 0 || (an % 4 == 0  &&  an % 100 != 0);
}

int main()
{
    cin >> zi >> luna >> an;
    for(int a = 1900 ; a < an ; a++)
    {
        if(bisect(a))x += 366;
        else x += 365;
    }
    for(int l = 1 ; l < luna ; l++)
    {
        if(bisect(an) && l == 2) x += 29;
        else x += luni[l];
    }
    x = (x + zi - 1) % 7;
    if(x == 0) cout << "Duminica";
    else if (x == 1) cout << "Luni";
    else if (x == 2) cout << "Marti";
    else if (x == 3) cout << "Miercuri";
    else if (x == 4) cout << "Joi";
    else if (x == 5) cout << "Vineri";
    else if (x == 6) cout << "Sambata";
}