c#include <bits/stdc++.h> using namespace std; long long cost[100001]; long long dist[100001]; int main(void){ cin.tie(NULL); cout.
#include <bits/stdc++.h> using namespace std; long long cost[100001]; long long dist[100001]; int main(void){ cin.tie(NULL); cout.