Cho bốn số nguyên \(A, B, C, D\). Hãy tìm tích lớn nhất được tạo bởi \(2\) trong \(4\) số vừa nhập.

Input

• \(4\) số nguyên \(A, B, C, D\) (\(|A|, |B|, |C|, |D|\le 10^{18}\)).

Output

• kết quả của bài toán chia lấy dư cho \(10^9 + 7\).

Example

5 2 6 1

30

0 1 2 3

6