小曹作为一名OIer，虽然很菜，但是很快乐。

小曹想知道任意一个日期是星期几。

输入多组数据，不超过100组。

每组数据一行，包含3个整数y,m,d，表示一个日期的年份、月份、日期。保证日期有效。

对于100%的数据，保证1600<=y<=10000,1<=m<=12,1<=d<=31，并且日期合法。

提示：1600年1月1日是星期六。

每组数据输出一个数字。如果该日期是星期一到星期六，则输出对应的1~6。如果该日期是星期日，则输出0。