威廉博士是一位著名的植物心理學家,他發明了一種新的植物分類法,這是個複雜的分類法,在分類之前必須先對每顆樹定義三個一組的參數(每個參數值在[0, 255]的範圍),因此每顆樹可被視為三維空間內的一點。基於自然的生長法則,測量大樣本數量的樹木通常都會均勻地分佈在整個空間。博士發現在空間內相鄰的樹木之間有很高的相似性,為了要驗證這項假設,他必須統計每顆樹與其最靠近的樹木的距離,並依固定的距離組距做成直方圖。
請寫一個程式最多可處理5000顆樹,並決定每一顆樹與其最接近的樹的距離小於1的共有幾顆,大於等於1且小於2的有幾顆,以此類推,直到統計出大於等於9且小於10的有幾顆。因此,假如 di 定義為第 i 顆樹與其最靠近的樹的距離,且 j<= di < k (其中 k = j+1),則這顆樹就在直方圖 j 的那一組的數量加1(最小一組為第0組)。例如,若共有兩顆距離為1.414單位的樹,則直方圖每組的長度為:0, 2, 0, 0, 0, 0, 0, 0, 0, 0。
Input and Output
輸入會有許多列,每一列有三個整數,其值介於[0, 255]之間,並以三個0做為結束。輸出只有一列,包含10個整數表示每組的數量,每個數的寬度為4,並向右對齊輸出。
Sample input
10 10 0
10 10 0
10 10 1
10 10 3
10 10 6
10 10 10
10 10 15
10 10 21
10 10 28
10 10 36
10 10 45
0 0 0
Sample output
2 1 1 1 1 1 1 1 1 1