def aux(x):
    # in h we store the pre-calculated results for small dimensions
    h = {18:[6,6,6], 16:[8,8], 14:[8,6], 12:[6,6], 10:[6,4], 8:[8], 6:[6], 4:[4]}
    res = []
    while x > 18: 
        # as long as the remaining space is large, we put there tiles of size 8
        res.append(8)
        x -= 8
    if x not in h:
        print("no solution found")
        return []
 
    return res + h[x]
 
def tiles( x, y ):
    ax = aux(x) # split the x-dimension into tiles
    ay = aux(y) # split the y-dimension into tiles
    res = [ [ (x,y) for x in ax ] for y in ay ]
    for u in res:
        print(u)
    return res
 
 
tiles( 90, 20 )

ZGVmIGF1eCh4KToKICAgICMgaW4gaCB3ZSBzdG9yZSB0aGUgcHJlLWNhbGN1bGF0ZWQgcmVzdWx0cyBmb3Igc21hbGwgZGltZW5zaW9ucwogICAgaCA9IHsxODpbNiw2LDZdLCAxNjpbOCw4XSwgMTQ6WzgsNl0sIDEyOls2LDZdLCAxMDpbNiw0XSwgODpbOF0sIDY6WzZdLCA0Ols0XX0KICAgIHJlcyA9IFtdCiAgICB3aGlsZSB4ID4gMTg6IAogICAgICAgICMgYXMgbG9uZyBhcyB0aGUgcmVtYWluaW5nIHNwYWNlIGlzIGxhcmdlLCB3ZSBwdXQgdGhlcmUgdGlsZXMgb2Ygc2l6ZSA4CiAgICAgICAgcmVzLmFwcGVuZCg4KQogICAgICAgIHggLT0gOAogICAgaWYgeCBub3QgaW4gaDoKICAgICAgICBwcmludCgibm8gc29sdXRpb24gZm91bmQiKQogICAgICAgIHJldHVybiBbXQoKICAgIHJldHVybiByZXMgKyBoW3hdCgpkZWYgdGlsZXMoIHgsIHkgKToKICAgIGF4ID0gYXV4KHgpICMgc3BsaXQgdGhlIHgtZGltZW5zaW9uIGludG8gdGlsZXMKICAgIGF5ID0gYXV4KHkpICMgc3BsaXQgdGhlIHktZGltZW5zaW9uIGludG8gdGlsZXMKICAgIHJlcyA9IFsgWyAoeCx5KSBmb3IgeCBpbiBheCBdIGZvciB5IGluIGF5IF0KICAgIGZvciB1IGluIHJlczoKICAgICAgICBwcmludCh1KQogICAgcmV0dXJuIHJlcwoKCnRpbGVzKCA5MCwgMjAgKQ==