Танд $1$-ээс $n$ хүртэлх бүх бүхэл тоонуудыг 2 удаа агуулсан $a$ цуваа өгөгджээ.Мөн та $a$-ын дурын тоонуудыг хүссэнээрээ сэлгэж болох юм.

$i$ тоогоор $a$ цувааны байрлалуудыг $x_{i}, y_{i}$ ($x_{i} < y_{i}$) гэж тэмдэглэнэ.Мөн $d_{i} = y_{i} - x_{i}$-ын утгаар $i$-дахь байрлалуудын хоорондын зайг тэмдэглэе.Тэгвэл уг нийлбэр аль болох бага утгатай байхаар $a$ цувааны тоонуудыг сэлгэнэ үү.

Оролт

Ганц мөрөнд бүхэл тоо $n$ ($1 ≤ n ≤ 5*10^{5}$) өгөгдөнө.

Гаралт

$s$ нийлбэр хамгийн бага утгатай байхаар сэлгэсэн $a$ цуваа болох $2n$ ширхэг бүхэл тоонуудыг хэвлэнэ.