#include <bits/stdc++.h>

using namespace std;

int main() {
    /////////////////////////////////////////////////////////////////////////////
    //                            _ooOoo_                                      //
    //                           o8888888o                                     //
    //                           88" . "88                                     //
    //                           (| ^_^ |)                                     //
    //                           o\  =  /o                                     //
    //                        ____/'---'\____                                  //
    //                       :  \\|     |//  :                                 //
    //                      / \\|||  :  |||// \                                //
    //                     / _||||| -:- |||||_ \                               //
    //                     |  | \\\  -  /// |  |                               //
    //                     | \_| ''\---/''  |  |                               //
    //                     \ .-\__       __/-. /                               //
    //                    __`. .' /--.--\ '..` __                              //
    //                  ."" '<`.__\_<|>_/_-.'>'"".                             //
    //                || : `- \`.;` \_/`;.`/ -` : ||                           //
    //                \\ `-.   \_ __\/__ _/  .-` //                            //
    //         ========`-.___`-.__\_____/__.-`__.-`========                    //
    //                            '=---='                                      //
    //         ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^                    //
    //         佛祖保佑           永无bug       永不修改                          //
    /////////////////////////////////////////////////////////////////////////////
}