#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int main(void){ int v; scanf("%d",&v); for(int i=0;i