# SGU 115 - Calendar

## Description

First year of new millenium is gone away. In commemoration of it write a program that finds the name of the day of the week for any date in 2001.

## Input

Input is a line with two positive integer numbers $N$ and $M$, where $N$ is a day number in month $M$. $N$ and $M$ is not more than 100.

## Output

Write current number of the day of the week for given date (Monday – number 1, … , Sunday – number 7) or phrase “Impossible” if such date does not exist.

## Sample Input

 1  21 10 

## Sample Output

 1  7 

## Solution

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25  #include using namespace std; const int pDay[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; int main() { int N, M, ans = 0; cin >> N >> M; if((M > 12 || N > 31) || (M == 4 || M == 6 || M == 9 || M == 11) && N > 30 || M == 2 && N > 28) { cout << "Impossible" << endl; } else { for(int i = 1; i < M; i++) { ans += pDay[i]; } ans += N; cout << (ans % 7 == 0 ? 7 : ans % 7) << endl; } return 0; }