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