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