⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⢿⡏⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣾⣶⣿⣛⣿⣶⣞⡋⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⠈⡉⣿⠃⠱⢄⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣄⡤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡟⠳⣾⡟⠀⠀⠈⣦⠀⠀⠈⢁⣽⣁⣴⡛⠓⠒⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⡀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣀⣠⣿⡇⣄⠀⠀⠈⠑⣄⡠⠞⣻⣿⣿⣿⣿⠃⠀⠀⣀⡈⠒⢄⣻⡿⢹⣿⣿⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⢇⡟⠙⣿⠁⠀⠉⠂⠠⣶⢿⣿⣴⠿⠿⣽⣿⠏⠀⠀⢀⣿⣿⣷⣲⣿⣇⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣆⢙⣻⣿⠀⠀⠀⠀⠀⠙⠿⢏⢣⡀⠀⠀⠀⠒⠀⠀⢾⣿⣻⣿⡿⡿⢘⣟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⣿⡏⠉⠦⢄⣀⠤⠤⠄⠀⠛⢙⢦⡀⠀⠀⠀⠀⠀⠉⠛⠛⢠⣧⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠸⣧⣸⣇⠀⠀⠀⠈⠑⢢⣀⣀⡴⠁⣰⣿⣶⢤⢄⣀⣀⣀⣀⣴⠋⢋⣿⠿⠯⠤⠤⠤⠤⢤⡤⠒⠒⠋⠉⠉⠉⢹⣿⠛⣿
⠀⠀⢿⣿⣿⠈⠂⠂⠒⠀⠉⢀⠞⠀⣴⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛⣷⠟⠁⠠⡀⠀⠀⠀⠀⠀⠑⢆⡀⠀⠀⠀⠀⣼⡋⢹⡿
⠀⠀⠘⣿⣿⠀⠀⠀⢀⣠⣴⠃⢀⣾⡇⢾⣿⣿⣿⣿⣯⣿⣿⠀⡾⢇⢀⣀⡀⢈⠂⠀⠀⠀⠀⠀⠠⠚⠉⠀⠀⢠⣿⣟⣿⠃
⠀⠀⠀⢹⣿⠀⢒⠞⠋⢀⠆⢀⠏⢸⣯⣶⣿⣿⣿⣿⣿⢏⣿⠀⢱⠘⡄⠀⠀⠉⠙⢅⠁⠀⠀⠀⠐⠂⢤⡄⢀⡾⠿⣿⡟⠀
⠀⠀⠀⠈⢿⡐⠃⠀⠀⡞⠀⡼⠚⠿⣿⣿⣿⣿⣿⣿⣿⣎⣿⠀⢰⠀⠘⣄⠀⠀⠀⠀⠉⠢⡄⠒⠉⠁⠀⢀⣾⣧⣴⡿⠁⠀
⠀⠀⠀⠀⠀⠉⠲⣄⢠⡇⠀⡇⢀⣤⣏⠉⠙⠛⠻⠿⠿⠛⢻⠀⠈⡇⠀⠸⣦⡀⠀⠀⠀⠀⠈⠲⢄⢀⣴⠿⣿⣿⡿⠁⠀⠀
⢠⣀⣴⡿⠀⠀⠀⠳⣨⣁⣴⣿⣿⣿⣿⣿⣶⣶⣤⢬⣤⣴⣿⠀⠀⣧⡀⠀⢳⡈⠒⠤⣀⡀⠀⠀⣠⣿⠿⢶⣿⠋⠀⠀⠀⠀
⠀⠹⢿⡁⠀⠀⠀⠀⣽⣿⡿⢯⢿⣿⡿⣿⣾⣿⡏⡲⢿⣞⣿⠀⠀⢽⠑⢄⠀⠱⡄⠀⠀⠈⣠⡞⠉⢹⣶⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢜⡩⢻⣯⢜⡹⠿⣿⣷⣛⣿⢿⡛⡇⠀⠘⡆⠀⢣⠀⠘⢦⣠⠾⣉⣷⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢼⣻⢿⣎⡱⢋⢿⣎⠴⣋⣿⣿⣿⠁⡈⣷⢿⡀⠀⠘⡄⠀⣀⣤⡞⠛⣿⣿⠋⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣝⣿⣴⢋⡜⣿⣎⣽⣿⣄⠙⢯⣦⠹⣿⣷⣶⡶⢻⣟⢉⣫⣽⢾⣿⡇⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠿⠿⠷⢾⣟⡿⠉⠀⠀⠀⠙⢶⡿⣯⢻⣶⡾⠿⢿⡉⣌⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣆⣠⣼⠿⠋⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠱⢄⠀⡄⠨⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⢦⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣄⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠋⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠐⠒⠒⠒⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⣫⣵⣿⣿⣿⡿⢏⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣠⣶⣏⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡰⠋⣼⣿⣿⣿⣿⣿⠁⠀⠑⠀⠀⠀⣀⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠷⣦⠀⠀⠀⠀⠀⠉⠢⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⡴⢛⡿⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠃⣿⣿⣿⡿⣏⣎⣹⠃⠀⢀⠀⣀⣀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⢀⠀⠀⠀⠀⠀⠎
⠀⠀⠀⠀⠈⠀⢿⣿⡟⠀⠈⠛⠁⠀⠀⠈⠛⠛⣿⣮⡂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠉⠉⠃⠀⠀⠀⢀⠈⠀
⠀⠀⠀⣀⣤⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠐⢤⡎⠀⠈⢿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⡠⢶⡴⠃⠀⠀
⠀⠀⠈⣿⣿⠟⣻⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠑⢤⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⢀⣠⢞⡥⠊⠀⠀⠀⠀
⠀⠀⠀⠙⣿⠀⡏⠋⠆⠀⢺⠍⠢⢄⠀⠀⠀⠀⠰⠚⣫⣿⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⣿⡏⢻⣿⣏⣙⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣐⡻⠑⣄⢸⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣬⣾⣿⣿⣿⠟⠉⠀⢀⣼⣿⣿⣿⡇⢸⡿⣷⡉⠉⣀⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⡿⢋⣿⠦⣬⡆⠑⠤⠤⠤⢤⣄⣀⣤⣼⣿⣿⣿⣿⡿⣥⣤⣶⣾⣿⡿⠟⠉⣼⣿⢀⡷⠟⠉⠁⠀⠀⠀⠀⠙⢆⠀⠀
⠀⢀⡞⡰⠋⣠⡾⠟⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⡿⢿⡟⠁⠀⢈⣹⠿⠷⢶⣦⣤⣀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⠏⢠⢾⣀⣣⡀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠏⣠⢾⠁⠀⢀⣄⣀⣀⣀⣀⣀⡀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡏⠀⡸⠀⠀⠈⠑⡄⠀⠀⠀⠀⠀⠈⠻⣶⣷⠁⣀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢇⠀⠁⠀⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⡼⠋⡡⠊⢀⡠⢤⠖⠀⠉⠀⠉⡱⠒⠢⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠢⢤⡀⠀⠀⠀⢹⠀⠀⠀⠀⢸⢁⠞⢀⠔⠁⠀⡸⠀⠀⠀⣠⠞⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠏⠒⠀⠀⡏⠀⠀⠀⢠⡷⢃⣴⠃⠀⡠⡔⠁⠀⠀⠈⠉⠰⡒⠰⢦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡸⠀⠀⠀⠰⠀⠀⠀⢠⡟⡡⢚⠃⢀⠊⢰⠀⠀⠀⠀⢰⡄⠀⢱⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠇⠀⠀⠀⢠⠀⠀⢀⣞⡜⠁⠎⠀⣼⠀⠸⡀⠀⠀⠀⢀⣇⠀⠘⡀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠀⠀⠀⢀⣾⡀⢀⣾⢿⠀⡘⠀⡰⠛⠳⡀⡇⠀⠀⠀⢸⡏⢀⠀⡇⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⡏⠀⠀⢀⡾⢿⣷⣾⠃⢀⢰⠃⠀⣷⢸⠀⠙⢷⡀⠀⠀⢸⣁⠌⢀⠏⢢⡀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀
⠀⣼⣿⡇⠀⣠⣿⣷⡾⣿⠃⠀⢸⡏⠀⠀⢿⣬⡄⠀⢰⡇⢀⡠⠊⠉⢉⡟⠁⠉⢹⡈⠐⠺⣟⠲⣤⣤⠤⠤⠖⠛⠤⡀⠀⠀
⢸⣿⣿⡇⣰⣿⣿⡿⠁⡇⠀⢠⠀⢇⠀⠀⠈⠀⠀⠀⠇⠘⢻⠃⠀⠀⡜⠀⠀⠀⠀⠱⡀⠀⠘⣆⠙⢾⠢⡀⠀⠲⣄⠹⡄⠀
⢹⣿⡷⣿⣿⠀⢻⠁⠀⢱⠀⢸⠀⠘⡄⠀⠀⠀⡆⠀⠾⣠⡇⠀⠀⢰⠃⠀⠀⠀⠀⠀⢹⠳⣄⠈⢦⠀⠀⠉⠦⡀⠈⠢⠘⣆
