На еден лист, еден по друг, се запишани броевите од N до М. На пример, ако се запишат броевите од 4 до 12, ќе се добие: 456789101112.

Ринор ја избришал секоја K-та цифра запишана на листот. Колку цифри останале?

Влез

Во еден ред се дадени три цели броја N, M и K (1 ≤ N < M < 1 000, 1 ≤ K <1 000), разделени со по едно празно место.

Забелешка:
За 40% од поените ќе важи дека N и M се троцифрени, т.е. 100 ≤ N < М.
За дополнителни 30% од поените ќе важи: N = 1, M < 100.

Излез

Отпечатете еден цел број - бројот на цифри кои останале на листот.

Ограничувања

Временско ограничување: 1 second
Мемориско ограничување: 64 megabytes

Примери

влез
4 12 3

излез
8

влез
1 5 3

излез
4

Објаснување за првиот пример: На листот на почетокот е запишано: 456789101112, а по бришењето на секоја 3-та цифра ќе останат цифрите: 45781011.