Cho một số tự nhiên \(n\). Một cặp số \((a, b)\) được gọi là tuyệt hảo nếu thỏa mãn cả ba điều kiện sau:

• \(a + b = n\);
• \(a\) là số tự nhiên chỉ chứa các chữ số \(0\) và \(1\). Ví dụ: \(0, 1, 10, 11, 101\);
• \(b\) là số tự nhiên chia hết cho \(7\).

Yêu cầu: Hãy tìm một cặp số \((a, b)\) tuyệt hảo. Nếu có nhiều cặp thỏa mãn, có thể in ra một cặp bất kỳ.

Input

• Gồm một dòng chứa số tự nhiên \(n\) (\(1 \le n \le 10^{14}\)).

Output

• Nếu tìm được cặp số tuyệt hảo, in ra hai số \(a\) và \(b\), mỗi số trên một dòng.
• Nếu không tìm được, in ra một dòng duy nhất chứa số \(0\).

Example

8

1
7

24

10
14

10

0

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \le 10^4\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm (\(n \le 10^{14}\)).