\documentclass{article}
\usepackage{a4wide}
\usepackage{adjustbox}
\usepackage{fancyhdr}
\usepackage{tikz}
\usepackage{ifthen}
\usetikzlibrary{automata}
\usepackage{datetime}
\lhead{./certificates/trickySub-trickySup/sim-1.tex}
\rhead{11:21:56.093 on 2025-03-31}
\fancyfoot{}
\begin{document}
\newif\ifntiny
%\ntinyfalse
\ntinytrue
\thispagestyle{fancy}
\begin{center}
\maxsizebox{!}{0.475\textheight}{
\minsizebox{\textwidth}{!}{
\begin{tabular}{@{}c@{}}
% node count = 50
\begin{tikzpicture}[rotate = 0]
%\begin{tikzpicture}[rotate = 90]
\tikzset{initial text=$ $}

\node[accepting, state] at (3,-16) (n0n0n0n0n1n0n1n0) {$q!$\,\ifntiny{\tiny 4605}\fi};
\node[state] at (25,-12) (n1n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 4733}\fi};
\node[state] at (24,-4) (n1n0) {$\cup$\,\ifntiny{\tiny 4765}\fi};
\node[accepting, state] at (5,-10) (n0n0n0n1n0) {$q!$\,\ifntiny{\tiny 4633}\fi};
\node[accepting, state] at (12,-12) (n0n0n1n0n1n0) {$q!$\,\ifntiny{\tiny 4565}\fi};
\node[initial, state] at (16,0) (n) {$p!$\,\ifntiny{\tiny 4767}\fi};
\node[accepting, state] at (20,-16) (n1n0n0n0n0n1n0n1) {$p!$\,\ifntiny{\tiny 4464}\fi};
\node[accepting, state] at (15,-4) (n0n1) {$p!$\,\ifntiny{\tiny 4336}\fi};
\node[accepting, state] at (28,-14) (n1n0n0n1n0n1n0) {$q!$\,\ifntiny{\tiny 4415}\fi};
\node[state] at (24,-18) (n1n0n0n1n0n0n0n0n1) {$p!$\,\ifntiny{\tiny 4729}\fi};
\node[state] at (2,-16) (n0n0n0n0n1n0n0n1) {$p!$\,\ifntiny{\tiny 4694}\fi};
\node[state] at (19,-12) (n1n0n0n0n0n1) {$p!$\,\ifntiny{\tiny 4760}\fi};
\node[accepting, state] at (26,-16) (n1n0n0n1n0n0n0n1) {$p!$\,\ifntiny{\tiny 4397}\fi};
\node[state] at (24,-2) (n1) {$p!$\,\ifntiny{\tiny 4766}\fi};
\node[accepting, state] at (29,-12) (n1n0n0n1n0n1) {$p!$\,\ifntiny{\tiny 4423}\fi};
\node[state] at (3,-10) (n0n0n0n0n1) {$p!$\,\ifntiny{\tiny 4699}\fi};
\node[accepting, state] at (13,-10) (n0n0n1n0n1) {$p!$\,\ifntiny{\tiny 4573}\fi};
\node[state] at (25,-14) (n1n0n0n1n0n0n0) {$\cup$\,\ifntiny{\tiny 4732}\fi};
\node[accepting, state] at (25,-18) (n1n0n0n1n0n0n0n1n0) {$q!$\,\ifntiny{\tiny 4389}\fi};
\node[accepting, state] at (10,-14) (n0n0n1n0n0n0n1) {$p!$\,\ifntiny{\tiny 4547}\fi};
\node[state] at (2,-14) (n0n0n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 4696}\fi};
\node[state] at (9,-12) (n0n0n1n0n0n0) {$\cup$\,\ifntiny{\tiny 4672}\fi};
\node[accepting, state] at (31,-6) (n1n0n1) {$p!$\,\ifntiny{\tiny 4349}\fi};
\node[state] at (10,-8) (n0n0n1n0) {$\cup$\,\ifntiny{\tiny 4675}\fi};
\node[accepting, state] at (4,-14) (n0n0n0n0n1n0n1) {$p!$\,\ifntiny{\tiny 4613}\fi};
\node[state] at (3,-12) (n0n0n0n0n1n0) {$\cup$\,\ifntiny{\tiny 4698}\fi};
\node[state] at (18,-16) (n1n0n0n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 4757}\fi};
\node[state] at (18,-10) (n1n0n0n0n0) {$p!$\,\ifntiny{\tiny 4761}\fi};
\node[accepting, state] at (30,-8) (n1n0n1n0) {$q!$\,\ifntiny{\tiny 4345}\fi};
\node[state] at (9,-10) (n0n0n1n0n0) {$p!$\,\ifntiny{\tiny 4673}\fi};
\node[accepting, state] at (9,-16) (n0n0n1n0n0n0n1n0) {$q!$\,\ifntiny{\tiny 4535}\fi};
\node[state] at (8,-14) (n0n0n1n0n0n0n0) {$p!$\,\ifntiny{\tiny 4670}\fi};
\node[accepting, state] at (14,-6) (n0n1n0) {$q!$\,\ifntiny{\tiny 4332}\fi};
\node[state] at (2,-8) (n0n0n0n0) {$p!$\,\ifntiny{\tiny 4701}\fi};
\node[state] at (3,-6) (n0n0n0) {$\cup$\,\ifntiny{\tiny 4703}\fi};
\node[state] at (7,-4) (n0n0) {$p!$\,\ifntiny{\tiny 4704}\fi};
\node[state] at (11,-12) (n0n0n1n0n0n1) {$p!$\,\ifntiny{\tiny 4662}\fi};
\node[accepting, state] at (22,-10) (n1n0n0n0n1) {$p!$\,\ifntiny{\tiny 4491}\fi};
\node[state] at (26,-8) (n1n0n0n1) {$p!$\,\ifntiny{\tiny 4736}\fi};
\node[state] at (10,-6) (n0n0n1) {$p!$\,\ifntiny{\tiny 4676}\fi};
\node[state] at (19,-14) (n1n0n0n0n0n1n0) {$\cup$\,\ifntiny{\tiny 4759}\fi};
\node[state] at (23,-6) (n1n0n0) {$p!$\,\ifntiny{\tiny 4764}\fi};
\node[accepting, state] at (6,-8) (n0n0n0n1) {$p!$\,\ifntiny{\tiny 4641}\fi};
\node[state] at (18,-18) (n1n0n0n0n0n1n0n0n1) {$p!$\,\ifntiny{\tiny 4755}\fi};
\node[state] at (24,-16) (n1n0n0n1n0n0n0n0) {$p!$\,\ifntiny{\tiny 4730}\fi};
\node[accepting, state] at (19,-18) (n1n0n0n0n0n1n0n1n0) {$q!$\,\ifntiny{\tiny 4456}\fi};
\node[state] at (8,-2) (n0) {$\cup$\,\ifntiny{\tiny 4705}\fi};
\node[state] at (19,-8) (n1n0n0n0) {$\cup$\,\ifntiny{\tiny 4763}\fi};
\node[state] at (26,-10) (n1n0n0n1n0) {$\cup$\,\ifntiny{\tiny 4735}\fi};
\node[accepting, state] at (21,-12) (n1n0n0n0n1n0) {$q!$\,\ifntiny{\tiny 4483}\fi};

\draw[->, thick] (n) edge [near start, left] node {a} (n0);
\draw[->, thick] (n) edge [near start, left] node {b} (n1);
\draw[->, thick] (n0) edge [near start, left] node {} (n0n0);
\draw[->, thick] (n0) edge [near start, left] node {} (n0n1);
\draw[->, thick] (n0n0) edge [near start, left] node {a} (n0n0n0);
\draw[->, thick] (n0n0) edge [near start, left] node {b} (n0n0n1);
\draw[->, thick] (n0n0n0) edge [near start, left] node {} (n0n0n0n0);
\draw[->, thick] (n0n0n0) edge [near start, left] node {} (n0n0n0n1);
\draw[->, thick] (n0n0n0n0) edge [near start, right, bend right] node {a} (n0n0n0);
\draw[->, thick] (n0n0n0n0) edge [near start, left] node {b} (n0n0n0n0n1);
\draw[->, thick] (n0n0n0n0n1) edge [near start, left] node {a} (n0n0n0n0n1n0);
\draw[->, thick] (n0n0n0n0n1n0) edge [near start, left] node {} (n0n0n0n0n1n0n0);
\draw[->, thick] (n0n0n0n0n1n0) edge [near start, left] node {} (n0n0n0n0n1n0n1);
\draw[->, thick] (n0n0n0n0n1n0n0) edge [near start, right, bend right] node {a} (n0n0n0);
\draw[->, thick] (n0n0n0n0n1n0n0) edge [near start, left] node {b} (n0n0n0n0n1n0n0n1);
\draw[->, thick] (n0n0n0n0n1n0n0n1) edge [near start, right, bend right] node {a} (n0n0n0n0n1n0);
\draw[->, thick] (n0n0n0n0n1n0n1) edge [near start, left] node {a} (n0n0n0n0n1n0n1n0);
\draw[->, thick] (n0n0n0n0n1n0n1) edge [near start, above, loop left] node {b} (n0n0n0n0n1n0n1);
\draw[->, thick] (n0n0n0n0n1n0n1n0) edge [near start, right, bend right] node {a} (n0n0n0n0n1n0n1);
\draw[->, thick] (n0n0n0n1) edge [near start, left] node {a} (n0n0n0n1n0);
\draw[->, thick] (n0n0n0n1) edge [near start, above, loop left] node {b} (n0n0n0n1);
\draw[->, thick] (n0n0n0n1n0) edge [near start, right, bend right] node {a} (n0n0n0n1);
\draw[->, thick] (n0n0n1) edge [near start, left] node {a} (n0n0n1n0);
\draw[->, thick] (n0n0n1n0) edge [near start, left] node {} (n0n0n1n0n0);
\draw[->, thick] (n0n0n1n0) edge [near start, left] node {} (n0n0n1n0n1);
\draw[->, thick] (n0n0n1n0n0) edge [near start, left] node {a} (n0n0n1n0n0n0);
\draw[->, thick] (n0n0n1n0n0) edge [near start, left] node {b} (n0n0n1n0n0n1);
\draw[->, thick] (n0n0n1n0n0n0) edge [near start, left] node {} (n0n0n1n0n0n0n0);
\draw[->, thick] (n0n0n1n0n0n0) edge [near start, left] node {} (n0n0n1n0n0n0n1);
\draw[->, thick] (n0n0n1n0n0n0n0) edge [near start, right, bend right] node {a} (n0n0n1n0n0n0);
\draw[->, thick] (n0n0n1n0n0n0n0) edge [near start, right, bend right] node {b} (n0n0n1);
\draw[->, thick] (n0n0n1n0n0n0n1) edge [near start, left] node {a} (n0n0n1n0n0n0n1n0);
\draw[->, thick] (n0n0n1n0n0n0n1) edge [near start, above, loop left] node {b} (n0n0n1n0n0n0n1);
\draw[->, thick] (n0n0n1n0n0n0n1n0) edge [near start, right, bend right] node {a} (n0n0n1n0n0n0n1);
\draw[->, thick] (n0n0n1n0n0n1) edge [near start, left, bend left] node {a} (n0n0n1n0);
\draw[->, thick] (n0n0n1n0n1) edge [near start, left] node {a} (n0n0n1n0n1n0);
\draw[->, thick] (n0n0n1n0n1) edge [near start, above, loop left] node {b} (n0n0n1n0n1);
\draw[->, thick] (n0n0n1n0n1n0) edge [near start, right, bend right] node {a} (n0n0n1n0n1);
\draw[->, thick] (n0n1) edge [near start, left] node {a} (n0n1n0);
\draw[->, thick] (n0n1) edge [near start, above, loop left] node {b} (n0n1);
\draw[->, thick] (n0n1n0) edge [near start, right, bend right] node {a} (n0n1);
\draw[->, thick] (n1) edge [near start, left] node {a} (n1n0);
\draw[->, thick] (n1n0) edge [near start, left] node {} (n1n0n0);
\draw[->, thick] (n1n0) edge [near start, left] node {} (n1n0n1);
\draw[->, thick] (n1n0n0) edge [near start, left] node {a} (n1n0n0n0);
\draw[->, thick] (n1n0n0) edge [near start, left] node {b} (n1n0n0n1);
\draw[->, thick] (n1n0n0n0) edge [near start, left] node {} (n1n0n0n0n0);
\draw[->, thick] (n1n0n0n0) edge [near start, left] node {} (n1n0n0n0n1);
\draw[->, thick] (n1n0n0n0n0) edge [near start, right, bend right] node {a} (n1n0n0n0);
\draw[->, thick] (n1n0n0n0n0) edge [near start, left] node {b} (n1n0n0n0n0n1);
\draw[->, thick] (n1n0n0n0n0n1) edge [near start, left] node {a} (n1n0n0n0n0n1n0);
\draw[->, thick] (n1n0n0n0n0n1n0) edge [near start, left] node {} (n1n0n0n0n0n1n0n0);
\draw[->, thick] (n1n0n0n0n0n1n0) edge [near start, left] node {} (n1n0n0n0n0n1n0n1);
\draw[->, thick] (n1n0n0n0n0n1n0n0) edge [near start, right, bend right] node {a} (n1n0n0n0);
\draw[->, thick] (n1n0n0n0n0n1n0n0) edge [near start, left] node {b} (n1n0n0n0n0n1n0n0n1);
\draw[->, thick] (n1n0n0n0n0n1n0n0n1) edge [near start, right, bend right] node {a} (n1n0n0n0n0n1n0);
\draw[->, thick] (n1n0n0n0n0n1n0n1) edge [near start, left] node {a} (n1n0n0n0n0n1n0n1n0);
\draw[->, thick] (n1n0n0n0n0n1n0n1) edge [near start, above, loop left] node {b} (n1n0n0n0n0n1n0n1);
\draw[->, thick] (n1n0n0n0n0n1n0n1n0) edge [near start, right, bend right] node {a} (n1n0n0n0n0n1n0n1);
\draw[->, thick] (n1n0n0n0n1) edge [near start, left] node {a} (n1n0n0n0n1n0);
\draw[->, thick] (n1n0n0n0n1) edge [near start, above, loop left] node {b} (n1n0n0n0n1);
\draw[->, thick] (n1n0n0n0n1n0) edge [near start, right, bend right] node {a} (n1n0n0n0n1);
\draw[->, thick] (n1n0n0n1) edge [near start, left] node {a} (n1n0n0n1n0);
\draw[->, thick] (n1n0n0n1n0) edge [near start, left] node {} (n1n0n0n1n0n0);
\draw[->, thick] (n1n0n0n1n0) edge [near start, left] node {} (n1n0n0n1n0n1);
\draw[->, thick] (n1n0n0n1n0n0) edge [near start, left] node {a} (n1n0n0n1n0n0n0);
\draw[->, thick] (n1n0n0n1n0n0) edge [near start, right, bend right] node {b} (n1n0n0n1);
\draw[->, thick] (n1n0n0n1n0n0n0) edge [near start, left] node {} (n1n0n0n1n0n0n0n0);
\draw[->, thick] (n1n0n0n1n0n0n0) edge [near start, left] node {} (n1n0n0n1n0n0n0n1);
\draw[->, thick] (n1n0n0n1n0n0n0n0) edge [near start, right, bend right] node {a} (n1n0n0n1n0n0n0);
\draw[->, thick] (n1n0n0n1n0n0n0n0) edge [near start, left] node {b} (n1n0n0n1n0n0n0n0n1);
\draw[->, thick] (n1n0n0n1n0n0n0n0n1) edge [near start, right, bend right] node {a} (n1n0n0n1n0);
\draw[->, thick] (n1n0n0n1n0n0n0n1) edge [near start, left] node {a} (n1n0n0n1n0n0n0n1n0);
\draw[->, thick] (n1n0n0n1n0n0n0n1) edge [near start, above, loop left] node {b} (n1n0n0n1n0n0n0n1);
\draw[->, thick] (n1n0n0n1n0n0n0n1n0) edge [near start, right, bend right] node {a} (n1n0n0n1n0n0n0n1);
\draw[->, thick] (n1n0n0n1n0n1) edge [near start, left] node {a} (n1n0n0n1n0n1n0);
\draw[->, thick] (n1n0n0n1n0n1) edge [near start, above, loop left] node {b} (n1n0n0n1n0n1);
\draw[->, thick] (n1n0n0n1n0n1n0) edge [near start, right, bend right] node {a} (n1n0n0n1n0n1);
\draw[->, thick] (n1n0n1) edge [near start, left] node {a} (n1n0n1n0);
\draw[->, thick] (n1n0n1) edge [near start, above, loop left] node {b} (n1n0n1);
\draw[->, thick] (n1n0n1n0) edge [near start, right, bend right] node {a} (n1n0n1);

\end{tikzpicture}
\end{tabular}}}
\end{center}
\end{document}
