Обозначим через S(t) сумму всех подстрок, взятых из записи числа t. Например, S(1205) = 1 + 2 + 0 + 5 + 12 + 20 + 05 + 120 + 205 + 1205 = 1575. Заметим, что в данной записи некоторые слагаемые могут иметь ведущие нули. Обозначим через F(t, k) число, полученное k-кратной записью числа t. Например, F(1205, 3) = 120512051205. Даны целые числа p, k и m. Вычислите S(F(p, k)) по модулю m.

В первой строке записано целое число p (1 ≤ p < 10¹⁰⁰⁰⁰⁰). Во второй строке через пробел записаны целые числа k и m (1 ≤ k, m ≤ 10⁹).

В единственной строке выведите ответ на задачу.