#include <iostream>

int main()
{
    int L;
    int nums[3];
    int denoms[3];
    std::cin >> L >> nums[0] >> denoms[0] >> nums[1] >> denoms[1] >> nums[2] >> denoms[2];
    for(int i=0; i<=L; i++)
    {
        int count = 0;
        for(int j=0; j<3; j++)
        {
            int quot = nums[j] / denoms[j];
            int rem = nums[j] % denoms[j];
            if(quot == 1 && rem != 0)
                count++;
            nums[j] = rem*3;
        }
        if(count > 1)
        {
            std::cout << 0 << std::endl;
            return 0;
        }
    }
    std::cout << 1 << std::endl;
}