blob: 19e948adc57b6fd525e28a35d38193d9dfae61d7 [file] [log] [blame]
Iliyan Malchev202a77d2012-06-11 14:41:12 -07001/*
2 * Copyright (C) 2010 The Android Open Source Project
Arun Kumar K.R6c85f052014-01-21 21:47:41 -08003 * Copyright (c) 2011-2014 The Linux Foundation. All rights reserved.
Iliyan Malchev202a77d2012-06-11 14:41:12 -07004 *
5 * Licensed under the Apache License, Version 2.0 (the "License");
6 * you may not use this file except in compliance with the License.
7 * You may obtain a copy of the License at
8 *
9 * http://www.apache.org/licenses/LICENSE-2.0
10 *
11 * Unless required by applicable law or agreed to in writing, software
12 * distributed under the License is distributed on an "AS IS" BASIS,
13 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 * See the License for the specific language governing permissions and
15 * limitations under the License.
16 */
17
18#include <limits.h>
19#include <unistd.h>
20#include <fcntl.h>
21#include <cutils/properties.h>
22#include <sys/mman.h>
23
Iliyan Malchev202a77d2012-06-11 14:41:12 -070024#include "gr.h"
25#include "gpu.h"
26#include "memalloc.h"
27#include "alloc_controller.h"
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -080028#include <qdMetaData.h>
Iliyan Malchev202a77d2012-06-11 14:41:12 -070029
30using namespace gralloc;
Iliyan Malchev202a77d2012-06-11 14:41:12 -070031
Praveen Chavan4e931c12012-11-28 19:43:17 -080032#define SZ_1M 0x100000
33
Iliyan Malchev202a77d2012-06-11 14:41:12 -070034gpu_context_t::gpu_context_t(const private_module_t* module,
Naseer Ahmed01d3fd32012-07-14 21:08:13 -070035 IAllocController* alloc_ctrl ) :
Iliyan Malchev202a77d2012-06-11 14:41:12 -070036 mAllocCtrl(alloc_ctrl)
37{
38 // Zero out the alloc_device_t
39 memset(static_cast<alloc_device_t*>(this), 0, sizeof(alloc_device_t));
40
Iliyan Malchev202a77d2012-06-11 14:41:12 -070041 // Initialize the procs
42 common.tag = HARDWARE_DEVICE_TAG;
43 common.version = 0;
44 common.module = const_cast<hw_module_t*>(&module->base.common);
45 common.close = gralloc_close;
46 alloc = gralloc_alloc;
Naseer Ahmed74214722013-02-09 08:11:36 -050047#ifdef QCOM_BSP
Ramkumar Radhakrishnan3d4c0ac2012-12-10 15:42:54 -080048 allocSize = gralloc_alloc_size;
Naseer Ahmed74214722013-02-09 08:11:36 -050049#endif
Iliyan Malchev202a77d2012-06-11 14:41:12 -070050 free = gralloc_free;
51
52}
53
Iliyan Malchev202a77d2012-06-11 14:41:12 -070054int gpu_context_t::gralloc_alloc_buffer(size_t size, int usage,
55 buffer_handle_t* pHandle, int bufferType,
56 int format, int width, int height)
57{
58 int err = 0;
59 int flags = 0;
60 size = roundUpToPageSize(size);
61 alloc_data data;
62 data.offset = 0;
63 data.fd = -1;
64 data.base = 0;
Iliyan Malchev202a77d2012-06-11 14:41:12 -070065 if(format == HAL_PIXEL_FORMAT_YCbCr_420_SP_TILED)
66 data.align = 8192;
67 else
68 data.align = getpagesize();
Praveen Chavan4e931c12012-11-28 19:43:17 -080069
70 /* force 1MB alignment selectively for secure buffers, MDP5 onwards */
Naseer Ahmed84786722013-06-14 16:29:59 -040071#ifdef MDSS_TARGET
72 if (usage & GRALLOC_USAGE_PROTECTED) {
Arun Kumar K.R6c85f052014-01-21 21:47:41 -080073 data.align = ALIGN((int) data.align, SZ_1M);
Praveen Chavan4e931c12012-11-28 19:43:17 -080074 size = ALIGN(size, data.align);
75 }
Naseer Ahmed84786722013-06-14 16:29:59 -040076#endif
77
Praveen Chavan4e931c12012-11-28 19:43:17 -080078 data.size = size;
Arun Kumar K.R6c85f052014-01-21 21:47:41 -080079 data.pHandle = (uintptr_t) pHandle;
Naseer Ahmed01d3fd32012-07-14 21:08:13 -070080 err = mAllocCtrl->allocate(data, usage);
Iliyan Malchev202a77d2012-06-11 14:41:12 -070081
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -080082 if (!err) {
83 /* allocate memory for enhancement data */
84 alloc_data eData;
85 eData.fd = -1;
86 eData.base = 0;
87 eData.offset = 0;
88 eData.size = ROUND_UP_PAGESIZE(sizeof(MetaData_t));
89 eData.pHandle = data.pHandle;
90 eData.align = getpagesize();
91 int eDataUsage = GRALLOC_USAGE_PRIVATE_SYSTEM_HEAP;
92 int eDataErr = mAllocCtrl->allocate(eData, eDataUsage);
93 ALOGE_IF(eDataErr, "gralloc failed for eDataErr=%s",
94 strerror(-eDataErr));
Iliyan Malchev202a77d2012-06-11 14:41:12 -070095
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -080096 if (usage & GRALLOC_USAGE_PRIVATE_EXTERNAL_ONLY) {
97 flags |= private_handle_t::PRIV_FLAGS_EXTERNAL_ONLY;
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -080098 }
Naseer Ahmed59802502012-08-21 17:03:27 -040099
Naseer Ahmed42e5dde2014-03-28 19:32:01 -0400100 ColorSpace_t colorSpace = ITU_R_601;
101 flags |= private_handle_t::PRIV_FLAGS_ITU_R_601;
Naseer Ahmedfc940ef2013-04-29 15:47:47 -0400102 if (bufferType == BUFFER_TYPE_VIDEO) {
103 if (usage & GRALLOC_USAGE_HW_CAMERA_WRITE) {
Naseer Ahmed84786722013-06-14 16:29:59 -0400104#ifndef MDSS_TARGET
Naseer Ahmed42e5dde2014-03-28 19:32:01 -0400105 colorSpace = ITU_R_601_FR;
Naseer Ahmed84786722013-06-14 16:29:59 -0400106 flags |= private_handle_t::PRIV_FLAGS_ITU_R_601_FR;
107#else
Naseer Ahmed22fa2d32013-08-14 12:59:24 -0400108 // Per the camera spec ITU 709 format should be set only for
109 // video encoding.
110 // It should be set to ITU 601 full range format for any other
111 // camera buffer
112 //
113 if (usage & GRALLOC_USAGE_HW_CAMERA_MASK) {
Naseer Ahmed42e5dde2014-03-28 19:32:01 -0400114 if (usage & GRALLOC_USAGE_HW_VIDEO_ENCODER) {
Naseer Ahmedfc940ef2013-04-29 15:47:47 -0400115 flags |= private_handle_t::PRIV_FLAGS_ITU_R_709;
Naseer Ahmed42e5dde2014-03-28 19:32:01 -0400116 colorSpace = ITU_R_709;
117 } else {
Naseer Ahmedfc940ef2013-04-29 15:47:47 -0400118 flags |= private_handle_t::PRIV_FLAGS_ITU_R_601_FR;
Naseer Ahmed42e5dde2014-03-28 19:32:01 -0400119 colorSpace = ITU_R_601_FR;
120 }
Naseer Ahmed22fa2d32013-08-14 12:59:24 -0400121 }
Naseer Ahmed84786722013-06-14 16:29:59 -0400122#endif
Naseer Ahmedfc940ef2013-04-29 15:47:47 -0400123 }
124 }
125
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -0800126 if (usage & GRALLOC_USAGE_HW_VIDEO_ENCODER ) {
127 flags |= private_handle_t::PRIV_FLAGS_VIDEO_ENCODER;
128 }
Naseer Ahmed59802502012-08-21 17:03:27 -0400129
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -0800130 if (usage & GRALLOC_USAGE_HW_CAMERA_WRITE) {
131 flags |= private_handle_t::PRIV_FLAGS_CAMERA_WRITE;
132 }
Naseer Ahmed59802502012-08-21 17:03:27 -0400133
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -0800134 if (usage & GRALLOC_USAGE_HW_CAMERA_READ) {
135 flags |= private_handle_t::PRIV_FLAGS_CAMERA_READ;
136 }
137
Naseer Ahmede41ad9c2013-04-05 17:59:28 -0400138 if (usage & GRALLOC_USAGE_HW_COMPOSER) {
139 flags |= private_handle_t::PRIV_FLAGS_HW_COMPOSER;
140 }
141
Shuzhen Wang46ca2262013-04-10 23:02:22 -0700142 if (usage & GRALLOC_USAGE_HW_TEXTURE) {
143 flags |= private_handle_t::PRIV_FLAGS_HW_TEXTURE;
144 }
145
Ramkumar Radhakrishnanba713382013-08-30 18:41:07 -0700146 if(usage & GRALLOC_USAGE_PRIVATE_SECURE_DISPLAY) {
147 flags |= private_handle_t::PRIV_FLAGS_SECURE_DISPLAY;
148 }
149
Manoj Kumar AVM8a220812013-10-10 11:46:06 -0700150 if(isMacroTileEnabled(format, usage)) {
151 flags |= private_handle_t::PRIV_FLAGS_TILE_RENDERED;
152 }
153
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700154 flags |= data.allocType;
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800155 uintptr_t eBaseAddr = (uintptr_t)(eData.base) + eData.offset;
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -0800156 private_handle_t *hnd = new private_handle_t(data.fd, size, flags,
157 bufferType, format, width, height, eData.fd, eData.offset,
158 eBaseAddr);
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700159
160 hnd->offset = data.offset;
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800161 hnd->base = (uintptr_t)(data.base) + data.offset;
Naseer Ahmeda163b732013-02-12 14:53:33 -0500162 hnd->gpuaddr = 0;
Naseer Ahmed42e5dde2014-03-28 19:32:01 -0400163 setMetaData(hnd, UPDATE_COLOR_SPACE, (void*) &colorSpace);
Naseer Ahmeda163b732013-02-12 14:53:33 -0500164
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700165 *pHandle = hnd;
166 }
167
168 ALOGE_IF(err, "gralloc failed err=%s", strerror(-err));
Ramkumar Radhakrishnan47573e22012-11-07 11:36:41 -0800169
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700170 return err;
171}
172
173void gpu_context_t::getGrallocInformationFromFormat(int inputFormat,
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700174 int *bufferType)
175{
176 *bufferType = BUFFER_TYPE_VIDEO;
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700177
Zohaib Alam17e48562014-01-08 20:45:16 -0500178 if (inputFormat == HAL_PIXEL_FORMAT_RGB_888)
179 return;
180
Jesse Hallfbe96d22013-09-20 01:39:43 -0700181 if (inputFormat <= HAL_PIXEL_FORMAT_sRGB_X_8888) {
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700182 // RGB formats
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700183 *bufferType = BUFFER_TYPE_UI;
184 } else if ((inputFormat == HAL_PIXEL_FORMAT_R_8) ||
185 (inputFormat == HAL_PIXEL_FORMAT_RG_88)) {
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700186 *bufferType = BUFFER_TYPE_UI;
187 }
188}
189
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800190int gpu_context_t::gralloc_alloc_framebuffer_locked(int usage,
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400191 buffer_handle_t* pHandle)
192{
193 private_module_t* m = reinterpret_cast<private_module_t*>(common.module);
194
195 // we don't support framebuffer allocations with graphics heap flags
196 if (usage & GRALLOC_HEAP_MASK) {
197 return -EINVAL;
198 }
199
200 if (m->framebuffer == NULL) {
201 ALOGE("%s: Invalid framebuffer", __FUNCTION__);
202 return -EINVAL;
203 }
204
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800205 const size_t bufferMask = m->bufferMask;
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400206 const uint32_t numBuffers = m->numBuffers;
207 size_t bufferSize = m->finfo.line_length * m->info.yres;
208
209 //adreno needs FB size to be page aligned
210 bufferSize = roundUpToPageSize(bufferSize);
211
212 if (numBuffers == 1) {
213 // If we have only one buffer, we never use page-flipping. Instead,
214 // we return a regular buffer which will be memcpy'ed to the main
215 // screen when post is called.
216 int newUsage = (usage & ~GRALLOC_USAGE_HW_FB) | GRALLOC_USAGE_HW_2D;
217 return gralloc_alloc_buffer(bufferSize, newUsage, pHandle, BUFFER_TYPE_UI,
218 m->fbFormat, m->info.xres, m->info.yres);
219 }
220
221 if (bufferMask >= ((1LU<<numBuffers)-1)) {
222 // We ran out of buffers.
223 return -ENOMEM;
224 }
225
226 // create a "fake" handle for it
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800227 uintptr_t vaddr = uintptr_t(m->framebuffer->base);
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400228 private_handle_t* hnd = new private_handle_t(
229 dup(m->framebuffer->fd), bufferSize,
230 private_handle_t::PRIV_FLAGS_USES_PMEM |
231 private_handle_t::PRIV_FLAGS_FRAMEBUFFER,
232 BUFFER_TYPE_UI, m->fbFormat, m->info.xres,
233 m->info.yres);
234
235 // find a free slot
236 for (uint32_t i=0 ; i<numBuffers ; i++) {
237 if ((bufferMask & (1LU<<i)) == 0) {
238 m->bufferMask |= (1LU<<i);
239 break;
240 }
241 vaddr += bufferSize;
242 }
243 hnd->base = vaddr;
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800244 hnd->offset = vaddr - uintptr_t(m->framebuffer->base);
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400245 *pHandle = hnd;
246 return 0;
247}
248
249
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800250int gpu_context_t::gralloc_alloc_framebuffer(int usage,
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400251 buffer_handle_t* pHandle)
252{
253 private_module_t* m = reinterpret_cast<private_module_t*>(common.module);
254 pthread_mutex_lock(&m->lock);
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800255 int err = gralloc_alloc_framebuffer_locked(usage, pHandle);
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400256 pthread_mutex_unlock(&m->lock);
257 return err;
258}
259
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700260int gpu_context_t::alloc_impl(int w, int h, int format, int usage,
Naseer Ahmed29a26812012-06-14 00:56:20 -0700261 buffer_handle_t* pHandle, int* pStride,
262 size_t bufferSize) {
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700263 if (!pHandle || !pStride)
264 return -EINVAL;
265
266 size_t size;
267 int alignedw, alignedh;
Naseer Ahmed59802502012-08-21 17:03:27 -0400268 int grallocFormat = format;
269 int bufferType;
Naseer Ahmed59802502012-08-21 17:03:27 -0400270
Saurabh Shahaedf2362012-09-05 11:30:59 -0700271 //If input format is HAL_PIXEL_FORMAT_IMPLEMENTATION_DEFINED then based on
272 //the usage bits, gralloc assigns a format.
Naseer Ahmed34d33bc2013-05-08 12:28:37 -0400273 if(format == HAL_PIXEL_FORMAT_IMPLEMENTATION_DEFINED ||
274 format == HAL_PIXEL_FORMAT_YCbCr_420_888) {
Saurabh Shahaedf2362012-09-05 11:30:59 -0700275 if(usage & GRALLOC_USAGE_HW_VIDEO_ENCODER)
Naseer Ahmedf2feca92013-08-16 14:48:59 -0400276 grallocFormat = HAL_PIXEL_FORMAT_NV12_ENCODEABLE; //NV12
Ramkumar Radhakrishnanff511022013-07-23 16:12:08 -0700277 else if((usage & GRALLOC_USAGE_HW_CAMERA_MASK)
278 == GRALLOC_USAGE_HW_CAMERA_ZSL)
279 grallocFormat = HAL_PIXEL_FORMAT_NV21_ZSL; //NV21 ZSL
Saurabh Shahaedf2362012-09-05 11:30:59 -0700280 else if(usage & GRALLOC_USAGE_HW_CAMERA_READ)
281 grallocFormat = HAL_PIXEL_FORMAT_YCrCb_420_SP; //NV21
282 else if(usage & GRALLOC_USAGE_HW_CAMERA_WRITE)
283 grallocFormat = HAL_PIXEL_FORMAT_YCrCb_420_SP; //NV21
Manoj Kumar AVMcdb4fd52013-10-25 19:40:45 -0700284 else if(usage & GRALLOC_USAGE_HW_COMPOSER)
285 //XXX: If we still haven't set a format, default to RGBA8888
286 grallocFormat = HAL_PIXEL_FORMAT_RGBA_8888;
Baldev Sahu5f673b42013-12-05 09:49:09 +0530287 }
288
Saurabh Shahaedf2362012-09-05 11:30:59 -0700289 getGrallocInformationFromFormat(grallocFormat, &bufferType);
Manoj Kumar AVM8a220812013-10-10 11:46:06 -0700290 size = getBufferSizeAndDimensions(w, h, grallocFormat, usage, alignedw,
291 alignedh);
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700292
293 if ((ssize_t)size <= 0)
294 return -EINVAL;
Ramkumar Radhakrishnan73f952a2013-03-05 14:14:24 -0800295 size = (bufferSize >= size)? bufferSize : size;
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700296
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400297 bool useFbMem = false;
298 char property[PROPERTY_VALUE_MAX];
299 if((usage & GRALLOC_USAGE_HW_FB) &&
300 (property_get("debug.gralloc.map_fb_memory", property, NULL) > 0) &&
301 (!strncmp(property, "1", PROPERTY_VALUE_MAX ) ||
302 (!strncasecmp(property,"true", PROPERTY_VALUE_MAX )))) {
303 useFbMem = true;
304 }
305
306 int err = 0;
307 if(useFbMem) {
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800308 err = gralloc_alloc_framebuffer(usage, pHandle);
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400309 } else {
310 err = gralloc_alloc_buffer(size, usage, pHandle, bufferType,
311 grallocFormat, alignedw, alignedh);
312 }
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700313
314 if (err < 0) {
315 return err;
316 }
317
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700318 *pStride = alignedw;
319 return 0;
320}
321
322int gpu_context_t::free_impl(private_handle_t const* hnd) {
323 private_module_t* m = reinterpret_cast<private_module_t*>(common.module);
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400324 if (hnd->flags & private_handle_t::PRIV_FLAGS_FRAMEBUFFER) {
325 const size_t bufferSize = m->finfo.line_length * m->info.yres;
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800326 size_t index = (hnd->base - m->framebuffer->base) / bufferSize;
327 m->bufferMask &= ~(1LU<<index);
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400328 } else {
Jeykumar Sankaranc1f86822013-02-20 18:32:01 -0800329
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400330 terminateBuffer(&m->base, const_cast<private_handle_t*>(hnd));
331 IMemAlloc* memalloc = mAllocCtrl->getAllocator(hnd->flags);
332 int err = memalloc->free_buffer((void*)hnd->base, (size_t) hnd->size,
333 hnd->offset, hnd->fd);
334 if(err)
335 return err;
336 // free the metadata space
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800337 size_t size = ROUND_UP_PAGESIZE(sizeof(MetaData_t));
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400338 err = memalloc->free_buffer((void*)hnd->base_metadata,
Arun Kumar K.R6c85f052014-01-21 21:47:41 -0800339 size, hnd->offset_metadata,
Naseer Ahmed47aa15e2013-04-10 21:27:09 -0400340 hnd->fd_metadata);
341 if (err)
342 return err;
343 }
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700344 delete hnd;
345 return 0;
346}
347
348int gpu_context_t::gralloc_alloc(alloc_device_t* dev, int w, int h, int format,
Naseer Ahmed29a26812012-06-14 00:56:20 -0700349 int usage, buffer_handle_t* pHandle,
350 int* pStride)
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700351{
352 if (!dev) {
353 return -EINVAL;
354 }
355 gpu_context_t* gpu = reinterpret_cast<gpu_context_t*>(dev);
356 return gpu->alloc_impl(w, h, format, usage, pHandle, pStride, 0);
357}
Naseer Ahmed29a26812012-06-14 00:56:20 -0700358int gpu_context_t::gralloc_alloc_size(alloc_device_t* dev, int w, int h,
359 int format, int usage,
360 buffer_handle_t* pHandle, int* pStride,
361 int bufferSize)
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700362{
363 if (!dev) {
364 return -EINVAL;
365 }
366 gpu_context_t* gpu = reinterpret_cast<gpu_context_t*>(dev);
367 return gpu->alloc_impl(w, h, format, usage, pHandle, pStride, bufferSize);
368}
369
370
371int gpu_context_t::gralloc_free(alloc_device_t* dev,
Naseer Ahmed29a26812012-06-14 00:56:20 -0700372 buffer_handle_t handle)
Iliyan Malchev202a77d2012-06-11 14:41:12 -0700373{
374 if (private_handle_t::validate(handle) < 0)
375 return -EINVAL;
376
377 private_handle_t const* hnd = reinterpret_cast<private_handle_t const*>(handle);
378 gpu_context_t* gpu = reinterpret_cast<gpu_context_t*>(dev);
379 return gpu->free_impl(hnd);
380}
381
382/*****************************************************************************/
383
384int gpu_context_t::gralloc_close(struct hw_device_t *dev)
385{
386 gpu_context_t* ctx = reinterpret_cast<gpu_context_t*>(dev);
387 if (ctx) {
388 /* TODO: keep a list of all buffer_handle_t created, and free them
389 * all here.
390 */
391 delete ctx;
392 }
393 return 0;
394}
395