Reenlistment after fraud enlist?

I was at parris island and told a corpsman i was depressed and was sent home. i was given separation code jda1 and reenlistment code re-39. i have regretted everyday of my life since i did that and will do anything to get back in. people have told me they wont let me back in, but im gonna try regardless. the only history of depression i have was ONE visit to a psych (and it was really to get a note for missing too many days of school). i know what i did was stupid\wrong\idiotic\childish, and this is very cliche, but ive learned from my mistake. not a mintue goes by that i dont think about what i did and how i ruined my life. please tell me what i need to do to at least TRY to get back in. i still have a year and a half before im eligible to actually re-enlist,but i know waivers and discharge upgrades take ages. (the discharge was uncharacterized early separation)