⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⡟⣯⡯⠿⣉⠭⠩⡍⠝⣛⢻⠿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⣏⢳⡩⣕⣾⣓⣯⣿⣿⣿⡻⣿⣿⡾⢷⣻⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀skibidi yes yes
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣝⢎⣧⣿⣿⣿⣿⡿⣿⣻⡉⠀⣝⠻⣿⣷⣿⣿⣯⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡽⣎⣿⣿⢟⣽⡳⢯⣽⣳⣏⣿⠐⣾⣿⣛⣯⡿⣿⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣻⣽⣿⢇⠫⢞⣹⣇⠾⣷⢯⣿⢜⣿⡷⢣⡾⣽⠢⣘⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡷⣳⡻⣜⢠⣱⢾⣿⡿⡗⢯⣛⡾⢸⣿⡹⣳⣿⠦⣑⠠⣻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣻⢧⡻⣄⣿⠟⠸⣿⡿⢻⠜⣣⣿⠸⣟⣣⡿⢻⣿⣿⡠⣿⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣽⢎⣷⣭⠿⢶⢶⠶⡶⢾⣳⣿⡹⣘⢻⣾⣁⣈⣛⠋⢹⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⡿⣽⣞⡻⣌⠏⡐⠈⠐⣈⡶⠾⢓⡱⠉⢻⡿⣭⣙⠻⢻⡟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣬⣿⣿⣟⡷⣮⡳⡜⢦⠕⠲⡀⣿⢿⣷⣦⣴⡡⣮⣿⣽⣿⡦⣁⡜⣿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢺⣿⣿⣟⢾⣻⣗⣻⡟⢀⢊⡔⡐⠆⢢⢘⣻⣿⣿⣿⣿⡿⣛⢷⡡⢿⣯⣿⣿⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢧⣿⣼⣏⣿⣿⣾⣏⣿⣿⣿⣿⣷⣬⣯⣍⣳⣻⢛⢛⣳⣍⣝⣮⣽⣆⣹⣿⡏⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⢮⣹⣿⣾⣟⣿⣸⢿⣻⣿⣿⣿⢿⢿⢻⠛⢟⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣽⣿⢿⣯⢿⣯⢿⡷⠙⣿⣟⣾⢺⠚⡖⠖⢤⠧⠯⣿⣿⣿⢿⣿⣿⣯⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣟⣾⣹⣗⣣⠈⠻⣿⣾⣶⣳⣶⣼⣤⣿⣿⠟⣡⣿⣿⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣞⣧⣟⣦⠍⡄⠴⢋⣩⣉⣩⣝⣻⡟⡡⢞⣷⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣾⣾⡽⣞⠤⣈⠉⡉⠉⠉⢩⢙⡶⣥⢿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⣿⣿⣿⣟⣿⣯⣟⣦⢳⣐⠦⣑⣎⢶⣽⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡧⢿⣜⡾⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡠⠔⠒⠒⠒⠐⠈⠒⠐⠒⡾⣿⣿⣿⣏⣿⢯⣷⢣⡓⠜⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⢖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠢⣄⠀
⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢹⣿⣿⣿⢼⡿⣯⠳⡌⡘⠤⣉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠻⣿⣿⣾⢽⣿⣳⢡⠘⡰⠠⠁⠂⡇⢬⢉⢯⡻⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⢉⡟⠚⠓⠚⠒⠒⠒⡺⠁⠀⠀⠀⠀⠈⣿⣟⡾⣿⢧⢢⠁⢆⠱⠀⠐⣏⠦⣉⠶⣹⣳⡿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣖⠒⠒⠒⠒⠒⠒⠒⠒⠒⢾⠁
⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⢹⠃⠀⠀⠀⠀⠀⠀⣿⣿⡳⣿⣯⠆⣁⠊⠤⠁⠀⣿⠰⡡⢏⡷⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢳
⠀⣀⣀⡇⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢸⣺⡷⣿⣷⠩⢄⡘⢄⠃⠀⢿⡱⢌⡳⡽⢾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠤⣤⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢳⣿⣯⣓⠂⢌⢢⠡⠀⣹⢆⠣⣽⣹⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢠⣀⣧⡇⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡯⣾⣿⢦⡉⢂⠦⡑⠠⢸⣋⠖⣱⢯⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠈⠣⠼⡇⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⡽⣿⡶⡑⢌⢲⡁⠆⣹⢮⠸⣭⣟⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣷⢿⣿⡷⣭⠌⣆⢣⠒⣸⢧⢛⡶⣯⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢫⣿⡿⡜⡰⢊⡇⢒⢸⣯⢎⡷⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣿⣿⡱⢡⢫⡜⢠⢻⣗⢮⡽⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣷⣫⠕⡮⡜⢄⢺⡿⢬⣟⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡗⣿⣟⡶⡙⢶⣙⠢⣩⣿⢣⣟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣿⣯⢷⡙⢮⣇⢃⠖⣿⢣⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢾⣿⢧⢏⡳⣞⠌⣚⢿⡹⣞⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣛⠮⡵⣎⠣⢜⣻⢵⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣟⣿⣽⢳⡹⣬⠃⡜⣺⢧⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡇⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣞⡧⣝⡖⢣⠘⣽⡾⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⣺
⠀⠀⠀⠹⢄⡀⠀⠀⠀⠈⠻⣿⣷⣦⣄⣀⠀⠀⠀⠀⣿⣿⣷⣿⣻⡜⣧⣛⠤⠑⡎⢿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠉⡲⠚⠉⠉⠉⠉⠉⢉⣩⣭⠭⠭⠭⠭⠽⣿⣿⣻⢷⣛⠶⣭⠂⠱⡘⡽⣾⡿⠭⠭⠭⠭⠭⠭⣍⣓⠒⠒⠒⠛⠛⠛⠿⠿⠤⠤⣄⣀⣀⣀⣤⠤⠖⠋⠀
⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡴⢋⠀⠀⠀⠀⠀⠀⢀⣿�