#include #include using namespace std; using namespace atcoder; typedef long long ll; typedef unsigned long long ull; typedef long double ld; const long double EPS = 1e-10; const long long INF = 1e18; const long double PI = acos(-1.0L); int main(){ int N; cin >> N; for(int i=0; i