문제
숫자 0 부터 9 에 대해 ⊙ : { 0, 1, ..., 9 } × { 0, 1, ..., 9 } → {0, 1, ..., 9} 이항 연산 ⊙ 이 있다고 하자.
⊙ : { 0, 1, ..., 9 } × { 0, 1, ..., 9 } → {0, 1, ..., 9} 는, x ⊙ y = z 일 때, x 와 y 는 0 이상 9이하의 숫자이고, x ⊙ y 를 한 결과인 z 역시 0 이상 9이하의 숫자라는 의미이다.
이항 연산 ◎ 는 여러 자리의 숫자가 주어졌을 때 ⊙ 연산을 한 결과로 정의된다.
아래는 a ⊙ b = ab mod 10 이라고 정의 되었을 때, 5566 ◎ 239 = 84 이며, 계산 과정은 다음과 같다.
만약 a ◎ b ◎ c 를 계산할 경우 ( a ◎ b ) ◎ c 의 순서로 계산을 해야 한다.
가능한 0, 1, 2, ... ,9의 숫자 쌍에 대한 ⊙ 연산의 결과 값들이 주어지고, 0이상의 정수 a, b가 주어졌을 때, a ◎ (a+1) ◎ (a+2) ◎ ... ◎ (b-1) ◎ b 의 결과를 구하는 프로그램을 작성하라.
입력
입력은 총 10줄로 이뤄진다.
1번째 줄 부터 9번째 줄에 있는 숫자들은 ⊙ 연산의 결과 값을 의미한다.
i번째 줄에 j번째 순서의 숫자는 (i-1) ⊙ (j-1) 의 결과를 의미한다.
마지막 10번째 줄에는 0이상 1018 이하의 숫자 a와 b가 입력된다. a는 b보다 작거나 같다.
출력
입력에 대해 a ◎ (a+1) ◎ (a+2) ◎ ... ◎ (b-1) ◎ b 의 결과값을 출력한다.
예제
0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 3 4 5 6 7 8 9 0 1
3 4 5 6 7 8 9 0 1 2
4 5 6 7 8 9 0 1 2 3
5 6 7 8 9 0 1 2 3 4
6 7 8 9 0 1 2 3 4 5
7 8 9 0 1 2 3 4 5 6
8 9 0 1 2 3 4 5 6 7
9 0 1 2 3 4 5 6 7 8
0 10
15
로그인해야 코드를 작성할 수 있어요.