Hôm nay Iris được giao công việc là dọn nhà kho.

Trong thời gian dọn kho thì Iris đã tìm thấy 3 hình chữ nhật với kích thước tương ứng là: ~a_i \cdot b_i~ (~i = 1,2,3~). Trong đó ~a_i~, ~b_i~ là các số nguyên dương không quá ~10^9~.

Iris có niềm đam mê cực lớn với xếp hình nên anh ta đã ngồi lại và cố gắng xếp 3 hình chữ nhật này thành 1 hình vuông nhưng không may do chưa ăn sáng nên anh ta khá mệt mỏi.

Nếu bạn thấy 3 hình chữ nhật này có thể xếp thành hình vuông thì hãy nói cho Iris độ dài hình vuông mà bạn có thể ghép được từ 3 hình như nhật trên nếu không thể thì hãy nói độ dài bằng ~0~ cho Iris thì anh ta sẽ tự hiểu.

Input

Gồm ~3~ dòng, mỗi dòng ghi ~2~ số nguyên dương không quá ~10^9~ là kích thước của một hình chữ nhật.

Output

Một dòng duy nhất là độ dài cạnh của hình vuông tạo được.

Sample

Input #1

1 6
6 2
3 6

Output #1

6

Problem source: CLB Lập Trình PTIT