//dp[i][j]第i次傳球到j，當傳到d遊戲結束，一共6個人傳球（環，球一開始在第一個身上）

//秦九韶公式：例：1314=（（1*10+3）*10+1）*10+4(a*b)%c==(a%c)*(b%c)、(a+b)%c==(a%c)+(b%c)。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
string dp[1005][7];
ll m(string s1,int mod){
    ll sum=s1[0]-'0';
    for(int i=1;i<s1.size();++i){
        sum = (sum*10+s1[i]-'0')%mod;
    }
    return sum;
}
string add(string n1,string n2){
	if(n1.size()<n2.size()){
		string temp=n1;
		n1=n2;
		n2=temp;
	}
	int length1=n1.size(),length2=n2.size(),jin=0,a,b,sum;
	while(length1>0){
		a=n1[length1-1]-'0';
		if(length2>0)
			b=n2[length2-1]-'0';
		else
			b=0;
		sum=a+b+jin;
		if(sum>=10){
			n1[length1-1]='0'+sum%10;
			jin=1;