喝奶茶

输入文件：$drink.in$

输出文件：$drink.out$

时间限制：$1s$

空间限制：$512MB$

题目背景

$piggy$是一位奶茶狂热者，$piggy$非常喜欢喝奶茶

题目描述

$piggy$总共有$n$杯奶茶，喝了第$i$杯奶茶的幸福度为：$a_i^{x_i} + b_i$

$piggy$会在$T$天内喝光这些奶茶且每天至少要喝一杯奶茶，第$i$天的总幸福度定义为：第$i$天所有奶茶幸福度的乘积；当第$i$天的总幸福度是奇数时，则称第$i$天是幸福的

$piggy$是一头可可爱爱的小猪，$piggy$希望自己每天都能做一头快快乐乐的小猪，你需要告诉$piggy$，$piggy$最多有多少天是幸福的

输入描述

第一行，两个非负整数$n$，$T$

接下来$n$行，每行三个非负整数，$a_i$，$x_i$，$b_i$

输出描述

一个整数，表示最多有多少天是幸福的

样例输入

3 2
1 1 1
3 2 2
2 2 1

样例输出

1

数据范围

$40pts:$$T \leq n \leq 1000,a_i,x_i,b_i\leq 5$

$100pts:$ $T\leq n \leq 10^6,a_i,x_i,b_i \leq 10^9$

对于$100pts$的数据范围，其中有$20pts$的数据满足$x_i = 1$