Libc6 is broken
Solution 1:
It seems like libc6 library depends on 2.13+git20120306-3. But I can't repair libc6 without installing a locales 2.18-4. So, I just replaced locales with the locales-all 2.18-4 and removed the annoting locales library.
Problem solved! There isn't a conflict now!