p gets.to_i%1000000007