⠀⠀⠀⠀⠀⠀⠀⢀⣼⢡⣾⠟⠁⠀⢀⣤⡆⣾⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⡜⢯⠻⣿⡙⠏⠙⢻⣟⢿⣿⣷⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣾⢣⣿⠅⠀⠀⢠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠲⡑⠙⢿⣄⠀⠀⠻⣎⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⢃⣾⠇⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣻⣷⣀⠀⠘⣦⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣼⠃⣼⡏⠀⠀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⢻⣿⢷⡄⠘⣷⡙⢿⣿⣿⣿⣿
⠀⠀⢠⡇⣼⠇⣸⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠹⣟⣷⣠⣿⣿⡠⣿⣿⣿⣿
⠀⠀⣼⢰⡏⣰⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⡿⠀⡤⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣷⣤⡀⠀⢀⣿⣿⠟⢿⣽⣧⢻⣿⣿⣍
⠀⠀⡏⢸⣿⡿⠇⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⢠⠇⠀⠀⠀⣿⠁⠀⠀⠀⢀⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠻⣿⣿⣶⣿⡿⡍⠀⠀⠉⢻⣆⢻⣿
⠀⠀⠀⠀⢻⠿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⠀⠀⢀⢠⠏⠀⠀⢀⠀⣸⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣵⣿⣿⣿⣦⣿⢰⡀⠀⠀⢻⡆⠻
⠀⠀⠀⠀⠈⠀⠈⢿⣿⣿⣿⡟⠛⣿⣿⣿⠀⠀⠀⠀⡿⣸⠀⠀⠀⠀⢠⢿⠟⣿⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⣿⡿⠋⠈⠻⣿⣿⡇⠀⠀⠀⠈⣿⣦⠙
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⡏⠀⠀⠀⠀⡇⡇⠀⠀⠀⣰⣟⣿⠀⣾⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢢⡇⢹⠉⠀⠀⠠⠔⠊⠉⢳⠀⠀⠀⠀⢿⣿⠀
⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⣿⣿⡇⠀⠀⠀⠀⣷⡇⠀⢠⡾⣹⡿⠁⢠⣯⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⣼⡀⣸⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢰⡀⣿⡿⠀
⢰⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⡆⠸⣿⡇⡀⠀⠀⠈⣿⣇⣴⠋⣠⠟⠁⠀⠀⢷⢷⠘⣇⣧⠀⠀⠀⢀⠀⠀⠀⠀⢠⠏⠀⣼⢿⢹⣿⠃⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢻⣿⣧
⢸⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⢧⠀⡿⡇⡇⠀⠀⠀⣿⡯⢃⡼⠁⠀⠀⠀⠀⠈⢟⣧⠸⣿⡀⠀⠀⢸⡆⠀⠀⢠⡟⠀⢰⠇⣸⣼⠘⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⠈⡿⠿
⢸⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠸⡄⠣⡇⡇⠀⠀⠀⢻⣇⣾⣤⣤⣤⣀⣤⢄⡀⠈⢿⢿⡘⣇⠀⠀⠀⣇⠀⢀⣾⠁⣠⠏⠀⣯⠏⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⢡⠀
⣿⡇⠀⠀⠀⠀⢰⣿⣿⢹⣿⣿⠀⣷⠀⡇⣷⠀⠀⠀⠈⢯⠉⠀⠉⠉⠛⠿⣷⣿⡆⠀⠈⠳⣼⡆⠀⠀⣿⢀⡞⡙⣰⢃⣀⣸⠏⠀⠀⢻⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠆
⣿⡇⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⡄⢹⡐⣇⢹⣇⠀⠀⠀⢨⢦⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠹⣷⣄⠹⡏⠀⣧⣴⡶⣶⣿⣶⣶⡄⠸⡆⢿⡀⠀⠀⠀⢠⠀⠀⡄⠻⣿⣇
⢿⡇⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⡇⠀⡇⠹⣠⡘⣆⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⠳⣧⣾⣿⣿⣿⣿⣯⡙⡿⣿⣦⡇⢸⡇⠀⠀⠀⢿⠀⠠⠇⠀⣿⢻
⢸⣷⠀⠀⠀⠀⣼⣿⣿⢸⣿⣿⣷⠀⣇⠀⡿⡏⠛⢇⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠟⠻⢿⡿⠋⠀⠘⢛⣼⢻⣼⣇⠀⠀⠀⣼⡆⠀⠀⠀⣿⠘⡆
⢸⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⢿⣿⡄⢸⠀⠸⣷⠀⠈⢧⠂⠠⡄⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠯⠤⠀⠀⢠⣾⡟⣏⣿⣿⡄⠀⠀⣿⡇⠀⠀⠀⡟⠀
⢸⣿⠀⠀⠀⠀⣿⣿⡟⢸⣿⠘⣿⣿⣸⡆⠀⠘⢦⠀⠈⢧⡀⠘⣌⠉⠉⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣰⡿⣿⣤⣿⣦⣠⡏⠃⠀⠀⠀⠇⠀
⠀⣿⠀⠀⠀⢸⣿⠏⠛⠈⣿⠀⢹⣿⣯⠃⠀⠀⣀⡵⠞⢁⣷⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⣴⢿⣵⡿⠋⢁⡼⢻⣤⡀⠀⠀⠀⠀⠀⠀
⠀⣿⡆⠀⠀⢰⠋⠀⠀⠀⣿⡆⠀⢿⣿⣧⡴⠚⠁⠀⣴⠟⣿⣿⣦⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢿⣶⣷⡿⠋⠀⣰⣿⣅⣼⣿⣿⠀⠀⠀⠀⠀⠀
⠀⢿⡇⠀⠀⠘⠀⠀⠀⠀⢿⡇⢀⣤⠟⠉⠀⠀⣠⠞⠁⠀⣿⣿⣿⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣿⠃⢈⣿⡟⠁⢀⣾⠟⠛⠁⢀⣴⡟⠀⠀⠀⠀⠀
⠀⢸⣷⠀⠀⠀⠀⠀⠀⣀⡾⢛⡽⠋⠀⠀⣠⠞⠁⠀⠀⢀⣿⢿⣿⣄⠀⠈⠙⢦⣄⣀⣀⡠⢤⣤⣴⣾⣿⣿⠿⠿⠿⣻⠃⠀⣸⠏⠀⢀⠟⠁⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀
⠀⢸⣿⡀⠀⠀⠀⣠⡞⣫⣴⡟⠁⠀⢠⠞⠁⠀⠀⠀⠀⣾⠃⣸⣿⡟⢦⣄⡀⠀⠈⢉⣁⣤⣾⣿⠟⣋⣥⡴⠶⣶⠞⠁⠀⡴⠫⠤⢴⣏⠀⣠⣾⣿⣫⣿⣿⣿⠀⠀⠀⠀
⠀⢸⣿⡇⠀⠀⢾⡟⢸⢿⡟⠀⠀⣴⠋⠀⠀⠀⠀⠀⣾⠃⠰⣿⠟⠓⠾⣿⣿⣿⣿⣿⣿⣿⡿⢋⡾⠋⠀⢀⣼⣷⣶⡷⠒⠲⠶⠶⢄⡀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⣿⣷⠀⠀⢸⠀⠸⡻⢦⣄⣀⠀⠀⠀⠀⠀⠀⠈⣩⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⢡⣿⠁⢀⣴⡿⡟⠀⠀⠈⠙⠒⠦⣀⠀⠉⢳⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀
⠀⠀⢿⣿⡀⠀⢸⡄⡀⠷⢤⣀⡈⠛⠷⣦⣤⠴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⡟⢠⣟⣤⣾⣿⣿⢸⡇⠀⠀⠀⠀⢀⡠⠞⠓⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠸⣿⣷⠀⢸⡇⠉⠒⠦⣬⣍⡛⠳⢦⣝⣳⣦⡀⠀⠀⠀⣤⣀⣀⡀⠀⠀⣼⣿⣿⣠⣿⣿⣿⣿⣿⡇⢸⢻⡄⠀⣠⠴⠋⠀⠀⠀⠀⣸⣿⣿⡟⠉⣨⣽⣿⠻⣿⠀⠀
⠀⠀⠀⣿⣿⡇⣸⣦⡀⠀⠀⠀⢬⡉⠓⢦⣌⠙⢯⣿⣶⣄⠀⠀⠀⠈⠉⠲⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⠀⠙⣦⣍⠀⠀⠀⠀⠀⣴⣿⢿⣿⣿⡿⠋⠁⢸⠀⣿⠀⠀
⠀⠀⠀⢹⣿⣷⠏⣿⣿⣄⡀⠀⠈⠻⣶⣦⣉⡳⣦⡉⠻⣿⣦⡀⠀⠀⠀⢠⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⢠⣿⡄⢀⡟⠈⠉⠓⠲⠶⢾⡟⠁⣿⣿⣿⡇⠀⠀⢸⠀⣿⠀
⠀⠀⠀⠘⣿⡟⢠⣟⣽⣿⣿⣷⣤⣄⣈⠻⣿⣿⣿⣿⣦⡈⢿⣿⣄⠀⠀⣞⣿⢡⣿⣿⣿⣿⣿⡿⢋⣸⣿⣣⠁⢸⠁⠀⠀⠀⠀⠀⢸⠀⢀⣿⣿⣿⣇⠀⡀⢸⠀⣿⠀⠀
⠀⠀⠀⠀⣿⡇⡸⠟⠉⠉⠙⠛⢿⣟⣻⣿⣿⣿⣿⣿⣿⣷⣄⣻⣿⡆⢀⣿⣧⣿⣿⣿⣿⣿⠋⢠⢾⣿⣿⣿⣄⣼⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣧⠁⠈⠀⠀⠀⠀