import typing 


def main() -> typing.NoReturn:
    # digits DP 
    # compute from lower digits(bottom up or dfs)
    n, k = map(int, input().split())

import typing 


def main() -> typing.NoReturn:
    # digits DP 
    # compute from lower digits(bottom up or dfs)
    n, k = map(int, input().split())

# digits DP # compute from lower digits(bottom up or dfs)