increased input array size by 1 to allow for castling input