give binary string s split s 3 nonempty string s1 s2 s3 s1 s2 s3 sReturn number way s split number one s1 s2 s3 since answer large return modulo 109 7 Example 1input s 10101output 4explanation there way split s 3 part contain number letter 110101101011010110101example 2input s 1001output 0example 3input s 0000output 3explanation there way split s 3 parts000000000000 Constraints3 slength 105si 0 1