Có ba bình đựng nước được đánh chỉ số \(1, 2, 3\), mỗi bình có thể chứa được \(V\) lít nước. Ban đầu, bình \(1\) có \(v_1\) lít nước, bình \(2\) có \(v_2\) lít nước, bình \(3\) có \(v_3\) lít nước (\(v_1 + v_2 + v_3 < V\)). Người ta muốn lấy một bình nước dùng cho công việc khác, khi đó cần phải đổ nước từ các bình sang cho nhau để nhận được một bình rỗng. Mỗi lượt, được phép đổ từ bình \(i\) sang bình \(j\) (\(i \neq j, v_i \geq v_j\)) và lượng nước được đổ là \(v_j\).

Input

• Gồm một dòng chứa ba số nguyên \(v_1, v_2, v_3\).

Output

• Dòng đầu ghi số nguyên dương \(k\) là số bước thực hiện.
• Tiếp theo là \(k\) dòng, mỗi dòng chứa hai số \(i, j\) cho biết thực hiện đổ nước từ bình \(i\) sang bình \(j\).

Example

1 2 3

2
3 1
2 3

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(v_1, v_2, v_3 \leq 100\).
• Subtask \(2\) (\(20\%\) số điểm): \(v_1, v_2, v_3 \leq 2000\).
• Subtask \(3\) (\(60\%\) số điểm): \(v_1, v_2, v_3 \leq 10^6\).