#include<stdio.h>
int main()
{
int n;
int m;
scanf("%d %d",&n,&m);
if(i=0,i<=0,i++)
{
    printf("shortest path cost",S,D);
}
else
{
    printf("-1");
}
if
{
    printf(" ");
}
else
{
    printf("Invalid Input");
}
return 0;
}