多条件方案筛选器

题目描述

给定n个线性等量关系a_ix+b_iy=c_i，在0≤x,y≤B的非负整数范围内枚举同时满足全部关系的方案。

输入格式

第一行输入关系数n和上界B；接下来n行各输入a_i、b_i、c_i。

输出格式

第一行输出方案数t；随后按x升序、x相同时按y升序输出t行x y。无方案只输出0。

样例

输入

2 10
1 1 10
1 -1 2

输出

1
6 4