⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠋⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⢶⣲⣶⢶⣶⣶⣾⡟⣟⣟⣿⠟⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⡴⣞⣟⣳⣶⡶⣶⣤⣦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣼⡞⣹⣸⠸⢸⢸⢸⢯⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣾⢻⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢾⣥⣼⢱⣤⡄⡄⣿⣹⣿⠹⢻⠳⣦⡀⠀⠀⠀⠀
⠀⠀⣰⣿⣿⣳⣿⣿⠿⠿⢿⣿⡷⠿⠷⠶⠾⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠳⢷⣿⣿⣾⣦⣦⣇⠛⣿⣆⠀⠀⠀
⠀⣴⣿⡿⢿⣋⠉⠈⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣶⢽⣙⠻⢿⣾⣽⣆⠀⠀
⢠⣿⣿⣙⠲⠯⣷⠤⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣆⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣟⡋⠽⢷⣻⢿⣄⠀
⣸⣿⠳⠤⣽⡂⠤⠙⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣃⢸⠀⠁⢈⣿⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠂⠨⠤⢖⣺⣿⡀
⣿⣏⣉⣛⣒⣮⣽⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠉⠀⠀⠉⢿⣿⣿⠛⠉⠙⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠆⠭⣭⠀⠙⢻⣷
⢻⣒⢒⣒⠚⠻⣀⣿⣿⢿⣷⣦⣀⣀⡶⠛⠿⠶⢶⠖⠋⡩⠁⠀⠀⠀⠀⠀⠀⣼⠁⢳⡄⠄⠀⠀⠀⠀⠀⢹⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠄⠈⠝⠀⠀⠘⣯
⠸⣯⠉⠭⠩⠭⠉⠉⢽⡾⡏⢹⣽⣿⢷⠀⢶⣶⡦⠀⠀⣀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢳⡀⠀⠀⠀⠀⠀⢸⡇⠈⠉⣓⢶⡦⢤⣤⣰⣾⣿⣿⣿⠦⠀⠀⠠⠀⣶⡏
⠀⢻⣂⣠⠍⠉⠩⠭⣽⣧⠼⠚⢻⣽⢸⡗⠀⢀⡀⠀⠀⢧⠀⠀⠀⠀⠠⢾⣯⠀⠀⠀⢸⣧⡤⠀⠀⠀⠀⢸⡅⠀⠀⢨⣛⠲⣶⣿⡟⠛⣿⢿⣿⡉⠁⠂⠀⢲⡾⠀
⠀⠀⠻⣶⠂⣐⣒⡲⢿⣇⡠⠀⢠⣸⣾⡧⢀⡂⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠙⢦⣀⡾⠟⠁⠀⠀⠀⠀⠀⠈⢳⠀⠀⠈⠁⠰⣼⡎⢿⠁⠹⣾⣿⠀⠀⠀⢀⣾⠀⠀
⠀⠀⠀⠈⠹⣿⣷⣖⣚⣻⣷⡖⡄⢸⣿⣀⠬⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠰⠦⠸⣿⡁⡀⠀⣀⣿⠃⠀⠈⠍⢹⠏⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠿⣭⡝⢿⣷⡇⠾⣿⡁⣦⠀⠀⠀⣠⣬⠷⠖⠲⣤⡀⠀⣤⠞⠉⢦⠀⠀⢀⣠⠶⠤⠤⠞⠷⣄⡀⢀⣄⠐⣿⡇⢀⢀⣿⡿⠀⠤⢤⣴⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣦⣿⠀⣼⠛⠋⠉⠁⠀⠀⠀⠀⠀⠉⠛⣇⡀⠀⢈⡷⠚⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣠⣼⢧⣨⣿⠟⠒⣭⣿⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⣷⣾⣿⡥⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣾⣿⡀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⠀⠀⣿⣆⢨⡯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⣿⣋⣳⣄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣍⡧⠀⠀⠀⠀⠀⣁⠀⠀⠀⣾⠀⣰⠟⣿⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠛⣿⣿⣿⡇⣿⠀⠈⠙⢧⡀⠀⢀⣷⠀⠀⠀⠀⠀⢀⣽⡀⠀⠀⠀⠀⠀⣟⣀⠀⣠⡿⠿⣿⢶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡿⣧⢿⠀⠀⠀⠀⠉⠓⠮⢽⣆⣤⣀⣠⡾⠿⣿⢻⣄⡀⢀⣀⡴⠿⠖⠛⠁⠀⠀⣿⣿⣿⢿⣿⣓⡶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠻⣎⣷⡀⠀⠀⠀⠀⠀⠀⢈⣿⠿⣿⣤⣀⣿⣤⣽⣿⡏⠉⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠈⠛⢿⣤⡀⠀⠀⠀⢀⣼⡟⢋⡿⡟⠈⡿⡜⢿⣿⣷⣄⠀⠀⠀⠀⢀⣴⣿⣋⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣀⡂⠀⡀⠀⠛⠛⣟⡒⠛⠋⣡⣴⠟⣹⠁⢠⡇⡇⠸⣏⣷⣍⡛⠒⠲⠞⠛⣁⡀⣙⡛⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠩⠟⣷⠀⢶⣀⣴⢦⠉⠉⠽⠟⠁⢠⣇⡴⢻⣿⠻⣄⢸⡎⠛⣿⣷⣦⣤⣌⣩⣷⡿⠿⠿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⢀⣿⡖⣪⣿⠿⢿⣷⣶⢦⠀⠀⣼⡿⠀⠀⣿⠀⠉⢳⣽⠀⠹⣿⣿⣾⣷⡰⣿⡶⠂⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢠⡾⠛⠉⠉⠀⠀⠀⣿⣹⠀⠀⢰⣿⡀⠀⠀⣿⠀⠀⢸⣿⠀⠀⣿⣿⡋⠙⠛⠛⠻⣆⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣿⢻⡀⠀⠀⠙⠻⢦⠤⣿⢦⣄⡼⢿⣀⠀⢹⣸⣇⠀⠀⠀⠀⠘⣇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⠀⠀⠀⠀⠀⠀⠀⢰⣫⡎⣧⡀⠃⠀⢠⠀⠀⣿⠀⠙⡇⠘⠿⡏⣿⣿⣿⡆⠀⠀⠀⠀⢸⣆⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣳⣸⡇⢰⣆⠀⣿⡄⠸⣿⣠⣶⣿⣿⡍⣿⠇⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⣿⠟⡿⢻⣿⣷⣼⣿⢶⣿⣿⣤⣿⣿⣿⢻⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣾⢹⡏⢻⡟⠙⣿⡟⠛⢻⡟⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠹⠟⣇⡾⣧⣰⡿⣧⢀⡼⣧⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠹⣟⠀⠸⡿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀