intel_fbo.c revision a0996447559bd251ef7f089165405fcdefe79cc5
1/**************************************************************************
2 *
3 * Copyright 2006 Tungsten Graphics, Inc., Cedar Park, Texas.
4 * All Rights Reserved.
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a
7 * copy of this software and associated documentation files (the
8 * "Software"), to deal in the Software without restriction, including
9 * without limitation the rights to use, copy, modify, merge, publish,
10 * distribute, sub license, and/or sell copies of the Software, and to
11 * permit persons to whom the Software is furnished to do so, subject to
12 * the following conditions:
13 *
14 * The above copyright notice and this permission notice (including the
15 * next paragraph) shall be included in all copies or substantial portions
16 * of the Software.
17 *
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
19 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
20 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
21 * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR
22 * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
23 * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
24 * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
25 *
26 **************************************************************************/
27
28
29#include "main/imports.h"
30#include "main/macros.h"
31#include "main/mtypes.h"
32#include "main/fbobject.h"
33#include "main/framebuffer.h"
34#include "main/renderbuffer.h"
35#include "main/context.h"
36#include "main/texrender.h"
37#include "drivers/common/meta.h"
38
39#include "intel_context.h"
40#include "intel_batchbuffer.h"
41#include "intel_buffers.h"
42#include "intel_fbo.h"
43#include "intel_mipmap_tree.h"
44#include "intel_regions.h"
45
46
47#define FILE_DEBUG_FLAG DEBUG_FBO
48
49
50/**
51 * Create a new framebuffer object.
52 */
53static struct gl_framebuffer *
54intel_new_framebuffer(GLcontext * ctx, GLuint name)
55{
56   /* Only drawable state in intel_framebuffer at this time, just use Mesa's
57    * class
58    */
59   return _mesa_new_framebuffer(ctx, name);
60}
61
62
63/** Called by gl_renderbuffer::Delete() */
64static void
65intel_delete_renderbuffer(struct gl_renderbuffer *rb)
66{
67   GET_CURRENT_CONTEXT(ctx);
68   struct intel_context *intel = intel_context(ctx);
69   struct intel_renderbuffer *irb = intel_renderbuffer(rb);
70
71   ASSERT(irb);
72
73   if (irb->span_cache != NULL)
74      _mesa_free(irb->span_cache);
75
76   if (intel && irb->region) {
77      intel_region_release(&irb->region);
78   }
79
80   _mesa_free(irb);
81}
82
83
84/**
85 * Return a pointer to a specific pixel in a renderbuffer.
86 */
87static void *
88intel_get_pointer(GLcontext * ctx, struct gl_renderbuffer *rb,
89                  GLint x, GLint y)
90{
91   /* By returning NULL we force all software rendering to go through
92    * the span routines.
93    */
94   return NULL;
95}
96
97
98/**
99 * Called via glRenderbufferStorageEXT() to set the format and allocate
100 * storage for a user-created renderbuffer.
101 */
102static GLboolean
103intel_alloc_renderbuffer_storage(GLcontext * ctx, struct gl_renderbuffer *rb,
104                                 GLenum internalFormat,
105                                 GLuint width, GLuint height)
106{
107   struct intel_context *intel = intel_context(ctx);
108   struct intel_renderbuffer *irb = intel_renderbuffer(rb);
109   int cpp;
110   GLuint pitch;
111
112   ASSERT(rb->Name != 0);
113
114   switch (internalFormat) {
115   case GL_R3_G3_B2:
116   case GL_RGB4:
117   case GL_RGB5:
118      rb->Format = MESA_FORMAT_RGB565;
119      rb->DataType = GL_UNSIGNED_BYTE;
120      break;
121   case GL_RGB:
122   case GL_RGB8:
123   case GL_RGB10:
124   case GL_RGB12:
125   case GL_RGB16:
126      rb->Format = MESA_FORMAT_XRGB8888;
127      rb->DataType = GL_UNSIGNED_BYTE;
128      break;
129   case GL_RGBA:
130   case GL_RGBA2:
131   case GL_RGBA4:
132   case GL_RGB5_A1:
133   case GL_RGBA8:
134   case GL_RGB10_A2:
135   case GL_RGBA12:
136   case GL_RGBA16:
137      rb->Format = MESA_FORMAT_ARGB8888;
138      rb->DataType = GL_UNSIGNED_BYTE;
139      break;
140   case GL_STENCIL_INDEX:
141   case GL_STENCIL_INDEX1_EXT:
142   case GL_STENCIL_INDEX4_EXT:
143   case GL_STENCIL_INDEX8_EXT:
144   case GL_STENCIL_INDEX16_EXT:
145      /* alloc a depth+stencil buffer */
146      rb->Format = MESA_FORMAT_S8_Z24;
147      rb->DataType = GL_UNSIGNED_INT_24_8_EXT;
148      break;
149   case GL_DEPTH_COMPONENT16:
150      rb->Format = MESA_FORMAT_Z16;
151      rb->DataType = GL_UNSIGNED_SHORT;
152      break;
153   case GL_DEPTH_COMPONENT:
154   case GL_DEPTH_COMPONENT24:
155   case GL_DEPTH_COMPONENT32:
156      rb->Format = MESA_FORMAT_S8_Z24;
157      rb->DataType = GL_UNSIGNED_INT_24_8_EXT;
158      break;
159   case GL_DEPTH_STENCIL_EXT:
160   case GL_DEPTH24_STENCIL8_EXT:
161      rb->Format = MESA_FORMAT_S8_Z24;
162      rb->DataType = GL_UNSIGNED_INT_24_8_EXT;
163      break;
164   default:
165      _mesa_problem(ctx,
166                    "Unexpected format in intel_alloc_renderbuffer_storage");
167      return GL_FALSE;
168   }
169
170   rb->_BaseFormat = _mesa_base_fbo_format(ctx, internalFormat);
171   cpp = _mesa_get_format_bytes(rb->Format);
172
173   intelFlush(ctx);
174
175   /* free old region */
176   if (irb->region) {
177      intel_region_release(&irb->region);
178   }
179
180   /* allocate new memory region/renderbuffer */
181
182   /* Choose a pitch to match hardware requirements:
183    */
184   pitch = ((cpp * width + 63) & ~63) / cpp;
185
186   /* alloc hardware renderbuffer */
187   DBG("Allocating %d x %d Intel RBO (pitch %d)\n", width, height, pitch);
188
189   irb->region = intel_region_alloc(intel, I915_TILING_NONE, cpp,
190				    width, height, pitch, GL_TRUE);
191   if (!irb->region)
192      return GL_FALSE;       /* out of memory? */
193
194   ASSERT(irb->region->buffer);
195
196   rb->Width = width;
197   rb->Height = height;
198
199   return GL_TRUE;
200}
201
202
203/**
204 * Called for each hardware renderbuffer when a _window_ is resized.
205 * Just update fields.
206 * Not used for user-created renderbuffers!
207 */
208static GLboolean
209intel_alloc_window_storage(GLcontext * ctx, struct gl_renderbuffer *rb,
210                           GLenum internalFormat, GLuint width, GLuint height)
211{
212   ASSERT(rb->Name == 0);
213   rb->Width = width;
214   rb->Height = height;
215   rb->InternalFormat = internalFormat;
216
217   return GL_TRUE;
218}
219
220
221static void
222intel_resize_buffers(GLcontext *ctx, struct gl_framebuffer *fb,
223		     GLuint width, GLuint height)
224{
225   struct intel_framebuffer *intel_fb = (struct intel_framebuffer*)fb;
226   int i;
227
228   _mesa_resize_framebuffer(ctx, fb, width, height);
229
230   fb->Initialized = GL_TRUE; /* XXX remove someday */
231
232   if (fb->Name != 0) {
233      return;
234   }
235
236   /* Make sure all window system renderbuffers are up to date */
237   for (i = 0; i < 2; i++) {
238      struct gl_renderbuffer *rb = &intel_fb->color_rb[i]->Base;
239
240      /* only resize if size is changing */
241      if (rb && (rb->Width != width || rb->Height != height)) {
242	 rb->AllocStorage(ctx, rb, rb->InternalFormat, width, height);
243      }
244   }
245}
246
247
248/** Dummy function for gl_renderbuffer::AllocStorage() */
249static GLboolean
250intel_nop_alloc_storage(GLcontext * ctx, struct gl_renderbuffer *rb,
251                        GLenum internalFormat, GLuint width, GLuint height)
252{
253   _mesa_problem(ctx, "intel_op_alloc_storage should never be called.");
254   return GL_FALSE;
255}
256
257
258void
259intel_renderbuffer_set_region(struct intel_renderbuffer *rb,
260			      struct intel_region *region)
261{
262   struct intel_region *old;
263
264   old = rb->region;
265   rb->region = NULL;
266   intel_region_reference(&rb->region, region);
267   intel_region_release(&old);
268}
269
270
271/**
272 * Create a new intel_renderbuffer which corresponds to an on-screen window,
273 * not a user-created renderbuffer.
274 */
275struct intel_renderbuffer *
276intel_create_renderbuffer(gl_format format)
277{
278   GET_CURRENT_CONTEXT(ctx);
279
280   struct intel_renderbuffer *irb;
281
282   irb = CALLOC_STRUCT(intel_renderbuffer);
283   if (!irb) {
284      _mesa_error(ctx, GL_OUT_OF_MEMORY, "creating renderbuffer");
285      return NULL;
286   }
287
288   _mesa_init_renderbuffer(&irb->Base, 0);
289   irb->Base.ClassID = INTEL_RB_CLASS;
290
291   switch (format) {
292   case MESA_FORMAT_RGB565:
293      irb->Base._BaseFormat = GL_RGB;
294      irb->Base.DataType = GL_UNSIGNED_BYTE;
295      break;
296   case MESA_FORMAT_XRGB8888:
297      irb->Base._BaseFormat = GL_RGB;
298      irb->Base.DataType = GL_UNSIGNED_BYTE;
299      break;
300   case MESA_FORMAT_ARGB8888:
301      irb->Base._BaseFormat = GL_RGBA;
302      irb->Base.DataType = GL_UNSIGNED_BYTE;
303      break;
304   case MESA_FORMAT_Z16:
305      irb->Base._BaseFormat = GL_DEPTH_COMPONENT;
306      irb->Base.DataType = GL_UNSIGNED_SHORT;
307      break;
308   case MESA_FORMAT_X8_Z24:
309      irb->Base._BaseFormat = GL_DEPTH_COMPONENT;
310      irb->Base.DataType = GL_UNSIGNED_INT;
311      break;
312   case MESA_FORMAT_S8_Z24:
313      irb->Base._BaseFormat = GL_DEPTH_STENCIL;
314      irb->Base.DataType = GL_UNSIGNED_INT_24_8_EXT;
315      break;
316   default:
317      _mesa_problem(NULL,
318                    "Unexpected intFormat in intel_create_renderbuffer");
319      _mesa_free(irb);
320      return NULL;
321   }
322
323   irb->Base.Format = format;
324   irb->Base.InternalFormat = irb->Base._BaseFormat;
325
326   /* intel-specific methods */
327   irb->Base.Delete = intel_delete_renderbuffer;
328   irb->Base.AllocStorage = intel_alloc_window_storage;
329   irb->Base.GetPointer = intel_get_pointer;
330
331   return irb;
332}
333
334
335/**
336 * Create a new renderbuffer object.
337 * Typically called via glBindRenderbufferEXT().
338 */
339static struct gl_renderbuffer *
340intel_new_renderbuffer(GLcontext * ctx, GLuint name)
341{
342   /*struct intel_context *intel = intel_context(ctx); */
343   struct intel_renderbuffer *irb;
344
345   irb = CALLOC_STRUCT(intel_renderbuffer);
346   if (!irb) {
347      _mesa_error(ctx, GL_OUT_OF_MEMORY, "creating renderbuffer");
348      return NULL;
349   }
350
351   _mesa_init_renderbuffer(&irb->Base, name);
352   irb->Base.ClassID = INTEL_RB_CLASS;
353
354   /* intel-specific methods */
355   irb->Base.Delete = intel_delete_renderbuffer;
356   irb->Base.AllocStorage = intel_alloc_renderbuffer_storage;
357   irb->Base.GetPointer = intel_get_pointer;
358   /* span routines set in alloc_storage function */
359
360   return &irb->Base;
361}
362
363
364/**
365 * Called via glBindFramebufferEXT().
366 */
367static void
368intel_bind_framebuffer(GLcontext * ctx, GLenum target,
369                       struct gl_framebuffer *fb, struct gl_framebuffer *fbread)
370{
371   if (target == GL_FRAMEBUFFER_EXT || target == GL_DRAW_FRAMEBUFFER_EXT) {
372      intel_draw_buffer(ctx, fb);
373   }
374   else {
375      /* don't need to do anything if target == GL_READ_FRAMEBUFFER_EXT */
376   }
377}
378
379
380/**
381 * Called via glFramebufferRenderbufferEXT().
382 */
383static void
384intel_framebuffer_renderbuffer(GLcontext * ctx,
385                               struct gl_framebuffer *fb,
386                               GLenum attachment, struct gl_renderbuffer *rb)
387{
388   DBG("Intel FramebufferRenderbuffer %u %u\n", fb->Name, rb ? rb->Name : 0);
389
390   intelFlush(ctx);
391
392   _mesa_framebuffer_renderbuffer(ctx, fb, attachment, rb);
393   intel_draw_buffer(ctx, fb);
394}
395
396
397static GLboolean
398intel_update_wrapper(GLcontext *ctx, struct intel_renderbuffer *irb,
399		     struct gl_texture_image *texImage)
400{
401   if (texImage->TexFormat == MESA_FORMAT_ARGB8888) {
402      irb->Base.DataType = GL_UNSIGNED_BYTE;
403      DBG("Render to RGBA8 texture OK\n");
404   }
405   else if (texImage->TexFormat == MESA_FORMAT_XRGB8888) {
406      irb->Base.DataType = GL_UNSIGNED_BYTE;
407      DBG("Render to XGBA8 texture OK\n");
408   }
409   else if (texImage->TexFormat == MESA_FORMAT_RGB565) {
410      irb->Base.DataType = GL_UNSIGNED_BYTE;
411      DBG("Render to RGB5 texture OK\n");
412   }
413   else if (texImage->TexFormat == MESA_FORMAT_ARGB1555) {
414      irb->Base.DataType = GL_UNSIGNED_BYTE;
415      DBG("Render to ARGB1555 texture OK\n");
416   }
417   else if (texImage->TexFormat == MESA_FORMAT_ARGB4444) {
418      irb->Base.DataType = GL_UNSIGNED_BYTE;
419      DBG("Render to ARGB4444 texture OK\n");
420   }
421   else if (texImage->TexFormat == MESA_FORMAT_Z16) {
422      irb->Base.DataType = GL_UNSIGNED_SHORT;
423      DBG("Render to DEPTH16 texture OK\n");
424   }
425   else if (texImage->TexFormat == MESA_FORMAT_S8_Z24) {
426      irb->Base.DataType = GL_UNSIGNED_INT_24_8_EXT;
427      DBG("Render to DEPTH_STENCIL texture OK\n");
428   }
429   else {
430      DBG("Render to texture BAD FORMAT %s\n",
431	  _mesa_get_format_name(texImage->TexFormat));
432      return GL_FALSE;
433   }
434
435   irb->Base.Format = texImage->TexFormat;
436
437   irb->Base.InternalFormat = texImage->InternalFormat;
438   irb->Base._BaseFormat = _mesa_base_fbo_format(ctx, irb->Base.InternalFormat);
439   irb->Base.Width = texImage->Width;
440   irb->Base.Height = texImage->Height;
441
442   irb->Base.Delete = intel_delete_renderbuffer;
443   irb->Base.AllocStorage = intel_nop_alloc_storage;
444
445   return GL_TRUE;
446}
447
448
449/**
450 * When glFramebufferTexture[123]D is called this function sets up the
451 * gl_renderbuffer wrapper around the texture image.
452 * This will have the region info needed for hardware rendering.
453 */
454static struct intel_renderbuffer *
455intel_wrap_texture(GLcontext * ctx, struct gl_texture_image *texImage)
456{
457   const GLuint name = ~0;   /* not significant, but distinct for debugging */
458   struct intel_renderbuffer *irb;
459
460   /* make an intel_renderbuffer to wrap the texture image */
461   irb = CALLOC_STRUCT(intel_renderbuffer);
462   if (!irb) {
463      _mesa_error(ctx, GL_OUT_OF_MEMORY, "glFramebufferTexture");
464      return NULL;
465   }
466
467   _mesa_init_renderbuffer(&irb->Base, name);
468   irb->Base.ClassID = INTEL_RB_CLASS;
469
470   if (!intel_update_wrapper(ctx, irb, texImage)) {
471      _mesa_free(irb);
472      return NULL;
473   }
474
475   return irb;
476}
477
478
479/**
480 * Called by glFramebufferTexture[123]DEXT() (and other places) to
481 * prepare for rendering into texture memory.  This might be called
482 * many times to choose different texture levels, cube faces, etc
483 * before intel_finish_render_texture() is ever called.
484 */
485static void
486intel_render_texture(GLcontext * ctx,
487                     struct gl_framebuffer *fb,
488                     struct gl_renderbuffer_attachment *att)
489{
490   struct gl_texture_image *newImage
491      = att->Texture->Image[att->CubeMapFace][att->TextureLevel];
492   struct intel_renderbuffer *irb = intel_renderbuffer(att->Renderbuffer);
493   struct intel_texture_image *intel_image;
494   GLuint dst_x, dst_y;
495
496   (void) fb;
497
498   ASSERT(newImage);
499
500   intel_image = intel_texture_image(newImage);
501   if (!intel_image->mt) {
502      /* Fallback on drawing to a texture that doesn't have a miptree
503       * (has a border, width/height 0, etc.)
504       */
505      _mesa_reference_renderbuffer(&att->Renderbuffer, NULL);
506      _mesa_render_texture(ctx, fb, att);
507      return;
508   }
509   else if (!irb) {
510      irb = intel_wrap_texture(ctx, newImage);
511      if (irb) {
512         /* bind the wrapper to the attachment point */
513         _mesa_reference_renderbuffer(&att->Renderbuffer, &irb->Base);
514      }
515      else {
516         /* fallback to software rendering */
517         _mesa_render_texture(ctx, fb, att);
518         return;
519      }
520   }
521
522   if (!intel_update_wrapper(ctx, irb, newImage)) {
523       _mesa_reference_renderbuffer(&att->Renderbuffer, NULL);
524       _mesa_render_texture(ctx, fb, att);
525       return;
526   }
527
528   DBG("Begin render texture tid %x tex=%u w=%d h=%d refcount=%d\n",
529       _glthread_GetID(),
530       att->Texture->Name, newImage->Width, newImage->Height,
531       irb->Base.RefCount);
532
533   /* point the renderbufer's region to the texture image region */
534   if (irb->region != intel_image->mt->region) {
535      if (irb->region)
536	 intel_region_release(&irb->region);
537      intel_region_reference(&irb->region, intel_image->mt->region);
538   }
539
540   /* compute offset of the particular 2D image within the texture region */
541   intel_miptree_get_image_offset(intel_image->mt,
542				  att->TextureLevel,
543				  att->CubeMapFace,
544				  att->Zoffset,
545				  &dst_x, &dst_y);
546
547   intel_image->mt->region->draw_offset = (dst_y * intel_image->mt->pitch +
548					   dst_x) * intel_image->mt->cpp;
549   intel_image->mt->region->draw_x = dst_x;
550   intel_image->mt->region->draw_y = dst_y;
551   intel_image->used_as_render_target = GL_TRUE;
552
553   /* update drawing region, etc */
554   intel_draw_buffer(ctx, fb);
555}
556
557
558/**
559 * Called by Mesa when rendering to a texture is done.
560 */
561static void
562intel_finish_render_texture(GLcontext * ctx,
563                            struct gl_renderbuffer_attachment *att)
564{
565   struct intel_context *intel = intel_context(ctx);
566   struct gl_texture_object *tex_obj = att->Texture;
567   struct gl_texture_image *image =
568      tex_obj->Image[att->CubeMapFace][att->TextureLevel];
569   struct intel_texture_image *intel_image = intel_texture_image(image);
570
571   /* Flag that this image may now be validated into the object's miptree. */
572   intel_image->used_as_render_target = GL_FALSE;
573
574   /* Since we've (probably) rendered to the texture and will (likely) use
575    * it in the texture domain later on in this batchbuffer, flush the
576    * batch.  Once again, we wish for a domain tracker in libdrm to cover
577    * usage inside of a batchbuffer like GEM does in the kernel.
578    */
579   intel_batchbuffer_emit_mi_flush(intel->batch);
580}
581
582/**
583 * Do additional "completeness" testing of a framebuffer object.
584 */
585static void
586intel_validate_framebuffer(GLcontext *ctx, struct gl_framebuffer *fb)
587{
588   const struct intel_renderbuffer *depthRb =
589      intel_get_renderbuffer(fb, BUFFER_DEPTH);
590   const struct intel_renderbuffer *stencilRb =
591      intel_get_renderbuffer(fb, BUFFER_STENCIL);
592   int i;
593
594   if (depthRb && stencilRb && stencilRb != depthRb) {
595      if (ctx->DrawBuffer->Attachment[BUFFER_DEPTH].Type == GL_TEXTURE &&
596	  ctx->DrawBuffer->Attachment[BUFFER_STENCIL].Type == GL_TEXTURE &&
597	  (ctx->DrawBuffer->Attachment[BUFFER_DEPTH].Texture->Name ==
598	   ctx->DrawBuffer->Attachment[BUFFER_STENCIL].Texture->Name)) {
599	 /* OK */
600      } else {
601	 /* we only support combined depth/stencil buffers, not separate
602	  * stencil buffers.
603	  */
604	 DBG("Only supports combined depth/stencil (found %s, %s)\n",
605	     depthRb ? _mesa_get_format_name(depthRb->Base.Format): "NULL",
606	     stencilRb ? _mesa_get_format_name(stencilRb->Base.Format): "NULL");
607	 fb->_Status = GL_FRAMEBUFFER_UNSUPPORTED_EXT;
608      }
609   }
610
611   for (i = 0; i < ctx->Const.MaxDrawBuffers; i++) {
612      struct gl_renderbuffer *rb = ctx->DrawBuffer->_ColorDrawBuffers[i];
613      struct intel_renderbuffer *irb = intel_renderbuffer(rb);
614
615      if (rb == NULL)
616	 continue;
617
618      if (irb == NULL) {
619	 DBG("software rendering renderbuffer\n");
620	 fb->_Status = GL_FRAMEBUFFER_UNSUPPORTED_EXT;
621	 continue;
622      }
623
624      switch (irb->Base.Format) {
625      case MESA_FORMAT_ARGB8888:
626      case MESA_FORMAT_XRGB8888:
627      case MESA_FORMAT_RGB565:
628      case MESA_FORMAT_ARGB1555:
629      case MESA_FORMAT_ARGB4444:
630	 break;
631      default:
632	 fb->_Status = GL_FRAMEBUFFER_UNSUPPORTED_EXT;
633      }
634   }
635}
636
637
638/**
639 * Do one-time context initializations related to GL_EXT_framebuffer_object.
640 * Hook in device driver functions.
641 */
642void
643intel_fbo_init(struct intel_context *intel)
644{
645   intel->ctx.Driver.NewFramebuffer = intel_new_framebuffer;
646   intel->ctx.Driver.NewRenderbuffer = intel_new_renderbuffer;
647   intel->ctx.Driver.BindFramebuffer = intel_bind_framebuffer;
648   intel->ctx.Driver.FramebufferRenderbuffer = intel_framebuffer_renderbuffer;
649   intel->ctx.Driver.RenderTexture = intel_render_texture;
650   intel->ctx.Driver.FinishRenderTexture = intel_finish_render_texture;
651   intel->ctx.Driver.ResizeBuffers = intel_resize_buffers;
652   intel->ctx.Driver.ValidateFramebuffer = intel_validate_framebuffer;
653   intel->ctx.Driver.BlitFramebuffer = _mesa_meta_BlitFramebuffer;
654}
655