⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿
⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠈⠉⠛⠛⠿⠿⠿⠿⠟⠛⠛⠋⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠉⠉
⠦⠤⣬⠉⠉⠉⠉⠉⠩⡅⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢦⣤⣀⣉⣉⣉⡉⠉⣉⣽⠗⠀⢀⡀⠀⠀⠳⣤⣄⣀
⠉⠛⠒⠂⠀⠀⠀⠀⠀⠻⣦⡀⠀⠼⢿⣿⠯⠭⠶⠒⠀⢀⣨⡿⠻⠶⠶⠶⠶⠖⠛⠋⠙⢶⣤⣀⣀⣀⣀⣀⣀⣤⡶⣦⣈⣛⠛⠓⢛⣊⣤⣴⡟⠋⣠⠶⠿⠋⠀⢀⣀⣀⠀⠈⠉
⠀⠀⠀⠀⢀⣴⢶⣤⣀⣠⣼⠟⠶⣤⣤⣤⣤⡤⠴⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⡏⠀⣤⣬⣭⣭⣭⣉⣉⣉⠁⣿⡿⢦⣄⣀⣀⣠⡴⠟⠉⠉⠛⠓⠒
⠓⠶⠶⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⡀⠀⡤⠀⢸⠀⣿⡇⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠃⠀⣸⠃⣸⠃⠀⣸⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⢠⠇⣰⠇⣀⡀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⢻⡄⠀⠀⠀⣿⠉⠉⠉⢉⣡⣿⡿⠋⢉⣉⡁⣀⣦⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡄⠀⢠⡏⣰⣿⠁⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀
⠀⠀⠀⣼⠇⠈⣿⠀⠀⠀⣿⠀⠀⡴⠛⠁⡾⠀⠀⣰⡄⠀⣿⠁⠀⢀⣙⣿⡶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠞⢠⠏⠱⠋⡇⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀
⠀⠀⣼⠋⠀⠀⢸⡆⠀⠀⣿⢀⡞⢁⡆⢰⡇⠀⠀⡏⢹⡄⣿⣴⣾⣿⡿⠟⠁⣼⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠗⠒⠖⠛⠒⠶⠶⠇⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⢷⡀⠀
⠀⣸⠏⠀⣰⡇⢸⡇⠀⠀⣿⡞⢠⠟⡇⢸⡄⠀⣸⢳⡆⣿⠉⠉⠉⠉⢀⣤⣾⠟⠀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠷⣶⣶⣶⣶⣶⣶⣿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡇⠀
⡄⣿⠀⢰⡟⡇⢸⡇⠀⠀⡿⢀⡟⠀⣇⠘⣇⢠⠏⢸⢹⡘⣷⣶⡶⠾⠛⣋⠁⠀⠀⣤⠞⣩⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣇⣴
⢻⣿⠀⢸⢠⡇⣾⢰⣄⠀⡇⣸⠀⠀⢿⡄⠙⠟⢀⡏⠀⣇⣽⣿⡇⣰⠟⣉⡙⢷⡀⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⣰⠏⣰⠀⠿⠁
⠀⠹⠆⢸⢸⡇⡿⠈⡿⣦⡇⣇⠀⠀⠘⣿⡄⠀⡞⢀⣴⣿⣿⣿⣧⡇⣼⣿⣿⡎⣧⢷⡘⣿⣿⠿⠷⢶⣶⣾⣿⣿⣦⠀⠀⠀⠀⠀⢠⡾⠋⡿⠀⠀⠀⠀⠀⠀⣴⠏⣰⢻⡄⠀⢀
⢧⠀⠀⢸⢸⢿⡇⠀⡇⢻⡇⠀⠀⠀⠀⠈⠛⡾⢡⣾⣿⣿⣿⣿⡟⣇⠻⣿⡿⣳⡏⠠⠟⠉⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣶⢟⡼⡆⢿⡀⠀⠀⠀⠀⣺⠏⢰⠇⠀⡇⢀⡞
⠈⢷⡀⠏⢸⢸⠇⢰⠇⠈⣷⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠘⠳⠶⠞⠋⠀⢀⣀⣼⡃⠀⠀⠀⠙⠛⣻⡿⢀⠀⠀⢠⡿⣣⠞⣤⣧⣶⣿⣶⣶⣴⢤⡏⠀⣼⠀⠀⢳⡞⠀
⠀⠀⠓⠀⡿⢸⠀⣼⠀⠀⢹⡄⠀⠀⠀⠀⢀⣾⠛⢿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠻⠶⠶⠾⠛⠉⣴⢿⠀⢠⡟⣱⠋⢠⡟⠻⠿⠿⠿⠟⢻⡛⢶⠀⠙⠀⠀⠈⠁⠀
⠀⠀⠀⢰⡇⢻⢀⡏⠀⡇⢸⡇⠀⠀⠀⠀⢸⡏⠀⢸⠃⣿⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣸⠇⢸⣦⡟⢰⠃⠀⢈⣧⠀⠀⠀⠀⠀⢸⣿⣼⠷⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠈⣇⠸⣿⠁⢰⣿⢸⡇⠀⠀⠀⠀⢹⡇⠀⢸⠀⣿⠀⠀⢸⡀⣿⠁⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣿⠀⣿⢿⠇⣾⠴⠛⠉⣿⠀⠀⠀⠀⠀⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡄⠛⠀⡾⢸⢸⡇⠀⠀⠀⠀⢸⡇⠀⢸⡆⢿⡄⠀⢸⡇⢻⣄⠀⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⣿⠀⡏⠳⣄⡷⣄⣀⣀⠙⠛⠒⠚⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣷⠀⣼⠁⢸⢸⠃⠀⣀⠀⠀⠉⣷⠀⠸⣇⣼⢷⣄⠀⠻⣦⣻⣶⠶⠶⠶⣦⣾⣫⡽⢷⡄⠀⠀⣿⠀⣷⠀⢻⣇⡀⠉⠉⠉⠙⠛⠛⠛⠓⠒⠒⠶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⡀⠀⠻⣷⡇⠀⣿⢸⠀⣤⣶⣶⡖⠂⠙⢷⣴⡟⠀⠀⠙⠷⣦⣤⣤⣤⠶⣦⠀⠹⣏⢙⡇⣠⣷⠶⣄⣽⠀⣿⠀⠀⠙⠳⣶⣤⣤⣤⣤⣀⣀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⢱⠀⠀⠉⠁⠀⣿⢸⡇⠈⠛⣻⣿⠛⠋⠀⠸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⠀⠴⠟⢻⣧⣉⣠⡴⠏⣿⠀⣿⠀⠀⠀⠀⠀⢻⠛⠛⢻⠀⣠⡟⢿⢹⣿⣿⣿⠛⠛⣛⣿⠋
⠀⠀⠀⢸⡀⠀⠀⠀⠀⣿⠘⣧⠀⢰⠇⢻⡄⠼⠿⠷⠾⠉⣿⠉⣿⠿⠿⠿⣿⣿⣿⠷⣶⢾⣿⣿⡯⠥⠤⢶⡏⢰⠃⢀⣴⣿⠃⠀⢸⠀⠀⣼⡾⠋⠀⣿⢸⡿⣿⣿⢀⣰⡟⠁⢀
⠀⢀⠀⢸⡇⠀⠀⠀⠀⢻⡇⢻⡄⡟⢰⡞⣷⠀⢠⠤⢤⡤⠿⠤⠿⡤⢤⡤⠟⠿⣿⠀⣿⠼⠿⠿⡧⠤⣴⠿⢤⡭⢶⡾⠯⠯⢤⣠⣼⣶⠞⠋⠀⠀⢠⣿⠸⠀⠁⣡⡾⠋⠀⢠⡞
⠀⢰⠀⠈⡇⠀⢤⠀⡄⠘⣿⡀⢻⡇⢸⣧⠸⣧⢸⠀⢸⠗⡆⠀⣶⣇⣾⠀⠸⣦⣸⠀⣿⠀⢰⣾⡇⠀⣿⠀⠸⡇⢸⡇⠀⣶⣞⣴⠟⠁⢀⣴⡆⠀⢸⡏⠀⣠⣾⠟⠁⠀⣠⡿⠀
⠀⠈⡇⠀⣷⠀⢻⡀⢻⡀⠘⣷⣄⠀⡏⢸⣆⠹⣾⠀⢸⠀⡇⠀⣿⠀⢨⡷⢄⡈⠹⡄⣿⠀⢠⣼⡇⠀⣿⠀⡄⠁⢸⡇⠀⣤⠟⠁⣠⡶⠋⢸⡀⠀⠈⣇⣸⠟⠁⠀⠀⣰⡿⠁⠀
⠀⠀⠀⠀⢸⡆⠘⣧⠈⢧⠀⠈⠻⣶⠇⠀⠻⢧⣹⠀⢸⢠⡇⠀⡟⠀⠸⡄⠚⠃⢠⣇⣿⠀⢸⣿⡇⠀⣿⠀⢻⡀⢸⡇⠀⠛⢲⢰⠟⠁⠀⠸⣧⠀⠀⢿⠏⠀⠀⣠⣾⠟⠁⠀⠀
⠀⠀⠀⠀⠈⢳⠀⠙⠆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠙⢛⣿⠄⢹⣭⣿⣿⣿⣿⠉⠉⠉⠀⠈⠉⢩⣤⡭⠭⠿⠿⠯⠉⣹⡟⠉⠉⢩⠏⠀⠀⠀⠀⠻⣧⡀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⢶⣶⠛⠁⠀⠩⠭⠭⠭⠯⠉⠀⠀⠀⠀⠀⠀⠙⠋⢉⡉⠉⠀⠀⠀⣾⠁⠀⢀⡾⠀⠀⠀⠀⠀⠀⠈⠳⣦⣴⡏⠀⠀⠀⠀⠀⠀⠀