学生喜欢庆祝他们的假期。特别是如果假期是考试结束的日子!
尽管 Igor K. 与他的队友不同,未能通过编程测试,但他还是决定邀请他们去一家咖啡馆,以便他们每人都可以喝一瓶……新鲜的牛奶。进了咖啡馆,m个朋友发现菜单上有n种不同的牛奶,所以他们点了n瓶——每种一瓶。我们知道每瓶牛奶的体积等于w。
当瓶子被带进来时,他们决定将所有牛奶均匀地倒在m个杯子中,这样每人都得到了一杯。作为未通过测试的惩罚,伊戈尔被任命为倒牛奶的人。他抗议说他害怕混淆,并建议分发饮料,以便每瓶牛奶不超过两个不同的杯子。他的朋友们同意了,但他们突然面临以下问题——到底该怎么做呢?
帮助他们编写程序,帮助将牛奶分配到杯子中并尽快喝掉!
请注意,由于 Igor K. 完全准确的眼睛和坚定不移的双手,他可以将任何少量的牛奶从任何瓶子倒入任何杯子。
输入
唯一的输入数据文件包含三个整数n、w和m(1≤n≤50、100≤w≤1000、2≤m≤50),其中n代表订购的瓶子数量,w代表每个瓶子的体积,m代表公司中的朋友数量。
输出
如果可以倒牛奶,则在第一行打印“YES”,以便每个瓶子中的牛奶不超过两个不同的杯子。如果没有解决方案,请打印“NO”。
如果有解,则再打印 m 行,其中第 i 行描述第 i 个学生杯子的内容。该行应包含一对或多对,看起来像“b v”。每个这样的对意味着 v (v > 0) 单位的牛奶从瓶子 b (1 ≤ b ≤ n) 倒入第 i 个杯子。每行上的所有数字 b 都应该不同。
如果有多个变体可以解决问题,请打印其中任何一个。打印小数点后不少于6位的实数。
示例
输入 #1
2 500 3
输出 #1
YES 1 333.333333 2 333.333333 2 166.666667 1 166.666667
输入 #2
4 100 5
输出 #2
YES 3 20.000000 4 60.000000 1 80.000000 4 40.000000 2 40.000000 3 80.000000 2 60.000000 1 20.000000
输入 #3
4 100 7
输出 #3
NO
输入#4
5 500 2
输出#4
YES 4 250.000000 5 500.000000 2 500.000000 3 500.000000 1 500.000000 4 250.000000