小B所在的城市的道路构成了一个方形网格，它的西南角为(0,0），东北角为（N,M）。
小B家住在西南角，学校在东北角。现在有T个路口进行施工，小B不能通过这些路口。小B喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走：而小B又苒欢走不同的路径，因此他问你按照他走最短路径的规则.他可以选择的不同的上学路线有多少条。由于答案可能很大.所以小B只需要让你求出路径数mod P的值。

笫一行为四个整数N、M、T、P。接下來的T行.每行两个整数，表示施工的路口的坐标。

一行一个整数.表示路径数modP的值。