p gets.to_i % 1000000007