pieces=[
((1,2),[[
[1,1,1,1],
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
]]),
((1,3),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((1,3),[[
[1,1,1,1],
[1,1,1,0]
]]),
((1,4),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((1,4),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,0,0,0],
[1,1,1,1]
]]),
((1,5),[[
[1,1,1,1,0,0],
[0,0,0,1,1,1]
]]),
((1,5),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((1,6),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((1,6),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[1,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((1,7),[[
[1,1,1,1],
[1,1,1,0]
]]),
((1,7),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[1,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((1,8),[[
[1,1,1,1],
[1,1,1,0]
]]),
((1,8),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,0,0,0],
[1,1,1,1]
]]),
((1,9),[[
[1,1,1,1,0,0],
[0,0,0,1,1,1]
]]),
((1,9),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,0,0,0],
[1,1,1,1]
]]),
((1,10),[[
[1,1,1,1,0,0],
[0,0,0,1,1,1]
]]),
((1,10),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[1,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((1,11),[[
[1,1,1,1,0],
[0,0,1,1,1]
]]),
((1,11),[[
[1,0,0,0,0],
[1,1,1,1,1],
[1,0,0,0,0]
]]),
((1,12),[[
[1,0,0,0,0],
[1,1,1,1,1],
[1,0,0,0,0]
]]),
((1,12),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[1,1,1,1],
[0,0,0,0]
]]),
((1,13),[[
[1,1,1,1,0],
[0,0,1,1,1]
]]),
((1,13),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[1,1,1,1],
[0,0,0,0]
]]),
((1,14),[[
[1,1,1,1,0],
[0,0,1,1,1]
]]),
((1,14),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[1,1,1,1],
[0,0,0,0]
]]),
((2,3),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[1,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((2,3),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,0,0,0],
[1,1,1,1]
]]),
((2,4),[[
[1,1,1,1],
[1,1,1,0]
]]),
((2,4),[[
[1,1,1,1,0,0],
[0,0,0,1,1,1]
]]),
((2,5),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,0,0,0],
[1,1,1,1]
]]),
((2,5),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[1,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((2,6),[[
[1,1,1,1],
[1,1,1,0]
]]),
((2,6),[[
[1,1,1,1,0,0],
[0,0,0,1,1,1]
]]),
((2,7),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((2,8),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((2,9),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((2,10),[[
[1,1,1,1,1],
[1,0,0,0,0],
[1,0,0,0,0]
]]),
((2,11),[[
[1,0,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[1,1,1,1],
[0,0,0,0]
]]),
((2,12),[[
[1,1,1,1,0],
[0,0,1,1,1]
]]),
((2,13),[[
[1,0,0,0,0],
[1,1,1,1,1],
[1,0,0,0,0]
]]),
((2,14),[[
[1,0,0,0,0],
[1,1,1,1,1],
[1,0,0,0,0]
]]),
((3,4),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[1,0,0],
[0,0,0],
[0,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((3,4),[[
[1,0,0],
[1,1,1],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,5),[[
[1,1,0,0],
[1,1,1,1],
[1,0,0,0]
]]),
((3,5),[[
[1,1,1],
[1,0,0],
[1,1,1]
]]),
((3,6),[[
[1,1,1],
[0,0,0],
[0,0,0]
],[
[1,0,0],
[0,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,6),[[
[0,0,0],
[1,1,1],
[1,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,7),[[
[0,0,0,0,0],
[0,0,1,1,1]
],[
[1,1,1,0,0],
[0,0,1,0,0]
]]),
((3,7),[[
[1,0,0],
[1,1,1],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,8),[[
[1,1,1,0,0],
[0,0,1,0,0]
],[
[0,0,0,0,0],
[0,0,1,1,1]
]]),
((3,8),[[
[0,0,0],
[1,1,1],
[1,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,9),[[
[1,0,0],
[1,1,1]
],[
[1,1,1],
[0,0,0]
]]),
((3,9),[[
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((3,10),[[
[1,1,1],
[1,0,0]
],[
[0,0,0],
[1,1,1]
]]),
((3,10),[[
[1,1,1],
[1,0,0],
[0,0,0],
[0,0,0]
],[
[0,0,0],
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,11),[[
[1,1,1,0],
[0,0,1,0],
[0,1,1,1]
]]),
((3,12),[[
[0,1,0],
[1,1,0],
[0,1,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((3,12),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((3,13),[[
[0,1,1,1],
[0,0,0,0]
],[
[0,1,0,0],
[1,1,1,0]
]]),
((3,13),[[
[1,1,1],
[1,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((3,14),[[
[0,0,0,0],
[0,1,1,1]
],[
[1,1,1,0],
[0,1,0,0]
]]),
((3,14),[[
[1,1,0],
[1,0,0],
[1,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((4,5),[[
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((4,5),[[
[1,1,1],
[0,0,0],
[0,0,0]
],[
[1,0,0],
[0,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((4,6),[[
[1,1,1,0,0],
[0,0,1,0,0],
[0,0,1,1,1]
]]),
((4,6),[[
[1,1,1],
[1,0,0]
],[
[0,0,0],
[1,1,1]
]]),
((4,7),[[
[1,1,0,0],
[1,1,1,1],
[1,0,0,0]
]]),
((4,7),[[
[0,0,0],
[1,1,1],
[1,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((4,8),[[
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((4,9),[[
[1,0,0],
[1,1,1],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((4,9),[[
[0,1,1,1],
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
]]),
((4,10),[[
[1,1,0],
[1,0,0],
[1,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((4,10),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((4,11),[[
[1,1,0],
[1,0,0],
[1,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((4,11),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((4,12),[[
[1,1,1,0],
[0,0,1,0],
[0,1,1,1]
]]),
((4,12),[[
[1,1,1,0],
[0,1,0,0]
],[
[0,0,0,0],
[0,1,1,1]
]]),
((4,13),[[
[1,0,0,0],
[1,1,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,1,1,1],
[0,0,0,0]
]]),
((4,14),[[
[1,1,1,1],
[1,1,0,0],
[1,0,0,0]
]]),
((4,14),[[
[0,1,0],
[1,1,0],
[0,1,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((5,6),[[
[1,1,1],
[1,0,0],
[0,0,0],
[0,0,0]
],[
[0,0,0],
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((5,6),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[1,0,0],
[0,0,0],
[0,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((5,7),[[
[1,1,1],
[1,0,0]
],[
[0,0,0],
[1,1,1]
]]),
((5,7),[[
[0,0,0],
[1,1,1],
[1,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((5,8),[[
[1,0,0],
[1,1,1]
],[
[1,1,1],
[0,0,0]
]]),
((5,8),[[
[1,0,0],
[1,1,1],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((5,9),[[
[1,1,1],
[1,0,0],
[0,0,0],
[0,0,0]
],[
[0,0,0],
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((5,9),[[
[0,0,1,0,0],
[0,0,1,1,1]
],[
[1,1,1,0,0],
[0,0,0,0,0]
]]),
((5,10),[[
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((5,10),[[
[0,0,1,1,1],
[0,0,1,0,0]
],[
[0,0,0,0,0],
[1,1,1,0,0]
]]),
((5,11),[[
[1,1,1,0],
[0,0,1,0],
[0,1,1,1]
]]),
((5,11),[[
[1,1,1,1],
[1,1,0,0],
[1,0,0,0]
]]),
((5,12),[[
[1,0,0,0],
[1,1,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,1,1,1],
[0,0,0,0]
]]),
((5,12),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((5,13),[[
[0,1,0,0],
[1,1,1,0]
],[
[0,1,1,1],
[0,0,0,0]
]]),
((5,13),[[
[1,1,0],
[1,0,0],
[1,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((5,14),[[
[1,1,1,0],
[0,1,0,0]
],[
[0,0,0,0],
[0,1,1,1]
]]),
((5,14),[[
[1,1,1],
[1,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((6,7),[[
[1,1,1],
[1,0,0],
[0,0,0],
[0,0,0]
],[
[0,0,0],
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((6,8),[[
[1,1,0,0],
[1,1,1,1],
[1,0,0,0]
]]),
((6,8),[[
[1,0,0],
[1,1,1],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((6,9),[[
[1,1,0,0],
[1,1,1,1],
[1,0,0,0]
]]),
((6,9),[[
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
],[
[0,1,1,1],
[0,0,0,0],
[0,0,0,0]
]]),
((6,10),[[
[0,1,1,1],
[1,1,0,0],
[1,0,0,0],
[1,0,0,0]
]]),
((6,10),[[
[0,0,0],
[1,1,1],
[1,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((6,11),[[
[1,1,1],
[1,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((6,11),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((6,12),[[
[1,1,1,0],
[0,1,0,0],
[0,1,1,1]
]]),
((6,12),[[
[0,0,0,0],
[0,1,1,1]
],[
[1,1,1,0],
[0,1,0,0]
]]),
((6,13),[[
[1,1,1,1],
[1,1,0,0],
[1,0,0,0]
]]),
((6,13),[[
[0,1,0],
[1,1,0],
[0,1,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((6,14),[[
[1,0,0,0],
[1,1,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,1,1,1],
[0,0,0,0]
]]),
((7,8),[[
[0,0,1,1,1],
[0,0,1,0,0],
[1,1,1,0,0]
]]),
((7,9),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[1,0,0],
[0,0,0],
[0,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((7,10),[[
[1,1,1],
[1,0,0],
[1,1,1]
]]),
((7,11),[[
[0,1,1,1],
[0,1,0,0]
],[
[0,0,0,0],
[1,1,1,0]
]]),
((7,11),[[
[0,1,0],
[1,1,0],
[0,1,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((7,12),[[
[1,1,1],
[1,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((7,13),[[
[1,1,1,0],
[0,1,0,0],
[0,1,1,1]
]]),
((7,14),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((8,9),[[
[1,1,1],
[1,0,0],
[1,1,1]
]]),
((8,10),[[
[1,1,1],
[0,0,0],
[0,0,0]
],[
[1,0,0],
[0,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((8,11),[[
[0,1,0,0],
[0,1,1,1]
],[
[1,1,1,0],
[0,0,0,0]
]]),
((8,11),[[
[0,1,0],
[1,1,0],
[0,1,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((8,12),[[
[1,1,0],
[1,0,0],
[1,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((8,13),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((8,14),[[
[1,1,1,0],
[0,1,0,0],
[0,1,1,1]
]]),
((9,10),[[
[1,1,1,0,0],
[0,0,1,0,0],
[0,0,1,1,1]
]]),
((9,11),[[
[1,0,0,0],
[1,1,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,1,1,1],
[0,0,0,0]
]]),
((9,11),[[
[0,1,0,0],
[0,1,1,1]
],[
[1,1,1,0],
[0,0,0,0]
]]),
((9,12),[[
[1,1,1,1],
[1,1,0,0],
[1,0,0,0]
]]),
((9,12),[[
[1,1,0],
[1,0,0],
[1,0,0]
],[
[1,1,1],
[0,0,0],
[0,0,0]
]]),
((9,13),[[
[1,1,1,0],
[0,1,0,0],
[0,1,1,1]
]]),
((9,14),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((10,11),[[
[1,0,0,0],
[1,1,0,0],
[1,0,0,0]
],[
[0,0,0,0],
[0,1,1,1],
[0,0,0,0]
]]),
((10,11),[[
[0,1,0,0],
[1,1,1,0]
],[
[0,1,1,1],
[0,0,0,0]
]]),
((10,12),[[
[1,1,1,1],
[1,1,0,0],
[1,0,0,0]
]]),
((10,12),[[
[1,1,1],
[1,0,0],
[0,0,0]
],[
[1,0,0],
[1,0,0],
[1,0,0]
]]),
((10,13),[[
[1,0,0],
[1,0,0],
[1,0,0]
],[
[0,0,0],
[1,0,0],
[0,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((10,14),[[
[1,1,1,0],
[0,1,0,0],
[0,1,1,1]
]]),
((11,12),[[
[1,0,0],
[1,1,0],
[1,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((11,12),[[
[0,0,0],
[1,1,1],
[0,0,0]
],[
[0,0,0],
[0,1,0],
[0,0,0]
],[
[0,1,0],
[0,1,0],
[0,1,0]
]]),
((11,13),[[
[1,0,0],
[1,1,0],
[1,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((11,13),[[
[1,1,1],
[0,1,0]
],[
[0,0,0],
[1,1,1]
]]),
((11,14),[[
[1,0,0],
[1,1,0],
[1,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((11,14),[[
[1,1,1],
[0,1,0]
],[
[0,0,0],
[1,1,1]
]]),
((12,13),[[
[1,0,0],
[1,1,0],
[1,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((12,14),[[
[1,0,0],
[1,1,0],
[1,0,0]
],[
[0,0,0],
[1,1,1],
[0,0,0]
]]),
((13,14),[[
[1,0,1],
[1,1,1],
[1,0,1]
]])
]