Note

この問題は Advent Calendar Contest Advent Calendar 2015 の12日目の問題として作られ, 2015年12月12日に公開されました.

どうか生温かい目で見守ってあげてください.

問題文

りあんくんは, 正整数 $A,B(A\le B)$ に対し $A$ から $B$ までの数字を十進表記でつなげた文字列を考え, 「$(A,B)$文字列」と名付けることとしました.

例えば「$(3,5)$文字列」は "$345$", 「$(8,13)$文字列」は "$8910111213$", 「$(102,102)$文字列」は "$102$" となります.

ここでりあんくんは, ある正整数 $A,B$ からなる「$(A,B)$文字列」に含まれる "$12$" という連続部分文字列の個数が気になってしまいました.

初めてのぽしゃけで酔っぱらってしまいダメダメなりあんくんの代わりに, 「$(A,B)$文字列」に含まれる "$12$" の個数を求めてあげてください.

入力

$A$ $B$

「$(A,B)$文字列」を構成する正整数 $A,B(1\le A\le B\le {12}^{12}(=8,916,100,448,256))$ が1行に空白区切りで与えられる.

出力

「$(A,B)$文字列」に含まれる "$12$" の個数を1行に出力してください.

最後に改行してください.

サンプル

8 13

1

102 102

0

19951212 20151212

33124

1212 121212121212

15240281554