Как известно, на марсе время течёт по-другому. Поэтому ваш друг-космонавт просит у вас помощи, как у первоклассного программиста. На марсе сутки длятся $$$H$$$ часов, а час длится $$$M$$$ минут, сейчас часы показывают время $$$H_1:M_1$$$, время вылета $$$H_2:M_2$$$.
Часы вашего друга показывают время на семисегментных дисплеях, в каждом сегменте одна цифра, при этом привычное двоеточие в его часах не отображается (да, так его часы показывают непонятно что, но кто мы такие, чтобы его осуждать). Но есть один нюанс... В его часах соседние единицы помещаются в один семисегментный дисплей. Например, время $$$13:14$$$ будет занимать четыре сегмента, время $$$21:12$$$ будет занимать три сегмента, а время $$$111:1111$$$ будет занимать четыре сегмента, так как последняя единица будет без «пары».
Ваш друг хочет, чтобы на его часах могло отображаться любое время из промежутка [$$$H_1:M_1$$$;$$$H_2:M_2$$$], но при этом дисплеи не бесплатные, поэтому он хочет использовать минимальное количество дисплеев для своих часов, чтобы каждое время можно было отобразить!
Обратите внимание, что ведущие нули в дисплее не отображаются как для часов, так и для минут, то есть стандартное время $$$12:00$$$ будет отображаться как $$$120$$$.
В первой строке даны два числа через пробел $$$H$$$, $$$M$$$ — количество часов в сутках и количество минут в часе ($$$1 \le H \times M \le 10^6$$$).
Во второй строке заданы числа $$$H_1$$$, $$$M_1$$$ — первое время ($$$0 \le H_1 \lt H$$$, $$$0 \le M_1 \lt M$$$).
В третьей строке заданы числа $$$H_2$$$, $$$M_2$$$ — второе время ($$$0 \le H_2 \lt H$$$, $$$0 \le M_2 \lt M$$$).
Гарантируется, что второе время наступит в этот же день после первого.
В единственной строке выведите минимальное количество дисплеев, которые необходимы для отображения всех времён из заданного отрезка времени.
12 3010 2911 0
4
24 608 09 0
3
24 608 08 9
2
В первом тесте вам необходимо отображать на вашем дисплее время $$$10:29$$$ и $$$11:00$$$. В первый момент времени необходимы четыре дисплея, а во второй — 2, так как первые две единицы «склеятся» в один дисплей, но 2 дисплеев не хватит, чтобы отобразить первый момент времени.
