Bookshelf

[sinmaplewing]

Task Description

寫一個程式模擬書架。假設你有255本書和一個可容納8本書的書架。255本書每本有一個由1到255的號碼，且一開始書都在書櫃裡。8本書的書架在桌上，且一開始是空的。當我們想看一本書的時候，我們會先在書架上找，如果找到，我們就取出來看，看完就塞回書架的最右邊。如果書架上找不到，我們就從書櫃裡找出來看，看完後一樣塞回書架的最右邊。但此時書架上可能已經有8本書了，此時我們就將書架中最左邊的書放回書櫃，將書架上的書向左挪，空出最右邊放我們剛看完的書。請模擬一段時間之後書架的情形。

由於一本書的號碼最大到255，我們可以用 8 個位元來表示。同時一個 long long int 有8個位元組，剛好可以用來模擬8本書的書架。

Input

輸入為一介於 1 到 255 的整數序列，代表我們看書的順序。程式必須處理所有的輸入直到 EOF。

Output

輸出為 8 個整數，代表左到右最後書架中的書的編號，如果書架該位置沒有書則輸出0。

Sample input :

1 2 3 4 5 6 7 8 6 10 23 7 4

Sample output :

3 5 8 6 10 23 7 4

Test Data

You can download the test data (which JudgeGirl uses) from here.

[kevin1kevin1k]

請模擬一段時間之後"書價"的情形。

[pangfengliu]

fixed.