++++++++;;;;;;;+******+++++++++++;:::*+++:+;::;+++++++++++++++++++++++++++

+*************************
++++++++;;++;;;+******+++++++++++;:::*+++:;;::;*+++++++++++++++++++++++++
+**************************
++++++;++;++;;;+*******++++++++++;:::++++:;;::;*+++++++++++++++++++++++
+****************************
++++++;++++++;;+*??*****+++++++++;:::++++:;;::;*+++++++++++++++++++++++
+****************************
++++++++++++++++*?????**+++++++++;:::++++:;;::;+++++++++++++++++++++++
+*****************************
++++++++++++++++???????**++++++++;:::++++:;;::;++++++++++++++++++++
+********************************
++++++++++++++++?%%????**+++++++++:::++++:;;::;+++++++++++++++++*+
+*********************************
++++++++++++++++?%%%%%??**++++++++:::++++:;;::;++++++*+++++++++
+************************************
++++++++++++++++?%%%%%??***+++++++:::++++:;;::;++++*+****++**+
+*************************************
++++++++++++++++?%%%???****+++++++:::+*++:;;::;
+****************************************************
++++++++++++++++*%?????***++++++++;::+*++;;;::;
+*****+**********************************************
+++++++++++++++;*??????***++++++++;::+*++;;+:::
+****************************************************
++++++++++++++++*???????**++++++++;::;*++;;+:::
+****************************************************
++++++++++++++++*???????***+++++++;::;*++;;+::;
+****************************************************
+++++++++++++++++????????**+++++++;::;*++;;+::;
+****************************************************
+++++++++++++++++??%?????**+++++++;;:;*++;;+;:;
+****************************************************
+++++++++++++++++????????***++++++;;:;*++;;+;:;
+****************************************************
+++++++++++++++++????????***++++++;;:;*++;:+;:;
+****************************************************
+++++++++++++++++??%?????***++++++;;:;*++;;+;:;
+****************************************************
+++++++++++++++++????????***++++++;;:;*++;:+;:;
+****************************************************
+++++++++++++++++????????***++++++;;:;*++;;+;:;
+****************************************************
+++++++++++++++++????????***++++++;;:;*+++;+;;;
+****************************************************
+++++++++++++++++????????****++++++;;;*+++;+;;;
+****************************************************
+++++++++++++++++????????*****+++++;;;**++;+;;;
+****************************************************
+++++++++++++++++*???????*****+++++;;;***+;+;;;
+****************************************************
+++++++++++++++++*???????*****+++++;;;+**+;+;;;
+****************************************************
+++++++++++++++++*???????****++++++;;;+**+;
+;;;;****************************************************
+++++++++++++++++*%??????*****+++++;;;+*++;
+;;;;****************************************************
+*+++++++++++++++*%??????*****+++++;;;+**+;
+;;;;****************************************************
+++++++++++++++++*%%?????*****+++++;;;+**+;+
+;;;****************************************************
++**+++++++++++++*%%%????*****+++++;;;+**+;+
+;;;****************************************************
++***++*+++++++++*%%%????*******+++;;;+**+;+
+;;;****************************************************
+++**+*++++++++++*%%%?%??*********+;;;+**+;+
+;;;****************************************************
+++++++++++++++++*%%%?%??*********+;;;+***;+
+;;;****************************************************
+++++++++++++++++*%%%????******++*+;;;+***;;
+;;;****************************************************
++++++++++++++++++%%%??%?******???**+++***;;
+;;;****************************************************
++++++++++++++++++?%%%%??*****%SSS%%%%%%%?
***;;;****************************************************
+++++++++**+++++++?%%%%%??*?%SSSS%?%%??%%%%S%?+;*******************++++++++++++++++
+++++++++++++;;;;
*+++++++++++++++++?%%%%%??%S##SS%%?SS%%%%%?%S#S
%*+;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;+++++++
***+++++++++++++++?%%%%%S######S%%%SSS?%SSS%SSS#S?++++*+********?????????%%%%%%%%
%SSSSSSSSS#########
***+++++++++++++++?%%%%S########S%%%%%*+*%S%%%
%S############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
***+++++++++++++++?%%%%SS########S%%S%?+*%S##SSS######@@@@@@@@@@@@@@@@@@@@@@@S%%
%###########@@@@@##S
****++++++++++++++?%%SS##########SSS##%?+*%S#SSS######@@@@@@@@@@@@@@@@@@@@@%*?
SSS????????*??S@@@@SSS
*****+++++++++++++?%SS###########SSS#SS??*?S#####@@@@##@@@@@@@@@@@@@@@@@##S
%SSSSS##SSSSSSSSS%S@@@SSS
******++++++++++++?%S#########@###S##SS%%??
%S#####@@@@##@@@@@@@@@@@@@@@@##SSSSSSSSSSSSSSSSSSSS#@@SSS
*******+++++++++++?S######@@@@@@@##SSS%%%??%SSSSS##@@@##@@@@@@@@@@@@@@@@#SSS%?##S?
SSSSSSSSSSSS#@@SSS
*******+?%?*+++++*?S#####@@@@@#@@###SSSS%%??????%
%SS#@@##@@@@@@@@@@@@@@@#SSSSSSSSS##SSSSS##SSS#@@SSS
??*******##SS%*++*%S###@@@@#@@@@@#######S%?******??%S@@@#@@@@@@@@@@@@@@@#SSSS%???
%##SSSSSS%SSS#@#SSS
???*******%###S%?*%#######@@@@@@@@@#####S%?********??S@@@@@@@@@@@@@@@@@@#SSS%**???
S#SSSSSS%SSS#@@SSS
???*******+?#####%S#####@@@@@@@@@@@#####S%?*+++******?#@@@@@@@@@@@@@@@@@#SSS%?????
%#SSSSS##SSS#@@###
???*********?S##########@@@@@@@@@@@#####S?***++*****?*%##@@@@@@@@@@@@@@@##SS%*????
S#SSSSS##SSS#S####
??**********++*%S#####@@@@@@@@@@@@@#####%?************?%#################SSSS?????
##SSSSSSSSS#S**###
??**************S######@@@@@@@@@@@@####S??*************?SS###############SSS#S%?
%S##SSSSSSSSS#S**#@@
?**************?S@#####@@@@@@@@@@@#####%??***********+*?
%SS#@@@@@@@@@@@@@#SS#S######SSSSSSSS##S??S@@
***********++**?S@#####@@@@@@@@@@#####S???*********++*%%??
SS@@@@@@@@@@@@@#SSSSSSS###SSSSS#S#S#S??%##
***************?S@###@@@@@@@@@@@@#####S???***********%S??
**S#@@@@@@@@@@@@#SSSSSSS######S#SSSS#S**?SS
************++*?S#####@@@@@@@@@@@#####%???**********%%????
**S##@@@@@@@@@@#SSS#SSS######SSSSSS#S**?S#
***+++**+++++++*?#####@@@@@@@@@@#####S???**********?%???%%?+?
#@@@@@@@@@@@#SSSSSSS######SSSSSS#S?*?S#
*+++++**++++++++*S####@@@@@@@@@@#####%???*********?????S#S%+;
%@@@@@@@@@@##SSS##S########SS####S?**%#
++++++++++++++++*%####@@@@@@@@@@#S#@#???**********????S##%?
+;;S@@@@@@@@@##SS############SS#SS#S?**?#
+++++++++++++++++?####@@@@@@@@@##S#@S???**********???%%#S%?+;;
+#@@@@@@@@##SSS##@@#####S#S##S##S?**?S
+++++++++++++++++?####@@@@@@@@@##S@#????****??****???%%%%??++++?@@@@@@@@##SS#@
%S@@###SS#S######?***%
+++++++++++++++++*?%##@@@@@@@#@###@S???????%%???**???%%%??*+++++#@@@@@@@@#S##S?
#@@@############%**??
++++++++++++++++++*?S###@@@@@@@@##@%?????%%%%?????????????*****+
%@########S##SS@@@#############%?**?
+++++++++++++++++++*%###@@@@@@@@#@S????%S%%???????**??????******?
#########S##@@@@@#############S?**?
+++++++++++++++++++*?%###@@@@@@@@#%???%%%????%????***??????*****?
S#####SSS#####@@@#############S?***
+++++++++++++++++++*??%####@@@@@@S???%%????%##S%???****????******S@@@@@@@#S#S%?%??%
%S###########??**
+++++++++++++++++++*???S##@@@@@@#%????????%S@#S%????**+**??******S@@@@@@@#S#S*****?
**??%%S####S#??**
+++++++++++++++++++*???%##@##@@@S????????S%?SS%?????**+++*??*****
%@@@@@@@#S#S************??%##S#???*
+++++++++++++++++++*????%#@@##@#%???????%S%%%%??????***++++*?**?*%@@@@@@@#S##%????
********??%SS#????
++++++++++++++++++++????%%####@#S???*???%%%%?????????******?????*%@@@@@@@#S#S?%%%%%
%?******????%+*??
++++++++++++++++++++?????**%#@##S%??*????????????????*****??????*%@@@@@@@###S??%%
%#@#S%?****????***?
++++++++++++++++++++????????S##SS%??**????????????????***???????*%@@@@@@@###S??%%
%#@#@@#S%?***???***
+++++++++++++++++++*?????????SS%S%?*?*???????????????**??????%%?*S@@@@@@@#SSS%????%
%??%#@@S?***??**?
+++++++++++++++++++*?????????%%%%%??***???*????????????????%%S%?*S@###@@@#?+
+*********??%#@#%?******
+++++++++++++++++++*?????%%%?%%%%??????**?**??????????????%%SS%?*S########*+
+*********????%##S??*?**
++++++++++++++++++**????%%%%??%%%???????*??**????????????%%SS%??*S########
%*****************%%%???**
+++++++++++++++++***???????%%????????????*********??????%SSSS%???S#####S#S#SSS%?%S%
%%?*******??????*
++++++++++++++++++**??????%%%%%??*????????********?????%SSS%%????
S########S#######@@@#S?*******?????
+++++++++++++++++++**??%???%%%%%%??????????*******???%%SS%%%????*#@@@@@@@@#%
%######@##@#S?*******???
+++++++++++**+++++***??%???%%%%%%%%%%???????***??????%%%%??????*?#@#@@@@@@#?%##%S##
%%SS###%?******??
+++++++++++**++++****??%?%?%%%%%%%????????????????????????????**?@@#@@@@@#@S
%SSSS#S??????%%??******?
+++++++++++****+*****??%?%?%%%%%%%*??*????????????????????******S@@@@@@@@#####S%%
%****************??
+++++++++++****+*****??%???%%%%%%??*?**???????????????????*****%@#@#@@@@#######SS
%??************????
++++++++++***********??%%%?%%%%%%?*****???????????????????
****S@@@@#@######S########SS?*********????
++++++++++***********??%%%%%%%%%%%???*+?????????????????????*;+**##S?+;;+++++++*??
%S####%*******????
+++++++++************??%%%%%%%%%%%%%%*+*??????????????????
**+;:,,;;:::,,,,,,,,,,,,:;?###@%******????
+++++++++************??????%%%%%%%%?%*++*?????????????????*?
+;;::::::::::::::::::,,,,;%###******????
+++++++++*********+++**+*+***?%%??*++++++*??????????????????
+;;::::::::::,:::::::::::,:?##%+****????
+++++++++******+;:::;++++++++*????*+++++++*?????????????????+
+;::::::::::,::::::::::::::%#%+****????
+++++++++****+;:::::;+++******?%%%?++++++++*%??????????????*+
+;;;:::::::::::::::::::::::+#%+****????
**+++++*+***+:,::::::++*******?%%%%+++*+++++?%?????????????*+
+;;;;:::::::::::::::::::::::%?+*****???
****++*****;:,:::::::;+********??%%*++**+++++*%????????????++
+;;;;:,:::::::::::::::::::::+?++*****??
**********;,,::::::::;+********????*+++*++++++*%??????????*++
+;;;;:::::::::::::::::::::::;********??
*********;:,:::::::::;+********????*+++**++++++*%????????*+++++;
+;;::::::::::::::::::::::;+********?
********;::::::::::::;++*******????*+++**+++++++*????????+++++++
+;;:::::::::::::::::::;:;;;********?
*******;,:::::::::::;;;+******????*+*+++*++++++++*???????++++++
+;:;::::::::::::,::::::;::::+*******?
******;:::::::::;;;:;;;+******????*+*+++++++++++++*?????*+++++
+;;::::::::::::::,::::::;:::;;********
*****;:::::::::;;;;;;+++******????*+++*++++++++++++??????+++++
+;;;::::::::::::::::::::;;::;;+*******
****;::::::::;;;;;;;;++++*****????*+++**++++++++++++?????++++++
+;;::;:::::::::::::::::;;::;;+*******
***;:::::::::;;;;;;;;+++******????++++***+++++++++++*????*++++++
+;;::;::::::::::::::::;;::;;;*******
**+:::::::::;;;;;;;;++++******????++++****+++++++++++*???*++++++
+;;::;::::::::::::::,:+;::;;;*******
*+::::::::;:;;;;;;;;++++******???*++++******++++++++++???*++++*++
+;;::;:::,:;,:::::,,:;::::;;*******
+::::::::;:;;;++;++;++++****+????*++++********++++++++***+++*****+
+;;:::::::;:::::::,:;::::;;******?
:,:::::::;;;;;+++++;++++++++*????*+++++*+*******+++++++++**++***+++
+;::::::,::::::::::;:::::;+*****?
::::::::;;;;++++++;;++++++++*????++++++*+********++**++?%%?++**+++++
+;::::::,:::::::::;:::::;+*****?
:::::::;;;;+++++++++++++++++*???*++++++++++**********++?%??++++++++++
+;:,:::::::::::::::::::;******?
:::::;;;;;++++++++++++++++++*???*+++++++++**********++*%???+++*+++++
+;::,:::::::::::::::::::;******?
:::;;;;;++++++++++++++++++++????++++++++++++******+*++*????*+++++++
+;::::::::,::::::::;:::::;*******
::::;;;+++++++++++++++++;+++????++++++++++++******++++?????*++++++
+;::::::::::::::::::;::::;;*******
::;;;;+++++++++++++++++;;;++???*+++++++++++++*****++++?????*++++++
+:::::::::::::::::::::::;:;*******
:;;;+;+++++++++++++++++;;;;*??*+++++++++++++********++??????+++++
+;:::::::::::::::::::::::;:+*******
::;;;++++++++++++++++++;;;;*?*++++++++++++++********++?????*+++++
+;:::::::::::::::::::::::;:+*******
;;;;+;+++++++++*++++++++;;+***++++++++++++++++******++?????*+++++
+::::::::::::::::::::::::;:+*******
:;;;++++++++++*++++++++++;+**++++++++++++++++++*****++?????*++++
+;::::::::::::::::::::::::;:+*******
;;;+;++++++++***+++++++++;+**;;;++++++++++++++++++**++*????*;++
+;::::::::::::::::::::::::;::+*******
;;+;+++++++++***++++++++++**+;;;;;;;++++++;++++++++++++?%??
+;;;;:::::::::::::::::::::::::;::+*******
+;+++++++++++***++++++*+++**;;;;;::;;;;;;;;;;;++++++++;+
%??;::;:::::::::::::::;;;;::::::::::+*******
;+++++++++++++++++++++*+++*+;;;::::::;;;;;::;;;+++;;;;;:+
%?:::::::::::::::::;;;;;;;:::::::,:********
++++++++++++++++++++++*+++*+;;::::::::::;;:::;;;;;;;;;;::
+*:::::::::::::;;;;;;;;;;;:::::::,:********
++++++++++++++++++++++*++
+*+;;:::::::::::::;;;;;;;;;;;;;;:::::::::::::;;;;;;;;;;;;;:::::::,:********
++++++++++++++++++++++*++
+*+;;;:::::::::::::::::;;;;;;;;;:::::::::::;;;;;;;;;;;;;;;:::::::,:********
+++++++*++++++++++++++*+++++;;;;;:::;;;;;;;;::::::;;;;;;;;:::::::;;;;;;;;;+++++
+;;;;:::::,,;********
++++++++++++++++++++++*+++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::;;;;;;;;;+++++++
+;;;;:::::::;********
++++++++++++++++++++++*+++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::;;;;;;;+++++++++
+;;;;:::::::;********
++++++++++++++++++++++*++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++
+;;;;:,:::::;********
++++++++++++++++++++++*+++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++
+;;;;:,:::::;********
+++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++
+;;;;:,:::;:;********
++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++
+;;;;;::::;;:+********
+++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;+;;;;;;;;;;;;;++;++++++++++;;;;
+;::::;:;+********
++++++++++++++++++++++++++++++++++;;;;;;;;;+++++++++++++;;;;;;;;;+++++++++++++;;;;
+;:::;;;;+********
++++++++++++++++++++++++++++++++++++;;;+++++++++++++++++++;;;;;+++++++++++++++;;;+
+;:::;;;++********
+++++++++++++++++++++++++++++++++++++;;+++++++++++++++++++;;;;;++++++++++++++;;;;+
+::::;;;++********
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;++++++++++++++;;;;++
+::::;;;**********
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;++++++++++++++;;;;++
+:::;;;;**********
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;+++++++++++++++;;;++
+;:::;;;+**********
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;++
+;::;;;;+**********
+++++++++++++++++++++++++++++++++++++++;++++++++++++++++++++++++++++++++++++++;++
+;::;;;;+**********
+++++++++++++++++++++++++++++++++++++++;+++++++++++++++++++++++++++++++++++++++++
+;::;;;;+?*********
+++**++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+::;;;;;+?*********
******+++++++++++++++++++++++++++++++++;++++++++++++++++++++++++++++++++++++++++
+;:;;;;;;+*?********
++******++++++++++++++++++++*+++++++++++++++++++++++++++++++++++++++++++++++++++
+;:;;;;;;+*?********
::;;;+****++++++++++++++++++*+++++++++++++++++++++++++++++++++++++++++++++++++++
+;;;;;;;;;*?********
::::::;+***+++++++++++++++++**++++++++++++++++++++++++++++++++++++++++++++++++++
+;;;;;;;;;+??*******
;::::::::;+***++++++++++++++**++++++++++++++++++++++++++++++++++++++++++++++++++
+;;;;;++;;+*?*******
:::::::::::+****+++++++++*+****++++++++;+++++++++++++++++++++++++++++++++++++++
+;;;;;;;+;;+*??******
::::::::::;******++++**********++++++++++++++++++++++++++++++++++++++++++++++++
+;;;;;;;;;;++*?******
::::::::::;*******+++**********++++++++++++++++++++++++++++++++++++++++++++++++
+;;;;;;++;;;+*??*****
;:::::::::+*********************++++++++;++;+++++++++++++++++++++++++++++++++++
+;;;;;;++;;;++*??****
:::::::::;?*+++*****************++++++++;;+++++++++++++++++++++++++++++++++++++
+;;;;;;++;;;++++**??*
;::::::::+?*++++++***************+++++++;++++++++++++++++++++++++++++++++++++++
+;;;;;;++;;;;+++++**?
;;:::::::*?*+++++++++************++++++;+++++++++++++++++++;+++++++++++++++++++
+;;;;;;++;;;;+++++++*
;;;;;:::+??**++++++++++++***??****+++++;++++;++++++++++++++;+++++++++++++++++++
+;;;;;;++;;;;++++++++
;;;;;::;*??******+++++++++++*?****++++++++;+;;;+++++++++++++++++++++++++++++++
+;;;;;;;++;;;;++++++++
++;;;;;+????********++++++++++??*?+++++++++;;;;+;+++++++++++++++++++++++++++++
+;;;;;;;++;;;;;+++++++
++;;;;;*???????********+++++++*???*++++++++;;;;+;;;;++++++++++++++++++++++++++
+;;;;;;;++;;;;;+++++++
++;;;;+?????????????******+++++????++++++++;;;;;;;;;++++++;+++++++++++++++++++
+;;;;;;;++;;;;++++++++
+++;;;+???????????????******+++*???*++++;+;;;;;;;;;;;;++++;+++++++++++++++++++
+;;;;;;;++;;;;;+++++++
++++++*??????????????????******?????++++;++++;;;;;;;+;++++;+++++++++++++++++++
+;;;;;;;++;;;;;;++++++
++++++*?????????????????????????????*+++++++;;;+;;;;;;++++++++++++++++++++++++
+;;;;;;;+++;;;;;++++++
++++++******?????????????????????????+++++++;;++;;;;;;+;;+++++++++++++++++++++
+;;;;;;;+++;;;;;;+++++
++++++**************?????????????????*++++++;;;++;;;;;++;+++++++++++++++++++++
+;;;;;;;+++;;;;;;+++++
++++++**+***************???????????*?*++++++;;;;+;;+++++;+;+++++++++++++++++++
+;;;;;;;+++;;;;;++++++
++++++**++***************??????????**?+++++++;;++;;+;+++;+;+++++++++++++++++++
+;;;;;;;+++;;;;;++++++
++++++**+++***************?????????**?*++++++;;;++++;+++++++++++++++++++++++++
+;;;;;;;+++;;;;;++++++
+++++++*++++++************?????????****+++++++++++;+++++++++;++;++++++++++++++
+;;;;;;++++;;;;;;+++++
+++++++++++++++************????????***?++++++++;++++++++++;+;++;++++++++++++++
+;;;;;;++++;;;;;;+++++
++++++++++++++++***********?????????**?*+++++++;+;;++++++;;;;++;++++++++++++++
+;;;;;;+++++;;;;;+++++
+++++++++++++++++**********?????????**??+++++++++++++++++;+;;++;++++++++++++++
+;;;;;;+++++;;;;;+++++
+++++++++++++++++++********?????????***?+++++++++++++++++;;+;++;++++++++++++++
+;;;;;;+++++;;;;;+++++
++++++++++++++++++++********????????***?*+++++++++++++++++++++++++++++++++++++
+;;;;;;+++++;;;;;+++++
++++++++++++++++++++********?????????**?*+++++++++++++++++++++;+++++++++++++++
+;;;;;;+++++;;;;;+++++
+++++++++++++++++++++*******?????????****++++++++++++++++++++++;+;+;++++++++++
+;;;;;;++++++;;;;;++++
++++++++++++++++++++++******?????????***?++++++++;+++++++++;+++;+;+;++++++++++
+;;;;;;++++++;;;;++++*
++++++++++++++++++++++******??????*???****+++++++;++++;;;;;;;++;+;++++++++++++
+;;;;;;++++++;+;;++++*
+++++++++++++++++++++++*****??????*????**?++++++;;++++;;;;;;;+;;++++++++++++++
+;;;;;;++++++;;;;+++++