The other thing to note is that nearly all the “permanent” weight you lose (the loss you can actually maintain) is lost from exhaling carbon. Water weight comes back when you rehydrate (and you should hydrate). You don’t poop much weight out (it’s a lot of water and dead blood cells). But the output of the Krebs cycle (respiration) is carbon dioxide.