Before revision:  We show that finding an approximate solution to this problem is PPA-complete  , while finding an exact solution  is FIXP-hard and in BU.
After revision:  We show that finding an approximate solution to this problem is PPA-complete for the square-cut problem , while finding an exact solution is FIXP-hard and in BU.