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