⣏⠉⠉⠁⠉⠉⠉⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣟⡟⣠⡟⠀⣶⠂⣄⠀⢀⡇⠀⠀⠀⠀⡌⢻⣵⡀⢠⡀⠀⠀⠀⢢⡀⠀⠀⠈⠉⠑⠦⣖⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡽⢠⡟⣶⢰⡿⣼⣻⡾⢸⣧⠀⡄⢠⠀⣿⡀⢳⡿⣦⡱⣄⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⢀⣙⢦⡀⠙⢳⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣦⣄⠀⠐⠒⠀⠀⠀⠀⠻⣿⡟⣧⣸⢁⡏⣟⣟⢧⣿⣿⢠⣿⡄⢿⠘⡆⢻⡇⢈⣧⠬⠿⣾⣷⣄⠀⠀⠀⠙⣿⣶⣤⣠⢈⠙⠛⠻⠶⣦⣿⣄⠀⠀⠀⠀⠀
⠏⠡⢿⣿⡿⠟⢿⣯⣤⣖⠂⠠⠀⠄⠀⠘⢻⢱⣣⢷⠟⢸⠟⣸⣼⣿⢿⣿⣿⣷⡸⡆⢳⢸⣇⣹⠀⢀⣀⣀⡉⠛⠧⡀⠀⠀⠈⠻⣿⣷⣦⣌⡒⢄⡀⠀⣈⠛⢷⣦⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠁⡂⡀⠄⠀⣠⣿⣿⣿⡏⢀⣿⠀⣏⣿⣿⠋⢻⣿⣿⣷⡹⡈⠛⣿⣇⣾⣿⣿⣟⠛⠛⣿⡿⣦⠰⡄⠀⠙⣿⣟⠻⣿⣷⣿⣦⡈⠻⣷⣿⣷⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⣿⣿⡿⣻⡿⢨⠞⣿⡰⢿⣿⡇⡠⣤⣿⣟⢿⣷⣷⡀⠻⡈⠋⠿⠟⠛⠒⠚⠋⡀⢹⡄⢿⣦⠀⠘⡟⣆⠝⣮⡛⢿⣷⡄⠘⣿⣿⡆⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⢫⣶⣿⣿⣽⡟⠧⢯⣤⣿⡇⣸⣟⣴⢿⣿⣿⡿⣯⡉⢻⣿⣄⡙⢦⡀⠀⠀⠀⢀⣴⠗⢺⣿⣼⣿⣷⡈⢿⣿⣷⣌⠙⢦⣹⣷⠀⢻⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⢠⣿⣿⣿⣿⣿⡽⢁⣯⣿⣿⡇⣿⣿⣥⡬⠷⠋⠉⡠⠟⠉⡀⠉⠛⠓⠾⠷⠶⠾⠛⠁⠀⣼⡟⢻⣿⣿⣷⡈⣿⣿⣿⣿⣦⣌⣹⣧⣾⣧⡀⠀
⣷⣶⣶⣤⡄⠀⠀⣼⢿⣡⣶⣿⣿⣿⡿⣻⣿⣴⣿⣿⣿⣟⡇⣿⡆⢀⣀⣠⠔⠊⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢹⣶⣿⣿⣿⣿⣧⣿⣿⣿⣿⡹⣿⣿⣿⣿⣻⣿⣆
⣿⣿⣿⣿⣯⠀⢀⣻⣾⣟⠁⢿⣿⢯⣾⣿⣿⣿⣿⣿⣿⡟⡇⢿⣿⡼⡀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠂⠀⠀⣾⠟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⡘⣿⣿⣿⣿⣿⣿
⡟⠚⠉⠁⠐⠀⠀⣾⡟⠛⢳⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣷⣧⢸⡝⠿⣧⣄⣴⢀⣤⣶⡽⠀⢀⣀⢤⣶⠟⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⢻⣿⣇⢹⠉⢻⣿⣿⡟
⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⣼⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣷⣦⣾⣿⣅⠀⠀⠈⠉⠋⠙⠀⠉⠀⠀⠀⠀⢠⠞⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣯⡳⣿⣿⡎⠀⠀⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣰⣿⣿⣿⠁⣀⣿⣿⣿⣿⠻⣿⣿⣾⣟⠀⠀⠀⢸⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣏⠛⠲⠤⣄⣀⢀⡤⠊⠀⡴⢻⣿⣿⡏⠛⠋⣹⣿⣿⣿⠀⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣸⡿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣤⡖⠀⠀⠈⠁⢀⡴⠋⣀⣸⣿⡟⣠⠀⢀⣿⣿⣿⡿⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢿⡹⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣾⠇⢀⣿⣿⡟⡽⠁⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⣛⣿⠿⠿⠿⢿⣧⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⠽⠿⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠚⠭⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀