题号：NC15550
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
有一天qwb收到来自箱庭的邀请函，准备打倒魔王的qwb来到箱庭后却迷上了炒股。箱庭的股市为了不让股民亏钱便设立了一个有趣的机制：设A[i][j]为qwb所持有的股票第i天第j秒的价格，
需要注意的是作为异世界的箱庭时间有些奇怪，在箱庭里一天有m秒。由于qwb急需用钱，因此qwb要把股票卖了，他想知道卖股票时自己所持股票的价格，你能帮他算出来吗？
输入描述:
每组的输出占一行，输出qwb所持股票在第x天的第y秒时的价格。
输入有多组（组数不超过20000）。
每组占一行，输入4个整数m,x,y,p（0<m<=1e4，0<=x <=1e6，0<=y<m，0<p<=1e6）,分别表示箱庭的一天有m秒，qwb要在第x天的第y秒卖掉股票，qwb所持股票在第1天的第0秒的价格为p。
输出描述:
每组的输出占一行，输出qwb所持股票在第x天的第y秒时的价格，结果对1e9 + 7取模。