本题与easy version唯一的区别在于数据范围不同， 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97， 目前她已经收集了nnn个不包括空格的可见字符，第iii个字符为SiS_{i}Si，可是她想要把自己收集的nnn个字符的价值和最大化，因此去请求了戴安
本题与easy version唯一的区别在于数据范围不同。 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。 目前她已经收集了nnn个不包括空格的可见字符，第iii个字符为SiS_{i}Si。可是她想要把自己收集的nnn个字符的价值和最大化，因此去请求了戴安娜的帮助。 戴安娜有mmm种魔法，第iii种魔法可以将[li,ri][l_{i},r_{i}][li,ri]区间的一个字符替换为cic_{i}ci。因为戴安娜出色的魔力，所以每种魔法都可以使用无限次。 请问戴安娜使用完若干次魔法后，亚可收集的nnn个字符的最大价值和可以是多少？
（图片来源网络，侵删）
