both are correct !
all right 不适合用在这里,多用于口语中表示可以.在书面语中尽量用书面化的词语来明晰句子的意思.
另外both和all重复所以不需要同时出现在句中.