- NAL_SLICE = 1,
- NAL_DPA = 2,
- NAL_DPB = 3,
- NAL_DPC = 4,
- NAL_IDR_SLICE = 5,
- NAL_SEI = 6,
- NAL_SPS = 7,
- NAL_PPS = 8,
- NAL_AUD = 9,
- NAL_END_SEQUENCE = 10,
- NAL_END_STREAM = 11,
- NAL_FILLER_DATA = 12,
- NAL_SPS_EXT = 13,
- NAL_AUXILIARY_SLICE = 19,
- NAL_FF_IGNORE = 0xff0f001,
-};
-
-/**
- * Sequence parameter set
- */
-typedef struct SPS {
- unsigned int sps_id;
- int profile_idc;
- int level_idc;
- int chroma_format_idc;
- int transform_bypass; ///< qpprime_y_zero_transform_bypass_flag
- int log2_max_frame_num; ///< log2_max_frame_num_minus4 + 4
- int poc_type; ///< pic_order_cnt_type
- int log2_max_poc_lsb; ///< log2_max_pic_order_cnt_lsb_minus4
- int delta_pic_order_always_zero_flag;
- int offset_for_non_ref_pic;
- int offset_for_top_to_bottom_field;
- int poc_cycle_length; ///< num_ref_frames_in_pic_order_cnt_cycle
- int ref_frame_count; ///< num_ref_frames
- int gaps_in_frame_num_allowed_flag;
- int mb_width; ///< pic_width_in_mbs_minus1 + 1
- int mb_height; ///< pic_height_in_map_units_minus1 + 1
- int frame_mbs_only_flag;
- int mb_aff; ///< mb_adaptive_frame_field_flag
- int direct_8x8_inference_flag;
- int crop; ///< frame_cropping_flag
-
- /* those 4 are already in luma samples */
- unsigned int crop_left; ///< frame_cropping_rect_left_offset
- unsigned int crop_right; ///< frame_cropping_rect_right_offset
- unsigned int crop_top; ///< frame_cropping_rect_top_offset
- unsigned int crop_bottom; ///< frame_cropping_rect_bottom_offset
- int vui_parameters_present_flag;
- AVRational sar;
- int video_signal_type_present_flag;
- int full_range;
- int colour_description_present_flag;
- enum AVColorPrimaries color_primaries;
- enum AVColorTransferCharacteristic color_trc;
- enum AVColorSpace colorspace;
- int timing_info_present_flag;
- uint32_t num_units_in_tick;
- uint32_t time_scale;
- int fixed_frame_rate_flag;
- short offset_for_ref_frame[256]; // FIXME dyn aloc?
- int bitstream_restriction_flag;
- int num_reorder_frames;
- int scaling_matrix_present;
- uint8_t scaling_matrix4[6][16];
- uint8_t scaling_matrix8[6][64];
- int nal_hrd_parameters_present_flag;
- int vcl_hrd_parameters_present_flag;
- int pic_struct_present_flag;
- int time_offset_length;
- int cpb_cnt; ///< See H.264 E.1.2
- int initial_cpb_removal_delay_length; ///< initial_cpb_removal_delay_length_minus1 + 1
- int cpb_removal_delay_length; ///< cpb_removal_delay_length_minus1 + 1
- int dpb_output_delay_length; ///< dpb_output_delay_length_minus1 + 1
- int bit_depth_luma; ///< bit_depth_luma_minus8 + 8
- int bit_depth_chroma; ///< bit_depth_chroma_minus8 + 8
- int residual_color_transform_flag; ///< residual_colour_transform_flag
- int constraint_set_flags; ///< constraint_set[0-3]_flag
- uint8_t data[4096];
- size_t data_size;
-} SPS;
-
-/**
- * Picture parameter set
- */
-typedef struct PPS {
- unsigned int sps_id;
- int cabac; ///< entropy_coding_mode_flag
- int pic_order_present; ///< pic_order_present_flag
- int slice_group_count; ///< num_slice_groups_minus1 + 1
- int mb_slice_group_map_type;
- unsigned int ref_count[2]; ///< num_ref_idx_l0/1_active_minus1 + 1
- int weighted_pred; ///< weighted_pred_flag
- int weighted_bipred_idc;
- int init_qp; ///< pic_init_qp_minus26 + 26
- int init_qs; ///< pic_init_qs_minus26 + 26
- int chroma_qp_index_offset[2];
- int deblocking_filter_parameters_present; ///< deblocking_filter_parameters_present_flag
- int constrained_intra_pred; ///< constrained_intra_pred_flag
- int redundant_pic_cnt_present; ///< redundant_pic_cnt_present_flag
- int transform_8x8_mode; ///< transform_8x8_mode_flag
- uint8_t scaling_matrix4[6][16];
- uint8_t scaling_matrix8[6][64];
- uint8_t chroma_qp_table[2][QP_MAX_NUM+1]; ///< pre-scaled (with chroma_qp_index_offset) version of qp_table
- int chroma_qp_diff;
- uint8_t data[4096];
- size_t data_size;
-
- uint32_t dequant4_buffer[6][QP_MAX_NUM + 1][16];
- uint32_t dequant8_buffer[6][QP_MAX_NUM + 1][64];
- uint32_t(*dequant4_coeff[6])[16];
- uint32_t(*dequant8_coeff[6])[64];
-} PPS;
-
-typedef struct H264ParamSets {
- AVBufferRef *sps_list[MAX_SPS_COUNT];
- AVBufferRef *pps_list[MAX_PPS_COUNT];
-
- AVBufferRef *pps_ref;
- AVBufferRef *sps_ref;
- /* currently active parameters sets */
- const PPS *pps;
- // FIXME this should properly be const
- SPS *sps;
-} H264ParamSets;
-
-/**
- * Memory management control operation opcode.
- */
-typedef enum MMCOOpcode {
- MMCO_END = 0,
- MMCO_SHORT2UNUSED,
- MMCO_LONG2UNUSED,
- MMCO_SHORT2LONG,
- MMCO_SET_MAX_LONG,
- MMCO_RESET,
- MMCO_LONG,
-} MMCOOpcode;
-
-/**
- * Memory management control operation.
- */
-typedef struct MMCO {
- MMCOOpcode opcode;
- int short_pic_num; ///< pic_num without wrapping (pic_num & max_pic_num)
- int long_arg; ///< index, pic_num, or num long refs depending on opcode
-} MMCO;
-
-typedef struct H264Picture {
- AVFrame *f;
- ThreadFrame tf;
-
- AVBufferRef *qscale_table_buf;
- int8_t *qscale_table;
-
- AVBufferRef *motion_val_buf[2];
- int16_t (*motion_val[2])[2];
-
- AVBufferRef *mb_type_buf;
- uint32_t *mb_type;
-
- AVBufferRef *hwaccel_priv_buf;
- void *hwaccel_picture_private; ///< hardware accelerator private data
-
- AVBufferRef *ref_index_buf[2];
- int8_t *ref_index[2];
-
- int field_poc[2]; ///< top/bottom POC
- int poc; ///< frame POC
- int frame_num; ///< frame_num (raw frame_num from slice header)
- int mmco_reset; /**< MMCO_RESET set this 1. Reordering code must
- not mix pictures before and after MMCO_RESET. */
- int pic_id; /**< pic_num (short -> no wrap version of pic_num,
- pic_num & max_pic_num; long -> long_pic_num) */
- int long_ref; ///< 1->long term reference 0->short term reference
- int ref_poc[2][2][32]; ///< POCs of the frames/fields used as reference (FIXME need per slice)
- int ref_count[2][2]; ///< number of entries in ref_poc (FIXME need per slice)
- int mbaff; ///< 1 -> MBAFF frame 0-> not MBAFF
- int field_picture; ///< whether or not picture was encoded in separate fields
-
- int reference;
- int recovered; ///< picture at IDR or recovery point + recovery count
- int invalid_gap;
- int sei_recovery_frame_cnt;
-
- int crop;
- int crop_left;
- int crop_top;
-} H264Picture;
-
-typedef struct H264Ref {
- uint8_t *data[3];
- int linesize[3];
-
- int reference;
- int poc;
- int pic_id;
-
- H264Picture *parent;
-} H264Ref;
-
-typedef struct H264SliceContext {
- struct H264Context *h264;
- GetBitContext gb;
- ERContext er;
-
- int slice_num;
- int slice_type;
- int slice_type_nos; ///< S free slice type (SI/SP are remapped to I/P)
- int slice_type_fixed;
-
- int qscale;
- int chroma_qp[2]; // QPc
- int qp_thresh; ///< QP threshold to skip loopfilter
- int last_qscale_diff;
-
- // deblock
- int deblocking_filter; ///< disable_deblocking_filter_idc with 1 <-> 0
- int slice_alpha_c0_offset;
- int slice_beta_offset;
-
- H264PredWeightTable pwt;
-
- int prev_mb_skipped;
- int next_mb_skipped;
-
- int chroma_pred_mode;
- int intra16x16_pred_mode;
-
- int8_t intra4x4_pred_mode_cache[5 * 8];
- int8_t(*intra4x4_pred_mode);
-
- int topleft_mb_xy;
- int top_mb_xy;
- int topright_mb_xy;
- int left_mb_xy[LEFT_MBS];
-
- int topleft_type;
- int top_type;
- int topright_type;
- int left_type[LEFT_MBS];
-
- const uint8_t *left_block;
- int topleft_partition;
-
- unsigned int topleft_samples_available;
- unsigned int top_samples_available;
- unsigned int topright_samples_available;
- unsigned int left_samples_available;
-
- ptrdiff_t linesize, uvlinesize;
- ptrdiff_t mb_linesize; ///< may be equal to s->linesize or s->linesize * 2, for mbaff
- ptrdiff_t mb_uvlinesize;
-
- int mb_x, mb_y;
- int mb_xy;
- int resync_mb_x;
- int resync_mb_y;
- unsigned int first_mb_addr;
- // index of the first MB of the next slice
- int next_slice_idx;
- int mb_skip_run;
- int is_complex;
-
- int mb_field_decoding_flag;
- int mb_mbaff; ///< mb_aff_frame && mb_field_decoding_flag
-
- int redundant_pic_count;
-
- /**
- * number of neighbors (top and/or left) that used 8x8 dct
- */
- int neighbor_transform_size;
-
- int direct_spatial_mv_pred;
- int col_parity;
- int col_fieldoff;
-
- int cbp;
- int top_cbp;
- int left_cbp;
-
- int dist_scale_factor[32];
- int dist_scale_factor_field[2][32];
- int map_col_to_list0[2][16 + 32];
- int map_col_to_list0_field[2][2][16 + 32];
-
- /**
- * num_ref_idx_l0/1_active_minus1 + 1
- */
- unsigned int ref_count[2]; ///< counts frames or fields, depending on current mb mode
- unsigned int list_count;
- H264Ref ref_list[2][48]; /**< 0..15: frame refs, 16..47: mbaff field refs.
- * Reordered version of default_ref_list
- * according to picture reordering in slice header */
- struct {
- uint8_t op;
- uint32_t val;
- } ref_modifications[2][32];
- int nb_ref_modifications[2];
-
- const uint8_t *intra_pcm_ptr;
- int16_t *dc_val_base;
-
- uint8_t *bipred_scratchpad;
- uint8_t *edge_emu_buffer;
- uint8_t (*top_borders[2])[(16 * 3) * 2];
- int bipred_scratchpad_allocated;
- int edge_emu_buffer_allocated;
- int top_borders_allocated[2];
-
- /**
- * non zero coeff count cache.
- * is 64 if not available.
- */
- DECLARE_ALIGNED(8, uint8_t, non_zero_count_cache)[15 * 8];
-
- /**
- * Motion vector cache.
- */
- DECLARE_ALIGNED(16, int16_t, mv_cache)[2][5 * 8][2];
- DECLARE_ALIGNED(8, int8_t, ref_cache)[2][5 * 8];
- DECLARE_ALIGNED(16, uint8_t, mvd_cache)[2][5 * 8][2];
- uint8_t direct_cache[5 * 8];
-
- DECLARE_ALIGNED(8, uint16_t, sub_mb_type)[4];
-
- ///< as a DCT coefficient is int32_t in high depth, we need to reserve twice the space.
- DECLARE_ALIGNED(16, int16_t, mb)[16 * 48 * 2];
- DECLARE_ALIGNED(16, int16_t, mb_luma_dc)[3][16 * 2];
- ///< as mb is addressed by scantable[i] and scantable is uint8_t we can either
- ///< check that i is not too large or ensure that there is some unused stuff after mb
- int16_t mb_padding[256 * 2];
-
- uint8_t (*mvd_table[2])[2];
-
- /**
- * Cabac
- */
- CABACContext cabac;
- uint8_t cabac_state[1024];
- int cabac_init_idc;
-} H264SliceContext;
-
-/**
- * H264Context
- */
-typedef struct H264Context {
- const AVClass *class;
- AVCodecContext *avctx;
- VideoDSPContext vdsp;
- H264DSPContext h264dsp;
- H264ChromaContext h264chroma;
- H264QpelContext h264qpel;
-
- H264Picture DPB[H264_MAX_PICTURE_COUNT];
- H264Picture *cur_pic_ptr;
- H264Picture cur_pic;
- H264Picture last_pic_for_ec;
-
- H264SliceContext *slice_ctx;
- int nb_slice_ctx;
-
- H2645Packet pkt;
-
- int pixel_shift; ///< 0 for 8-bit H.264, 1 for high-bit-depth H.264
-
- /* coded dimensions -- 16 * mb w/h */
- int width, height;
- int chroma_x_shift, chroma_y_shift;
-
- /**
- * Backup frame properties: needed, because they can be different
- * between returned frame and last decoded frame.
- **/
- int backup_width;
- int backup_height;
- enum AVPixelFormat backup_pix_fmt;
-
- int droppable;
- int coded_picture_number;
-
- int context_initialized;
- int flags;
- int workaround_bugs;
- /* Set when slice threading is used and at least one slice uses deblocking
- * mode 1 (i.e. across slice boundaries). Then we disable the loop filter
- * during normal MB decoding and execute it serially at the end.
- */
- int postpone_filter;
-
- int8_t(*intra4x4_pred_mode);
- H264PredContext hpc;
-
- uint8_t (*non_zero_count)[48];
-
-#define LIST_NOT_USED -1 // FIXME rename?
-#define PART_NOT_AVAILABLE -2
-
- /**
- * block_offset[ 0..23] for frame macroblocks
- * block_offset[24..47] for field macroblocks
- */
- int block_offset[2 * (16 * 3)];
-
- uint32_t *mb2b_xy; // FIXME are these 4 a good idea?
- uint32_t *mb2br_xy;
- int b_stride; // FIXME use s->b4_stride
-
- uint16_t *slice_table; ///< slice_table_base + 2*mb_stride + 1
-
- // interlacing specific flags
- int mb_aff_frame;
- int picture_structure;
- int first_field;
-
- uint8_t *list_counts; ///< Array of list_count per MB specifying the slice type
-
- /* 0x100 -> non null luma_dc, 0x80/0x40 -> non null chroma_dc (cb/cr), 0x?0 -> chroma_cbp(0, 1, 2), 0x0? luma_cbp */
- uint16_t *cbp_table;
-
- /* chroma_pred_mode for i4x4 or i16x16, else 0 */
- uint8_t *chroma_pred_mode_table;
- uint8_t (*mvd_table[2])[2];
- uint8_t *direct_table;
-
- uint8_t zigzag_scan[16];
- uint8_t zigzag_scan8x8[64];
- uint8_t zigzag_scan8x8_cavlc[64];
- uint8_t field_scan[16];
- uint8_t field_scan8x8[64];
- uint8_t field_scan8x8_cavlc[64];
- uint8_t zigzag_scan_q0[16];
- uint8_t zigzag_scan8x8_q0[64];
- uint8_t zigzag_scan8x8_cavlc_q0[64];
- uint8_t field_scan_q0[16];
- uint8_t field_scan8x8_q0[64];
- uint8_t field_scan8x8_cavlc_q0[64];
-
- int mb_y;
- int mb_height, mb_width;
- int mb_stride;
- int mb_num;
-
- // =============================================================
- // Things below are not used in the MB or more inner code
-
- int nal_ref_idc;
- int nal_unit_type;
-
- /**
- * Used to parse AVC variant of H.264
- */
- int is_avc; ///< this flag is != 0 if codec is avc1
- int nal_length_size; ///< Number of bytes used for nal length (1, 2 or 4)
-
- int bit_depth_luma; ///< luma bit depth from sps to detect changes
- int chroma_format_idc; ///< chroma format from sps to detect changes
-
- H264ParamSets ps;
-
- uint16_t *slice_table_base;
-
- H264POCContext poc;
-
- /**
- * frame_num for frames or 2 * frame_num + 1 for field pics.
- */
- int curr_pic_num;
-
- /**
- * max_frame_num or 2 * max_frame_num for field pics.
- */
- int max_pic_num;
-
- H264Ref default_ref[2];
- H264Picture *short_ref[32];
- H264Picture *long_ref[32];
- H264Picture *delayed_pic[MAX_DELAYED_PIC_COUNT + 2]; // FIXME size?
- int last_pocs[MAX_DELAYED_PIC_COUNT];
- H264Picture *next_output_pic;
- int next_outputed_poc;
-
- /**
- * memory management control operations buffer.
- */
- MMCO mmco[MAX_MMCO_COUNT];
- int mmco_index;
- int mmco_reset;
-
- int long_ref_count; ///< number of actual long term references
- int short_ref_count; ///< number of actual short term references
-
- /**
- * @name Members for slice based multithreading
- * @{
- */
- /**
- * current slice number, used to initialize slice_num of each thread/context
- */
- int current_slice;
-
- /**
- * Max number of threads / contexts.
- * This is equal to AVCodecContext.thread_count unless
- * multithreaded decoding is impossible, in which case it is
- * reduced to 1.
- */
- int max_contexts;
-
- /**
- * 1 if the single thread fallback warning has already been
- * displayed, 0 otherwise.
- */
- int single_decode_warning;
-
- /** @} */
-
- /**
- * Complement sei_pic_struct
- * SEI_PIC_STRUCT_TOP_BOTTOM and SEI_PIC_STRUCT_BOTTOM_TOP indicate interlaced frames.
- * However, soft telecined frames may have these values.
- * This is used in an attempt to flag soft telecine progressive.
- */
- int prev_interlaced_frame;
-
- /**
- * Are the SEI recovery points looking valid.
- */
- int valid_recovery_point;
-
- /**
- * recovery_frame is the frame_num at which the next frame should
- * be fully constructed.
- *
- * Set to -1 when not expecting a recovery point.
- */
- int recovery_frame;
-
-/**
- * We have seen an IDR, so all the following frames in coded order are correctly
- * decodable.
- */
-#define FRAME_RECOVERED_IDR (1 << 0)
-/**
- * Sufficient number of frames have been decoded since a SEI recovery point,
- * so all the following frames in presentation order are correct.
- */
-#define FRAME_RECOVERED_SEI (1 << 1)
-
- int frame_recovered; ///< Initial frame has been completely recovered
-
- int has_recovery_point;
-
- int missing_fields;
-
-/* for frame threading, this is set to 1
- * after finish_setup() has been called, so we cannot modify
- * some context properties (which are supposed to stay constant between
- * slices) anymore */
- int setup_finished;
-
- int cur_chroma_format_idc;
- int cur_bit_depth_luma;
- int16_t slice_row[MAX_SLICES]; ///< to detect when MAX_SLICES is too low
-
- int enable_er;
-
- H264SEIContext sei;
-
- AVBufferPool *qscale_table_pool;
- AVBufferPool *mb_type_pool;
- AVBufferPool *motion_val_pool;
- AVBufferPool *ref_index_pool;
- int ref2frm[MAX_SLICES][2][64]; ///< reference to frame number lists, used in the loop filter, the first 2 are for -2,-1
-} H264Context;
-
-extern const uint16_t ff_h264_mb_sizes[4];
-
-/**
- * Uninit H264 param sets structure.
- */
-
-void ff_h264_ps_uninit(H264ParamSets *ps);
-
-/**
- * Decode SPS
- */
-int ff_h264_decode_seq_parameter_set(GetBitContext *gb, AVCodecContext *avctx,
- H264ParamSets *ps, int ignore_truncation);
-
-/**
- * Decode PPS
- */
-int ff_h264_decode_picture_parameter_set(GetBitContext *gb, AVCodecContext *avctx,
- H264ParamSets *ps, int bit_length);
-
-/**
- * Reconstruct bitstream slice_type.
- */
-int ff_h264_get_slice_type(const H264SliceContext *sl);
-
-/**
- * Allocate tables.
- * needs width/height
- */
-int ff_h264_alloc_tables(H264Context *h);
-
-int ff_h264_decode_ref_pic_list_reordering(const H264Context *h, H264SliceContext *sl);
-int ff_h264_build_ref_list(H264Context *h, H264SliceContext *sl);
-void ff_h264_remove_all_refs(H264Context *h);
-
-/**
- * Execute the reference picture marking (memory management control operations).
- */
-int ff_h264_execute_ref_pic_marking(H264Context *h, MMCO *mmco, int mmco_count);
-
-int ff_h264_decode_ref_pic_marking(H264Context *h, GetBitContext *gb,
- int first_slice);
-
-int ff_generate_sliding_window_mmcos(H264Context *h, int first_slice);
-
-void ff_h264_hl_decode_mb(const H264Context *h, H264SliceContext *sl);
-int ff_h264_decode_init(AVCodecContext *avctx);
-void ff_h264_decode_init_vlc(void);
-
-/**
- * Decode a macroblock
- * @return 0 if OK, ER_AC_ERROR / ER_DC_ERROR / ER_MV_ERROR on error
- */
-int ff_h264_decode_mb_cavlc(const H264Context *h, H264SliceContext *sl);
-
-/**
- * Decode a CABAC coded macroblock
- * @return 0 if OK, ER_AC_ERROR / ER_DC_ERROR / ER_MV_ERROR on error
- */
-int ff_h264_decode_mb_cabac(const H264Context *h, H264SliceContext *sl);
-
-void ff_h264_init_cabac_states(const H264Context *h, H264SliceContext *sl);
-
-void ff_h264_direct_dist_scale_factor(const H264Context *const h, H264SliceContext *sl);
-void ff_h264_direct_ref_list_init(const H264Context *const h, H264SliceContext *sl);
-void ff_h264_pred_direct_motion(const H264Context *const h, H264SliceContext *sl,
- int *mb_type);
-
-void ff_h264_filter_mb_fast(const H264Context *h, H264SliceContext *sl, int mb_x, int mb_y,
- uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr,
- unsigned int linesize, unsigned int uvlinesize);
-void ff_h264_filter_mb(const H264Context *h, H264SliceContext *sl, int mb_x, int mb_y,
- uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr,
- unsigned int linesize, unsigned int uvlinesize);
-
-/*
- * o-o o-o
- * / / /
- * o-o o-o
- * ,---'
- * o-o o-o
- * / / /
- * o-o o-o
- */
-
-/* Scan8 organization:
- * 0 1 2 3 4 5 6 7
- * 0 DY y y y y y
- * 1 y Y Y Y Y
- * 2 y Y Y Y Y
- * 3 y Y Y Y Y
- * 4 y Y Y Y Y
- * 5 DU u u u u u
- * 6 u U U U U
- * 7 u U U U U
- * 8 u U U U U
- * 9 u U U U U
- * 10 DV v v v v v
- * 11 v V V V V
- * 12 v V V V V
- * 13 v V V V V
- * 14 v V V V V
- * DY/DU/DV are for luma/chroma DC.
- */
-
-#define LUMA_DC_BLOCK_INDEX 48
-#define CHROMA_DC_BLOCK_INDEX 49
-
-// This table must be here because scan8[constant] must be known at compiletime
-static const uint8_t scan8[16 * 3 + 3] = {
- 4 + 1 * 8, 5 + 1 * 8, 4 + 2 * 8, 5 + 2 * 8,
- 6 + 1 * 8, 7 + 1 * 8, 6 + 2 * 8, 7 + 2 * 8,
- 4 + 3 * 8, 5 + 3 * 8, 4 + 4 * 8, 5 + 4 * 8,
- 6 + 3 * 8, 7 + 3 * 8, 6 + 4 * 8, 7 + 4 * 8,
- 4 + 6 * 8, 5 + 6 * 8, 4 + 7 * 8, 5 + 7 * 8,
- 6 + 6 * 8, 7 + 6 * 8, 6 + 7 * 8, 7 + 7 * 8,
- 4 + 8 * 8, 5 + 8 * 8, 4 + 9 * 8, 5 + 9 * 8,
- 6 + 8 * 8, 7 + 8 * 8, 6 + 9 * 8, 7 + 9 * 8,
- 4 + 11 * 8, 5 + 11 * 8, 4 + 12 * 8, 5 + 12 * 8,
- 6 + 11 * 8, 7 + 11 * 8, 6 + 12 * 8, 7 + 12 * 8,
- 4 + 13 * 8, 5 + 13 * 8, 4 + 14 * 8, 5 + 14 * 8,
- 6 + 13 * 8, 7 + 13 * 8, 6 + 14 * 8, 7 + 14 * 8,
- 0 + 0 * 8, 0 + 5 * 8, 0 + 10 * 8