------Input------ 3 4 2 di-jkstra2-6 ------Answer----- dijkstra2************6------Your output----- di-jkstra2************6