{"entities":{"Q313772":{"pageid":315539,"ns":120,"title":"Item:Q313772","lastrevid":60965613,"modified":"2026-04-10T20:18:00Z","type":"item","id":"Q313772","labels":{"en":{"language":"en","value":"A note on easy and efficient computation of full abelian periods of a word"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626373"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$95DDFACE-08FA-49A3-929C-98DF8A607BD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5101718d44b7f8489374bf1e1106b0aa06fec6c1","datavalue":{"value":{"text":"A note on easy and efficient computation of full abelian periods of a word","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313772$D15FF2BA-33FB-47C4-81CE-E4EA2F64F710","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a9267609771d785d1b0dc888e5972d0bbddd2fc","datavalue":{"value":"1352.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313772$BB7AB3F3-56C6-455B-BDC0-BE7CF512A7CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$E6706FB7-DC28-4C5C-BC8E-CE27BEA06161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$C0E260E7-815D-40AB-8461-3DB41AB38A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2943c80d2a5ac2f6a894d4065ab932852345d84","datavalue":{"value":{"entity-type":"item","numeric-id":287431,"id":"Q287431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$3E712AEA-26D4-4BC9-A79B-029F82EBDC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"787d4298c65280a02e59f9b5b7e0d87a07282b50","datavalue":{"value":{"entity-type":"item","numeric-id":287433,"id":"Q287433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$238FBA29-893C-49E1-9797-8A57AF815668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$01079E38-19F2-48AB-A930-9D4BE4598A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$CCBA633D-C7CC-4CC0-957B-0A72A9FD5E87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313772$114743D4-F9A7-4932-BE6D-A9BB7D4B4328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3cf6f0aaa69382b6a30637d80ee3cddd9afa70f","datavalue":{"value":"https://arxiv.org/abs/1510.00634","type":"string"},"datatype":"url"},"type":"statement","id":"Q313772$392488B4-7A40-4BB0-B758-6D5A8B7EECB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313772$74F7970D-2BED-4556-99E2-BA4469A0F446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313772$DA370D3B-A25E-425D-AEFA-2BBC4B9B235C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaed4eefd7454f35cf58ded8b13f6ec6f8461141","datavalue":{"value":"6626373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313772$7EB79EB2-DA76-40EA-B711-7856ACD74A55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69befe6be5bdd8dbd68edbc64860f677ebe32103","datavalue":{"value":"full abelian period","type":"string"},"datatype":"string"},"type":"statement","id":"Q313772$AAD33AE5-A2AE-44C3-8127-EE570E09F14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7478bf65d83c550f29b3f2ce46be9a3629b81f1a","datavalue":{"value":"abelian power","type":"string"},"datatype":"string"},"type":"statement","id":"Q313772$1850984E-ADE3-41DA-9373-F7CD400655FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56213e37a3966b159c7d08db4740ed31c2588774","datavalue":{"value":"weak repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q313772$BA4E592D-FBC5-46C1-8F5E-8B00213919ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e62ec7a25383337daf64460038e7770cd1a7b9","datavalue":{"value":"text algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q313772$A733B6E1-B0EC-47C5-A125-6F175B146039","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$A2A7ED89-20A5-4E3F-A4AA-99C36D4E3F0F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$C8B33A2E-7B70-4239-9193-A3A31F4D38E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"765d1b3cb9d6964031d3710d766265abb12a53ec","datavalue":{"value":"W2109612762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313772$86D040E5-47BE-447E-BA98-31A4736BE4E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8996f5ca4ecb6fed9551999e88172e8eb500ef75","datavalue":{"value":{"entity-type":"item","numeric-id":5591939,"id":"Q5591939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$E69C5F9D-BD7B-4148-BDD1-82A51E7AC2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88b81434cc96a5c0064df20649e0c0ef6a2e84b","datavalue":{"value":{"entity-type":"item","numeric-id":4923285,"id":"Q4923285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$1793F426-E7BA-4442-BDD1-799BED6B0903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02c6f5e21ad186282aaf9339cfd44f3efd2d42a","datavalue":{"value":{"entity-type":"item","numeric-id":3396591,"id":"Q3396591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$26B128D8-318D-4AEE-802A-A10329D0FE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b189f6b3d442349d0e76efc9a5df6a003741308b","datavalue":{"value":{"entity-type":"item","numeric-id":1943614,"id":"Q1943614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$0A6D31DB-0F3C-4049-AEAB-4D57D6BE6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c88808a7f3e8e331e5e41c86e82151d7fb931","datavalue":{"value":{"entity-type":"item","numeric-id":4351065,"id":"Q4351065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$ED3F402E-23DF-4CC9-A4BA-0D12B4589319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338277a8e0ffc11c7c1ea757b5eded17b4e59221","datavalue":{"value":{"entity-type":"item","numeric-id":496544,"id":"Q496544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$87A20AAC-9747-4215-9932-A4877089592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc929e1dd8be2ece936ee83f79d42eec8a0363","datavalue":{"value":{"entity-type":"item","numeric-id":2957888,"id":"Q2957888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313772$F1ABF7D4-6FB3-4499-AAD1-BE8DE1DBD224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba74723c14c416f0824e845db525d4b86a696bf2","datavalue":{"value":"10.1016/J.DAM.2015.09.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313772$E2006D68-9ACC-4168-8C80-ECFB3BD04888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ed73a64587eb2d7817c75b326d2352f51f21f7","datavalue":{"value":{"entity-type":"item","numeric-id":2799190,"id":"Q2799190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b0a3c69d80a148b5ea41b3cc1922fbe5fbd39f","datavalue":{"value":{"amount":"+0.8742299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$7F7FF049-460B-4123-9A3D-F8C373C7D47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac633afba900ec1e37b93fc3eb54c0638b38377","datavalue":{"value":{"entity-type":"item","numeric-id":507408,"id":"Q507408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080e58d536511d5d6395f7552c79c35dcbc5e2d1","datavalue":{"value":{"amount":"+0.8430347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$45770275-22CA-41D2-8612-0AB0A4DC17FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa858c069dc68de2891d72bc94c8639895a7e2b","datavalue":{"value":{"entity-type":"item","numeric-id":496544,"id":"Q496544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df80ca6640381c527fd6f495f6cec1b477c0477","datavalue":{"value":{"amount":"+0.8251488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$16579D0C-48AF-43A8-B677-C5BEFD8C000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14332bbded68e324d90cdc3b00ca54dad27630d8","datavalue":{"value":{"entity-type":"item","numeric-id":507407,"id":"Q507407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78667a4edd8173873f54b71377332c4086197964","datavalue":{"value":{"amount":"+0.7973712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$8AED6C06-71AC-4112-8B77-AB66FB825E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1494f67b704e31a236347a0936444212d78ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2957888,"id":"Q2957888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffc2910c39f72d714057e95b0685517ea93bc80","datavalue":{"value":{"amount":"+0.7927017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$82BAEC7D-DFA0-4D98-9663-79685F1C5D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0085ed03f7a8ed4cb73640092ecf75065f6a93","datavalue":{"value":{"entity-type":"item","numeric-id":4923285,"id":"Q4923285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4ebb56c4fac3b65601dd3722f70e4f9abe81c8","datavalue":{"value":{"amount":"+0.7877485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$762AFF10-0A75-40AE-9140-40EC02928298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a879b6b2579c4db9bb8324dfe18caece963cf198","datavalue":{"value":{"entity-type":"item","numeric-id":340577,"id":"Q340577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1115fafdf9b7f3c421486e38db40eadb68c52e0","datavalue":{"value":{"amount":"+0.7833778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$11BB7580-6F69-4886-9FF2-A1A8309B48AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2c8da17f3cd79ce967cf4701314f9be8499b65","datavalue":{"value":{"entity-type":"item","numeric-id":3459914,"id":"Q3459914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85633efa69422707565de9eb2585634ecad46f32","datavalue":{"value":{"amount":"+0.7827048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$74A27F75-5C73-489A-97B9-E74A13E365A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac226e863f813a47f4dd8e2de8ad3750f218026","datavalue":{"value":{"entity-type":"item","numeric-id":1943614,"id":"Q1943614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f1d12b0683525e96d05c613157584ac96a51ac","datavalue":{"value":{"amount":"+0.77421093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$24ED6B3D-4907-4D34-AF1B-69C23DAF3319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5356db6b3b8254445e2d3faab32478b1c48a3484","datavalue":{"value":{"entity-type":"item","numeric-id":491150,"id":"Q491150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5a9fb30c76a95f9169f34c97c72515430f5f06","datavalue":{"value":{"amount":"+0.7652813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q313772$1001E357-97C6-458F-B9FF-EEA1C1E9656D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"995e5b7a01c331878ceb4b443cd3179c9a9a5157","datavalue":{"value":"The Parikh vector \\(\\mathcal{P}_{w}\\) of a word \\(w\\) is the vector whose \\(i\\)-th entry is the number of occurrences in \\(w\\) of the \\(i\\)-th letter of the alphabet. Two words \\(x\\), \\(y\\) are commutatively equivalent if \\(\\mathcal{P} _{x}=\\mathcal{P}_{y}\\). For two words \\(x\\), \\(y\\), \\(\\mathcal{P}_{x}\\subset \\mathcal{P}_{y}\\) if \\(\\left| x\\right| <\\left| y\\right| \\) and no entry in \\(\\mathcal{P}_{x}\\) is greater than the corresponding entry in \\(\\mathcal{P}_{y}\\). An integer \\(p>0\\) is an abelian period of a word \\(w\\) if \\(w=u_{0}u_{1}\\cdots u_{k-1}u_{k}\\) where, for \\(0<i<k\\), all the factors \\(u_{i}\\) are pairwise commutatively equivalent, and \\(\\mathcal{P}_{u_{0}}\\subset\\mathcal{P}_{u_{1} },\\mathcal{P}_{u_{k}}\\subset\\mathcal{P}_{u_{1}}\\). The words \\(u_{0}\\) and \\(u_{k}\\) are called the head and the tail of the abelian period \\(p\\), respectively. A word can have several different abelian periods. An abelian period is called full if both the head and the tail are empty.NEWLINENEWLINEThe paper presents a \\(O(n\\log\\log n)\\)-time algorithm for computing all the full abelian periods of a word of length \\(n\\) over a constant-size alphabet. The authors' experiments document that, for problems of reasonable size, despite its higher asymptotic complexity, this algorithm significantly outperforms the \\(O(n)\\) algorithm of \\textit{T. Kociumaka} et al. [J. Comput. Syst. Sci. 84, 205--218 (2017; Zbl 1353.68225)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q313772$4F990D0E-60AD-4CF3-9368-EC88F901594D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on easy and efficient computation of full abelian periods of a word","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_easy_and_efficient_computation_of_full_abelian_periods_of_a_word"}}}}}