116. 小欧的卡牌
内存限制：256 MB
时间限制：1.000 S
题目描述
小欧有 n 张卡牌，第 i 张卡牌的正面写了个数字 ai，背面写了个数字 bi。小欧对于每张卡牌可以选择一面向上，她希望最终向上的数字之和为 3 的倍数。你能告诉小欧有多少方案吗？由于答案过大，请对 10 ^ 9 + 7 取模.
输入
第一行输入一个正整数 n，代表卡牌数量。
接下来的 n 行，每行输入两个正整数 ai 和 bi，代表第 i 张卡牌的正面和背面的数字. 1 <= n <= 10^5 1 <= ai,bi <= 10^9
输出
一个整数，代表方案数对 10^9 + 7 取模的值
样例输入 复制
3
1 2
2 3
3 2样例输出 复制
3