‘Universal Religion’ Paradox

A believes that all beliefs are valid. B believes only its belief is valid. Does A believe that B’s belief is valid?
To elaborate: If A believes that all beliefs are valid, then A also believes that B’s belief is valid. But B’s belief is that only B’s belief is valid.

Then does A believe in the belief that only B’s belief is valid? If yes, then it is in direct conflict with A’s belief that all beliefs are valid, the belief due to which A believed that B’s belief is valid. Hence, A can not believe in B’s belief?

Then does A not believe in the belief that only B’s belief is valid? If so, then again it is in direct conflict with A’s belief that all beliefs are valid.

Image: Brocken Inaglory/Wikimedia Commons, CC BY