O. Стильная одежда

В наличии есть кепки, майки, штаны и ботинки, у каждого предмета известен цвет — целое число. Комплект — это одна кепка, одна майка, одни штаны и одна пара ботинок.

Стильность комплекта тем выше, чем меньше разница между наибольшим и наименьшим цветом в нём. Найдите наименьшую возможную разницу.

Для каждого из четырёх типов сначала идёт количество предметов $n_i$ от $1$ до $10^5$, затем строка из $n_i$ цветов. Все цвета от $1$ до $10^5$.

Одно число — наименьшая разница.