在一個小農村裡，農夫們喜歡栽種彩色的花朵，其中每個農夫會將他的農場裡都種滿同一種顏色的花朵。由於地區發展問題，因此並不是每個農場都是可以直接相通的，有時候需要先經過其他農場繞路，或是有時候甚至沒有道路可以到達。今天市長來訪查，一共會走過三個農場 $u, v, w$，農村裡的人們希望讓市長可以走過花朵顏色都不相同，並且相互相鄰連成一條連續路徑的三個農場（也就是說，$c_u, c_v, c_w$ 兩兩相異，且 $(u, v)$ 跟 $(v, w)$ 之間都有直接相連的道路 ），並把這個探訪路徑 $u \to v \to w$ 稱為彩色路徑，因此他們想要統計農村裡共有多少個彩色路徑，但是彩色路徑數量可能會非常多，因此他們請求你幫他們計算。

由於發展經費問題，因此農村裡不會蓋設無意義的道路，也就是不會有道路兩端連接一樣的農場，也不會有兩條不同道路連接一樣的起點與終點。

請注意 $a \to b \to c$ 和 $c \to b \to a$ 會視作兩條不同路徑。