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