My recommendation would be crate training. If kept in crates and taken out about every hour they will get the idea sooner. The crate is a safe place and they will soon go right to it when you bring them back in. Try Bing or Google "Crate training for puppies" and you will get some very good information