Фурло ба Рубло нэг тоглоом тоглов. Ширээн дээр зоостой $n$ байгаа ба $i$ дэхь баганад $a_i$ зоос байдаг. Фурло ба Рубло ээлжлэн нүүдэг ба Фурло эхэлж нүүдэг. Нэг нүүдэлд чи дараах зүйлсийг хийж болно:

Ямар нэгэн багана сонгоод, одоо байгаа зоосыг нь $x$ гэж тэмдэглэе Ямар нэгэн $y$ $ (0 ≤ y < x; x^1 ^/ ^4 ≤ y ≤ x^1 ^/ ^2)$ тоо сонгож аваад, багана дахь зоосын тоог $y$ болтол нь багасгана. Өөрөөр хэлбэл, тайлбарлагдсан үйлдэлийг хийж дуусахад баганад $y$ зоос үлдсэн байх болно.

Үйлдэл хийж чадахгүй тоглогч хожигдоно.

Чиний үүрэг бол, энэ тоглоомонд Фурло ба Рубло 2 хамгийн сайнаараа тоглоход хэн нь хожихыг олох юм.

Оролт

Эхний мөрөнд баганын дугаа болох бүхэл тоо $n$ $(1 ≤ n ≤ 77777)$ агуулагдана. Дараагын мөрөнд $n$ ширхэг бүхэл тоо $a_1, a_2, a_3, ..., a_n(1 ≤ ai ≤ 777777777777)$ -багана дахь зоосны хэмжээ. Тоог нэг зайгаар тусгаарласан байна.

C++ хэл дээр 64-bit бүхэл тоо унших эсвэл бичихэд $%lld$ тодорхойлогчийг битгий ашиглаарай. Cin, cout эсвэл $%I64d$ тодорхойлогчийг ашиглах нв илүү дээр юм.

Гаралт

Хоёр тоглогч хамгийн сайнаараа тоглоод хэрэв Фурло ялвал $"Furlo"$ гэж хэвлэ. Хэрэв Рубло ялвал "$Rublo$" гэж хэвлэ. Хариултуудыг хашилтгүй хэвлээрэй.