uia lấy ra một cuốn sổ tay cũ và chỉ cho ledinhbaonam một dãy số rất dài:

\(1, 3, 7, 13, 21, 31, 56, 89, 130, 179, 267, 301, 374, 543, 640, 857, 1313, 2419, 4115, 6581, \dots\)

uia khẳng định rằng dãy số này được tạo ra theo một quy luật hoàn toàn xác định.

Để kiểm tra khả năng quan sát của ledinhbaonam, uia đưa ra hai vị trí: \(x\) và \(y\) và yêu cầu tìm:

• Giá trị của phần tử thứ \(x\) trong dãy.
• Giá trị của phần tử thứ \(y\) trong dãy.

Nếu tìm đúng cả hai giá trị, ledinhbaonam sẽ chiến thắng trò chơi.

Ngược lại, uia sẽ là người thắng cuộc.

Hãy giúp ledinhbaonam khám phá quy luật của dãy số và tìm ra hai đáp án cần thiết (MOD \(10\)).

Input

• Dòng đầu chứa số nguyên dương \(x\) (\(1 \le x \le 10^9\))
• Dòng thứ hai chứa số nguyên dương \(y\) (\(1 \le y \le 10^9\))

Output

• In ra hai số nguyên trên cùng một dòng:
  • Phần tử thứ \(x\) của dãy(MOD \(10\))
  • Phần tử thứ \(y\) của dãy(MOD \(10\))

Example

5
8

1 9

204
2128

4 2