import sys
 
# Tăng giới hạn đệ quy cho an toàn, dù độ sâu cây chỉ khoảng 60
sys.setrecursionlimit(2000)
 
def solve():
    # Đọc dữ liệu từ input chuẩn (hoặc thay bằng giá trị cụ thể để test)
    # Ví dụ input: 10 2
    try:
        line = sys.stdin.readline()
        if not line:
            return
        parts = list(map(int, line.split()))
        if len(parts) < 2:
            return
        n = parts[0]
        k = parts[1]
    except ValueError:
        return
 
    # Nếu k = 0, theo định nghĩa đường đi 0 cạnh là 1 điểm, có n đường.
    # Nhưng thường bài toán đường đi k cạnh yêu cầu k > 0.
    if k == 0:
        print(n)
        return
 
    # Cache cho các cây con hoàn hảo
    # perfect_memo[h] lưu số đường đi độ dài k trong một cây nhị phân hoàn hảo chiều cao h
    perfect_memo = {}
 
    def get_perfect_paths(h):
        if h < 0: return 0
        if h in perfect_memo:
            return perfect_memo[h]
 
        # Nếu chiều cao cây nhỏ hơn k, không thể chứa đường đi độ dài k?
        # Không hẳn, đường đi có thể ngắn hơn chiều cao cây.
        # Nhưng ở đây ta đếm đường đi CÓ ĐỘ DÀI ĐÚNG BẰNG k.
        # Nếu h < k/2 (xấp xỉ), có thể không có, nhưng để đơn giản ta dùng công thức đệ quy.
 
        # Công thức: Tổng đường đi trong cây con trái + cây con phải + đường đi qua gốc
        # Trong cây hoàn hảo, cây con trái và phải đều là cây hoàn hảo chiều cao h-1.
        cnt = 2 * get_perfect_paths(h - 1)
 
        # Cộng thêm các đường đi nhận gốc làm LCA
        # 1. Đi thẳng xuống 1 nhánh k bước (chỉ khi h >= k)
        # Có 2 nhánh (trái/phải). Mỗi nhánh tại độ sâu k có 2^k nút (nếu gốc là độ sâu 0).
        # Trong cây hoàn hảo, số nút ở độ sâu d là 2^d.
        if h >= k:
            # Gốc -> trái -> ... (k cạnh): có 2^(k-1) đường (vì nút đích ở độ sâu k so với gốc)
            # SAI. Nút đích ở độ sâu k. Có 2^k nút ở độ sâu k? Không.
            # Trong cây hoàn hảo, ở độ sâu d có 2^d nút.
            # Đường đi từ gốc đến 1 nút ở độ sâu k là duy nhất cho mỗi nút đích.
            # Vậy có 2^k nút đích -> 2^k đường đi bắt đầu từ gốc?
            # Không, từ gốc đi xuống k bước.
            # Nút ở độ sâu k có 2^k cái. Mỗi cái tương ứng 1 đường đi từ gốc.
            # Vậy có 2^k đường đi bắt đầu từ gốc có độ dài k.
            pass
 
        # Tính chính xác phần đi qua gốc (LCA):
        # Chia k bước thành: x bước bên trái, k-x bước bên phải.
        # x chạy từ 0 đến k.
        # Nếu x=0: Gốc -> Phải k bước. Số cách = số nút ở độ sâu k-1 bên nhánh phải = 2^(k-1). (Điều kiện k <= h)
        # Nếu x=k: Gốc -> Trái k bước. Số cách = số nút ở độ sâu k-1 bên nhánh trái = 2^(k-1). (Điều kiện k <= h)
        # Nếu 0 < x < k: Trái (x bước) và Phải (k-x bước).
        #   Số cách = (nút sâu x-1 bên trái) * (nút sâu k-x-1 bên phải)
        #           = 2^(x-1) * 2^(k-x-1) = 2^(k-2).
        #   Điều kiện: x <= h và k-x <= h.
 
        ways_via_root = 0
 
        # Case đi thẳng 1 nhánh (x=0 hoặc x=k)
        if h >= k:
            ways_via_root += 2 * (2**(k-1)) # 2 nhánh, mỗi nhánh 2^(k-1) đích
 
        # Case rẽ 2 nhánh (0 < x < k)
        # Cần đếm số lượng x sao cho: 1 <= x <= k-1 AND x <= h AND k-x <= h
        # Tức là: max(1, k-h) <= x <= min(k-1, h)
        low = max(1, k - h)
        high = min(k - 1, h)
 
        if low <= high:
            count_valid_splits = high - low + 1
            ways_via_root += count_valid_splits * (2**(k-2))
 
        cnt += ways_via_root
        perfect_memo[h] = cnt
        return cnt
 
    # Hàm đếm số nút trong cây con gốc u ở độ sâu d (tương đối)
    def count_nodes_at_depth(u, d):
        if d < 0: return 0
        if d == 0: return 1
 
        # Nút đầu tiên và cuối cùng ở độ sâu d trong cây con u
        # Chỉ số toàn cục: [u * 2^d, u * 2^d + 2^d - 1]
        # Cần dùng bit shift cẩn thận để tránh tạo số quá lớn không cần thiết,
        # nhưng Python xử lý BigInt tốt.
 
        # Kiểm tra nhanh: nếu u quá lớn so với n thì 0
        # u * 2^d > n
        # Bit length check
        if u.bit_length() + d > n.bit_length() + 1: # ước lượng
             return 0
 
        first = u << d
        if first > n:
            return 0
        last = first + (1 << d) - 1
 
        if last <= n:
            return (1 << d)
        else:
            return max(0, n - first + 1)
 
    total_paths = 0
 
    # Hàm duyệt cây
    def traverse(u):
        nonlocal total_paths
        if u > n:
            return
 
        # 1. Tính đóng góp của u với tư cách là LCA
        # Ta cần tính tổng: count(left, x-1) * count(right, k-x-1)
        # Tối ưu: count_nodes_at_depth thực ra tốn chi phí log.
        # Vòng lặp k lần. Tổng chi phí O(k * log n). 
        # Với k lớn, ta có thể tối ưu hơn, nhưng thường k <= 60-100 trong các bài toán cây này.
        # Nếu k quá lớn (> 120), số đường đi là 0 (vì chiều cao cây ~ 60).
        if k > 130: # Chiều cao cây 10^18 < 60. Đường đi tối đa ~ 120.
            return 
 
        ways = 0
        # Case: Gốc -> Trái x, Phải k-x
        # x = 0: Gốc -> Phải k
        # x = k: Gốc -> Trái k
 
        # Pre-calculate counts to avoid re-calling logic? 
        # No, direct is fine.
 
        # Loop x from 0 to k
        for x in range(k + 1):
            left_len = x
            right_len = k - x
 
            c_left = 0
            c_right = 0
 
            # Left branch contribution
            if left_len == 0:
                c_left = 1 # Đại diện chính nút u
            else:
                c_left = count_nodes_at_depth(2*u, left_len - 1)
 
            if c_left == 0: continue
 
            # Right branch contribution
            if right_len == 0:
                c_right = 1
            else:
                c_right = count_nodes_at_depth(2*u + 1, right_len - 1)
 
            if c_right > 0:
                if left_len == 0 and right_len == 0: 
                    continue # Độ dài 0, không tính (hoặc tính là 0 đường)
 
                # Lưu ý: nếu left_len > 0 và right_len > 0 thì đây là đường đi ghép
                # Nếu 1 trong 2 bằng 0 thì là đường đi thẳng.
                # Logic count_nodes đã đếm số nút đích. Mỗi nút đích ứng với 1 đường đi duy nhất từ u.
                # Nên ta nhân số lượng đích.
                ways += c_left * c_right
 
        total_paths += ways
 
        # 2. Kiểm tra xem cây con hiện tại có phải là cây hoàn hảo không để cắt tỉa
        # Kiểm tra cây hoàn hảo "đủ lớn" để chứa các đường đi còn lại
        # Thực ra chỉ cần kiểm tra: cây con u có phải là cây hoàn hảo chiều cao H nào đó không.
        # Cách kiểm tra: 
        # Nút u có chiều cao H trong cây hoàn hảo nếu:
        # (u << H) + (1 << H) - 1 <= n  (Nút phải cùng lớp H nằm trong n)
        # VÀ (u << (H+1)) > n           (Lớp H+1 không có nút nào - tức là cây kết thúc chính xác tại H)
 
        # Tìm chiều cao tối đa có thể của u
        # Max depth của toàn bộ cây ~ 60
        # Ta thử tìm H sao cho cây con u là cây hoàn hảo chiều cao H
 
        # Ước lượng chiều cao từ u đến đáy:
        # bit_len(n) - bit_len(u)
 
        h_est = n.bit_length() - u.bit_length()
 
        # Kiểm tra h_est
        if h_est >= 0:
            # Kiểm tra xem có phải hoàn hảo chiều cao h_est không
            right_leaf = (u << h_est) + (1 << h_est) - 1
            next_left = u << (h_est + 1)
 
            if right_leaf <= n and next_left > n:
                # Chính xác là cây hoàn hảo chiều cao h_est
                # Tuy nhiên, ta đã tính LCA tại u rồi.
                # Ta cần cộng số đường đi nằm TRỌN trong con trái và con phải.
                # get_perfect_paths(h_est) bao gồm cả đường đi qua LCA (gốc u).
                # NÊN: ta cộng get_perfect_paths(h_est) rồi TRỪ đi phần LCA đã tính?
                # Hay là return luôn?
                # get_perfect_paths tính TOÀN BỘ đường đi trong cây con.
                # Hàm traverse hiện tại đang tính LCA(u) rồi gọi đệ quy con.
                # Nếu ta return get_perfect_paths(h_est) thì ta phải KHÔNG tính LCA(u) ở trên, hoặc trừ đi.
                # Cách dễ nhất: Đừng tính LCA ở trên nếu phát hiện là cây hoàn hảo.
                # Nhưng code đã tính rồi.
                # Logic lại:
                # Check perfect trước. Nếu perfect -> return DP.
                # Nếu không -> Tính LCA, recurse.
                pass 
 
    # Viết lại hàm traverse gọn hơn với logic check trước
    def traverse_optimized(u):
        nonlocal total_paths
        if u > n: return
 
        # Check perfect tree
        h_est = n.bit_length() - u.bit_length()
        is_perfect = False
        if h_est >= 0:
            right_leaf = (u << h_est) + (1 << h_est) - 1
            next_left = u << (h_est + 1)
            if right_leaf <= n and next_left > n:
                total_paths += get_perfect_paths(h_est)
                return
 
        # Nếu không perfect (hoặc là perfect nhưng bị cắt cụt dưới), tính thủ công
        # 1. LCA contribution
        ways = 0
        if k <= 130:
            for x in range(k + 1): # x là số cạnh bên trái
                # Nếu x=0: đi thẳng phải k cạnh.
                # Nếu x=k: đi thẳng trái k cạnh.
                # Nếu 0<x<k: trái x, phải k-x.
 
                # Số cạnh bên trái là x => cần nút ở độ sâu x (tương đối u) ? 
                # Không, nút ở độ sâu x tương đối u là ĐẦU MÚT.
                # Đường đi từ u đến nút độ sâu x có độ dài x.
                # Vậy ta cần tìm số nút ở độ sâu x bên trái (tức là độ sâu x-1 tính từ con trái 2u).
 
                count_L = 0
                count_R = 0
 
                if x == 0:
                    count_L = 1 # u
                else:
                    count_L = count_nodes_at_depth(2*u, x - 1)
 
                if count_L == 0: continue
 
                if k - x == 0:
                    count_R = 1 # u
                else:
                    count_R = count_nodes_at_depth(2*u + 1, (k - x) - 1)
 
                if count_R > 0:
                    # Nếu cả 2 đều là u (k=0), ways += 1. 
                    # Nhưng loop chạy 1 lần x=0. countL=1, countR=1 -> ways+=1. Đúng.
                    # Nếu k > 0.
                    # x=0: L=1, R=cnt(right, k-1). ways += cnt. Đúng (đường đi thẳng phải).
                    # x=k: L=cnt(left, k-1), R=1. ways += cnt. Đúng (đường đi thẳng trái).
                    # 0<x<k: ways += L * R. Đúng.
                    ways += count_L * count_R
 
            # Trừ đi trường hợp x=0 và x=k đếm trùng u? 
            # Không. x=0 nghĩa là đường đi nằm hẳn bên phải u (bắt đầu từ u).
            # x=k nghĩa là đường đi nằm hẳn bên trái u.
            # Chúng là các tập đường đi rời nhau.
 
            # Tuy nhiên, nếu k=0. Loop x=0. L=1, R=1. ways=1.
            # Nhưng ở đầu ta đã handle k=0 -> n.
            # Với k > 0, x=0 và x=k là các đường đi khác nhau.
            # Nhưng lưu ý: Logic trên tính số cặp (u, v) hay số đường đi?
            # Đường đi vô hướng.
            # Cách tính trên là "đếm số đường đi có đỉnh cao nhất là u".
            # Với x=0: Đường u -> ... -> v (bên phải). LCA là u.
            # Với x=k: Đường u -> ... -> v (bên trái). LCA là u.
            # Với 0<x<k: v1 <- ... <- u -> ... -> v2. LCA là u.
            # Tất cả đều có LCA là u duy nhất. Không bị trùng.
            pass
 
        total_paths += ways
 
        # 2. Recurse
        traverse_optimized(2*u)
        traverse_optimized(2*u + 1)
 
    traverse_optimized(1)
    print(total_paths)
 
if __name__ == '__main__':
    solve()

aW1wb3J0IHN5cwoKIyBUxINuZyBnaeG7m2kgaOG6oW4gxJHhu4cgcXV5IGNobyBhbiB0b8OgbiwgZMO5IMSR4buZIHPDonUgY8OieSBjaOG7iSBraG/huqNuZyA2MApzeXMuc2V0cmVjdXJzaW9ubGltaXQoMjAwMCkKCmRlZiBzb2x2ZSgpOgogICAgIyDEkOG7jWMgZOG7ryBsaeG7h3UgdOG7qyBpbnB1dCBjaHXhuqluIChob+G6t2MgdGhheSBi4bqxbmcgZ2nDoSB0cuG7iyBj4bulIHRo4buDIMSR4buDIHRlc3QpCiAgICAjIFbDrSBk4bulIGlucHV0OiAxMCAyCiAgICB0cnk6CiAgICAgICAgbGluZSA9IHN5cy5zdGRpbi5yZWFkbGluZSgpCiAgICAgICAgaWYgbm90IGxpbmU6CiAgICAgICAgICAgIHJldHVybgogICAgICAgIHBhcnRzID0gbGlzdChtYXAoaW50LCBsaW5lLnNwbGl0KCkpKQogICAgICAgIGlmIGxlbihwYXJ0cykgPCAyOgogICAgICAgICAgICByZXR1cm4KICAgICAgICBuID0gcGFydHNbMF0KICAgICAgICBrID0gcGFydHNbMV0KICAgIGV4Y2VwdCBWYWx1ZUVycm9yOgogICAgICAgIHJldHVybgoKICAgICMgTuG6v3UgayA9IDAsIHRoZW8gxJHhu4tuaCBuZ2jEqWEgxJHGsOG7nW5nIMSRaSAwIGPhuqFuaCBsw6AgMSDEkWnhu4NtLCBjw7MgbiDEkcaw4budbmcuCiAgICAjIE5oxrBuZyB0aMaw4budbmcgYsOgaSB0b8OhbiDEkcaw4budbmcgxJFpIGsgY+G6oW5oIHnDqnUgY+G6p3UgayA+IDAuCiAgICBpZiBrID09IDA6CiAgICAgICAgcHJpbnQobikKICAgICAgICByZXR1cm4KCiAgICAjIENhY2hlIGNobyBjw6FjIGPDonkgY29uIGhvw6BuIGjhuqNvCiAgICAjIHBlcmZlY3RfbWVtb1toXSBsxrB1IHPhu5EgxJHGsOG7nW5nIMSRaSDEkeG7mSBkw6BpIGsgdHJvbmcgbeG7mXQgY8OieSBuaOG7iyBwaMOibiBob8OgbiBo4bqjbyBjaGnhu4F1IGNhbyBoCiAgICBwZXJmZWN0X21lbW8gPSB7fQoKICAgIGRlZiBnZXRfcGVyZmVjdF9wYXRocyhoKToKICAgICAgICBpZiBoIDwgMDogcmV0dXJuIDAKICAgICAgICBpZiBoIGluIHBlcmZlY3RfbWVtbzoKICAgICAgICAgICAgcmV0dXJuIHBlcmZlY3RfbWVtb1toXQogICAgICAgIAogICAgICAgICMgTuG6v3UgY2hp4buBdSBjYW8gY8OieSBuaOG7jyBoxqFuIGssIGtow7RuZyB0aOG7gyBjaOG7qWEgxJHGsOG7nW5nIMSRaSDEkeG7mSBkw6BpIGs/CiAgICAgICAgIyBLaMO0bmcgaOG6s24sIMSRxrDhu51uZyDEkWkgY8OzIHRo4buDIG5n4bqvbiBoxqFuIGNoaeG7gXUgY2FvIGPDonkuCiAgICAgICAgIyBOaMawbmcg4bufIMSRw6J5IHRhIMSR4bq/bSDEkcaw4budbmcgxJFpIEPDkyDEkOG7mCBEw4BJIMSQw5pORyBC4bqwTkcgay4KICAgICAgICAjIE7hur91IGggPCBrLzIgKHjhuqVwIHjhu4kpLCBjw7MgdGjhu4Mga2jDtG5nIGPDsywgbmjGsG5nIMSR4buDIMSRxqFuIGdp4bqjbiB0YSBkw7luZyBjw7RuZyB0aOG7qWMgxJHhu4cgcXV5LgogICAgICAgIAogICAgICAgICMgQ8O0bmcgdGjhu6ljOiBU4buVbmcgxJHGsOG7nW5nIMSRaSB0cm9uZyBjw6J5IGNvbiB0csOhaSArIGPDonkgY29uIHBo4bqjaSArIMSRxrDhu51uZyDEkWkgcXVhIGfhu5FjCiAgICAgICAgIyBUcm9uZyBjw6J5IGhvw6BuIGjhuqNvLCBjw6J5IGNvbiB0csOhaSB2w6AgcGjhuqNpIMSR4buBdSBsw6AgY8OieSBob8OgbiBo4bqjbyBjaGnhu4F1IGNhbyBoLTEuCiAgICAgICAgY250ID0gMiAqIGdldF9wZXJmZWN0X3BhdGhzKGggLSAxKQogICAgICAgIAogICAgICAgICMgQ+G7mW5nIHRow6ptIGPDoWMgxJHGsOG7nW5nIMSRaSBuaOG6rW4gZ+G7kWMgbMOgbSBMQ0EKICAgICAgICAjIDEuIMSQaSB0aOG6s25nIHh14buRbmcgMSBuaMOhbmggayBixrDhu5tjIChjaOG7iSBraGkgaCA+PSBrKQogICAgICAgICMgQ8OzIDIgbmjDoW5oICh0csOhaS9waOG6o2kpLiBN4buXaSBuaMOhbmggdOG6oWkgxJHhu5kgc8OidSBrIGPDsyAyXmsgbsO6dCAobuG6v3UgZ+G7kWMgbMOgIMSR4buZIHPDonUgMCkuCiAgICAgICAgIyBUcm9uZyBjw6J5IGhvw6BuIGjhuqNvLCBz4buRIG7DunQg4bufIMSR4buZIHPDonUgZCBsw6AgMl5kLgogICAgICAgIGlmIGggPj0gazoKICAgICAgICAgICAgIyBH4buRYyAtPiB0csOhaSAtPiAuLi4gKGsgY+G6oW5oKTogY8OzIDJeKGstMSkgxJHGsOG7nW5nICh2w6wgbsO6dCDEkcOtY2gg4bufIMSR4buZIHPDonUgayBzbyB24bubaSBn4buRYykKICAgICAgICAgICAgIyBTQUkuIE7DunQgxJHDrWNoIOG7nyDEkeG7mSBzw6J1IGsuIEPDsyAyXmsgbsO6dCDhu58gxJHhu5kgc8OidSBrPyBLaMO0bmcuCiAgICAgICAgICAgICMgVHJvbmcgY8OieSBob8OgbiBo4bqjbywg4bufIMSR4buZIHPDonUgZCBjw7MgMl5kIG7DunQuCiAgICAgICAgICAgICMgxJDGsOG7nW5nIMSRaSB04burIGfhu5FjIMSR4bq/biAxIG7DunQg4bufIMSR4buZIHPDonUgayBsw6AgZHV5IG5o4bqldCBjaG8gbeG7l2kgbsO6dCDEkcOtY2guCiAgICAgICAgICAgICMgVuG6rXkgY8OzIDJeayBuw7p0IMSRw61jaCAtPiAyXmsgxJHGsOG7nW5nIMSRaSBi4bqvdCDEkeG6p3UgdOG7qyBn4buRYz8KICAgICAgICAgICAgIyBLaMO0bmcsIHThu6sgZ+G7kWMgxJFpIHh14buRbmcgayBixrDhu5tjLgogICAgICAgICAgICAjIE7DunQg4bufIMSR4buZIHPDonUgayBjw7MgMl5rIGPDoWkuIE3hu5dpIGPDoWkgdMawxqFuZyDhu6luZyAxIMSRxrDhu51uZyDEkWkgdOG7qyBn4buRYy4KICAgICAgICAgICAgIyBW4bqteSBjw7MgMl5rIMSRxrDhu51uZyDEkWkgYuG6r3QgxJHhuqd1IHThu6sgZ+G7kWMgY8OzIMSR4buZIGTDoGkgay4KICAgICAgICAgICAgcGFzcwoKICAgICAgICAjIFTDrW5oIGNow61uaCB4w6FjIHBo4bqnbiDEkWkgcXVhIGfhu5FjIChMQ0EpOgogICAgICAgICMgQ2hpYSBrIGLGsOG7m2MgdGjDoG5oOiB4IGLGsOG7m2MgYsOqbiB0csOhaSwgay14IGLGsOG7m2MgYsOqbiBwaOG6o2kuCiAgICAgICAgIyB4IGNo4bqheSB04burIDAgxJHhur9uIGsuCiAgICAgICAgIyBO4bq/dSB4PTA6IEfhu5FjIC0+IFBo4bqjaSBrIGLGsOG7m2MuIFPhu5EgY8OhY2ggPSBz4buRIG7DunQg4bufIMSR4buZIHPDonUgay0xIGLDqm4gbmjDoW5oIHBo4bqjaSA9IDJeKGstMSkuICjEkGnhu4F1IGtp4buHbiBrIDw9IGgpCiAgICAgICAgIyBO4bq/dSB4PWs6IEfhu5FjIC0+IFRyw6FpIGsgYsaw4bubYy4gU+G7kSBjw6FjaCA9IHPhu5EgbsO6dCDhu58gxJHhu5kgc8OidSBrLTEgYsOqbiBuaMOhbmggdHLDoWkgPSAyXihrLTEpLiAoxJBp4buBdSBraeG7h24gayA8PSBoKQogICAgICAgICMgTuG6v3UgMCA8IHggPCBrOiBUcsOhaSAoeCBixrDhu5tjKSB2w6AgUGjhuqNpIChrLXggYsaw4bubYykuCiAgICAgICAgIyAgIFPhu5EgY8OhY2ggPSAobsO6dCBzw6J1IHgtMSBiw6puIHRyw6FpKSAqIChuw7p0IHPDonUgay14LTEgYsOqbiBwaOG6o2kpCiAgICAgICAgIyAgICAgICAgICAgPSAyXih4LTEpICogMl4oay14LTEpID0gMl4oay0yKS4KICAgICAgICAjICAgxJBp4buBdSBraeG7h246IHggPD0gaCB2w6Agay14IDw9IGguCiAgICAgICAgCiAgICAgICAgd2F5c192aWFfcm9vdCA9IDAKICAgICAgICAKICAgICAgICAjIENhc2UgxJFpIHRo4bqzbmcgMSBuaMOhbmggKHg9MCBob+G6t2MgeD1rKQogICAgICAgIGlmIGggPj0gazoKICAgICAgICAgICAgd2F5c192aWFfcm9vdCArPSAyICogKDIqKihrLTEpKSAjIDIgbmjDoW5oLCBt4buXaSBuaMOhbmggMl4oay0xKSDEkcOtY2gKICAgICAgICAgICAgCiAgICAgICAgIyBDYXNlIHLhur0gMiBuaMOhbmggKDAgPCB4IDwgaykKICAgICAgICAjIEPhuqduIMSR4bq/bSBz4buRIGzGsOG7o25nIHggc2FvIGNobzogMSA8PSB4IDw9IGstMSBBTkQgeCA8PSBoIEFORCBrLXggPD0gaAogICAgICAgICMgVOG7qWMgbMOgOiBtYXgoMSwgay1oKSA8PSB4IDw9IG1pbihrLTEsIGgpCiAgICAgICAgbG93ID0gbWF4KDEsIGsgLSBoKQogICAgICAgIGhpZ2ggPSBtaW4oayAtIDEsIGgpCiAgICAgICAgCiAgICAgICAgaWYgbG93IDw9IGhpZ2g6CiAgICAgICAgICAgIGNvdW50X3ZhbGlkX3NwbGl0cyA9IGhpZ2ggLSBsb3cgKyAxCiAgICAgICAgICAgIHdheXNfdmlhX3Jvb3QgKz0gY291bnRfdmFsaWRfc3BsaXRzICogKDIqKihrLTIpKQogICAgICAgICAgICAKICAgICAgICBjbnQgKz0gd2F5c192aWFfcm9vdAogICAgICAgIHBlcmZlY3RfbWVtb1toXSA9IGNudAogICAgICAgIHJldHVybiBjbnQKCiAgICAjIEjDoG0gxJHhur9tIHPhu5EgbsO6dCB0cm9uZyBjw6J5IGNvbiBn4buRYyB1IOG7nyDEkeG7mSBzw6J1IGQgKHTGsMahbmcgxJHhu5FpKQogICAgZGVmIGNvdW50X25vZGVzX2F0X2RlcHRoKHUsIGQpOgogICAgICAgIGlmIGQgPCAwOiByZXR1cm4gMAogICAgICAgIGlmIGQgPT0gMDogcmV0dXJuIDEKICAgICAgICAKICAgICAgICAjIE7DunQgxJHhuqd1IHRpw6puIHbDoCBjdeG7kWkgY8O5bmcg4bufIMSR4buZIHPDonUgZCB0cm9uZyBjw6J5IGNvbiB1CiAgICAgICAgIyBDaOG7iSBz4buRIHRvw6BuIGPhu6VjOiBbdSAqIDJeZCwgdSAqIDJeZCArIDJeZCAtIDFdCiAgICAgICAgIyBD4bqnbiBkw7luZyBiaXQgc2hpZnQgY+G6qW4gdGjhuq1uIMSR4buDIHRyw6FuaCB04bqhbyBz4buRIHF1w6EgbOG7m24ga2jDtG5nIGPhuqduIHRoaeG6v3QsCiAgICAgICAgIyBuaMawbmcgUHl0aG9uIHjhu60gbMO9IEJpZ0ludCB04buRdC4KICAgICAgICAKICAgICAgICAjIEtp4buDbSB0cmEgbmhhbmg6IG7hur91IHUgcXXDoSBs4bubbiBzbyB24bubaSBuIHRow6wgMAogICAgICAgICMgdSAqIDJeZCA+IG4KICAgICAgICAjIEJpdCBsZW5ndGggY2hlY2sKICAgICAgICBpZiB1LmJpdF9sZW5ndGgoKSArIGQgPiBuLmJpdF9sZW5ndGgoKSArIDE6ICMgxrDhu5tjIGzGsOG7o25nCiAgICAgICAgICAgICByZXR1cm4gMAogICAgICAgICAgICAgCiAgICAgICAgZmlyc3QgPSB1IDw8IGQKICAgICAgICBpZiBmaXJzdCA+IG46CiAgICAgICAgICAgIHJldHVybiAwCiAgICAgICAgbGFzdCA9IGZpcnN0ICsgKDEgPDwgZCkgLSAxCiAgICAgICAgCiAgICAgICAgaWYgbGFzdCA8PSBuOgogICAgICAgICAgICByZXR1cm4gKDEgPDwgZCkKICAgICAgICBlbHNlOgogICAgICAgICAgICByZXR1cm4gbWF4KDAsIG4gLSBmaXJzdCArIDEpCgogICAgdG90YWxfcGF0aHMgPSAwCgogICAgIyBIw6BtIGR1eeG7h3QgY8OieQogICAgZGVmIHRyYXZlcnNlKHUpOgogICAgICAgIG5vbmxvY2FsIHRvdGFsX3BhdGhzCiAgICAgICAgaWYgdSA+IG46CiAgICAgICAgICAgIHJldHVybgogICAgICAgIAogICAgICAgICMgMS4gVMOtbmggxJHDs25nIGfDs3AgY+G7p2EgdSB24bubaSB0xrAgY8OhY2ggbMOgIExDQQogICAgICAgICMgVGEgY+G6p24gdMOtbmggdOG7lW5nOiBjb3VudChsZWZ0LCB4LTEpICogY291bnQocmlnaHQsIGsteC0xKQogICAgICAgICMgVOG7kWkgxrB1OiBjb3VudF9ub2Rlc19hdF9kZXB0aCB0aOG7sWMgcmEgdOG7kW4gY2hpIHBow60gbG9nLgogICAgICAgICMgVsOybmcgbOG6t3AgayBs4bqnbi4gVOG7lW5nIGNoaSBwaMOtIE8oayAqIGxvZyBuKS4gCiAgICAgICAgIyBW4bubaSBrIGzhu5tuLCB0YSBjw7MgdGjhu4MgdOG7kWkgxrB1IGjGoW4sIG5oxrBuZyB0aMaw4budbmcgayA8PSA2MC0xMDAgdHJvbmcgY8OhYyBiw6BpIHRvw6FuIGPDonkgbsOgeS4KICAgICAgICAjIE7hur91IGsgcXXDoSBs4bubbiAoPiAxMjApLCBz4buRIMSRxrDhu51uZyDEkWkgbMOgIDAgKHbDrCBjaGnhu4F1IGNhbyBjw6J5IH4gNjApLgogICAgICAgIGlmIGsgPiAxMzA6ICMgQ2hp4buBdSBjYW8gY8OieSAxMF4xOCA8IDYwLiDEkMaw4budbmcgxJFpIHThu5FpIMSRYSB+IDEyMC4KICAgICAgICAgICAgcmV0dXJuIAoKICAgICAgICB3YXlzID0gMAogICAgICAgICMgQ2FzZTogR+G7kWMgLT4gVHLDoWkgeCwgUGjhuqNpIGsteAogICAgICAgICMgeCA9IDA6IEfhu5FjIC0+IFBo4bqjaSBrCiAgICAgICAgIyB4ID0gazogR+G7kWMgLT4gVHLDoWkgawogICAgICAgIAogICAgICAgICMgUHJlLWNhbGN1bGF0ZSBjb3VudHMgdG8gYXZvaWQgcmUtY2FsbGluZyBsb2dpYz8gCiAgICAgICAgIyBObywgZGlyZWN0IGlzIGZpbmUuCiAgICAgICAgCiAgICAgICAgIyBMb29wIHggZnJvbSAwIHRvIGsKICAgICAgICBmb3IgeCBpbiByYW5nZShrICsgMSk6CiAgICAgICAgICAgIGxlZnRfbGVuID0geAogICAgICAgICAgICByaWdodF9sZW4gPSBrIC0geAogICAgICAgICAgICAKICAgICAgICAgICAgY19sZWZ0ID0gMAogICAgICAgICAgICBjX3JpZ2h0ID0gMAogICAgICAgICAgICAKICAgICAgICAgICAgIyBMZWZ0IGJyYW5jaCBjb250cmlidXRpb24KICAgICAgICAgICAgaWYgbGVmdF9sZW4gPT0gMDoKICAgICAgICAgICAgICAgIGNfbGVmdCA9IDEgIyDEkOG6oWkgZGnhu4duIGNow61uaCBuw7p0IHUKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIGNfbGVmdCA9IGNvdW50X25vZGVzX2F0X2RlcHRoKDIqdSwgbGVmdF9sZW4gLSAxKQogICAgICAgICAgICAKICAgICAgICAgICAgaWYgY19sZWZ0ID09IDA6IGNvbnRpbnVlCiAgICAgICAgICAgIAogICAgICAgICAgICAjIFJpZ2h0IGJyYW5jaCBjb250cmlidXRpb24KICAgICAgICAgICAgaWYgcmlnaHRfbGVuID09IDA6CiAgICAgICAgICAgICAgICBjX3JpZ2h0ID0gMQogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgY19yaWdodCA9IGNvdW50X25vZGVzX2F0X2RlcHRoKDIqdSArIDEsIHJpZ2h0X2xlbiAtIDEpCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgaWYgY19yaWdodCA+IDA6CiAgICAgICAgICAgICAgICBpZiBsZWZ0X2xlbiA9PSAwIGFuZCByaWdodF9sZW4gPT0gMDogCiAgICAgICAgICAgICAgICAgICAgY29udGludWUgIyDEkOG7mSBkw6BpIDAsIGtow7RuZyB0w61uaCAoaG/hurdjIHTDrW5oIGzDoCAwIMSRxrDhu51uZykKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgIyBMxrB1IMO9OiBu4bq/dSBsZWZ0X2xlbiA+IDAgdsOgIHJpZ2h0X2xlbiA+IDAgdGjDrCDEkcOieSBsw6AgxJHGsOG7nW5nIMSRaSBnaMOpcAogICAgICAgICAgICAgICAgIyBO4bq/dSAxIHRyb25nIDIgYuG6sW5nIDAgdGjDrCBsw6AgxJHGsOG7nW5nIMSRaSB0aOG6s25nLgogICAgICAgICAgICAgICAgIyBMb2dpYyBjb3VudF9ub2RlcyDEkcOjIMSR4bq/bSBz4buRIG7DunQgxJHDrWNoLiBN4buXaSBuw7p0IMSRw61jaCDhu6luZyB24bubaSAxIMSRxrDhu51uZyDEkWkgZHV5IG5o4bqldCB04burIHUuCiAgICAgICAgICAgICAgICAjIE7Dqm4gdGEgbmjDom4gc+G7kSBsxrDhu6NuZyDEkcOtY2guCiAgICAgICAgICAgICAgICB3YXlzICs9IGNfbGVmdCAqIGNfcmlnaHQKCiAgICAgICAgdG90YWxfcGF0aHMgKz0gd2F5cwoKICAgICAgICAjIDIuIEtp4buDbSB0cmEgeGVtIGPDonkgY29uIGhp4buHbiB04bqhaSBjw7MgcGjhuqNpIGzDoCBjw6J5IGhvw6BuIGjhuqNvIGtow7RuZyDEkeG7gyBj4bqvdCB04buJYQogICAgICAgICMgS2nhu4NtIHRyYSBjw6J5IGhvw6BuIGjhuqNvICLEkeG7pyBs4bubbiIgxJHhu4MgY2jhu6lhIGPDoWMgxJHGsOG7nW5nIMSRaSBjw7JuIGzhuqFpCiAgICAgICAgIyBUaOG7sWMgcmEgY2jhu4kgY+G6p24ga2nhu4NtIHRyYTogY8OieSBjb24gdSBjw7MgcGjhuqNpIGzDoCBjw6J5IGhvw6BuIGjhuqNvIGNoaeG7gXUgY2FvIEggbsOgbyDEkcOzIGtow7RuZy4KICAgICAgICAjIEPDoWNoIGtp4buDbSB0cmE6IAogICAgICAgICMgTsO6dCB1IGPDsyBjaGnhu4F1IGNhbyBIIHRyb25nIGPDonkgaG/DoG4gaOG6o28gbuG6v3U6CiAgICAgICAgIyAodSA8PCBIKSArICgxIDw8IEgpIC0gMSA8PSBuICAoTsO6dCBwaOG6o2kgY8O5bmcgbOG7m3AgSCBu4bqxbSB0cm9uZyBuKQogICAgICAgICMgVsOAICh1IDw8IChIKzEpKSA+IG4gICAgICAgICAgIChM4bubcCBIKzEga2jDtG5nIGPDsyBuw7p0IG7DoG8gLSB04bupYyBsw6AgY8OieSBr4bq/dCB0aMO6YyBjaMOtbmggeMOhYyB04bqhaSBIKQogICAgICAgIAogICAgICAgICMgVMOsbSBjaGnhu4F1IGNhbyB04buRaSDEkWEgY8OzIHRo4buDIGPhu6dhIHUKICAgICAgICAjIE1heCBkZXB0aCBj4bunYSB0b8OgbiBi4buZIGPDonkgfiA2MAogICAgICAgICMgVGEgdGjhu60gdMOsbSBIIHNhbyBjaG8gY8OieSBjb24gdSBsw6AgY8OieSBob8OgbiBo4bqjbyBjaGnhu4F1IGNhbyBICiAgICAgICAgCiAgICAgICAgIyDGr+G7m2MgbMaw4bujbmcgY2hp4buBdSBjYW8gdOG7qyB1IMSR4bq/biDEkcOheToKICAgICAgICAjIGJpdF9sZW4obikgLSBiaXRfbGVuKHUpCiAgICAgICAgCiAgICAgICAgaF9lc3QgPSBuLmJpdF9sZW5ndGgoKSAtIHUuYml0X2xlbmd0aCgpCiAgICAgICAgCiAgICAgICAgIyBLaeG7g20gdHJhIGhfZXN0CiAgICAgICAgaWYgaF9lc3QgPj0gMDoKICAgICAgICAgICAgIyBLaeG7g20gdHJhIHhlbSBjw7MgcGjhuqNpIGhvw6BuIGjhuqNvIGNoaeG7gXUgY2FvIGhfZXN0IGtow7RuZwogICAgICAgICAgICByaWdodF9sZWFmID0gKHUgPDwgaF9lc3QpICsgKDEgPDwgaF9lc3QpIC0gMQogICAgICAgICAgICBuZXh0X2xlZnQgPSB1IDw8IChoX2VzdCArIDEpCiAgICAgICAgICAgIAogICAgICAgICAgICBpZiByaWdodF9sZWFmIDw9IG4gYW5kIG5leHRfbGVmdCA+IG46CiAgICAgICAgICAgICAgICAjIENow61uaCB4w6FjIGzDoCBjw6J5IGhvw6BuIGjhuqNvIGNoaeG7gXUgY2FvIGhfZXN0CiAgICAgICAgICAgICAgICAjIFR1eSBuaGnDqm4sIHRhIMSRw6MgdMOtbmggTENBIHThuqFpIHUgcuG7k2kuCiAgICAgICAgICAgICAgICAjIFRhIGPhuqduIGPhu5luZyBz4buRIMSRxrDhu51uZyDEkWkgbuG6sW0gVFLhu4xOIHRyb25nIGNvbiB0csOhaSB2w6AgY29uIHBo4bqjaS4KICAgICAgICAgICAgICAgICMgZ2V0X3BlcmZlY3RfcGF0aHMoaF9lc3QpIGJhbyBn4buTbSBj4bqjIMSRxrDhu51uZyDEkWkgcXVhIExDQSAoZ+G7kWMgdSkuCiAgICAgICAgICAgICAgICAjIE7Dik46IHRhIGPhu5luZyBnZXRfcGVyZmVjdF9wYXRocyhoX2VzdCkgcuG7k2kgVFLhu6ogxJFpIHBo4bqnbiBMQ0EgxJHDoyB0w61uaD8KICAgICAgICAgICAgICAgICMgSGF5IGzDoCByZXR1cm4gbHXDtG4/CiAgICAgICAgICAgICAgICAjIGdldF9wZXJmZWN0X3BhdGhzIHTDrW5oIFRPw4BOIELhu5ggxJHGsOG7nW5nIMSRaSB0cm9uZyBjw6J5IGNvbi4KICAgICAgICAgICAgICAgICMgSMOgbSB0cmF2ZXJzZSBoaeG7h24gdOG6oWkgxJFhbmcgdMOtbmggTENBKHUpIHLhu5NpIGfhu41pIMSR4buHIHF1eSBjb24uCiAgICAgICAgICAgICAgICAjIE7hur91IHRhIHJldHVybiBnZXRfcGVyZmVjdF9wYXRocyhoX2VzdCkgdGjDrCB0YSBwaOG6o2kgS0jDlE5HIHTDrW5oIExDQSh1KSDhu58gdHLDqm4sIGhv4bq3YyB0cuG7qyDEkWkuCiAgICAgICAgICAgICAgICAjIEPDoWNoIGThu4UgbmjhuqV0OiDEkOG7q25nIHTDrW5oIExDQSDhu58gdHLDqm4gbuG6v3UgcGjDoXQgaGnhu4duIGzDoCBjw6J5IGhvw6BuIGjhuqNvLgogICAgICAgICAgICAgICAgIyBOaMawbmcgY29kZSDEkcOjIHTDrW5oIHLhu5NpLgogICAgICAgICAgICAgICAgIyBMb2dpYyBs4bqhaToKICAgICAgICAgICAgICAgICMgQ2hlY2sgcGVyZmVjdCB0csaw4bubYy4gTuG6v3UgcGVyZmVjdCAtPiByZXR1cm4gRFAuCiAgICAgICAgICAgICAgICAjIE7hur91IGtow7RuZyAtPiBUw61uaCBMQ0EsIHJlY3Vyc2UuCiAgICAgICAgICAgICAgICBwYXNzIAogICAgICAgICAgICAgICAgCiAgICAjIFZp4bq/dCBs4bqhaSBow6BtIHRyYXZlcnNlIGfhu41uIGjGoW4gduG7m2kgbG9naWMgY2hlY2sgdHLGsOG7m2MKICAgIGRlZiB0cmF2ZXJzZV9vcHRpbWl6ZWQodSk6CiAgICAgICAgbm9ubG9jYWwgdG90YWxfcGF0aHMKICAgICAgICBpZiB1ID4gbjogcmV0dXJuCgogICAgICAgICMgQ2hlY2sgcGVyZmVjdCB0cmVlCiAgICAgICAgaF9lc3QgPSBuLmJpdF9sZW5ndGgoKSAtIHUuYml0X2xlbmd0aCgpCiAgICAgICAgaXNfcGVyZmVjdCA9IEZhbHNlCiAgICAgICAgaWYgaF9lc3QgPj0gMDoKICAgICAgICAgICAgcmlnaHRfbGVhZiA9ICh1IDw8IGhfZXN0KSArICgxIDw8IGhfZXN0KSAtIDEKICAgICAgICAgICAgbmV4dF9sZWZ0ID0gdSA8PCAoaF9lc3QgKyAxKQogICAgICAgICAgICBpZiByaWdodF9sZWFmIDw9IG4gYW5kIG5leHRfbGVmdCA+IG46CiAgICAgICAgICAgICAgICB0b3RhbF9wYXRocyArPSBnZXRfcGVyZmVjdF9wYXRocyhoX2VzdCkKICAgICAgICAgICAgICAgIHJldHVybgogICAgICAgIAogICAgICAgICMgTuG6v3Uga2jDtG5nIHBlcmZlY3QgKGhv4bq3YyBsw6AgcGVyZmVjdCBuaMawbmcgYuG7iyBj4bqvdCBj4buldCBkxrDhu5tpKSwgdMOtbmggdGjhu6cgY8O0bmcKICAgICAgICAjIDEuIExDQSBjb250cmlidXRpb24KICAgICAgICB3YXlzID0gMAogICAgICAgIGlmIGsgPD0gMTMwOgogICAgICAgICAgICBmb3IgeCBpbiByYW5nZShrICsgMSk6ICMgeCBsw6Agc+G7kSBj4bqhbmggYsOqbiB0csOhaQogICAgICAgICAgICAgICAgIyBO4bq/dSB4PTA6IMSRaSB0aOG6s25nIHBo4bqjaSBrIGPhuqFuaC4KICAgICAgICAgICAgICAgICMgTuG6v3UgeD1rOiDEkWkgdGjhurNuZyB0csOhaSBrIGPhuqFuaC4KICAgICAgICAgICAgICAgICMgTuG6v3UgMDx4PGs6IHRyw6FpIHgsIHBo4bqjaSBrLXguCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICMgU+G7kSBj4bqhbmggYsOqbiB0csOhaSBsw6AgeCA9PiBj4bqnbiBuw7p0IOG7nyDEkeG7mSBzw6J1IHggKHTGsMahbmcgxJHhu5FpIHUpID8gCiAgICAgICAgICAgICAgICAjIEtow7RuZywgbsO6dCDhu58gxJHhu5kgc8OidSB4IHTGsMahbmcgxJHhu5FpIHUgbMOgIMSQ4bqmVSBNw5pULgogICAgICAgICAgICAgICAgIyDEkMaw4budbmcgxJFpIHThu6sgdSDEkeG6v24gbsO6dCDEkeG7mSBzw6J1IHggY8OzIMSR4buZIGTDoGkgeC4KICAgICAgICAgICAgICAgICMgVuG6rXkgdGEgY+G6p24gdMOsbSBz4buRIG7DunQg4bufIMSR4buZIHPDonUgeCBiw6puIHRyw6FpICh04bupYyBsw6AgxJHhu5kgc8OidSB4LTEgdMOtbmggdOG7qyBjb24gdHLDoWkgMnUpLgogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBjb3VudF9MID0gMAogICAgICAgICAgICAgICAgY291bnRfUiA9IDAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgaWYgeCA9PSAwOgogICAgICAgICAgICAgICAgICAgIGNvdW50X0wgPSAxICMgdQogICAgICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgICAgICBjb3VudF9MID0gY291bnRfbm9kZXNfYXRfZGVwdGgoMip1LCB4IC0gMSkKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgaWYgY291bnRfTCA9PSAwOiBjb250aW51ZQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZiBrIC0geCA9PSAwOgogICAgICAgICAgICAgICAgICAgIGNvdW50X1IgPSAxICMgdQogICAgICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgICAgICBjb3VudF9SID0gY291bnRfbm9kZXNfYXRfZGVwdGgoMip1ICsgMSwgKGsgLSB4KSAtIDEpCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZiBjb3VudF9SID4gMDoKICAgICAgICAgICAgICAgICAgICAjIE7hur91IGPhuqMgMiDEkeG7gXUgbMOgIHUgKGs9MCksIHdheXMgKz0gMS4gCiAgICAgICAgICAgICAgICAgICAgIyBOaMawbmcgbG9vcCBjaOG6oXkgMSBs4bqnbiB4PTAuIGNvdW50TD0xLCBjb3VudFI9MSAtPiB3YXlzKz0xLiDEkMO6bmcuCiAgICAgICAgICAgICAgICAgICAgIyBO4bq/dSBrID4gMC4KICAgICAgICAgICAgICAgICAgICAjIHg9MDogTD0xLCBSPWNudChyaWdodCwgay0xKS4gd2F5cyArPSBjbnQuIMSQw7puZyAoxJHGsOG7nW5nIMSRaSB0aOG6s25nIHBo4bqjaSkuCiAgICAgICAgICAgICAgICAgICAgIyB4PWs6IEw9Y250KGxlZnQsIGstMSksIFI9MS4gd2F5cyArPSBjbnQuIMSQw7puZyAoxJHGsOG7nW5nIMSRaSB0aOG6s25nIHRyw6FpKS4KICAgICAgICAgICAgICAgICAgICAjIDA8eDxrOiB3YXlzICs9IEwgKiBSLiDEkMO6bmcuCiAgICAgICAgICAgICAgICAgICAgd2F5cyArPSBjb3VudF9MICogY291bnRfUgogICAgICAgICAgICAKICAgICAgICAgICAgIyBUcuG7qyDEkWkgdHLGsOG7nW5nIGjhu6NwIHg9MCB2w6AgeD1rIMSR4bq/bSB0csO5bmcgdT8gCiAgICAgICAgICAgICMgS2jDtG5nLiB4PTAgbmdoxKlhIGzDoCDEkcaw4budbmcgxJFpIG7hurFtIGjhurNuIGLDqm4gcGjhuqNpIHUgKGLhuq90IMSR4bqndSB04burIHUpLgogICAgICAgICAgICAjIHg9ayBuZ2jEqWEgbMOgIMSRxrDhu51uZyDEkWkgbuG6sW0gaOG6s24gYsOqbiB0csOhaSB1LgogICAgICAgICAgICAjIENow7puZyBsw6AgY8OhYyB04bqtcCDEkcaw4budbmcgxJFpIHLhu51pIG5oYXUuCiAgICAgICAgICAgIAogICAgICAgICAgICAjIFR1eSBuaGnDqm4sIG7hur91IGs9MC4gTG9vcCB4PTAuIEw9MSwgUj0xLiB3YXlzPTEuCiAgICAgICAgICAgICMgTmjGsG5nIOG7nyDEkeG6p3UgdGEgxJHDoyBoYW5kbGUgaz0wIC0+IG4uCiAgICAgICAgICAgICMgVuG7m2kgayA+IDAsIHg9MCB2w6AgeD1rIGzDoCBjw6FjIMSRxrDhu51uZyDEkWkga2jDoWMgbmhhdS4KICAgICAgICAgICAgIyBOaMawbmcgbMawdSDDvTogTG9naWMgdHLDqm4gdMOtbmggc+G7kSBj4bq3cCAodSwgdikgaGF5IHPhu5EgxJHGsOG7nW5nIMSRaT8KICAgICAgICAgICAgIyDEkMaw4budbmcgxJFpIHbDtCBoxrDhu5tuZy4KICAgICAgICAgICAgIyBDw6FjaCB0w61uaCB0csOqbiBsw6AgIsSR4bq/bSBz4buRIMSRxrDhu51uZyDEkWkgY8OzIMSR4buJbmggY2FvIG5o4bqldCBsw6AgdSIuCiAgICAgICAgICAgICMgVuG7m2kgeD0wOiDEkMaw4budbmcgdSAtPiAuLi4gLT4gdiAoYsOqbiBwaOG6o2kpLiBMQ0EgbMOgIHUuCiAgICAgICAgICAgICMgVuG7m2kgeD1rOiDEkMaw4budbmcgdSAtPiAuLi4gLT4gdiAoYsOqbiB0csOhaSkuIExDQSBsw6AgdS4KICAgICAgICAgICAgIyBW4bubaSAwPHg8azogdjEgPC0gLi4uIDwtIHUgLT4gLi4uIC0+IHYyLiBMQ0EgbMOgIHUuCiAgICAgICAgICAgICMgVOG6pXQgY+G6oyDEkeG7gXUgY8OzIExDQSBsw6AgdSBkdXkgbmjhuqV0LiBLaMO0bmcgYuG7iyB0csO5bmcuCiAgICAgICAgICAgIHBhc3MKICAgICAgICAgICAgCiAgICAgICAgdG90YWxfcGF0aHMgKz0gd2F5cwogICAgICAgIAogICAgICAgICMgMi4gUmVjdXJzZQogICAgICAgIHRyYXZlcnNlX29wdGltaXplZCgyKnUpCiAgICAgICAgdHJhdmVyc2Vfb3B0aW1pemVkKDIqdSArIDEpCgogICAgdHJhdmVyc2Vfb3B0aW1pemVkKDEpCiAgICBwcmludCh0b3RhbF9wYXRocykKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICBzb2x2ZSgp