Deep within the verdant embrace of an ancient, whispering forest lies a marvel of arcane construction: the Enchanted Labyrinth. Conceived by the archmages of a forgotten era, this labyrinth guards the legendary Crystal of Aeternum, a gem of untold power. While many have braved the labyrinth's convoluted corridors in search of glory, only the echoes of their valor remain, a testament to the maze's perilous nature. The labyrinth is a network of $$$N$$$ mystic chambers, linked by $$$M$$$ pathways of uniform length, with only $$$K$$$ chambers harboring portals that lead back to the realm of men.

Elisa, a daring explorer driven by tales of the ancient relic, finds herself ensnared within the labyrinth's spellbound walls. From the initial chamber labeled $$$1$$$, she must navigate through the maze to reach a portal that promises freedom. However, the labyrinth is not without its sentinel – a cunning Minotaur, tasked with thwarting the escape of intruders by manipulating the very fabric of the maze.

The Minotaur, bound to the magic of the labyrinth, has the power to seal any one pathway leading from the chamber in which Elisa currently resides, effectively blocking her passage through that route. However, its power is limited to the chamber's confines at Elisa's location, and once she embarks upon an unsealed pathway, the beast cannot obstruct her until she arrives at the subsequent chamber. In this deadly game of wits and wills, your challenge is to determine the shortest path that Elisa can take to ensure her escape or to despairingly conclude that the Minotaur's guile renders escape impossible, in which case, return $$$-1$$$.