Split parent and short, now generating short URIs with collision handling.