Repositório destinado às atividades e trabalhos práticos da matéria de Compiladores I e Compiladores II.
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡯⢭⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣾⣿⣿⣦⣦⣰⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣽⣳⣿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣶⣾⣧⣦⣦⣤⣴⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⠿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣁⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠒⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠄⠀⠀⣀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡇⠈⠻⣿⣿⣿⣤⣤⡄⢠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠉⡏⠉⠀⣹⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⠋⠉⢩⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠀⠀⠦⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠤⡧⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⢀⢀⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣲⠛⠺⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣴⣦⣽⣿⠿⠿⠿⣯⣭⣭⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⠀⢆⢶⢄⣫⡦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣷⡀⠀⣀⣼⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣱⣇⣻⣶⣯⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀
⢌⢄⣯⣑⣱⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⠟⢋⣭⠠⣬⡙⠻⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣭⣾⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢮⣿⣦⡙⠷⠟⣰⣷⢬⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣛⠻⠿⠿⢛⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢮⠓⢤⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⡀⠷⠀⠉⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⠷⣄⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣞⣷⠊⠃⠐⠀⠀⠙⡄⠀⠀⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠜⣎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠘⡖⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⢒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠑⠀⠠⠐⠀⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠠⠀⡔⢀⠀⠈⢄⠀⣁⢉⡅⣵⠀⠀⠀⠀
- ANALISADOR_LEXICO:: Trabalho 1 da disciplina. Aqui, foi criado um analisador léxico para C, utilizando a ferramenta Flex.
- ANALISADOR_SINTATICO:: Trabalho 2 da disciplina. Aqui, foi desenvolvido um analisador sintático, englobando os conceitos do trabalho anterior com novas ferramentas, como o Bison.
- COMPILADOR_PORTUGOL::
- EX_PRATICOS:: Exercícios práticos desenvolvidos durante o semestre. Os exercícios são derivados das listas semanais passadas pelo professor.
- EX_TEORICOS:: PDFs contendo os exercícios teóricos desenvolvidos durante o semestre. Os exercícios são derivados das listas semanais passadas pelo professor.
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⣿⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢉⡟⣹⢏⢙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣛⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣝⣫⣭⣬⣹⢟⣛⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠫⠀⢼⣰⠟⠘⢇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣪⠭⠷⢍⣛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡭⣡⢭⡶⣿⢿⣿⣿⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⡐⣡⣿⣿⣞⣷⡂⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣚⠡⡖⠦⣘⣻⡿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡍⣽⢋⡟⣣⡴⣻⠿⠿⠷⢎⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⢧⣧⣸⣿⣿⣿⢻⣧⡁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢭⣭⣽⣿⣭⣍⡆⠑⣾⣿⡿⢟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣴⠎⢫⠾⣋⣾⡭⣿⡿⣿⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⢏⢏⣿⣿⣿⣾⣝⡗⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠶⢔⡚⡚⠿⠝⣚⣛⡛⠛⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⣿⣿⣿⡇⣣⣕⣒⣐⣛⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢺⡇⣿⣿⡿⣿⣿⣼⣫⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣖⣾⠿⣿⠎⠭⣭⣿⢛⣩⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡱⡟⣿⡬⣛⣯⣒⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⢹⣿⡿⠀⠹⣿⣿⠇⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣤⣭⣿⣿⠿⠯⢨⣵⠿⢿⣊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⡴⠶⠸⠿⠯⠭⠽⣮⣭⣩⡙⢫⡽⢛⣭⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⢁⠂⠀⢹⠇⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢉⠩⠤⣬⠿⠿⠿⠿⣿⣿⣧⣭⣿⠿⠟⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠍⠉⠛⠶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⡠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣤⣶⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⢂⡤⠁⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡥⠂⠐⠃⠀⠀⢀⣀⣀⣄⣀⣠⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣍⡙⠻⠿⣿⣯⡉⠉⠙⠓⠈⠁⠉⠙⠋⠛⢉⠛⠛⠛⠛⠻⣭⣻⢷⣀⣀⠁⠘⠙⣥⡀⠙⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⠠⠐⠌⠈⠀⣠⠴⣾⢿⣿⠿⠿⣿⡛⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢿⣿⣿⣿⣦⡄⠀⠉⠉⠂⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣬⣄⣀⠀⠀⠈⢝⣻⣿⣶⡆⠀⠈⠙⠐⠄⠙⠿⠟⣫⣿⣿⣿⡄⠀⠀⠀⢀⣿⣿⢿⣿⣿⣭⡿⢁⠾⠜⠈⠀⢀⣶⣿⣗⢿⣩⣛⢛⣿⣿⡿⢬⣒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣆⠈⠙⠻⠿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⢡⠒⠐⠂⣹⢻⣷⡀⠀⠀⠄⠀⠈⢻⣻⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣶⣿⢋⠘⠗⠀⠀⠠⣶⣿⣿⠶⢾⡻⣷⡒⠀⠁⠉⠙⠊⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣆⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠑⠲⣄⣎⡒⠥⡑⠫⡿⣻⡆⠀⠀⠀⠀⠀⢻⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⡿⠁⠒⠀⠀⠀⣴⣾⡿⣿⢿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⠄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠐⠦⣄⣄⠀⠈⠛⢽⣿⣿⣷⣤⣷⣿⣆⠀⠀⠀⠐⠀⠹⣿⣿⡏⠀⠀⠀⠸⣿⣿⡿⠀⡡⠀⠀⠀⣴⣾⢿⣷⣵⣶⣭⣿⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠊⢦⣴⣤⣤⣘⣿⣿⠗⠊⠀⢈⠙⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢻⣿⠇⠀⠀⠀⠀⣿⡿⠁⠘⠀⠀⠀⣼⣿⣿⣷⣾⣿⡟⠡⡠⠀⠀⠙⢿⣿⣿⣿⣷⣄⠀⠄⠠⡀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⠏⠀⠀⠀⣴⣦⠘⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠈⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣽⢑⠀⡵⠀⠀⠂⠈⠻⣿⣿⣿⣿⣷⡈⠐⢜⡕⣷⣬⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠸⣿⣯⠀⠀⡀⠐⠀⡀⠀⠠⠻⢿⠏⠀⠀⠀⢘⠲⡖⠀⣿⣿⣿⣿⠟⠒⠀⠀⠀⢀⠀⠀⠠⣀⠆⠒⠆⠖⠀⠀⠀⠀⠀⢍⢭⣶⣾⣾⣿⣿⢸⢠⠂⠀⡀⠄⠀⠀⠈⡉⠙⠛⠿⠿⣦⢀⡈⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⠻⢿⣿⣿⣿⣷⣀⠀⠀⠹⣿⠀⠀⠈⠲⣦⣄⠀⠄⠢⡉⠀⠀⠀⠀⠀⠭⡆⠀⠿⠛⠛⠁⠀⡀⢀⠀⠀⢀⢢⠄⡀⢠⡡⠂⢜⡀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⠜⢐⠌⢀⠁⠃⠀⠀⠀⠹⣶⣀⠀⢀⠀⠁⠈⠣⣄⣙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠈⠉⠛⠿⣿⣦⢀⠀⠙⠆⠀⠈⢶⣬⣛⣿⣷⣮⠀⠀⠀⠀⠀⠀⠐⡐⠀⢦⣄⣀⢀⠀⠀⠀⠀⠀⠀⠉⢈⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠀⢕⠅⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣦⠁⡆⣀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣅⠀⠀⠀⠉⠙⠂⠀⠀⠐⠀⠔⣻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⣿⣿⣿⡋⠀⠀⠀⠀⠠⠀⢀⠉⠂⠀⠀⠰⠈⠀⠠⠀⠀⠀⢂⢹⣿⣾⣿⣿⣿⠘⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⡑⠦⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠀⠀⠈⠡⢈⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⢈⠙⢿⡐⡄⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⠀⠀⠁⠀⠀⠀⠀⢐⢾⣽⣿⣿⣿⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣦⠙⠘⠤⣀⠀⢉⡻⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡀⠀⠀⠀⠀⠀⡀⠂⠌⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣔⠄⣙⣷⢂⡆⠀⠀⠀⠀⠀⢀⣞⡿⠀⠀⠀⠀⠀⠀⡇⣸⣿⣿⣿⣿⡟⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣿⣿⣿⠯⠛⠇⠈⢖⡤⣧⣤⣎⣱⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⡐⠁⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢿⣷⣔⡬⢼⡿⣄⠀⠀⠀⠨⠔⠺⠿⠀⠀⠀⢀⣰⣼⣵⣿⣿⣿⣿⡟⣐⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣕⢤⡀⠪⢌⢽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠁⢀⣿⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⢿⣿⣿⣾⣿⣾⠆⠀⠀⠀⠐⢤⣤⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢻⣽⢷⣌⡑⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠌⢺⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠟⠋⣁⣼⡄⠀⠈⠂⠼⠧⠀⠀⠀⣦⣤⣄⠉⠻⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡻⣷⣟⢿⣷⣬⡙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢃⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡽⡾⣿⣿⡏⠀⠀⠒⢶⠖⠀⠀⠐⣿⣿⣿⣧⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠆⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣾⣿⣿⣇⠁⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣽⣮⡻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠰⣽⠟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠻⣶⣫⢻⣆⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢻⣿⣿⣿⣷⣿⣷⠎⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⡁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⣮⣷⢫⡽⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠋⠀⣿⣿⠟⢿⣿⣿⣿⢹⠈⠤⠘⢀⢰⣿⣿⣿⡿⠿⣿⠀⠀⣀⣀⠀⢀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣿⣿⣑⣿⢤⣠⢞⣽⣿⣿⡿⢋⠉⠀⠀⠀⡹⣟⠶⣾⣿⡿⠿⠇⡄⣇⢅⢸⣾⣿⣿⣿⠷⠄⠀⠀⠀⠫⢉⠉⠅⡆⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠘⠿⢿⣔⣖⣿⣿⣿⡿⠃⠠⠀⠀⠀⠀⠀⠡⣌⢙⠒⠊⠂⠀⣬⡄⢎⠀⢏⣾⠈⠛⠳⠀⠀⠀⠀⠀⠀⠙⠾⣘⡌⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠪⡻⠿⠿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢉⡜⣦⣀⢠⡠⡛⠵⠘⢰⠘⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣷⠇⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠄⠡⠂⡔⠡⢄⣃⠀⣐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⢛⡛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠼⠿⠁⠀⢒⢪⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⣿⢛⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⣶⣟⡻⠆⠀⢰⣿⣿⡀⡑⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣍⢝⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⠀⠀⠀⠀⠀⠀⢀⡴⠛⡁⠀⠉⠀⠀⠀⢰⠀⠀⠉⡁⠰⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠻⣮⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⡀⢀⠀⠀⠀⣠⡞⡄⠈⠀⠀⠀⠀⠀⠀⡽⢀⡠⠊⠀⠀⠀⠑⢾⣻⡄⠀⠀⠀⠀⠀⠀⠀⢠⡀⣿⣷⣌⠙⠻⡾⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠆⠂⣼⣿⣿⣿⣿⣿⣿⣦⡜⣰⣟⡼⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠠⡀⠀⠀⠀⠀⠀⢻⢿⡄⠀⠠⠄⠀⢰⣤⣼⣿⣿⣿⣿⣧⡀⣛⣾⣿⣿⣶⡦⣄⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⣶⣿⣿⣿⣿⡿⢫⡵⣒⣦⣤⣝⣛⡁⠀⠀⠀⠀⠀⡜⠁⠀⣠⠀⠀⢸⡀⠀⠀⠀⢀⣠⣵⣶⡿⡶⠑⠒⠲⠬⠙⠻⢿⣿⣿⣿⣧⠻⣿⣯⡗⢦⠄⠀⠀⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡠⣰⣿⣿⣿⣿⣿⣟⢐⠂⢊⡙⠉⠉⠿⣿⠻⢿⣦⣄⠀⠸⡇⠀⠀⣿⠀⠀⢠⠇⠀⣠⠶⠟⠋⠁⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡝⡿⡄⡇⠟⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠂⢀⠆⠀⢀⣼⣿⣿⣿⣿⣿⣿⠟⣉⣴⣾⣿⠿⠿⣷⣦⣬⣣⠀⠻⣿⣷⣄⠑⢄⠸⣿⡁⠀⢊⡤⠊⠁⠀⢀⣀⠴⣋⣸⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣤⣧⣥⢳⡱⡄⠀⠀⠀⠀⢀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠔⠀⢈⣦⣶⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣷⣤⡉⠛⢿⣿⣤⡘⠍⠙⠿⢤⣥⣬⡤⠔⠉⠀⣀⡴⠞⣻⣿⣷⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣝⠌⠀⠀⠀⠀⠐⡈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣬⣾⣿⣿⣿⣿⣿⣿⣏⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠙⢻⣿⣤⡀⠀⠀⠀⠀⠀⠀⡠⠈⣹⣶⣿⡿⢟⣋⣭⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠠⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⡿⢿⣿⣿⣿⣛⢿⣻⢿⣿⣿⣷⣀⠀⠈⢿⠿⢶⣦⠤⠀⠀⢸⠁⢰⢿⢟⣡⣾⠿⠛⠛⠉⠉⠉⠙⢿⣿⣿⣿⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⡏⡻⢦⡽⣿⣿⣿⣿⣧⣟⣻⣿⣿⣿⣦⢀⠀⠁⠀⠀⠀⠀⠀⠘⣧⠞⠛⠉⢁⣠⣴⣞⡉⠉⠲⠶⣶⣾⣿⣿⣿⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⣰⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠠⣙⠳⣾⣿⣿⣿⣿⣿⣿⣿⣇⠻⣧⢀⡀⣄⣀⠀⠀⠀⠀⠈⣀⣴⡞⠛⠙⠫⠙⠉⠟⠛⣳⣶⣾⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣇⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠑⠢⣍⡛⣿⣿⣿⣟⣻⣿⣿⡾⢷⣿⡟⠃⠀⠀⠀⣠⠾⠟⠉⠈⠀⠀⠀⠀⠀⠀⠉⠙⢛⣿⡿⣿⢿⠿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣦⡉⠻⢿⣿⣿⣿⣿⣆⠀⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠀⠉⠘⠻⢿⣿⡿⠛⠛⠲⠛⠿⠂⠀⠀⠀⠈⠉⠳⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠉⠁⠂⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⣿⣿⣿⣿⣧⣀⣿⣿
⣿⣿⣿⣿⣿⣿⠿⢛⣛⣿⣿⣿⣟⡛⠛⠛⠛⠛⠉⠿⠿⠿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠆⠒⠀⠀⠀⠀⢀⡤⠒⠛⠉⠉⠉⠿⠿⠷⠶⣶⣦⡤⢤⣤⢠⣀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⡑⣒⢒⣒⣚⣚⣛⣉⣉⠉⠀⠀⠀⠈⢒⡛⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢐⠀⢀⠀⠒⠉⠀⠀⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣒⣈⠐⡒⠒⠒⠚⠓⠓⠒⠒⠂⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣀⡘⣭⠲⠸⡀⢆⢄⠠⠠⠀⠀⠠⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠀⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠙⠛⢛⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠠⠄⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⠤⢽⣿⡇⢉⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠬⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣖⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢙⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⡀⠀⣿⣿⣿⣿⣦⣌⠉⠉⠉⠁⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢻⣯⡻⠗⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣠⣤⣤⣶⣾⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣌⣃⠹⣷⡼⠟⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⠿⠿⠍⠛⠛⢟⣛⣛⢛⣑⣻⣯⣝⣛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡹⢁⡎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣐⣺⣬⣭⣬⡝⣩⠜⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡀⠀⠀⠀⠈⠛⠿⠛⠛⠐⠓⠒⠀⠀⠀⠁⠐⠀⠀⠀⠍⠧⢭⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠟⠁⠀⠀⠀⠀⠀⣒⣤⣤⡀⣸⣿⣿⣿⣿⣿⣿⣶⣿⢶⣒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣏⣫⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢖⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⡍⠩⣭⡛⣻⡟⣿⡟⡛⣿⢻⡿⢿⣯⢮⡶⠴⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠛⠩⢛⣛⣭⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣒⠊⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣐⣿⣑⣛⣱⢿⣐⣾⣇⣾⣃⣿⣣⡸⠗⠈⠤⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⢉⣐⣰⣶⣮⠝⣛⣹⣿⣿
⣿⣿⣿⣿⣯⣭⣥⣦⡶⠐⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠊⠍⣐⣾⢹⢟⣼⢋⣿⣿⡟⣡⠹⣋⣭⢏⣿⣥⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣈⣭⣝⣓⠶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣋⣉⣁⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢀⠂⠂⡁⢀⡘⣒⣛⣛⣒⣛⣛⣒⣖⣷⣶⣾⣬⣽⣶⣄⣠⣄⣤⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠤⣶⣒⣂⣒⡒⠚⣛⢛⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣶⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣶⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿