Problem:
What day is today?

Your task is to write a program which reads a date (from 2004/1/1 to 2004/12/31) and prints the day of the date. Jan. 1, 2004, is Thursday. Note that 2004 is a leap year and we have Feb. 29.

Input

The input is a sequence of datasets. The end of the input is indicated by a line containing one zero. Each dataset consists of two integers m and d separated by a single space in a line. These integers respectively represent the month and the day.

The number of datasets is less than or equal to 50.

Output

For each dataset, print the day (please see the following words) in a line.

Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday

Sample Input

1 1
2 29
0 0

Output for the Sample Input

Thursday
Sunday

Solution in JAVA (judge verdict: Accepted)

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] w = {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday",
				"Friday"};
		while(sc.hasNext()) {
			int m = sc.nextInt();
			int d = sc.nextInt();
			int k;
			if(m == 1 || m == 2) {
				m = 12 + m;
				k = -1;
			}else {
				k = 0;
			}
			if(m == 0)break;
			System.out.println(w[zeller(2004 + k, m, d)]);
		}
		sc.close();
	}
	static int zeller(int y, int m, int d) {
		int Y = y % 100;
		int C = y / 100;
		int t1 = d;
		int t2 = (26 * (m + 1)) / 10;
		int t3 = Y + Y / 4;
		int t4 = 5 * C + C / 4;
		return (t1 + t2 + t3 + t4) % 7;
	}
}