say sum((-+^($/=get.words)[0]+>1*$1)xx get)%(1e9+|7)