2013-12-12 18:13:55 +03:00
|
|
|
/*
|
|
|
|
* OpenH264 video encoder
|
|
|
|
* Copyright (C) 2014 Martin Storsjo
|
|
|
|
*
|
2015-01-07 01:48:23 +02:00
|
|
|
* This file is part of FFmpeg.
|
2013-12-12 18:13:55 +03:00
|
|
|
*
|
2015-01-07 01:48:23 +02:00
|
|
|
* FFmpeg is free software; you can redistribute it and/or
|
2013-12-12 18:13:55 +03:00
|
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
|
|
* License as published by the Free Software Foundation; either
|
|
|
|
* version 2.1 of the License, or (at your option) any later version.
|
|
|
|
*
|
2015-01-07 01:48:23 +02:00
|
|
|
* FFmpeg is distributed in the hope that it will be useful,
|
2013-12-12 18:13:55 +03:00
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
|
|
* Lesser General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU Lesser General Public
|
2015-01-07 01:48:23 +02:00
|
|
|
* License along with FFmpeg; if not, write to the Free Software
|
2013-12-12 18:13:55 +03:00
|
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <wels/codec_api.h>
|
|
|
|
#include <wels/codec_ver.h>
|
|
|
|
|
|
|
|
#include "libavutil/attributes.h"
|
|
|
|
#include "libavutil/common.h"
|
|
|
|
#include "libavutil/opt.h"
|
2015-12-08 19:12:33 +02:00
|
|
|
#include "libavutil/internal.h"
|
2013-12-12 18:13:55 +03:00
|
|
|
#include "libavutil/intreadwrite.h"
|
|
|
|
#include "libavutil/mathematics.h"
|
|
|
|
|
|
|
|
#include "avcodec.h"
|
|
|
|
#include "internal.h"
|
2016-06-23 23:58:17 +02:00
|
|
|
#include "libopenh264.h"
|
2013-12-12 18:13:55 +03:00
|
|
|
|
2016-07-08 22:21:41 +02:00
|
|
|
#if !OPENH264_VER_AT_LEAST(1, 6)
|
|
|
|
#define SM_SIZELIMITED_SLICE SM_DYN_SLICE
|
|
|
|
#endif
|
|
|
|
|
2013-12-12 18:13:55 +03:00
|
|
|
typedef struct SVCContext {
|
|
|
|
const AVClass *av_class;
|
|
|
|
ISVCEncoder *encoder;
|
|
|
|
int slice_mode;
|
|
|
|
int loopfilter;
|
|
|
|
char *profile;
|
2015-10-08 19:28:55 +02:00
|
|
|
int max_nal_size;
|
2015-10-28 11:06:36 +02:00
|
|
|
int skip_frames;
|
2015-10-28 11:12:42 +02:00
|
|
|
int skipped;
|
2015-11-30 19:17:31 +02:00
|
|
|
int cabac;
|
2013-12-12 18:13:55 +03:00
|
|
|
} SVCContext;
|
|
|
|
|
|
|
|
#define OFFSET(x) offsetof(SVCContext, x)
|
|
|
|
#define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
|
|
|
|
static const AVOption options[] = {
|
2016-07-08 22:21:41 +02:00
|
|
|
#if OPENH264_VER_AT_LEAST(1, 6)
|
|
|
|
{ "slice_mode", "set slice mode", OFFSET(slice_mode), AV_OPT_TYPE_INT, { .i64 = SM_FIXEDSLCNUM_SLICE }, SM_SINGLE_SLICE, SM_RESERVED, VE, "slice_mode" },
|
|
|
|
#else
|
2015-09-08 15:53:42 +02:00
|
|
|
{ "slice_mode", "set slice mode", OFFSET(slice_mode), AV_OPT_TYPE_INT, { .i64 = SM_AUTO_SLICE }, SM_SINGLE_SLICE, SM_RESERVED, VE, "slice_mode" },
|
2016-07-08 22:21:41 +02:00
|
|
|
#endif
|
2015-09-08 15:53:42 +02:00
|
|
|
{ "fixed", "a fixed number of slices", 0, AV_OPT_TYPE_CONST, { .i64 = SM_FIXEDSLCNUM_SLICE }, 0, 0, VE, "slice_mode" },
|
2016-07-08 22:21:41 +02:00
|
|
|
#if OPENH264_VER_AT_LEAST(1, 6)
|
|
|
|
{ "dyn", "Size limited (compatibility name)", 0, AV_OPT_TYPE_CONST, { .i64 = SM_SIZELIMITED_SLICE }, 0, 0, VE, "slice_mode" },
|
|
|
|
{ "sizelimited", "Size limited", 0, AV_OPT_TYPE_CONST, { .i64 = SM_SIZELIMITED_SLICE }, 0, 0, VE, "slice_mode" },
|
|
|
|
#else
|
2015-09-08 15:53:42 +02:00
|
|
|
{ "rowmb", "one slice per row of macroblocks", 0, AV_OPT_TYPE_CONST, { .i64 = SM_ROWMB_SLICE }, 0, 0, VE, "slice_mode" },
|
|
|
|
{ "auto", "automatic number of slices according to number of threads", 0, AV_OPT_TYPE_CONST, { .i64 = SM_AUTO_SLICE }, 0, 0, VE, "slice_mode" },
|
2015-10-10 09:58:42 +02:00
|
|
|
{ "dyn", "Dynamic slicing", 0, AV_OPT_TYPE_CONST, { .i64 = SM_DYN_SLICE }, 0, 0, VE, "slice_mode" },
|
2016-07-08 22:21:41 +02:00
|
|
|
#endif
|
2015-09-08 15:53:42 +02:00
|
|
|
{ "loopfilter", "enable loop filter", OFFSET(loopfilter), AV_OPT_TYPE_INT, { .i64 = 1 }, 0, 1, VE },
|
2015-10-31 03:29:01 +02:00
|
|
|
{ "profile", "set profile restrictions", OFFSET(profile), AV_OPT_TYPE_STRING, { .str = NULL }, 0, 0, VE },
|
2015-12-14 20:08:53 +02:00
|
|
|
{ "max_nal_size", "set maximum NAL size in bytes", OFFSET(max_nal_size), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, INT_MAX, VE },
|
|
|
|
{ "allow_skip_frames", "allow skipping frames to hit the target bitrate", OFFSET(skip_frames), AV_OPT_TYPE_BOOL, { .i64 = 0 }, 0, 1, VE },
|
2015-11-30 19:17:31 +02:00
|
|
|
{ "cabac", "Enable cabac", OFFSET(cabac), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, 1, VE },
|
2013-12-12 18:13:55 +03:00
|
|
|
{ NULL }
|
|
|
|
};
|
|
|
|
|
|
|
|
static const AVClass class = {
|
|
|
|
"libopenh264enc", av_default_item_name, options, LIBAVUTIL_VERSION_INT
|
|
|
|
};
|
|
|
|
|
|
|
|
static av_cold int svc_encode_close(AVCodecContext *avctx)
|
|
|
|
{
|
|
|
|
SVCContext *s = avctx->priv_data;
|
|
|
|
|
|
|
|
if (s->encoder)
|
|
|
|
WelsDestroySVCEncoder(s->encoder);
|
2015-10-28 11:12:42 +02:00
|
|
|
if (s->skipped > 0)
|
|
|
|
av_log(avctx, AV_LOG_WARNING, "%d frames skipped\n", s->skipped);
|
2013-12-12 18:13:55 +03:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static av_cold int svc_encode_init(AVCodecContext *avctx)
|
|
|
|
{
|
|
|
|
SVCContext *s = avctx->priv_data;
|
|
|
|
SEncParamExt param = { 0 };
|
2016-06-23 23:58:17 +02:00
|
|
|
int err;
|
2015-09-09 21:32:42 +02:00
|
|
|
int log_level;
|
2015-09-09 21:32:42 +02:00
|
|
|
WelsTraceCallback callback_function;
|
2015-10-03 15:19:10 +02:00
|
|
|
AVCPBProperties *props;
|
2013-12-12 18:13:55 +03:00
|
|
|
|
2016-06-23 23:58:17 +02:00
|
|
|
if ((err = ff_libopenh264_check_version(avctx)) < 0)
|
|
|
|
return err;
|
2013-12-12 18:13:55 +03:00
|
|
|
|
|
|
|
if (WelsCreateSVCEncoder(&s->encoder)) {
|
|
|
|
av_log(avctx, AV_LOG_ERROR, "Unable to create encoder\n");
|
|
|
|
return AVERROR_UNKNOWN;
|
|
|
|
}
|
|
|
|
|
2015-09-09 21:32:42 +02:00
|
|
|
// Pass all libopenh264 messages to our callback, to allow ourselves to filter them.
|
|
|
|
log_level = WELS_LOG_DETAIL;
|
|
|
|
(*s->encoder)->SetOption(s->encoder, ENCODER_OPTION_TRACE_LEVEL, &log_level);
|
2015-09-09 21:32:42 +02:00
|
|
|
|
|
|
|
// Set the logging callback function to one that uses av_log() (see implementation above).
|
2016-06-23 23:58:17 +02:00
|
|
|
callback_function = (WelsTraceCallback) ff_libopenh264_trace_callback;
|
2015-09-09 21:32:42 +02:00
|
|
|
(*s->encoder)->SetOption(s->encoder, ENCODER_OPTION_TRACE_CALLBACK, (void *)&callback_function);
|
2015-09-09 21:32:42 +02:00
|
|
|
|
|
|
|
// Set the AVCodecContext as the libopenh264 callback context so that it can be passed to av_log().
|
2015-09-09 21:32:42 +02:00
|
|
|
(*s->encoder)->SetOption(s->encoder, ENCODER_OPTION_TRACE_CALLBACK_CONTEXT, (void *)&avctx);
|
2015-09-09 21:32:42 +02:00
|
|
|
|
2013-12-12 18:13:55 +03:00
|
|
|
(*s->encoder)->GetDefaultParams(s->encoder, ¶m);
|
|
|
|
|
2015-11-30 19:17:31 +02:00
|
|
|
#if FF_API_CODER_TYPE
|
|
|
|
FF_DISABLE_DEPRECATION_WARNINGS
|
|
|
|
if (!s->cabac)
|
|
|
|
s->cabac = avctx->coder_type == FF_CODER_TYPE_AC;
|
|
|
|
FF_ENABLE_DEPRECATION_WARNINGS
|
|
|
|
#endif
|
|
|
|
|
2015-07-10 04:19:07 +02:00
|
|
|
param.fMaxFrameRate = 1/av_q2d(avctx->time_base);
|
2013-12-12 18:13:55 +03:00
|
|
|
param.iPicWidth = avctx->width;
|
|
|
|
param.iPicHeight = avctx->height;
|
|
|
|
param.iTargetBitrate = avctx->bit_rate;
|
|
|
|
param.iMaxBitrate = FFMAX(avctx->rc_max_rate, avctx->bit_rate);
|
|
|
|
param.iRCMode = RC_QUALITY_MODE;
|
|
|
|
param.iTemporalLayerNum = 1;
|
|
|
|
param.iSpatialLayerNum = 1;
|
|
|
|
param.bEnableDenoise = 0;
|
|
|
|
param.bEnableBackgroundDetection = 1;
|
|
|
|
param.bEnableAdaptiveQuant = 1;
|
2015-10-28 11:06:36 +02:00
|
|
|
param.bEnableFrameSkip = s->skip_frames;
|
2013-12-12 18:13:55 +03:00
|
|
|
param.bEnableLongTermReference = 0;
|
|
|
|
param.iLtrMarkPeriod = 30;
|
|
|
|
param.uiIntraPeriod = avctx->gop_size;
|
2015-03-05 13:57:44 +02:00
|
|
|
#if OPENH264_VER_AT_LEAST(1, 4)
|
|
|
|
param.eSpsPpsIdStrategy = CONSTANT_ID;
|
|
|
|
#else
|
2013-12-12 18:13:55 +03:00
|
|
|
param.bEnableSpsPpsIdAddition = 0;
|
2015-03-05 13:57:44 +02:00
|
|
|
#endif
|
2013-12-12 18:13:55 +03:00
|
|
|
param.bPrefixNalAddingCtrl = 0;
|
|
|
|
param.iLoopFilterDisableIdc = !s->loopfilter;
|
|
|
|
param.iEntropyCodingModeFlag = 0;
|
|
|
|
param.iMultipleThreadIdc = avctx->thread_count;
|
|
|
|
if (s->profile && !strcmp(s->profile, "main"))
|
|
|
|
param.iEntropyCodingModeFlag = 1;
|
2015-11-30 19:17:31 +02:00
|
|
|
else if (!s->profile && s->cabac)
|
2013-12-12 18:13:55 +03:00
|
|
|
param.iEntropyCodingModeFlag = 1;
|
|
|
|
|
|
|
|
param.sSpatialLayers[0].iVideoWidth = param.iPicWidth;
|
|
|
|
param.sSpatialLayers[0].iVideoHeight = param.iPicHeight;
|
|
|
|
param.sSpatialLayers[0].fFrameRate = param.fMaxFrameRate;
|
|
|
|
param.sSpatialLayers[0].iSpatialBitrate = param.iTargetBitrate;
|
|
|
|
param.sSpatialLayers[0].iMaxSpatialBitrate = param.iMaxBitrate;
|
|
|
|
|
2016-06-24 00:06:12 +02:00
|
|
|
if ((avctx->slices > 1) && (s->max_nal_size)) {
|
|
|
|
av_log(avctx, AV_LOG_ERROR,
|
|
|
|
"Invalid combination -slices %d and -max_nal_size %d.\n",
|
|
|
|
avctx->slices, s->max_nal_size);
|
2016-07-14 21:24:55 +02:00
|
|
|
return AVERROR(EINVAL);
|
2015-10-08 19:28:55 +02:00
|
|
|
}
|
|
|
|
|
2013-12-12 18:13:55 +03:00
|
|
|
if (avctx->slices > 1)
|
|
|
|
s->slice_mode = SM_FIXEDSLCNUM_SLICE;
|
2015-10-08 19:28:55 +02:00
|
|
|
|
|
|
|
if (s->max_nal_size)
|
2016-07-08 22:21:41 +02:00
|
|
|
s->slice_mode = SM_SIZELIMITED_SLICE;
|
2015-10-08 19:28:55 +02:00
|
|
|
|
2016-07-08 22:21:41 +02:00
|
|
|
#if OPENH264_VER_AT_LEAST(1, 6)
|
|
|
|
param.sSpatialLayers[0].sSliceArgument.uiSliceMode = s->slice_mode;
|
|
|
|
param.sSpatialLayers[0].sSliceArgument.uiSliceNum = avctx->slices;
|
|
|
|
#else
|
2013-12-12 18:13:55 +03:00
|
|
|
param.sSpatialLayers[0].sSliceCfg.uiSliceMode = s->slice_mode;
|
|
|
|
param.sSpatialLayers[0].sSliceCfg.sSliceArgument.uiSliceNum = avctx->slices;
|
2016-07-08 22:21:41 +02:00
|
|
|
#endif
|
2013-12-12 18:13:55 +03:00
|
|
|
|
2016-07-08 22:21:41 +02:00
|
|
|
if (s->slice_mode == SM_SIZELIMITED_SLICE) {
|
2015-10-08 19:28:55 +02:00
|
|
|
if (s->max_nal_size){
|
|
|
|
param.uiMaxNalSize = s->max_nal_size;
|
2016-07-08 22:21:41 +02:00
|
|
|
#if OPENH264_VER_AT_LEAST(1, 6)
|
|
|
|
param.sSpatialLayers[0].sSliceArgument.uiSliceSizeConstraint = s->max_nal_size;
|
|
|
|
#else
|
2015-10-08 19:28:55 +02:00
|
|
|
param.sSpatialLayers[0].sSliceCfg.sSliceArgument.uiSliceSizeConstraint = s->max_nal_size;
|
2016-07-08 22:21:41 +02:00
|
|
|
#endif
|
2015-10-08 19:28:55 +02:00
|
|
|
} else {
|
2015-09-13 23:45:24 +02:00
|
|
|
av_log(avctx, AV_LOG_ERROR, "Invalid -max_nal_size, "
|
|
|
|
"specify a valid max_nal_size to use -slice_mode dyn\n");
|
2016-07-14 21:24:55 +02:00
|
|
|
return AVERROR(EINVAL);
|
2015-10-08 19:28:55 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2013-12-12 18:13:55 +03:00
|
|
|
if ((*s->encoder)->InitializeExt(s->encoder, ¶m) != cmResultSuccess) {
|
|
|
|
av_log(avctx, AV_LOG_ERROR, "Initialize failed\n");
|
2016-07-14 21:24:55 +02:00
|
|
|
return AVERROR_UNKNOWN;
|
2013-12-12 18:13:55 +03:00
|
|
|
}
|
|
|
|
|
2015-06-29 21:59:37 +02:00
|
|
|
if (avctx->flags & AV_CODEC_FLAG_GLOBAL_HEADER) {
|
2013-12-12 18:13:55 +03:00
|
|
|
SFrameBSInfo fbi = { 0 };
|
|
|
|
int i, size = 0;
|
|
|
|
(*s->encoder)->EncodeParameterSets(s->encoder, &fbi);
|
|
|
|
for (i = 0; i < fbi.sLayerInfo[0].iNalCount; i++)
|
|
|
|
size += fbi.sLayerInfo[0].pNalLengthInByte[i];
|
2015-06-29 23:48:34 +02:00
|
|
|
avctx->extradata = av_mallocz(size + AV_INPUT_BUFFER_PADDING_SIZE);
|
2016-07-14 21:24:55 +02:00
|
|
|
if (!avctx->extradata)
|
|
|
|
return AVERROR(ENOMEM);
|
2013-12-12 18:13:55 +03:00
|
|
|
avctx->extradata_size = size;
|
|
|
|
memcpy(avctx->extradata, fbi.sLayerInfo[0].pBsBuf, size);
|
|
|
|
}
|
|
|
|
|
2015-10-03 15:19:10 +02:00
|
|
|
props = ff_add_cpb_side_data(avctx);
|
2016-07-14 21:24:55 +02:00
|
|
|
if (!props)
|
|
|
|
return AVERROR(ENOMEM);
|
2015-10-03 15:19:10 +02:00
|
|
|
props->max_bitrate = param.iMaxBitrate;
|
|
|
|
props->avg_bitrate = param.iTargetBitrate;
|
|
|
|
|
2013-12-12 18:13:55 +03:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static int svc_encode_frame(AVCodecContext *avctx, AVPacket *avpkt,
|
|
|
|
const AVFrame *frame, int *got_packet)
|
|
|
|
{
|
|
|
|
SVCContext *s = avctx->priv_data;
|
|
|
|
SFrameBSInfo fbi = { 0 };
|
|
|
|
int i, ret;
|
|
|
|
int encoded;
|
|
|
|
SSourcePicture sp = { 0 };
|
|
|
|
int size = 0, layer, first_layer = 0;
|
|
|
|
int layer_size[MAX_LAYER_NUM_OF_FRAME] = { 0 };
|
|
|
|
|
|
|
|
sp.iColorFormat = videoFormatI420;
|
|
|
|
for (i = 0; i < 3; i++) {
|
|
|
|
sp.iStride[i] = frame->linesize[i];
|
|
|
|
sp.pData[i] = frame->data[i];
|
|
|
|
}
|
|
|
|
sp.iPicWidth = avctx->width;
|
|
|
|
sp.iPicHeight = avctx->height;
|
|
|
|
|
|
|
|
encoded = (*s->encoder)->EncodeFrame(s->encoder, &sp, &fbi);
|
|
|
|
if (encoded != cmResultSuccess) {
|
|
|
|
av_log(avctx, AV_LOG_ERROR, "EncodeFrame failed\n");
|
|
|
|
return AVERROR_UNKNOWN;
|
|
|
|
}
|
|
|
|
if (fbi.eFrameType == videoFrameTypeSkip) {
|
2015-10-28 11:12:42 +02:00
|
|
|
s->skipped++;
|
2013-12-12 18:13:55 +03:00
|
|
|
av_log(avctx, AV_LOG_DEBUG, "frame skipped\n");
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
first_layer = 0;
|
2015-01-08 00:03:09 +02:00
|
|
|
// Normal frames are returned with one single layer, while IDR
|
2013-12-12 18:13:55 +03:00
|
|
|
// frames have two layers, where the first layer contains the SPS/PPS.
|
|
|
|
// If using global headers, don't include the SPS/PPS in the returned
|
|
|
|
// packet - thus, only return one layer.
|
2015-06-29 21:59:37 +02:00
|
|
|
if (avctx->flags & AV_CODEC_FLAG_GLOBAL_HEADER)
|
2013-12-12 18:13:55 +03:00
|
|
|
first_layer = fbi.iLayerNum - 1;
|
|
|
|
|
|
|
|
for (layer = first_layer; layer < fbi.iLayerNum; layer++) {
|
|
|
|
for (i = 0; i < fbi.sLayerInfo[layer].iNalCount; i++)
|
|
|
|
layer_size[layer] += fbi.sLayerInfo[layer].pNalLengthInByte[i];
|
|
|
|
size += layer_size[layer];
|
|
|
|
}
|
2015-01-28 22:17:29 +02:00
|
|
|
av_log(avctx, AV_LOG_DEBUG, "%d slices\n", fbi.sLayerInfo[fbi.iLayerNum - 1].iNalCount);
|
2013-12-12 18:13:55 +03:00
|
|
|
|
2015-08-07 14:18:23 +02:00
|
|
|
if ((ret = ff_alloc_packet2(avctx, avpkt, size, size))) {
|
2013-12-12 18:13:55 +03:00
|
|
|
av_log(avctx, AV_LOG_ERROR, "Error getting output packet\n");
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
size = 0;
|
|
|
|
for (layer = first_layer; layer < fbi.iLayerNum; layer++) {
|
|
|
|
memcpy(avpkt->data + size, fbi.sLayerInfo[layer].pBsBuf, layer_size[layer]);
|
|
|
|
size += layer_size[layer];
|
|
|
|
}
|
|
|
|
avpkt->pts = frame->pts;
|
|
|
|
if (fbi.eFrameType == videoFrameTypeIDR)
|
|
|
|
avpkt->flags |= AV_PKT_FLAG_KEY;
|
|
|
|
*got_packet = 1;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
AVCodec ff_libopenh264_encoder = {
|
|
|
|
.name = "libopenh264",
|
2015-01-08 00:03:09 +02:00
|
|
|
.long_name = NULL_IF_CONFIG_SMALL("OpenH264 H.264 / AVC / MPEG-4 AVC / MPEG-4 part 10"),
|
2013-12-12 18:13:55 +03:00
|
|
|
.type = AVMEDIA_TYPE_VIDEO,
|
|
|
|
.id = AV_CODEC_ID_H264,
|
|
|
|
.priv_data_size = sizeof(SVCContext),
|
|
|
|
.init = svc_encode_init,
|
|
|
|
.encode2 = svc_encode_frame,
|
|
|
|
.close = svc_encode_close,
|
2015-07-07 02:41:27 +02:00
|
|
|
.capabilities = AV_CODEC_CAP_AUTO_THREADS,
|
2016-07-14 21:24:55 +02:00
|
|
|
.caps_internal = FF_CODEC_CAP_INIT_THREADSAFE | FF_CODEC_CAP_INIT_CLEANUP,
|
2015-03-17 14:40:40 +02:00
|
|
|
.pix_fmts = (const enum AVPixelFormat[]){ AV_PIX_FMT_YUV420P,
|
|
|
|
AV_PIX_FMT_NONE },
|
2013-12-12 18:13:55 +03:00
|
|
|
.priv_class = &class,
|
|
|
|
};
|