一個古老的王國由N個城市組成，這些城市彼此之間有些有道路相連，有些則沒有。

但任兩個城市x與y之間一定會有一條唯一的路徑可以從x到y或從y到x。由於城市之間連接的道路都是灰色的，國王想要讓城市的色彩豐富一些。

於是他指派一名油漆師傅利用M天的時間，每天針對一組城市x跟y， 將x與y之間路徑上的道路都塗上一種彩虹的顏色。在塗漆的過程中，若要塗的顏色跟現有道路的顏色是一樣的，就不再重複油漆，否則就蓋掉之前所塗的顏色，並且不同天要塗的油漆顏色，可能會一樣。

彩虹的七種顏色代號分別為 (紅: R、橙: O、黃: Y、綠: G、藍: B、靛: I、紫: V)。當M天塗完後， 請計算出彩虹的七種顏色中，有使用到的顏色及每種顏色所塗的次數。

舉例來說，圖1所示為一個由8個城市所組成的王國，城市的編號分別為0~7，其中城市1與2有道路相連，0與6則沒有。城市0到6的路徑包含4條道路，中間經過其他三個城市1、2、4。國王要求油漆師傅利用四天的時間，來分別完成某兩個城市間路徑上的道路油漆工作。

第一天城市0與6之間塗藍色(B)，塗完的結果如圖2所示。

第二天城市2與7之間塗紅色(R)，塗完的結果如圖3所示。

第三天城市3 與0之間再塗藍色(B)，由於城市0與1之間的道路在第一天已經塗了藍色(B)，因此只需要塗城市1與3 之間的道路即可，塗完的結果如圖4所示。

最後第四天城市1與7之間塗紫色(V)，塗完的結果如圖5所示。

因此，若依彩虹顏色的順序，紅色(R)塗了2次、藍色(B)塗了5次、紫色(V)塗了3次。