Multi-fold non-Hermitian phase transitions and exact solution of non-Hermitian skin effects