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