⡝⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⡜⢦⡏⣜⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣙⠮⡵⢪⡝⣹⠲⣬⢍⣛⡛⡟⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠯⡱⢎⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀
⡝⢮⡕⡳⡜⣥⢋⡟⠿⠿⡿⣿⡿⠿⠞⠋⠻⣟⢭⠫⡝⢯⢿⡏⠉⠉⠻⣿⣿⣿⣏⢯⠹⣱⠪⢵⡩⢞⡱⣋⢖⣳⠀⠀⠀⠀⠀⠀⠀⠀
⡙⢦⡹⢥⡛⡴⣋⠼⣩⣧⠿⠋⠀⠀⠀⠀⠀⢻⣮⢧⣹⣌⢻⣧⠀⠀⠀⠈⠻⣯⡻⢿⣷⣥⣯⢲⡹⣌⢳⡱⢎⣾⡆⠀⠀⠀⠀⠀⠀⠀
⡙⣾⢱⢣⡹⢴⣭⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣿⢮⣇⣿⠀⠀⠀⠀⠀⠈⠛⠷⣮⣕⣎⡱⡒⢭⠲⣍⠮⣽⡇⠀⠀⠀⠀⠀⠀⠀
⡱⣿⣬⡷⢾⣏⣁⣠⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠻⣾⣎⢻⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣏⢎⠳⣍⠖⣿⡇⠀⠀⠀⠀⠀⠀⠀
⢵⣿⠁⠀⠀⣿⠿⠛⠟⠻⣿⠿⠿⣿⣶⣦⣤⡄⠀⠀⠘⢿⣄⠙⣿⣦⠀⠀⠀⣀⣀⡀⠀⣀⣀⣿⠏⣜⡓⢮⢩⣻⡇⠀⠀⠀⠀⠀⠀⠀
⣏⢾⡇⠀⠀⣿⠂⠀⠀⠀⣿⠀⠀⠀⠈⠉⠋⠀⠀⠀⠀⠀⠉⠓⠈⠙⣿⡿⠿⢿⠿⢿⣿⠁⣸⣧⠛⣴⡙⡎⣥⢻⣿⡀⠀⠀⠀⠀⠀⠀
⣎⠞⣧⠀⠀⡿⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⣾⢠⣿⢆⢻⡰⡱⣍⢦⡙⢿⣄⠀⠀⠀⠀⠀⠀
⣿⣏⢿⡀⢸⡇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣸⠇⠀⢸⠇⢸⣯⠎⡵⢊⡵⣾⠷⣝⡎⢿⣆⠀⠀⠀⠀⠀
⡍⣿⢿⣷⣼⠃⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⡿⠀⣸⣧⠛⣬⠳⣼⣿⡧⠉⠛⠷⣿⣇⠀⠀⠀⠀
⡜⣹⡆⠉⣿⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⡇⠀⣿⢢⡛⣷⣹⣿⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⡥⣷⣠⡇⠀⠀⠀⡿⠀⠀⠀⠀⠀⢀⣠⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢠⡏⠀⠀⢸⠁⢀⣿⢣⢱⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⡰⢻⣿⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠙⠳⠆⠀⣼⠃⠀⠀⣿⣠⣿⡷⣭⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡛⠿⣷⣿⣷⣤⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⣼⡿⢫⣽⣷⣿⣿⣟⠀⠀⠀⠀⢀⣶⠻⣦⠀⠀⠀⠀⠀
⣍⠳⣹⣧⡈⠁⣹⡗⠦⣤⡶⢲⡄⠀⢀⡤⣤⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣾⠟⡱⡌⢷⠿⡓⠼⣿⣿⣶⡦⢤⡄⣬⣧⠀⠘⣇⢀⠄⠉⠀
⡌⣇⢳⣿⣷⡿⠉⣏⠀⢸⠇⢀⣿⢦⣼⠁⢸⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⡿⡸⢱⡩⢎⡱⣩⣶⣭⣿⡹⡇⠀⠻⣾⣻⡄⠀⠘⣾⠀⠀⠄
⡱⢌⣾⣿⣿⠇⢰⣧⣤⡞⠀⢸⣧⣿⡇⠀⢸⣿⣿⣿⡟⠙⡿⣿⡟⠻⣿⣇⠳⣡⢓⢣⡱⣹⡇⠈⢿⣿⣷⡀⠀⠙⣯⣿⠀⠀⠈⡆⠀⢘
⡱⢊⣼⣏⡟⠀⠸⣿⣿⡇⠀⢸⣿⣿⠀⠀⢸⣿⣿⣹⠃⢠⣿⡏⠀⢰⣿⡧⡙⡴⣉⢦⡑⠦⢿⡀⠈⢿⣿⣷⠀⠀⢹⡟⠀⠀⢠⠃⠀⡜
⡱⣉⠶⣿⣷⡄⠀⠹⣿⣇⠀⠘⣿⣿⠆⠀⠸⣿⣿⡟⠀⣼⣿⣿⣶⣯⣿⣧⡑⣚⠬⢆⡝⡸⣹⡇⠀⠈⣿⣿⠀⠀⣾⡇⠀⢀⠏⠀⣰⣏
⡗⢬⢎⡛⣧⣻⡄⠀⠈⠛⠃⠀⠈⠋⠀⠀⠀⠛⠛⠃⠀⣿⣿⣿⣿⣿⣿⣿⣶⣧⣚⣱⢪⡕⣼⡇⠀⠀⠛⠃⠀⠀⠉⠀⠀⠈⠀⣰⣫⠿
⡏⡜⢦⡙⢬⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣣⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀
⣯⠜⢦⡙⢦⡙⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀
⣿⡘⢦⡙⢦⠱⣉⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣀⠀⠀⠀⠀⠀