Wielkanoc (*)

Limit pamięci: 256 MB

Zadaniem Twojego programu jest wyznaczyć datę Wielkanocy w danym roku kalendarzowym. Interesuje nas tylko XIX, XX, XXI i XXII wiek i kalendarz gregoriański. W kościołach zachodnich Wielkanoc przypada w pierwszą niedzielę po pierwszej wiosennej pełni Księżyca, przypadającej po 21 marca.

Metody wyznaczania daty Wielkanocy podali m.in. Gauss i Meeus.

Wejście

Na wejściu znajduje się jedna liczba całkowita (), oznaczająca rok.

Wyjście

Twój program powinien wypisać na wyjście dwie liczby całkowite i , oddzielone pojedynczym odstępem, oznaczające dzień (liczba między 1 a 31) i miesiąc (liczba między 1 a 12), w którym w roku obchodzona jest Wielkanoc.

Przykład

Dla danych wejściowych:

2014

poprawną odpowiedzią jest:

20 4 

natomiast dla danych wejściowych:

2015

poprawnym wynikiem jest:

5 4