• Cho hai số tự nhiên ~A~ và ~K~. Viết liên tiếp các số tự nhiên từ số ~A~ và cùng tính chẵn lẻ với ~A~ trên một đường thẳng.
• Yêu cầu: Trả lời ~Q~ truy vấn có dạng xác định chữ số thứ ~K~ của dãy đã viết?

Input

• Dòng thứ nhất chứa số tự nhiên ~A~ và ~Q~
• ~Q~ dòng tiếp theo, mỗi dòng ghi số nguyên dương ~K~

Ràng buộc:

• ~1 \le A, K \le 10^9~
• ~1 \le Q \le 10~

Output

Gồm ~Q~ dòng, mỗi dòng ghi ~1~ chữ số là chữ số thứ ~K~ của dãy trên.

Sample

Input #1

12 1
3

Output #1

1

Input #2

7 1
8

Output #2

5

Hint

Giải thích #1:

• Khi ~A = 12, K = 3~ thì ta có dãy số: ~12141618202224...~. Chữ số thứ ~3~ là ~1~.

Giải thích #2:

• Khi ~A = 7, K = 8~ thì ta có dãy số: ~7911131517...~. Chữ số thứ ~8~ là ~5~.