#include using namespace std; typedef long long ll; #define REP(i,n) FOR(i,0,n) #define FOR(i,a,b) for(ll i=a;i vi; typedef vector> vvi; const ll INF = (1ll << 30); typedef pair pii; struct Edge{ ll s,t,c; }; typedef vector> Graph; typedef vector vpii; ll bitCount(ll a){ ll cnt=0; while(a) {cnt+=(a%2); a/=2;} return cnt; } int main() { ll N; cin>>N; cout<