i think test set is not full. my AC soulution uses floating arithmetic and does not work correctly on tests like
3
0 0 0
1 1 1
100000 100000 99999
right answer should be 2?