Андрей начал играть в новую многопользовательскую онлайн игру. Ему нужен собственный флаг, чтобы отличаться от других игроков.

Андрей решил, что на его флаге должно быть \(n\) звёзд, расположенные примерно как на американском флаге. А именно:

• Звёзды должны быть расположены в горизонтальные ряды, расположенные друг под другом.
• В любых двух рядах число звёзд должно различаться не более чем на один.
• Если есть ряды с различным числом звёзд, то в любых двух соседних рядах число звёзд должно быть различным.

Андрей не хочет, чтобы флаг был сильно вытянут по вертикали или горизонтали, так что его интересует минимальный модуль разности числа рядов и максимального числа звёзд в одном ряду.