1038: 검증수

현재 우리 나라에서 제품의 정보를 나타내는 바코드는 12자리 정수와 이 바코드가 유효한지 체크하는 검증수 한 자리로 이루어져 있다.

검증수를 구하는 방법은 다음과 같다.

1. 홀수 번째 숫자는 모두 더한다.
2. 짝수 번째 숫자는 3배를 해서 모두 더한다.
3. 1번과 2번의 합 10의 배수가 되기 위한 한 자리 숫자가 검증수이다.

첫째 줄에 12자리 정수 n이 주어진다.(10¹¹≤n<10¹²)

123456789000

5