// ENGR 131 - Monday 3:30 Recitation (Amanda Rohn)
// Assignment #2: Easter Dates
// Solution

#include <iostream>

using std::cout;
using std::cin;
using std::endl;

int main ()
{
	int v, w, x, y, z, date, year;

	cout << "Enter the year you would like to find Easter for: ";
	cin >> year;

	v = year % 19;
	w = year % 4;
	x = year % 7;
	y = (19 * v + 24) % 30;
	z = (2 * w + 4 * x + 6 * y + 5) % 7;

	date = y + z + 22;

	if(date <= 31)
	{ 
		cout << "Easter is on March " << date << endl;
	}
	else
	{
		date = y + z - 9;
		cout << "Easter is on April " << date << endl;
	}

	return 0;
}