o 0jO@snddlZddlZddlmZmZmZmZmZmZddl Z ddl m Z ddl mZddlmZddlmZdd lmZdd lmZmZdd lmZdd lmZd dlmZd dlmZd dl m!Z!d dl"m#Z#ddl$m%Z%m&Z&ddl'm(Z(ddl)m*Z*m+Z+m,Z,ddl m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7ddl8m8Z8ej9GdddeZ:edGdddeZ;dS)N)AnyDictListOptionalTupleUnion)Image)logging)pipeline_requires_extra)ImageBatchSampler) ReadImage) HPIConfigPaddlePredictorOption) DetResult) benchmark)(AutoParallelImageSimpleInferencePipeline) BasePipeline) OCRResult)MarkdownResult) LayoutBlock LayoutRegion)LayoutParsingResultV2)BLOCK_LABEL_MAPBLOCK_SETTINGSREGION_SETTINGS) calculate_bbox_area calculate_minimum_enclosing_bboxcalculate_overlap_ratio!convert_formula_res_to_ocr_format gather_imgsget_bbox_intersection get_seg_flagget_sub_regions_ocr_resremove_overlap_blocksshrink_supplement_region_bboxupdate_region_box)xycut_enhancedcEseZdZdZdddddddddedeedeed eeeefd eed e d ee eeefe fd e ddffddZ ddZ deddfddZdededefddZdede fddZ dWdedededededed e edfdefd!d"Z dWded#edededed$ed%ed&eded e edfdefd'd(Zd)edeefd*d+Zdgfdedededed$ed%ed&eded e edfd,eedefd-d.Z dWd/e e dfd0e e dfd1e e dfd2e e dfd3e e dfd4e e dfd5e e dfd6e e dfd,eeedefd7d8Z                                dXd9e eeeejeejfd/e e dfd0e e dfd:ee d1e e dfd2e e dfd3e e dfd4e e dfd5e e dfd6e e dfd;ee eefdeed?e e!dfd@e edfdAe edfdBe edfdCe edfd e edfdDe e!dfdEe edfdFe edfdGe edfdHe edfdIe edfdJe dKe dLe dMe dNe dOe d,eeede"fDdPdQZ#dRede$fdSdTZ%dUdVZ&Z'S)Y_LayoutParsingPipelineV2zLayout Parsing Pipeline V2NFT)deviceengine engine_config pp_optionuse_hpip hpi_configinitial_predictorconfigr,r-r.r/r0r1r2returnc sRtjd||||||d| |r||t|ddd|_tdd|_dS) aInitializes the layout parsing pipeline v2. Args: config (Dict): Configuration dictionary containing various settings. device (Optional[str], optional): The device to use for prediction. Defaults to `None`. engine (Optional[str], optional): Inference engine. Defaults to `None`. engine_config (Optional[Dict[str, Any]], optional): Engine-specific config. Defaults to `None`. pp_option (Optional[PaddlePredictorOption], optional): Paddle predictor options. Defaults to `None`. use_hpip (bool, optional): Whether to use HPIP. Defaults to `False`. hpi_config (Optional[Union[Dict[str, Any], HPIConfig]], optional): HPIP configuration. Defaults to `None`. initial_predictor (bool, optional): Whether to initialize predictors. Defaults to `True`. )r,r-r.r/r0r1 batch_sizer)r5ZBGR)formatN)super__init__inintial_predictorr get batch_samplerr img_reader) selfr3r,r-r.r/r0r1r2kwargs __class__r7w/var/www/html/Deteccion_Ine/venv/lib/python3.10/site-packages/paddlex/inference/pipelines/layout_parsing/pipeline_v2.pyr97s z!_LayoutParsingPipelineV2.__init__cCst|ddr |jdSdS)Nchart_recognition_model)getattrrCcloser>r7r7rBrEcs z_LayoutParsingPipelineV2.closecCs`|dds|dds|ddrd|_nd|_|dd|_|dd|_|dd|_|d d|_|d d|_|d d|_|jrX|d id ddi}|||_ |jrm|didddi}| ||_ |didddi}i}|dd}dur||d<|dd}dur||d<|dd}dur||d<|dd} dur| |d<|j |fi||_ |d idddi} || |_ |jr|d idddi} || |_|jr|d iddd i} || |_|jr|d id!dd"i} || |_|jr%|did#dd$i}| ||_|d%gd&|_dS)'zInitializes the predictor based on the provided configuration. Args: config (Dict): A dictionary containing the configuration for the predictor. Returns: None use_doc_preprocessorTuse_doc_orientation_classifyuse_doc_unwarpingFuse_table_recognitionuse_seal_recognitionformat_block_contentuse_region_detectionuse_formula_recognitionuse_chart_recognitionZ SubPipelinesZDocPreprocessorZpipeline_config_errorz+config error for doc_preprocessor_pipeline!Z SubModulesZRegionDetectionZmodel_config_errorz.config error for block_region_detection_model!ZLayoutDetectionz"config error for layout_det_model! thresholdN layout_nmslayout_unclip_ratiolayout_merge_bboxes_modeZ GeneralOCRz&config error for general_ocr_pipeline!ZSealRecognitionz+config error for seal_recognition_pipeline!ZTableRecognitionz,config error for table_recognition_pipeline!ZFormulaRecognitionz.config error for formula_recognition_pipeline!ZChartRecognitionz)config error for chart_recognition_model!markdown_ignore_labels)numberfootnoteheaderZ header_imagefooterZ footer_imageZ aside_text)r;rGrJrKrLrMrNrOZcreate_pipelinedoc_preprocessor_pipelineZ create_modelregion_detection_modellayout_det_modelgeneral_ocr_pipelineseal_recognition_pipelinetable_recognition_pipelineformula_recognition_pipelinerCrT)r>r3Zdoc_preprocessor_configZregion_detection_configZlayout_det_configZ layout_kwargsrPrQrRrSZgeneral_ocr_configZseal_recognition_configZtable_recognition_configZformula_recognition_configZchart_recognition_configr7r7rBr:gs            z+_LayoutParsingPipelineV2.inintial_predictoroverall_ocr_reslayout_det_rescCsLg}|dD]}|ddvr||dqt|}t||dd}|S)a Retrieves the OCR results for text paragraphs, excluding those of formulas, tables, and seals. Args: overall_ocr_res (OCRResult): The overall OCR result containing text information. layout_det_res (DetResult): The detection result containing the layout information of the document. Returns: OCRResult: The OCR result for text paragraphs after excluding formulas, tables, and seals. boxeslabelformulatableseal coordinateF)Z flag_within)lowerappendnparrayr&)r>r`ra object_boxesbox_infoZsub_regions_ocr_resr7r7rBget_text_paragraphs_ocr_ress  z4_LayoutParsingPipelineV2.get_text_paragraphs_ocr_res input_paramscCsX|dr|jstddS|dr|jstddS|dr*|js*tddSdS) a4 Check if the input parameters are valid based on the initialized models. Args: input_params (Dict): A dictionary containing input parameters. Returns: bool: True if all required models are initialized according to input parameters, False otherwise. rGzRSet use_doc_preprocessor, but the models for doc preprocessor are not initialized.FrKzRSet use_seal_recognition, but the models for seal recognition are not initialized.rJzTSet use_table_recognition, but the models for table recognition are not initialized.T)rGr errorrKrJ)r>rpr7r7rBcheck_model_settings_valid s  z3_LayoutParsingPipelineV2.check_model_settings_validimageregion_det_resformula_res_listtext_rec_modeltext_rec_score_threshcCs i}i} i} g} g} g} d}d}d}gd}tdddt||tdD]u\}}|d}|d }| ||\}}}}t||}t|t|}|d krW| |n |d kr`| ||d krit||}|d krq|d7}|dvrt||gdd\}}|| |<|D]}| |ddur|g||<q|||qq(| D]}d|dd|krd d|d <qt | dko|dk}|rtd| dd}t dd}|||krd d| dd <| D]\}}t |dkrd} t |d|}!t |d|}"|D]}d|d}#t|!|#}$| |D]}%|d|%}&t|&|$d}'|'dkr7d|d|%<qdd|$D\}(})}*}t||)||(|*f}+t||+gd},t|"|#dd}-|,d}.|,d }/|durp|n|jj}|.|kr| d7} | dkr|-|d|<|$|d|<|-|d!|<|.|d"|<|/|d|<q |d|-t |ddkrt|$g|d<n t|d|$f|d<|d!|-|d"|.|d|/|d#d | ||| |t |ddq q| D]\}0}1d$}2|1D]}3|d|3dkrd}2nq|2sd|0d t d%gvrd|0d}$d&d|$D\}(})}*}t||)||(|*f}+t||+gd},t|$|$dd}-|,d}.|,d }/|durg|n|jj}|.|krt |ddkrt|$g|d<n t|d|$f|d<|d!|-|d"|.|d|/|d#d | |0t |ddqt ddkrt |ddkrt|dD]\}3}4t|4|}dd |4|d"|3d'|3g| |3<qt d(gt d)gt d*gd+ddDt|dd,d-d.|d<t |ddkr2|d/dd0g|d<tt | d<nttt }5t|dD]\}6}7g}g| |6<|7d}8|5D]'}9d|9d vr_qPt|8|9dd1}:|:t d2dkrv||9qPg};t |dkrt |;t |krt |};g}fd3d|;D}t |>dkrnt|>}?g}t|dD]/\}6}7t | |6dkrq|7d}8t|?|8}:|:dkrz>_LayoutParsingPipelineV2.standardized_data..Zpoly)Z return_formatZ rec_scoreZrec_text rec_polys rec_scores rec_labelsFZ vision_labelscSrr7rrr7r7rBrr)rcrhscoreZunordered_labelsZ header_labelsZ footer_labelscSg|]}|dqS)rhr7)rboxr7r7rBrrcSs t|dS)Nrh)r)itemr7r7rBs z<_LayoutParsingPipelineV2.standardized_data..)keyZSupplementaryRegion)rhrcr)modeZ#match_block_overlap_ratio_thresholdcg|]}|qSr7r7ridx block_bboxesr7rBr9crr7r7rrr7rBrRrc$g|]}d|dvr|qSrbrcr7rra mask_labelsr7rBrm crrr7rrr7rBrsrcrr7r7rrr7rBrzrcs$g|]}d|dvr|qSrr7rrr7rBrr)region_to_block_mapblock_to_ocr_map)!r'r" enumeraterirjr)maxrr&r;lenritemscopydeepcopyr$r!rkrllistr\rwvstackremoversortedrangesetrr r(shapedict)Cr>rsrtrar`rurvrwZmatched_ocr_dictrrrmZ footnote_listZparagraph_title_listZbottom_text_y_maxZmax_block_areaZ doc_title_numZbase_region_bboxbox_idxrnrrc_y2Z matched_idxesZ matched_idxZ footnote_idxZonly_one_paragraph_titleZparagraph_title_block_areaZtitle_area_max_block_thresholdZoverall_ocr_idxZlayout_box_idsZ matched_noZoverall_ocr_boxZoverall_ocr_dt_polyZ layout_boxZcrop_boxZocr_idxZocr_boxZioux1y1Zx2Zcrop_imgZcrop_img_rec_resZcrop_img_dt_polyZcrop_img_rec_scoreZcrop_img_rec_textZlayout_box_idxZoverall_ocr_idxesZhas_textrZ ocr_rec_boxZblock_idxes_set region_idx region_info region_bboxZ block_idxZ overlap_ratioZold_region_bbox_matched_idxesZmatched_bboxesZnew_region_bboxZunmatched_bboxesZsupplement_region_bboxZ mask_idxesbboxregion_block_ocr_idx_mapr7)rrarrBstandardized_data,sb!                           $                  9   z*_LayoutParsingPipelineV2.standardized_datartable_res_list seal_res_listchart_res_listc % sd} d} d} gt|dD]\}}|d}|d}gggd}t||d}|dkr.r)rblocks)rrrcontentjoinr&r;rjZupdate_text_contentrrmaprrcrZ fromarrayrsrkrlZastyper)r)%r>rsrrtr`rarrrrvrwZ table_indexZ seal_indexZ chart_indexrrnrcZ block_bboxZrec_resblockrZ ocr_idx_listZbox_nox_miny_minx_maxy_maximg_pathrZpage_region_bboxlayout_parsing_regionsrrrZ region_blocksregionlayout_parsing_pager7rrBget_layout_parsing_objectss)         $"       z3_LayoutParsingPipelineV2.get_layout_parsing_objectsrcCs,t|}g}|D] }t|}||q|SN)r*extend)r>rrparsing_res_listrrr7r7rBsort_layout_parsing_blockss  z3_LayoutParsingPipelineV2.sort_layout_parsing_blocksrTc  s|j||||||jj| d\} }}|j|| |||||||jj|jjd } || } d}fddtdD}t| D]\}}||_|j |vrM||_ |d7}q:| S)aE Retrieves the layout parsing result based on the layout detection result, OCR result, and other recognition results. Args: image (list): The input image. layout_det_res (DetResult): The detection result containing the layout information of the document. overall_ocr_res (OCRResult): The overall OCR result containing text information. table_res_list (list): A list of table recognition results. seal_res_list (list): A list of seal recognition results. formula_res_list (list): A list of formula recognition results. text_rec_score_thresh (Optional[float], optional): The score threshold for text recognition. Defaults to `None`. Returns: list: A list of dictionaries representing the layout parsing result. )rsrtrar`rurvrw) rsrrtr`rarrrrvrwrcsg|]}|vr|qSr7r7)rrcrTr7rBr_s zC_LayoutParsingPipelineV2.get_layout_parsing_res..Zvisualize_index_labels) rr\rvrrwrrrindexrc order_index)r>rsrtrar`rrrrurwrTrrrrZvisualize_order_labelsrrr7rrBget_layout_parsing_res&sD    z/_LayoutParsingPipelineV2.get_layout_parsing_resrHrIrKrJrNrOrMrLc Cs|dur |dur |j} n |dus|durd} nd} |dur |j}|dur'|j}|dur.|j}|dur5|j}|dur<|j}|durC|j}| durJ|j} t| ||||||| dS)a Get the model settings based on the provided parameters or default values. Args: use_doc_orientation_classify (Union[bool, None]): Enables document orientation classification if True. Defaults to system setting if None. use_doc_unwarping (Union[bool, None]): Enables document unwarping if True. Defaults to system setting if None. use_seal_recognition (Union[bool, None]): Enables seal recognition if True. Defaults to system setting if None. use_table_recognition (Union[bool, None]): Enables table recognition if True. Defaults to system setting if None. use_formula_recognition (Union[bool, None]): Enables formula recognition if True. Defaults to system setting if None. format_block_content (Union[bool, None]): Enables block content formatting if True. Defaults to system setting if None. Returns: dict: A dictionary containing the model settings. NTF)rGrKrJrNrOrMrLrT) rGrKrJrNrMrOrLrTr) r>rHrIrKrJrNrOrMrLrTrGr7r7rBget_model_settingsls:z+_LayoutParsingPipelineV2.get_model_settingsinputuse_textline_orientationlayout_thresholdrQrRrStext_det_limit_side_lentext_det_limit_typetext_det_threshtext_det_box_threshtext_det_unclip_ratioseal_det_limit_side_lenseal_det_limit_typeseal_det_threshseal_det_box_threshseal_det_unclip_ratioseal_rec_score_thresh#use_wired_table_cells_trans_to_html&use_wireless_table_cells_trans_to_htmluse_table_orientation_classify use_ocr_results_with_table_cellsuse_e2e_wired_table_rec_model use_e2e_wireless_table_rec_modelc"Pks|||||||| | |! }#||#sddiV||D]}$||$j}%|#dr5t|j|%||d}&ndd|%D}&dd|&D}'t|j|'| | | |d}(d dt|'|(D})|#d rht|j |'d d d }*ndd|'D}*|#drt|j |'ddd|(d}+dd|+D},ndd|'D},t|'|,D]#\}-}.|.D]}/tt t |/d\}0}1}2}3d|-|1|3|0|2ddf<qqt|j |'|||||||d}4|4D] }5dgt|5d|5d<q|#drg}6t|(|'|4|,|)D]\}7}-}5}.}8t|5}9|.D]q}/tt t |/d\}0}1}2}3|0|1f|2|1f|2|3f|0|3fg}:|9d|:|/d};|;dr(|;ds.d|;d};|9d|;|9djdkrIt|/dg|9d<nt|9d|/dgf|9d<|9d |:|9d!d"q|8D]_}<|d)d|>D}?|6|?qnd*d|'D}6|#d+rt|j|'ddd|(||||||d, }@d-d|@D}And.d|'D}At|$j|$j|$j|'|&|(|*|4|6|A|,|) D]\ }B}C}D}-}E}7}F}5}G}H}.}8g}I|#d/rg}J|7d0D].}K|Kd1d2krr|Kd$\}0}1}2}3|-t |1t |3t |0t |2ddf}L|Jd3|LiqE|j|Jd4D] }M|I|Md5qz|j|-|F|7|5|G|H|I|.||#d6d7 }N|.D]}/tt t |/d\}0}1}2}3|/d8|-|1|3|0|2ddf<qid9|Bd:|Cd;|Dd<|-j d"d=|-j dd>|Ed?|7d@|FdA|5dB|GdC|HdD|IdE|.dF|NdG|8dH|#}Ot!|OVq*qdS)Ia Predicts the layout parsing result for the given input. Args: input (Union[str, list[str], np.ndarray, list[np.ndarray]]): Input image path, list of image paths, numpy array of an image, or list of numpy arrays. use_doc_orientation_classify (Optional[bool]): Whether to use document orientation classification. use_doc_unwarping (Optional[bool]): Whether to use document unwarping. use_textline_orientation (Optional[bool]): Whether to use textline orientation prediction. use_seal_recognition (Optional[bool]): Whether to use seal recognition. use_table_recognition (Optional[bool]): Whether to use table recognition. use_formula_recognition (Optional[bool]): Whether to use formula recognition. use_region_detection (Optional[bool]): Whether to use region detection. format_block_content (Optional[bool]): Whether to format block content. layout_threshold (Optional[float]): The threshold value to filter out low-confidence predictions. Default is None. layout_nms (Optional[bool], optional): Whether to use layout-aware NMS. Defaults to `False`. layout_unclip_ratio (Optional[Union[float, Tuple[float, float]]], optional): The ratio of unclipping the bounding box. Defaults to `None`. If it's a single number, then both width and height are used. If it's a tuple of two numbers, then they are used separately for width and height respectively. If it's None, then no unclipping will be performed. layout_merge_bboxes_mode (Optional[str], optional): The mode for merging bounding boxes. Defaults to `None`. text_det_limit_side_len (Optional[int]): Maximum side length for text detection. text_det_limit_type (Optional[str]): Type of limit to apply for text detection. text_det_thresh (Optional[float]): Threshold for text detection. text_det_box_thresh (Optional[float]): Threshold for text detection boxes. text_det_unclip_ratio (Optional[float]): Ratio for unclipping text detection boxes. text_rec_score_thresh (Optional[float]): Score threshold for text recognition. seal_det_limit_side_len (Optional[int]): Maximum side length for seal detection. seal_det_limit_type (Optional[str]): Type of limit to apply for seal detection. seal_det_thresh (Optional[float]): Threshold for seal detection. seal_det_box_thresh (Optional[float]): Threshold for seal detection boxes. seal_det_unclip_ratio (Optional[float]): Ratio for unclipping seal detection boxes. seal_rec_score_thresh (Optional[float]): Score threshold for seal recognition. use_wired_table_cells_trans_to_html (bool): Whether to use wired table cells trans to HTML. use_wireless_table_cells_trans_to_html (bool): Whether to use wireless table cells trans to HTML. use_table_orientation_classify (bool): Whether to use table orientation classification. use_ocr_results_with_table_cells (bool): Whether to use OCR results processed by table cells. use_e2e_wired_table_rec_model (bool): Whether to use end-to-end wired table recognition model. use_e2e_wireless_table_rec_model (bool): Whether to use end-to-end wireless table recognition model. markdown_ignore_labels (Optional[list[str]]): The list of ignored markdown labels. Default is None. **kwargs (Any): Additional settings to extend functionality. Returns: LayoutParsingResultV2: The predicted layout parsing result. rqz0the input params for model settings are invalid!rG)rHrIcSsg|]}d|iqSZ output_imgr7)rZarrr7r7rBrrz4_LayoutParsingPipelineV2.predict..cSrrr7rrr7r7rBrr)rPrQrRrScSsg|] \}}t||dqSrb)r#)rrresr7r7rBr,s rMTr~)rQrScSsg|]}dgiqSrr7rrr7r7rBr:rrNF)use_layout_detectionrHrIracSr)rur7rr7r7rBrFrcSg|]}gqSr7r7rr7r7rBrJr}go@N)rrrrrrrwrzrrrJ rec_formula$r|rrrrrrhz+
Image
r) rHrIrZ use_ocr_modelr`raZcell_sort_by_y_projectionrrrrrrcSr)rr7rr7r7rBrrcSrr7r7rr7r7rBrrrK) rHrIrrarrrrrrcSr)rr7rr7r7rBrrcSrr7r7rr7r7rBrrrOrbrcrrs)rresultrT) rtrar`rrrrurwrTZ input_img input_path page_index page_countwidthheightdoc_preprocessor_resrartr`rrrrur imgs_in_docmodel_settings)"rrrr<r=Z instancesrrYr[ziprZr_rrr\rrrrj startswithendswithsizerkrlrr^rr]Z input_pathsZ page_indexesZ page_countsrCrrr)Pr>rrHrIrrKrJrNrOrMrLrrQrRrSrrrrrrwrrrrrrrrrrrrrTr?rZ batch_dataZ image_arraysZdoc_preprocessor_resultsZdoc_preprocessor_imagesZlayout_det_resultsrZregion_det_resultsZformula_res_allZformula_res_listsZdoc_preprocessor_imageruZ formula_resrrrrZoverall_ocr_resultsr`Ztable_res_listsraZimgs_in_doc_for_imgZtable_contents_for_imgZ poly_pointsrrrZ table_res_allZsingle_table_res_listsZ seal_res_allZseal_res_listsrrrrrtrrrZchart_imgs_listrZ chart_imgZchart_res_batchrZsingle_img_resr7r7rBpredicts@S               \   $         z _LayoutParsingPipelineV2.predict markdown_listc Csd}d}|D]X}|dd}|dd}|sT|sT|r|dnd}|dr*|ddnd}|r4td|nd } |r>td|nd } | sM| sM|d |d7}n||d7}n|d |d7}|}qd|i} t| S) a Concatenate Markdown content from multiple pages into a single document. Args: markdown_list (list): A list containing Markdown data for each page. Returns: tuple: A tuple containing the processed Markdown text. rTZpage_continuation_flagsrrrmarkdown_texts[\u4e00-\u9fff]F z )rematchr) r>rrZ-previous_page_last_element_paragraph_end_flagrZ'page_first_element_paragraph_start_flagZ$page_last_element_paragraph_end_flagZlast_char_of_markdownZfirst_char_of_handlerZlast_is_chinese_charZfirst_is_chinese_charZmarkdown_resultr7r7rBconcatenate_markdown_pages+sD z3_LayoutParsingPipelineV2.concatenate_markdown_pagescCsg}d}d}t|D]\}}g}d}|D]o} t| d|t| |\} } | }| jdk} |duo2|jdk} | rx| rx| sx|j}| j}|rE|dnd}|rM|dnd}td|}td|}d}|sg|sg|rg|rgd}|j||7_t| d|jn|| | }|d7}q||q |S) Nrgroup_idrzrrrr r) rsetattrr%rcrr r r rj)r>Zblocks_by_pageZmerged_blocks_by_pageZglobal_prev_blockZglobal_block_idrZone_page_blocksZcurrent_page_new_blocksZ prev_blockrZseg_start_flagZ seg_end_flagZis_textZ prev_is_textZ prev_textZ curr_textZ last_charZ first_charZis_last_chineseZis_first_chinese separatorr7r7rBmerge_text_across_pagedsJ        z/_LayoutParsingPipelineV2.merge_text_across_pager) NNNNNNNNNNNNNNNNNNNNNNNNNFFTTFTN)(__name__ __module__ __qualname____doc__rrstrrrboolrrr9rErr:rrrorrrfloatrrrrrrrrrkZndarrayrrrrtupler r __classcell__r7r7r@rBr+3s   , '      y     P          F                       ! "$ ~9r+Zocrc@s&eZdZdgZeddZddZdS)LayoutParsingPipelineV2zPP-StructureV3cCstSr)r+rFr7r7rB _pipeline_clssz%LayoutParsingPipelineV2._pipeline_clscCs |ddS)Nr5r)r;)r>r3r7r7rB_get_batch_sizes z'LayoutParsingPipelineV2._get_batch_sizeN)rrrentitiespropertyrrr7r7r7rBrs   r)sF              4 x