You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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$ 是质数。