//8 mins : I think T1 for 8 mins
//and I got the way.
//13 mins : my way was wrong. awa();
//28 mins : another two ways: idk.
//34 mins : mid-at has been failed,just one way.
//38 mins : example 6 has been WAed.
//44 mins : idk what am I doing
//48 mins : HOW CAN I DO THIS!!!
//1 h 9 mins : HOW CAN I DO THIS!!!!!!
// can see i got red tempreture.
// The len of the code gets longer and longer.
//1 h 11 mins : still 74!
//1 h 14 mins : priority_queue is big_root.
//1 h 21 mins : my PC stacked
//1 h 36 mins : i can't AC this problem,example 6 is failed
// so goto T2 and have a meal.
//1 h 38 mins : T1 now 75 pts,enough to 1=
// --------------T1 first finished---------------
//1 h 40 mins : --------------- T2 opened ------------------
//1 h 45 mins : my deskmate is sleeping,qwq;
//1 h 46 mins : and he says some special things;
//1 h 47 mins : I can have 40+ pts in this problem
//1 h 48 mins : totally ,I will have 100~115 pts in T1 and T2
//1 h 48 mins : go to work out T2;
//1 h 49 mins : after this,I will use A,B,C and D to describe problems;
//1 h 49 mins : i'm so talkative.
//1 h 50 mins : 1e5 * 1e9 can over int,so define int long long
//1 h 59 mins : deskmate has been get up,and after a min,he went to bed.
//2 h 10 mins : HOW TO SOLVE THE SMALL PART,I GOT ANGRY!!!!
//2 h 14 mins : i got an idea.
//2 h 39 mins : my program stucked.
//3 h : example 1 has been ACed,and I will failed to try it in 25 mins
// because I will have no time if I don't do that.
// Perhaps, I will have 15~20 pts in B and 50~75 pts in A.
//3 h 20 mins : i have at lease 12 pts in B,at most 20 pts, adding a part of 4 pts.
//3 h 23 mins : 16 in B now, can add 4/8 in B.I have no time.
//3 h 25 mins : okay,I have 20 in B now,so I will go to see C.
//3 h 26 mins : ----------------------- B ends ---------------------
//3 h 26 mins : I failed ctrl+s,shocked me. Freopen is right.
// after race : I left a ';',lost 28 pts awa.
//3 h 28 mins : --------------- T3 opened ------------------
//3 h 29 mins : I just have one hour now,quickly.
//3 h 31 mins : hit it only 8 pts
//3 h 55 mins : anly 5 mins left,I can't eat M
//4 h 1 min : AC 8 pts ,perhaps TLE
//4 h 6 mins : 2e8 ,ACed 8 pts.
//4 h 7 mins : --------------- T3 end ------------------
//4 h 7 mins : --------------- T4 opened ------------------
//4 h 10 mins : 666
//4 h 27 mins : read is WA,D 0 pts .
//4 h 29 mins : angrily