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