Description
紫色的云霞停在了 HSAHRBNU 上方，又是一年一度的丁香季节。
淡紫色的丁香香气充溢在校园之中。Kanade 信步于高三楼旁，那里丁香最盛。
Kanade 驻足在一棵特别的丁香树旁。这棵丁香树很奇怪，按理说丁香花都是一簇一簇的，而这棵丁香树的花与树
枝竟形成了树形结构！更奇怪的是，这棵丁香树的花都没有颜色！
Kanade 决定给这棵丁香树的花涂色，这棵丁香树上共有 朵花，一朵丁香花有 个花瓣（当然有更多花瓣的丁香
花，但是 HSAHRBNU 中种的紫丁香均有 瓣）。Kanade 会随机地选择这 朵花的一些花瓣涂色。
Kanade 规定了每一朵花的权值，把一朵花看做树的一个节点，那么这朵花的权值为这个节点的子节点权值和与每
个子节点带来的加成的和。一朵花的子节点带来的加成是子节点每个花瓣带来的加成的和。如果子节点的一个花瓣
与其父节点的相同位置的花瓣涂色状态相同（都涂色或都不涂色），带来一个加成，若不同则带来另一个加成。
Kanade 会等概率地涂色，涂后 Kanade 想知道，根节点权值的期望是多少。
（为了优化阅读体验，期望相关介绍放在后面。）
Input
|
第一行两个正整数
|
， 的意义如题目描述， 的意义详见「输出」；
|
|
第二至第五行，每行两个非负整数
|
。第 行描述
|
位置的花带来的权值加成，如果一朵花与其子节点的花
|
|
的第
|
位置的花瓣涂色状态相同，则带来 的权值加成，否则带来 的权值加成。
|
您可能会问「诶树的形态为什么不给出？」，善良的 Kanade 说：「数学题是不会给出多余条件的。」
Output
输出一行一个正整数，表示根节点的期望。期望可能是个分数，但它一定是个有理数，即可以写成 的形式，其
|
中
|
，且 。
|
|
为了方便比较，请输出
|
的值，其中 表示 在模 意义下的逆元。
|
HINT
对于
对于另外
对于
|
的数据，
的数据，
的数据，
|
；
；
，且保证 为质数。