One of the classical problems of combinatorial optimization is the "assignment problem". It is formulated as follows.
There are workers, numbered from to , and jobs, numbered from to . If the -th worker is assigned to the -th job, he gets salary money. Find such assignment of workers to the jobs (each worker can perform only one job, each job is performed by only one worker) so that the total worker's salary is minimized (the corresponding sum is called the cost of assignment).
Write the program to solve the assignment problem.
First line contains one integer .
Each of the next lines contains integers. The -th number of the -th line equals to .
Print the minimum possible cost of assignment.