#include <bits/stdc++.h>
#define int long long
ULLONG_MAX
signed main(){}
for(int v:e)
for(auto v:e)
e
vector
for(auto [v,w]:e)
lambda
#include <bits/extc++.h>
assert
__int128
__gcd
for_each
fill
