#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> using namespace std; ][],a[],b[],c[],d[],v[],dis[][]; int main() { ; scanf("%d%d%d%d%d",&n,&s…