Ниан — монстр, живущий глубоко в океане. Раз в год он выбирается на сушу и поедает скот и даже людей. Чтобы отогнать монстра, люди наполняют свои дома красными красками, светом и шумом: все это пугает монстра.
У Маленького Томми есть n фонарей, а у Большого Банбана — m фонарей. Фонари Томми имеют яркости a1, a2, ..., an, а фонари Банбана — b1, b2, ..., bm, соответственно.
Томми хочет спрятать один из фонарей, а затем Банбан выберет один из не спрятанных фонарей Томми, и один свой фонарь. Яркость пары фонарей будет равна произведению яркости двух выбранных фонарей.
Томми хочет, чтобы это произведение было как можно меньше, а Банбан хочет, чтобы произведение было как можно больше.
Найдите яркость выбранной пары, если оба действуют оптимально.
Примечание
В первом примере Томми спрячет фонарь с яркостью 20, а Банбан выберет фонарь Томми с яркостью 18, и свой фонарь с яркостью 14.
Во втором примере Томми спрячет фонарь с яркостью 3, а Банбан выберет фонарь с яркостью 2 от Томми, и свой фонарь с яркостью 1.