Регулярные выражения — это гибкий способ определения шаблонов для поиска и замены в текстах. В данной задаче мы рассмотрим подмножество регулярных выражений, включающее только:

1. Цифры от 0 до 9
2. Круглые скобки
3. Символ '*', означающий любое количество повторений символа или подвыражения в скобках, которое записано перед ним. Например, выражение '345*6' означает, что после подстроки '34' идёт ноль или более цифр '5', затем цифра '6'. Выражение '3(45)*6' означает, что после символа '3' может идти ноль или более повторений подстроки '45', затем цифра '6'.
4. Символ '|', означающий операцию 'ИЛИ'. Приоритет данной операции меньше, чем приоритет неявной операции склеивания. Например, выражение '12|345' означает строку '12' или строку '345'. Выражение '(12|34)5' означает, что вначале идёт либо '12', либо '34', а затем '5'.

Одно из применений регулярных выражений — проверка, соответствует ли строка заданному шаблону. Например, чтобы проверить, является ли введённое целое неотрицательное число чётным, можно написать такое выражение (для простоты разрешим ведущие нули): (0|1|2|3|4|5|6|7|8|9)*(0|2|4|6|8)

От вас требуется решить более сложную задачу. Нужно определить, можно ли в целом неотрицательном числе переставить цифры так, чтобы число стало делиться на 6. Например, в числе 123 цифры нужным образом переставить можно, а в числе 31 — нельзя. Составьте регулярное выражение для выполнения такой проверки.