#include using namespace std; using ll=long long; #include using mint=atcoder::modint1000000007; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin>>n; vector a(n),b(n); for(int i=0;i>a[i]; for(int i=0;i>b[i]; { vector na,nb; for(int i=0;i idx(n); iota(idx.begin(),idx.end(),0); ranges::sort(idx,[&](int i,int j)->bool{ return a[j]*b[i]=y){ cout<<(b[i]/((mint)a[i])).val()<