TT像往常一样去砍一些木头，留下了N ( 2 ≤ N ≤ 100,000）头羊吃草。当他回来的时候，他惊恐地发现一群羊在他的花园里吃着他美丽的花朵。为了减少随后的损失，TT决定立即采取行动，将每头羊运输回自己的羊圈。每只羊都处于远离自己羊圈的Ti分钟（1 ≤ Ti ≤ 2,000,000）的位置。它每分钟会破坏Di（1 ≤ Di ≤ 100）朵花。不管他多么努力，TT每次只能把一头羊运回他的羊圈。移动羊到羊圈需要2×Ti分钟（Ti到达那里和Ti回来）。为了减少损失，TT在羊圈时会对这一次准备运输的羊施加定身魔法，在TT从羊圈到羊的Ti分钟内这只被定住的羊是不会破坏花朵的，同样这种魔法只能对准备运输的这一头羊起作用，当一只羊运回羊圈后，可以取消它身上的魔法，进而在下一次对另一只准备运输的羊施加相同的魔法。TT从羊圈开始，施加魔法，走到花圃，把羊运到羊圈，然后马上又施加魔法，走回花圃……。虽然很累，但没有多余的时间让TT中间可以休息一会儿，因为TT太喜欢这些花了。写一个程序来决定TT运输羊的顺序，这样花朵被破坏的总数就最小化了。