# Python 2.7 x86
# Bruteforce solution by @rextco, credits for analysis to @Bozwkd
from __future__ import print_function
import numpy as np
import string
import sys


# Just print array bytes on string way
def print_string_from_matrix(matrix_):
    for byte in np.reshape(matrix_, 9):
        print("%c" % byte, end='')


# Constant
SHAPE = (3, 3)  # size for matrix
TARGET = 0x4CDFB

# pool = "0123456789" + string.ascii_lowercase
seed = string.ascii_lowercase
# print(string.printable)
# print(seed)
# sys.exit()

# make seed list for numpy.random.choice
# seed_list = []
# for c in seed:
#    seed_list.append(ord(c))

# map(function_to_apply, string)
seed_list = list(map(ord, seed))
print("seed_list = %s" % seed_list)
# sys.exit()

username = "apuromafo"
username = list(map(ord, username))
# print(username, len(username))

matrix_username = np.reshape(username, SHAPE)
# print(matrix_username, matrix_username.sum())
# sys.exit()
matrix_password = np.empty(SHAPE)
matrix_product = np.empty(SHAPE)

solutions_number = 0
while solutions_number < 5:
    check = 0
    attempts = 0    # for debug
    while check != TARGET and attempts < (1 << 18):
        # vector_username = np.random.choice(seed_list, 9)
        # matrix_username = np.reshape(np.random.choice(seed_list, 9), SHAPE)
        matrix_password = np.reshape(np.random.choice(seed_list, 9), SHAPE)

        matrix_product = np.matmul(matrix_username, matrix_password)
        check = matrix_product.sum()
        attempts += 1
        # print("numpy.matrix.sum = 0x%x" % matrix_product.sum())

    # sys.exit()

    # print numpy values in hex
    # np.set_printoptions(formatter={'int': lambda x: hex(int(x))})
    print("\n\nFounded on %d attempts" % attempts, end="")
    print("\nusername => ", end="")
    print_string_from_matrix(matrix_username)

    print("\npassword => ", end="")
    print_string_from_matrix(matrix_password)
    solutions_number += 1