Chtholly의 부탁

— 오늘 정말 고마웠어.

— 정말 많은 멋진 일들을 겪었어.

— 꿈같은 추억을 만들어 주었어... 이제 But I 떠나야 해...

— 마지막 부탁 하나만, 혹시...

— Codeforces 문제를 푸는 걸 도와줄래?

— ......

— 뭐라고?

Chtholly는 며칠 동안 한 문제를 고민해 왔다.

어떤 수가 팰린드롬이고, 선행하는 영이 없는 십진법 표현의 길이가 짝수이면 그 수를 zcy 수라고 한다. 어떤 수가 팰린드롬이라는 것은 그 수를 십진법으로 나타냈을 때 선행하는 영이 없고, 앞에서부터 읽으나 뒤에서부터 읽으나 같다는 뜻이다. 예를 들어 12321과 1221은 팰린드롬이고, 123과 12451은 팰린드롬이 아니다. 또한 1221은 zcy 수이고 12321은 아니다.

정수 k와 p이 주어질 때, 가장 작은 zcy 수 k개의 합을 계산하고 이 합을 p로 나눈 나머지를 출력한다.

안타깝게도 Willem은 이런 종류의 문제를 잘 풀지 못하므로, 당신에게 도움을 요청한다!

첫 번째 줄에 두 정수 k와 p가 주어진다 (1 ≤ k ≤ 105, 1 ≤ p ≤ 109).

문제의 답인 정수 하나를 출력한다.

첫 번째 예제에서 가장 작은 zcy 수는 11이고, 두 번째로 작은 zcy 수는 22이다.

두 번째 예제에서는 .