小蓝打算采购 n 种物品，每种物品各需要 1 个。 

小蓝所住的位置附近一共有 m 个店铺，每个店铺都出售着各种各样的物品。 第 i 家店铺会在第 s_i 天至第 t_i 天打折，折扣率为 p_i，对于原价为 b 的物品，折后价格为 ⌊b * (p_i / 100)⌋（floor运算，即小数向下取整）。其它时间需按原价购买。 小蓝很忙，他只能选择一天的时间去采购这些物品。请问，他最少需要花多少钱才能买到需要的所有物品。 题目保证小蓝一定能买到需要的所有物品。

输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示物品的个数和店铺的个数。 

接下来依次包含每个店铺的描述。每个店铺由若干行组成，其中第一行包含四个整数 s_i, t_i, p_i, c_i，相邻两个整数之间用一个空格分隔，分别表示商店优惠的起始和结束时间、折扣率以及商店内的商品总数。

之后接 c_i 行，每行包含两个整数 a_j, b_j，用一个空格分隔，分别表示该商店的第 j 个商品的类型和价格。商品的类型由 1 至 n 编号。

2 2
1 2 89 1
1 97
3 4 77 1
2 15

101

评测用例规模与约定：

对于 40% 的评测用例，n, m ≤ 500，s_i ≤ t_i ≤ 100，sum(c_i) ≤ 2000；
对于 70% 的评测用例，n, m ≤ 5000，sum(c_i) ≤ 20000；
对于所有评测用例，1 ≤ n, m ≤ 10⁵，1 ≤ c_i ≤ n，sum(c_i) ≤ 4 * 10⁵，1 ≤ s_i ≤ t_i ≤ 10⁹，1 < p_i < 100，1 ≤ a_j ≤ n，1 ≤ b_j ≤ 10⁹。