Cho ba đoạn số nguyên \([L_1, R_1]\), \([L_2, R_2]\), \([L_3, R_3]\). Cần tìm 6 số nguyên \(x_1, x_2, x_3, y_1, y_2, y_3\) thỏa mãn các tính chất sau:

• \(x_1 \in [L_1, R_1]\)
• \(x_2 \in [L_2, R_2]\)
• \(x_3 \in [L_3, R_3]\)
• \(x_1 \oplus x_2 \oplus x_3\) đạt giá trị nhỏ nhất
• \(y_1 \in [L_1, R_1]\)
• \(y_2 \in [L_2, R_2]\)
• \(y_3 \in [L_3, R_3]\)
• \(y_1 \oplus y_2 \oplus y_3\) đạt giá trị lớn nhất

Trong đó \(\oplus\) là phép toán XOR nhị phân.

Input

• Dòng 1: Chứa 2 số nguyên không âm \(L_1, R_1\).
• Dòng 2: Chứa 2 số nguyên không âm \(L_2, R_2\).
• Dòng 3: Chứa 2 số nguyên không âm \(L_3, R_3\).

Output

• Dòng 1: Giá trị \(x_1 \oplus x_2 \oplus x_3\) nhỏ nhất tìm được.
• Dòng 2: Giá trị \(y_1 \oplus y_2 \oplus y_3\) lớn nhất tìm được.

Example

1 2
2 3
3 4

0
7

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(L_i, R_i \le 100\).
• Subtask \(2\) (\(25\%\) số điểm): \(L_i, R_i \le 10^6\).
• Subtask \(3\) (\(25\%\) số điểm): \(L_i, R_i \le 10^{12}\).
• Subtask \(4\) (\(25\%\) số điểm): \(L_i, R_i \le 10^{18}\).