我捡垃圾养你啊

【C_W_L】最近可惨了，穷，没钱，养不起自己都老（dian）婆（nao），交不起电费

终于他对他老（dian）婆（nao）说出了那句话：“给我点时间，我捡垃圾养你啊！”

于是【C_W_L】走上了捡垃圾的不归路，与此同时，可怜的Mroning_X也走上了同样的不归路

他们两人一起走到了垃圾场，他们要将垃圾带到回收处才能拿到钱。

垃圾场可以看做一个大的坐标平面，在垃圾场上有n个垃圾，第i个垃圾在（xi，yi）的位置。

【C_W_L】和Mroning_X一次只携带一个瓶子到回收处。

对【C_W_L】和Mroning_X来说，这个过程如下所示：

    1、选择停止或继续捡垃圾。
    2、如果选择继续，然后选择一些垃圾走向它。
    3、拿起这瓶，走到回收站。
    4、转到第1步。

【C_W_L】和Mroning_X可以独立行动。他们被允许同时捡垃圾，所有的垃圾都可以被任何一个拿到回收处，允许其中一个保持静止而另一个持续捡垃圾。

他们希望在捡垃圾的过程中，使得他们走的总距离（【C_W_L】走过的距离和Mroning_X走过的距离之和）是最小的。当然，最后所有的垃圾都应该放在回收处里。

First line of the input contains six integers a_x, a_y, b_x, b_y, t_x and t_y (0 ≤ a_x, a_y, b_x, b_y, t_x, t_y ≤ 10⁹) — initial positions of Adil, Bera and recycling bin respectively.

The second line contains a single integer n (1 ≤ n ≤ 100 000) — the number of bottles on the ground.

Then follow n lines, each of them contains two integers x_i and y_i (0 ≤ x_i, y_i ≤ 10⁹) — position of the i-th bottle.

It's guaranteed that positions of Adil, Bera, recycling bin and all bottles are distinct.

第一行输入6个数a_x, a_y, b_x, b_y, t_x and t_y (0 ≤ a_x, a_y, b_x, b_y, t_x, t_y ≤ 10⁹) ，依次是【C_W_L】，Morning_X，以及回收处的位置。

第二行输入一个整数n (1 ≤ n ≤ 100 000) ，有多少个垃圾

接下来n行，每行包含两个整数x_i and y_i (0 ≤ x_i, y_i ≤ 10⁹) ，第i个垃圾的位置

保证【C_W_L】，Morning_X，回收处和所有垃圾的位置是不同的。

Print one real number — the minimum possible total distance Adil and Bera need to walk in order to put all bottles into recycling bin. Your answer will be considered correct if its absolute or relative error does not exceed 10^- 6.

Namely: let's assume that your answer is a, and the answer of the jury is b. The checker program will consider your answer correct if .

打印一个数字 - 【C_W_L】和Morning_X需要走的最小距离才能将所有垃圾放入回收处。如果绝对误差或相对误差不超过10-6，你的答案将被认为是正确的。

3 1 1 2 0 0
3
1 1
2 1
2 3

11.084259940083

5 0 4 2 2 0
5
5 2
3 0
5 5
3 5
3 3

33.121375178000

 Note

Consider the first sample.
【C_W_L】 will use the following path:（3,1）->（2,1）->（0,0）->（1,1）->（0,0）.【C_W_L】的路径为（3,1）->（2,1）->（0,0）->（1,1）->（0,0）
Mroning_X will use the following path: （1,2）->（2,3）->（0,0）.Mroning_X的路径为（1,2）->（2,3）->（0,0）
【C_W_L】's path will be 1+√5+√2+√2 units long, while Mroning_X 's path will be √2+√13 units long.【C_W_L】的路径的路径长度1+√5+√2+√2，.Mroning_X的路径长度为√2+√13