While we're at it, the OP should learn to:
- Indent properly.
- Make main return int.
- Use vector instead of heavy memory allocations where tons of memory leaks will happen.