⠈⢻⡇⣇⠀⠀⠀⠀⠈⠀⠀⢸⣿⣿⣿⢂⣻⡇⠀⠀⠀⠀⣰⠀⣰⡟⢁⣼⡟⠉⣽⣷⠟⠁⠀⠀⠀⠀⠈⠁⠀⢠⡾⠀⣧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⡇⠃⠀⠀⠀⠠⠁⢐⣶⣼⣿⣿⠋⣿⠙⡇⠀⠀⠀⣠⠃⢰⡟⢀⣾⡟⠀⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⢃⡴⡆⠀⠀⢿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢨⡿⢠⡟⠀⢧⠀⠀⢠⣏⣠⡿⠤⡾⢯⠤⢾⣿⣥⣄⠀⠀⠀⠀⠀⠀⢠⡍⠁⠀⠀⠀⠸⡇⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠇⣿⠁⠀⣸⠤⢚⣻⣭⡾⠿⠲⠦⣄⡀⠙⠦⣍⣛⠷⣦⣀⠀⠀⠤⠍⡀⠀⠀⠀⠀⠀⢿⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠀⠀⠤⠤⠀⠀⠒⠀⠀⢻⣿⢰⡏⣠⠞⣡⡾⠟⠋⠙⠓⠦⣄⠀⠀⠙⠳⢤⣄⡉⠛⠮⣽⡿⣶⠄⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⣾⡾⣣⠾⣯⡀⠀⠀⢤⣤⣤⣬⣿⣦⣄⠀⠓⠯⣽⡓⠂⠀⠙⢿⣧⣤⠀⠀⠀⠁⠀⠀⣸⡇⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣈⠈⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⡏⠈⠁⠀⠀⠉⣻⣷⣶⣾⣿⣿⣻⣭⣿⣷⣶⡀⠙⠻⣿⣿⢻⣶⣝⢿⣯⣀⣀⣂⣴⣠⣍⣷⠀⣿⡆⠀⠀⠀⠀⡠⠄⠀⠀⠀
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣾⠇⡿⠘⣶⣶⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣆⢀⢨⣿⣮⡩⠙⢷⣻⣿⣿⣿⡿⣿⣿⢿⡇⢸⡇⠀⠀⠐⠈⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠈⠀⠀⠀⠠⡿⣼⠃⠠⢬⣿⣟⡿⣿⣿⣟⣻⡿⠟⣋⣠⣴⣿⣿⣿⣏⠻⣿⣷⣿⡙⠳⣄⠀⢻⣿⠛⠋⠁⠉⠀⠀⣇⠘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⣿⣤⣸⡗⠽⣛⠿⠶⢤⡤⢤⣀⣿⣿⣿⣿⠛⢻⡿⣿⣄⠘⣿⣦⣿⡗⢹⡄⠀⠹⣇⠀⠀⠀⠀⠀⢹⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠀⠀⠀⠀⠀⠀⢀⣿⣾⠃⡿⣿⣇⣴⠖⠢⣔⠒⢻⣶⠜⣧⡿⣿⣿⠟⠋⠁⠙⣿⣧⠘⢿⣿⣇⣸⣇⠀⠀⢿⡄⠀⠀⠀⠀⢸⡄⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⣿⢿⣿⡀⣤⢶⣒⣿⣏⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⢻⣷⡌⢿⣿⣿⣿⣦⡀⠈⣇⠀⠀⠀⠀⠰⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⣽⣿⠀⠀⣿⢸⣿⣿⣿⣿⣿⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣎⠻⣿⣿⠹⣇⠀⣻⡄⠀⠀⠈⠁⢻⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⢸⣷⡇⠀⡀⣿⡸⢿⣿⡏⣻⠟⠉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡘⣿⣾⣿⡄⣷⢻⡄⠀⠀⠀⢸⡇⢼⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠒⠀⣹⣾⡅⢀⣹⣿⣇⠀⠛⣷⡀⠀⠀⠉⠳⣆⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡼⠘⢿⣷⡌⢿⣽⣷⡟⠀⢻⡄⠀⣀⣺⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣯⢿⡇⢰⣿⣿⣿⡄⠀⢻⣧⡀⠀⠀⠀⢸⣿⠖⠋⠉⠉⠀⠀⠀⠀⢀⣼⠃⠀⠈⢻⣿⣦⣿⣿⢃⠀⣿⢻⣯⠽⠿⢿⠀⢸⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⡿⠈⣇⣿⢷⣿⡇⢻⡄⠘⣿⣷⡀⠀⠀⠈⠁⠐⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠈⢿⣿⣿⣿⣾⢦⣿⣼⣿⣄⠀⠈⣇⠈⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⠃⢰⣿⣷⣿⣿⣿⠀⢳⣸⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⣀⡤⠔⠛⠉⢻⣿⣿⣦⣟⣙⠛⢿⣆⠀⢿⣠⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣸⡏⠀⣼⣿⣿⣿⣿⣿⡀⠈⣷⣏⣿⣿⣿⣿⣿⣷⣤⣀⣀⣴⣾⠟⣽⣃⡤⠖⠋⠀⠀⠀⠀⠀⠈⣿⣻⣧⣽⣿⣿⣿⣟⣧⢸⡇⢾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠟⠻⡇⢰⣿⣿⣿⢿⣿⣷⣇⠀⠘⣾⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠈⠙⢿⣿⣯⣷⣇⠀⣷⠀⠀⠀⠀⠀
⢈⡁⠀⠀⠀⠀⠀⣼⣾⣿⣿⣸⣷⣿⣿⠀⠀⢳⣿⣟⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠘⣟⢿⣿⣿⠀⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⡿⣿⠟⣺⡇⣯⠉⡿⡀⠀⢸⡎⢿⡾⣿⡿⣿⣿⠿⢿⣿⣳⣄⡀⠀⠀⠀⢀⣠⠞⡩⢯⠇⠀⠀⠀⠀⠈⠢⡀⠀⠈⢣⡙⢿⣆⢸⣇⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠈⢱⣧⢸⣐⢿⣇⢻⠀⢹⡇⠀⠸⣿⡈⠻⡟⣿⣽⣷⣄⢸⣿⣿⣾⣿⣦⣤⣴⣻⡶⠟⣛⡟⠀⠀⠀⠀⠀⠀⠀⢜⣦⠀⠀⢹⡌⠻⣏⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⢸⣿⠘⣿⢸⡆⠀⢧⠀⠀⣟⣷⣄⠳⠆⠻⣿⣿⣾⠟⢡⣿⣿⡿⠛⡿⠋⢠⡞⡝⠀⠀⣠⠀⠐⢶⣄⡀⠀⠙⣷⣄⠀⠹⣄⢹⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡆⣧⠀⢸⡂⡇⠀⢿⡀⠀⣻⣿⣿⣷⣬⣠⣿⣿⡟⠀⡾⢛⠟⢀⡾⠁⡴⠋⢰⠃⠀⢠⣇⠀⢠⡀⠘⠿⣦⣀⠘⢻⣦⡀⠈⢃⢻⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡄⢹⣇⣿⠀⠸⡇⠀⣿⣟⣻⡿⢿⣿⣿⡟⢁⣼⡏⠁⢠⠞⣠⠞⠁⢀⣏⠀⠀⣿⡿⠀⠈⣧⠑⠦⣌⡛⠳⢆⡹⡷⣄⡸⠀⢻⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⣦⢘⣿⢻⠀⠀⣧⢠⣿⣿⡿⣷⣿⣿⡟⠀⡺⠋⠀⣰⢋⡼⠁⠀⠀⣼⢿⢀⠀⣿⠇⠀⠀⠘⡆⠀⢀⠈⠀⠉⠿⣄⠹⡇⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⠸⣿⣿⡇⠀⢹⢸⣿⣋⣴⣿⣿⡟⢀⡞⢁⡎⣰⣗⠋⠀⠀⢠⣾⡟⠀⡜⠀⡿⠀⢸⠀⠀⢹⣄⠀⠀⡀⠂⠀⠈⢷⢹⡄⣿⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣿⠀⠹⣿⣧⠀⢮⣿⣿⣿⣿⣿⠟⠀⠈⠠⡚⡵⠋⠁⢀⣠⠶⠻⣻⠃⠀⣧⢰⠁⠀⡟⡀⠀⠀⠹⣄⠀⠈⠒⠠⡄⠈⡆⠁⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⡆⢸⣿⢿⠀⣸⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⠁⠀⠀⠈⢱⣯⡟⠃⢆⠀⢸⡞⠀⠀⣿⣅⠀⠀⠀⠙⣧⣤⡀⠀⠸⠀⠸⣦⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣷⠈⢿⣼⣤⣿⣿⣿⣿⠏⠀⠀⣀⡀⠀⢀⠀⠀⠀⠀⠸⣏⢀⠀⠸⣆⣸⠇⠀⠀⣿⡇⣧⠀⠀⠀⠈⠳⢟⣦⠀⠙⠆⠸⣯⠹⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣿⡀⢸⣿⡿⢣⣿⣿⣿⢀⣠⠾⠛⠒⠛⠓⠒⣂⣂⣀⠀⢙⢾⣷⣄⢹⣿⠀⠀⠀⣿⠇⢹⡇⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠹⣷⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠘⠇⢸⣿⢡⢟⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣟⠻⣦⣿⣆⠀⠀⡧⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⣹⣿⡇