f(A+B)f(A + B)

면접 대비

시간 제한1초메모리 제한1024 MB

요약
숫자 순열 f와 변환된 값 f(A), f(B)가 주어질 때 f(A+B)를 구한다.
난이도

쉬움10점 중 3점

유형
구현, 수학, 문자열
정답자
아직 제출이 없습니다

문제

원소가 숫자인 집합 digit\text{digit}은 0,1,2,3,4,5,6,7,8,9\\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\\}이다. 함수 ff는 정의역이 digit\text{digit}이고 치역이 digit\text{digit}인 일대일대응인 함수이다. 함수 ff는 숫자에 대한 함수이나, 편의상 자릿수가 NN인 양의 정수 X=x_1x_2x_3…x_N‾X = \overline{x\_1x\_2x\_3 \dots x\_{N}}에 대하여 f(X)=f(x_1)f(x_2)f(x_3)…f(x_N)‾f(X) = \overline{f(x\_1)f(x\_2)f(x\_3) \dots f(x\_{N})}이라 정의한다. 예를 들어 f(0)=6f(0)=6, f(1)=5f(1)=5, f(3)=0f(3)=0, f(4)=1f(4)=1일 때, f(1340)=5016f(1340)=5016이다.

함수 ff와 양의 정수 f(A)f(A), f(B)f(B)가 주어질 때, f(A+B)f(A+B)를 구하는 프로그램을 작성하시오. 단, 양의 정수 AA, BB, A+BA + B, f(A)f(A), f(B)f(B), f(A+B)f(A + B)가 00으로 시작하는 수인 경우는 주어지지 않는다.

입력

첫 번째 줄에 f(0)f(0)부터 f(9)f(9)까지의 숫자가 공백으로 구분되어 주어진다.

두 번째 줄에 f(A)f(A), f(B)f(B)가 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 f(A+B)f(A+B)를 출력한다.

제한

  • 1≤a,b≤1071 \le a, b \le 10^7

예제1

  1. 예제 1

    입력
    6 5 4 0 1 3 8 9 2 7
    50 16
    
    예상 출력
    30