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