Jedem das Seine = Каждому - свое.
Arbeit macht frei = Труд освобождает.
Если не ошибаюсь, то, например,
в Освенциме на воротах - первая надпись,
а в Дахау - вторая. Это подходило бы
по смыслу организации данных лагерей.
В Бухенвальде - также одна из этих двух.
И т.д.