#include<stdio.h>
#include<string.h>
#define M 10007
int c1[M],c2[M],num[107],id[107];
int main()
{
int t;
while(scanf("%d",&t),t)//輸入價值數
{
memset(num,0,sizeof(num));//num初始爲0
int count=0;
for(int i=1;i<=t;i++)
{
scanf("%d%d",&id[i],&num[i]);//輸入價值和對應的數量
count+=id[i]*num[i];//count價值總量
}
if(count%3!=0)printf("sorry\n");//不能被3整除時輸出sorry
else
{
count/=3;
memset(c1,0,sizeof(c1));//c1保存當前得到的多項式各項係數
memset(c2,0,sizeof(c2));//c2保存每次計算時臨時的結果
c1[0]=1; //x^0去乘後面多項式
for(int i=1; i<=t; i++) //要乘以t個多項式
{
for(int j=0; j<=count; j++) //c1的各項指數
for(int k=0; k<=num[i]&&j+k*id[i]<=count; k++) //k*i表示被乘多項式各項的指數,(X^(0*i) + X^(1*i) + X^(2*i) + ……)
c2[j+k*id[i]]+=c1[j];//指數相加得j+k*i,加多少隻取決於c1[j]的係數,因爲被乘多項式的各項係數均爲1
memcpy(c1,c2,sizeof(c2));
memset(c2,0,sizeof(c2));
for(int i=0;i<count;i++)
if(c1[i]>10000)c1[i]%=10000;//輸出分割資產的方案數%10000
}
int ans=c1[count]%10000;
if(ans)printf("%d\n",ans);
else printf("sorry\n");
}
}
return 0;
}