Artifact 56e8b77f261a915b830b265f4fbf5f25ccf60d39:
0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 73 am>.#include <ss
0020: 74 72 65 61 6d 3e 0a 23 69 6e 63 6c 75 64 65 20 tream>.#include
0030: 3c 69 6f 6d 61 6e 69 70 3e 0a 23 69 6e 63 6c 75 <iomanip>.#inclu
0040: 64 65 20 3c 76 65 63 74 6f 72 3e 0a 23 69 6e 63 de <vector>.#inc
0050: 6c 75 64 65 20 3c 73 74 72 69 6e 67 3e 0a 23 69 lude <string>.#i
0060: 6e 63 6c 75 64 65 20 3c 6d 61 70 3e 0a 23 69 6e nclude <map>.#in
0070: 63 6c 75 64 65 20 3c 73 65 74 3e 0a 23 69 6e 63 clude <set>.#inc
0080: 6c 75 64 65 20 3c 61 6c 67 6f 72 69 74 68 6d 3e lude <algorithm>
0090: 0a 23 69 6e 63 6c 75 64 65 20 3c 6e 75 6d 65 72 .#include <numer
00a0: 69 63 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 69 74 ic>.#include <it
00b0: 65 72 61 74 6f 72 3e 0a 23 69 6e 63 6c 75 64 65 erator>.#include
00c0: 20 3c 66 75 6e 63 74 69 6f 6e 61 6c 3e 0a 23 69 <functional>.#i
00d0: 6e 63 6c 75 64 65 20 3c 63 6f 6d 70 6c 65 78 3e nclude <complex>
00e0: 0a 23 69 6e 63 6c 75 64 65 20 3c 71 75 65 75 65 .#include <queue
00f0: 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 >.#include <stac
0100: 6b 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 k>.#include <cma
0110: 74 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 th>.#include <ca
0120: 73 73 65 72 74 3e 0a 23 69 6e 63 6c 75 64 65 20 ssert>.#include
0130: 3c 63 73 74 72 69 6e 67 3e 0a 23 69 66 64 65 66 <cstring>.#ifdef
0140: 20 5f 5f 47 4e 55 43 5f 5f 0d 0a 23 69 6e 63 6c __GNUC__..#incl
0150: 75 64 65 20 3c 65 78 74 2f 68 61 73 68 5f 6d 61 ude <ext/hash_ma
0160: 70 3e 0d 0a 23 64 65 66 69 6e 65 20 75 6e 6f 72 p>..#define unor
0170: 64 65 72 65 64 5f 6d 61 70 20 5f 5f 67 6e 75 5f dered_map __gnu_
0180: 63 78 78 3a 3a 68 61 73 68 5f 6d 61 70 0d 0a 23 cxx::hash_map..#
0190: 65 6c 73 65 0d 0a 23 69 6e 63 6c 75 64 65 20 3c else..#include <
01a0: 75 6e 6f 72 64 65 72 65 64 5f 6d 61 70 3e 0d 0a unordered_map>..
01b0: 23 65 6e 64 69 66 0d 0a 75 73 69 6e 67 20 6e 61 #endif..using na
01c0: 6d 65 73 70 61 63 65 20 73 74 64 3b 0a 74 79 70 mespace std;.typ
01d0: 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 20 4c edef long long L
01e0: 4c 3b 0a 74 79 70 65 64 65 66 20 63 6f 6d 70 6c L;.typedef compl
01f0: 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d 50 3b 0a ex<double> CMP;.
0200: 0a 63 6c 61 73 73 20 24 43 4c 41 53 53 4e 41 4d .class $CLASSNAM
0210: 45 24 20 7b 20 70 75 62 6c 69 63 3a 0a 09 24 52 E$ { public:..$R
0220: 43 24 20 24 4d 45 54 48 4f 44 4e 41 4d 45 24 28 C$ $METHODNAME$(
0230: 24 4d 45 54 48 4f 44 50 41 52 4d 53 24 29 0a 09 $METHODPARMS$)..
0240: 7b 0a 09 7d 0a 7d 3b 0a 0a 24 54 45 53 54 43 4f {..}.};..$TESTCO
0250: 44 45 24 0a DE$.