依位置查詢排隊組別

題目敘述

纜車站的候位表上，每一行是一組客人，由最前面開始排。站務員會用位置查詢排隊的是哪一組。

正數位置從 1 起算，1 是最前面那組；負數位置從尾端倒數，-1 是最後一組，-2 是倒數第二組，依此類推。0 不指任何一組，超出隊伍範圍（太大或太小）的位置也不指任何一組。查不到人的時候，答案是 none。

輸入格式

第 1 行：整數 N，等候的組數（可能是 0）。 接下來 N 行：每行一個組名，最前面的在第一行。組名中可能有空白。 下一行：整數 Q，查詢次數。 接下來 Q 行：每行一個整數，代表要查的位置。

輸出格式

輸出 Q 行。每行先印查詢的位置，空一格，再印該位置的組名；查不到時，印位置、空一格、再印 none。

範例

範例 1

輸入

4
林家四位
陳先生 兩位
阿嬤和孫子
戴帽子的一對
4
1
-1
3
0

輸出

1 林家四位
-1 戴帽子的一對
3 阿嬤和孫子
0 none