그레고리력을 사용하는 어느 세계에서 \(Y\)년 \(M\)월 \(D\)일이 무슨 요일인지 알고 싶다.

요일은 다음과 같이 숫자로 나타낸다: \(0\)은 일요일, \(1\)은 월요일, \(2\)는 화요일, \(3\)은 수요일, \(4\)는 목요일, \(5\)는 금요일, \(6\)은 토요일이다. 주어진 날짜의 요일에 해당하는 숫자를 출력하여라. 윤년은 \(4\)의 배수인 해 중 \(100\)의 배수가 아니거나 \(400\)의 배수인 해이다.

\(1583 \le Y \le 9999\), \(1 \le M \le 12\), \(1 \le D \le 31\)

첫째 줄에 세 정수 \(Y\), \(M\), \(D\)가 공백으로 구분되어 주어진다. 주어지는 날짜는 항상 유효하다.

요일을 나타내는 정수(\(0\)부터 \(6\)까지)를 한 줄에 출력한다.

riseoj 작성

출처 Original