637 - Booklet Printing

通常印一份文件,首先會印出第一頁,接著是第二頁、第三頁,以此類推,直到最後一頁。然而,當要做出一本可摺疊的小冊子 (fold-over booklet) 時,印出的順序就要稍作改變。小冊子在每張紙上會印四頁,兩頁在紙的正面,兩頁在反面,當你將這些紙依照順序疊好,再將他們從中對折,它們就像一本正常的書一般,每頁的順序都會是正確的。

例如,一本四頁的冊子只會有一張紙,正面依序有第 4 頁和第 1 頁,反面則會有第 2 頁和第 3 頁。

Front              Back
-------------      -------------
|     |     |      |     |     |
|  4  |  1  |      |  2  |  3  |
|     |     |      |     |     |
-------------      -------------

你的任務就是寫一支程式去讀取要列印的頁數,接著輸出列印順序。

Input

輸入檔案包含一至多組測試資料,最後有一行 0 代表檔案結束。

每組測資只有一行,包含一個正整數 n,n 代表要列印的頁數且 n 不超過 100。

Output

對於每個測試資料,輸出哪一頁要印在哪一張紙上,如 Sample Output。如果要印出的頁數無法塞滿整張紙,那麼就印出 Blank 代替,如果印出的紙張正面或反面都是空白的,請不要輸出它。

輸出必須要依照紙張的順序印出,正面 (front) 先,其次是反面 (back)。

Sample Input

1
14
4
0

Sample Output

Printing order for 1 pages:
Sheet 1, front: Blank, 1
Printing order for 14 pages:
Sheet 1, front: Blank, 1
Sheet 1, back : 2, Blank
Sheet 2, front: 14, 3
Sheet 2, back : 4, 13
Sheet 3, front: 12, 5
Sheet 3, back : 6, 11
Sheet 4, front: 10, 7
Sheet 4, back : 8, 9
Printing order for 4 pages:
Sheet 1, front: 4, 1
Sheet 1, back : 2, 3