Xoşbəxt nəzarətçi
Yegor avtobusda konduktor işləyir və hər gün müəyyən sayda bilet satmalıdır. Onun maraqlandığı bir sual var: bilet dəstəsində neçə xoşbəxt bilet var? O düşünür ki, nə qədər çox xoşbəxt bilet olarsa, günü bir o qədər yaxşı keçəcək. Sabah onun günü necə keçəcək, bunu bilmək istəyir. Hər bilet n rəqəmdən ibarətdir. Bilet, ilk n/2 rəqəminin cəmi son n/2 rəqəminin cəminə bərabər olduqda xoşbəxt hesab olunur. Yegor bilir ki, ona verilən dəstədəki nömrələr a ilə b daxil olmaqla intervalındakı istənilən rəqəmlə eyni ehtimalla başlaya bilər. Dəstə k biletdən ibarətdir. Dəstədəki bilet nömrələri ardıcıl yerləşdirilib. Yegora dəstədəki gözlənilən xoşbəxt bilet sayını hesablamağa kömək edin.
Giriş verilənləri
Bir sətirdə üç tam ədəd a, b və k (0 ≤ a ≤ b < 10^12, 1 ≤ k ≤ 100000) verilir. a və b ədədləri eyni sayda rəqəmdən ibarətdir və bu, hər bilet nömrəsindəki rəqəm sayına bərabərdir. Ədədlər sıfırla başlaya bilər. a və b ədədlərindəki rəqəm sayı həmişə cütdür.
Çıxış verilənləri
Dəstədəki gözlənilən xoşbəxt bilet sayını sadələşdirilməmiş kəsr şəklində çıxarın. Əgər nəticə tam ədəddirsə, nümunədə göstərildiyi kimi '/' simvolunu çıxarmayın.