~~~~~~~{|~}~}~~~~~~~~~~~~~~~~|{}{{{}~}~~~~}~}~|}~~|~~~~~~~~~~~~~~~~~~~~~|~~{|}~~}~~~~~~~~~~~~~~~~}~{|}~~~~~~}~~}~~~~~~~~~}|~|z{{~}~}~~~~~~~~~}~~}~}~|~~{z|}|~}~~~~~~~~~~~}}|~~~~~~~~~~{}~~}~~~~~~{{|~|~}~~~~~~~~~}~~~}}~{~~{{{{{|~~}~}~~~~~~~~~~~~~}|~{}{}}~}~}~~~~~~~~~~~~~~|~~~~~~~~|~~~|~~~~~~~~~~~}~~|~}{{}~}~|~~}~~~~~~~~|~|{{}|}}~}~~~~~~~~~~~~~~~~~~~~~~~~~~~}~~~~~~~~~~~|~~{|{}|~~~~~~~~~~~~~~~~~~}~|~{{|{|}~}~~~~~~}|{~|~~~~~~|~~~~~~~~{~~}~}~~~~~~~~~~~}~|{~~{{{{{|}|~}~~~~~~~~|~~~~~~~~~}|||{~~{z{{{{{}~~~~~~~~~~~~~~~~~||{~|}~~~~~~~~~~}|~~~~~~~~~~~~~~~~~}~~{{{{~}~|~~~~~~~~~~~~~}{}~{}}|~|~~~~~~~~~~~~~~~~}|~~~~~~~~~}~~}~~~~~~~~~~~{~||{|{|~}~~~~~~~~~~~~~}||~~{{{|}|~~~~~~~~~~~|}~{~|~~~~~~~~~~}}|~|~|~~~~~~~~|~{|{{}~|~}~~~~~~~~~~}~|{~}{z||}}}~~}~~~~~~~~~~}|~~{{|{}|}~~~~~~~~~~~~}~}|~}~~~~~~~|{}|~~~~~~~~~~~~~~}~|{{|{|~}~~}~~~~~~~~~~~~~~}~|}{~|{{||}}~~~~~~~~~~~~}{~~~~~~~~~~~~~~~}|{|}|~~~~~~~~~~~~~~~~|{~}~{{||{{|~~~~~~~~~~~~~~~|~{|}}~~~~~~~~~~|~}~~~~~~~}}~}}~~}~~~~~~~~~~~~~}|}|}{{|{~|}|~}~~~~~~~~~~~~~~~~~~~~~}{}|}|~}~~~~~~~~~~~~~}~}~~~~~~~~~~{}|~~~~~~~~~~~}{{}|}~~~~~~~~~~~~~~~~}~|~~|{{{|}~~~~~~~~~~~~}|~}|~~~~~~~~}~~}~}~~~~~~}~}~~~~~~~~~~}~|}}~~~~~~~~~}~~~{{{|{|}~~~~~~~~~~~~~~}~~}{|{|y~~{yzyy{{|z{|{~{}|}~~|}~~}~~~~~}~~~~~|~|}{{~|{{|}{}|~~~~~~~~~~~~~|~{|~{{{|}|~}~~~~~~}~~||}~}~~}~~~~~~~~~~~~~~~}~~~~~~~~~~~|}}~~~~~~~~~~~~~}~{}~|~~~~~~~~~~~~~~~~~~}||{{{}~~~}~}~~~~}~~~~~~~~~~~}~}}~~|~}~~~~~~~~}~~~~~~~~~|~~~~~~~~~~~~~}~~~~~~~~~~|}~|{~}~|}|}~}~}~}~~~~~~~~~~}~{}|}{}{|{}|}{~}}~{}~~}~~~~~~~~{~{{}|}~}|~~}|~~}~|~~~}~~~~~}{|}|}{~~~~~~~~~~~|~~~~~~}~~~|~}~~~~~~~~~~~~~~~~~~~~}}|~|}}~~}~~~~~~~~~~~~~~~~~{}~}~~~~~~~~~~~~~~~~~~~}~|~~~~~~~~~~~~~~~~~~~~~}|~{{}~}|}~}~}~}~~~}~~~~~~~~~~~~}~~~|~{{}{}{}|~|~{~~~~~}~~~~~~~~~~~|~|{{|{}~}~~}~~~~~}~~~~~~~~~|~}|~{{||{~~~~~~~~~~~~~~~~~~~~~~{~{|}|~|~{~~~~~~}~~}~~~~~~}~}~|{}|}|~}~~~~~~~~~~~~~~~~}|~{{{}|}|~~~|~~~}~~~~}~|~~}|{|{|}||}~~~~~~}~~~}~~~~~~}~{|{~}~}~~~~~~~~~~|~}~~}~~~~~~~~|}~}~|~}~~~~~~~~~~~~|~|~|~~~}~~~~~~~~~~~~~}~~|~|~}~~~}{~~~~~~~|}~~}~~~~~~~~~~~~~|}|}|~|~|~~~~~~~}~|~}~~~~~~~~}~|{}~}~~~~~~~~~~~~||~~~~~~~~~~~~}~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~|~~}~~~~~~~~~~~~~|}}~|}~}~~~~~~}|~~~~~~~~~~~~~~}}{|{|}~~~~~~~~~~~~~~~~~~|~}~}~~~~~~~~~~~~|}~}|~~~~~~~~~~~~~~~~~}}|{}{||}|~}~~~}||}{|}~}~~~~~~~~~~~~~~~~~~~|{~{{|{|~}~~~~~~~~~~~~}~|}~}|~}~~~~~~~~~~~~~{}}|}|~|~~~~~}~~}}~}{~~~~~~~}~{|{|{~}|}~~~~}~~}}}|~~~~~~~~~~~~~~~~~~~~~}~|~{{|{~}~~~~~~~~~~~~~~~~~|}~}~~~~~~}~}~}~~}~~~~~~~~~~~~~~|}|{}|~|~~~~~~~~~~}}~~~~~~~~|{{|}|{~~~~~~~~~~~}}~~}~~~~~~~{~}~~~~~~~~~~~~}|}|~|~~~}~~~~~~}~}~~~~~~~~~~~~}|{|}~|~}~~~~~~~~~~~~~~~~}~~|~~~~~~~}|~~~~~~~~~~~~}|||{|}~~~~~~~~~~}~~~~~