c#include <bits/stdc++.h> using namespace std; int dp[1000001][2]; int main(){ cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio
#include <bits/stdc++.h> using namespace std; int dp[1000001][2]; int main(){ cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio