// OBčh2009 Day2 H : Galaxy Wide Web Service #include #include #include using namespace std; int gcd(int a, int b) { return b==0?a:gcd(b,a%b); } int lcm(int a, int b) { return a*b/gcd(a,b); } int main(){ int n; while(cin >> n, n){ int size[100]; vector vol[100]; for(int i=0;i> size[i] >> offset; vol[i].resize(size[i]); for(int j=0;j> vol[i][(j+size[i]-offset)%size[i]]; } int left = n; bool used[100]; memset(used, false, sizeof(used)); while(true){ int prevsize = left; for(int i=0;i vi; for(int k=0;k