在進行文法分析的時候，通常需要檢測乙個單詞是否在我們的單詞列表裡。為了提高查詢和定位的速度，通常都要畫出與單詞列表所對應的單詞查詢樹，其特點如下：
l 根節點不包含字母，除根節點外每乙個節點都僅包含乙個大寫英文本母；
l 從根節點到某一節點，路徑上經過的字母依次連起來所構成的字母序列，稱為該節點對應的單詞。單詞列表中的每個詞，都是該單詞查詢樹某個節點所對應的單詞；
l 在滿足上述條件下，該單詞查詢樹的節點數最少。
例：圖一的單詞列表對應圖二的單詞查詢樹
對乙個確定的單詞列表，請統計對應的單詞查詢樹的節點數（包括根節點）
乙個單詞列表，每一行僅包含乙個單詞和乙個換行/回車符。每個單詞僅由大寫的英文本元組成，長度不超過63個字元。檔案總長度不超過32k，至少有一行資料。
僅包含乙個整數和乙個換行/回車符。該整數為單詞列表對應的單詞查詢樹的節點數。
三維狀態影象
排個序。
記得算上根節點。
其他 RQNOJ 排考場
期中考之前，總要排一下試場。張校長為此心煩 每個試場擁有的桌椅數不同。為了排試場，不免有些桌子要被移到別的試場去。為了減少移動量，張校長決定再開m個試場 m盡量要小，這是人之常情 將每個試場多餘的桌椅放入新試場內。由於教育局規定 每個試場的桌椅數必須相同。張校長犯難了，於是他找到學noip的你，希望...
其他 RQNOJ 誰拿了獎學金
期中考考完了，總要排排名次。該校有個特殊的規定 前m m 60 名學生有獎學金可以拿。面對那批堆積如山的試卷，王主任茫然無措，於是他來向懂noip的你來求救，希望你能幫助他。注 該校的名次的排列方式為 先排平均分，若平均分相同，則計算方差，方差小的學生排在前面，若方差也相同，則按考號的先後排列 考號...
其他 RQNOJ 奇怪的電梯
呵呵，有一天ssxyh做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 ...