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