say lines>>.&{$/=.words;-+^$0+>1*$1}.sum%(1e9+|7)