별명 짓기 timer 2s memory 1024MB

당신은 쌍둥이 친구 두 명을 만났다. 형의 이름은 A이며, N개의 문자로 이루어져 있다. 동생의 이름은 B이며, M개의 문자로 이루어져 있다. 이때, N ≤ M이 성립한다. 당신은 두 사람에게 각각 별명을 지어주고 싶다. 형의 별명은 A의 임의의 순열 중 하나를 선택하여 A'로 정한다. 동생의 별명은 B의 임의의 순열에서 정확히 M - N개의 문자를 제거한 결과 중 하나를 선택하여 B'로 정한다. 또한 1 ≤ i ≤ N을 만족하는 모든 i에 대해, B'_i는 반드시 다음 중 하나를 만족해야 한다.

• A'_i와 같다.

• A'_i의 로마자 상 바로 다음 문자와 같다 (만약 다음 문자가 존재할 경우).

이 조건을 만족하는 서로 다른 별명 쌍 (A', B')의 개수를 구하라. 두 별명 쌍이 다르다는 것은 적어도 하나의 별명이 다르다는 것을 의미한다. 결과가 클 수 있으므로 998\,244\,353로 나눈 나머지를 출력하라.