Контрольний список корів
Кожного дня фермер Джон обходить своє пасовище, щоб перевірити стан усіх своїх корів. На його фермі є корови двох порід: Holsteins і Guernseys. У нього h корів породи Holsteins, пронумерованих від 1 до h, і g корів породи Guernseys, пронумерованих від 1 до g. Кожна корова знаходиться в певній точці на площині (точки можуть повторюватися).
Фермер Джон починає свою прогулянку з позиції Holstein 1 і завершує на позиції Holstein h. Він планує відвідати кожну корову, ведучи чек-лист відвідувань. Джон хоче відвідувати Holsteins і Guernseys у порядку їх нумерації. У послідовності всіх h + g корів, які він відвідає, корови породи Holsteins 1 .. h повинні з'явитися як підпослідовність (не обов'язково неперервна), так само як і корови породи Guernseys. Іншими словами, послідовність усіх h + g корів буде сформована шляхом перемішування списку Holsteins, пронумерованих 1 .. h, і списку Guernseys, пронумерованих 1 .. g.
Коли фермер Джон переміщується від однієї корови до іншої, долаючи відстань d, він витрачає d^2 енергії. Допоможіть йому визначити мінімальну кількість енергії, необхідну для відвідування всіх його корів відповідно до описаних правил.
Вхідні дані
Перший рядок містить h і g (1 ≤ h ≤ 1000, 1 ≤ g ≤ 1000). Наступні h рядків містять x і y координати для кожної з h Holsteins, а наступні g рядків містять координати для кожної з g Guernseys. Кожна координата є цілим числом у діапазоні від 0 до 1000.
Вихідні дані
Виведіть одне число — мінімальну кількість енергії, необхідну фермеру Джону для відвідування всіх його корів.