彩虹岛上有非常多的房子，如果将彩虹岛看成是一个平面直角坐标系，每栋房子均有一个坐标$(xi,yi)$。任意两个房子之间均有道路相连。彩虹岛的设计师们十分聪明，因此在给两个房子设计道路时总会选择最短的那一条。但是，彩虹岛上的路有一个特点，就是每一条路除了转弯处只能是南北向或是东西向的。(上北下南左西右东)。在这一天，彩虹岛上的$n$个房子迎来了一场变故，每个房子的坐标变成了从原来的$(xi,yi)$变成了$(4i+9,-2i^2+i+4)$。$(i表示第i个房子)$。这让设计师们非常头疼，他们希望找到相距最远的两栋房子，先在这两栋房子之间修路作为主干道，但是由于这个问题十分复杂，设计师们把问题抛给了你，你能帮帮他们吗？
样例解释：
当$n=3$时 三个房子的坐标为$(13，3)$，$(17，-2)$，$(21，-11)$他们之间最长的道路为22。
322