#############"""!!!!!!!!!!!!"""""""!!!  !     !!!!!!!!!!!!!!!!!!!!""""""############"""""####################################"""""""!!######""""""""""""""""####""""""""""""""""""""####"##"""""""""""""""""!!!"""""""""!!!!!!!!!!!!!!!!!!!!!!""""""!!######""""""""!!!!""""""""""""""""""""####""""""""""""""""""""####""""""""""""""""""""!!""""""""""""""!!!!"!!!!!!!!!!!!!""""""!!!!!!!!!"""!"""!""""!!""""""""""""""#######"""""""""""""!!"""""#""""""""""!"""!!!!!!!!!!!!!""""!!!"!!!!!!!!!!!!!!!!!!!!!!!"""""!""""!!"""""!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""!!!!!!!!!!!!""""""""!!!!""""""!!""""!!!!"####!!!!!!!!!!!"""""!!!!!!!!!!!!!!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!     !!!!!!!!!!!!!!!!!!!!!!"!!!#""""###!!!""####"""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!     !        !!!!!!!!!!!!""""""""""####""""####""""####"""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!      !!!!!!!!  !!!!!!!!!!!!!!!!!!!! ! !!!!       !!!!!!!!!!                                            !!!!          !!!!!!!         !!!!!!!!      !!!!!!!!!!!!"$1$$$$11111""""!!!!!!!!!!!!!!!!                                        !!!!            !!!!!!!!      !!!!!!!!!!!!!!!!!!!!!!!!!#$111222111111"!!!!!!!!!!                                                !!!!            !!!"#11#!#!!!!!!!!!!!!!!!!!!!!!!!!!!!!$111112221111111#!!!!!!!!!                                 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"#11111&&&!!  !!!!!!   !!!!!!!!!!!"$$####$####$11111111#!!!   ! !!  !!!"""!!!!                 !!!!!!!!!!!!!!!!!!!! !!!       !#1111111#####!          !!!!!!!!!"#########!!!#######11111##"""""""###$$1111$$##!!!!               !!!                       !!""!!!!!!"######!!        !!!!!!!#$$$######!     !"########111########$$$$$$$1$$$$$$#!!!             !!!                     !""""!!!!!!!!""""#####!      !   !!##$$$#$$$!!!!!!!!!!!"#1111111111111111$$$$111$$$##$$$$##""!                               !"""""!!!!!!!!!!"!!!!!####!!       !!########!              !!""""""""""""""""############$######"!                  !!!!!     """""!!!!!!!!""""########$11#!!!!!!!$#######!                    !!!!!!!!!!!!!!##"!!!  !!"###$$$#####!!!!!!!!!!!!!!!!!!!!!!!!!"########""""""#"###"""""####$1#!!!!$$$#####!!                     !!!!!!!!!!!!!!!          !!"##$$1111$$#""!!!!!!!!!!!!!!!!!!!######""!!!!!!!!!!!"#""!!!"###$1##!#$$$####"!          !         !!"!!!!!"!"####!               !""#$1$$$$$$###"!!!!!!!!!!""!!#####""""!!!!#""""#"###"!!!!##########$#####"!!!!!!!!!!!!!!!!    !""""!!!!!"""#!!!                !!!!############!!!!!!!!##########"""!!!!!"#""""#"#####"""##############!!!!!!!!####"!!!!!!!""####!!!!!!"""#"!!!             !!!!!!!!!!!"#######""""#####$$#######""""""#########"###"!!!!!!""""""#####!!!!!!!###1111#"!!!"#$$$###00#######"!!!!!!!!!!!!!!!!!!!!!!!!!!   !""####""""#########"""""!!!!!!!!!!!!!!!!!!###""!!!""""""""####!!###$$$##1111####11$$###00###!!            !!!!!!!!!!!!!!!!!!!!  !"#$$$0000$$##########""""""!!!!!!!!!!!!!!##"!!!!!!!!!!!""########$$$$#11111111111$$$$0##!!!!!            !!!!!!!!!!!!!!!!!       !!###############"""!!!!!          !!!!!         !!!!!!!""#########################!!!                      !!!!!!!!             !!!############"!!!                              !!!!!!""#######################!#!!!!!!!! !! !         !!!!!!!!!!!!!!!!!    !!!!!!!!!!!!!!!!!!!!                      !!!!      !!"!!!!!!#######!!!"###########!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    !!!! !!!!!!!!   !!!! !!!    """"#######!!!!!!!!"######"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!               !!!! !!!!!!!!       !!!! !! !!""""""!!  !        !""!!!!  !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!                       !!!!!!!!!!!!!!!!!    !!!!!!!!!!!!!!!                 !!!!!!!!!!!!!!!!!!!!!!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!                       !!!!!!!!!!!!!!!!!    !!!!!!!!!!!!                    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!                            !!!!!!!""###&&&&#!!!!!!!!!!!!                   !!!!!!!!!!!!!!!!!!!!"#"!!!!!!!!!!!!!    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#&&&1111$$$$$##"    !!!!       ! !!!         !!!!!!!!!!!!!!!!!"12221#"!!!!!!!"""!!"!"""""""!!!!!!!!!!!!!!!!!!!!!!!!!        !!!########$#######$#"  !!!!!!!!!!!! !!!!!         !!!!!!!!!!!!!"#111111111##!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!       !!""#################$&&&#!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!##1111111111111##!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    !!""####"####################!  !!!!!!!!!!!!!!!!!!!              !###############1111##"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#######"""########$############!!!   !!!!!!!!!!!!!!!!             "###############$$111111#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"##11111###########""""##############!!    !!!!!!!!!!!!!!!!    ! !!!##1################$#$$111111#!!!!!!!!!!!!!!!!!!!!!!!! !!!!!################"""""""###########$$$$$"                      !!#$$111111################$111111111&###!!!!!!!!!!!!!!!!!!  !!"################"#!!!!!!!#####"#"#####$$$#"!            !!!!!""##$$$$1111###################################"!!!           !####################"#"""!!!!################$$#!      !!#####$$$1$11111$##########################################"!    !!!!!###11111####################$$$################$$$$##11111111111111$$$$$$$$#########################################1#"""  !!""###########1########$$$$$$$$$$$$#################$$$1111111111111111111111111########"!!!!!!!"""###########################"""#######################!!!!!######"!!!!!!!!"##########111111111111$$$$1111111###""!!!!!!!!!!!!!!!!!!!!!!""""""#########11111111111111111111111####""!!!!!!!!!!    !!!!!!!!!!!!!###################1111111##"!!!!!!!!!!!!!!!!!!!!!!    !!!!!"""""######1111111111111111##""""""!!!!!!!!!!!!!!!!    !!!!!!!!!!!! !!!################1111#!!!!!!!!!!!!!!!!!!!!!!!!!                !!!!!#############!!    !!!!!!!!!!!!!!!!!!!!!!              !!    !!######""""""""!!!!!!!!!!!!!!!!!!!!           !      !          !!!!!!!                                 !!!    ##"!!      !    !!!!""!!!!!!!!!!!!!!!!!!!!!!!!!!!!                    !                         !    !!!!!!!    !     !!!#######1$$###!                            !!!!!!!!           !!        !!!!!!!!!!!!!!!!    !!!!!   !!!!!   !!!!!!!!!!!!!!!""###########1$$#####!!!!         !!!!!!                                     !!!!!!!!!!!!!!!!  !!!!!!!!!!!!!!!!!!!!!!!!!!!################"""$$############!      !!!!!!                                     !"""!!!!!!!!!!!!     !!!!  !!!!!!!!!!!##$$$$$$$$####""""""#"""""$###########1111#""!!!!!!!!!!!!!!  !!!!!        !!!!!!!!!!!!##$$11111111$$$$##!!!   !!!!!!""########$$$$$$$$$$$$############"""#$$$$00001111111111111###!!!!!!!!            !!!!!"""####$11111111111111111111############$$$$$$$########$$$$1111$$$$0000####$$$$$######################1$$$$#!!!!!!!!!!!!#####$$11111111111111111111111111111############$$$$################################################"""########$$$$############$$#####$##############$$########$$$$##################################!!!!!!!!!!!!!!!!!!!!!!!!######""""########$$$$####$$$$####$$#####################$##""""""########$########################!!!!!!!    !!!!!!!!!!!!         !!!!!!!!!!!""###################"""##################!!!!!!!!!!!!!!               !!!!!!!!!!!!!                                    !!!!!!!!"###################000000000####1#####!!!!!!!!!!!!!!!!!!!!                                                                     !!!!"#""!!!!""#######00000000000##""!!!!!!!!!!!!!!!!!!!!!!!!                                          !!!!  ##!!!               !!!!!!!!!!!!!!"######00000##""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!                          !!!!"""""""######!!    !!!!!!!!!!!!!!!   !!!!!!!!!!!!!!!  !!!!!!!!!!!!!!!!"!!!!!!!!!!!!!!!!!!                  !"""!!!!!!!!!!!#######################!!!!!!!!!!!!!!!!!    !!!!!!!! !!      !!!!!!!!!!###$$$$$$$#"!!      !!!               !!"##$$$#################"""""""############1###""!!                                !!!!###############"""""!!!!""!!!!!   !!!!!#############"############"""####111111111111##########!!!                        !!!####$$$############################################"####$$$$$$$$111111#######111$$$$1111$#############!!!!!!               !""##########"""!  !!#################################"##########11111111###!!!!!!!!!!!#$1111$##################"!!  !!!!!!!!#############!!!!!!     !!##############################################!!!!!!!!!!!!!!!!!!!!!!!!!!##$$$$$$$$11111111$$$$$$$$####$$$$####""!!!!!!             !!!!###""##########""""########"""###!!!!!!!!!!!!!!    !!!!!!!!!!!!!!!!!!""##############$$$$$#########!!                          !!!!!!"""""""""!!!!!!!!!!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!        !!!!!!"""##################!!!                                          !               !!!!!!!!!!!!    !!!!!!!!$$##!!!!        !!!!!!!!!!!!!!!!!!!!!!!                                                                 !!!!!!!!!!      !!!!!###$$$#####""""""""####""""!!!!                           !!                                     !!!!!!""""!!!!""""!!!!!#########$$$$##############$$$$111111####!!!!!  !!!!!!!!!!!!!!""$$$###!!!!    !!!              !!!!!!!!!################################$$$####$$$$$$$$$$$$$$$$########"#######"""!!!!!!!!##$$111$$$$1111111###!!!!"""""#"#""""################################$$$$###########"$$$"###!!!!!!!!!!!!!!!!!"#######$$$$####$$$$1111$$###$$$$1$11111$$$$$#$####################"#######!!!!!"#######$$$#"""""""##""!!!!!            !!!!    !!!"###1$$$$$$$$$$$$11111####11111111111$$$$$#############!!!!!!!!   !!!!!!!!!!!!!########!!!!!!!!!!                    !!!!!!! !!!!!!!##$$$$$$$$11$$#############$11111$$$########"!!!!!!                          !!!!            !!!!                 !!!!!!   !!!!!!!!!!!!!!!!!!!    !! !!!!!!!!!!!"####"""!!                                               !!!!!!!!        !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!      !!!!!!!!!!!    !! !                                                 !"""""####!!!     !!!!!!!    !!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!                                                  !!""""""""$$$$#########!!!!!!!   !!!!!   !!!!!!!!!       !!!  !!!!!!!!!!!!!!!!                           !   !!!""""""!!!!!!""###$########1111111111111111$$$$########""""""""""""#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!##$1111111111111$$$$############11#######$$$11111111$1111111111111111111$$$$$$$$####!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!###$1111111111111111111$############"""!!!!"####$$111111111111$1111111111111#1#$$$$$$$$####$$$$1#####""!!!!!!!!!!!!!!!!!!!""##&111111111111111$1111###1$##########"!       !!!"#########$111$$$#######"#"""""""###$$$$$####$$$$11111111$$$$1#######"!!!"###&&&&####$$$$########""""!!!!!!"""####"!              !""######"""!!!!!!!!!!!!!       !!!########$$$$$$$$$$$$111111111111&&&&&&&&$##!!!!!!!! !!!  !!!          !!!!!!!           !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!"###$#$$$$$#$$$$111111111111&&##""!!!!!!                            !!!!!!!!!!!!    !!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!##""######1111#######!!!!!!!!!!!!!              !!!!          !!!!!!!!!!!!    !!!       ! !!! !!!!!           !!!!!  !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!              !!!!          !!!       ! !!""!               !!!!             !  !!!!               !!     !!!!!!!!!!!!!!!!!!!!!!        !!!  !!!                        111####!     !####$$1111#!              !!!!                        !        !!!!!!!!!!!                                !!#####11111$$$$####$$$$$$$$111111#!!   !!!!!!!!!!!!!!!!           !          !!    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#1111######$$$$$$1111111#$$$$####$$$$$$$$11111111#"! !!!!!!!!!!!!!!!!!!!!!!!!!!!!        !!!!!!!!!!!!!    !!!""!!        !!!!#11111111111$$$$$$$$############################111111$#"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!                   !"###$$$#       !##$11111111#########################################1111111111#"!!!!!!!!!!!!!!!!!!!!!!!!!!!!                !!########$#!  !####111111111###################11####0000000000############$$111111###!!!!!!!!!!!!!!!!!!!!!!!!!!           !!###############"######$$$$1111111111$$0000####00#0#######0000000##!!!##########$$111111111$#"!!!!!!!!!!!!!!!!!!!!!      ! !!##########################$###""#"######$$00#0#########"""""""""""!!!! !!!!!!#####$$$$111111111111$#""!!!!!!!!!!!!!!!!!!!!"#111111$######################"!!      !!!!!###""""!!!!""""##"""""""!     !!! !!!!!!!!!####1111####$$$1$1111#!!!!!!!!!!!!!!!!"#11111$$$$$$$#################"!!              !!"""!!!!!!!!###"""!              !!!!!!!!!!!!"#######$$$$$11$1111&&#"!!!!!!""#111111#$###$$$###!!!!!########!!!!!                 !!!!!!!!""#                    !!!!!!!!!!!!     """#######$1111&&&&$$$$11111111###########!!!!!!!!!"###!!!!!!!!                        !!!!!!                      !!!!!!!!!!       !!"###11111111111111111########1##"!!!!!!!!!!!!!"#"!!!!!!!!!!!!!!!!!!!!!!!!            !!!!!!!!!!!!!!!!!!!!                        !!""""""""###$$#############"!!!!!!!!!!!!!!!""""!!!!"""""!!!!!!!!!!!!!!!!!!!!!!     !!!!!!!!!!!!!!!!!        !!!!!!!!!!!!!!!    !!!!!"""""###############!!!!!!!!!!!!!"""!!!"""""!!""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!            !!!!!!!!!!!!!!!!!  !!!!!!!!!"###########!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    !!                   !!!!!!!!!!!!!!!!!!!!!!!!!!!    !!##"!!!    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    !!!!!!!     !!      !!!!                !          !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    !!!!!!!        !  !!!!!!                            !!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!   !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"!!!!!!!!               !!!!           !!!!           !!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!                                   !""#######!!!                    ###$$######$$$$#!          !!!!!!!!!!!         !!!!!!!!!!!!!!!!!!!!!!!!!""""!!!!!!!!!!!!!!!!!"#$1111$$$#$$##!!!!            !!!#$$#########$$$$$11#!!!!!!!!!!!!!!!!!!!!!        !!!!!!!!!!!!!!!!"#$$111111111111111##!!!!!!#$$$$############################$$$$11$$$$#########$1111"!!!!!!!!!!!!!!!!!!         !!!!!!!!!!!##$$$$$$$1111#1111111111#####$$$$$$$############$####111111111111$$$$$$###########"#####1$$"!!!!!!!!!!!!!!!              !!!"#####$$$$$$$11##"""#############$$$$####################11111111######$$######""!!!!!!""#####11##!!!!!!!!!!!!!!!       !!!###################"!        !!!################""################################"""!!!!!!!!!!#####11$$#!!!!!!!!!!!!!!!"""###$$$$$$$$$$$$$$$$###!!         !!!###############""""""""###############"""""""######""!!!!!!!!!!!!!#####$$$$##!!""""############################!           !"""####"""########"""""""""!"""##########""""!!""""####""!!""#################$####$$$$$$$$####""""###############!         !!###########################################"""!!!""""""!!!!!!!#####################################"""""""""###!!!!!!"!     !!"##""!!!!!!!!!!!!        !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#"""""""####"!!!!!!!!!#################################"!!!!!!!!""""!!!"###""!!!!!!!!!!               !!!!  !!!!       !!!!!!!!!##"""!!!!!!!!!!!    !!!!""###############""""!"""""""!     !!!!!""""""""""!!!!!!!!!!                                      !!!!!!            !!!!!!!!!!!!!!!""####################"!!          !!""""""""""!!!!!!!!                                                          !!!!!!!!!!!!         !!!!!!!!!!!!!!!!!              !"""""""""!!!!!                                                 !!!!!!!!!  !!!!!    !!!!                                          !!""!!!!!!                     !!!!!!!  !!!!!!!!!!!!!!!!!!!!!!          ! !!!! !!!!!!!                                        !  !!!"###!!      !!!!!!!!!!!!!!!!!!!!!!!!    !           !!!!!!!!!                 !!!!!!!!!!!!       !            !!!!!!!!!!! !!!!!!!""!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!      !!!!!!!!!!!!!!!!    !!!!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""!!!!!!!!!!!!!!!!!!!!""""""""!!!!!!!!!!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!""""!!!!""!!!!!!""""!!!!!!!!!!!!!!!!!!!!"""""""!!!!!!!!!!!!!!!!!!!!!""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!""!!!!!!""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""""""""""""""!!!!""""""!!!""""""""""""""""""""""""""!!!!!!!!!!!!