You can use code similar to that below. It is easier to put the input data in a cell arrray than to have different names for them. The code below does not check if it is possible to form a unique combination, nor is it guaranteed to find a combination if it is possible.
input_data=repmat({1:5},1,4);
output=zeros(size(input_data));
output(1)=input_data{1}(1);
for n=2:numel(input_data)
k=1;
while any(ismember(output(1:(n-1)),input_data{n}(k)))
k=k+1;
end
output(n)=input_data{n}(k);
end
disp(output)
