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