翻译：PakChanek正在玩他最喜欢的一种棋盘游戏。在游戏中，有一个有向图，顶点为𝑁，边为𝑀。在图中，边𝑖连接两个不同的顶点𝑈𝑖和𝑉𝑖，长度为𝑊𝑖。通过使用𝑖-th边缘，可以从𝑈𝑖移动到𝑉𝑖，但不能从𝑉𝑖移动到𝑈𝑖。要玩这个游戏，首先PakChanek必须把他的双手放在两个不同的顶点上。在一个动作中，他可以移动他的一只手到另一个顶点使用边。将一只手从顶点𝑈𝑖移动到顶点𝑉𝑖，PakChanek需要𝑊𝑖秒的时间。注意PakChanek一次只能移动一只手。当PakChanek的双手都在同一顶点时，游戏结束。PakChanek有几个问题。对于每个𝑝满足2≤𝑝≤𝑁，你需要找出PakChanek结束