「我要成為海賊王！！！！」

在遙遠星球上的外星人，氌枹，看到了這激勵人心的漫畫之後，從椅子上跳了下來，如此地說道。

經過五年的準備後，氌枹召募了船員 ，準備好了船隻，準備實現他長久以來的遠望。然而，當他從島上出發後，他發現一件殘酷的事實：
這個星球上共有$N$座島，編號$0$到$N-1$(其中$0$號島就是他的出發地)，由$N-1$條雙向航道連接，而且任兩個島之間都恰由一系列的航道連接。

「這世界真是太無聊了！」氌枹如此感嘆道。

為了增加航程的樂趣，他決定不時就丟棄船員在島上，並且在其它島上使用望遠鏡看著他們受苦受難，得到無止盡的快感。雖然有些病態，不過讓我們先把氌枹得到的快感量化吧：
如果有個船員被丟棄在A島，而氌枹在B島，那麼氌枹偷窺在A島上的船員所得到的快感就是A島到B島之間的距離（距離愈遠，氌枹愈有凌虐船員的優越感）。而氌枹從B島可以看到所有的$N$個島，所以他所得到的快感即為$N$個島上所有船員貢獻的快感之和。不過，看著同個島上的兩名船員受苦並不會給予氌枹兩倍的快感，也就是說一個島上有一名船員和有任意多名船員給予氌枹的快感都是一樣的。

你，遙遠星球上的航警，在路上撿到了氌枹的航行日誌。上面詳細地記載了氌枹從出航以來，丟棄船員以及暫時停靠的時間以及位置。為了懲罰這病態，你決定將他的罪狀條列給最高航海法庭審理。對於氌枹的每次停靠，請你計算出他所獲得的快感的大小。