puedes ver esto
http://ar2.php.net/manual/es/functio...-recursive.php
o esto
http://ar2.php.net/manual/es/function.array-walk.php
igual tambien te dejo todas las funciones
http://ar2.php.net/manual/es/ref.array.php
no creo que sea muy dificil pero si es un lio porque te quedo una matriz un poco grande, yo personalmente si es posible intentaria reducir a dos array en lugar de tres eso te evitaria un poco el dolor de cabeza
saludos