#include<algorithm>
#include<bits/allocator.h>
#include<bits/basic_file.h>
#include<bits/basic_string.h>
#include<bits/basic_string.tcc>
#include<bits/c++allocator.h>
#include<bits/c++config.h>
#include<bits/char_traits.h>
#include<bits/codecvt.h>
#include<bits/concept_check.h>
#include<bits/cpp_type_traits.h>
#include<bits/functexcept.h>
#include<cstring>
#include<string>
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<queue>
#include<vector>
#include<windows.h>
#include<cctype>
#include<set>
#include<istream>
#include<ostream>
#include<utility>
#include<parallel/algorithm>
#include<bits/codecvt.h>
#include<bits/basic_file.h>
#include<ext/type_traits.h>
#include<math.h>
#include<bits/c++config.h>
#include<bits/stringfwd.h>
#include<bits/char_traits.h>
#include<bits/allocator.h>
#include<bits/localefwd.h>
#include<bits/ostream_insert.h>
#include<bits/stl_iterator_base_types.h>
#include<bits/stl_iterator_base_funcs.h>
#include<bits/stl_iterator.h>
#include<bits/stl_function.h>
#include<bits/stl_algobase.h>
#include<bits/range_access.h>
#include<bits/basic_string.h>
#include<bits/basic_string.tcc>
#include<bits/stl_heap.h>
#include<bits/stl_queue.h>
#include<bits/functexcept.h>
#include<bits/cpp_type_traits.h>
#include<ext/numeric_traits.h>
#include<bits/stl_pair.h>
#include<bits/concept_check.h>
#include<debug/debug.h>
#include<bits/move.h>
#include<parallel/algorithmfwd.h>
#include<parallel/algobase.h>
#include<parallel/algo.h>
#include<bits/c++allocator.h>
#include<bits/memoryfwd.h>
/*
_ooOoo_
o8888888o
88" . "88
(| -_- |)
O\ = /O
____/`---'\____
.' \\| |// `.
/ \\||| : |||// \
/ _||||| -:- |||||- \
| | \\\ - /// | |
| \_| ''\---/'' | |
\ .-\__ `-` ___/-. /
___`. .' /--.--\ `. . __
."" '< `.___\_<|>_/___.' >'"".
| | : `- \`.;`\ _ /`;.`/ - ` : | |
\ \ `-. \_ __\ /__ _/ .-` / /
======`-.____`-.___\_____/___.-`____.-'======
`=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
佛祖保佑 永无BUG
*/
/*
| INRI |
| |
| |
.========' '========.
| _ xxxx _ |
| /_;-.__ / _\ _.-;_\ |
| `-._`'`_/'`.-' |
'========.`\ /`========'
| | / |
|/-.( |
|\_._\ |
| \ \`;|
| > |/|
| / // |
| |// |
| \(\ |
| `` |
| |
| |
| |
| |
!!!!!
\\ - - //
(-● ●-)
\ (_) /
\ u /
┏oOOo-━━━━━━━━┓
┃ ┃
┃ 耶稣保佑! ┃
┃ 永无BUG!!!┃
┃ ┃
┗━━━━━━━━-oOOo┛
*/
/*
╭══╮ ┌═════┐
╭╯让路║═║水军专用车║
└══⊙═⊙═~----╰⊙═⊙╯
╭══╮ ┌═════┐
╭╯让路║═║挽尊专用车║
└══⊙═⊙═~----╰⊙═⊙╯
专业挽尊三十年,挽过的楼主可绕地球十圈,品质有保障。你,值得拥有!
水军
┏┳━━━━━━━━━━━━┓
┃┃████████████┃
┃┃███████┏━━┓█┃
┣┫███████┃水 ┃█┃
┃┃███████┃帝 ┃█┃
┃┃███████┃真 ┃█┃
┣┫███████┃经 ┃█┃
┃┃███████┗━━┛█┃
┣┫████████████┃
┗┻━━━━━━━━━━━━┛
*/
#include<bits/allocator.h>
#include<bits/basic_file.h>
#include<bits/basic_string.h>
#include<bits/basic_string.tcc>
#include<bits/c++allocator.h>
#include<bits/c++config.h>
#include<bits/char_traits.h>
#include<bits/codecvt.h>
#include<bits/concept_check.h>
#include<bits/cpp_type_traits.h>
#include<bits/functexcept.h>
#include<cstring>
#include<string>
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<queue>
#include<vector>
#include<windows.h>
#include<cctype>
#include<set>
#include<istream>
#include<ostream>
#include<utility>
#include<parallel/algorithm>
#include<bits/codecvt.h>
#include<bits/basic_file.h>
#include<ext/type_traits.h>
#include<math.h>
#include<bits/c++config.h>
#include<bits/stringfwd.h>
#include<bits/char_traits.h>
#include<bits/allocator.h>
#include<bits/localefwd.h>
#include<bits/ostream_insert.h>
#include<bits/stl_iterator_base_types.h>
#include<bits/stl_iterator_base_funcs.h>
#include<bits/stl_iterator.h>
#include<bits/stl_function.h>
#include<bits/stl_algobase.h>
#include<bits/range_access.h>
#include<bits/basic_string.h>
#include<bits/basic_string.tcc>
#include<bits/stl_heap.h>
#include<bits/stl_queue.h>
#include<bits/functexcept.h>
#include<bits/cpp_type_traits.h>
#include<ext/numeric_traits.h>
#include<bits/stl_pair.h>
#include<bits/concept_check.h>
#include<debug/debug.h>
#include<bits/move.h>
#include<parallel/algorithmfwd.h>
#include<parallel/algobase.h>
#include<parallel/algo.h>
#include<bits/c++allocator.h>
#include<bits/memoryfwd.h>
/*
_ooOoo_
o8888888o
88" . "88
(| -_- |)
O\ = /O
____/`---'\____
.' \\| |// `.
/ \\||| : |||// \
/ _||||| -:- |||||- \
| | \\\ - /// | |
| \_| ''\---/'' | |
\ .-\__ `-` ___/-. /
___`. .' /--.--\ `. . __
."" '< `.___\_<|>_/___.' >'"".
| | : `- \`.;`\ _ /`;.`/ - ` : | |
\ \ `-. \_ __\ /__ _/ .-` / /
======`-.____`-.___\_____/___.-`____.-'======
`=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
佛祖保佑 永无BUG
*/
/*
| INRI |
| |
| |
.========' '========.
| _ xxxx _ |
| /_;-.__ / _\ _.-;_\ |
| `-._`'`_/'`.-' |
'========.`\ /`========'
| | / |
|/-.( |
|\_._\ |
| \ \`;|
| > |/|
| / // |
| |// |
| \(\ |
| `` |
| |
| |
| |
| |
!!!!!
\\ - - //
(-● ●-)
\ (_) /
\ u /
┏oOOo-━━━━━━━━┓
┃ ┃
┃ 耶稣保佑! ┃
┃ 永无BUG!!!┃
┃ ┃
┗━━━━━━━━-oOOo┛
*/
/*
╭══╮ ┌═════┐
╭╯让路║═║水军专用车║
└══⊙═⊙═~----╰⊙═⊙╯
╭══╮ ┌═════┐
╭╯让路║═║挽尊专用车║
└══⊙═⊙═~----╰⊙═⊙╯
专业挽尊三十年,挽过的楼主可绕地球十圈,品质有保障。你,值得拥有!
水军
┏┳━━━━━━━━━━━━┓
┃┃████████████┃
┃┃███████┏━━┓█┃
┣┫███████┃水 ┃█┃
┃┃███████┃帝 ┃█┃
┃┃███████┃真 ┃█┃
┣┫███████┃经 ┃█┃
┃┃███████┗━━┛█┃
┣┫████████████┃
┗┻━━━━━━━━━━━━┛
*/