#include using namespace std; #if __has_include() #include using namespace atcoder; #endif #ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif using ll = long long; using ld = long double; using P = pair; template using pq = priority_queue; template using pq_g = priority_queue, greater>; #define out(x) cout<