{"id":"https://openalex.org/W2150584686","doi":"https://doi.org/10.37236/512","title":"Pattern Avoidance in Partial Permutations","display_name":"Pattern Avoidance in Partial Permutations","publication_year":2011,"publication_date":"2011-01-26","ids":{"openalex":"https://openalex.org/W2150584686","doi":"https://doi.org/10.37236/512","mag":"2150584686"},"language":"en","primary_location":{"id":"doi:10.37236/512","is_oa":true,"landing_page_url":"https://doi.org/10.37236/512","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p25/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p25/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034916191","display_name":"Anders Claesson","orcid":"https://orcid.org/0000-0001-5797-8673"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["AT","CZ","GB","IS"],"is_corresponding":false,"raw_author_name":"Anders Claesson","raw_affiliation_strings":["Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005488534","display_name":"V\u00edt Jel\u00ednek","orcid":"https://orcid.org/0000-0003-4831-4079"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["AT","CZ","GB","IS"],"is_corresponding":false,"raw_author_name":"V\u00edt Jel\u00ednek","raw_affiliation_strings":["Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025084210","display_name":"Eva Jel\u00ednkov\u00e1","orcid":"https://orcid.org/0000-0001-8410-8008"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["AT","CZ","GB","IS"],"is_corresponding":false,"raw_author_name":"Eva Jel\u00ednkov\u00e1","raw_affiliation_strings":["Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024451009","display_name":"Sergey Kitaev","orcid":"https://orcid.org/0000-0003-3324-1647"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["AT","CZ","GB","IS"],"is_corresponding":false,"raw_author_name":"Sergey Kitaev","raw_affiliation_strings":["Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Charles University in Prague, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G1 1XH, UK","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Wien, Garnisongasse 3, 1090 Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"School of Computer Science, Reykjavik University, Menntavegi 1, 101 Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5238,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88465571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13506","display_name":"Botanical Research and Chemistry","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8353312015533447},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.8208786249160767},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8132942914962769},{"id":"https://openalex.org/keywords/partial-permutation","display_name":"Partial permutation","score":0.5754444599151611},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5101523995399475},{"id":"https://openalex.org/keywords/equivalence-class","display_name":"Equivalence class (music)","score":0.471737265586853},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46693676710128784},{"id":"https://openalex.org/keywords/parity-of-a-permutation","display_name":"Parity of a permutation","score":0.44908660650253296},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.44595199823379517},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39312925934791565},{"id":"https://openalex.org/keywords/cyclic-permutation","display_name":"Cyclic permutation","score":0.28113454580307007},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.1388230323791504},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07590889930725098},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.052070170640945435}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8353312015533447},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8208786249160767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8132942914962769},{"id":"https://openalex.org/C145633696","wikidata":"https://www.wikidata.org/wiki/Q1401935","display_name":"Partial permutation","level":4,"score":0.5754444599151611},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5101523995399475},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.471737265586853},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46693676710128784},{"id":"https://openalex.org/C64137656","wikidata":"https://www.wikidata.org/wiki/Q1064405","display_name":"Parity of a permutation","level":4,"score":0.44908660650253296},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.44595199823379517},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39312925934791565},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.28113454580307007},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.1388230323791504},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07590889930725098},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.052070170640945435},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/512","is_oa":true,"landing_page_url":"https://doi.org/10.37236/512","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p25/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/512","is_oa":true,"landing_page_url":"https://doi.org/10.37236/512","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p25/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2150584686.pdf","grobid_xml":"https://content.openalex.org/works/W2150584686.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1500943703","https://openalex.org/W1548412882","https://openalex.org/W1550652183","https://openalex.org/W1565259898","https://openalex.org/W1620946228","https://openalex.org/W1621837664","https://openalex.org/W1978059000","https://openalex.org/W1984841421","https://openalex.org/W1989735674","https://openalex.org/W1990936624","https://openalex.org/W1992104349","https://openalex.org/W1993875587","https://openalex.org/W1994676950","https://openalex.org/W2015106956","https://openalex.org/W2016376081","https://openalex.org/W2021848912","https://openalex.org/W2034934848","https://openalex.org/W2047107624","https://openalex.org/W2048313572","https://openalex.org/W2049228167","https://openalex.org/W2050039992","https://openalex.org/W2069405390","https://openalex.org/W2069462072","https://openalex.org/W2078173764","https://openalex.org/W2091015960","https://openalex.org/W2126209209","https://openalex.org/W2138740649","https://openalex.org/W2146998892","https://openalex.org/W2160566290","https://openalex.org/W2165766451","https://openalex.org/W2400010728","https://openalex.org/W2479946866","https://openalex.org/W2596371529","https://openalex.org/W2911278119","https://openalex.org/W2912910446","https://openalex.org/W2949176902","https://openalex.org/W2950382558","https://openalex.org/W4212838771","https://openalex.org/W4237930722","https://openalex.org/W4248488802","https://openalex.org/W4253748139","https://openalex.org/W4285719527","https://openalex.org/W6636842396","https://openalex.org/W6648886748","https://openalex.org/W6654124169","https://openalex.org/W6662888743","https://openalex.org/W6670097568"],"related_works":["https://openalex.org/W4299955375","https://openalex.org/W2963168125","https://openalex.org/W2143990073","https://openalex.org/W2260237685","https://openalex.org/W2023240518","https://openalex.org/W188512900","https://openalex.org/W4299085884","https://openalex.org/W1996861589","https://openalex.org/W2066602736","https://openalex.org/W3013470388"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,34,37,44,63,112],"concept":[3,11],"of":[4,12,18,27,33,48,62,69,82,90,115,125],"partial":[5,13,16,56,76,104,113],"words,":[6],"we":[7,110],"introduce":[8,53],"an":[9,79],"analogous":[10],"permutations.":[14],"A":[15],"permutation":[17,70],"length":[19,93,116,126],"$n$":[20,117],"with":[21,78,101,106,118],"$k$":[22,46,94,119],"holes":[23,120],"is":[24],"a":[25,91,97,122],"sequence":[26],"symbols":[28,35,47],"$\\pi=\\pi_1\\pi_2\\dotsb\\pi_n$":[29],"in":[30,55],"which":[31],"each":[32,131],"from":[36],"set":[38],"$\\{1,2,\\dotsc,n-k\\}$":[39],"appears":[40],"exactly":[41],"once,":[42],"while":[43],"remaining":[45],"$\\pi$":[49],"are":[50],"\"holes\".":[51],"We":[52,84],"pattern-avoidance":[54],"permutations":[57,77,89,105,114],"and":[58],"prove":[59],"that":[60,87],"most":[61,128],"previous":[64],"results":[65],"on":[66],"Wilf":[67],"equivalence":[68,99],"patterns":[71],"can":[72],"be":[73],"extended":[74],"to":[75,96,103],"arbitrary":[80],"number":[81],"holes.":[83,108],"also":[85],"show":[86],"Baxter":[88],"given":[92,123],"correspond":[95],"Wilf-type":[98],"class":[100],"respect":[102],"$(k-2)$":[107],"Lastly,":[109],"enumerate":[111],"avoiding":[121],"pattern":[124],"at":[127],"four,":[129],"for":[130],"$n\\ge":[132],"k\\ge":[133],"1$.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}