⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣶⣴⣦⣶⣾⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣂⣿⣿⣿⣟⠿⡿⠟⠛⠓⠘⠓⠚⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡿⠛⣹⠀⠀⠀⠀⠀⠀⠉⡸⠶⣄⡀⢀⠤⠝⢿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⠟⣿⣿⣿⣯⣿⣯⣽⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤
⣇⠀⠀⠀⠀⠀⠀⠀⢚⣿⡿⠀⢀⣏⣀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠉⢡⠀⠀⠀⠑⢂⠙⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠀⠀⠀⠀⠀⠀⣮⣽⠀⡀⠁⡠⠀⠈⠙⠒⠀⣼⡁⠀⠀⠀⣴⡏⠑⠤⡀⠀⠀⢣⠀⢻⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⡻⢿⠟⢻⡻⡷⢻⣿⣿⣿⣿⣿⣻⣽⡿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠞⠀⡰⠭⡀⠀⠀⠀⢰⡜⠠⡀⠀⠠⢲⡇⠀⠀⠈⢆⠀⠀⠳⠀⠹⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢹⣿⣧⣨⣥⣀⣘⢡⠼⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⠀⢀⠇⠈⡏⢄⠀⠀⢠⡁⠈⠢⢤⡃⠀⠙⠄⠀⠀⠀⠑⣄⠀⠑⠀⠹⣿⣿⡟⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⢽⣿⣆⡩⢦⡻⢿⣿⣿⡿⢩⠏⠫⢠⣻⠟
⣿⣿⣿⣤⡄⠀⠀⢸⣿⣿⠀⣜⠀⠸⠀⠀⢧⡀⡀⡇⠀⠀⠿⠣⢄⠀⢧⡀⠀⠀⠀⠘⢄⢀⣇⠸⣿⡟⣀⣀⠀⠀⠀⠀⠀⢸⣿⣿⣼⣿⣿⣿⣟⣇⢄⠀⠻⣣⠻⣀⡀⣤⣿⣿⡸
⣿⣿⣿⣿⣷⣠⣄⣸⣿⣿⣴⣿⣄⢷⠀⠀⢰⠁⢻⠇⠀⠀⡆⠀⠀⡆⢻⣷⣀⠀⠀⠀⠘⢯⠈⣤⣸⡇⠉⠛⢭⠉⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣵⡄⠈⠓⣽⢿⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⠦⣀⠇⠀⢈⡈⠢⣀⠀⢀⣀⣠⠘⣿⡿⣿⣿⣶⣶⣼⣦⣿⣿⠃⠀⡠⠐⠀⠀⠀⠀⠀⠀⢠⣯⢻⣟⣿⣻⢿⢿⣿⣷⣌⠐⠈⢦⣨⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⠀⠙⡦⡀⠘⠀⠀⠀⡇⠀⠀⠈⠆⢻⣧⠀⠀⠀⠉⠉⠛⣻⡟⠀⠈⠛⠷⠋⠁⠀⠀⠀⠀⡐⣼⣿⣿⣿⣟⣓⣞⣪⣽⣿⣠⡞⡾⣿⣷⡸⣗
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣷⣀⡇⠘⢦⠀⠀⠀⢠⠀⠀⠀⡄⠈⢿⣧⡀⠀⠀⠀⣠⡟⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⡿⣿⣿⣿⡿⠿⢻⣿⣿⡇⣷⣇⣿⣿⣿⡼
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢾⡿⠿⡿⣿⣷⣀⠀⢩⡓⠒⠜⡔⠊⠁⣩⣳⣤⣿⣿⣦⣤⣾⠋⢰⢳⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢍⠈⠁⢈⠑⠀⢀⣾⣿⡟⢨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡏⢳⣛⣌⢹⠿⣷⣮⡿⣄⠀⡔⡴⣿⣟⢿⣻⣿⡿⠟⠋⡙⠁⣸⢼⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣀⣶⣿⢟⠋⣐⡿⢯⣿⡏⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡄⣀⣴⡞⡏⢦⡍⠘⢮⡄⠈⠛⢿⣿⣆⢘⣾⡼⣿⣯⡟⠿⣦⣀⠜⠀⢰⠃⠸⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⣿⢿⢍⣠⣴⣟⣿⡿⢣⣱⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⢽⡻⡏⠪⡘⢢⡘⠀⠑⢄⢈⣻⣿⣿⣿⣿⣻⣿⣿⣦⣽⣾⣦⣠⡋⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⡿⣽⣫⣿⣿⣿⣿⣿⣇⣿⡞⣿⣯⢿
⣿⣿⣿⠿⠟⠯⣏⠤⠒⢵⠉⠡⡎⠑⢀⡲⠉⢢⠄⣸⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣧⣿⣿⣷⣤⣤⣴⣶⣶⣄⠀⠀⠀⠀⠀⢰⣿⣽⣯⣿⣿⣿⣿⣿⣿⣏⢿⣞⣿⣿⣏
⠟⠋⢃⣠⠐⠉⢀⠤⠈⡠⢉⠔⠀⠉⡶⢅⠐⠾⠄⣸⢠⠧⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣏⢻⡇⣿⣿⣿⣿⣿⣿⣿⣮⠻⣏⣿⢿
⠠⠀⠁⢀⠡⠲⡁⠀⠄⠀⠁⠀⠑⣮⡢⠀⡝⠂⡴⢹⢙⢲⢻⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢻⣿⡇⣿⣿⣿⣷⣿⢿⣷⣿⣿⣶⣿⣲
⠀⠀⡐⠁⠀⠀⡴⠂⢄⡨⢼⡀⠀⡄⠈⢻⠢⢤⣃⢸⢸⠙⣍⣿⣿⣿⣿⣶⣽⡻⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⢀⣿⣰⣿⣿⣮⡻⣿⣶⣙⣿⣿⣿⣿⣿
⡠⠂⠀⠀⢀⠎⠀⠀⡜⠀⢸⠀⠀⣾⠤⣜⡀⠀⡏⠙⠚⡟⠿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣴⣽⣿⣿⠇⠛⢿⣿⣯⣷⣫⢽⣳⣿⣿⣿
⠈⠓⢦⣀⠊⠀⠀⢀⠁⠀⡌⠀⠀⠸⠀⢰⠐⠒⢣⠘⢄⡰⡬⠾⣛⠿⢿⣿⣿⣿⣿⣿⢫⣧⡥⣶⣿⣏⡵⣿⣿⣿⣿⢿⢝⣫⠄⣴⡷⢏⣵⣿⠋⠈⠀⠀⢻⣿⣿⣿⣿⣷⡽⣿⣿
⠀⠀⠀⡏⠉⠛⠒⣞⢄⣭⢄⡀⠀⠐⠀⠸⠀⠀⠘⡄⠀⠃⠀⢢⠀⠒⠉⣹⠿⣿⣿⣟⣾⣿⣿⣿⣿⣷⡼⣻⣿⣿⣭⣥⡴⠞⢋⢍⣶⣿⠟⡃⠀⠀⠀⣠⣾⣿⡟⢸⣿⣿⣿⣿⣿
⠀⠀⣼⠁⠀⡔⡔⠁⠀⡍⡄⠀⠁⢲⡆⡅⠀⠀⠀⠃⠀⢰⠀⠀⢡⠀⠂⢣⢹⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⣴⠊⣴⣿⠋⠀⠊⠀⠀⣤⣾⣿⡟⠋⠀⢸⣿⣿⣿⣿⣿
⠈⢰⠇⠀⠁⢠⠀⠀⡸⣿⠾⣕⣠⠀⠁⠁⠉⠢⠤⢲⣀⣸⡀⣀⡀⢦⠴⠍⠢⠈⣿⣿⣷⣷⣿⣿⣿⣿⣷⡿⠋⠠⠜⠊⠀⣼⡟⠁⠀⠀⠀⡠⠚⣿⣿⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿
⠀⢸⠀⠀⠀⡆⠀⠀⣹⡿⠀⠸⠈⠑⢾⡀⠀⠀⠀⢰⡀⠀⡇⠀⢿⣷⣅⡜⡎⢣⣿⣿⣿⣼⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⢿⣷⣀⣡⣰⠟⠀⠀⢿⣷⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⠀⠘⠀⠀⢐⠁⢀⣴⣿⠃⠀⣗⠀⠀⢸⠇⠑⢀⡀⠈⠧⢴⡧⠀⣼⣿⣿⢣⠼⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡨⠽⠛⠋⠁⠀⠀⠀⠈⠻⣿⣄⡤⣀⡀⡀⢻⣿⣿⣿
⠀⡄⢀⡀⡬⣠⡦⢓⣭⣗⢤⢿⠀⠀⠈⣴⠀⠀⠈⢢⣴⣥⡇⢣⠸⢻⡿⣿⣶⣷⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠈⠉⠉⠀⠀⢸⣿⣿⣿
⣀⣯⣵⣿⠟⠁⠀⣿⣇⠀⠈⢹⣔⡀⡀⡟⠀⠀⡰⣡⡂⢨⣲⡄⢳⠚⠒⣿⣤⣿⣾⣿⣿⡿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡣⣙⣿⣿
⢛⡏⢸⠁⠀⠀⣾⣿⣿⣄⠀⣾⣿⡿⢮⡻⣀⣔⠎⠘⣇⢶⢻⣯⠺⡍⡆⢣⣠⣿⣿⣿⣿⠃⠀⠀⠀⡀⠀⠁⠀⠀⠀⣀⡠⠤⠴⠦⠤⠄⠄⠀⠀⠀⠀⠀⠀⠀⡀⣴⠟⢱⢿⣿⣿
⡜⠀⡆⠀⠀⣰⣿⣿⣿⣿⣷⣿⣹⠉⠙⢷⡏⡏⠀⠀⣸⣧⣾⣿⣍⠉⠡⢁⢀⢹⣿⣿⣿⡀⣀⠔⠀⠀⠀⠀⣀⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢁⠈⢂⡇⠀⠘⣿⣿
⠀⢰⠁⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⠀⣠⣾⣇⣧⣶⣞⣿⢿⣿⣿⣏⠙⢩⠄⠛⠛⣿⣿⣶⣎⡀⠀⠀⢴⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣸⠇⣠⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡶⡿⠛⢻⣿⠻⣿⣿⣶⣏⠀⣨⣿⡛⠁⣸⣾⢿⠙⢿⡇⠀⢸⣤⣶⣤⣾⡿⠋⠙⢿⡿⠿⠛⢿⡿⢿⡿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⣿⡀⣿⣄⣾⣯⣼⣿⣿⢿⣿⣿⠁⣸⣷⣾⣿⡏⣸⣤⡾⠁⠀⢸⣿⡿⣿⣱⣷⣇⡘⣤⣧⣄⣷⣿⣿⣾⢃⠘⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⣀⣿⣷⢿⣿⢻⣿⣿⣿⣷⡿⣿⡿⢟⡿⢋⣼⣿⣿⠿⣏⠀⠀⢀⡿⣹⣿⣿⣻⣯⣿⢣⣿⣽⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⡾⠛⢹⣿⣸⣿⣶⣿⣿⣿⣿⣿⣿⣧⣾⣿⠋⣹⡿⠁⠀⣿⠀⣠⡾⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⣿⣿⡟⡟⠻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢯⣿⣧⣶⠶⠿⢻⣿⣽⣿⣿⠙⢿⣿⣟⣛⠋⠀⠀⢾⠅⠀⠀⣿⣶⣟⠀⠀⠀⠈⣿⣿⣿⢿⣿⠟⡟⣿⣿⠿⡉⢿⣸⣿⣹⠁⢁⢻⡆⣸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣤⡀⠀⠀⠀⢀⣰⢿⣿⡿⠋⠉⠁⠀⠀⠛⢿⠉⠀⠸⣆⠈⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⡀⠀⠀⠠⣿⣿⢿⣾⣿⣀⣿⣿⡟⠘⡇⢸⢿⣹⢠⣷⡞⢸⡧⡖⣿⣿⣿⡟⢻⡇⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⢦⡀⠀⢸⣳⡿⠋⠀⠀⢀⠀⢤⡀⠀⠀⠀⢀⣠⣾⣿⣜⢷⣄⣠⣴⣂⣤⡤⣤⣾⣯⢾⣿⡿⠀⠀⠀⣿⣿⡟⣿⣿⠟⣾⣿⣹⡆⣿⣼⣸⣿⣼⣿⢓⣼⣣⡇⣿⣿⣿⣵⣼⣿⡧⠀⠀⠙⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠻⣾⢈⡟⠀⠀⠀⠀⠢⡑⠀⠉⡶⢒⣦⣸⠗⠛⣷⡟⢿⣷⠏⠙⠉⠹⣿⣿⣥⣴⠟⠉⠀⠀⠀⢠⣿⡿⣄⣿⡟⣠⢿⣿⣿⢹⣿⣿⡿⣿⡿⠁⢰⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⡄⠀⠈⢻⠁⠀⢠⡗⠀⠀⠀⠀⢺⠟⢩⣿⠋⠀⣸⡿⠀⢰⣿⣀⠠⠀⢁⣨⠿⣿⠃⠀⠀⠀⠀⠀⢸⣿⠇⣿⣿⣷⣿⣿⣿⣷⠏⠼⠋⠀⠁⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠉⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠃⠀⠀⢸⠀⠀⠘⢤⡎⢳⣤⢠⡟⢀⣽⠇⠀⢰⡟⠁⢀⡾⢸⡇⠀⠖⠋⠀⣴⣷⣶⠀⠀⠀⠀⠀⣼⣿⡾⢻⣿⣿⣾⣿⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢼⣷⣤⡄⢘⡆⢺⣿⣸⠃⠈⣿⠀⠀⣾⠁⢀⣼⠇⢸⠁⠀⣀⣀⡜⠻⣿⡋⠀⠀⠀⠀⠀⢻⣿⡜⢻⡏⠈⣿⡿⢠⠀⠸⡄⠀⠀⠀⠀⠀⣷⡄⠀⠛⠃⢸⣿⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⣠⣶⢛⡿⣿⣿⣧⠀⢿⣿⡀⣰⠟⠀⠼⠟⣰⠊⣿⠀⠋⣴⢾⡛⡯⠛⠲⣿⣿⡆⠀⠀⠀⠀⢼⣿⡳⡸⣧⠀⢻⢻⢸⠀⠀⠁⠀⠀⠀⠀⠀⠻⣿⣶⣤⣿⣿⣿⣿⣿⢿⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⣿⣿⢖⣷⢾⣿⣿⡆⠘⠛⠁⠁⠀⡶⠀⢰⠃⠀⣻⠀⣰⠷⠋⢻⣇⡀⠀⣾⣿⠄⠀⠀⠀⠀⢸⣿⣧⣀⢻⣧⢸⣾⢿⠀⠀⡤⠀⠀⠂⠀⢤⡀⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣟⡴⣿⣤⡿⠋⠘⡇⠀⠀⠀⠄⠀⠀⠀⠋⠀⠀⢻⣭⡟⠀⣀⣾⡿⠿⠿⣿⣻⡁⠀⠀⠀⠀⣸⡟⢸⡟⣇⣿⣿⣯⡟⠀⣸⣡⠀⠀⠀⠰⣾⡇⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⢀⣿⣏⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⣸⣿⠏⠁⢀⣀⣻⣿⣷⣤⣄⣀⢰⣿⣀⣸⢳⠙⢹⣿⡟⠁⣬⡇⢇⠀⣆⢂⣴⡿⠃⠿⡏⣻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⡿⠋⠈⢿⣶⡿⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣱⣟⡀⠀⢰⣧⣿⠿⣧⣿⠀⠈⣽⣿⣿⠿⣹⠀⣼⣿⠖⠋⢸⡇⠈⣷⡜⢻⢟⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⢠⣿⡾⣿⣇⠀⠠⣾⠟⠿⣶⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢣⡾⠟⢻⣿⣿⣾⣿⣧⢀⣯⡏⠀⠀⠛⢻⣯⠀⢻⠐⢿⣿⣄⠀⠀⢿⣄⢿⠹⣤⡏⣿⢿⣶⣿⣯⢏⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢸⣿⣠⡟⢿⣦⡾⠁⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⢠⡾⣋⣴⣟⣠⠴⠛⠙⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⣿⣷⢸⠆⠀⠈⠻⣷⣴⠾⠻⣿⣷⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⠀⠈⣿⣟⠀⢨⡿⢷⣄⡀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠰⢋⡾⢋⡼⠋⠀⠀⠀⣀⣽⣿⣿⣿⠟⣟⠀⠀⠀⠀⠀⢸⡏⢸⡆⠀⠀⠀⠘⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⣿⣿⣦⡞⠁⠀⠙⠻⣿⠏⠀⠀⠈⠀⠀⠀⠀⣠⣿⣷⠯⠤⠖⠒⠚⢉⣵⣮⣿⡿⢻⡆⢿⠀⠀⠀⠀⠀⣐⣃⣸⣧⣠⡴⠒⢦⣄⠀⠀⠀⠀⠈⠻⣿⣯⣿⣻⣿⠈⣿⣿⣿⣿⡟⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣷⣄⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⢀⣴⠞⣩⣿⣿⡿⠀⠀⣿⢸⡇⣀⡴⠖⠋⠉⠁⠒⠶⣄⡀⠀⠀⢹⡿⣦⡀⠀⠈⠉⠛⠿⣿⣿⣿⣾⡿⠉⣿⠟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⠛⢿⣾⠋⠀⠀⠀⠀⠀⠀⢀⡾⠃⣀⣀⣠⠖⠚⠉⣠⣾⣷⣿⡟⠁⠀⣀⣿⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠙⢮⡻⢶⣄⡀⠀⠀⠙⡿⣟⣿⣟⣱⠏⠐⡎⢷⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣾⡃⠀⠀⠀⠀⢀⣀⣀⡾⠉⠉⠁⠀⠀⠀⢀⣚⣡⣿⡟⠁⣀⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠳⣶⣆⠙⢶⡴⠥⠀⠀⠀⠳⠽⣿⠀⠀⠡⣄⡝⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⣿⣿⣿⣿⠛⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀
⠀⠀⠀⠀⠀⠀⢐⣿⣿⠿⡛⠉⠉⠀⠀⠐⠰⢄⡀⠈⡉⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣉⣻⣿⣷⣿⣿⣿⣿⣿⣿⣄
⣇⠀⠀⠀⠀⠀⢘⣿⠋⢀⡧⣀⠀⠀⠀⠰⠁⠀⠈⢫⡀⠀⠈⢊⠻⣟⣿⣿⣿⣿⣿⣾⣷⣝⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣄⠀⠀⠀⠀⣽⣟⡐⢁⡝⠀⠈⠉⠰⣇⠀⠀⢰⡏⠈⠀⠀⠀⠡⡘⢿⣿⣿⣿⡿⠋⠉⠙⠺⣿⡟⠻⠉⣍⢇⣿⣿⣿⣿⣯⣾⣿⣿⣿
⣿⣿⡄⠀⠀⢐⣿⡟⠀⡜⠙⢆⠀⠀⢜⠀⢆⣠⠁⠓⠀⠀⠈⠢⠀⠁⠈⢿⣿⡿⠁⠀⠀⠀⢠⣿⣿⣜⣷⡔⠺⡻⣿⣿⣿⡯⡿⠟⣻⣿
⣿⣿⣷⡄⠀⠈⣿⣇⢰⠂⡸⠀⠱⡄⣾⠀⠀⠛⠠⡄⣣⡀⠀⠀⠑⣀⢥⠺⣿⢡⣄⣀⡀⠀⠠⢿⣿⣿⣿⣿⣟⣇⠀⠉⢯⠢⣌⣦⣿⣄
⣿⣿⣿⣿⣶⣶⣿⣿⣿⣳⣅⠀⠰⠀⠉⢄⠀⠀⠀⢀⢹⣷⣦⣤⣀⣸⣄⣶⣿⠀⢉⡀⠀⠀⠀⠀⢛⢿⣿⣿⣿⣿⣿⣇⠀⡺⡙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣻⣷⣇⠑⡇⠀⠘⠀⠁⡀⠉⠙⠌⣿⡉⠉⠙⠛⠛⣿⠇⠐⠷⠴⠂⠀⠀⠀⠈⢽⣿⣧⣻⣭⣽⣿⣇⣠⡾⣽⣙⣯
⣿⣿⣿⣿⣿⡿⠁⠀⢸⣿⣿⣦⣆⠐⢄⡀⠀⠁⠀⢀⡤⠘⣷⣀⠀⠀⣰⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⡿⠟⢟⣿⣿⣸⣇⣿⣿⣎
⣿⣿⣿⣿⣿⡇⠀⠀⠘⡿⡽⡽⢿⣦⣀⣜⠉⢑⡁⣠⣴⣳⣾⣿⣷⠾⠇⣀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠀⣠⣿⡿⢣⣾⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡀⢀⣠⢗⢌⠚⢮⡈⠛⢿⣷⡀⢮⣿⣷⣻⢷⣍⢀⠎⢠⢅⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠸⣿⢟⢃⣠⣟⣽⢟⢡⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣫⣟⠐⠂⠒⣰⠈⡠⣌⣻⣿⣿⣷⣿⣿⣦⣽⣷⣄⠎⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡵⣵⣿⣿⣿⣯⣼⢹⣿⣻
⣿⣿⠟⢋⠻⠐⡨⢪⠀⡀⢑⡼⢁⡱⠢⡃⡏⣿⣿⣿⣿⣿⣿⣿⣿⡽⣷⣿⣿⣶⣶⣶⣿⣦⡀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡻⣾⢿⣷
⠀⠀⠚⢀⡄⠊⠀⢂⠊⠢⣔⡉⠢⠍⡑⡧⢍⣊⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣾⢻⣿⢿⣿⣿⣯⣿⣯⣺⢯
⠀⠀⠊⠀⢈⠆⢄⠠⣆⠀⡁⠑⠦⢤⡃⡋⠾⣸⣿⣿⣾⣯⡿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣷⠀⡀⠀⣿⣉⣿⣯⡻⣷⣝⣿⣿⣿⣿
⢔⠀⠀⠠⠃⠀⡈⠀⡇⠑⠧⠠⠇⠀⡈⡁⠟⠻⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⣷⣿⣿⣿⣿⣿⡿⡝⠀⣐⡾⣿⡿⡘⠹⣿⣿⣾⣹⣽⣿⣿
⠀⠈⠲⠥⠄⢠⢠⣤⠀⠀⠀⠀⠈⠉⢉⠑⠆⠫⡑⢃⡽⣿⣿⣿⢏⣷⣮⣿⣿⡪⣾⣿⠿⣑⣛⡦⣵⣩⣾⠟⠁⠀⠀⣹⣿⠻⣿⣿⣽⣿
⠀⢀⠇⠀⢠⠈⠈⡣⡉⠐⠤⢸⡀⠀⠸⠀⢠⠀⠑⡀⠐⡴⢿⣿⣟⣿⣿⣿⣿⣷⣿⡿⠛⢉⠅⢪⡾⠛⠁⠁⢀⣤⣾⡿⠋⠀⣿⣿⣿⣿
⠁⠚⠀⠀⡆⠀⢸⡿⠚⣕⠈⡀⠀⠑⠂⡒⠼⠤⢀⣰⠚⣌⠄⣿⣿⡿⣿⣿⣿⡾⠋⠀⠊⠁⢰⣿⢀⠀⣀⡔⢹⣿⠁⠀⠀⠈⢿⣿⣿⣿
⠀⡇⠀⢠⠀⢠⣿⠃⢠⡇⠀⡷⠠⠀⠀⢃⣠⠇⢈⣿⣿⣈⣸⣿⣿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠈⣻⠦⠞⠋⠀⠀⠻⣦⣀⡀⢀⠘⣿⣿⣿
⠀⡇⡀⡬⣰⢜⡽⣦⢼⡇⠀⢁⠀⠀⠐⣴⢦⡌⡌⢿⠿⡷⣶⢻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⣸⣿⣿
⣤⡷⡾⠋⠀⣾⣧⠀⢁⢯⢄⡼⡄⢀⠮⡆⣰⣷⣈⣎⡉⠳⣿⣾⣿⡿⠀⠀⠀⢀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢆⣽⣿
⡰⢠⠃⠀⣸⣿⣿⣧⣸⣿⠫⢷⡷⡞⠀⢱⣝⣹⡇⠧⠇⠓⢻⣿⣿⡇⠀⡠⠀⠁⠀⢀⡤⠒⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠔⠜⡥⠩⢿⣿
⠁⡘⠀⢠⣿⣿⣿⣿⣿⠿⢀⣬⡷⣧⢴⣺⢿⣿⣟⠲⠂⠡⠳⣿⣯⣽⡈⠀⠠⣴⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⡇⣠⣾⣿