#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include<stdbool.h>

// // A structure to represent a node in adjacency list
struct AdjListNode
{
int dest;
int weight;