若若的听歌口味很杂，所以若若通常采用随机播放的方式。
具体来说，若若的歌单中有 首歌。由于若若对每首歌的喜爱程度不同，所以每首歌都有一个权值，第 首歌的权值为 。
当若若打开随机播放的模式后，播放器首先会随机选出一首歌，第 首歌被选中的概率为 。
由于若若不想将一首歌连续听多遍，所以从第二首歌开始，每首歌都一定与前一首歌不同（但可能和更早播放的歌曲重复），即第 首歌被选中的概率是：
为前一首被选出歌曲的编号。
现在若若想知道：当播放了 首歌后，第 首歌恰好被选中 次的概率。
第一行四个非负整数， ()， ()， ()， ()，用一个空格隔开，分别表示若若的歌单中有 首歌曲，询问播放了 首歌后，第 首歌被选中 次的概率。
第二行有 个正整数，用一个空格隔开，第 个数 () 表示第 首歌的权值。
设答案为 ，请输出一个非负整数 () 满足 。
可以证明这样的非负整数 是唯一的。
2 3 1 2 2 1
666666672