https://codeforces.com/problemset/problem/2055/D#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'usingll=longlong;usingpii=pair<int,int>;constdoublePI=acos(-1);constintN=2e5+10;constintmod=1e9