p [*0...gets.to_i**2].product([*$<].map{|x|Complex(*x.split.map(&:to_i))}.sort_by{|x|x.arg}).group_by(&:first).map{|x|
	[*x[0]/x[1].size..x[0]/x[1].size+x[0]%x[1].size].tap{|y|p y}.map{|y|x[1][y%x[1].size][1]}.inject(:+).abs
}.max