[-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;;;;;[-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<>;;;;;;;;;;;;;;;+++;;;;;;;;;;;;++++++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;;;;////;;;;;;;;;;;;;;/////;/;;+++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;/;;;;////;;;/;;;;;;;;;;;////;;;;;;;;-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@</;;;;//;;;;;//;;;;//;;;;;;;;;;;/;;;;///;;;;;;;---@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;////;;;;;;;;;;;;;///;//;;;;/;;;;;;;/////;;;;;;;+++++++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;////;;;;/;;;;;;;;///////;;;;;--;;;//////////;;;;;---;;;--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;;;;;;;;;;;;;;;;;;;;;;;////;;;-]@<;//`///;;;;//;;;;++;;;;;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>////////;;;;;;;///;///////;;;;;;;++;;;`///;;;;;;;;;;;;;;;;;;;;;;;+++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;++++;///////;;;//;;;;///////////;;;;;;;;+>;///;;;;;;;;;;;;;;;-;;;;;;;;;;;]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;;---;;////;;;;;//;;;////////;;//;/;////;;-.;;;;;///////;;;;;-;;;;;;;;;;;;;-;;;;;;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>///;;;++;;;;/;///;;;/;;;;;////;;;/////////////;+;;;;;////////////;;;;;//////;;;;;;;;;;;;+[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<//////;;;;;;;;;;;/;;///;;;;/////////////;///////;--;;;;;;////////////;;;;////////;;;;;;;;;;;;--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;///;;///;;///;;;;///;;;/////////////;;;//////;;;;;;;;;/////////////;;;;;/;/////;;;;;;;;;;;;;;-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;;;/;;;;;////;;;;///;;;/////////////;;;////////;;;;;;;;//////////;;;///;;;;/////;;;;;;;;;;/;;;;--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;;;;;;;;;;;;/////;;;////;;;/////////////;;;;;;;;;;;;;;;;;;;//////////////////;;//;///;;;;;;;;;//;;;;++++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;;//;;;;/;/;///////////;;//////////////;;;;;//////;;;;;;;;;///////////////////;;;//;/;;//;;;;;//;;;;++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;//;;////;;//;;/;//////////;;//////////////;;;;////////;;///;;;;//`/////////////////;;;;;/;////;;;;;;;;;;-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;///;;;///;;;/;;;;/;/////////;;/////////////;;;;;////////;/////;;;;;/``/////////``/////;;;;;;;;;/;;;;;;///;;;;++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;;;;;;;;/////;;;;;;;;;////////;;//////////////;;;;;////////;//////;;;;;//////////////////;;;;;;;;;;;;;;;;;;///;;;;;+++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;;;;;;///////;;;;;;;;;///////;;/////////////;;;;;;////////;///////;;;;;/;;;;/////////////;;;;;;;+;;;;;/;;;;;///;;;;;++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;/;;;;////////;;;;;;;;;;//////;;/////////////;;;;;/////////////////;;;;;;;;;;;;;////////////;;;;;;;;;;;////;;;;//;;;/;;;-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;/;///////////;;////;;;;;/////;/////////////;;;;;/////////////////;;;;;;;;;;;///////////////;;;;;;/;;-;;////;;;;;//;;///;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;/;;////////////;;/////;;;;/////;;////////////;;;///////`///////////;;;+;;;;;;//////////////////;;;;//;;;;;;;////;;;;/;;;;/;;++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;///;;///////////;///////;;////;;;;///////////;;;/////////`//////////;;;--;;;//;//////////////////->;///;;;;;;////;;;;;;;;;;;;;;-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;////;;//////////;////////;;/////;;;///////////;;;/////////`///////////;;--@.>/////////////////////;;;////;;+;;;/////;;;;;;;;;;;;;++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;/////;;////////;/////////;;/////;;;/////////;;;;//////////;///////////;;++;;////////////`//`///////;;/////;;;/;;;/////;;;;;;;;;;;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>/;///////;;/////////////////;;//////;;/////////;;;;///////////////////////;-;;;////////////`//////////;;;////;;////;//////;;;;;;;;;;;;;]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@</////////;;;////////////////;;//////;;/////////;;;;////////////////////////;;;;////////////////////////;;/////;////;;;;;;;;;;;;//;;;;;;;--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.;////////;;;;///////////////;;//////;;/////////;+;;;///////////////////////;;;;///////////////;////////;;//////////;;;;/;;;;;;;///;;;;;;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.;;--.>;;///////;;;///////////////;;//////;;////////;;;/;;///////////////////////;+;;///////////;;;;;;;;/////;;/`////////;;;////;;;;;////;;;;;;;;;;++++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;;-;;;;;;;;////;;;;//////////////;;///;//;/////////;;////;///////////////////////;;;/////////;;;;---;;;;////;;;///`/////;;;/////;;;;////;;;;///;;;;;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;;;-////;/;/;/;/;;;;////////////`/;;//////;/////////;/////;;//////////////////////;;;////////;;;;]<;;///////;+;;//////;/;;;;//////;;;;///;;;;;////;;;;;+++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;;;;;;;//////////////;;;////////////;;;//////;/////`//////////;//////////////////////;;;////////;;;;;;;;//////;;+;;;/////;/;;;///////;;;;;/;;;;;;/////;;;;;+++++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;/;;;;;/;////////////;/;;//////////////;;////;/////`//////////;//////////////////////;;;////////;;+;;;///////;;;;;;;////;;;;;;///////;;;;;;;;;;;;;;///;;;;;;+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;;///;;;;;////////////////;;;;//////////////////////////////////;;//////////////////////;;////////-]<;;;//////;;;;;;;;;;;;;;;;;;///////;;;;//;;;;;;;;;;;;;///;;+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;;//////;;;;;/;;///;;////////;;;;//////////////////////////////////;//`////////////////////;////////+;;;;;/////;;;///////;;;;;;;;;///////;;;;///////;;;;;;;;;;/;;;+++++[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<;;;;////;;/;;;;;;;;///;;;////////////;;;///////////;//`///////`/`//////;/////////;;///////////;////////;;;;;;/////;;;;//////;;;;;;;;////////;;;;//////////;;;;;;;;;/;;------@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@>//;;/////;/////;;;;/;;;;;////////////`///;;////;;;//;////////////``///////////////;;///////////;////////;;;;;;//////;;////////;;;;;;;////////;;;;//////////;;;;;;;;;;;;;;-]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@<//;;/////;;/////;/////;//;///////////////////;//;////;////////////``///////////////;;////////////////////;;;;;;//////;;;//////;;;/;;;;////////;;;;///////////;;;;;;;;/;;;;;;-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;;;//////;//////////////////////////////////////;/`//;//////////////`/////////////;;;///////////////////;;;;;;;///////;;/////;;;;;/;;/////////;;;;//////////////;;;;;;/;;;;;;++++[@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@</;;;;;/////;///////////////;///////`///////////////`//;;;//////////////`/////////////+;;///////////////////;;;;;;////////;;//////;;;/////////////;;;;//////////////;;;;;;;;;;;;;;+++@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@>;;;;//;////;////////////////;;;////////////////////`/////;//////////////`/`////`///;/;-]<///////////////////;;;;;;////////;;///////;;;;////////////;;;///////////////;;;;;;//;;;;;;++++@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@.>;;///;;;;;;/;/////////////;;;;;;/////;////////////`/////;/////////;;;/////////////+;+;;///////////////////;;;;;;/////////;;///////;;;;;////`//////;;;///////;;;;;////;;;;;;;;;;;;;++[@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@</;;////;;;;;;;;;/////////;;;//;;;;;;;;;;//////////////////;/``////////////`/////////-;;;;//////////////////;-;;;;;//////`//;;////////;;;;;//////////;;;///;;;////;;;///;;;;;;;;/;;;;;--@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@>/;////;///;;;;;;;///////;;;//////;;;;;;;;/////////////////;///////////////`//`/////;-;;;//////////////////;;;;;;;;//////`//;;//////////;;;;/////////;;;;;;;////////;;//;;;//;;;;/;;;;;]@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@</;////;;;;;;;;;;;;;/////;;///;//////////;;///////////`////`;///////////////`////////;;;;//////////////////;;-;;;;;//////////;////////////;;;;;;;////;;;;;;;//////////;;;;;;///;;///;;;;;;---@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@.>;///;;/;//;;;;;;;;;/////;//////////////////;//////////////////``////////////;;/////;+;;;////////////////;;;+++;;;//////////;;///////////////;;;;;;/;;;;;;;;////////;;;;;;;;;//;;;;//;;;;;;[@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@<;//////////;;;;;;/;;;///;/////////////////////;;///////`//`/;//````//////////;////;++++>;//////////////;;;;;;;;;-;;/////////;;////////////////;;;;;;;;;;;]</////////;;;;;;;;;;;;;;;;;;;;;;;;++++@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@..>////////;;;;;////;;;/////////////////////////;;;;;//////`////````/////////////;;;;++[@<////////////;;;;;;;;;;;;//////////;;;//////////////////;;;;;;/;-;;/////////;;;;;;;;;;;;;;;;;;;;;;;;-@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@>///////////;;;/////;;;//////////////////////`///;;///;//;//////```/`/////`/////;;;;;;;-]<///////;;;;;--.>;;;;;;////////////;;;//////////////////;;;;;;;;;;;/////////;;;;;;///;;;;;;;;;;;;;;;+++[@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@<////;///////;;;///////;;;////////////////////``//;/////;/////;//```///////`///;;;;;;///;+;;///;;;;;;;;++@@>;-;//////////////;;////////////////////;;;;;]<-.;/////////////;;/////;;;;;;;;;;;;;++@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@.>///;;;//////;;////////;;;////////////////////`///////////////;//````//////`//;;;////////;+;;;;;;;;;;;;;;+[@<///////////`///;;/////////////////;////;;;;-;;;;///////;//////;;/////;;;;;/;/;;;;;;;-@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@>///;/;;//////;;/////////;;////////////////////`///////////////////``////////`/////////`//;;;;;;;;;;;;;;;;;;;//////////```///;;////`///;;/////////////;;;-]@<////////////////;//////;;;;/;;;;;;;;;;-@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@.;/;;;;;;//////;;/////////;;//////////`////////``///////////////////`/`///////////////////;;;;;;;;;;;;;;;;;/////////////``////;;///``//////////////////;;@@@@;////////////////////////;;//;;;;;;;;;;;@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@;;;;;/;/;//////;;//////////;////////`/`////////``////////`///////////`//////////////``//;;;/////;;;;;;;;////////////////``///;;////////;;//////////////;;@@@;///////;/////////////;;;;;;/;;;;;;;;;;/;;@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@;;;/;;//;//////;;///////////////////```////////`///////////////////;///`////////```////;//////////;;;;;;////////////////////;;/////////;///////////;//;;;@@;;///////;//////////;/;;;;;;/;;;;;;;;;;;;;;@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@;;;;;///;//////;;//////////;///````////////////`/////////`/////////;;;////``///``///;///////////////;;;;;/////////////`/////;//////////;/////`////;;;;;;@@;;////////;//////////;;;;;;;;;;;;;;;;;;;;;/;;@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@;///;///;//////;;//////////////```//;/////////``//////////`/////////;;;;//////////;///////////////////;;;//////////////////;;//////////;/////////;;;;;;;@;;/////`///;//////;;;;;;;;;;;;;;;;;;;;;;;;//;;@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@;/;//;///;;/////;///////////////`/////////`////``//////////`/`//////////;;;;/////;//////////////////////;;;////////////////;;///////////;////``///;;;;;;@@;/////////;/;/////;;;;;;;;;;;;;;;;;;;;;;;;;//;;@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@;;///;///;;/////////////`///////////////////;;//////////////`/////////////;;;;@;/////////////////////////@;;//////////////;;/////////`//;////`////;;;;;;@;;//////`///////////;;;;;;;;/;/;/;;;;;;;;;;;/;;;@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@;;;;///////;/////////////`//////////////`//////;;;////////////```///////////////;/////////////////////////;;;;////////////@;//////////////////////;;;;;;;;;;///////////////////;;;;;;///////;;;;;/;;;;;;;;@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@;/;;;;/////;;///////////``/////////////`/////;//;;;;//////`//////////////``/////;/``////////////////////`//;;;///////////;;;/////`/////`//////////;;;;;;@@;;;///////////////////;;;;;///////;;;;;;/;;;/;;;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@////;;//////;//////////////;;;;//////////////////;;;;;/////`/////``///////```///;/`/////////////`/////`//`//@@;//////////;;//////``//////////////;;;;;;;;;@;;//////////`/////////;;;;////////;;;;;/;;;;;;;;;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@/////;///////;////////////;;;;;////````//////////;/;;;;//////`//`//////////````;//`/////`/////;//`//////////;@@///////`//@;/`////////////////`///;;;;;////;;;;/////;/////////////;;;;////////;;;;;/;;;;;;;;;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@/////;;//////;;;;;///;;/;;;;;;;;////`////////////////;;;//////`//////////;//``/@//`//////;///;///////////////@@;/////////;;/`/////////////`//////;;;///////;;;///;;;/////////////;;;;;//////;;;//;;;;;;;;;;;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@/////;;///////;;;;;;;;///;/////;;;////////////////////;;//////`````////////;/`;;///`////;;;;;////////////`///;@@;////////;;/`////////////////////;;/////////;;;;;;@;;///////;;;;;;;;;;//////;;;///;;;;;;;;;;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@;//////;/////;;;////;////;//////////;;;////////////////;;////////````/`/////;;///;//////;;;;;//////////////////@@;/////////;//////////////////////;;//////////;;;;;;@;;;;;;;;;;;;;;;;;;;////;;;/////;;;;;;;;;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@///////;;;;///;/////;////////////////;/////////////////;/////////`/``/////////////////;/@@@;///////////////////;@@;///////////////////////////////;////////////;;;;;;@@;;;;;;;;;;;;;;;;;///;;;///////;/;;;;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@////////;;;;/;/////////`;/////////`//;//////////////`////////////``/``//////////////////@@;///////////////////;;@@@;//`///``/////////;////////////;///`/////////;;;;;@@@@@;;;;/////////;;;/;;/////;;;;;;//;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@////////;/;;;;//////////;/////////`/;/////////////`/``//;/`///////```//`//`//////```////;@////////////////;/;//;@@@;;///////////////;;;//////////;;//////;;/////;;;;;;//;;/////////////;;;;;;//////;;;;;;/;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@;//////;;//;;;///////;;;;;////////`/;///////////////``//;/////////`////``/`/////``//////;;///``/////`//;;///////;@@@;;//////////////;;;;/////////;;//////;;///`//;;/;;@;;////////////////;;;;/////////;;;;;/;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@;////;;//////;///////;;;/////////`/;////////////////```/;//`////////``/``///////`////`/////````////////;////////;;@@@;;;;;;////////;;;;;;////////;////`//;;//////;;;;;@;///////////////;/;;;;//////////;;;;/;;;@@@@@@@@@@
@@@@@@@@@@@@@@@@@@;////;;//////////;////;////////////;////////`/////`//`//;//`////////`////`/////////////////````///////////////////;;////;;;;;;;///;;;;;;////////;;///////;;///////;;;;;///////////////////;;;///////////;;;;;;;@@@@@@@@@@
@@@@@@@@@@@@@@@@@@;////;//`/////;;;;//////////////`/;;/////////`////```///////`///`//////`/``/////////////////``//////`/////////////////////;;;;;;;;;;;///////////;;///////;;;//////@;;;;///////////////;;//;;;//////////;;;;;;;;;@@@@@@@@@
@@@@@@@@@@@@@@@@@@@////;////;;;;;;;;//////////////`/;//////////`////```////;//``//////;///////////////////////```///////`/////////////////////@@@@;;;//;//`//////;;////////;;;/////;;///////////////////;;///;;;///;;;;;;;;;;;;;;;@@@@@@@@@
@@@@@@@@@@@@@@@@@@@////;////;;///////////////////`/;;//////////`/////``////;;//`/////////////`///////////////`////////////////////////`///////;@@;;;////;;//////;;;////////;;//////;;///////`//////////;;;////;;//;;;;;;;;;;;;;;;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@;///;////////////////`//////////;;///////////////`////////;//`/////;///////;;/////////////`/////////////////`//////``///////@@;;;;/////;;;/;;;@;////////;;/////;;//////////`/`//////;;;/////;/;;;;;;;;;;;;;;;;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@@///;/////////////////////////////////////////////````/////;////////////;;///////////////``/////////////////////////////////;;@;;;//////;;;;;@@;////////;;////////////////``////////;;;//////;;;;;;;/;;;;;;;;;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@@;/;/;//////////////////////////;;;////////`/`/////``/////;;//////////////;//`////////;///``////////////////`////////////////;;;;;;////////;;;;;/////////;////////////////`/////////;;;//////;;;;;;//;;;;;/;;;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@;///;;;///;/////////`;;;;//////////////////``////``/////;;///////;//`//;/`/`///////;;///////////////////`/////////``///////////;;;//`/////;;;;/////////;//////////////////////////;;///////;;;;;///;;;;;;/;;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@;////;;///;;///////;;;;;/////////;////////`//////``/////;/;//;//;/////;///`///////`//`/////////////////`///////////////////////;;;/////`///;;/////////;////////////////////;;///;;;////////;;;/////;;;;;//;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@;////////;;;;;;;;;;;/////;///////;////////////////////;/;;;/;;;;////////`//`/////////`/`/////////////`/////////////////////////;;////////;;////////;;/////////`/////////;;;///;;/////////;;;;;;;;;;;;////;;;@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@;//////;;;;;;;;;/////`//////////;///////////```//////;;;;;;;///////////`//////////```/////////////////////////////////////////;;///////;;////////;;///;//////////////;;;;///;;///`/////;;///////;;;;////;;@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;//;/;/;;;;///////`//`/////`/////////`////`///////;;;;;////////;;;;/`/////;///```/////////////////////////;/////////`//////;;////////;////////;///;;//////////////;;;////;;////////;;/////////;;;;////;;@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;/;//////////////`////////``//;/////``///`//////;;;;//////////////;/////////```/////////////////////////;//////////////////;;////////////////;///;;////////////;;;;/////;;///////;;///////////;;;;;//;;@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/;;//////////////////;/////`//;;/////`//``//`////;;///````////////////;//////////;;;;;;//////////////;;;///////////////////;;////////////////;///;/////////////;////////;////////;///////////;;;;;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;//////////////////`//////``/;;///////////``///;;;//````//////////////////////////////////////////;;;//``/////////////////;;;/////;;///////;;//;//////////////////////////`//;//////////////;;;;;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////////////////////`/;;;////////////////;///`/`//////////////////////////////////////`//////;;////////////////////;;;;;//;;;///////;;///////////////;////////////////;//////////////;;;;;;;;/;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////////////////////`//;;;//////////////;;//````/``///////`//////////////////////////`///////;/;;////////////////////;;;;;;;;//////;;//////////////;;//////////////`/;///////////////;;;;;;;;/;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////////;;;/////////`//;;;;;;;/;;;/////;;//````//`///////////////////////////////////////////////;;;/////////////////;;/;;@;;////;;;/`///////////;;/////////////////;///////////`/////;/;/;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;//////;;;///////////`//////;;;;/;;//////;//````/`//`///////////////////////////////////``/////////;;;;;;;;;////////////;;@@;;;;;;;;;////////////////////////////////////////////////////;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;;;//;;;////////////////;//////////////;//``//``//`///////////////////;////////////////////////////;;;;;;//////////////;;@@;;;;;;;;////////////;;;///////////////;///`////;;//////`/////;;;;/;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;;;;;;;;;//////////////`///////////////;;//```//`///`/////////////////;;//////////////////////`//////;;;;;///////////////;;@@;;;@@;;///////////;;;//////////////////////////;;;/////////;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;;;;;;;;;;;;;;///////////`///////;///////;///``````///////////;/////;//;////////`///////////////`/``////;;;;/////////////////;@@@@@@;;;/////////;;;;///////////////////`////////;;////////;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;;;;;;;;;;;;;;;;////////////////;;;;//////////```///////////////;;/;;;////////`/////////////////////`/////;;;;/////////////////;@@@@@;;;///////;;///;;////////////////////////////;//`////;;;;;/;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;;;;;;;;;;;;;;;;@;//////////////;;/////////////```///////////////;;/;////////////`//////////////////////////;;;;////////////////;;@@@@;/;/////////////;/////////////////`//////////////////;;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////;;;;;;;;;;;;;;;;/////////////;/////////////```////////////////;/////////////`///////////`////////////////;;;;////////////////;@@@@@;//////////////;/;////////////////////////////////////;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////;;;;;;;;;;;;;;;;;/////////////////////```//`/////////////////`/////////////////////;;////////////////////;;;;;//////////////;@@@@@@;/////`////////;////;;/;/////////////////////////////;/;;/;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////////;;;;;;;;;;;;;;;;;;;;;/////////////`///////////////////////////////`////////////////////////////`//////;;;;;;////////////;;;@@@@;///////////////;//;/;;//////////////////////////////;/;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////;;;;;;;;;;;;;;;;;;;;/////////////////````//////////////////////////`//////////////////////////////////////;;;;;;;/////////;;/;;@@@;;/////////////////;;;;//////////////////;///////;//;;/;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////////;;;//;;;;;;;;;;;;;;;;;;///////////////```//////////////////```/////`////////////;///////////////////////////;@;;;;;;////;;;;////@@;;;////////////////;;////////////////;;///////;;;;;;;;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//////////;///;;;;;;;;;;;;;;;;@;///////////////``//////////////////``//////`///////////;//////////////////////////////;;;;;////;;;//////;@;;;////////////////;////////////////;;//////////;;;;;;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@///////////////;;;;;;;;;;;;;;;;@;//////////////////////////`/``/``//`/////////////////;///`/////////////////////////////;;/;;;;/;///////;@;;;;///////////;;;//////////////////;///////////;;;;;;;;;;;;@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////;////////////;///;;;;;;;;;@@@@///////////////////////`/`````///////////////////////////////////////;;/////////////////;;;;;////``///;@;;;;;;;//////////////////////////////////////////;;;;;;;;;;@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////;/////////////;///;;;;;;;;;;;@@;///////////////;///`/////////////////////////////////////////////;;////////////////////;;;;////``///;;;;;;;/////////////////////////////////////////////;;;;;;;;;@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@///;/////;;//////;;/;;;;;;;;;;;;;@@@;/;///////////;;/////////////////////////////////////////////////;;/////////////////////;;;//////////@;;;;;;////////////////////////////////////////////;;;;;;;;@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/;;;//////;;/////////;;;@@;;;;;;;;@@@;///////////;//////////////////////////////////////////////////;;/`/////////////////////;;//////////;;;;;;;;///////////////////////////////////;///////;;;/;;;;@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;/;;/;;///////////////;;;;;;;;;;;;;;@//;///////////`///////////////////////////////////////////////;;////////////////////////;;/////////;;;;;;;;;;/////////////////////////////////;//////;;;//;;;;@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;/;/;;;/////////////////;;;;;;;;;;;;;;//;//////`///////////////////////////////////////////////////;/////////////////////////;;;///``////;;;;;;///;;;////////////////////////////;/;/;;;;;;;/;;;;;@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///;;//////////`//`/////;;;;;;;;;;;;;;@;//////////////////////////////////`/////////////////////////`///////////////////////;;;/////////;;;;;;;/////;;;;////////////////////////;;;;;;;;;;;;;;;;@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;////;////////;;////`///`/;;;;;;;;;;;;;;@@///////////////////////////;//////////////////////////////`////////////////////////////`///////;;@;;;;/////;///////////////////////////;;;;;;;;;/;;;;;;@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;////;////////////////`/``//;////;;;;;;;;;;/////////////////////////;///////////////////////////////`/////////////////////;///;/////`////;;@;;;;;//;;////////////////////////////;;;;;;///;;;;;;@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;//////////////``//`//```/////////;;;;;;;;@;/////;////////;;//////;;/////////////////////;////;;////////////////////////////;;///////////;@@;;;;;;;/;//////////////////////////;;;/////;/;;;;;;@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;////////////////`//`////////////;/;//;;;/;;@;//////;/////////////////////////////////////;;/;;;////////////////////;;;;;///;;////////////;@@@;;;;;;//////////////////////////;;;/////;;/;;;;;;@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@///////////////////`/`/////////////;;;;;;;;;;@;/////////////////////////////;;;;/////////;;;//;///////////////////;/;/;;////;;///////////;/@;@;;;;///////////////////////;/;;;;////;;;/;;;;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@///////////////`/``//`//`/////////////;;;;;;;;@;/;;;////////;/////////////////////////;;;////`/;;//////////////;///////////;/;/////////////;;;;;;;/////////////////////;;;;;;////;;;;;;;;;;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////////``/`////``///////////////;;;;;;;;;/;;///////;////////////////`////////////////`///;;///////;;;//////////////;/////////////;//;;;;;;////////////////;;;;;;;;//////;;;;;;;;;;;;;@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//////////////`/``//``/```///////////////;;;;;;;;;///////;;;/////`//////////////////////;//`//////;;;;;;;;;///////////////;;;///////////////;;;;;;//////////////;;;;;;;;;;;;;;;;;;;;;;;;;;;@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////////`/``///``////```////////;;;;;;;;;//;;;;;;;;////////////////////////////////////////;;;;/////////////////;;;/////////;;/////;;;;;/////////////;;;;;;;;;;;;;;;;;;;;;;;;/;;;@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;////////////```//`//``//////```//////////;;;;;;;;;;;/;;;;;;;;///////////////////////////////////////;;;//////////////////;/;///////;;///////;;;;;;;;//////////;;;;;;;;;;;;;;;;;/;;;//;/;;@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////////////`/////`//`/`////////////;;;;;;;;;;;;;;;;;;;;;;//////`////////////////;///////////;;;///////////////////;////////;;///////;;;;;;;;;;///////;;;;;;;;;;;;;;;;;;//;;///;/;;@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//////////////`///```////////````//`///////;;;;;;;;;;;;;;;;;;;;;///////`////////////////;//////////;;////////////////////;////`////;///////;;;;;;;;//;;;;//;;;;;;;;;;;;;;;;;;;;;////;;;;@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////////////////`````/``/`/;///////`////////;;/;;;;;;;;;;;;;@@;;;;/////////////////////;//////////;;/////////;///////////;/////////////////@;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;//;/;;;;;;@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////////``````/`///;//////////////;;;//;;;;;;;;;;;;@@@@;;;///////////////////;;////////;/;//`///////;;;;//////;;/////////////////;;@;;;;;;;;;;;;;;;;;;//;;;////;;;;;;;;;;//;;@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////;/////////`/////`/////////`////////;;////;;;;;;;;;;@@@@@;;;;/////////////////;;//////////;//`///////;;;;;;////;;////////////////;;;;;;;;;;;;;;;;;;;;;////;;;;;/;;;;;;;;/////;@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////////////////////////////``///``///////;/;;;///;;;;;;;;;;;;@@@@@@;;/;///////////////;//////////;;//////////;;;;;;//;;///////////////;;;;;;;;;;;;;;;;;;;;;;;////;;;;;;;;;;;;/////;;@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////////`/```//////``;/`////////;;;;/;;;;;;;;;/;;;;;@@@@@@@@;;;;/////////////;///////////;///////////;;;;;/;;////////////////;;;;;;;;;;;;;;;;;;;;;;;;///;;;;;;////////;;;;@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//////////////////```/`///////;//////////;;;;;;/;;;;;;//;;;;;;@@@@@@@@;/;/////////////;;//////////;///////////;;;;;;;///////////;/////;;;;;;;;;;;;;;;;;;;;/;;//;/;;;;/////////;;;;@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////////////////`/``/`//`////////////;;;;;;/;;;;;;//;;;;;;@@@@@@@@@;;;;////////////;;/`///////;////////////;;;;;;`/////////;;///;;;;;;;;;;;;;;;;;;;;/////////;;;/;/;;;;;;;;;@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////////////////////////////////;;;;;;;;;;;;;/;;;;;;@@@@@@@@@;;///////////////;//////////;////////////;;;///////////;/;;//;;;;;;;;;;;;;;;;;;;;/////////;;;///;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////`/////////;//////////////////;;;;;;;;;@;;;;;;;;;;@@@@;@@@@;;///////;//////;//////////;/////////////;;//////////;//;/;;;;;;@;;;;;;;;;;;;;;;;/////////;;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////////////;//////`////////`////;;;;;;;;;;;@@;;;;;;;;;;@;;;;;;@@@;//;;;;////////;/////////;//////////////;;;/////;;;;;;;;;;;;;;@@@;;;;;;;;;;;;;;/////////;;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;////////////////////`////////////////;;;;/;;;;;;;;;;;;;;;;;;;;;;/;;;;@@;;///;;;///////;////////////////////////;;;;//;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;//////////;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////////////`///;//`/////////////;;;//;;@@;;;;;;;;;;;;;;;;;;;;;;;;@;;////;;////////;/////////////////////////;;;;;;;;;;;;;;;;;;;@@;;;;;;;;;;;;;;;;;//////////;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////////////`/////////////;///;;;;;;;;;;;;;;@;;;;;;;;;;@;;;;;;;;@;;;////;;;;///;/;////////////////////////////////;;/;;;;;;;;;@@@/;;;;;;;;;;;;;;;;/////////;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@///////////////////////////;//;///;;;;;;;;;;;;;;@;;;;;;;;;;;;;;;;;;;;;;;;//////;;;////;///////////;;/////////////////;;;//;;;;;;;;@@@@;/;;;;;@@@@@@@@@@;;;;;;/;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////////////////////////////////////////;;;;;;;;;;;;;;;;;;;;;;;;;;;;//;;///;////;///////////;;////////////////;;;///;;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@;;;;;/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////////////////////`//////////////////////;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;///////;;///////////;///////////////;;;////;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////////////`//////////////////////;;;;;;;;;;;;;;;;;;;;/;;;//;;;;;/;;;;;/////;;;/////////////////////////;;;;/////;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//////`/////////////////////////////;;/;;;;;;;;;;;;;;;;;;;;/;//////;;;@;;///;;/////;;////////////////////////;;///////;;;///;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@///////////////////////////////////;;;//;;;;;;;;;;/;;;;;;;;///////;/@@@/;/;/;;/////;;//////////////////////;;;////;//;;///;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////////////////////////;;//;;;;;;;;;;;;//;;;;;/////////;@@@;//////;////;;///////////////////;;;;/////;;;;/////;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////////////////////;/////;;//;;;;;;;;;;;;;;;;;;;//;/////;@@@@@@///////;///;;;/////////////////;;;;////;;;;//////;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/;/////////////////;///;///;;;/;//;;;;;;;;;;;;;/;;;;;;/;;;;;@@@@@@@;/////////;;;;/////////////////;;;/;///;;///////;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////;;///;;;;;;;;;;;;;;;///;;/;;;;;@@;;@@;;;;;@@@@@@@@@@@@@@;;///////////;///////////;;;;;;;;;;/;;;;/////;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////;;;;;;;;;;;;;;/;;;//;;;;;;;;;@@;;@@@@;@@@@@@@@@@@@@@@;;///////;;;;;;;;////;;;;;;//;;;;;;;;;;;///;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@////;;;;;;;;;;;;;;;;;;//;/////;;;;;@@@@@@@;;@@@;@@@@@@@@@@@@@@@@;;//;/////;;;/;;;;/;;///;;;;;;@;;;;;;;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/////////;;;;;;;;;;/;;;////;/;;;@@@@@@@@@@;@@@;;;;;;@@@@@@@@@@@@;;;/////;;/////;;;;;;;;;;;;;@@@;;;;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////;;;;;;;;;;;/////;;/;;;@@@@@@@@@@;@@;/;@@;@@@@@@@@@@@@@@;;;///////////////;;;;;;;;@@@@@@;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////////;;;;//;;;;;;;;;//@@;/;@@@@@@@@;;;;@@@@@@@@@@@@@@@@@@@@@;;;;/////////////;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;///////////;;;;;//////;//;///;@;;;;;@@@@@@@;;@@@@@@@@@@@@@@@@@@@@@@@@@@;;;;;;;;;;;;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////;/////////;;;;;;;;@@@@@@@@;;;;/;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////////////////////;;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;//////////`///////////;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//////////``////////////;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;/////`/`/``/````/////;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;@@@@@@@@@@@@@@///////``/`//`//``////`;;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/@@@@@@@@@@@@;////////////`/`/``/`////;;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;`;@@@@@@@@@;//////////`/``````////;;/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;`//;;@@@;///////////`/`//```////;;;`@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
[-]>[-]< >++++++++[<++++++++>-]<+++++.
>++++++[<++++++>-]<----. >+++[<+++>-]<.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<+++++.
>+++++[<----->-]<++++. >+++[<+++>-]<+.
>+++[<--->-]<-. >++++[<++++>-]<---.
>++[<++>-]<++. >+++[<--->-]<--. ----.
>++++++++[<-------->-]<-----.
>++++++++[<++++++++>-]<+++++++. --.
>++++[<++++>-]<+. >+++[<--->-]<++.
>+++[<--->-]<-. >+++[<+++>-]<--.
>+++++++++[<--------->-]<+++++.
>+++++++++[<+++++++++>-]<--.
>+++[<+++>-]<--. >++++[<---->-]<-.
>++++[<++++>-]<---. ++++.
>+++++[<----->-]<++++. >+++[<+++>-]<++.
>+++[<+++>-]<-.
>+++++++++[<--------->-]<---.
>+++++++++[<+++++++++>-]<-------.
>++[<-->-]<-. >++++++++[<-------->-]<-----.
>++++++++[<++++++++>-]<++. >+++[<+++>-]<--.
+. ++++. >++++[<---->-]<+++.
>++++++++[<-------->-]<-.
>++++++++[<++++++++>-]<++. >+++[<+++>-]<--.
+. >+++++++++[<--------->-]<+++++++.
>++++++++[<++++++++>-]<++++++++. ---.
>++++[<++++>-]<-.
>+++++++++[<--------->-]<---.
>+++++++++[<+++++++++>-]<+++++++++.
>++++[<---->-]<-. ----. >+++[<+++>-]<.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<+++++.
>+++++[<----->-]<++++. >++++[<++++>-]<---.
>+++++++++[<--------->-]<+++.
>++++++++[<++++++++>-]<++.
>++++[<++++>-]<---. >+++[<+++>-]<--.
>++++[<---->-]<-. >+++[<+++>-]<.
>++[<++>-]<+. +. >++++[<---->-]<---. .
>++++[<++++>-]<---. >+++[<--->-]<-. +.
>++++++++[<-------->-]<-----.
>++++++++[<++++++++>-]<++++++.
>+++[<+++>-]<. >++[<++>-]<+.
>++[<-->-]<-. >++++++++[<-------->-]<-.
>++++[<---->-]<++. >++++++[<++++++>-]<+.
>++++++[<++++++>-]<----. >+++[<+++>-]<.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<++.
>++++[<---->-]<. >++[<++>-]<+.
>+++[<--->-]<++. +++. >++++[<++++>-]<+. ++.
>++[<-->-]<-. >+++[<--->-]<. +. +.
>++[<-->-]<--.
>++++++++[<-------->-]<-----.
>+++++++++[<+++++++++>-]<-. ----.
>+++[<--->-]<++. >++[<++>-]<++.
>+++++++++[<--------->-]<++++++.
>+++++++++[<+++++++++>-]<---.
>++++[<---->-]<+++. +. >+++[<+++>-]<--. +.
>+++++++++[<--------->-]<+++++++.
>++++++++[<++++++++>-]<++++++++. ---.
>++++[<++++>-]<-.
>+++++++++[<--------->-]<---.
>+++++++++[<+++++++++>-]<++++++.
>+++++[<----->-]<+++. >++++[<++++>-]<+++.
>++++[<---->-]<+. >++++[<++++>-]<---.
>++++++++[<-------->-]<----.
>++++[<---->-]<++. >++++++[<++++++>-]<+.
>++++++[<++++++>-]<----. >+++[<+++>-]<.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<+++++.
>++++[<---->-]<-. >++++[<++++>-]<---.
>+++[<--->-]<++. ++++. >+++[<--->-]<-.
>+++[<+++>-]<--. >+++[<--->-]<++.
>+++[<+++>-]<. >+++[<--->-]<-. +.
>++++++++[<-------->-]<-----.
>++++++++[<++++++++>-]<++++.
>++++[<++++>-]<+. >+++[<--->-]<---. ++.
>+++++++++[<--------->-]<++++++.
>+++++++++[<+++++++++>-]<--. +.
>+++++++++[<--------->-]<+.
>++++++++[<++++++++>-]<+++++. .
>+++[<+++>-]<.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<+++++++++.
>+++[<--->-]<--. --. >+++[<--->-]<+.
>++++[<++++>-]<---. +. >++++[<---->-]<++.
>++++++++[<-------->-]<-----.
>+++++++++[<+++++++++>-]<---.
>++++[<---->-]<+++. >+++[<+++>-]<+++. ----.
>++[<-->-]<-. . ---. >++[<++>-]<++.
>++++++++[<-------->-]<+++++++.
>++++[<---->-]<++. >++++++[<++++++>-]<.
>+++++[<+++++>-]<++++. >++++[<++++>-]<---.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<--------.
>+++[<+++>-]<+.
>+++++++++[<--------->-]<--.
>++++++++[<++++++++>-]<++++. +.
>++++++++[<-------->-]<-----.
>++++++++[<++++++++>-]<+++. --. ++.
>++[<++>-]<+. ---.
>++++++++[<-------->-]<-----.
>+++++++++[<+++++++++>-]<+++.
>++++[<---->-]<+.
>++++++++[<-------->-]<-----.
>+++++++++[<+++++++++>-]<+++++.
>++++[<---->-]<+++. >++[<++>-]<+.
>+++[<--->-]<-. +. >+++[<+++>-]<.
>+++++++++[<--------->-]<+++.
>+++++++++[<+++++++++>-]<--. +.
>+++++++++[<--------->-]<+.
>+++++++[<+++++++>-]<---.
>+++++++[<------->-]<+++.
>+++++[<+++++>-]<----. ---.
>++++[<---->-]<--. >++++[<++++>-]<++.
>+++[<+++>-]<--. >+++[<--->-]<--.
>+++[<+++>-]<--. ++. --.
>+++++[<----->-]<++++.
>++++++[<++++++>-]<+. >++++++[<------>-]<-.
>++++[<++++>-]<++++. >++++[<---->-]<----.
>++++[<++++>-]<++++. . >++[<-->-]<--.
>+++[<+++>-]<-. ++. >++[<-->-]<-.