⠉⠉⡉⢉⣉⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠉⠉⠉⠉⢀⠀⠁⠉⠉⠛⢻⣿⣿⣿⠉⠉⠉
⣷⣤⠤⠤⢤⣴⣶⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠄⠤⠤⠤⠽⢿⣿⡦⠤⠤⠤⠤⢽
⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡸⣿⠀⠻⣟⣉⣿⣿⣿⢛⣛⣏⣿
⣿⣿⣿⣿⣿⣆⣿⣿⣿⠟⣿⠋⠀⠀⠀⠀⠀⠀⠀⢠⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢹⡗⠒⠒⠀⠙⣿⣿⣶⠒⣶⣿⡿
⣿⣿⣿⣿⣿⣿⣿⡟⠁⢸⡏⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢷⠀⠀⠀⠀⠘⣿⣿⣽⣿⣿⡏
⣿⣿⣿⣿⣿⣿⠟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⠟⠀⠀⠺⠃⠀⠀⠀⠀⠀⠀⠀⣩⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⣧⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇
⣿⣿⡿⣷⡖⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣶⢿⣧⣄⠀⠀⠀⠀⠀⠀⢻⣧⢸⡆⢰⡄⠀⠠⣼⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣻⣿⡁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⡟⢸⣇⠀⠀⠀⠀⠀⠀⢠⣇⣠⣿⣿⠀⣹⡈⢻⣿⣦⣀⣀⣀⣀⡀⢸⢿⣆⢿⠸⣧⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿
⣾⣿⣿⠻⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⣀⣿⣧⣼⣿⡆⠀⠀⠀⠀⠀⠀⣿⣺⣿⢿⡆⣾⡇⠀⢻⣿⡏⣍⠉⠛⠛⢻⡿⢿⣾⣇⣿⡀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⡏⢹⠁⠀⠀⠀⠀⠀⠀⢠⣿⣻⣿⣿⣿⡏⠙⢿⣧⠀⠀⠀⣴⡆⠀⢹⣿⣿⠈⢿⣽⡇⠀⠀⢻⣷⣹⣆⢀⣀⣸⡇⠘⣿⡏⣹⡇⠸⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⢰⡆⠀⠀⡀⠀⠀⢀⣾⡿⠛⣿⣾⣿⠱⠀⢸⣿⠀⢀⠀⣾⣿⡆⢸⣿⣿⠀⠸⣿⡇⠀⠀⠀⢻⣿⣿⣤⣽⣿⣇⣀⣸⣷⠀⣿⠀⣿⠈⣿⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⡄⣸⡇⠀⠠⣧⢠⡶⠉⣿⡇⠀⠈⣿⣿⠄⠀⠀⢹⣧⣽⣶⡽⠽⣷⣸⣿⣿⠀⠀⠹⡇⠀⣠⣴⣾⣿⣿⠿⠿⠿⣿⣿⣿⣿⣶⣽⣇⢠⠀⣿⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣇⠘⣷⣷⠀⢻⡄⠀⠀⣿⡇⠀⢀⣹⣿⣤⣤⣤⣀⢻⣿⣷⡀⠀⢻⣇⣿⡟⡆⠀⠀⠁⠐⣻⡿⠋⠁⠀⠀⢀⣀⣀⡀⠙⠿⣿⣿⣿⣿⡟⣿⡆⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⢻⣿⡇⢸⣏⢛⡀⢸⣷⣶⣿⣿⠿⠛⠛⢛⣿⡛⠹⣿⣷⡄⠀⠛⣿⡇⢻⣄⣀⡀⣼⠋⠀⠀⠀⣠⣾⣫⣭⣭⣿⣷⣦⠈⢿⣿⣿⣷⣿⠁⠀⠀⠀⠀⠀
⣿⣿⣿⡄⠸⣿⣷⡈⣿⡆⣷⣾⣿⡿⠋⠀⠀⣴⣾⣿⣿⣷⠀⠙⣯⡻⣶⡒⣿⡇⠐⠒⠒⠒⠲⡆⠀⠀⢰⣟⠛⠋⢾⣿⣿⣿⣿⣇⢸⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⢹⢿⡿⣿⣼⣾⡿⣷⢹⣿⣿⣿⠟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣇⠀⢈⣁⢙⣿⣿⣇⠀⠀⢀⣀⣀⣿⣄⡀⠸⣿⡈⠀⠈⠿⠟⠀⣰⣿⠘⠁⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠐⢘⢒⣻⣿⣿⣶⡝⠚⣿⣟⠻⣦⠀⠀⠀⣿⣿⣞⠿⠿⠛⣿⠀⡾⠃⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠘⠳⠦⠙⠻⠾⠶⢦⣤⡶⠿⠃⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠩⢯⣽⣿⣿⣿⣄⢻⣿⣦⡈⢧⣀⡀⢘⡻⣿⣧⠤⠾⠋⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣧⡀⠀⢀⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⢐⠀⠂⠹⣿⣿⣿⣻⣦⣿⣯⡛⠒⠉⠛⠏⠁⠁⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠛⣿⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀
⠀⠀⠀⠀⠀⠈⢻⣯⣥⡼⣿⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣾
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣠⣾⣿
⠈⠁⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠴⠟⠋⠉⣉⣉⣉⡉⠉⠛⠓⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢿
⢲⠀⠀⠀⠀⠀⠀⣾⡟⣿⣿⣿⣿⠲⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣶⣾⣿⣿⡿⠿⢿⣿⣿⠻⢟⢛⣿⣶⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢸⡏⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠟
⣿⠀⠀⠀⠀⠀⢀⣿⡇⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⠏⠀⢀⢿⣿⡿⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣭
⠈⠀⠀⠀⠀⠀⠐⣿⡇⣿⠈⢻⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⡆⣶⣶⣿⣟⣀⣴⢻⣿⠋⠀⠀⠀⠀⢀⣴⠞⠋⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡇⢿⠀⢸⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⠿⡁⣿⣿⣧⣤⣿⠿⠋⠀⠀⠀⠀⠠⠞⠋⠀⠀⢀⣴⣿⡏⠀⠀⠀⠀⠄⠀⣰⣿⣿⡛⠁⠀⠈
⣴⠀⠀⡄⢀⠁⣿⣿⣇⢸⡆⢸⣻⣇⣿⡇⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡆⣄⣼⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⣠⡀⣀⡀⠃⢀⣴⣿⣿⠛⠁⠀
⣿⠀⠀⣷⢼⠀⣿⣿⣿⠸⠧⠽⢿⣿⣿⣿⠘⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⠹⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡟⠱⢯⣠⣤⣤⠶⠾⠿⣿⣧⣿⠆⠀
⣿⠀⠀⢿⣿⠀⣿⣿⢻⠀⠀⠀⠀⠛⢻⡟⠀⢹⣧⢨⣽⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆⣿⣹⣿⡿⠛⣿⣿⣶⠖⠛⠉⠁⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⣿⠀⠀⠸⣿⠤⠿⠝⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠎⢿⣦⡿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣯⣡⣴⠿⠋⠀⠴⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿
⣿⠀⠀⠀⣿⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⣿⣷⣤⣀⣀⣤⣶⣟⡛⠛⢻⣿⡛⠁⠀⢀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⢹⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣮⣭⣭⣭⣭⣭⣭⡿⠭⢭⣭⡭⠿⣧⣤⡀⣸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀