Маленький гном забыл код замка. он помнит что код состоял из 4 цифр (1 2 3 4) и он попро?

Маленький гном забыл код замка. он помнит что код состоял из 4 цифр (1 2 3 4) и он попро??овал 4 варианта: (3421), (4123), (3214), (2134) но все они не подошли. найдите правильный код если известно что каждую цифру гном поставил на нужное место 2 раза.