mele3

///Nguyen Huu Hoang Minh
#include <bits/stdc++.h>
#define sz(x) int(x.size())
#define all(x) x.begin(),x.end()
#define reset(x) memset(x, 0,sizeof(x))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define N 50005
#define remain(x) if (x > MOD) x -= MOD
#define ii pair<int, int>
#define iiii pair< ii , ii >
#define viiii vector< iiii >
#define vi vector<int>
#define vii vector< ii >
#define bit(x, i) (((x) >> (i)) & 1)
#define Task "test"
#define int long long

using namespace std;

typedef long double ld;
const int inf = 1e10;
const int minf = -1e10;

int k, n;
vector<int> a[N];

void readfile()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    if (fopen(Task".inp","r"))
    {
        freopen(Task".inp","r",stdin);
        //freopen(Task".out","w",stdout);
    }
    cin >> k >> n;
    for(int i=1; i<=n; i++)
    {
        int u, v;
        cin >> u >> v;
        a[u].pb(v);
        a[v].pb(u);
    }
}

int d[1005];
///d[i] là thời gian ngắn nhất để đi từ tầng 1 đến tầng i
///d[i] = +oo, d[1] = 0

void dijkstra()
{
    for(int i=2; i<=k; i++) d[i] = inf;
    priority_queue<ii, vii, greater<ii>> q;
    q.push(ii(d[1],1));
    while (q.size())
    {
        int u = q.top().se;
        int du = q.top().fi;
        q.pop();
        if (d[u] != du) continue;
        int duu;
        for(auto v : a[u])
        {
            int dis = abs(u-v);
            ///dis là thời gian di chuyển giữa tầng u và v
            ///du là thời gian ngắn nhất để dến tầng u
            ///ta cần đi từ tầng u đến tầng v

            ///Gọi duu là thời gian để thang máy u-v đi đến tầng u
            ///du % dis == 0 tức là thang máy đang ở 1 trong hai đầu, nếu số lần đi lên xuống (du / dis) là chẵn tức là thang máy đang ở lầu dưới, lẻ là ở lầu trên
            ///Xét trường hợp u < v thì ta cần đi lên, nếu thang máy đang ở lầu dưới thì thời gian cần để thang máy đến u là du
            ///còn nếu thang máy đang ở lầu trên thì thời gian cần để chờ thang máy tới là du + dis

            ///du % dis != 0 tức là thang máy đang đi đến giữa đường, nếu du/dis là lẻ tức là thang máy đang đi từ v về u
            ///-> du/dis*dis là thời gian để thang máy đến v và cộng thêm dis là thời gian thang máy đi về u

            ///nếu du/dis chẵn tức là thang máy đã đi qua u và đang đi lên lại v
            ///-> du/dis*dis là thời gian để thang máy đến u và cộng thêm dis*2 là thời gian thang máy đi lên lại v và về lại u.

            ///trường hợp u > v thì ngược lại (vì ta cần đi xuống dưới)
            if (u < v)
            {
                if (du % dis == 0) duu = ((du/dis)&1) ? du + dis : du;
                else{
                    if ((du/dis)&1) duu = du/dis*dis+dis;
                    else duu = du/dis*dis+dis+dis;
                }
            }
            else{
                if (du % dis == 0) duu = ((du/dis)&1) ? du : du + dis;
                else{
                    if ((du/dis)&1) duu = du/dis*dis + 2*dis;
                    else duu = du/dis*dis+dis;
                }
            }
            if (d[v] > duu + dis)
            {
                d[v] = duu + dis;
                q.push(ii(d[v],v));
            }
        }
    }
}
void proc()
{
    dijkstra();
    cout << d[k]*5 << endl;
}

signed main()
{
    readfile();
    proc();
    return 0;
}