太好了，終於救回那些檔案了

不過，鹽亞倫發覺光是這樣子似乎仍不足以修好整個OJ，修好的檔案還要放到資料庫當中該放的位子才行

身為電研的學術長，我們可以非常明顯的看到，鹽亞倫不會整理檔案，更不會使用資料庫！

不過幸好，鹽亞倫懂一個很棒的解決方式 ---不會使用MySQL資料庫，就讓學弟妹幫你用OurSQL！

已知ISCOJ特殊的OurSQL資料庫會以一個非常特別的方式整理資料。

對於每一個資料夾，其皆會有兩個子資料夾

左邊的稱之為左紫資料夾，右邊的稱之為右籽資料夾

每一個資料夾都有一個編號，並且整個資料庫滿足以下限制

一個資料夾的編號若為k，則其左紫資料夾和左紫資料夾的所有子資料夾的編號皆小於k

一個資料夾的編號若為k，則其右籽資料夾和右籽資料夾的所有子資料夾的編號皆大於k

整個資料庫的檔案樹會形如下圖所示

現在，鹽亞倫會給你n個資料夾，請你幫忙按照OurSQL的資料架構整理這些資料夾嗎？

喔對了，當你整理完所有資料夾之後，可以用下面這種特殊的遞迴輸出方式來代表一個檔案樹。步驟如下：

1. 若一個資料夾存在未遍歷的左紫資料夾，優先遍歷其左紫資料夾

2. 否則，輸出自己的編號

3. 接著，若該資料夾存在右籽資料夾，去遍歷其右籽資料夾

此輸出方式稱之為隸變序忠

以這張檔案樹而言

你的輸出順序應該是

B -> D -> A -> G -> E -> C -> H -> F -> I

順帶一提，我相信學弟妹那麼聰明，一定通靈的出來哪個資料夾要當根資料夾吧🥳