這一天，有一列車子排起了一排長隊，必經(jīng)之路是一個被魔王籠罩的山洞。每輛車的司機害怕魔王程度不同，所以每個司機有一些要求。
車子有n臺，排成一條長隊，每輛車有4個屬性:
V  ——這輛車的總價值，價值就是比如它其中的乘客和貨物的價值
c  ——這輛車里面的人數(shù)量（司機表示自己也算一個乘客，司機和乘客不用區(qū)分開來）
l  ——在這輛車的前面需要總量正好為多少乘客的車（不多也不少），這車才敢開
r  ——在這輛車的后面需要總量正好為多少乘客的車（不多也不少），這車才敢開

“前面需要總量正好為多少乘客的車”指的是駛在這輛車前面所有的車的乘客總數(shù)。
“后面需要總量正好為多少乘客的車”指的是駛在這輛車后面所有的車的乘客總數(shù)。

你不能改變每輛車在車隊的相對順序，但你可以安排某些車退出車隊，保證依然在車隊的每輛車都敢開了，即滿足上述條件，并且剩下車的v的總量最大。
-----------------------------
簡單來說，給您按輸入順序排列的n輛車，您需要刪去里面的一些車（剩下的車仍然按原相對順序排列）。
使得對于每輛車，若它沒被刪去，設(shè)其為輸入的第i輛車， 要滿足
l[i]=  sigma{c[j]  |  j< i  且第j輛車沒被刪去}
r[i]=  sigma{c[j]  |  j> i  且第j輛車沒被刪去}
在滿足這些條件前提下，要求sigma{V[i]  |  i沒被刪去}  最大， 請輸出這個最大值，并且遞增輸出沒有被刪去的車的標(biāo)號。

輸入的第一行為一個正整數(shù)n（1< =n< =10^5）——車的個數(shù)。 

接下來n行，每行四個整數(shù)，第i行的數(shù)字:  vi,  ci,li  ,ri  ,（1< =vi< =10^4  ,  1< =ci< =10^5,0< =li,ri< =10^5），車子們從1開始編號，從車隊的最前頭開始算起。 

數(shù)據(jù)規(guī)模和約定

對于20%的數(shù)據(jù)，n< =100
對于50%的數(shù)據(jù)，n< =1000
對于100%的數(shù)據(jù)，n< =100000
對于100%的數(shù)據(jù)，1< =vi< =10^4  ,  1< =ci< =10^5,0< =li,ri< =10^5

第一行輸出一個數(shù)k：會繼續(xù)在這車隊里的車的總數(shù)（注意我們的目標(biāo)是讓價值最大）。 
第二行k個數(shù)，遞增輸出繼續(xù)在車隊里的車的編號。 
請留心你不允許改變車的次序。如果答案不唯一，輸出任意一個。 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯