這天，小明在修路。

他需要修理兩條平行的道路 A, B，兩條路上面分別有 n 個(gè)和 m 個(gè)點(diǎn)需要維修，它們相對(duì)于道路起點(diǎn)的距離分別為 a₁, a₂, . . . , a_n 和 b₁, b₂, b, ..., b_m。如圖，兩條路之間的距離為 d 且它們起點(diǎn) (最左端) 的連線和兩條路都垂直。小明的起點(diǎn)為道路 A 的起點(diǎn)，他需要盡可能快地遍歷這些需要維修的 n + m 個(gè)點(diǎn)，他既可以沿著道路 向右 行走，也可以在兩條道路之間的空地上 隨意 行走。

小明想知道遍歷這些點(diǎn)的最短路程是多少。

輸入共三行，第一行為三個(gè)正整數(shù) n, m, d。

第二行為 n 個(gè)由空格隔開的正整數(shù) a₁, a₂, ..., a_n。

第三行為 m 個(gè)由空格隔開的正整數(shù) b₁, b₂, ..., b_m。

2 2 2
2 1
1 2

5.24

圖中紅線指出了樣例的最短路線，

對(duì)于 30% 的數(shù)據(jù)，保證 n + m ≤ 10；

對(duì)于 100% 的數(shù)據(jù)，保證 n, m ≤ 2000, d ≤ 4 × 10⁶ , a_i , b_i ≤ 10⁶ 。