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