회전판 자물쇠 시뮬레이션

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

문제

자릿수가 있는 회전판 자물쇠를 시뮬레이션한다.

$D$개의 회전판이 한 줄로 놓여 있고, 각 회전판에는 숫자 $0$부터 $9$까지가 순서대로 적혀 있다. 여행 가방의 다이얼 자물쇠와 비슷하다.

회전판 아래에는 $B$개의 버튼이 있으며, 각 버튼에는 $D$자리 숫자로 된 라벨이 붙어 있다. 어떤 버튼을 누르면 각 회전판은 그 버튼 라벨의 같은 자리 숫자만큼 앞으로 돌아간다. 회전판은 $9$를 지나면 다시 $0$으로 돌아온다(즉 $10$으로 나눈 나머지).

예를 들어 $D = 4$이고 라벨이 1000인 버튼을 누르면 첫 번째 회전판만 한 칸 돌아가고 나머지는 그대로다. 라벨이 1002인 버튼을 누르면 첫 번째 회전판이 한 칸, 네 번째 회전판이 두 칸 돌아가며 가운데 두 회전판은 변하지 않는다.

회전판들의 시작 위치와 눌린 버튼들이 주어질 때, 모든 버튼을 순서대로 누른 뒤 회전판들이 나타내는 최종 값을 구하라.

입력

첫째 줄에 회전판들의 시작 위치를 나타내는 $D$자리 숫자가 주어진다($1 \le D \le 10$).

이후 각 줄에는 눌리는 버튼의 라벨이 순서대로 하나씩 주어지며, 각 라벨은 $D$자리 숫자다. 버튼 입력은 파일의 끝까지 이어지고, 버튼이 하나도 없을 수도 있다.

출력

모든 버튼을 순서대로 누른 뒤 회전판들이 나타내는 최종 값을 $D$자리 숫자로 한 줄에 출력한다. 앞자리의 $0$도 그대로 출력한다.