Вася сагсан бөмбөгийн тэмцээнд баг бүрийн шидэлт хийсэн зайнуудыг тэмдэглэж байна. Тэр амжилттай шидэлт бүрийг $2$ юмуу $3$ оноогоор үнэлдэг гэдгийг мэддэг. Ямар нэг сөрөг биш $d$ бүхэл тооны хувьд шидэлт хийсэн зай нь $d$ метрээс хэтрэхгүй бол $2$ онооны үнэлгээтэй ба $d$ метрээс их бол $3$ онооны үнэлгээтэй юм.

Вася эхнийг багийг онооны давууг (эхний багийн онооноос хоёр дахь багийн оноог хассан утга) хамгийн их байхыг хүсч байгаа. Тэр $d$-н утгыг өөрөө сонгох боломжтой. Үүнийг хийхэд түүнд туслаарай.

Оролт

Эхний мөр нь $n$ ($1 ≤ n ≤ 2 \cdot 10^{5}$) бүхэл тоог агуулна. Энэ нь эхний багийн шидэлтийн тоо. Дараагийн мөрөнд $n$ ширхэг бүхэл тоонууд байна. Эдгээр нь $a_{i}$ ($1 ≤ a_{i} ≤ 2 \cdot 10^{9}$) шидэлтийн зайнууд юм.

Дараа нь $m$ ($1 ≤ m ≤ 2 \cdot 10^{5}$) тоо байх ба энэ нь хоёр дахь багийн шидэлтийн тоо юм. Дараагийн мөрөнд $m$ ширхэг бүхэл тоонууд байна. Эдгээр нь $b_{i}$ ($1 ≤ b_{i} ≤ 2 \cdot 10^{9}$) шидэлтийн зайнууд юм.

Гаралт

a:b хэлбэрээр хоёр тоо хэвлэнэ. Эдгээр нь бодлогын нөхцөлд харгалзан $a - b$ хасах үйлдлийн үр дүн хамгийн их байх боломжит оноонууд юм. Хэрвээ хэд хэдэн ийм оноо байгаа бол $a$ тоо нь ихийг нь сонгоно.