通常印一份文件,首先會印出第一頁,接著是第二頁、第三頁,以此類推,直到最後一頁。然而,當要做出一本可摺疊的小冊子 (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