Выведите в ответ единственное число $h$. Так как ответ может быть очень большим, выведите ответ по модулю $50510000$. Если ответ нельзя выразить в обозримых человечеству числах \textit{(Количество кирпичей больше $10^{9}$)}, или если ширину $d$ получить невозможно, выведите <<-1>>.