Move All Negative Numbers to Beginning

Given an array of integers `nums`, rearrange the array such that all negative numbers appear before all non-negative numbers, preserving the original relative order among negatives and non-negatives (stable partition). ### Constraints - `1 <= nums.length <= 10^5` - `-10^5 <= nums[i] <= 10^5` ### Input Format A single line containing space-separated integers representing `nums`. ### Output Format Print the rearranged integers separated by spaces.