#include #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; typedef long long ll; int main(){ ll n;cin>>n; for(ll i=1;i