题号：NC253347
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
阿宁、小a、小b在玩打牌。
在这副牌中
这三个字母各有三张牌。每张牌都不一样。
初始每个人获得三张初始手牌。
每一回合，每一个人挑自己手上一张牌，然后三个人把牌同时交给他的下家。阿宁的下家是小a，小a的下家是小b，小b的下家是阿宁。
当存在一个人手上的有，手上有的人获胜。也就是说可以有多个人同时获胜。
小a和小b比较随缘，每次挑选手牌都是等概率随机挑选。
而阿宁在手上有两张相同的牌，第三张不同的牌时，阿宁在相同的牌中等概率随机挑一张交给下家。其它情况阿宁也是等概率随机挑选。
为了防止无限玩下去，
个回合未分出胜负，当作平局。
现在给出阿宁、小a、小b的初始手牌，问阿宁获胜的概率多少？答案对
取模。
在这副牌中
初始每个人获得三张初始手牌。
每一回合，每一个人挑自己手上一张牌，然后三个人把牌同时交给他的下家。阿宁的下家是小a，小a的下家是小b，小b的下家是阿宁。
当存在一个人手上的有
小a和小b比较随缘，每次挑选手牌都是等概率随机挑选。
而阿宁在手上有两张相同的牌，第三张不同的牌时，阿宁在相同的牌中等概率随机挑一张交给下家。其它情况阿宁也是等概率随机挑选。
为了防止无限玩下去，
现在给出阿宁、小a、小b的初始手牌，问阿宁获胜的概率多少？答案对
输入描述:
第一行输出一个整数。
接下来三行分别输入三个字符串，分别代表阿宁、小a、小b的初始手牌。
保证三个字符串中，三种字符的数量都是三个。
输出描述:
输出一个非负整数，表示阿宁获胜的概率对取模的结果。
假设答案最简分数的形式是，输出整数
对
满足
且
。