#include // for abs int abs(int i) { return (i < 0) ? -i : i; }