~~~~~~~~~~~~|}~{|z{{{~|}{|z{{{}{{|{}~|~~~~~~~{}~~~}~{}|}~~}~~}~~~~~}~}~}~}~~}~|}{|{|{|~}~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~}~|{{yz{z{{{y{z{z{{{z{{{{|{|{~~~}~~|}~~~~~~~~~~~}~|~{~yz{{{|{|{{{~|}|}{}~}~~~~~~}{}{{||~}|}~|~~}|~}~~}~~~~~~~}~|~{z{|{{|}|}~~~~~~~~}~~~~~~~~~~~~~~~}}{}{~|yy{z{{{{z||{{{{}|}|}|~~~~~~~~~~|{~|{{|{~|{~}{~~~~~}~}~}~~||{{{}{||{}|~~}~~}|~|~~~~~~~~}~~{~~~}{~~~~~~~~}~{{}}~}|~~~~~~~~~~~~~}~~~}~}~~~~~~}~{}~}~~~~~~|~{z|}~{~~~~}~}~~~~~~~~~~~}|{|z{{{{{|~}|}~}~}~~}~~~~~~~~|}{{{}|}~}}~~~~~~~~~~~}~|{|}}~~}~~~~~~~~~~~~~~~|{|{}~~}|~~~~~~~~~~}|~~~~~~~}~{~~{y{{|{{}|~|~|}|~~~~|}~~~~~~~~~~~~}~|{||y{{{{|{|~|}~~~~~~~~~~~~~~}|~{{{|}|~~~~|~~~~~~~~~~}~{}}~|}~}~~~~~~~}~~~~~~{z}~{~}|~~~~~~~~~~~~~~~}|~z{{{|{|}{~|~~~~}~~~~~~~~}~}{|{}|~~~~~~~|}~~{}{}~~}~~~~~~~~~~~~~{|~~|}~~~~~~~~~~~~~~~~~~~}~}~~~~}}|}z{{{|}}}~}~~~~~~~~~~}{{{|}~~~~~~~~~~~~|}{{|{|~}~~~~~~~~~}|{{~}~}~~~~~~~~~~{|{~zy{{|{{|{|}{~}~}}|~}~~~~~{{|{}~|{~~~~~~~~~}~~~~~{{|{{{}~}~~~}~~~~~~~~}|{~}{~|~|~~~~~~|~~~~~~~~{~~{|{|{~~}~~~~~~}~}~~~{{{{z{{{{{{||~|}{|{}~~~~~~~~~~~~~~~{~{z{|}|{}~}~~~~~~~~~~}~|~~{z{|{|{}~~~|~}~~~~}~~~}~{|~}|~~~~~~~~}~~~~{|{}|~~~~~~~~~~~~~~~~~~}||yz{|{|{~~~~~~~~~~~~~}{|{{|}~}}~}~~~~~~~~~}{{{{}~~}~~~~~~~~~|~|{|{||}}~}~}~~~~~~~~~}|~{z|}|}~~~|}~~~~~}~~~~}|}~{{zy{{{{}{~~~~~~~~~~~~~}}{{{{~~}~~~~~~~~~~~~}~{{{{}{~~}~~~~~~~~~~~~{|{~}~~~~~|~~~~~~~~~}|~|zy{{{|{}{|~|{~~~~}|~~~~~~~|{~zy{}|}}~~~~~~~~~~~}~}{z{{{|~}|}~}~~~~~~~}~~~{{|{~~~}~|~~~~~~~~|{~~{~|~~~|~~~~~~~}~|}|~{zyzy{|}~}}~}~~~~~~~~~~~~~|}{~}{z{{z|}|}|~}~~~~~~~~~{~~{{{|}{|~}|~}~~~~~~~~}{|~}|~~}~~~~~~~~~~~{{}~{}~}~}~~~~~~~~~}~{z|{|}{|}|~~~~~~~~~~~~~~|~~z{|{}{}~~|~~~~~~~~~~}||{}{}|~{}}~~~~~~}~~~~~~~~|{{~|}~}|~~~~~~~~~~~~~~~~}~{}|y{{{{|{{{}|~}~}~}~}~~~~~~~}|~~|{{|{~~~~~~~~~~~}|}{|{|{~{}~~~~~~~|{~~~~~~~~~~~~~~~~~{{|~~|~}~~~~}~~~~~~~~~~~~~~~}|{|{~zy{z{{|{||}~|~}~~}~~~~~~~~|}{}~{{z{{|}}~}~~~}~||}|}~|~~~~~~~~}~}~~~}{z|{~~}~|~~~~~~~~~~}~{|~}}|~~~~~}~~~}~~~~~~~~~~}~}|}{{{}~}~~}~~~~~~~}~{{}|}~}{~|}~~}~~}~~~~~~~~~{{|~}~}~}~~}~~~~~~|}~}~~~~|~~~~}~~|}~~~~{|~||{|{~}|~~}~|}~}}~}~~~~~~}|{{|~~~~~~}~}~~~~~~~~~~~~~}|{yz{{{{{|{|{}{}~}~~~~~~~~~}~~{{}~}|~}~~|~~}~~~~{~~}~~~~~~~|~~~~~~~~~~~~~~~~~|{~{y{yz{z{yzyz{yyzyz{{z{{|~~}~~~~{~}|~~~~}~}~~~|{}~{|~z{z|{zy{{}{{}{y{~|}{~~}~~~~~~~}|~{{}|{~||~{}|~~~|}~}|~~~}~{{}}~|~~~|{}|{}{{{{{}|~~~~~~~~~~~~~~~~}~}~{}{yz{{{{z{z{{{{|{|{{{|{~}~~~~~~~~~~~}{~|~}z{{{z{|{|}{|~}|~{}{~}|~~~~~~~~}~|{|zy{|{|{|{{|{|{|~|}|{~~~~~~~~|~~{{}|}{~{}~~~~~~}~~~~~}{}|~}~}|~~~~}~|{|{}|~~~~~~~~~~}{z|~|{~}~~}~}~}{|}~}~|~~~~~|~|}{z{xyy{{z{{z{{{{|{{|{|{|~}~~~~~~~~~~~~~~~~~~~~~}~{~{z|{}~|{~~}~~~~~~~~~}||}{~}z{{{}{{}~|~}~~}~}}~~~~|}|}{~~~~~~~}~~~~~~~~~}{~|~}~~~~~~~~~~~~~~~|~~{{{|}~{~~~~~~~~~~~~~}~|{{{{}|}|}~~}~~~~~~~~~~~~~}~|~{{|}{}}|~}~~~~~~~~}~{{{~~~~~~~~~~~~~~|~{|~}~|~}~}~~~~~~~~~~~~~~~~}~|}{|z{{{{}|}|~|}~}~~~~~~~~}||{{{|{~}~}~}~~~~~~~~~|~z|}{~|{~~~~|~~~~~~~~~|{}~~~~~~~~~~~~~{{}~~~~~~~~~~~~~~~~~~~~~~~~~~~~}|{{~~{z{|{|{}{}}~|}~~~~~~~~~~}|~{|{~~~~}~~~~~~~~~~~~~}|{|{}|~~~}~~~~~~~~}|}{~}~|~}~}~~~~~~~~~~~~~~~~~~}~~~~~~~~~~}}