#include using namespace std; typedef long long int ll; #define fo(i, n) for(int i=0;i> n; cout << n % 1000000007 << endl; }