{"code":"frieofhenry","name":"Người bạn của Henry","description":"$Kaninho$ là hậu duệ đời thứ 15 của 2 đại dòng dõi Kante và Mourinho, đồng thời cũng là bạn chung lớp với $Henry$. Vì biết $Henry$ là người học giỏi về lập trình, nên một hôm sang nhà $Henry$ chơi, $Kaninho$ đã đố cậu ấy một bài toán như sau:\r\n\r\nCho xâu $S$ được biểu diễn dưới dạng sau: $a_0a_1a_2 \\cdots a_n$ trong đó $a_i$ là kí tự số (tức là $a_i \\in${`0` $\\ldots$ `9`}). $Kaninho$ đã xây dựng xâu $T$ từ xâu $S$ và được biểu diễn dưới dạng: $b_0b_1b_2 \\cdots b_n$ trong đó $b_i$ là kí tự số (tức là $b_i \\in${`0` $\\ldots$ `9`}) theo quy tắc sau:\r\n\r\n$b_0$ là một kí tự số bất kì thuộc tập {`0` $\\ldots$ `9`}\r\n$b_i$=$\\frac{b_{i - 1}+a_i}{2}$ hoặc $b_i=\\frac{b_{i-1} + a_i}{2}$ với mọi $1 \\leq i \\leq n$.\r\n\r\nHỏi có bao nhiêu xâu $T$ khác nhau được sinh ra từ $S$ theo quy tắc trên và $T \\neq S$\r\nLà người bạn tốt của $Henry$, hãy giúp anh ấy một tay nhé !\r\n\r\n#### Input\r\n\r\n- Một dòng duy nhất chứa xâu $S$ $(1 \\leq |S| \\leq 50)$\r\n \r\n#### Output\r\n\r\n- Số lượng xâu $T$ khác nhau được sinh ra từ $S$\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        9\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        - Ứng với $S=1$. Ta có thể sinh ra $9$ xâu $T$ khác nhau và tất cả chúng đều khác $S=1$. Đó là $T \\in${$′0′,′2′,′3′,′4′,′5′,′6′,′7′,′8′,′9′$}","points":300.0,"partial":false,"time_limit":0.1,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}