#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll INF = (ll)9e18;
 
int h, g;
vector<pair<ll,ll>> H, G;
 
ll dist(const pair<ll,ll> &a, const pair<ll,ll> &b){
    ll dx = a.first  - b.first;
    ll dy = a.second - b.second;
    return dx*dx + dy*dy;
}
 
int main(){
    scanf("%d %d", &h, &g);
    H.resize(h+1);
    G.resize(g+1);
    for(int i = 1; i <= h; i++)
        scanf("%lld %lld", &H[i].first, &H[i].second);
    for(int j = 1; j <= g; j++)
        scanf("%lld %lld", &G[j].first, &G[j].second);
 
    // dp[i][j][0]: min energy visiting H1..Hi & G1..Gj, ending at Hi
    // dp[i][j][1]: same, ending at Gj
    static ll dp[1010][1010][2];
    for(int i = 0; i <= h; i++)
      for(int j = 0; j <= g; j++)
        dp[i][j][0] = dp[i][j][1] = INF;
 
    // Base: start at H1
    dp[1][0][0] = 0;
 
    // Pure‐Holstein prefix
    for(int i = 2; i <= h; i++)
        dp[i][0][0] = dp[i-1][0][0] + dist(H[i], H[i-1]);
 
    // First jump from H to G1
    if(g >= 1)
      dp[1][1][1] = dp[1][0][0] + dist(H[1], G[1]);
 
    // Pure‐Guernsey prefix (after H1)
    for(int j = 2; j <= g; j++)
        dp[1][j][1] = dp[1][j-1][1] + dist(G[j], G[j-1]);
 
    // Fill the 2D DP
    for(int i = 1; i <= h; i++){
      for(int j = 1; j <= g; j++){
        if(i > 1) {
          dp[i][j][0] = min(
            dp[i-1][j][0] + dist(H[i],   H[i-1]),
            dp[i-1][j][1] + dist(H[i],   G[j])
          );
        }
        if(j > 1) {
          dp[i][j][1] = min(
            dp[i][j-1][1] + dist(G[j],   G[j-1]),
            dp[i][j-1][0] + dist(G[j],   H[i])
          );
        }
      }
    }
 
    // Must finish at the last Holstein
    printf("%lld\n", dp[h][g][0]);
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIGxsID0gbG9uZyBsb25nOwpjb25zdCBsbCBJTkYgPSAobGwpOWUxODsKCmludCBoLCBnOwp2ZWN0b3I8cGFpcjxsbCxsbD4+IEgsIEc7CgpsbCBkaXN0KGNvbnN0IHBhaXI8bGwsbGw+ICZhLCBjb25zdCBwYWlyPGxsLGxsPiAmYil7CiAgICBsbCBkeCA9IGEuZmlyc3QgIC0gYi5maXJzdDsKICAgIGxsIGR5ID0gYS5zZWNvbmQgLSBiLnNlY29uZDsKICAgIHJldHVybiBkeCpkeCArIGR5KmR5Owp9CgppbnQgbWFpbigpewogICAgc2NhbmYoIiVkICVkIiwgJmgsICZnKTsKICAgIEgucmVzaXplKGgrMSk7CiAgICBHLnJlc2l6ZShnKzEpOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBoOyBpKyspCiAgICAgICAgc2NhbmYoIiVsbGQgJWxsZCIsICZIW2ldLmZpcnN0LCAmSFtpXS5zZWNvbmQpOwogICAgZm9yKGludCBqID0gMTsgaiA8PSBnOyBqKyspCiAgICAgICAgc2NhbmYoIiVsbGQgJWxsZCIsICZHW2pdLmZpcnN0LCAmR1tqXS5zZWNvbmQpOwoKICAgIC8vIGRwW2ldW2pdWzBdOiBtaW4gZW5lcmd5IHZpc2l0aW5nIEgxLi5IaSAmIEcxLi5HaiwgZW5kaW5nIGF0IEhpCiAgICAvLyBkcFtpXVtqXVsxXTogc2FtZSwgZW5kaW5nIGF0IEdqCiAgICBzdGF0aWMgbGwgZHBbMTAxMF1bMTAxMF1bMl07CiAgICBmb3IoaW50IGkgPSAwOyBpIDw9IGg7IGkrKykKICAgICAgZm9yKGludCBqID0gMDsgaiA8PSBnOyBqKyspCiAgICAgICAgZHBbaV1bal1bMF0gPSBkcFtpXVtqXVsxXSA9IElORjsKCiAgICAvLyBCYXNlOiBzdGFydCBhdCBIMQogICAgZHBbMV1bMF1bMF0gPSAwOwoKICAgIC8vIFB1cmXigJBIb2xzdGVpbiBwcmVmaXgKICAgIGZvcihpbnQgaSA9IDI7IGkgPD0gaDsgaSsrKQogICAgICAgIGRwW2ldWzBdWzBdID0gZHBbaS0xXVswXVswXSArIGRpc3QoSFtpXSwgSFtpLTFdKTsKCiAgICAvLyBGaXJzdCBqdW1wIGZyb20gSCB0byBHMQogICAgaWYoZyA+PSAxKQogICAgICBkcFsxXVsxXVsxXSA9IGRwWzFdWzBdWzBdICsgZGlzdChIWzFdLCBHWzFdKTsKCiAgICAvLyBQdXJl4oCQR3Vlcm5zZXkgcHJlZml4IChhZnRlciBIMSkKICAgIGZvcihpbnQgaiA9IDI7IGogPD0gZzsgaisrKQogICAgICAgIGRwWzFdW2pdWzFdID0gZHBbMV1bai0xXVsxXSArIGRpc3QoR1tqXSwgR1tqLTFdKTsKCiAgICAvLyBGaWxsIHRoZSAyRCBEUAogICAgZm9yKGludCBpID0gMTsgaSA8PSBoOyBpKyspewogICAgICBmb3IoaW50IGogPSAxOyBqIDw9IGc7IGorKyl7CiAgICAgICAgaWYoaSA+IDEpIHsKICAgICAgICAgIGRwW2ldW2pdWzBdID0gbWluKAogICAgICAgICAgICBkcFtpLTFdW2pdWzBdICsgZGlzdChIW2ldLCAgIEhbaS0xXSksCiAgICAgICAgICAgIGRwW2ktMV1bal1bMV0gKyBkaXN0KEhbaV0sICAgR1tqXSkKICAgICAgICAgICk7CiAgICAgICAgfQogICAgICAgIGlmKGogPiAxKSB7CiAgICAgICAgICBkcFtpXVtqXVsxXSA9IG1pbigKICAgICAgICAgICAgZHBbaV1bai0xXVsxXSArIGRpc3QoR1tqXSwgICBHW2otMV0pLAogICAgICAgICAgICBkcFtpXVtqLTFdWzBdICsgZGlzdChHW2pdLCAgIEhbaV0pCiAgICAgICAgICApOwogICAgICAgIH0KICAgICAgfQogICAgfQoKICAgIC8vIE11c3QgZmluaXNoIGF0IHRoZSBsYXN0IEhvbHN0ZWluCiAgICBwcmludGYoIiVsbGRcbiIsIGRwW2hdW2ddWzBdKTsKICAgIHJldHVybiAwOwp9Cg==

NDYgMTUyCjQxIDUwCjgyIDQwCjMwIDY5CjUgNTAKNDYgNjIKMzkgMjQKNjYgMTMKMzkgMjMKMzQgMTAwCjcwIDUxCjIxIDQ5CjkwIDIKOTAgNjIKODggNDAKOSA0OQoyMiA3NQo4MyAxOAo5IDMzCjIwIDY4CjU0IDc4CjgxIDEwCjYgNzYKODcgNzIKNjQgMjAKNTAgNDYKOTUgODUKMzMgODAKNzAgOTgKNzcgMTMKNTkgODMKOTMgMTYKMTMgNgoxOSA3NQo2IDcwCjY2IDkyCjU4IDMwCjYwIDI5CjEzIDU0CjQ4IDY4CjU5IDU4CjE5IDM4CjkzIDkwCjczIDYzCjYxIDQ4CjYxIDYzCjk4IDc1CjI4IDIKNTUgNTcKMCA2NAo1MyAxMDAKNDAgMzkKNzQgOTUKNzIgNDMKNjcgNjkKNTMgNzYKMjUgNjYKNDQgNDYKNjYgMjUKMzIgNzQKODQgMjEKODggNDcKNTUgNTIKNzAgMzAKOTkgMjcKMTQgODUKOSAyNwo3NyA2Ngo3MiAxOQo1NCAyMQozMiA2Nwo4OSA0MQozNCA2CjQ0IDQ0CjM1IDY3CjE4IDk0CjE1IDMyCjQwIDM1CjQ0IDQwCjI3IDgyCjc1IDIyCjcyIDc0CjI0IDE1CjggNjEKNTggNjQKNyA0MAo2NyAxNwoxMDAgMzMKODMgNQoxMDAgNTMKNSA3NQo2MyA0MAo3OCA1OAoxOSA1NQozNSAxMgo5IDYKMTMgNTMKMTQgMwo1OCAyNQo1MSAzNQoyMCA4MQozNiA2NQo4NiAzOQo5OSAxOQo2NyAxMQoyNCA4CjYxIDEwMAo2MiAyNgo0MSA3NQo1MCAzOQo4MSA2NQo5MyA2Nwo3NyA1Mwo1MyAxNgo0MyA3OAo5NyA0Nwo5OCAxNAoxMyA2Mwo0MiAzNQoxMDAgNjcKODEgODEKNjEgNDcKNzcgMgozNiAzOAo2MSAyNgoyIDk2CjY0IDI1CjEzIDk0CjI0IDI3CjE4IDc1CjYxIDM1CjQyIDM4Cjc0IDI3CjcxIDM1CjQwIDY1CjY3IDcxCjQ3IDg0CjMgMjYKNjUgNgoyMiA0NQozMCA5CjQ4IDEwCjcwIDg0Cjg3IDc3CjQgMjAKNTUgNDEKNDcgMjIKMzcgMTIKMCA1NQoxNiA4MAo3MyAzNgoyIDk3CjY3IDM4CjQ2IDYzCjQxIDY3Cjc3IDI5CjY5IDkzCjM4IDYzCjg3IDQ1CjUyIDgyCjY0IDEzCjIxIDgxCjE4IDU0CjYwIDIxCjM3IDgyCjcwIDcyCjc5IDIxCjQ4IDY1Cjk1IDY5CjQ5IDMKMTMgNzQKMjIgNDQKMjMgNTAKNyA3OQoyNiAxMAozNyA4Mgo5MCA0NAozMSA5MgozMCA5OQoxNiA5MQoyOCA0MwozNCA4MAoyOCAyCjE5IDQ1CjQwIDkwCjQxIDEwCjMgNzQKNCA5Ngo1IDMzCjk3IDAKNzMgODIKNTggMjQKNzIgNTYKOCA1NQo1MyA2OAo2NCA1OAo5MiA1MAo4MSA5NQozOCAzNQo=

46 152
41 50
82 40
30 69
5 50
46 62
39 24
66 13
39 23
34 100
70 51
21 49
90 2
90 62
88 40
9 49
22 75
83 18
9 33
20 68
54 78
81 10
6 76
87 72
64 20
50 46
95 85
33 80
70 98
77 13
59 83
93 16
13 6
19 75
6 70
66 92
58 30
60 29
13 54
48 68
59 58
19 38
93 90
73 63
61 48
61 63
98 75
28 2
55 57
0 64
53 100
40 39
74 95
72 43
67 69
53 76
25 66
44 46
66 25
32 74
84 21
88 47
55 52
70 30
99 27
14 85
9 27
77 66
72 19
54 21
32 67
89 41
34 6
44 44
35 67
18 94
15 32
40 35
44 40
27 82
75 22
72 74
24 15
8 61
58 64
7 40
67 17
100 33
83 5
100 53
5 75
63 40
78 58
19 55
35 12
9 6
13 53
14 3
58 25
51 35
20 81
36 65
86 39
99 19
67 11
24 8
61 100
62 26
41 75
50 39
81 65
93 67
77 53
53 16
43 78
97 47
98 14
13 63
42 35
100 67
81 81
61 47
77 2
36 38
61 26
2 96
64 25
13 94
24 27
18 75
61 35
42 38
74 27
71 35
40 65
67 71
47 84
3 26
65 6
22 45
30 9
48 10
70 84
87 77
4 20
55 41
47 22
37 12
0 55
16 80
73 36
2 97
67 38
46 63
41 67
77 29
69 93
38 63
87 45
52 82
64 13
21 81
18 54
60 21
37 82
70 72
79 21
48 65
95 69
49 3
13 74
22 44
23 50
7 79
26 10
37 82
90 44
31 92
30 99
16 91
28 43
34 80
28 2
19 45
40 90
41 10
3 74
4 96
5 33
97 0
73 82
58 24
72 56
8 55
53 68
64 58
92 50
81 95
38 35