#include #include #include using namespace std; using i64 = int64_t; constexpr int mod = static_cast(powl(10, 9)) + 7; int main(void) { int n; scanf("%d", &n); int N = n + 1; vector a(N), b(N); for(int i=0; i