⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⡀⠠⠔⠒⠲⠠⠍⠉⠛⢃⠰⣥⣿⣿⣿⣿⡇⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠉⠰⠀⠐⠈⠀⠀⠀⡀⠀⠀⠐⡊⣼⣿⣿⣿⣿⣿⠇⠄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠂⠠⠀⠀⠀⡀⠁⣿⢿⡿⣿⣿⡟⠠⢸⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢀⠀⠀⢰⡄⠀⠢⡀⢀⠀⠂⠀⠁⠈⢦⡈⣿⡽⣷⡛⠀⣡⣿⣿⣿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⡎⠁⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢻⠀⠉⠁⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠲⣄⢠⠀⡠⠀⠄⠀⠀⠀⠠⠀⠀⠀⠸⣿⣟⣿⣷⣿⣾⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠀⠀⠐⠀⠀⠈⠁⠀⠀⠀⠲⣤⡤⠈⠁⣁⣀⠆⢀⠀⠐⠀⠀⠁⠀⠀⢿⣿⣿⣾⢿⣟⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠀⠀⡀⠀⠀⡀⢄⣸⣿⣶⠆⣀⠰⣰⢧⣿⣿⠀⠀⠀⣈⠠⠀⠀⠀⠄⢺⣿⣾⣿⣿⣿⢿⣿⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠅⡀⠀⠀⠠⣄⣼⣾⣿⣿⣁⣾⡿⣿⣡⣾⣿⣟⣼⢠⣷⣎⡖⠃⠀⠀⠂⠀⣿⣿⡿⣷⣿⣿⣯⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢈⡞⣼⣷⠀⣀⠀⢉⣤⠄⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡀⠀⠀⠀⣰⣿⣿⣿⣿⣟⣿⣿⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⢸⣟⡿⣽⢠⡄⢿⡦⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⠆⠁⠀⠀⣸⣿⣿⣿⣿⣾⣿⣿⣷⣿⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡨⣌⡾⣉⣿⣼⣡⣾⠀⠀⣼⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠫⠁⠑⡀⠀⠀⣠⣿⣿⣿⣷⣿⣽⣷⣿⣯⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢱⡹⡅⢾⡷⣯⠷⠋⢧⠻⣿⣿⣿⣿⡿⣿⣁⡞⠿⣿⠟⠁⠠⠄⣁⢂⣜⠆⢸⣿⣿⣿⣾⣿⣻⣽⣿⣿⣽⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢨⡿⣿⣼⣻⠽⠿⠡⠽⣿⣮⠙⠋⠰⠤⡿⣟⠿⠊⠂⢄⠘⠠⠌⣠⡿⣹⣇⣎⡹⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣳⢜⢢⡙⢆⡻⡭⣆⡤⡀⢀⠏⠀⠀⠘⠀⠀⠀⠢⡁⠢⡼⣿⢣⣯⢿⣿⣿⣶⣭⣛⡿⠿⠿⢿⠿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⡑⢎⠦⡙⣌⠳⣵⣻⣿⣏⡎⣓⣦⣔⢦⣥⣾⣖⡒⠢⠱⣷⠔⢍⢭⣽⣓⣛⣛⣛⣍⣡⣴⣶⢦⣖⡦⡴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⢰⠹⡎⢶⢱⡎⣿⢷⣿⣿⡏⣾⣁⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⡎⣹⡾⣏⣿⣿⣿⣿⣿⣿⣿⣁⡸⣁⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡌⣇⢳⠸⡜⢢⡽⣯⢿⡿⡟⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣎⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣘⠲⡜⣌⠳⣌⠳⣼⣻⢘⢞⡹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡼⣻⣿⣿⣽⣙⠭⣰⣿⡳⣭⢞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠱⢎⡴⢃⡎⡱⢚⡿⢪⡿⡱⣽⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢎⣟⢿⣿⣷⡙⣷⣻⣜⣫⡶⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢣⢛⣜⣦⣯⣴⢧⢡⣽⢸⠳⢸⢿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣯⣝⢟⣿⣿⡫⣻⣵⣿⣿⣿⣿⣷⣦⣕⠛⢻⠁⣿⢻⣻⣿⡇⡧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⣿⣺⡹⢬⢹⢺⣼⠁⠀⣣⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣶⡹⣿⢱⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⡀⢻⣸⣽⣿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢯⣸⢼⠘⢡⣾⣿⣿⣿⡿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣷⣾⣿⣿⣿⣿⡏⢿⣿⣿⣿⡆⢹⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣯⢿⢛⣏⢻⠀⣿⣿⣿⣿⣿⡳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠚⡟⣬⢓⡬⢚⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡼⣯⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⣠⡀⠹⢤⢋⠲⡭⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣷⡀⠈⢳⡘⢱⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠂⠒⠂⣸⣿⠷⢻⣷⡄⠀⠳⣌⣃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠇⢒⠒⣒⢒⡒⣒⠒⣓⠂
⠀⠀⠀⡀⣿⠛⣄⣿⢧⣿⡀⠣⡜⣤⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡇⣧⢿⣯⣟⣯⢧⠀⡽⢐⣫⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡿⡇⣟⠿⣞⣾⣹⣻⡄⢀⣯⢶⡣⡝⢷⣧⢻⡏⣭⢙⣿⣿⣿⢻⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⡉⡟⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣶⡻⣅⢯⣛⠷⣎⠷⡱⠁⣸⢷⢯⣷⡩⢦⡙⢮⢳⡔⠬⣸⣿⠏⣼⣿⢟⣾⡿⠍⢰⡹⣿⣿⣿⣿⣿⣿⡽⣿⣿⣧⣂⡵⣱⢏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣆⣯⢳⡝⣮⠝⠳⣎⠽⠁⡐⢸⢯⡞⣷⡝⣦⡙⢆⡑⢼⣛⣫⣍⣾⣿⣵⡿⣯⠑⠀⡀⠑⢝⡻⣿⣿⣿⣿⣿⣮⣑⣉⡦⠞⣱⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠘⡧⣞⠳⢮⣱⠡⢸⣌⣛⠀⡀⢃⠾⣹⣳⢽⡲⣍⢲⢡⢂⠉⠛⠛⠿⠝⠓⠉⠁⡠⢐⠀⢂⠀⠉⠚⠹⠟⠿⠿⠟⣋⣫⣴⣿⡻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀