an additive number string digit form additive sequenceA valid additive sequence contain number except number subsequent number sequence sum precede twogiven string contain digit return true additive number false otherwisenote Numbers additive sequence lead zeros sequence 1 2 03 1 02 3 invalid Example 1input 112358output trueexplanation the digit form additive sequence 1 1 2 3 5 8 1 1 2 1 2 3 2 3 5 3 5 8example 2input 199100199output trueexplanation the additive sequence 1 99 100 199 1 99 100 99 100 199 Constraints1 numlength 35num consist digits follow how handle overflow large input integer