#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>p>>q>>a; const int MAX = 1e9; int ans0=0; int ans1=0; int ans2=0; int ans3=0; int ans4=0; int ans5=0; int ans6=0; int ans7=0; for(long long i=0;i