The following is sample output of a complete game that is never put into an illegal state.
==========

0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
001

1 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
012

1 2 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
023

1 2 3 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
034

1 2 3 4 
0 0 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
102

1 2 3 4 
2 0 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
113

1 2 3 4 
2 3 0 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
124

1 2 3 4 
2 3 4 0 
0 0 0 0 
0 0 0 0 

Enter your next move.
131

1 2 3 4 
2 3 4 1 
0 0 0 0 
0 0 0 0 

Enter your next move.
203

1 2 3 4 
2 3 4 1 
3 0 0 0 
0 0 0 0 

Enter your next move.
214

1 2 3 4 
2 3 4 1 
3 4 0 0 
0 0 0 0 

Enter your next move.
221

1 2 3 4 
2 3 4 1 
3 4 1 0 
0 0 0 0 

Enter your next move.
232

1 2 3 4 
2 3 4 1 
3 4 1 2 
0 0 0 0 

Enter your next move.
304

1 2 3 4 
2 3 4 1 
3 4 1 2 
4 0 0 0 

Enter your next move.
311

1 2 3 4 
2 3 4 1 
3 4 1 2 
4 1 0 0 

Enter your next move.
322

1 2 3 4 
2 3 4 1 
3 4 1 2 
4 1 2 0 

Enter your next move.
333

1 2 3 4 
2 3 4 1 
3 4 1 2 
4 1 2 3 

CONGRATULATIONS!  You win!