reinstall os x without install disk or recovery

Hi guys! So I just got this imac g4 from my neighbor and thought I'd have some fun. os x was doing fine, but there isn't a computer in our house without linux on it. only installed linux on one other imac, but that was a differen't version with no desire to keep that demented os x. This however, I wanted to dual boot. I started by booting to lubuntu ppc, but when I went to install, I did something wrong and it wiped all partitions and marked them as Lubuntu LVM, including. Now I want to get os x back. Since this is a hobby though, I cannot buy any disks or such. If not the first, is there a way I could maybe use a partition recovery program on it? If I must use parted or testdisk, I wil, but I'd much rather not, concidering the time it consumes and that it would bring me back to making a new linux partition, which I don't know how to do since tomsrtbt is x86. If I have to, I'll find a good linux command line or something to use parted, but I really don't want too. Got no other idea of what to do here! Thanks!