Общий ряд шкафчиков

В школьном коридоре шкафчики пронумерованы целыми числами подряд.

Классный руководитель и завуч независимо отметили, какими номерами шкафчиков можно пользоваться. Каждый из них задал промежуток на числовой прямой: левую границу, правую границу и то, включаются ли границы.

Найдите, сколько номеров шкафчиков (целых чисел) подходят одновременно по обоим правилам.

Интервал записывается так:

• [ — левая граница включена, ( — не включена;
• ] — правая граница включена, ) — не включена.

Формат ввода

Две строки. В каждой строке записан один интервал в виде: LBR l r RBR где LBR — один символ [ или (, RBR — один символ ] или ), а l и r — целые числа, причём l ≤ r.

Формат вывода

Выведите одно целое число — сколько целых чисел принадлежит пересечению этих двух интервалов.

Ограничения

• -10^9 ≤ l, r ≤ 10^9
• l ≤ r в каждой строке

Пример

Ввод:

[ 3 7 )
( 5 10 ]

Вывод:

1