音乐的同位体的 5 名歌手们要共同为一首歌歌唱，对于这 5 名歌手来说，其自身的嗓音存在一个音率度，第 i 名歌手拥有 Bi 的音律度。

这首歌一共有 n 个部分，每个部分都需要安排一名歌手。

对于每个部分来说，由于歌词以及旋律的分配，其存在一个 A 的音节度。

对于第 i 名歌手来说，如果其歌唱了第 j 部分的歌曲，这部分歌曲的音节度将会变 成 Aj + Bi。

对于一首歌曲来说，应该要做到尽可能的均衡，不要出现相邻的部分音节度差值太 大的情况。

因此，音乐的同位体的成员们想要知道，如何分配每个人歌唱的部分，让相邻的部 分的音节度所有的差值都尽可能小？

当然，在任何一种要求下，人员分配的结果是会不同的，你需要找到的是所有相邻 部分的音节度的差值和最小的分配方法。

n<=1e5,Ai,Bi<=1e7