Sonya xırda daşları yığınlar arasında hərəkət etdirməyi sevir. Başlanğıcda onun yığını var. Bəzən o, iki yığın seçir və kiçik olan yığını böyük olanın üstünə əlavə edir. Əgər yığınlar ölçüsünə görə bərabərdirsə, Sonya hansı yığını köçürəcəyini qardaşından soruşur. İstənilən vəziyyətdə, Soniya maksimal olaraq neçə daş köçürə bilər, bunu müəyyən edin.
Sizə bir tam ədəd (1 \leq N \leq 10000) verilir.
Bir tam ədəd çıxışa verin — məsələnin cavabını çap edin.
Nümunə 1