..'''''''''''''''''''''''''''''(,+++++++++++++++++++++++++++++..##..''''''''''''''''''''''((((()G,,,,,++++++++++++++++++++++..####..''''''''''''''(((((((((()+GG,,,,,,,,,,++++++++++++++..######..''''''((((((((((((((())+GGG,,,,,,,,,,,,,,,++++++..#####$$$..(((((((((((((((((())++GGGG,,,,,,,,,,,,,,,,,,..   #####$$$$$..((((((((((((((()))++GGGGG,,,,,,,,,,,,,,,..     ####$$$$$%%%..(((((((((((()))+++GGGGGG,,,,,,,,,,,,..!!!     ####$$$$%%%%%%..((((((((())))+++GGGGGGG,,,,,,,,,..!!!!!!    ###$$$$%%%%%%%%%..(((((())))++++GGGGGGGG,,,,,,..!!!!!!!!!    ###$$$%%%%%%%%%%%%..((()))))++++GGGGGGGGG,,,..""""!!!!!!!!   ##$$$%%%%%%%%%%%%%%%..)))))+++++GGGGGGGGGG..""""""""!!!!!!!   ##$$%%%%%%%%%%%%%%%%%%..)))+++++GGGGGGGG..""""""""""""!!!!!!  #$$%%%%%%%%%%%%%%%&&&&&&..++++++GGGGGG..######""""""""""!!!!!  #$%%%%%%%%%%&&&&&&&&&&&&&&..++++GGGG..##############""""""!!!! $%%%%%&&&&&&&&&&&&&&&&&&&&&&..++GG..######################""!!! %&&&&&&&&&&&&&&&&&&&&&&&&&&&&&....#############################!,+++++++++++++++++++++++++++++....'''''''''''''''''''''''''''''(G,,,,,++++++++++++++++++++++..##..''''''''''''''''''''''((((()GG,,,,,,,,,,++++++++++++++..####..''''''''''''''(((((((((()+GGG,,,,,,,,,,,,,,,++++++..######..''''''((((((((((((((())+GGGG,,,,,,,,,,,,,,,,,,..   #####$$$..(((((((((((((((((())++GGGGG,,,,,,,,,,,,,,,..     #####$$$$$..((((((((((((((()))++GGGGGG,,,,,,,,,,,,..!!!     ####$$$$$%%%..(((((((((((()))+++GGGGGGG,,,,,,,,,..!!!!!!    ####$$$$%%%%%%..((((((((())))+++GGGGGGGG,,,,,,..!!!!!!!!!    ###$$$$%%%%%%%%%..(((((())))++++GGGGGGGGG,,,..""""!!!!!!!!   ###$$$%%%%%%%%%%%%..((()))))++++GGGGGGGGGG..""""""""!!!!!!!   ##$$$%%%%%%%%%%%%%%%..)))))+++++GGGGGGGG..""""""""""""!!!!!!  ##$$%%%%%%%%%%%%%%%%%%..)))+++++GGGGGG..######""""""""""!!!!!  #$$%%%%%%%%%%%%%%%&&&&&&..++++++GGGG..##############""""""!!!! #$%%%%%%%%%%&&&&&&&&&&&&&&..++++GG..######################""!!! $%%%%%&&&&&&&&&&&&&&&&&&&&&&..++..#############################!%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&GG..'''''''''''''''''''''''''''''(,+++++++++++++++++++++++++++++..##..''''''''''''''''''''''((((()G,,,,,++++++++++++++++++++++..####..''''''''''''''(((((((((()+GG,,,,,,,,,,++++++++++++++..######..''''''((((((((((((((())+GGG,,,,,,,,,,,,,,,++++++..#####$$$..(((((((((((((((((())++GGGG,,,,,,,,,,,,,,,,,,..   #####$$$$$..((((((((((((((()))++GGGGG,,,,,,,,,,,,,,,..     ####$$$$$%%%..(((((((((((()))+++GGGGGG,,,,,,,,,,,,..!!!     ####$$$$%%%%%%..((((((((())))+++GGGGGGG,,,,,,,,,..!!!!!!    ###$$$$%%%%%%%%%..(((((())))++++GGGGGGGG,,,,,,..!!!!!!!!!    ###$$$%%%%%%%%%%%%..((()))))++++GGGGGGGGG,,,..""""!!!!!!!!   ##$$$%%%%%%%%%%%%%%%..)))))+++++GGGGGGGGGG..""""""""!!!!!!!   ##$$%%%%%%%%%%%%%%%%%%..)))+++++GGGGGGGG..""""""""""""!!!!!!  #$$%%%%%%%%%%%%%%%&&&&&&..++++++GGGGGG..######""""""""""!!!!!  #$%%%%%%%%%%&&&&&&&&&&&&&&..++++GGGG..##############""""""!!!! $%%%%%&&&&&&&&&&&&&&&&&&&&&&..++GG..######################""!!! %&&&&&&&&&&&&&&&&&&&&&&&&&&&&&....#############################!,+++++++++++++++++++++++++++++....'''''''''''''''''''''''''''''(G,,,,,++++++++++++++++++++++..##..''''''''''''''''''''''((((()GG,,,,,,,,,,++++++++++++++..####..''''''''''''''(((((((((()+GGG,,,,,,,,,,,,,,,++++++..######..''''''((((((((((((((())+GGGG,,,,,,,,,,,,,,,,,,..   #####$$$..(((((((((((((((((())++GGGGG,,,,,,,,,,,,,,,..     #####$$$$$..((((((((((((((()))++GGGGGG,,,,,,,,,,,,..!!!     ####$$$$$%%%..(((((((((((()))+++GGGGGGG,,,,,,,,,..!!!!!!    ####$$$$%%%%%%..((((((((())))+++GGGGGGGG,,,,,,..!!!!!!!!!    ###$$$$%%%%%%%%%..(((((())))++++GGGGGGGGG,,,..""""!!!!!!!!   ###$$$%%%%%%%%%%%%..((()))))++++GGGGGGGGGG..""""""""!!!!!!!   ##$$$%%%%%%%%%%%%%%%..)))))+++++GGGGGGGG..""""""""""""!!!!!!  ##$$%%%%%%%%%%%%%%%%%%..)))+++++GGGGGG..######""""""""""!!!!!  #$$%%%%%%%%%%%%%%%&&&&&&..++++++GGGG..##############""""""!!!! #$%%%%%%%%%%&&&&&&&&&&&&&&..++++GG..######################""!!! $%%%%%&&&&&&&&&&&&&&&&&&&&&&..++..#############################!%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&GG