АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Bessie үнээ 10-тын тооллын системээс өөр тооллын системд хөрвүүлж сурж байгаа, гэвч тэр хоёр туурайгаараа үзэгээ барихад хэцүү байгаа тул алдаа гаргасаар байгаа.

Bessie тоог өөр системд шилжүүлэхдээ яг нэг тоог буруу бичдэг. Жишээ нь, тэр 14 тоог 2-тын тоололд шилжүүлэхэд “1110” гарах хариуг “0110”, “1010”, “1100”  эсвэл “1111” гэж бичдэг. Bessie хэзээ ч санаандгүйгээр тоо нэмэж эсвэл хасдаггүй, бас тэр санаандгүйгээр эхний цифрийг ч гэсэн “0” гэж бичсэн байж болох бөгөөд алдсан цифр нь уг цифр болно.

Танд Bessie-ийн N (10-тын тоолол) тоог 2 болон 3-тын тоололд алдаж бичсэн тоо өгөгдөх бөгөөд 10-тын тоололд байх N тоог хэвлэ.

Та N-ийн хязгаар 1 тэрбум гэж ойлгож болно, мөн N тоонд ганц л хариу бий.

Input

Эхний мөр: N тоог 2-тын тоололд шилжүүлсэн тоо өгөгдөнө, 1 цифр нь буруу бичигдсэн.

Хоёр дахь мөр: N тоог 3-тын тоололд шилжүүлсэн тоо өгөгдөнө, 1 цифр нь буруу бичигдсэн.

Output

Эхний мөр: N тооны зөв хариуг хэвлэ.

Example

Input:
1010
212
Output:
14

Орчуулсан УБ 1-р сургууль Б.Мөнх-Оргил