問題文
以下の条件をともに満たす $12$ 桁の正整数 $M$ はいくつありますか?
- $M$ を $3$ 桁ずつに区切って得られる $4$ つの正整数を左から $A,B,C,D$ として定めると,$\lvert A - B + C - D\rvert$ は $11$ の倍数かつ $13$ の倍数となる.
- $M$ を $4$ 桁ずつに区切って得られる $3$ つの自然数を左から $E,F,G$ として定めると,$\lvert E - F + G\rvert$ は $137$ の倍数となる.
ただし,$M,A,E$ の最高位の数字は $0$ でないものとします.
解答形式
条件を満たす $12$ 桁の正整数 $M$ の個数を,半角数字で余分な空白や改行を入れずに解答してください.