⠀⠀⠀⠀⠀⠀⠀⢿⠀⠈⢱⣿⣿⣿⠛⣾⠁⣼⢻⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣷⡏⣸⠃⡀⣻⣠⣷⠶⢒⣒⠒⠒⠒⠒⣶⡦⢤⣄⣀⠀⠀⠀⢸⡇⠀⠀⣴⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⠽⠿⢿⣽⡷⠛⠉⢉⣭⠀⢀⣨⢭⣉⠙⡄⠀⠀⠀⠉⠳⣄⠉⠙⠢⢤⣸⠂⠀⢀⣏⢿⡇⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⢺⣀⡴⠋⠁⣠⣞⠉⣸⠀⠀⠀⠀⠀⠈⢣⣹⡄⠀⡀⠀⠀⣹⣄⠀⠀⠀⣿⠀⠀⢸⣧⢸⣇⠀⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠞⠁⠀⣠⠯⠎⠀⠀⡇⢸⢀⠀⠀⠀⠀⢂⠹⣷⢬⡥⠤⠖⢬⡟⠛⡆⠀⣿⠂⠀⢸⠻⣆⣿⡀⠀⢀⡾⠁⠀
⠀⠀⠀⢂⠀⠀⠀⣠⠞⠁⠀⢀⡾⠁⠀⣠⡃⣠⡇⠸⡌⠂⠀⣰⠀⠐⠀⢹⡄⡞⣏⡛⣿⠛⢢⡇⠀⢿⠰⡀⢸⡅⠹⣿⡇⢠⠏⣠⠶⠚
⠀⠀⠀⠘⡆⢀⡾⢡⡼⠀⢠⡟⠀⢠⣺⣿⢰⠏⢷⢰⡵⢄⢠⠏⡇⢰⠀⠀⢧⣴⠋⠋⠈⠙⣺⣁⡀⢸⡄⠈⠙⡇⠀⢹⣷⡿⠊⠁⠀⠀
⠀⠀⠀⠀⢸⣏⠔⣹⠁⢠⡟⡀⣐⣿⢥⡷⣿⠀⠈⢳⣏⠉⡿⡩⡏⢻⣷⢤⣼⣎⣽⣖⠚⣿⣶⢻⡇⢸⡄⠀⠀⣇⠀⡜⣿⠁⠀⠀⠀⠀
⠀⠀⢀⢀⣯⢫⠀⡇⠀⣞⡀⢩⡟⡐⣿⢠⣿⠀⠀⠀⠙⢹⡿⢡⡇⢸⣼⡄⠈⣏⣡⠟⠛⠛⠶⣼⠃⠀⣗⠀⠀⢻⡮⠀⡿⠀⠀⠀⠀⠀
⠀⠀⠸⢼⠇⠀⢳⡇⣸⠁⢀⣾⣾⣖⣻⣼⠻⣄⠀⠀⠀⣿⢓⣺⣿⣾⢼⣷⣤⡿⢄⣀⣀⣀⣠⠟⢻⡆⠘⡆⠀⠸⡆⠶⡇⠀⠀⠀⣀⣠
⠀⠀⠀⠨⠀⠀⠀⡇⡏⠀⠸⣿⡟⣿⡿⣿⠀⠈⠙⠦⣴⠿⠾⠿⣿⣾⣿⣿⣿⣧⢰⣿⣍⣹⡿⠆⡿⠀⠐⢻⠀⠀⢧⣾⠁⠀⠀⠀⠿⠛
⠀⠀⠀⠀⠀⠀⠀⢿⣁⠀⠀⡟⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⠙⣿⣇⣴⠟⠉⡙⡾⠃⠀⠀⠈⣧⠀⠸⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⠀⣠⣿⡟⣷⡀⢧⢰⣼⣮⡟⠀⠀⠀⠀⠀⠀⠀⢀⣟⡽⣛⡟⠀⡏⣿⠀⡐⠀⠀⣇⠀⠀⠀⠀⠘⣇⠀⢳⡄⠀⠀⠀⠀⠀
⣶⡗⠲⣶⠲⢹⠿⢸⣷⣷⣙⡾⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⠟⠗⠋⠹⡘⡇⠀⠀⠈⢻⡄⠀⠀⣠⡾⠛⣦⡈⢳⡀⠀⠀⠀⣸
⣿⣿⣄⠘⣦⡏⠀⢸⠀⡟⠛⢇⡀⠀⠀⠀⢠⣤⣤⣤⡀⠀⠀⠀⠾⡉⢉⢑⣦⠀⠧⣺⡀⠀⠀⠀⢳⣤⠞⠋⠀⠀⠈⠻⣄⠙⢦⣀⢀⠏
⣿⣿⣿⣷⣾⡀⠀⢺⡀⢿⠀⠈⢷⡄⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⢇⣦⠀⠀⠀⢷⡤⠄⠀⠀⠀⠀⠠⠽⠶⢬⣿⢀
⠀⠀⠀⠀⠀⢳⡄⠀⢻⡘⣇⠀⡘⣿⣷⡀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢾⡁⣽⣼⠙⣷⠀⠀⠈⢿⡉⠀⠀⠀⠀⠀⠒⠉⠉⡇⢸
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠛⢿⣆⣿⣞⣧⣿⣆⣀⣀⣀⣀⣀⣠⣤⠤⢄⠀⠀⠀⠀⣳⣟⣗⠀⢸⣄⡀⠀⠘⣇⡀⠀⠀⠀⠀⠀⠀⢠⠇⢸
⠀⠀⡀⠀⠀⠀⠀⠈⠹⢦⡈⠻⣷⣿⣿⡿⠷⡼⡅⠀⠂⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠙⢯⣩⡖⡿⡇⠀⣸⠇⠙⢦⣄⠀⠀⠀⠀⢸⠀⠈
⠀⠀⠟⢰⠀⠀⠀⠓⠲⠀⠙⢲⣌⠙⢿⣋⣹⢀⠁⠀⠀⠀⣠⣿⣿⡄⠀⠀⠀⢀⣤⠞⠉⠁⣸⢧⡧⣴⢏⡀⣤⢤⣬⣳⣦⣄⣀⠸⡆⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⣦⡉⠻⣦⡀⠀⠀⣴⡿⢿⣿⣷⠀⢠⡴⠟⠁⠀⢠⢄⠁⣼⡟⣫⡴⠟⠉⠉⠉⢷⣦⣉⡙⠛⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡟⣼⠟⡻⢶⡌⢿⢦⣰⣧⠶⣯⣈⣡⠾⠋⠀⠰⠤⠜⣗⡿⣾⣵⠏⠁⢀⣤⣤⣤⠤⣬⣷⡀⠉⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠥⣾⢠⡟⢊⣴⠞⢿⡔⢨⡿⡡⠀⣨⣟⠁⠀⠀⣠⣟⢶⣺⣯⡶⠋⠁⣠⡶⠟⠉⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀
⠀⠀⠀⠠⠀⠀⠀⠉⠀⠀⢹⣇⣾⡇⣸⢁⠚⢾⣿⡿⠃⣠⡾⣋⣡⣴⠾⣛⡿⢶⡿⠿⢇⠔⠁⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠹⡇⡾⢧⣠⠿⢧⣼⣿⠿⠛⠋⠉⠉⠉⠉⠉⢩⡇⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣴