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