Alice texte Bob phone the mapping digit letter show figure belowIn order add letter Alice press key corresponding digit times position letter keyfor example add letter s Alice press 7 time similarly add letter k Alice press 5 twiceNote digits 0 1 map letter Alice use themhowever error transmission Bob receive alice text message receive string press key insteadfor example Alice send message bob Bob receive string 2266622given string pressedkey represent string receive Bob return total number possible text message Alice sentsince answer large return modulo 109 7 Example 1input pressedkey 22233output 8explanationthe possible text message Alice send areaaadd abdd badd cdd aaae abe bae ceSince 8 possible message return 8example 2input pressedkey 222222222222222222222222222222222222output 82876089explanationthere 2082876103 possible text message Alice sentsince need return answer modulo 109 7 return 2082876103 109 7 82876089 Constraints1 pressedkeyslength 105pressedkey consist digit 2 9