Remove in-place translations support.
[dcpomatic.git] / src / lib / render_text.cc
index 989bc7dfea7d33e83c575057d700c3d9f482fcc6..870f3045d31340fb692c98cb65d8c858d6c4b38f 100644 (file)
 #include "cross.h"
 #include "dcpomatic_assert.h"
 #include "font.h"
+#include "font_config.h"
 #include "image.h"
 #include "render_text.h"
-#include "types.h"
 #include "util.h"
-#include "warnings.h"
 #include <dcp/raw_convert.h>
-#include <fontconfig/fontconfig.h>
+#include <dcp/warnings.h>
 #include <cairomm/cairomm.h>
-DCPOMATIC_DISABLE_WARNINGS
+LIBDCP_DISABLE_WARNINGS
 #include <pangomm.h>
-DCPOMATIC_ENABLE_WARNINGS
+LIBDCP_ENABLE_WARNINGS
 #include <pango/pangocairo.h>
 #include <boost/algorithm/string.hpp>
 #include <iostream>
@@ -40,7 +39,6 @@ DCPOMATIC_ENABLE_WARNINGS
 
 using std::cerr;
 using std::cout;
-using std::list;
 using std::make_pair;
 using std::make_shared;
 using std::max;
@@ -48,19 +46,17 @@ using std::min;
 using std::pair;
 using std::shared_ptr;
 using std::string;
+using std::vector;
+using boost::optional;
 using namespace dcpomatic;
 
 
-static FcConfig* fc_config = nullptr;
-static list<pair<boost::filesystem::path, string>> fc_config_fonts;
-
-
 /** Create a Pango layout using a dummy context which we can use to calculate the size
  *  of the text we will render.  Then we can transfer the layout over to the real context
  *  for the actual render.
  */
 static Glib::RefPtr<Pango::Layout>
-create_layout()
+create_layout(string font_name, string markup)
 {
        auto c_font_map = pango_cairo_font_map_new ();
        DCPOMATIC_ASSERT (c_font_map);
@@ -68,42 +64,70 @@ create_layout()
        auto c_context = pango_font_map_create_context (c_font_map);
        DCPOMATIC_ASSERT (c_context);
        auto context = Glib::wrap (c_context);
-       return Pango::Layout::create (context);
-}
-
+       auto layout = Pango::Layout::create(context);
 
-static void
-setup_layout (Glib::RefPtr<Pango::Layout> layout, string font_name, string markup)
-{
        layout->set_alignment (Pango::ALIGN_LEFT);
        Pango::FontDescription font (font_name);
        layout->set_font_description (font);
        layout->set_markup (markup);
+
+       return layout;
 }
 
 
 string
-marked_up (list<StringText> subtitles, int target_height, float fade_factor)
+marked_up(vector<StringText> subtitles, int target_height, float fade_factor, string font_name)
 {
-       string out;
+       auto constexpr pixels_to_1024ths_point = 72 * 1024 / 96;
 
-       for (auto const& i: subtitles) {
-               out += "<span ";
-               if (i.italic()) {
-                       out += "style=\"italic\" ";
+       auto make_span = [target_height, fade_factor](StringText const& subtitle, string text, string extra_attribute) {
+               string span;
+               span += "<span ";
+               if (subtitle.italic()) {
+                       span += "style=\"italic\" ";
                }
-               if (i.bold()) {
-                       out += "weight=\"bold\" ";
+               if (subtitle.bold()) {
+                       span += "weight=\"bold\" ";
                }
-               if (i.underline()) {
-                       out += "underline=\"single\" ";
+               if (subtitle.underline()) {
+                       span += "underline=\"single\" ";
                }
-               out += "size=\"" + dcp::raw_convert<string>(i.size_in_pixels(target_height) * 72 * 1024 / 96) + "\" ";
+               span += "size=\"" + dcp::raw_convert<string>(lrintf(subtitle.size_in_pixels(target_height) * pixels_to_1024ths_point)) + "\" ";
                /* Between 1-65535 inclusive, apparently... */
-               out += "alpha=\"" + dcp::raw_convert<string>(int(floor(fade_factor * 65534)) + 1) + "\" ";
-               out += "color=\"#" + i.colour().to_rgb_string() + "\">";
-               out += i.text();
-               out += "</span>";
+               span += "alpha=\"" + dcp::raw_convert<string>(int(floor(fade_factor * 65534)) + 1) + "\" ";
+               span += "color=\"#" + subtitle.colour().to_rgb_string() + "\"";
+               if (!extra_attribute.empty()) {
+                       span += " " + extra_attribute;
+               }
+               span += ">";
+
+               boost::algorithm::replace_all(text, "&", "&amp;");
+               boost::algorithm::replace_all(text, "<", "&lt;");
+               boost::algorithm::replace_all(text, ">", "&gt;");
+               boost::algorithm::replace_all(text, "\n", "");
+
+               span += text;
+               span += "</span>";
+               return span;
+       };
+
+       string out;
+       for (auto const& i: subtitles) {
+               if (std::abs(i.space_before()) > dcp::SPACE_BEFORE_EPSILON) {
+                       /* We need to insert some horizontal space into the layout.  The only way I can find to do this
+                        * is to write a " " with some special letter_spacing.  As far as I can see, such a space will
+                        * be written with letter_spacing either side.  This means that to get a horizontal space x we
+                        * need to write a " " with letter spacing (x - s) / 2, where s is the width of the " ".
+                        */
+                       auto layout = create_layout(font_name, make_span(i, " ", {}));
+                       int space_width;
+                       int dummy;
+                       layout->get_pixel_size(space_width, dummy);
+                       auto spacing = ((i.space_before() * i.size_in_pixels(target_height) - space_width) / 2) * pixels_to_1024ths_point;
+                       out += make_span(i, " ", "letter_spacing=\"" + dcp::raw_convert<string>(spacing) + "\"");
+               }
+
+               out += make_span(i, i.text(), {});
        }
 
        return out;
@@ -148,66 +172,6 @@ create_surface (shared_ptr<Image> image)
 }
 
 
-static string
-setup_font (StringText const& subtitle, list<shared_ptr<Font>> const& fonts)
-{
-       if (!fc_config) {
-               fc_config = FcInitLoadConfig ();
-       }
-
-       auto font_file = default_font_file ();
-
-       for (auto i: fonts) {
-               if (i->id() == subtitle.font() && i->file()) {
-                       font_file = i->file().get();
-               }
-       }
-
-       auto existing = fc_config_fonts.cbegin ();
-       while (existing != fc_config_fonts.end() && existing->first != font_file) {
-               ++existing;
-       }
-
-       string font_name;
-       if (existing != fc_config_fonts.end ()) {
-               font_name = existing->second;
-       } else {
-               /* Make this font available to DCP-o-matic */
-               FcConfigAppFontAddFile (fc_config, reinterpret_cast<FcChar8 const *>(font_file.string().c_str()));
-               auto pattern = FcPatternBuild (
-                       0, FC_FILE, FcTypeString, font_file.string().c_str(), static_cast<char *>(0)
-                       );
-               auto object_set = FcObjectSetBuild (FC_FAMILY, FC_STYLE, FC_LANG, FC_FILE, static_cast<char *> (0));
-               auto font_set = FcFontList (fc_config, pattern, object_set);
-               if (font_set) {
-                       for (int i = 0; i < font_set->nfont; ++i) {
-                               FcPattern* font = font_set->fonts[i];
-                               FcChar8* file;
-                               FcChar8* family;
-                               FcChar8* style;
-                               if (
-                                       FcPatternGetString (font, FC_FILE, 0, &file) == FcResultMatch &&
-                                       FcPatternGetString (font, FC_FAMILY, 0, &family) == FcResultMatch &&
-                                       FcPatternGetString (font, FC_STYLE, 0, &style) == FcResultMatch
-                                       ) {
-                                       font_name = reinterpret_cast<char const *> (family);
-                               }
-                       }
-
-                       FcFontSetDestroy (font_set);
-               }
-
-               FcObjectSetDestroy (object_set);
-               FcPatternDestroy (pattern);
-
-               fc_config_fonts.push_back (make_pair(font_file, font_name));
-       }
-
-       FcConfigSetCurrent (fc_config);
-       return font_name;
-}
-
-
 static float
 calculate_fade_factor (StringText const& first, DCPTime time, int frame_rate)
 {
@@ -218,39 +182,50 @@ calculate_fade_factor (StringText const& first, DCPTime time, int frame_rate)
        */
        auto const fade_in_start = DCPTime::from_seconds(first.in().as_seconds()).round(frame_rate);
        auto const fade_in_end = fade_in_start + DCPTime::from_seconds (first.fade_up_time().as_seconds ());
-       auto const fade_out_end =  DCPTime::from_seconds (first.out().as_seconds()).round(frame_rate);
-       auto const fade_out_start = fade_out_end - DCPTime::from_seconds (first.fade_down_time().as_seconds ());
 
        if (fade_in_start <= time && time <= fade_in_end && fade_in_start != fade_in_end) {
                fade_factor *= DCPTime(time - fade_in_start).seconds() / DCPTime(fade_in_end - fade_in_start).seconds();
        }
-       if (fade_out_start <= time && time <= fade_out_end && fade_out_start != fade_out_end) {
-               fade_factor *= 1 - DCPTime(time - fade_out_start).seconds() / DCPTime(fade_out_end - fade_out_start).seconds();
-       }
-       if (time < fade_in_start || time > fade_out_end) {
+
+       if (time < fade_in_start) {
                fade_factor = 0;
        }
 
+       /* first.out() may be zero if we don't know when this subtitle will finish.  We can only think about
+        * fading out if we _do_ know when it will finish.
+        */
+       if (first.out() != dcp::Time()) {
+               auto const fade_out_end = DCPTime::from_seconds (first.out().as_seconds()).round(frame_rate);
+               auto const fade_out_start = fade_out_end - DCPTime::from_seconds(first.fade_down_time().as_seconds());
+
+               if (fade_out_start <= time && time <= fade_out_end && fade_out_start != fade_out_end) {
+                       fade_factor *= 1 - DCPTime(time - fade_out_start).seconds() / DCPTime(fade_out_end - fade_out_start).seconds();
+               }
+               if (time > fade_out_end) {
+                       fade_factor = 0;
+               }
+       }
+
        return fade_factor;
 }
 
 
 static int
-x_position (StringText const& first, int target_width, int layout_width)
+x_position(dcp::HAlign align, float position, int target_width, int layout_width)
 {
        int x = 0;
-       switch (first.h_align()) {
+       switch (align) {
        case dcp::HAlign::LEFT:
                /* h_position is distance between left of frame and left of subtitle */
-               x = first.h_position() * target_width;
+               x = position * target_width;
                break;
        case dcp::HAlign::CENTER:
                /* h_position is distance between centre of frame and centre of subtitle */
-               x = (0.5 + first.h_position()) * target_width - layout_width / 2;
+               x = (0.5 + position) * target_width - layout_width / 2;
                break;
        case dcp::HAlign::RIGHT:
                /* h_position is distance between right of frame and right of subtitle */
-               x = (1.0 - first.h_position()) * target_width - layout_width;
+               x = (1.0 - position) * target_width - layout_width;
                break;
        }
 
@@ -258,54 +233,120 @@ x_position (StringText const& first, int target_width, int layout_width)
 }
 
 
+/** @param align_standard Standard with which to interpret this subtitle's position.
+ *  @param align alignment.
+ *  @param position position (between 0 and 1)
+ *  @param target_height Height of the target screen (in pixels).
+ *  @param baseline_to_bottom Distance from text baseline to the bottom of the bounding box (in pixels).
+ *  @param layout_height Height of the subtitle bounding box (in pixels).
+ *  @return y position of the top of the subtitle bounding box (in pixels) from the top of the screen.
+ */
 static int
-y_position (StringText const& first, int target_height, int layout_height)
+y_position(dcp::SubtitleStandard standard, dcp::VAlign align, float position, int target_height, int baseline_to_bottom, int layout_height)
 {
        int y = 0;
-       switch (first.v_align()) {
-       case dcp::VAlign::TOP:
-               /* SMPTE says that v_position is the distance between top
-                  of frame and top of subtitle, but this doesn't always seem to be
-                  the case in practice; Gunnar Ásgeirsson's Dolby server appears
-                  to put VAlign::TOP subs with v_position as the distance between top
-                  of frame and bottom of subtitle.
-               */
-               y = first.v_position() * target_height - layout_height;
-               break;
-       case dcp::VAlign::CENTER:
-               /* v_position is distance between centre of frame and centre of subtitle */
-               y = (0.5 + first.v_position()) * target_height - layout_height / 2;
-               break;
-       case dcp::VAlign::BOTTOM:
-               /* v_position is distance between bottom of frame and bottom of subtitle */
-               y = (1.0 - first.v_position()) * target_height - layout_height;
+       switch (standard) {
+       case dcp::SubtitleStandard::INTEROP:
+       case dcp::SubtitleStandard::SMPTE_2014:
+               switch (align) {
+               case dcp::VAlign::TOP:
+                       /* position is distance from top of frame to subtitle baseline */
+                       y = position * target_height - (layout_height - baseline_to_bottom);
+                       break;
+               case dcp::VAlign::CENTER:
+                       /* position is distance from centre of frame to subtitle baseline */
+                       y = (0.5 + position) * target_height - (layout_height - baseline_to_bottom);
+                       break;
+               case dcp::VAlign::BOTTOM:
+                       /* position is distance from bottom of frame to subtitle baseline */
+                       y = (1.0 - position) * target_height - (layout_height - baseline_to_bottom);
+                       break;
+               }
                break;
+       case dcp::SubtitleStandard::SMPTE_2007:
+       case dcp::SubtitleStandard::SMPTE_2010:
+               switch (align) {
+               case dcp::VAlign::TOP:
+                       /* v_position is distance from top of frame to top of subtitle */
+                       y = position * target_height;
+                       break;
+               case dcp::VAlign::CENTER:
+                       /* v_position is distance from centre of frame to centre of subtitle */
+                       y = (0.5 + position) * target_height - layout_height / 2;
+                       break;
+               case dcp::VAlign::BOTTOM:
+                       /* v_position is distance from bottom of frame to bottom of subtitle */
+                       y = (1.0 - position) * target_height - layout_height;
+                       break;
+               }
        }
 
        return y;
 }
 
 
+struct Layout
+{
+       Position<int> position;
+       int baseline_position;
+       dcp::Size size;
+       Glib::RefPtr<Pango::Layout> pango;
+
+       int baseline_to_bottom(int border_width)
+       {
+               return position.y + size.height - baseline_position - border_width;
+       }
+};
+
+
+/** @param subtitles A list of subtitles that are all on the same line,
+ *  at the same time and with the same fade in/out.
+ */
+static Layout
+setup_layout(vector<StringText> subtitles, dcp::Size target, DCPTime time, int frame_rate)
+{
+       DCPOMATIC_ASSERT(!subtitles.empty());
+       auto const& first = subtitles.front();
+
+       auto const font_name = FontConfig::instance()->make_font_available(first.font);
+       auto const fade_factor = calculate_fade_factor(first, time, frame_rate);
+       auto const markup = marked_up(subtitles, target.height, fade_factor, font_name);
+       auto layout = create_layout(font_name, markup);
+       auto ink = layout->get_ink_extents();
+
+       Layout description;
+       description.position = { ink.get_x() / Pango::SCALE, ink.get_y() / Pango::SCALE };
+       description.baseline_position = layout->get_baseline() / Pango::SCALE;
+       description.size = { ink.get_width() / Pango::SCALE, ink.get_height() / Pango::SCALE };
+       description.pango = layout;
+
+       return description;
+}
+
+
+static
+int
+border_width_for_subtitle(StringText const& subtitle, dcp::Size target)
+{
+       return subtitle.effect() == dcp::Effect::BORDER ? (subtitle.outline_width * target.width / 2048.0) : 0;
+}
+
+
 /** @param subtitles A list of subtitles that are all on the same line,
  *  at the same time and with the same fade in/out.
  */
 static PositionImage
-render_line (list<StringText> subtitles, list<shared_ptr<Font>> fonts, dcp::Size target, DCPTime time, int frame_rate)
+render_line(vector<StringText> subtitles, dcp::Size target, DCPTime time, int frame_rate)
 {
        /* XXX: this method can only handle italic / bold changes mid-line,
           nothing else yet.
        */
 
-       DCPOMATIC_ASSERT (!subtitles.empty ());
-       auto const& first = subtitles.front ();
+       DCPOMATIC_ASSERT(!subtitles.empty ());
+       auto const& first = subtitles.front();
+       auto const fade_factor = calculate_fade_factor(first, time, frame_rate);
 
-       auto const font_name = setup_font (first, fonts);
-       auto const fade_factor = calculate_fade_factor (first, time, frame_rate);
-       auto const markup = marked_up (subtitles, target.height, fade_factor);
-       auto layout = create_layout ();
-       setup_layout (layout, font_name, markup);
-       dcp::Size size;
-       layout->get_pixel_size (size.width, size.height);
+       auto layout = setup_layout(subtitles, target, time, frame_rate);
 
        /* Calculate x and y scale factors.  These are only used to stretch
           the font away from its normal aspect ratio.
@@ -322,34 +363,30 @@ render_line (list<StringText> subtitles, list<shared_ptr<Font>> fonts, dcp::Size
                }
        }
 
-       auto const border_width = first.effect() == dcp::Effect::BORDER ? (first.outline_width * target.width / 2048.0) : 0;
-       size.width += 2 * ceil (border_width);
-       size.height += 2 * ceil (border_width);
+       auto const border_width = border_width_for_subtitle(first, target);
+       layout.size.width += 2 * ceil (border_width);
+       layout.size.height += 2 * ceil (border_width);
 
-       size.width *= x_scale;
-       size.height *= y_scale;
+       layout.size.width *= x_scale;
+       layout.size.height *= y_scale;
 
        /* Shuffle the subtitle over by the border width (if we have any) so it's not cut off */
-       int const x_offset = ceil (border_width);
-       /* Move down a bit so that accents on capital letters can be seen */
-       int const y_offset = target.height / 100.0;
+       int const x_offset = -layout.position.x + ceil(border_width);
+       int const y_offset = -layout.position.y + ceil(border_width);
 
-       size.width += x_offset;
-       size.height += y_offset;
-
-       auto image = create_image (size);
+       auto image = create_image(layout.size);
        auto surface = create_surface (image);
        auto context = Cairo::Context::create (surface);
 
        context->set_line_width (1);
        context->scale (x_scale, y_scale);
-       layout->update_from_cairo_context (context);
+       layout.pango->update_from_cairo_context(context);
 
        if (first.effect() == dcp::Effect::SHADOW) {
                /* Drop-shadow effect */
                set_source_rgba (context, first.effect_colour(), fade_factor);
                context->move_to (x_offset + 4, y_offset + 4);
-               layout->add_to_cairo_context (context);
+               layout.pango->add_to_cairo_context(context);
                context->fill ();
        }
 
@@ -359,7 +396,7 @@ render_line (list<StringText> subtitles, list<shared_ptr<Font>> fonts, dcp::Size
                context->set_line_width (border_width);
                context->set_line_join (Cairo::LINE_JOIN_ROUND);
                context->move_to (x_offset, y_offset);
-               layout->add_to_cairo_context (context);
+               layout.pango->add_to_cairo_context (context);
                context->stroke ();
        }
 
@@ -368,16 +405,16 @@ render_line (list<StringText> subtitles, list<shared_ptr<Font>> fonts, dcp::Size
        set_source_rgba (context, first.colour(), fade_factor);
 
        context->move_to (x_offset, y_offset);
-       layout->add_to_cairo_context (context);
+       layout.pango->add_to_cairo_context (context);
        context->fill ();
 
        context->set_line_width (0.5);
        context->move_to (x_offset, y_offset);
-       layout->add_to_cairo_context (context);
+       layout.pango->add_to_cairo_context (context);
        context->stroke ();
 
-       int const x = x_position (first, target.width, size.width);
-       int const y = y_position (first, target.height, size.height);
+       int const x = x_position(first.h_align(), first.h_position(), target.width, layout.size.width);
+       int const y = y_position(first.valign_standard, first.v_align(), first.v_position(), target.height, layout.baseline_to_bottom(border_width), layout.size.height);
        return PositionImage (image, Position<int>(max (0, x), max(0, y)));
 }
 
@@ -386,23 +423,121 @@ render_line (list<StringText> subtitles, list<shared_ptr<Font>> fonts, dcp::Size
  *  @param target Size of the container that this subtitle will end up in.
  *  @param frame_rate DCP frame rate.
  */
-list<PositionImage>
-render_text (list<StringText> subtitles, list<shared_ptr<Font>> fonts, dcp::Size target, DCPTime time, int frame_rate)
+vector<PositionImage>
+render_text(vector<StringText> subtitles, dcp::Size target, DCPTime time, int frame_rate)
 {
-       list<StringText> pending;
-       list<PositionImage> images;
+       vector<StringText> pending;
+       vector<PositionImage> images;
 
        for (auto const& i: subtitles) {
-               if (!pending.empty() && (i.v_align() != pending.back().v_align() || fabs(i.v_position() - pending.back().v_position()) > 1e-4)) {
-                       images.push_back (render_line (pending, fonts, target, time, frame_rate));
-                       pending.clear ();
+               if (!pending.empty()) {
+                       auto const last = pending.back();
+                       auto const different_v = i.v_align() != last.v_align() || fabs(i.v_position() - last.v_position()) > 1e-4;
+                       auto const different_h = i.h_align() != last.h_align() || fabs(i.h_position() - pending.back().h_position()) > 1e-4;
+                       if (different_v || different_h) {
+                               /* We need a new line if any new positioning (horizontal or vertical) changes for this section */
+                               images.push_back(render_line(pending, target, time, frame_rate));
+                               pending.clear ();
+                       }
                }
                pending.push_back (i);
        }
 
        if (!pending.empty()) {
-               images.push_back (render_line (pending, fonts, target, time, frame_rate));
+               images.push_back(render_line(pending, target, time, frame_rate));
        }
 
        return images;
 }
+
+
+vector<dcpomatic::Rect<int>>
+bounding_box(vector<StringText> subtitles, dcp::Size target, optional<dcp::SubtitleStandard> override_standard)
+{
+       vector<StringText> pending;
+       vector<dcpomatic::Rect<int>> rects;
+
+       auto use_pending = [&pending, &rects, target, override_standard]() {
+               auto const& subtitle = pending.front();
+               auto standard = override_standard.get_value_or(subtitle.valign_standard);
+               /* We can provide dummy values for time and frame rate here as they are only used to calculate fades */
+               auto layout = setup_layout(pending, target, DCPTime(), 24);
+               int const x = x_position(subtitle.h_align(), subtitle.h_position(), target.width, layout.size.width);
+               auto const border_width = border_width_for_subtitle(subtitle, target);
+               int const y = y_position(standard, subtitle.v_align(), subtitle.v_position(), target.height, layout.baseline_to_bottom(border_width), layout.size.height);
+               rects.push_back({Position<int>(x, y), layout.size.width, layout.size.height});
+       };
+
+       for (auto const& i: subtitles) {
+               if (!pending.empty() && (i.v_align() != pending.back().v_align() || fabs(i.v_position() - pending.back().v_position()) > 1e-4)) {
+                       use_pending();
+                       pending.clear();
+               }
+               pending.push_back(i);
+       }
+
+       if (!pending.empty()) {
+               use_pending();
+       }
+
+       return rects;
+}
+
+
+float
+FontMetrics::height(StringText const& subtitle)
+{
+       return get(subtitle)->second.second;
+}
+
+
+float
+FontMetrics::baseline_to_bottom(StringText const& subtitle)
+{
+       return get(subtitle)->second.first;
+}
+
+
+FontMetrics::Cache::iterator
+FontMetrics::get(StringText const& subtitle)
+{
+       auto id = Identifier(subtitle);
+
+       auto iter = _cache.find(id);
+       if (iter != _cache.end()) {
+               return iter;
+       }
+
+       auto const font_name = FontConfig::instance()->make_font_available(subtitle.font);
+       auto copy = subtitle;
+       copy.set_text("Qypjg");
+       auto layout = create_layout(font_name, marked_up({copy}, _target_height, 1, font_name));
+       auto ink = layout->get_ink_extents();
+       auto const scale = float(_target_height * Pango::SCALE);
+       return _cache.insert({id, { ink.get_y() / scale, ink.get_height() / scale}}).first;
+}
+
+
+FontMetrics::Identifier::Identifier(StringText const& subtitle)
+       : font(subtitle.font)
+       , size(subtitle.size())
+       , aspect_adjust(subtitle.aspect_adjust())
+{
+
+}
+
+
+bool
+FontMetrics::Identifier::operator<(FontMetrics::Identifier const& other) const
+{
+       if (font != other.font) {
+               return font < other.font;
+       }
+
+       if (size != other.size) {
+               return size < other.size;
+       }
+
+       return aspect_adjust < other.aspect_adjust;
+}
+