#include<iostream>
#include<string>
#include<sstream>
#include<conio.h>

int main()
{
	std::string input;
	short day, month, daysInMonth[] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, weekday, year;
	
	std::cout << "Gib das Tagesdatum ein: ";
	getline(std::cin, input);
	std::stringstream(input) >> day;
	
	if(day==0 || day>31)
	{
		std::cout << "\nERROR: Das eingegebene Tagesdatum existiert nicht.";
		getch();
		return(1);
	}
	
	std::cout << "Gib den Monat ein: ";
	getline(std::cin, input);
	std::stringstream(input) >> month;
	
	if(daysInMonth[month-1]<day)
	{
		std::cout << "\nERROR: Der eingegebene Monat hat keine " << day << " Tage.";
		getch();
		return(1);
	}
	
	if(month>12 || month==0)
	{
		std::cout << "\nERROR: Der eingegebene Tag existiert nicht.";
		getch();
		return(1);
	}
	
	std::cout << "Gib das jahr ein: ";
	getline(std::cin, input);
	std::stringstream(input) >> year;
	
	if(year>10000 || year<0)
	{
		std::cout << "\nERROR: Im eingegeben Jahr lässt sich der Wochentag nicht ermitteln.";
		getch();
		return(1);
	}
	
	if(day==29 && month==2 && (year%4!=0 || year%100==0))
	{
		std::cout << "\nERROR: Die Eingaben ben\x94tigen ein Schaltjahr.";
		getch();
		return(1);
	}
	
	std::cout << "\nDer " << day << "." << month << "." << year << " war ein ";
	
	if(month==1 || month==2) year -=1;
	
	if(month==1) month = 0;
	else if(month==8) month = 1;
	else if(month==2 || month==6) month = 3;
	else if(month==9 || month==12) month = 4;
	else if(month==4 || month==7) month = 5;
	else if(month == 10) month = 6;
	else month = 2;
	
	weekday = (day+month+(year%100)+(year%100/4)+year/400-2*(year/100))%7;
	
	while(weekday<0) weekday += 7;
	
	if(weekday==0) std::cout << "Sonntag";
	else if(weekday==1) std::cout << "Montag";
	else if(weekday==2) std::cout << "Dienstag";
	else if(weekday==3) std::cout << "Mittwoch";
	else if(weekday==4) std::cout << "Donnerstag";
	else if(weekday==5) std::cout << "Freitag";
	else std::cout << "Samstag";
	
	getch();
	return(0);
}