#include using namespace std; #define double long double #define int long long using vec_int = vector; using P = pair; using T = tuple; using T2 = tuple; using ll = long long; #define rep(i, n) for(int i = 0; i < (int)(n); i++) int charToInt(char c){ char zero_num = '0'; return (int)c - (int)zero_num; } void cout_line(vector &a){ for(int i=0;i>n; int MOD = (int)pow(10,9)+7; cout<