【 Input 】

【 Output 】

【 Sample Input 】

6					
2					
96 30				
83 52 60			
21 65 44 61	
8 79 50 41 21	
61 41 50 38 79 10

【 Sample Output 】

375

【 Source/Category 】