Ukrainian-born Miss Japan gives up her title after an article reveals her affair with a married man