⣿⣿⣧⠘⣿⣷⡝⣿⣿⣿⣿⣿⣷⣄⠀⢸⡆⠀⣿⣿⡀⠹⣷⣆⠘⡘⣷⢸⣷⠸⣆⠀⢿⡇⣿⡇⢰⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿
⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⠀⢀⣿⣿⣷⡀⣙⢻⣧⡐⢸⠈⣿⡆⣿⡀⡌⠃⢿⡇⢸⣧⢠⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⣿⣿⣿⣧⠙⣯⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⡇⢸⣿⣿⣿⣷⡌⢧⡙⣿⣆⢣⠙⣧⢸⣷⢸⡄⢀⠁⣼⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡐⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣸⡏⠈⣿⣿⣿⣿⣿⣎⠻⣎⠻⢿⣷⡘⡄⣿⣬⣧⢸⡀⢈⢻⣿⡇⢀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠈⠁⠈⠁⠀⠛⠛⠻⠿⣿⣿⣷⣌⠳⣄⣙⣿⡏⠘⣟⢿⡄⡇⢸⡌⣿⡇⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣦⣝⠻⣍⠀⠈⠄⠀⢿⢸⡇⠹⢱⣿⢸⡄⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣬⡳⢴⣦⡈⣦⡈⠃⡆⠘⢇⣿⡇⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡙⢿⣿⣿⣦⡁⠐⠈⠿⣰⡇⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾
⠖⣺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣶⣝⢿⣿⣿⣦⣸⢠⠉⢰⢇⡄⡜⠟⣛⣭⣴⣶⣶⣦⣬⣭⣍⡉⠥⠾⠿⣿⣿
⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣷⣤⠀⠚⣡⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⣉⣉⣻
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣍⠰⠊⠀⠬⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⢩⢼
⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⢠⡄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡷⣈⠻⢿⡆⠐⣀⣐⣊⣐⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠠⣼⡿⠀⠀⠀⠀⠘⠇⠀⠀⠀⢀⣧⢻⣿⣿⣿⣿⡟⣰⣿⣧⡈⢍⡀⡇⠁⠀⠤⠌⠳⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠂⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠒⢶⣾⠇⠀⠀⠀⠀⢛⠇⠀⠀⢀⢸⣿⡜⣿⣿⣿⣿⡇⣿⣿⣿⠛⠓⠈⠓⢄⡀⠀⠠⢦⣶⣤⠙⣿⣙⣛⠛⠿⢿⣿⣿⣿
⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⣠⣐⣀⣴⡖⠀⠀⣼⡏⠀⠀⠀⠀⠈⡉⠀⠀⠀⡬⢆⣿⢃⣿⣿⣟⣿⠃⠘⣿⠟⣠⣴⣿⣶⣦⣙⠠⣐⠀⢿⡿⣶⣿⣿⡏⠙⠲⣦⣤⣬
⠀⠀⠀⠀⠈⢦⡄⠀⠀⠀⠀⣴⣄⢍⡛⠧⠲⣤⣤⡜⠀⠀⠀⢠⣤⣿⡇⠀⠀⠀⠇⡿⢋⣾⣿⣿⠟⠋⠀⠂⠰⣾⣿⣿⣿⣿⣿⣿⣷⣦⣅⣀⠀⢻⣿⢿⣿⣿⣀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣷⣶⡆⢰⣿⠏⠀⡠⢂⣼⡎⢿⣿⠃⠀⢠⠀⣼⣿⣿⡿⠋⠀⠀⠀⢀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⢸⠂⣿⣿⣿⣷⣼⣿
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⣿⣿⣿⢡⡾⢃⣴⣾⣶⡉⢉⣵⣿⠇⠀⠀⢃⢸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠸⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⠀⣿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣿⣿⣿⢰⣾⣿⡿⠋⠩⠍⢈⣿⠏⠀⠀⡀⢎⣾⣉⠏⠀⠀⠀⠀⡸⠀⠀⣠⠸⡀⠡⡹⣿⣿⣿⣿⣿⣿⣿⣿⠇⡩⢴⣾⣿⣶⡌⢿⣿⣿
⡀⠀⡀⠀⠀⡤⠀⠀⠀⢸⠀⠀⠙⠻⣿⣿⣿⣿⣷⣤⡄⢀⣾⠏⠀⡄⠀⢫⣮⣭⢋⠂⠀⠀⠀⠀⠃⡇⠈⠯⠀⠀⠀⢱⡘⣿⣿⣿⣿⠿⡋⠁⠈⡴⣣⠾⣿⣿⣿⠈⣿⠛
⠣⡀⠁⠀⢠⠀⠀⠀⠀⢸⣆⣶⡀⠀⠀⠀⠛⠿⣿⣿⣿⡿⠋⡀⠀⠈⢢⣶⣿⢃⠎⠀⠀⠀⠀⢠⢱⣿⢀⠀⠀⠀⠀⠀⢱⢸⣿⠟⡡⢊⡤⠂⠀⠰⢡⠾⣿⣿⣻⣇⡀⣾
⠐⡋⢀⠀⠀⢄⠀⠀⠀⣼⣿⣿⣿⡀⢙⣷⣦⣤⣤⠄⠀⠀⠀⠀⠀⠀⣸⡿⢣⠎⠀⠀⠀⠀⠀⠘⣼⣿⢀⠀⠀⠂⠀⠀⠈⡎⡋⣠⡶⢋⡼⡁⠀⠀⠏⡾⣡⢋⡟⣿⢷⢸⠀
⣸⠀⠀⠀⠀⠀⠀⡐⠾⠿⠿⠿⠿⠧⠘⠛⠋⠉⠀⠀⠂⠀⠀⠀⠀⠀⠸⢡⠋⠀⠀⠀⢀⠂⠌⠄⣿⣿⡄⠀⠀⠈⣶⡆⠀⠀⣗⠞⡴⠃⡴⢣⡏⡀⡘⢡⡏⣾⢱⡇⡎⡈
⡂⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠉⠉⠁⠀⠀⠀⠠⠄⣀⠀⠴⠃⠀⠀⠀⢠⠃⠀⠀⠀⠐⡏⠀⠀⢠⣿⣿⣿⡄⠀⠀⡘⡗⠀⠀⣿⠀⠀⡼⢁⡟⡴⣱⢧⣆⠰⠇⠞⠘⡀⠀⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠂⠀⠀⠀⢀⣤⡄⠘⠡⠴⠞⠁⠀⢀⢠⠏⠀⠀⠀⢀⠀⠃⠀⠘⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣷⡀⠀⠸⢱⢡⠏⡾⣿⢠⢠⡆⠁⠀⣼⣿
⠐⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⠻⠯⠿⠿⠶⠤⠦⠤⠄⠐⠃⡞⠀⠀⠀⠀⠉⠀⠀⠀⠀⣾⣿⣧⣿⣿⠈⠀⡀⠀⠀⣼⣿⣿⣿⣶⡀⠀⠾⢰⢡⣿⡿⣸⠃⠀⣼⣿
⣶⣄⠘⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⡀⠀⢤⠄⠈⠛⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⢹⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠛⠁⢁⣤⣾⣿⣿⣿
⣿⣿⣧⡀⡄⠀⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣼⣿⣿⣿⠡⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡄⢄⠀⠀⠙⠳⣦⠄⠀⠠⠄⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⣠⣴⣿⡻⣿⢸⢹⣧⣿⣿⢃⠄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣎⢄⠄⠀⠀⠀⠑⠂⠐⢒⣀⠀⣠⡟⢂⡼⠃⠀⠀⠀⣠⣴⣿⣿⣿⣿⣧⠹⢸⢸⡇⣿⡏⠘⠀⢠⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡳⢦⣀⠀⠀⠒⢰⣷⣬⠀⢁⠔⠙⠀⠀⠀⡐⣄⠹⣿⣿⣿⣿⣿⣿⡆⠀⣼⡦⢻⡇⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿