mediabackups: Prepare reshard for backup*012, new host
Redo the sharding algorithm, so it changes minimally after adding the extra host on both dcs: backup1012 in eqiad and backup2012 in codfw.
The assignment is changed so that with the extra host only hashes starting with f get moved to the new host, keeping the other assignments the same.
Bug: T376892