#include <iostream>
#include <cstdlib>
using namespace std;

/*
rok jest przestepny jezli jest podzielny przez 4 z wyjatkiem lat podzielnych przez
100, lub gdy jest podzielny przez 400
Program ma zabezpieczenie w przedziale lat
*/

int dzien,miesiac,rok,i;
string nazwa[7]={"niedziela","poniedzialek","wtorek","sroda","czwartek","piatek","sobota"};


int rok_przestepny(int rok) //wybiera czy rok jest przestepny czy nie jest
{
  if(((rok%4)==0) && ((rok%100)!=0) || ((rok%400)==0))
  {
    return 1;
  }
  else
  {
    return 0;
  }
}

int dzien_tygodnia(int dzien,int miesiac,int rok) //d-dzien,m-miesiac,r-rok
{
  int i;
  int j=0;
  int x=0;
  for(i=1;i<rok;i++) //liczy dni w latach od 1 roku do roku poprzedniego
  {
    x+=7*31+4*30+28+rok_przestepny(i);
  }
  for(i=1;i<miesiac;i++) //zlicza dni w w biezacym roku, od stycznia do mieciaca poprzedniego
   {
     if(i==2) //jesli rok przestepny to 29
     {
       j+=28+rok_przestepny(rok);
     }
     else
     {
       if(i==1 || i==3 || i==5 || i==7 || i==8 || i==10 || i==12) //ilosc dni w miesiacach ostatniego roku
       {
         j+=31;
       }
       else
       {
         j+=30;
       }
      }
    }
    return (x+j+dzien)%7; //zwraca numer dnia tygodnia
}

int main(int argc, char *argv[])
{ 
  cout<<"Podaj dzien: ";cin>>dzien;
  cout<<"Podaj miesiac: ";cin>>miesiac;
  cout<<"Podaj rok: ";cin>>rok;
  while(rok>=1582 && rok<=2999)
  {
    if(rok==1582)
    {
      if(miesiac<10 || dzien<15)
      {
        break;
      }
    }
    printf("\n%02d.%02d.%04d",dzien,miesiac,rok);
    cout<<" to "<<nazwa[dzien_tygodnia(dzien,miesiac,rok)]<<"\n\n";
    cout<<"Podaj dzien: ";cin>>dzien;
    cout<<"Podaj miesiac: ";cin>>miesiac;
    cout<<"Podaj rok: ";cin>>rok;
  }
  cout<<"\n\n";
}