⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠁⠀⠀⠀⢲⡏⠙⡏⠛⢳⣶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢹⣤⣿⡟⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⢀⣠⣤⣤⣴⠾⠋⣀⣀⣀⣀⣻⣆⣽⠏⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⢠⣭⣿⠿⠋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣟⢿⣿⡈⣿⣿⡿⠿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣴⣬⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⣴⠏⢹⣿⠿⣿⡟⠉⠉⠀⢸⣿⡿⣿⣿⣾⣿⣿⡿⢿⠿⣿⡿⣿⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣸⠹⠀⣸⣿⣸⣿⣷⣄⠀⠀⠈⠘⠿⠟⠟⠉⣽⣿⡿⠁⠀⣿⣇⣾⡄⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠸⣇⠃⢰⣿⣿⣿⣿⣷⣿⣿⣶⡀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠙⠰⣛⣳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣸⠟⢠⠟⠹⣍⠻⣿⣿⣟⠁⠺⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠱⣿⣇⡴⠃⢀⣀⠜⠃⢸⣿⣿⣷⡀⠐⢯⣤⠀⢀⣠⣤⠀⠀⠀⠀⡼⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⢀⠀⢦⡈⠹⢧⠀⡾⠁⠀⠀⢸⣿⣿⣿⣷⣄⡀⠁⠙⠿⣽⠏⠀⠀⠀⡼⠁⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠙⣾⣄⣀⣹⣶⠾⡽⠁⠀⢀⣠⣾⣿⣿⣿⠿⢿⣟⠷⢦⣄⡀⠀⠀⣠⠞⢁⣠⢆⣩⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣟⠣⠀⠁⣼⣨⣏⣏⣾⣇⣤⣾⣿⣿⣟⠉⠁⠀⠀⣸⠇⢴⡛⢵⣿⣶⠾⢛⣫⣤⣾⣿⣿⡴⠟⣿⣧⣜⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠛⢿⣷⣄⣰⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠰⢋⡤⠀⠙⣮⣿⢇⣾⣿⣿⣿⠹⠋⣀⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣦⡀⣸⣥⣼⣿⣿⠃⣼⣿⣿⣿⡟⣴⣆⣶⢾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡶⠛⠛⢉⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⢇⠘⣛⣷⣿⡿⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⢀⣼⠏⠀⠀⠀⠉⠉⠉⠉⠉⠙⢛⣿⣿⣿⡿⢿⣟⠿⣿⣽⣧⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣶⣾⣿⡏⠉⠀⣴⠞⠛⠻⣿⡿⠋⠈⢻⣆
⠀⠀⣴⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⢸⣿⣦⡀⠙⣿⣿⠟⢻⣿⣿⣿⣿⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢉⢸⡄⠀⠀⣿⠀⢀⣠⣽⣅⠀⠀⠈⡇⠹⡆
⠀⣼⠃⠀⠈⠻⣿⣿⣿⣿⣷⣶⣤⣴⣿⡿⢁⣤⣄⡀⠀⠈⠙⣿⣶⣿⡁⠀⢨⣿⣿⣟⠫⢻⣧⣴⣿⣿⣿⣿⠉⠙⡷⣿⣷⣼⣆⣷⠀⢀⣿⠀⢸⠁⠀⢹⡇⠀⠀⡇
⣸⡏⠺⠷⣿⣿⣿⣷⣮⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⠈⠻⣿⣿⣾⣡⣿⠟⠀⣾⠀⣴⠟⢀⡼⠀
⢿⣆⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠷⡇⠙⢮⣿⣿⣿⣷⣶⣤⣶⣿⣿⣿⣿⣿⣿⡟⠀⠻⢿⡇⠀⢿⠀⠀⠘⠿⣿⡟⣿⠀⢀⣿⢠⡿⠀⢸⠇⠀⠀⠀
⠀⠙⠻⠿⠿⠿⠿⠟⠛⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣘⣿⣿⠀⢾⡄⣤⣀⣀⠈⣷⣿⡿⠛⢁⣾⡇⠀⢸⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠏⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⢻⣿⣿⣿⡿⣿⣧⣴⣿⣿⢠⣤⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⡏⢸⠘⣏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠀⢸⡇⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣧⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⡀⢻⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⡇⢹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣾⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠐⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢻⠿⠿⠿⣿⡏⣠⡶⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀