#000076

gaus

Професорот Митре има големи проблеми со своите недисциплинирани ученици. За да ги смири тој одлучил да им даде, на прв поглед, многу тешка задача. Во минатото многу често се употребувале такви мерки за смирување и омилена задача било собирање на првите 1000 броеви. Но откако малиот Гаус пронашол начин за брзо решавање на оваа задача, професорите морале да ја променат задачата. Затоа професорот Митре ја измислил следнава задача: на учениците им дава цели ненегативни броеви A и B, и од нив бара да пресметаат колку броеви од интервалот [A,B] (сите броеви поголеми или еднакви на A и помали или еднакви на B) имаат парен број на цифри (пр:збирот на цифрите на бројот 1234 е 1+2+3+4=10, што е парен број). Меѓутоа, еден од учениците е и малиот Џокица кој како и малиот Гаус, сака што побрзо да ја реши задачата и да продолжи со нервирањето на професорот Митре. Бидејќи мали Џокица не успеал да најде решение на задачата, тој побарал помош од неговите пријатели, младите програмери.


InputВо првиот ред се запишани броевите A и B (0<=A<=B<=2^30).

OutputИзлезот треба да содржи еден број, количеството на броеви од интервалот [A,B] чиј збир на цифри е парен број.

Влез:5 15

Излез:5

Влез:16 20

Излез:3

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.