题目背景

WMC叕在六 cat 了。（续 cat）

题目描述

于是他在屏幕周围放了一圈电围墙。猫特别六，跳过了电围墙。它发现电围墙外有两串大鱼，每串大鱼由两条小鱼组成，第一条重量为 $n$，第二条的重量为 $m$ $( m \leq n )$ ，两条鱼中间的竹签长度为 $p$，猫对这串鱼的喜爱值为 ${\mathrm{C}}_n^m \bmod{p}$ 。

输入格式

共两行，第一行三个数 $n_1,m_1,p_1$，含义由题所述。

第二行三个数 $n_2,m_2,p_2$，含义由题所述。

输出格式

共一行，一个整数，表示猫对这两串鱼的最大喜爱值。

5 3 3
666 233 123456

61728

提示

对于 $30\%$ 的数据，$p$ 是质数。

对于 $100\%$ 的数据，$1 \le m \le n \le {10}^{18}$，$2 \le p \le {10}^6$。不保证 $p$ 是质数。