一个方程的整数解

题目描述

给定方程ax+by=c和整数区间[L,R]，枚举所有同时满足L≤x≤R、L≤y≤R的整数数对。

输入格式

一行输入a、b、c、L、R，保证L≤R。

输出格式

第一行输出解的数量t；随后按x升序、x相同时按y升序输出t行x y。若t=0，只输出0。

样例

输入

2 3 12 0 6

输出

3
0 4
3 2
6 0