描述

现在有 $n$ 个任务，每天只能完成最多一个。

这些任务从 $1...n$ 编号，任务i的截止时间为第 $d[i]$ 天, $1≤i≤n,1≤d[i]≤n$ ，即要求任务 $i$ 在时间第 $d[i]$ 之前结束。

如果一个任务没有按时完成，会受到一定的惩罚。具体的，任务 i 的误时惩罚 $1≤w[i]<1000,1≤i≤n$ ，即任务 $i$ 未在时间 $d[i]$ 之前结束将招致 $w[i]$ 的惩罚，若按时完成则无惩罚。

现在的任务是确定一个完成任务的计划使得总误时惩罚达到最小。

输入描述

第一行是正整数 $n$ ，表示任务数。接下来的两行中，每行有 $n$ 个正整数，分别表示各任务的截止时间 $d[i]$ 和误时惩罚 $w[i]$ 。

输出描述

将计算出的最小总误时惩罚输出