# Copyright (c) 2024 Scott Worley <scottworley@scottworley.com>
#
# Permission to use, copy, modify, and distribute this software for any
# purpose with or without fee is hereby granted, provided that the above
# copyright notice and this permission notice appear in all copies.
#
# THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
# WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
# MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
# ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
# WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
# ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
# OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.


import sys

from rfc1751wordlist import WORD_LIST, WORD_LIST_SIZE


# TODO: Decode


def encode(x: int) -> str:
    return WORD_LIST[x]


def rfc1751_actual(x: int) -> list[str]:
    return [] if x <= 0 else rfc1751_actual(
        x // WORD_LIST_SIZE) + [encode(x % WORD_LIST_SIZE)]


def rfc1751(x: int) -> list[str]:
    return [WORD_LIST[x]] if x == 0 else rfc1751_actual(x)


def main() -> None:
    print(' '.join(rfc1751(int(sys.argv[1]))))


if __name__ == '__main__':
    main()