1208 - 买水果

妈妈给了明明n元,让明明去水果店买水果,水果店目前有两种水果,一种是猕猴桃,共有200kg,单价为12元/kg;另一种是西瓜,共有50kg,单价为8元/kg。此外,该水果店规定顾客购买的每种水果的重量只能是1的整数倍且每种水果至少买1kg。请问明明如果刚好把钱用完,可以买几千克猕猴桃,几千克西瓜?,若有多种购买方案,则需求出所有可能的购买方案。若无法购买,则输出“No”。

数据范围:0<=n<3000

输入

一行一个正整数,表示妈妈给明明的钱。

输出

若能购买,则输出有若干行,每行两个整数,表示购买的猕猴桃和西瓜的重量,每行的两个整数之间用空格分隔。 若不能购买,则输出“No”。

样例

输入

100

输出

1 11
3 8
5 5
7 2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题