/home/toolbox/public_html/solutions/132/13215/u2.in
1 20
2 44
3 C 2
4 T 1
5 T 1
6 T 1
7 S 1
8 S 1
9 S 1
10 S 1
11 S 1
12 T 1
13 T 1
14 S 1
15 T 1
16 S 1
17 S 1
18 T 1
19 C 3
20 T 1
21 T 1
22 T 1
23 S 1
24 S 1
25 C 2
26 T 1
27 T 1
28 T 1
29 T 1
30 S 1
31 T 1
32 T 1
33 S 1
34 S 1
35 T 1
36 T 1
37 S 1
38 S 1
39 T 1
40 S 1
41 C 3
42 T 1
43 T 1
44 T 1
45 T 1
46 T 1
47 44
48 C 2
49 T 1
50 S 1
51 T 1
52 S 1
53 T 1
54 T 1
55 S 1
56 T 1
57 S 1
58 T 1
59 T 1
60 T 1
61 S 1
62 S 1
63 S 1
64 C 3
65 S 1
66 S 1
67 S 1
68 S 1
69 T 1
70 C 2
71 S 1
72 S 1
73 T 1
74 S 1
75 T 1
76 T 1
77 T 1
78 S 1
79 S 1
80 T 1
81 S 1
82 T 1
83 T 1
84 T 1
85 T 1
86 C 3
87 S 1
88 T 1
89 S 1
90 T 1
91 T 1
92 44
93 C 2
94 T 1
95 S 1
96 T 1
97 T 1
98 T 1
99 T 1
100 T 1
101 S 1
102 T 1
103 S 1
104 S 1
105 T 1
106 T 1
107 S 1
108 S 1
109 C 3
110 S 1
111 S 1
112 T 1
113 S 1
114 S 1
115 C 2
116 T 1
117 T 1
118 T 1
119 S 1
120 T 1
121 S 1
122 T 1
123 T 1
124 S 1
125 S 1
126 T 1
127 T 1
128 T 1
129 T 1
130 T 1
131 C 3
132 S 1
133 S 1
134 T 1
135 S 1
136 S 1
137 44
138 C 2
139 S 1
140 T 1
141 S 1
142 S 1
143 T 1
144 S 1
145 T 1
146 S 1
147 S 1
148 S 1
149 S 1
150 T 1
151 S 1
152 S 1
153 T 1
154 C 3
155 T 1
156 T 1
157 S 1
158 T 1
159 T 1
160 C 2
161 S 1
162 T 1
163 S 1
164 T 1
165 S 1
166 S 1
167 S 1
168 T 1
169 T 1
170 S 1
171 S 1
172 S 1
173 T 1
174 T 1
175 S 1
176 C 3
177 T 1
178 T 1
179 S 1
180 T 1
181 S 1
182 44
183 C 2
184 T 1
185 S 1
186 T 1
187 S 1
188 S 1
189 S 1
190 S 1
191 S 1
192 S 1
193 S 1
194 S 1
195 S 1
196 T 1
197 S 1
198 S 1
199 C 3
200 S 1
201 S 1
202 T 1
203 T 1
204 T 1
205 C 2
206 T 1
207 T 1
208 S 1
209 T 1
210 T 1
211 T 1
212 S 1
213 T 1
214 T 1
215 S 1
216 S 1
217 S 1
218 T 1
219 T 1
220 T 1
221 C 3
222 S 1
223 S 1
224 T 1
225 T 1
226 S 1
227 44
228 C 2
229 S 1
230 T 1
231 S 1
232 S 1
233 S 1
234 T 1
235 T 1
236 T 1
237 T 1
238 T 1
239 T 1
240 T 1
241 T 1
242 S 1
243 S 1
244 C 3
245 T 1
246 S 1
247 T 1
248 T 1
249 T 1
250 C 2
251 T 1
252 S 1
253 T 1
254 S 1
255 T 1
256 T 1
257 S 1
258 T 1
259 S 1
260 T 1
261 S 1
262 S 1
263 S 1
264 S 1
265 T 1
266 C 3
267 T 1
268 T 1
269 T 1
270 T 1
271 T 1
272 44
273 C 2
274 S 1
275 T 1
276 T 1
277 S 1
278 T 1
279 S 1
280 S 1
281 S 1
282 T 1
283 T 1
284 S 1
285 S 1
286 S 1
287 T 1
288 T 1
289 C 3
290 T 1
291 T 1
292 T 1
293 T 1
294 S 1
295 C 2
296 T 1
297 T 1
298 T 1
299 S 1
300 T 1
301 T 1
302 S 1
303 S 1
304 T 1
305 T 1
306 T 1
307 T 1
308 S 1
309 S 1
310 S 1
311 C 3
312 T 1
313 S 1
314 S 1
315 S 1
316 S 1
317 44
318 C 2
319 S 1
320 S 1
321 S 1
322 T 1
323 S 1
324 T 1
325 S 1
326 T 1
327 S 1
328 T 1
329 T 1
330 T 1
331 T 1
332 T 1
333 T 1
334 C 3
335 T 1
336 T 1
337 S 1
338 T 1
339 S 1
340 C 2
341 T 1
342 S 1
343 S 1
344 S 1
345 S 1
346 S 1
347 S 1
348 T 1
349 S 1
350 S 1
351 T 1
352 T 1
353 T 1
354 S 1
355 S 1
356 C 3
357 S 1
358 T 1
359 T 1
360 S 1
361 S 1
362 44
363 C 2
364 T 1
365 T 1
366 T 1
367 T 1
368 S 1
369 S 1
370 T 1
371 T 1
372 T 1
373 S 1
374 T 1
375 T 1
376 T 1
377 S 1
378 S 1
379 C 3
380 S 1
381 S 1
382 S 1
383 T 1
384 T 1
385 C 2
386 S 1
387 S 1
388 T 1
389 S 1
390 T 1
391 S 1
392 S 1
393 S 1
394 T 1
395 T 1
396 T 1
397 S 1
398 T 1
399 S 1
400 S 1
401 C 3
402 S 1
403 T 1
404 T 1
405 T 1
406 T 1
407 44
408 C 2
409 T 1
410 S 1
411 T 1
412 T 1
413 T 1
414 T 1
415 T 1
416 T 1
417 T 1
418 T 1
419 T 1
420 T 1
421 S 1
422 T 1
423 S 1
424 C 3
425 T 1
426 S 1
427 S 1
428 S 1
429 S 1
430 C 2
431 T 1
432 T 1
433 T 1
434 S 1
435 S 1
436 T 1
437 S 1
438 T 1
439 S 1
440 S 1
441 T 1
442 S 1
443 T 1
444 S 1
445 S 1
446 C 3
447 S 1
448 S 1
449 T 1
450 S 1
451 S 1
452 44
453 C 2
454 T 1
455 S 1
456 T 1
457 T 1
458 S 1
459 T 1
460 T 1
461 S 1
462 S 1
463 T 1
464 S 1
465 T 1
466 T 1
467 S 1
468 S 1
469 C 3
470 T 1
471 S 1
472 T 1
473 S 1
474 S 1
475 C 2
476 S 1
477 S 1
478 S 1
479 T 1
480 S 1
481 S 1
482 S 1
483 T 1
484 S 1
485 T 1
486 T 1
487 T 1
488 T 1
489 S 1
490 S 1
491 C 3
492 S 1
493 T 1
494 T 1
495 S 1
496 T 1
497 44
498 C 2
499 S 1
500 T 1
501 S 1
502 T 1
503 S 1
504 S 1
505 S 1
506 T 1
507 T 1
508 T 1
509 S 1
510 S 1
511 S 1
512 T 1
513 T 1
514 C 3
515 T 1
516 S 1
517 S 1
518 T 1
519 S 1
520 C 2
521 T 1
522 T 1
523 S 1
524 S 1
525 T 1
526 T 1
527 T 1
528 T 1
529 S 1
530 T 1
531 T 1
532 T 1
533 S 1
534 S 1
535 T 1
536 C 3
537 S 1
538 T 1
539 T 1
540 S 1
541 T 1
542 44
543 C 2
544 T 1
545 S 1
546 T 1
547 T 1
548 T 1
549 T 1
550 S 1
551 S 1
552 S 1
553 S 1
554 S 1
555 S 1
556 S 1
557 S 1
558 S 1
559 C 3
560 T 1
561 S 1
562 T 1
563 S 1
564 T 1
565 C 2
566 T 1
567 S 1
568 T 1
569 T 1
570 S 1
571 T 1
572 T 1
573 T 1
574 S 1
575 S 1
576 S 1
577 T 1
578 T 1
579 S 1
580 T 1
581 C 3
582 T 1
583 S 1
584 T 1
585 T 1
586 T 1
587 44
588 C 2
589 T 1
590 T 1
591 S 1
592 S 1
593 S 1
594 T 1
595 S 1
596 T 1
597 T 1
598 T 1
599 T 1
600 S 1
601 S 1
602 S 1
603 T 1
604 C 3
605 T 1
606 S 1
607 S 1
608 T 1
609 T 1
610 C 2
611 T 1
612 S 1
613 T 1
614 T 1
615 T 1
616 T 1
617 S 1
618 S 1
619 T 1
620 S 1
621 T 1
622 T 1
623 S 1
624 S 1
625 S 1
626 C 3
627 S 1
628 T 1
629 S 1
630 S 1
631 T 1
632 44
633 C 2
634 S 1
635 S 1
636 T 1
637 S 1
638 S 1
639 S 1
640 S 1
641 T 1
642 T 1
643 T 1
644 S 1
645 S 1
646 T 1
647 S 1
648 S 1
649 C 3
650 T 1
651 S 1
652 T 1
653 S 1
654 S 1
655 C 2
656 S 1
657 S 1
658 T 1
659 T 1
660 S 1
661 T 1
662 T 1
663 S 1
664 S 1
665 S 1
666 T 1
667 T 1
668 T 1
669 S 1
670 T 1
671 C 3
672 S 1
673 S 1
674 T 1
675 T 1
676 T 1
677 44
678 C 2
679 T 1
680 T 1
681 T 1
682 T 1
683 T 1
684 S 1
685 T 1
686 T 1
687 T 1
688 T 1
689 S 1
690 T 1
691 S 1
692 T 1
693 S 1
694 C 3
695 T 1
696 S 1
697 S 1
698 T 1
699 S 1
700 C 2
701 S 1
702 T 1
703 T 1
704 S 1
705 T 1
706 S 1
707 T 1
708 T 1
709 T 1
710 T 1
711 S 1
712 S 1
713 T 1
714 S 1
715 S 1
716 C 3
717 T 1
718 T 1
719 T 1
720 T 1
721 S 1
722 44
723 C 2
724 T 1
725 T 1
726 T 1
727 T 1
728 T 1
729 S 1
730 S 1
731 T 1
732 S 1
733 T 1
734 T 1
735 T 1
736 T 1
737 T 1
738 S 1
739 C 3
740 T 1
741 T 1
742 S 1
743 S 1
744 S 1
745 C 2
746 T 1
747 S 1
748 S 1
749 T 1
750 S 1
751 T 1
752 T 1
753 S 1
754 T 1
755 T 1
756 T 1
757 S 1
758 T 1
759 T 1
760 S 1
761 C 3
762 S 1
763 S 1
764 T 1
765 T 1
766 S 1
767 44
768 C 2
769 T 1
770 T 1
771 T 1
772 S 1
773 S 1
774 T 1
775 T 1
776 S 1
777 T 1
778 S 1
779 S 1
780 T 1
781 T 1
782 S 1
783 T 1
784 C 3
785 T 1
786 S 1
787 S 1
788 T 1
789 S 1
790 C 2
791 S 1
792 S 1
793 S 1
794 T 1
795 T 1
796 S 1
797 T 1
798 S 1
799 T 1
800 T 1
801 T 1
802 S 1
803 S 1
804 T 1
805 S 1
806 C 3
807 S 1
808 T 1
809 T 1
810 T 1
811 T 1
812 44
813 C 2
814 T 1
815 T 1
816 S 1
817 S 1
818 T 1
819 T 1
820 T 1
821 S 1
822 S 1
823 T 1
824 T 1
825 T 1
826 S 1
827 T 1
828 S 1
829 C 3
830 T 1
831 S 1
832 T 1
833 T 1
834 S 1
835 C 2
836 T 1
837 S 1
838 S 1
839 T 1
840 S 1
841 S 1
842 S 1
843 S 1
844 S 1
845 T 1
846 T 1
847 T 1
848 T 1
849 S 1
850 T 1
851 C 3
852 S 1
853 T 1
854 T 1
855 T 1
856 S 1
857 44
858 C 2
859 S 1
860 S 1
861 S 1
862 T 1
863 T 1
864 T 1
865 S 1
866 S 1
867 T 1
868 S 1
869 T 1
870 T 1
871 S 1
872 S 1
873 T 1
874 C 3
875 S 1
876 T 1
877 S 1
878 S 1
879 S 1
880 C 2
881 S 1
882 S 1
883 S 1
884 S 1
885 S 1
886 T 1
887 T 1
888 T 1
889 T 1
890 T 1
891 T 1
892 T 1
893 T 1
894 S 1
895 S 1
896 C 3
897 T 1
898 T 1
899 T 1
900 T 1
901 S 1
902