В Берляндии вышел новый смартфон berPhone V. И сейчас он стоит целых n бурлей.
Поликарп узнал, что цена нового смартфона будет снижаться ежедневно, причём каждый день продавцы будут либо вычитать из цены 1 (если она строго больше 1), либо стирать последнюю цифру в цене (если она строго больше 9). Таким образом, цена никогда не станет меньше одного бурля.
Поликарп не знает как будут действовать продавцы. В кошельке у Поликарпа есть k бурлей — ровно такую сумму он хочет потратить на berPhone V, ни бурлём больше, ни бурлём меньше.
Определите минимальное количество дней, по истечении которых цена может стать ровно k бурлей и Поликарп купит себе новый смартфон.
В первой строке следует целое число n (1 ≤ n ≤ 109) — начальная стоимость berPhone V.
Во второй строке следует целое число k (1 ≤ k ≤ n) — точная цена, за которую Поликарп хочет приобрести новый смартфон.
Выведите минимальное количество дней, по истечении которых цена может стать ровно k бурлей, и Поликарп купит себе новый смартфон.
100
9
2
23
23
0
54321
54
3
В первом примере Поликарп сможет купить berPhone V через два дня, если в первый день продавцы вычтут из стоимости 1 (цена станет равна 99), а во второй день сотрут последнюю цифру в цене. После этого стоимость berPhone V станет равна 9, именно такую сумму Поликарп хочет потратить на покупку смартфона.
Во втором примере начальная цена смартфона равна цене, по которой Поликарп хочет его купить, поэтому Поликарпу не нужно ждать ни одного дня.
В третьем примере Поликарп сможет купить berPhone V через три дня, если продавцы в каждый из трёх дней будут стирать последнюю цифру в цене смартфона (
).
