#include <cstdio>

using namespace std;

typedef long long int lli;

const int MOD=1000*1000*1000 + 9;

lli po(int b,int p)
{
    if(!p)
        return 1;
    lli ans=po(b,p/2);
    ans=(ans*ans)%MOD;
    if(p&1)
        ans=(ans*b)%MOD;
    return ans;
}

int main()
{
    int n;
    scanf("%d",&n);
    lli ans=1;
    for(int i=0;i<n;i++)
    {
        int b,x;
        scanf("%d %d",&b,&x);
        if(b==0)
            ans=(ans*x)%MOD;
        else
            ans=(ans*po(x,MOD-2))%MOD;
    }
    printf("%d\n",ans);
    return 0;
}