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