|{~}~~~~~~~~~~~~~~}}~}~~}~~~~~~}~}}~~~~~{}~}|~~~~~~~~~~~~}|~{|}||~}~~~~~~~~~~~~~~{~||{}~~~~~~~~~~~~~~|~~~~~~{{}}|~}~~~~~~~~~~}~{|{}{|~~~~~~~~~~~~}~|{~~{{{{|{~}~~~~}~~~|}~}~~~~~~~~|~~|~~~~~~~~~~~}{|{|~~~~|~~~~~~~}~|||~|}~~~~~~~~~~~~~||{|{|{}{~}~~~~~~}}~~|~~~~~~~}~~|}{|{}|~~}~}~~~~~|~~{|~~~~~~~~~~~}}{}~}~}~~~~~~~~~~~}~}{}||~~}~~~~~~~~~~}~|{z{|{|~~~~~~~~~~}~~~~~~|{}~}~~}~~~~~~~~~~{|}{}~}}~~~~~~}~~~~~}~}~}~}~~~~~~~~~{{}|~~~~~~~~~~~~}~~~~~~~~~~~~~~~~~|~~{{}|}~|~}~~~~~~~~~~{|}~}~~}~~~~~~~~~~}}|}}|~{~~~~~~~~~}~}~~~~}{}~|}~~~~~~~~~~~|~{{}~{{{{{{||~~~~~~~~~~}~~|~~~~~~{|}~||~}~~~~~~~~~~~~~~~{|~|~~|}|~~~~~~~~~~~}~|{~}~}~~~~~~~~~|~{{|{}}|~~~}~~~~~~~|}|~~~~~~~~~~}~{||{~|~~~~~~~~~~~|~}~~~~~~~~~~~|}|~~~~~}~~~~~~~|~}{|{||~~~~~~~~~~}~}{~{{{|{}~}~~}~~~~~~~~~~~~~||{}~~}~~~~~}~~~}~|}{}||}~~~~~~~~~~~~~~|{{~}~}~~~~~~~~~~~~|~|{~{{}{}~~~~~~~~~~}~~~~~|~~}|~|~}~~~~~~~~~}~|}~~~~~~{~|}|~~~~~~~~~~~~~~|}~}~~}~~~~~~~~~}|{|}|}}~~~~~~~~~~}~~~~~~~}|{~~{{||{}|~}~~}~~~~~~~~~|~~~~{{}~}~~~~~~~~~~~~}||}}~~~~~~~~~~~~~~~~{~{{|}{~}~}~~~~~~~~~~~~~~{~|{{{{}{|~}~~}~~}~~}|}|~~~~~~~~~~}|~}~|~~~~~~~~~~~~~~{}~}~}~~~~~~~~~~~~~~~}~~~~~~~~~~}|~|{||}~|~~~~~~~~~}~~~~}~{|}||}~}~~~~~}~~~~~~~~~~~~~}~}|~~~~~~~~~~~~~|{~}~~~~~~~~}~~}~~~~~~~~~}~}{|{|~~~~~~}~~}~}~~~}~}~~~~~~~~~|~}~~~~~~~~~~~}~~~}}~}~~}~~~~~~}|{}~~~~~~~~~~~~~~~~~}~}~~~~~~}~~{{}~{~~~~~~~~~~~~~~~~|~}~|~~~~~~~|~{|}|~~~~~~~~~~~~~~~~}}|}~~~~~~~~~~~}{~{{{{}{|}~~}~~~|}~}~|}|~~~~~~~~~~}|~{|{|}|~}~~~~~~~~~~~~}{}|~}~~~~}~~~~~~~~~~~~|||}~~}~~~~~~~~~~~}|{~{|{|~|~~~~~~~~~~~~~~~~~~~~~|~~{}{}~~~~~~~~~~~~~~}}~~}~~~~~~~~~~~~|~~|}~|~~~~~~~~~~~~~~~~~~}|~}~~~~~~~~~}~}|}~|}|~}~~~~~~~~~~~}~~~~~~~~}~|~~~~~~~~~~~}|}~|~|~~~~~~~~~~~~~~~}~|{}}~~~~~~~~~~~~~~~~~~}~|~}{{{}~|}~~~~~~~~}~~~~~}|~|}{{~}~~~}~}~~~|~~}~~~~~~||~}~~}~~~~~~~~~~~~}{|{|}~~~~~~~~~~~}~}{|}|~}~~~~~~~~~~~~~~}{~~{{{|{}|}|~}~~~~}~}|~|~~~~~~~~~{}~}~~~~~~~~~~~~{~}~~|}~~~~~~~~~~~~~|~}{|~}~}~~~~~~~~~~~~}~}~|~{{{|{~~}~~~~~~~~~~~~~~}~{}~{}{|{|~~~~~~~~~~~~~~~~~~}{~~~~~~~~~~~~~~~}|~||}|~~~~~~~~~~~~~~~~~~||}|~}~~~~~~~~~~~~~}{~~{{{{{z||}~|}|~{}|~}{}~|~~~~~~~~~~~~~}}|~}~}~~~~~~~~~~~|~~}~~~~~~~~~~~~~~}{~~~~~~~~~~||}|}~~~~~~~~~~|{~|{{{|~||~~~~~~}~~~~~~~~}~~~~~~~~~}|{|~~}~~~~~~~~~}|~|}||{}~~~~~~~~~~~~|{~{{{{|{}|}~~~|~~~~}}~~}~~~~}~}|~~~~~~~~~}|~}}~~~~~~~~~~~~~~~}~~}|{}|~~~~~~~~~~~}{~{|{~~}~}~~~~~~~~~}~~~~~~~~~~|~}{~{{{|{~}~~}~~~~~~~}~~~|~}}~~~~~~~~~~~~~~~}~|}|~}~~~~~~~~~~}~~~~~~~~~~~~~~~~~~~|~{{}{{||~~}~}~~~~~~~~~~~~}|{||~~|~~~~}~~~~}~|~~~~~}~~~~~~~~~~}}|~~~~~~~~~~~~~~~{||{}}~~~~~~~~~~~~~~~}~}|~~}~~~~~~~}~~~~|{|~|~}~~~~~~~~~~~||{{}~~~~~~~~~~~~~~{~{{||~~}~}~~~~~~~~}~}{~|{{{}{|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~}|}~~~~~~}~~~~~~~}~|{~~}|}~~~~~~~~~~~~~~~~~~~~~~}|}~|}~~~~~~~~~~~~~~~~~~{{}|~}~}~~~~~{~~~~~~~~~~~~~~}|~~~~~~~~~~}~}}{|}~~~~~~~~{|{{{|}|~~~~~~~~~~~~~~~~}~|{|z{{{}~}}|~}~~~~~~}~~~~~