5902: 【DP】OPPO2023秋招提前批-小欧的卡牌
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：174
提交：344
正确率：50.58% 命题人：
题目描述
小欧有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