K Closest Points to Origin

Given n points (x, y) and an integer k, print the k points closest to the origin (0, 0) by Euclidean distance. Order the output by distance, breaking ties by x then y.

1 <= k <= n <= 10^4 -10^4 <= x, y <= 10^4