Faits: Faits: A. En juillet 2002, le Ministère public de la Confédération (ci-après: le Ministère public) a ouvert une enquête préliminaire notamment contre les ressortissants brésiliens A._, B._, C._, E._ et D._, soupçonnés de blanchiment d'argent (art. 305bis CP). Cette procédure a été désignée sous la rubrique BA/EAII/7/02/120. Le 29 juillet 2002, le Ministère public a ordonné le séquestre des comptes détenus par les suspects auprès de la banque X._, à Genève. Cette mesure a porté sur les comptes suivants: 1) n°---, dont E._ est le titulaire; 2) n°---, dont C._ est le titulaire; 3) n°---, dont A._ est le titulaire; 4) n°---, dont B._ est le titulaire; 5) n°---, dont D._ est le titulaire; 6) n°---, dont A._ est le titulaire. Le montant total des fonds bloqués est de l'ordre de 48'000'000 fr. Le 29 octobre 2002, le Ministère public a adressé une demande d'entraide à la République fédérative du Brésil (ci-après: la République fédérative). Il a exposé que les suspects, agents du fisc brésilien, avaient indiqué que les fonds bloqués provenaient d'honoraires, donnés de la main à la main, pour la rémunération de conseils fiscaux donnés à de grandes entreprises actives au Brésil. La demande tendait à ce qu'un représentant du Ministère public soit autorisé à se rendre au Brésil afin de communiquer personnellement d'autres informations au magistrat chargé de l'exécution de la demande, de prendre connaissance du résultat d'enquêtes menées éventuellement au Brésil et d'obtenir une copie des pièces pouvant lui être communiquées. En octobre 2002, plusieurs représentants du Ministère public se sont rendus au Brésil pour conférer de l'affaire avec des membres des autorités brésiliennes. Le 12 février 2003, le Ministère public a complété la demande du 29 août 2002. Ce complément reprend l'exposé des faits de la demande initiale, en détaillant différents mouvements opérés sur les comptes saisis. Il tend notamment à la confirmation de l'existence dans l'Etat requis d'une procédure pénale à raison des mêmes faits et à la transmission de tous les documents et informations utiles pour la procédure ouverte en Suisse. Le 12 février 2003, le Ministère public a complété la demande du 29 août 2002. Ce complément reprend l'exposé des faits de la demande initiale, en détaillant différents mouvements opérés sur les comptes saisis. Il tend notamment à la confirmation de l'existence dans l'Etat requis d'une procédure pénale à raison des mêmes faits et à la transmission de tous les documents et informations utiles pour la procédure ouverte en Suisse. B. Par note verbale du 17 février 2003, l'Ambassade de la République fédérative à Berne a adressé à l'Office fédéral de la justice (ci-après: l'Office fédéral) une demande d'entraide, datée du 14 février précédent, présentée pour les besoins de la procédure pénale ouverte au Brésil contre A._, B._, C._, E._ et D._, soupçonnés de corruption et de blanchiment d'argent. L'exposé des faits joint à la demande fait état des renseignements fournis par le Ministère public. Pour les autorités brésiliennes, les fonds saisis en Suisse ne pouvaient provenir que de la corruption ou de la concussion des prévenus. La demande tendait à la saisie des fonds, à la remise de la documentation relative aux comptes n°s 1 à 6 pour les cinq dernières années, ainsi qu'à la transmission de toute la documentation contenue dans les dossiers des procédures pénales ouvertes en Suisse contre les mêmes personnes. Le 19 février 2003, l'Office fédéral a délégué l'exécution de la demande au Ministère public. Le 28 mars 2003, celui-ci a rendu une décision d'entrée en matière ordonnant le séquestre de tous les comptes saisis auprès de la banque X._ dans le cadre de la procédure BA/EAII/7/02/120. Le 2 mai 2003, le Ministère public a clos la procédure et ordonné la transmission à l'Etat requérant de la documentation relative aux comptes n°s 1 à 6, soit les documents d'ouverture, l'estimation des avoirs au 26 mars 2003 et les relevés dès janvier 1998, ainsi qu'un courrier adressé le 3 (recte: 7) avril 2003 par la banque X._ au Ministère public pour confirmer le blocage des comptes. Le 2 mai 2003, le Ministère public a clos la procédure et ordonné la transmission à l'Etat requérant de la documentation relative aux comptes n°s 1 à 6, soit les documents d'ouverture, l'estimation des avoirs au 26 mars 2003 et les relevés dès janvier 1998, ainsi qu'un courrier adressé le 3 (recte: 7) avril 2003 par la banque X._ au Ministère public pour confirmer le blocage des comptes. C. Agissant par la voie du recours de droit administratif, A._, B._, C._, D._ et E._ demandent au Tribunal fédéral de déclarer la demande irrecevable et, partant, d'annuler la décision du 2 mai 2003. Ils invoquent les art. 28, 67a et 76 EIMP. Le Ministère public se réfère à sa décision. L'Office fédéral a renoncé à se déterminer. 