gets $<.map{p eval(gets.gsub(/\d+/,'-~\&').tr(' ',?*))%(10**9+7)-1}