题目描述
有一条公路,点1是仓库所在地(物资的起点),n是某一工地(物资的终点)每条弧旁的两个数字分别表示某一时间内通过该段路的最多吨数和每吨物资通过该段路的费用。
输入格式
第一行:1个数N(0<n<100)
从第2行~+00行 是a到b 能通过c吨 每吨价值为d。
(0<a,b<100)
输出格式
1个数:通过最多货物使用的最小钱。
样例输入
样例输出