Вəтəр alt sətiri
Taxtada təbii ədəd n yazılıb. Akim Sergeyeviç və Maşa A' növbə ilə hərəkət edirlər.
Hər bir hərəkətdə oyunçu, taxtada yazılmış ədədin öz alt sırasi olan təbii ədəd m seçir və taxtadakı ədəddən m çıxır.
Məsələn, taxtada 2309 yazılıbsa, oyunçu m = 2, 3, 9, 23, 30, 230 və ya 309 seçə bilər. Beləliklə, bu hərəkətdən sonra taxtada 2000, 2079, 2279, 2286, 2300, 2306 və ya 2307 ədədlərindən biri yazılacaq.
Hərəkət edə bilməyən oyunçu uduzur.
İlk hərəkəti Akim Sergeyeviç edir. Ona Maşanı məğlub etməkdə kömək edin! Oyunu qazanmaq üçün (Maşanın optimal oyununda) ilk hərəkətində çıxmalı olduğu minimal m ədədini tapın.
Giriş verilənləri
Giriş faylında n (1 ≤ n ≤ 1000000) ədədi verilir.
Çıxış verilənləri
Akim Sergeyeviçin qazanması üçün çıxmalı olduğu minimal m ədədini yazın. Əgər Maşanın optimal oyununda Akim Sergeyeviç uduzursa, -1 yazın.