Nearest Beautiful Number (hard version)

CodeForces - 1560F2