#include#include #include #include #include #include #define inf 0x3f3f3f3f#define maxn 100006using namespace std;typedef long long ll;int cost[6][6]={ 0,6,inf,8,inf,inf, 18,0,7,inf,inf,10, 9,inf,0,15,inf,inf, inf,inf,12,0,inf,inf, inf,inf,4,inf,0,inf, 24,5,inf,25,inf,0,};int path[maxn][maxn];int n=6;int main(){ for(int i=0;i