На уроке физкультуры учитель выстроил учеников в одну шеренгу. В шеренге сначала идут мальчики, а потом девочки. При этом мальчики в шеренге стоят по невозрастанию роста, аналогично девочки тоже стоят по невозрастанию роста. Таким образом, следом за самым низким мальчиком стоит самая высокая девочка. Учителя физкультуры заинтересовал вопрос, какое максимальное различие в росте двух стоящих рядом учеников. Напишите программу, которая поможет ответить на этот важный вопрос.
Первая строка входного файла INPUT.TXT содержит целое число N – количество учеников в классе (2 ≤ N ≤ 50). Следующие N строк содержат по два целых числа каждая: Ai и Hi – пол и рост в сантиметрах i-го ученика (0 ≤ Ai ≤ 1, 100 ≤ Hi ≤ 200). Значение Ai = 0 означает, что i-й ученик – мальчик, а значение Ai = 1 означает, что i-й ученик – девочка.
В выходной файл OUTPUT.TXT выведите одно число – максимальное различие в росте стоящих рядом учеников после того, как они выстроятся в шеренгу на уроке физкультуры.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 6
0 120
1 130
1 142
1 115
0 145
0 134 | 22 |