Types: N: int, M: int, x_i: int, y_i: int  
Ranges: 1 ≤ M ≤ N ≤ 14, 0 ≤ x_i, y_i ≤ 10^5  
Addtl Info: The output must not include an absolute error exceeding 10^-3