문제

각 자리마다 최댓값이 다른 숫자판을 가진 계수기를 만들고자 한다. 이 계수기가 만족해야 하는 요건은 다음과 같다.

• 계수기는 개의 자릿수를 표시할 수 있다.
• 번째 자리에는 부터 까지의 숫자를 표시할 수 있다.
• 버튼을 한 번 누르면 가장 오른쪽 자리의 숫자가  증가한다.
  • 만약 어떤 자리의 숫자가 표시할 수 있는 최댓값보다 커진다면, 숫자를 최솟값 으로 초기화하고 바로 왼쪽 자리의 숫자를  증가시킨다. 
  • 가장 왼쪽 자리의 숫자가 최댓값을 넘어갈 때는 왼쪽으로 올림을 전파하지 않는다.

계수기에 표시되는 숫자의 초기 상태가 주어질 때, 번 버튼을 누른 뒤 계수기의 각 자리에 표시되는 숫자를 구해보자.

예제 설명

첫 번째 예제에서 계수기에 표시되는 숫자는 다음과 같이 변한다.

 64  →  65  →  66  →   67  →  68  →  70  →  71  →  72 

입력

첫째 줄에 계수기의 숫자판의 개수 이 주어진다.
둘째 줄에 각 숫자판의 최댓값을 의미하는 이 공백을 두고 주어진다.
셋째 줄에 각 숫자판의 초기값을 의미하는 이 공백을 두고 주어진다.
넷째 줄에 버튼을 누르는 횟수 가 주어진다.

• 
• 
• 
• 
  
• 입력으로 주어지는 모든 수는 정수이다.

출력

번 버튼을 누른 뒤, 계수기에 표시되는 개의 숫자를 공백없이 출력한다.