炒股糕手
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

🌳同学在课余时间研究了一下股票，他准备选择几只股票进行一段时间的观察，然后挑选出获利最高的一只作为研究目标以此成为炒股糕手，但是他现在正忙着面试没空做调研，不过他已经收集了一些资料，想请你根据资料帮他挑选出那只获利最高的股票，并总结相关信息。

（你的脸怎么在发绿光）

输入描述:

第一行一个正整数n(1 \leq n \leq 10^5)，表示提供的股票信息数量。

接下来n行，每行四个变量s(1 \leq |s| \leq 5),l(1 \leq l \leq r),r(1\leq r \leq 10^5),x(-10^9 \leq x \leq 10^9)，表示股票名称，观察起始日期，观察终止日期，日均收益。

输出描述:

输出一个字符串，表示总盈利最高的股票，如果有多只股票相同则输出字典序最小的那只，然后输出这只股票从最小的l到最大的r之间的日均盈亏信息。
示例1

输入

复制 
4
AAA 1 5 10
AAA 3 6 5
BBB 1 10 3
AAA 7 7 -7

输出

复制 
AAA
10 10 15 15 15 5 -7

说明

以AAA的第3天为例，由第1条信息可知在第3天获利10元，由第2条信息可知获利5元，因此第3天共获利15元。