Sau khi hoàn thành xuất sắc kì thi và nhận được về tấm bằng tốt nghiệp, Kun dự định sẽ đi chơi đâu đó xa xôi trong vài tuần để thư giãn bằng xe khách. Về việc chở người thì nhà xe rất thoải mái không có quy định gì, tuy nhiên về vấn đề chở hàng hóa thì nhà xe lại có quy định riêng. Nhà xe yêu cầu tổng khối lượng hàng hóa phải là một số nguyên tố để có thể dễ dàng sắp xếp. Hiện tại Kun đang có 2 món đồ với cân nặng lần lượt và \(a\) và \(b\). Để có thể lên xe thì anh ta phải kiếm thêm một món đồ có cân nặng là \(c\) sao cho \(a+b+c\) là số nguyên tố. Và tất nhiên, cân nặng \(c\) phải càng nhỏ càng tốt để anh ta đỡ công bê vác, nếu tổng khối lượng của 2 món đồ anh ấy đã mang đi là nguyên tố thì không cần phải thêm món đồ mới.

Yêu cầu

Tìm khối lượng \(c\) nhỏ nhất đáp ứng được yêu cầu nhà xe, nếu như không cần phải thêm một món đồ nào thì in ra \(0\).

Dữ liệu

• Gồm 1 dòng ghi duy nhất chứa \(2\) số nguyên dương \(a, b\) \((a,b \leq 10^9)\).

Kết quả

• In ra giá trị \(c\) nhỏ nhất sao cho tổng \(a+b+c\) là số nguyên tố.
• Nếu như giá trị \(a+b\) đã nguyên tố thì in ra \(0\).

Examples