/*
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
             .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
            佛祖保佑       永无BUG
*/

/*
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHHAHBBHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHBX1;r59XAHBBHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHBX1.     .:r59XAHBBHAHAAAAAHAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHHHHX1.            .:rh9XHAHAAAAHAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHAAAAAAAAAAAAAAAAAAAAAAAAAHHBX1.                   rHHHAAAAHAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHHHAAAAAAAAAAAAAAAAAAAAAAHAHHX1.                     iHHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHBHAXABHHAHAAAAAAAAAAAAAAAAHHBX1.                       rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHAHAGSs: :hGHBHAAAHAAAAAAHAAAHHBXs.                         rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHX;       .r3&BHHAHAAHAAAHHHHG1.                           rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG.          ,1GHBHAAHHAHHHGs.              ;,             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHHG,             iS&HHHHHHGs              ,1GHr             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    ih,        .s9AHGs.            .i3&HBAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    sB&h,         ;r.            :hGHBHAHAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    rHHB&h,                   .r9ABHHAAAHAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    rHHHHB&5:              .i5XHBHHHAAAAHAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    rHHHAHBB9,             s&MBHAAAAAAHAHAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    rHHHHHGr.               ,s8ABHAAAAAAHAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    rHHH8r                     ;5XHHHAHAHAi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    sHGr         .rh,            .r3AHHHHAr             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,    ;r         ;5XHB&5,             :hGHBHi             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHG,            ,s8ABHHHHB&5,              iS&r             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHAHG.          iS&HHHHHAAHHHB&5,              ,.             rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHAH&s,      :hGHBHAAAAAAAAAAAHB&5:                           rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHAAHH&85r:i3&BHHAAAAAAAAAAAAHAHHBAS:                         rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHAHHHBHAHBHHAAAAAAAAAAAHAAAAHAAHB&S:                       rAHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHHAAAAAAAAAAAAAAAAAAAAAAHAHBAS:                     iAAAAHAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHAHHAS:                   sHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHBAS:            ,rh9GAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHAHBAS:    .:rh3GAHBBBHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHAAAAAAHHBASrh9XAHBBHHHAAHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAHHBHBHHHAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA 
*/