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