1*67e74705SXin Li #include <algorithm> 2*67e74705SXin Li #include <bitset> 3*67e74705SXin Li #include <cassert> 4*67e74705SXin Li #include <cctype> 5*67e74705SXin Li #include <cerrno> 6*67e74705SXin Li #include <cfloat> 7*67e74705SXin Li #include <ciso646> 8*67e74705SXin Li #include <climits> 9*67e74705SXin Li #include <clocale> 10*67e74705SXin Li #include <cmath> 11*67e74705SXin Li #include <complex> 12*67e74705SXin Li #include <csetjmp> 13*67e74705SXin Li #include <csignal> 14*67e74705SXin Li #include <cstdarg> 15*67e74705SXin Li #include <cstddef> 16*67e74705SXin Li #include <cstdio> 17*67e74705SXin Li #include <cstdlib> 18*67e74705SXin Li #include <cstring> 19*67e74705SXin Li #include <ctime> 20*67e74705SXin Li #include <cwchar> 21*67e74705SXin Li #include <cwctype> 22*67e74705SXin Li #include <deque> 23*67e74705SXin Li #include <exception> 24*67e74705SXin Li #include <fstream> 25*67e74705SXin Li #include <functional> 26*67e74705SXin Li #include <iomanip> 27*67e74705SXin Li #include <ios> 28*67e74705SXin Li #include <iosfwd> 29*67e74705SXin Li #include <iostream> 30*67e74705SXin Li #include <istream> 31*67e74705SXin Li #include <iterator> 32*67e74705SXin Li #include <limits> 33*67e74705SXin Li #include <list> 34*67e74705SXin Li #include <locale> 35*67e74705SXin Li #include <map> 36*67e74705SXin Li #include <memory> 37*67e74705SXin Li #include <new> 38*67e74705SXin Li #include <numeric> 39*67e74705SXin Li #include <ostream> 40*67e74705SXin Li #include <queue> 41*67e74705SXin Li #include <set> 42*67e74705SXin Li #include <sstream> 43*67e74705SXin Li #include <stack> 44*67e74705SXin Li #include <stdexcept> 45*67e74705SXin Li #include <streambuf> 46*67e74705SXin Li #include <string> 47*67e74705SXin Li #if __has_include(<strstream>) 48*67e74705SXin Li #include <strstream> 49*67e74705SXin Li #endif 50*67e74705SXin Li #include <typeinfo> 51*67e74705SXin Li #include <utility> 52*67e74705SXin Li #include <valarray> 53*67e74705SXin Li #include <vector> 54*67e74705SXin Li 55*67e74705SXin Li #if __cplusplus >= 201103 || defined(__GXX_EXPERIMENTAL_CXX0X__) 56*67e74705SXin Li #include <array> 57*67e74705SXin Li #if __has_include(<atomic>) 58*67e74705SXin Li #include <atomic> 59*67e74705SXin Li #endif 60*67e74705SXin Li #include <chrono> 61*67e74705SXin Li #if __has_include(<codecvt>) 62*67e74705SXin Li #include <codecvt> 63*67e74705SXin Li #endif 64*67e74705SXin Li #include <condition_variable> 65*67e74705SXin Li #include <forward_list> 66*67e74705SXin Li #if __has_include(<future>) 67*67e74705SXin Li #include <future> 68*67e74705SXin Li #endif 69*67e74705SXin Li #include <initializer_list> 70*67e74705SXin Li #include <mutex> 71*67e74705SXin Li #include <random> 72*67e74705SXin Li #include <ratio> 73*67e74705SXin Li #include <regex> 74*67e74705SXin Li #if __has_include(<scoped_allocator>) 75*67e74705SXin Li #include <scoped_allocator> 76*67e74705SXin Li #endif 77*67e74705SXin Li #include <system_error> 78*67e74705SXin Li #include <thread> 79*67e74705SXin Li #include <tuple> 80*67e74705SXin Li #include <type_traits> 81*67e74705SXin Li #if __has_include(<typeindex>) 82*67e74705SXin Li #include <typeindex> 83*67e74705SXin Li #endif 84*67e74705SXin Li #include <unordered_map> 85*67e74705SXin Li #include <unordered_set> 86*67e74705SXin Li #endif 87