~~~|{~~{y{{{{|{|{~}~~~~~~~~~~~~~~}~~|}~|{{|{}}~}~~~~~~~|{}~zy}~|}|~}~~~~~}~~~~~~||}{{|~~~}~~~~~~~~~|~~{{|{~~~~}~~}~~~~~~~{~}|{{zy{z{~}}~|~~}~~~~~}~~~~~}|{~~|{{{}~}|~~~~~~~~~~~~~~~~}|{{}~|~~|~~~~~~~}~|{{{{|~~~~~~~~~~~}{~|{{{}~{}|~}}|~~~}~}~~~~~~~}~~}{{z{{||{|~}~~~~~}~~~~~~~~~~|~{{|{||}|~~~~~~}~~~~~~~~~~~}~{{|}|~~|~}~~~~|}|{~}|~~~~~~~~|~{y{|{~{~|}}~|~~}|~~~~~~~~}~|||{{{|}|~}~~~~~~~}~|{{{}{|}{~|~~~~~~~~~~~~~|~{z|}{}|~}|~~~}|~~~~~}~~{{{}~|{~~~~~~~~~~~~~~}||z{|{|}|{||}~}~|~~~}~~~~}~~}~|~{y{}|}|}{~~}~~~~~~~~||{~{{{{|{|~~}~}~~~~~~~~~~~~}~}|}~}}|}|~~~~~~~~}~{z|~}}|~~~~~~~~}}{~{{|~{{{~|~}~~~~~~~~~~~~~}~{{|~~}~}~~}~~~~~~}}~|{zy{~}~}~~~~~~~~}~~|~|{|{{|~~~~~~}~~~~~~~}}{{}|~~~||}~~~~~~}~~~~|{}|~|}~~~~~~~~~~~{}~~~}~}|}|{}~~|}|~|}~~~~~~~~~~~~~~~~~}|~~|z{|{{}{{}~{}~~~~}}~~~~~|{{}||~}~~}~~~~}~~~}~|~}~~~}~|~~~~~~~~~~~~}~~~~~~~~~}{{y{{{|{{{{{{{{{{{|{{|{|{~~~~~~~~~~}~~~~}|}~{~}yy{z{{}{{{|{}{}~~~}~}~~~~~|{|{}~{}~~~~~~~}~~~~~|{z{|}|}~}~|~~~~~}~~~~|~}|}|~|~~~~~~~~~~~~~~~}}~{{{{yy{z{{{{{{|}{}|~{{|~~}~~~~~~~~~~~~~|}|}{~y{y{y{|{{|{}{|}{|~}~|~~~~~~~~~~~~~~}|{~{y{{{{{}~}~{}~~~~~~~}~~~~~}|~{~~{z{{{{||~~}~}|~~}~~~~~}~~{{}~}~~~~~~~|~}{~~{yz{{}{}~}~|{}~~~}~~~~~~~~~~~}{~zy|}~~|~~~}~~~~~~~~~{|}}|~~~~~~~~~|{z{|{}~}~|}|~}~~~~~~~~}~~}~{{|{|~}~~}~~~~~~~~~|~~{z|{|}~||~}~~|~}~~~}~~{|{{|}}~~~}~~~~~~~~~~~~~{|~~|~~~~~~~~}~|{}{|{~~|{~~~~~~~~~~~~~~~{}{{{{}~~~~~~~~~~~~~}~}{{||}~|{|~~~}~~~~~~~~~~~~~~{{|}|~~}|~~~~~~~~~~}~{}~|}~~~~~~~~|~{{{|}|~~~~~~~~~~~~}}{|{}~~~~~}~~~~~~~~~~~}~{~{{}{||~}{~~~~}~~~~~~~~~~~{{{~}~|~~~~}~~~~~~~~{{~{~~~~~~}~~~~~~}~~~|~~|{{|{~}~~~~~~~~~~~~{{{~{}|~~}|}~}~~~~~~}~~~~~~~~~~~~~{~{z~~{|~}{}~}~~~~~~~~|~y{}~}~~~~~~~~~~}|}~{|}|}~}~|~~~~~~~~~{|{|{~}|~~~~~~~~~|}}~{{{y{{{{{|}~~}~}~}~|~}~~~~~~~}~{z{|}~|{~~|~~~~~~~~~~|~{{|}|}~}~~~~~~~~~~~}~~{~{z{|{}|~~}~~~~~~~~}~|{|{|}|}}}~~~~~~~~~~~~~~|~|{|{~|~~~~~~}~~~~~~{{|}{}|~~~~~~~~~~|~}{|}|~~~~~~~~~~~~~}{~{{|{|~~~~~~~~~~~~~~}}~{{{{{|{}|~}~~~}~~~~~~~~~{~{{|{{~~}~~~~}|~~~}~}~{|{~~~}~~}|~~~~~~~~}~}{{}}}|~|}~}~~~~~~~~~{~~}{{|~~~~~~}~~~~~~~~~~~~~~~}{|{{z}}yyyzy{{|{|{{|{}~}~}~}|~~~~~}}{|}~~|~|~~}~~~~~~~~}~|~~~~~~~~~}~~~~~{|~~~~~~~~~~~~~~~|~~~}~}~}~}~~~~}~~~~|~~~~~~~~~~}~~~~~~~~}{~|{{~~{xz{{{z{{z{{{{{|{}{}~~~~~~~~}~~|}{{|}||{|}~~}|~|~~}~~~~~~~~~~}~}}{|{yz{{{{{{|{|{}|{|}{}~~~~~~~~~~~}~{|~~~~~~~~~~~~~~|~~{y{{|~||}{}|~~}~~}~~~~~~~~{{|}~{~~}{}}~}~~~~~~~~~~~}|{{|~~}~~|~~~~}|~}~~~}{}~~~~~~~{|}~~~~~~~~~~~~~~~~~~~~~~~~~~}{{|}|}{}}~}~~~~~~~~~}~~{z{|~~~|~~~}~~~~~~~~}{~~{z{{{}|~}~~}~~~~~~~~~~~~~||{{|~|~~~}|~~~~~~~~~~~~~~|{~zy{}{}|~|~}~~~~}~~~~~~|~~{|{|~~~~~~~~~~~~~~~}{|}|~}~~~~~~~~~~~~}~}{~{y{{|}}~~}|~~~~~~~~~~~~}~~{{{|}~}~}~~~}~~~~~~~~~~~~~~~~~}~{{|~}~|~}~~~~~~~~~~~~~~~{|~~|~~|~~~~~~~~~~~{{}~||}~~~~~~~~~~~~~~~~{~{z{{|{~}|~~~~~~~~~~~~~}{|{{{|}|}{}~}|~}~|~}~}~~~~~~~}~~{{}~}~|~}|~}~~~~~~~~}{{|}~{~~|~~~}|~~~~~~~~~~~~|{{|~{|{~~~~~~~~~~~~~}~}~~~~~~~~~~~~||{{{{yy{{{{{{|{{|{~}|~}}~}~~~~~~~~|~{y{}~~}~|{~~}~~~~}~~~||{{{}}|~~~}}~~~~~~~~~~~~~}|z{}~|~}~~~~~~~~}|~{|}{~~~}~}~~~~~~~~}|~~}~~~~~~~}~~~|~~{{z|yy{{{{|{}{|~|{~~~~}~}|~~~~~~~~~