Minimum of the Maximum

Find the minimum value of

$\large \max \left(\left |1+z\right|, \left|1+z^{2}\right|\right)$

for all complex numbers $z$ .

If the answer is of the form $\sqrt{a-\sqrt{b}}$ where $a$ and $b$ are positive coprime integers, find the value of $a-b$ .