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