Siçanlar və yuvalar#10173
Düz xətt üzərində siçan və yuva yerləşir. Hər yuva yalnız siçan tuta bilər. Siçan öz yerində qala bilər, -dən x + 1-ə bir addım sağa və ya -dən x - 1-ə bir addım sola hərəkət edə bilər. Bu hərəkətlərin hər biri dəqiqə çəkir. Sonuncu siçanın yuvaya girməsi üçün lazım olan vaxtı minimuma endirmək məqsədilə hər siçana bir yuva uyğunlaşdırın.
Birinci sətirdə n~(n \le 10^5) ədədi verilir. İkinci sətirdə siçanın koordinatları verilir. Üçüncü sətirdə yuvanın koordinatları verilir. Siçanların və yuvaların koordinatları -dan 10^9-a qədər tam ədədlərdir.
Sonuncu siçanın yuvaya girməsi üçün lazım olan ən kiçik vaxtı çap edin.
Nümunə 1