#include #include using namespace std; using ll = long long; int main(){ ll N; cin >> N; for(ll i = 0;i