⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡿⠿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠄⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢻⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣷⣶⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠙⢿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣙⠿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣋⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠈⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣀⣉⣑⣒⠒⠀⠀⠈⠉⣓⣒⣒⣢⣭⣿⣯⣴⣿⡷⢹⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢼⣿⣥⣿⣿⣶⣶⣶⡖⠀⠀⠀⠼⢿⠿⡿⢿⠟⣻⠏⠉⢀⡾⠘⣿⣿⣿⣿⣿⡿⠇⢸⣿⠟⠁⠀⠀⠱⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡏⣿⠸⣄⠀⠻⣍⡻⣏⡿⠀⠀⠀⠀⠀⠈⠳⠬⠥⣶⣫⣤⠾⠋⠀⠀⣿⣿⣿⣿⣿⠃⠀⣼⣿⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⢰⣿⠀⠉⠳⠶⠾⠿⠷⠒⡥⠤⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⢀⣼⡿⣃⣠⡤⠄⠀⢀⣾⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⡿⢻⣿⣶⣶⣶⣶⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠒⢶⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠐⢶⣮⡭⣭⠿⠟⢻⠿⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⢿⡿⣿⣿⣿⡟⠿⣦⣀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⢉⣿⣿⡿⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⠃⢻⣿⣿⡇⠀⢿⣿⠻⢶⣄⣀⠀⠀⠀⢀⣀⣤⡶⠟⠋⣿⠁⠀⠞⠋⠈⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⢸⣿⡿⠁⠀⠘⢿⡆⠀⠈⠙⠛⠻⢻⡟⠉⠁⠀⠀⠀⣿⠀⠀⠀⣠⠀⠀⢠⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⣸⣇⡀⠀⠀⠀⣀⣿⣆⠀⠀⢹⣷⣤⠸⣆⠀⠾⠿⠿⠿⣫⣿⣿⠇⢀⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠿⠿⢷⣶⣶⣶⣶⠿⠿⣿⣿⣿⣿⡿⠛⠻⣦⣄⡀⠻⠿⠷⠽⠻⢶⣶⣾⣿⣿⠿⠋⣠⡾⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡶⠶⠶⠶⢦⣤⣤⡀⠀⠀⢀⣿⣿⣿⠇⢀⣴⣿⠟⠉⠀⠀⠀⣴⡃⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠟⣻⣿⣿⣷⣮⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡾⠃⢀⣀⠀⠀⠀⢸⣇⠀⠀⢸⣿⣿⣿⢀⣾⡟⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣰⣿⠏⢠⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⡟⠀⠀⢀⠉⠻⣿⣁⣾⢿⡇⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⡇⠀⠀⣀⡙⠶⣼⣿⡁⠀⣿⣄⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⣿⡇⠀⠀⠈⠛⢶⣿⠏⠳⠶⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⡀⠀⠀⠀⣠⣤⣤⣤⣤⣾⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣷⡟⠷⠄⠀⣸⠟⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⢠⡶⠋⠀⠀⣀⣼⡏⠉⠉⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⣿⣿⣿⣷⣤⣾⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠀⣀⣀⣠⡏⣼⠟⠻⠛⠛⠂⠀⠘⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⡿⣟⣫⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣅⣿⠶⠶⠦⠄⠀⠀⢠⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄⢀⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣻⡿⠶⠖⠂⠀⠀⠀⣾⣿⣿⢰⡆⠿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣮⢻⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠰⢤⣄⡀⢠⣾⣿⣿⡏⣸⣿⣦⣤⣀⣀⣙⣉⣁⣠⣤⣤⣬⣍⣛⠿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡄⠀⠀⠀