TAIKULA is a complex galaxy made up of $$$n$$$ distinct stars, indexed from $$$0$$$ to $$$n-1$$$ and interconnected through $$$m$$$ directed star rails. Our tale unfolds with the daring crew of the Astral Express, specifically two members, March 7th and Dan Heng, assigned the critical task of delivering rare relics within TAIKULA. Their mission is disrupted by an unexpected onslaught from the Honkai at the Space Station. Fortunately, March and Dan, along with chief researcher Asta and security head Arlan, manage to repel the attackers.

However, these Honkai encounters have now become an unfortunate yet regular nuisance along the star rails, causing various losses. In response, Asta takes upon the task of estimating the potential losses associated with each star rail, assigning them integer values on his map. It is noteworthy that these integers can be negative since some of the weaker yet affluent Honkai might be defeated, leading to the Astral Express acquiring valuable equipment or materials.

The standard protocol for any business transportation within TAIKULA involves starting from a star $$$x$$$, traversing across other (at least one) stars, and eventually returning to the original star $$$x$$$ for necessary maintenance. During this transportation, stars and star rails might be visited multiple times, including the starting star. Asta is keen on minimizing the incurred loss from each starting star as much as possible.

Interestingly, the Honkai exhibit a peculiar habit in TAIKULA. They only plunder odd-numbered goods during a transportation, and their aggression levels rise exponentially in the face of an even loss. This leads Asta to seek your expertise as a Trailblazer with the power of Stellaron. Your mission is to plan a transportation route from each starting star that results in the least possible odd loss. To expedite the process, you only need to calculate the minimum odd loss from each starting star.