⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡵⠊⠁⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣦⣄⠀⠠⣌⠙⠷⣶⣌⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠙⠁⠀⡀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣄⠈⠳⣄⠈⠙⢷⣄⠀⠙⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⡀⠀⢠⢾⠋⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣦⠀⠈⢣⡀⠀⠙⢷⡄⠘⢿⣿⡿⢶⣤⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢏⡜⠁⢠⡿⠃⠀⢀⠀⠀⣠⠎⠀⠀⠀⠀⣠⢎⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠙⢆⠀⠀⠙⢶⡀⢻⣽⣦⡀⠉⠉⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⣾⠁⢀⣿⠁⠀⣠⠟⠀⡴⢃⠀⠀⠀⢀⡴⡁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⢳⡄⠀⠀⣟⣧⣸⣮⡻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣏⠇⠀⣼⠃⠀⠀⡿⠀⡼⢱⣿⠁⠀⢀⣾⣼⣧⣿⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⡄⠀⠰⡻⣷⡀⠘⣧⠹⣆⠀⠻⣯⣙⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡼⠀⠐⠟⠀⠀⠀⠀⡼⢠⡟⠃⠀⢐⡾⢿⣻⡇⡇⠀⣿⠀⠀⠀⠀⠀⠀⣀⠀⣿⣄⠘⣇⠀⠐⣷⣥⢳⠀⢹⣇⢻⣷⣄⣹⣿⣿⣿⣧⠹⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠇⢇⠀⠀⠀⢀⡆⠀⣰⠇⡟⠀⠀⠀⡞⠈⢸⡏⢸⡇⠀⠉⠀⠀⠀⠀⠀⢠⠏⠈⣿⣿⡀⢿⠀⠀⠉⢻⣇⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⣆⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡿⢸⡖⣾⡄⠀⠀⣼⠀⢀⡟⢰⠃⠀⠀⣼⣱⡇⠈⠁⠸⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⣿⣿⣧⡀⠀⢰⣠⣘⠿⠀⠀⠄⠀⢻⢻⣿⣿⣿⣿⣿⣿⡆⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⢹⣿⣧⠀⢠⣯⢠⣾⣏⢸⠄⢀⣸⣿⣿⣇⠀⠀⠀⠆⠀⠀⠀⠠⠀⠀⣠⡇⠀⡿⢻⣿⣿⣷⣶⣾⣿⣿⣷⣤⣠⡁⢁⣾⡏⣿⣿⣿⣿⣿⣿⣷⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⣿⠃⢸⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⠂⣾⣿⣿⣿⣿⡀⠀⠀⡄⠀⠀⠀⠀⡠⣤⣿⣟⢰⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⢻⡆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⢴⣖⣚⣇⣶⣷⣿⣼⢡⡿⠸⡈⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡼⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠘⣽⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⡟⠁⡿⣿⡇⠀⢳⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡏⣈⣿⣿⣿⣿⣿⡇⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢳⢷⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⡇⠀⠈⡜⣇⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⡇⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢨⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⡻⣷⣀⡴⣅⠻⡶⢿⣟⣿⡈⢿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⢸⠁⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⢆⠀⠀⣀⣾⣿⣿⣿⣿⣿⡟⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⠀⠰⠳⣿⡳⣠⣤⣽⣷⣦⠽⠾⠇⠈⠿⠿⠛⢻⣿⠛⢹⡇⣿⣿⣿⣿⠀⠀⠀⠀
⠂⠀⠀⠀⠀⢾⣧⣠⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣫⣷⣶⣿⣿⣿⣿⠯⠭⠿⠿⠶⠀⠀⠀⠀⠀⠀⢸⡴⣣⢿⡿⢋⣿⠟⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠟⠛⢫⡅⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠸⡍⠁⢸⢠⡾⠋⢠⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣦⡘⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠻⠟⠻⠧⠤⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⢾⠉⠀⠀⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠢⢤⣤⣤⣶⣿⣿⣿⣿⣿⣿⡟⠃⣼⠃⠙⢢⡉⠳⠻⢿⣷⡝⠿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢄⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⠀⠒⠒⠒⠦⠤⠤⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠟⠁⢀⣴⠃⢠⡾⠋⠈⠢⠤⣤⣍⠻⠶⣄⣀⠈⠙⣿⡿⠭⢻⣿⡲⡓⢍⠣⠙⠁⠀⠀⠀⠀⠀⢀⣠⠤⣲⢞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠒⢲⠀⢀⠀⣿⣾⠉⠱⡀⠀⢀⠙⠻⣆⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢚⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡋⠀⠀⢨⣰⢸⠀⣿⠹⣆⠀⢳⠀⠘⡇⠀⠙⣇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⡖⢈⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠠⣴⣿⣿⣿⣦⡹⣄⠀⠀⠀⢣⠀⢸⡀⠀⠈⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠤⠔⠲⡋⠁⠘⠇⢰⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢇⠀⠷⠀⠀⠈⠻⣷⣦⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⠤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⢆⣷⠀⠀⠀⠀⠙⢿⣿⣿⣷⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣘⡿⠀⡶⡀⠀⠀⠀⠻⣿⣿⣿⡟⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣇⡙⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⣪⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣒⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀