++'+'''+':'++::+'';;::''''++;'++''+'++;'++;;..,'':,''+'';;',''':,,,,,,,,;,,,,,;;,::;,::;;'''''''++++++++'++;'+;'':;,''++';;''++++';'++';`,,,;+''++#+#;'+++
'+'''''+++''++;'+,,,,'+'''+++''+++''+''''+''::;';:..'+:,:;::+'++;,.:,,,,::,:,:+,,:;'::;';''+''+'+++'++;''++'++'''+;:+'+++'++'++++.,++'';,,:,;+'++++++;++++
''''''+''+;'++++',,::'+'''+';'++',:,;''''+'';:,'';;:;++;;,:;';+',::,:,;:;,.,.:.,;:,;.:;';''''''''++++;::;++'+''''++;+'+++++''++++++++#.`:::,;:++++++#;'++#
''''''+'+;:''+',:'':+'++'';+'++'+.,:;;''++'+;;''+'+'''+:;;;:''';'''.:,:,;,::;::::::,:,;+;''+''''+++++::'..''++;'++:;;'+++'+''+++++,.,'``.:;;;;;;+#++';++++
;'''''+'''''''+++++:++;;'''+'++++;:'';++++'+':''+;;,+'#+;'';,;'''++;,.:;;:...:,;;,.,,,;+;'+''':;'++++;::,;,'++''+;,:;+'';,''+++++,,.:,,.;;':;:.,,++:;++++#
''''''+''+'+:+:,,,,,..,,'+'+++++++'+,;+++;'++;''+++,,,.:,,:,,:,;+;' :.,:,,,,:,,':,,:;:++''+;''.+''+++';'+;,;++''+;::,';:.,:+'++++':;'::;:,;,;:,:;;;:'+++++
''''''+''''':,,,,'::,.:;'+++++++++++.'+++'+++''++++',,,::,:::,,:+':',`,:::;;:.,.;:,;,;++;;';`.:;'++++''':,,:++;;'':,:''+;:'+;+++++++'''+::''+,'';'''+,:;++
++';'++''';':,',:';,:..;'+++++++++++;''+++,+++++++++::'::;;';,,:++` .,:'':;;,:;,..:';:+`'::`,.,;.++++++'.,;':.:;+':,,+++++';+++++++++++'+:':;+;;+#':'''+++
'+;;'''';''+;'';''':,,':'+++++++++++:;++++':'+++++++'';;;;';;:;:,+`;.,,,,:..,,.,,:,,,:`,''`.,,:..'++;....';...`'+'..:'+++;..`.:++++'+++++:,,:;'+++;++''++'
;+;;.:+''''';;'+++';:.,:++++++++++'++'++++';'+++++++'.`,.,:;:::,;;`:.,.,,;;:;:,,:,:,::.,'',:,:::;''+.,;::'+;;,.,'+:'':;'+':',''+++#++++++','+:`;,;;:`.,;:+
'';';;;;''+';';+++++:;':+'++';''+:...'+'':,.:'+++++++;:';':::;,;',`, :;;''::::;:';,;,..`::+:,';''+++'''+'+'``;.''+'++;.``.,';''+:.;;:;'':.: ````` ```,,::'
::,';;;:''+''';':',,..:.,,'+;.,:';,,.'+++';''+++++++++++++'''::'''.` ::+'':'''+'++'';.``'+'.;::,;';'.;'.,   `. .:':'`': ,:`.,;'';,''''+++:,:;,`:,;'':;''''
;;:;;;;:;+;;'';,,,::,,::;++++;':+.:;::+++++++++++++++++';;'';.,;'` .;`.,''''';';'''':.,,'++,::::'''+;''';;:`.:.;'+;'+'....:':''++++++++++'::';;+++;'+''+++
;;;:;;;;++''+'';;;;;;'''+++++'''+;'+''+';;''++++''''''..:::;;,:;;: , ::;;;:::::,::,::,,,;;;:,;::;';+,:;;:''::,.,'+;;';;++',:,,:'+++;+'+++:::;';;++':';''++
''''++++++++''+++++++''''''++';,':++'.,:,:;;'+++++++'';;;;;;:;:;;;,,,,,::;:::::,::,:::..;;:,,::::;;+:,,:,;;,,,.:'+:::''+++::;;;'+++'+'''',;'':;;''';+'''++
'''++++++'+++;':`..;''''''''+'';';;';:+'''';;''''+'';;;;;:;::;:;;;,..,,::::::,:,,,,,,::,;',.,,,:,;'+';;;,,,::,,;'+:::'+++''+'+++++''+;:;;,;;;:::;;':''++++
++++++++++++'''';'';;:::;''''''''';;;;''''';'';''''';;;;;:;;::::;;,`,.,,:::::,,,,,,:::;::',,,,,::'++++;';,,:'';''';;:;+';::+'++++';:;:,,::;::::,:'+;';++++
''''';;'''''''';;;;;;;;;;''''''''';;;;'''''''';''+''';:::::;;::::;;`:.,,:::;::,,,:::::'';':;,:,:;'++++;;+:::'+'''+;;:'+'::;+'++++':,,',.,:;;:;;:'+++';'+++
''''';''''';''';;;;;;;;;;''''''''';;';'''''';''+++++';:::::;;::::''.:..,;:::::,,::::::;''''+,;::''++++;;':;:++'''+::;'++'''''+++++;';';,,,::;;+++++++''+++
;;;;;;;;;;;;;;;;;;;;;;;;;''''''''+;;;;'+++';;''+++++';:::::;::::;+;::,,,.,:::::,:::,,::;';;''';;''++++::;:;''+'''+';;'++++'+'++++;:'++':,,::;'+++++++''+++
;;;;;;;;;;;;;;;;;;';;:::;''++''''+';';;+++';'''+'++''::;:::;:::;;';.;:: .:`   ::,::,,:::';'''''''+++++;;;;'+'+''''':;'++++'+'++++'';++';.,:::'+'+++++''+++
;;;;'';''''''';';;;;;::::'''+''''+'''';'+++''''''++'':;;;:;;::;;:. ,...`...  `,.;;;,,`,'`.;''''+'+++'+''''++'++''';;;''+++'+''++++''++'',:'':'+'+++++''+++
'''''';''''''';';;;';::::'++'++++++''':'+++''''''''';:;';;;;:.;`..` `` ``. `    ,`.:`. ``` :'''''+'+''''''++''+''';''''++++'''++++++++++';'';'+'++++++'+++
;''''';''''''';;;:;';::::'++'+'++++;;':''++''';;''';;:''':..:;,;''`  .,`. `..` ```` `,` ``  :;'''+'+'+++';++''+''+'''''++++'''+++++++++++'''''++++++++'+++
;'''';;''''''';;;:;;;:::;''+'+'++++;;;;''+'''';:;'';:,',;`.:  `;`;``..```    `` .::```;   `` ,,.'+'+'+++';'++'+'''+'+'''+++++'++++++++++''';;'+'++++++'+++
;''''';'+''''';';;;;;:;;;''+'+''+++;:;;''''+'';,;'';::. ```,: `,`::;;,,`     ```:`:;;..;  . .` `,''+++++'''++''+''+'+''++++++'+++++++++'''+;:'++++++++'+++
;'''''''''''''''';;;;;;;'''+'+''+'+';;'''''+'';,;'';:,` . ` `. ';..``,.`   `  .,,:,:,:,:,, .;:.  `'''++++''++'''''+'+'''+++++'+++++++++'+''';'++++++++'+++
;'''''''+''''''''''';;;;'''''+''+'+';''''''+'';.;'';,:``    ::,.':.:,.``,````., `,::;;;;:..:,;'.   :''+'++''+''''++'+'''+++++'+++++++++++''+''++++++'+'+++
;''''''''+'''''+'''';;;:'''+'++;'++''''''''+''',;+;,,,,  `,`,;';:,.,,:,:,;::;;..:;;:::;:;;;'.`;;.`` `;''++'+++''''+'+'''+++++''+++++++++'+'++'++++++'''+++
''+''''''+'''''+';'+;;';;;'''++;'++'''+'''''''':'.', `,;. :;;:,.`.:;'';;;;'+'..:'::';:;;:,;;'.;:,`,   :;++''+'''''+'+''''++++''+++++++++'''++'++++++'''+++
''+'''''''''';'+';++''''::+''+'''++'''++''''''';`: `  .;+;..``,,:,.;'+'`'':.;;;'';:''+;;'';:;;,;:;`:   ,'+'''+''+'+'+''''++++''+++++++++'''++'++++++''''++
'+++''+''''';:++';++'++';;+''+'''+''''+''''''';,   ` , :+##+';,;;` :;:::;''.. ;+#+++:;+;;,`;':;;',;,:`   ';'''''''+'+'''''+++''+++++++++'''+++++++++''''++
'++++'+'''''';++''++++++''+'++''++;''++'''''';``   `.,  '+';'.,; ,  :,+;'':';,;#+;'++'':'';::;;;,::''`` ` ::;'''''''++'''''++''+++++++++'''+++'++++++'''++
++++''+++'';''++++++++;'+++++'''++;'''+'':;;,,,.`   `:`:.`:;,,..::`` :,:;'.,:,#+'++++#+':';++';;;;:;++.` ``::;''''+'+''''''+'''+++++++++'''+++'++++++'+'++
+'++';+++'';''+++++++';'+++++'''''''''+:'';, `  `.:` .:` .,,::.`:,   `:.:;;,''++++#++##;:+':'++++;'::+;:   ,;'''''+'+''''''+'''+'++'++++''''++'++++++'+'++
+;+++''+''';;'+++++++';'++++'''''+''''''',  ``` .::.,;:`. `       ,`  ,:,,;:'+++++++#+++#+++,++''';;'++';: `.;''''+'+''''''''+'++'+'''+++'''++++'++++'+'++
'''+''+'+'';''+++++''';++++''''+''''''''.   ` ..,:;`::: .          .,  :`:,;+++++++'######++'++#+'+:+'++;, .`:'''+'''''''''''+''+''+''+'+'''++++''+++'+'++
''''''++++';+++++++';';++++'''''''''''',,` `   `,+.':;` .           `:`,:,,;++++'++++#++#+++++'##+';';:++ ``, '''''''''''''''+''+''+''+'+'''+''''++++'''++
''''''+'++';++++++'';;;+++''''''+''''''',,``` ` .'::;.` .`           .;;:;;'++''''+++#++#####++++#++++';#,;;:, ''';''''';';''''+'''+''+'+'''''++'++++''+++
';'+''+'++;:''++++'';;'+++''++''''''''''`   `..,; ,.,`` ``         .` .:;;;:++'''''++#+###+#++#++#'##++'++;::.,,';;;;+;';'''''''''''''++''''''++'++++'''++
';''';''++::;;+''++'';'+++''++'''''''';`   `   ::,,,, `             `,`.:;';;''''''+'+++##+##+#+++++#+++',;+',,:;::;:';;;'''''''''''''++'''''''++++++'+'++
'''';:''+':;''+++++'';''++''''''';'';';`` `. `,;,.:; `      `        ,:,.;';'+''';''''++###+++##++#+##+#'+'+#'.`:::::';;;''''''''''+''++'''''+'++++++'++++
';'';:'''';'';'''+''''''++''''''';';;'; .``.,,,:;,:, `     `````   ```,::;;';+''''''''+++##++++###+#+##++'';++..,::::;;;;'''''''''''''+'''+''+''+++'+'+++'
+;'';:'''';'';'''+''''''++''''''';;;;'`..` .;.,,;::. `      ` ```````.`,;;:;'';''''''''++##+++++++##+'+++++'+#+.`:::;;;;;''''''''''''''''''''+''++''''+++'
+''+;:;;''''''''''''''''''';'''';;;;:. `, :,,;,;,:,   `  `` .      ```.,;;:;';+''''''''#'+##++++#+###+++++'+'+#::,;:;;;;;'''''''''''''''''''''''''''''+'''
'''';;;;;'+''++'''''''''''';'''';;;;;..,,.`,::',.: `  ````` ``````` `..,:;::;;';'';;;'''+'+##+++++#######++++#++;`:::;;;;''''''''''''''''''''''''''''+''''
'''';;;;;'+''++''';;''''''';''';;';'':,,``.;;,:;`` `  `````.```````...,:::;;;;''';';;;''#''+#+++++++#######++'+'#`::;;;;;''''''''''''''''''''''''''''+''''
'''';;;;;'+'+++;;;;;'''''';;''';;''+,., .,:,;;:,` `` `````.```..`..,,,::;;;;;';'';;'';'''+'''####++++####+++++++#'.;'''''''''''''''''''''''''''''''''+';''
'''''';;:;+'+++;;;;;'';;';;;'''''''',. ` '';;.:;:.`    ```......,,,:::;;;;;;;;;;;;;;;;;;'++''''#+++++++###++++;#++,.'''''''''''''''''''''';''';'';'''+'';'
'''''';:;;''+'+';'';';;;'';;'+''''';`.,.,:';:;::.` ` ````..`.,,,,:;;;;;;;;;;;;;;;;;;;;;;;'++'''''++'++++###+++++##'.;;';;'';;;'';'''''';'';;;';';';'+''';:
'+'';';:'''''''+''';+;:'+';;'''''''..;:;:;+';'::,`  ````....,.,:::;;;;;;;;;;;;;;;;;;;;;;';''''''''''''+++##++++++#+,;;;;;;';;;';;;''';;;;;;;''';;;;''';;;:
+''';';;'''''''+''';'''''';;'''''';:,,:,.:+,,:;:.` ```.....`,,:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''++#+++++##++:;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;':;;;
+''';'';'+'+'''+';';''++'+;;'''''';:,,;:;'+;:;;:.``````..,,..,,:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''++++++++###';;;;;;;;;;;;;;;;;;;;;;;;';;`,;:::;:::;
'''';'''+'''''''''''''+''+'+''''''.,::'.'';''';:.``.```.,...,,,::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''+++#+####+';;;;;;;;;;;;;;;;;:;;;;:::::`.:`.:::;;;
''';''''+''';;++''''''++++'''''''';`;:;';'''';;:.``````..,,...,,:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++++#++##++;;;'''';;;;::,,...`.,::::::,,:`,:::;:;
''';''';';;;:;'+''''''++''''''''',,::''+'+''';;:``````.`.,,....,,:;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++####+#++;;;;;;::::::,,...```.,,:::;;;;;;::;;;;
'''';;';';;;;;'''';;;'+''''''''''',,,;+''++';;;:``` ```...`.....,,;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''++####+++;;::::...,....``...``..,,;;;;;::;;;;;;
'''';;';;;;;';'+'';;;'+''''''''''':,.''';++:';;.``````..`.``.`.`..:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''+####+++:,,.`````.`..............,;;;::,,,...`
'''';;;';;'''''+''';''+''''''''''',,,'++''''';:. `  `````.````...,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''+####+++..`...........................,,,,....
'';;;;;';;''';;+''''+''''''''''''',,;+++:++'';;```  `````.```.`,`.:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+###++++.`....................................
';;;;;;;'';;;;;+'''''''''''''''''';:''++:''';:,`       ````....,,,:;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''###+++'`.....................................
+;;;;;;'';;;;;;+'''''''''''''''''';:;''+'+'';,.        ````,,,,,::;:;;;;';';;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;'####+++......................................
';;;;;;;;;;;;;'''''''''''''''''''.``+':``'';:.`      ``  ``.,,;:;;;;;;;;;';';;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;'####+#'......................................
';;;;;;;;;;;''''''''''''''''''''    ';; :;,.,``           `..,:;;;;;;;;;;;''';;;;;;;;;;;';;;;;;;;;;;;;;;;;;;+###+##:......................................
;;;;;;;;;;'''''''''''''''''''''.   `,,' ;';'++++';`       ``.,:;;;;;;;;;;;;;;;;;';;;;';;';;;;;;;;;;;;;;;;;;'+##++++.......................................
;;;;;;;;;''''''''''''';;'';''''`.`  `''`;++#+::::;;;'++++':,,:,;'''';;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;+##++++.......................................
;;;;;;;';''''''''''''';;;''''';,::` :''++##;::::;;;;''''+#+++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++#'#++.......................................
;;;;;''';'''+'''''''''';;'''''.:;;,.'++++##::::;;''''+++++++##++'++''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+++'#++,......................................
;;;;;;;;;''+''''''''''''''''''`;:;::;++++#+:;''''''++++++++++++++++#++''''';;;';;;;;;;;;;;;;;;;;;;;;;;;:::;'++++#+',......................................
;;;;:;';'''''''''''''''''''';;,;;;;,,++++#';;'+++++++++++++++++++#+++#+'''''''';;;;;;;;;;;;;;;;;;;;;;;;;::;+++++#+'.......................................
:;;;:'''''''''''''''''''''''';:;;:;`:++++#';'++#+#++#+#+++##++++++++++##+'''''''';;;;;;;;;;;;;;;;;;;;;;:::;+++++#+,.......................................
::;;;''''''''''''''''''+''''';:;;;;::;+++#+'++#####+#+#++###++++++''#+###++''''''''''';;;;;;;;;;;;;;;;;;:;'+++++#'........................................
;;''';;;;;'''''';;'''''''''''::;;;:: ++++#+++##########++###++#+#+####+####++++''''''''''''''';;;;;;;;;:;;''+++++;,.....................,...............,.
;::;''''''''''''';;''''+''''';:;,::, '''+##'+################'+'#+##+##+######++++++++++++'''''''';;;;;;:;'++++++,...............,..............,,.,,.,,,.
'''''';:';'''''';'''''''''''';:':;;,..;;+##''###############+'#+#+#++##++####################++''''';;;;:;'++++#',.......................,,...,,,,.,,.,,,,
'''''';;';''''''''''''''''';;;:;;;;`:`;;++#';####################++;'###+##+####+#++###########++++';;;;;'+'++#+:......,...,....,,,,,,..,,,,,,,,,,,,,,,,,,
'''''';;;;;''''''';;;;';;;;;;;,,;;;., ;;'+#';'###################+#''+######+###+++####++#+'+#####++++;;;++++##',.,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,
''''''';;''''''';'';;;;;;;;;;,..;:.:, :;;'#+;:++################++#''######+###+'+#+###+############+##+'++++++',,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
''''''';'''''''';;;;;:;;:::::...;:':` ,;;''#':;+#+#############+++##++####++++++'#++#################++##++++++;,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
''''''''''''';;';;;;:........`.,;'::`  ;;;''#+:'+#+###########+''+##+####++++#+'++''#################+'++++'++',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
'''''''''''''';;;;;;,......,.`.;,;:;`  .;;;;;##;++#++########+''+#######+++++#++#++'##############+##+#+'++++':,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
''''''';''''';;;;;;,.........``:: ;,  ``;;;;';+#+'++##++####+'''+#######+++++##+###'#############+#++'''#'#+':,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
''''''''''''';;;;;,,.........` `,`,:````,;;;;'''##+++####+++++''#++####+++''+##+###++##########++##+'';';;++';,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
'''''';'';;;;';;;,...........`   :;.````.;;;;;;:;'####+##++''++#######+++'''++#+###+++########+##++''';;;;+++',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
''''';;;;;;;::::.............`   ,;:.`..`;;;;;;;,,''+##+'''''+#######+++'++''+#+####'+######++##++'''''';;#++;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
''''';;;;;;;::,..............    .;,```.,:;;';;;.`,;'++###+++#+#####++'''''''+#++###''+##+++####+#''';;;;;#'':,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;;;';;:,.................    ';,`...,:;;;;;;..,;;'+++++#######++'''''''';'##+#+#'''++####+#++'';;;;;;'#';,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;';;;;;,,...................`  `:'....,,:;;;;;;;..:;'''''':.,'++++'''''''';;'##+###+'''++#++++'''';;;;;;@+';,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;:::,....................`.`.:',`..,;`:;;;;;;,:;;'''''''':;'''''''''''';;'+#+####''''+++++'''';;;;;:+#;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;::,,,.....................,,.:;,...:;:,;';;;';::;;''''''''''''''''''''';;;+#++++#''+##'+'''''';;;;;:#';',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
::::,.........................,:`;;:..,:;:,;';;;;;;;;''''''''''''''''''''''';;'+##+++#####+;'''''';;;;:#+''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::
,,....,..................,.....,':::,.,:::,,';;;;;;;;;;''''''''+++'''''''''';;''++##++#####'''''';;;;:##;'':,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::,:,,,.``    
,,...................,,...,,,..,:,';.,::;:,,;;;;;;;;;;;;;;''''''+'''''''''''';;;'+++########'''';;;;;##:;+;,,,,,,,,,,,,,,::::::,:,,,,.``                  
.................,,,,.,..,,,,,,.':';,,:;;,.,;;;;;;;;;;;;;;'''''''''';''''';';;;;;''+########+''';;'+#+,''',,,,:::::,,.````                    ```.,,::;;;;
.............,,,,,,,,,,,,,,,,,,,;',':,:;;:,,;;;;;;;;;;;;;;''';;'''';''''';';;''';''''++###+#######+;,,:++:                     ```..::::;;;;;;;';;;;;:;;;;
............,,,,,,,,,,,,,,,,,,.:'''';:;;;,:,:;;;;;;;;;;''''';:;;;;;;''';;';;;''';;'''''++++++++'::;::::+'        ``..,::;;::;;;;;;;;';;;;;;;;;;;;;;;;;;;;;
....,,,.,,,..,,,,,,,,,,,,,,,,,,:'''';::;;::;;;;;;;;;;;'''''':::::;;;;;;;;;;;;''';;''''''''''''';;;;:::;+:;;;:;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;:;:;;;
..,,....,,.,,,,,,,,,,,,,,,,,,,,,'+'';;';;::;;;;;;;;;;''''''';;;'::;;;;;;;;;;;'''';;;;''''''''';;;;;:::'';';;;:;;;;;;;:;;';:;;;;;;;;;;;;;;;;;;;;;;:::::::::
,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,'''';;;;;;;:;;;;;;;;'''''''''';;';:;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;::::+:;;;;;;;;;;;;;;;;;;:;;;;;;;;;;:;:::,,::::::::::::::
,,,,,,,,,,,,,,,,,,,,,....``    `'''';;;:;;;;;;;;;;'''++++++++'+';'::;;;;;;;:::::;;;;;;;;;;;;;;;;;;::::+:;;;:;;;;;:;;;;;;;;:;;;::::::::::::::::::::::::::::
,,,,,..``                      ::'+';;';:;;;;;;;;''++++#+++++++''';::;;;;;:::,:::;;;;;;;;;;;;;;;;;:::;+:::::::::::::::,:::;;::::::::::::::::::::::::::::::
                      ``.`,,::,:;'''';;;;;;';;;;''++++###+++++++++':::::::::;';::;;;;;;;;;;;;;;;:::::'':::::::::::::::,:::::::::::::::::::::::::::::::::::
     ```..,::::;;;;;;;;';;;;;:'':'+;'';;;;;''';''+#++###+#+#######+':::::::;'';;;;;;;;;;;;;;;;;:;;:::+':::::::::::::::,:::::::::::::::::::::::::::::::::::
;';;;;;;'';'';;;;;'';;;;;;;;;+#'+'+'''';';;;;';'+##++#+#####+#####++;::::'+''''''''';;;;;;;;::::::;:;+;:::::::::::::::,:::::::::::::::::::::::::::::::::::
;';;;;;;;';'';;;;;''';;;;;;;;##+''+'''';;;;;';''#####+######+######+'''++++#+++'''''';;;;;;;::::::::'+::::::::::::::::,:::::::::::::::::::::::::::::::::::
;'';;;;;;'''''';;''''';;;;;::##;;++'''';;;;';';+#+++#+#+++++#++#+###'++++++#+++++++''';;;;;;::::;::'+;::::::::::::::::.:::::::::::::::::::::::::::::::::::
;''';;';''';;;:::,,,,,,,,,,,,##+'+'++;';';'';''+++#####+++++++#++#+++++++++#+#++++++'';;;;;;:;::;::'+;::::::::::::::::.:::::::::::::::::::::::::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,##;:'+'''''';'';;''+###+++'+'''''++#+#+#++++++##+##+++++'';;;;;;::;::;++;::::::::::::::::,:::::::::::::::::::::::::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,,,.:+',':,++++'''';';'++##++++''''';'''+++###+++##++##++++++';;;;;:::;:;'+':::::::::::::::::.:::::::::::::::::::::::::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,,'++#++.'+++++++'''';'++####+++++++'''''''++++++#+++++####+++'';;;;:;;;:''+;:::::::::::::::::.;::::::::::::::::::::::::::::::::::
,,,,,,,,,,,,,,,,,,,,,,,,,'+#+++,:;;+++'+'++'';'++###++++++++++++''''';'''++++++++###++''';;;;::;;'+':::::::::::::::::;.:::::::::::::::::::::::::::::;:::::
,,,,,,,,,,,,,,,,,,,,,,,,,'+++++' :#++'++'++''''++###+++++''++++++++'''''''''''++++###++''';;;;;:;'+;::::::::::::::::::.:::::::::::::::::::::::::::::::::::
,,,,,,,,,,,,,,,,,,,,,::,'++#+++..::+++''++++''++####+++++''''''+++++++++#++'''''+++#+++''';;:;::'+':::::::::::::::::::.::::::::::::::::::::::::;::::::::;:
,,,,,,,,,,,,,,,,,,,,,,,:'##++++`.;+++++++++++'++##+++++++'''''''''''''++++++++'+++++#++'';;;;;:;++;;:;:::::::::::::;::.::::::::::::;;;:::;;:;;;;;;:;;:;:::
,,,,,,,,,,,,,,,,,::,::,'++++++,`:,+++++++++'+++##+++++++++''''''''''''''++'+++++++++++''';;;':;;+';::;::::::;::;:::;;:.::::::::::;;;;;:;:;;;;;;;:;;;;;;;:;
,,,,,,,,,,,,,,,,::::::;;##++++,`.:'+++++++++++++##++++#++++++'';;;;;''''''''''''+++#++'''';;';:'+;::;:;:;::::;:;:;;;;;,::::::::::;;;;;;;;;;;;;;;;;;;;;;::;
,,,,,,,,,:,,,::::::::,'+##+#+..,.::++++++++++++##++#+++++++++++'''''';;;;;;;;'''++#+++'';'';';'+;;;;;;;;:;;;;;;:;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,:::::::::,:::::::;'#+#+:`...:;'++++++++++++####++#+++++++++++++'+'';;;;;''''++#++''''''''''';:;;;:;;:;;;:;;:;;;;;;,:::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;
,,:,::::,::::::::::::'+###+``:`,:;'+++++++++++###+#+#+##+++++++++'+'+++''''''''''++#+''''+'''++;;;;;;;;;;;:;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
:,:::::,::::::::::::;##`:++''+.`:;'++++++++++#+###+++++##++++##+++++++++'+''''''++##+''+++'''+;:;;;;;;;;;;;;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::::::,:::::::,,..,::`.++++#...;;'''++++++++++++#+++++++#+++######++##++++''''+++##+'++++'''';;;;;;;;;;;;;;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
,:::::,:::,`      ``..`:++++  .,'''''++++++++++++#++#+##+#++###########+++++''++++##+++++++++;;;;;;;;;;;;;;;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::::::,` `````  `..```,++.   .,';''+'+++++++#+++#++########++#+++++####++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
::::::` `      ``,:. `  '     .:;'''''++++++++++++++########++++++++####++++++++####+++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
:::,. ` ``     :,`.```  `     ,:;'''''++++++++#+'++++#######+++++++++#####+++#######+++++++:;;;;;;;;;;;;;;;;;;;;;;;;;;,::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
::,``. `     ::,.``  ``      `.:;'''+'++++++++++++++++#####+++++++++++++#############+++++#+:;;;;;;;;;;;;;;;;;;;;;;;;;,,:::::::;;;;;;;;;;;;;;;;;:,..```   
:,`.,      .:..`` `` ```     `,:'+''+'''+++++++++#++++###++++#+'+'+++++##############++####+:;;;;;;;;;;;;;;;;;;;;;;;;;,,::::::;;;::,..`          ```...,::
,``,     `;,`. `   `  `      `,;''''+''++++#++++++++++#+#++++++++'+++++#######++####+++#####+:;;;;;;;;;;;;;;;;;;;:,,.. .::::::,  ```..,,::;:;;'';;;;;;;;;:
`...   `;..``````  `         .,;'''''''+'+++++++++++##++++++++#++++++++########+###++++#####+#,;;;;:::,.``            `,:::::::;;;;;;;;:;::::::::::::::::;
`:,```,..`..` ````..```      .,;''''''''++++#++++++++++++++#++++#+#++######++++###++++######+++`     ```...,,:;;;;;;;;',::::::::::::::::::::;;;;;;;;;;;;;;
:;.,  ...`` .,`:,. `. `      .:;''''''+''+++++++++++++++++#++#######++++##+++##+####+########;'+;;;;'';'';;::::::::::,:::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
;:` :...``.:.`.,`  .. `,`  ` .,;''''''+'''++++#++++#+++++++++####+##++++##+++################';;'.;;;;;;::::::;;;;;;;;:;:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
, .,... `..,``` ` ,..`...  ` .:;;'''''''+''+'++++++#+++++++++#+###++++++##+++####+#+#########';;;..:;;;;;;;;;;;;;;;;;;;;:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
  `,...,..` ` ..`.`.,.`..  ` ,:;''''''''''+''+++++++#+#+++++++####++++++#++#++##+#++#########'';;;`:;;;;;;;;;;;;;;;;;;;;:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
   ..``.``..,:::,.,.:,.,.   `,;;'''''''''+++''++++++++++++#++######++++++#++++#++++##########''';;;`;;;;;;;;;;;;;;;;;;;::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
   `..,,,..;,,;:,;`,,:.,`   .,;;;''''''''''++'''++++#+++#+###+#+#+++++#++#+++#+++++##########'''';;+.;;;;;;;;;;;;;;;;;;,:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
    .`;;:,:,`:.,:.`,,:,.,   ::;;;''''''''''+''+'+++++##++++++##+##+#++++++++#++++++##########'''';;;+;:,:;;;;;;;;;;;;;;,:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
    .,...,.`.,`..`:.:,,::   .,;;;'''''''''''+''''+++++#+++#++########+##+##+++++++##########+'''''';'+   .,`:;;;;;;;;;;,:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
    `...,,::;;:::,`,.:,,,`  ..;;;'''''''''''''+''+'++++#+++++++#######++#+#++++++'##########'''''''';+,      `::...,:;;,:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
 `.,,,,,,::::,:;;:;;'':,:: `.`;;'''''''''''''''''+'''+++++++++#+++###+####++++++++#########+'''''++++++               :,:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
....,,,,,,`,,,:,::,::;;:::...`;;;'''''''''''''''''''+++++++++++++++++###+++++++++##########+++######+#+' .,.`  .,`      ,::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
..,,.,,,,,,,:,,:,:::;:::::,..`,;;''''''''''''''''''''+++++++++++++++#++++++++++++#################+++#++';;;;;`..          ,:::;;;;;;;;;;;;;;;;;;;;;;;;;;;
..,,,,,,,:::::::::;:::;:::;.,. ;;;''''''''''''''''''''++++++++++#+++++++++++++++#####################++++;;;;::`            .::;;;;;;;;;;;;;;;;;;;;;;;;;;'
,,.,,,,,:,:::;;:;;;;;;;,::;,,, ;;;''''''''''''''''''''''+'+++++++++++++++++'''++#######################++';;;;:,     `    `` ,;;';;;;;;;;;;;;;;;;;;;;;;;;;
.,,,,,,:,;:::;;;;;;;;:;;::;:,, ,;;'''''''''''''''''''''''''++++'''+'+++++''''++#########################++';;';:``,,:::,`..`    .;;;;;;;;;;;;;;;;;;;;;;;;;
.,,,,:::.::,:;:;;:;;;;;:::;'::, ';;''''''''''''''''''''''''''''''''+++''''''+++##########################++'';;::;;;;;::,,`    ```;;;;;;;;;;;;;;;;'';';;;;
.` ``.,.'++';;:,,,,:::;+::;+::, ;';''''''''''''''''''''''''''''''+''''''''''++############################+;;;;;''';;;:::::,,,:::.`;;;;';;;;;;;;;'';;;';;;
         :';'++++#++++:+;;;+;::``''''''''''''''''''''''''''''''''''''''''''+++############################+';''';;;;::::::::;;;.   ,';;;;;;;;;;;;'';;;';;;
         ,:`;:';:.''+##+';'+;;:;`;+''''''''''''''''''''''''''''''''''''''''++#############################++''':;;:;;::;;;;;;,       :';;;;;';;;';;'';;;''
         `;:.'++'+.':;;;':;+';;'.,''''''''''''''''''''''''''''''''''''''''+++##############################+';;';;;;;;;'';;:..,::`    `;;;;;';';;;;'';;;;;
          '',.:+#++,';':';;'';;',`;++'''''''''''''''''''''''''''''''''''''++++#############################+';';';;;;;';;;:::;::::,`    :';;;';';;''';;;;;
          `+',..+##',;;++;;'+;'+;,.;++'''''''''''''''''''''''''''''''''''+++++#############################++'';';;;;;;;;;::;;;:::::.    ,';;;;'';;'''''''
           .++;..'+#+:;:';;'+;''':`.+++'''''''''''''''''''''+++'''''''''''++++###############################'''';;;;';;;;;;;;;::::::,`   ,'';';'''''';;;;
            ,'+;..;''':'';;'+;''':  ,++++'''''''''''''''''++++++'''''''''+'+++###############################''';;;;';;;;;;;;;;::::::::.   ,;;;;;''''';;;;