Василько взяв яблук до школи. На кожній перерві він ділив свої яблука порівну між собою та друзями (тобто між k + 1 особами). Якщо після поділу залишались яблука, Василько з'їдав усі залишки, але свою долю залишав. На кожній наступній перерві хлопчик повторював ці дії з яблуками, що в нього залишалися. Після останнього уроку яблук не залишилось.
Скільки уроків було у Василька і скільки яблук він з'їв як залишки?
Вхідні дані містять два цілі числа (1 \le n \le 10^9) і (1 \le k \le 100).
Виведіть два числа: кількість уроків і загальну кількість яблук, які з'їв Василько як залишки.
Приклад 1
Приклад 2
Навчальний день починається і закінчується уроком.