#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector x(n), y(n); for(int i=0; i> x[i] >> y[i]; multimap mm; vector dp(n, INT_MAX); mm.insert(make_pair(0, 0)); dp[0] = 0; while(!mm.empty()){ int len, pos; tie(len, pos) = *mm.begin(); mm.erase(mm.begin()); if(dp[pos] < len) continue; for(int i=0; i