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