⠳⣌⢢⣀⣀⣀⣣⣀⣠⠤⡆⠀⠐⢚⣏⡩⢴⠋⢈⠟⣫⠟⠁
⠀⠀⠉⠛⠛⠻⢮⣮⠙⠛⢻⣛⠭⢿⠒⢊⠏⢉⣯⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢱⡎⢹⣀⠤⡖⠒⣸⣵⣾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠉⢀⣠⣧⣾⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⢺⣡⣾⣿⠿⡛⠛⣉⣩⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣡⣼⢯⡡⠔⠊⢩⠁⠀⠀⡎⢹⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢃⠎⠱⡀⢀⡨⡦⠀⢒⠳⣄⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠿⢻⢇⣀⣤⣾⣇⡀⢹⠀⣸⡴⢾⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣇⢀⠇⣰⠏⠁⠀⠈⠻⣶⣓⣿⠁⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⡇⢸⡑⣿⠀⠀⠀⠀⣴⠏⢨⠙⢧⣠⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠹⡄⢧⣿⣆⣠⣴⢿⠛⠒⢼⠔⢹⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣘⠛⢫⡴⠁⢀⣀⣎⡤⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠐⠒⠊⠁⠀⠀⠀⠀⠀

⠠⠐⠠⠐⠁⠠⠁⠠⡀⠈⢀⠈⠐⠄⠂⠂⠠⢀⠄⠈⠠⡀⡀⠠⠐⡀⣀⣤⣶⡶
⠈⡀⠠⢀⡀⠄⠈⠠⠐⢀⠐⠈⠈⢀⠠⠠⠁⢀⢀⠄⠐⢀⢀⣤⣶⣿⣿⣿⣿⣇⣀⣀
⠠⠐⠄⠂⠁⠂⡀⢀⠈⠂⠠⠐⢀⠁⢀⠐⢠⣿⣷⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣷⣶⣶⣶⣶⡆
⠐⠂⠄⢀⠠⠁⢀⠄⠠⠠⠄⡀⢀⠐⠄⠄⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⢀⠄⡀⡀⠄⠄⡀⢀⡀⠠⠠⠂⠐⠠⠄⠠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁
⠈⠁⠐⠠⢀⡀⡀⠐⠁⠈⡀⢀⡀⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄
⠁⡀⠁⢀⠁⠠⠄⡀⠄⠄⠠⠈⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠄⠁⠠⠁⠁⠠⠁⠂⠁⠠⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠠⠁⢀⡀⠂⠈⠁⠁⠠⠈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡆
⠂⡀⠂⠄⠁⠠⠐⠠⠁⠄⣼⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⠑⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⢀⠐⠈⢀⠈⢀⡀⠈⠂⠁⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠁⠄⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵
⠂⠐⢀⠄⢀⡀⠐⠄⠈⠠⣾⠿⠋⠉⠙⠛⠛⠽⠿⢋⣿⣿⣿⡿⢻⠅⠐⢀⢀⠐⠄⠄⠈⠿⠏⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠠⠂⠄⠠⠐⠈⠂⠄⠠⠁⠈⠛⠶⣤⣄⡾⠟⠳⢦⡿⠿⣿⠧⠈⠡⠶⠶⠋⠐⠴⠂⣴⡄⢀⠁⠐⢠⣴⣿⢿⣿⣿⣿⣿⣿⣿⡏
⢀⠁⠠⠄⠂⠐⠠⠈⢀⡀⠐⢶⡞⠉⢸⡧⠛⠶⡄⠹⡄⡿⠐⠁⠐⣰⣿⣿⣯⣽⣯⣆⠁⠂⠂⢰⣿⣯⣭⣿⣭⣿⣿⣿⣿⣿⣿
⠐⡀⠐⡀⠁⠁⢀⠂⠁⠈⠈⠈⠻⣄⢸⡇⠠⠁⣻⠁⢹⣧⠠⠁⠄⢿⡟⠩⠉⢛⢟⣿⢀⠈⠐⠈⣿⢍⠉⡏⣿⣿⣿⣿⣿⣿⣿⡇
⢀⠠⡀⠁⠐⠐⠐⠁⠐⠁⢀⠈⠄⠙⢿⣿⣄⠠⡇⠠⠘⡏⠈⢀⠄⠈⠻⠶⣭⡷⢞⠇⠠⠈⠄⢀⢸⡷⠾⠞⠃⣿⣿⣿⣿⡿⣿⡇
⠁⠄⠄⡀⠄⠠⡀⡀⠐⠐⢀⠠⠈⡀⠠⠙⢿⣧⣙⠃⡀⠂⠐⠠⠁⠈⠁⢀⠈⠄⠎⠂⠐⠠⠊⠉⠹⡏⠄⢀⡀⣿⣿⣿⣿⡇
⠐⠐⢀⢀⡀⠠⠐⠈⠐⢀⠠⠄⠠⠈⠐⠁⠠⠹⣿⣿⣿⣧⡀⠄⠂⢀⠠⡀⠂⠠⠠⠄⢰⣤⣀⠄⢀⡇⠄⠁⣰⣿⣿⣿⣿⠇
⠁⠈⠐⠂⡀⠄⡀⠂⢀⠁⠠⠐⢀⠐⠐⠐⠂⠄⢘⣿⣿⣿⡆⠠⡀⢁⠄⠂⠐⠠⠐⠁⠂⠈⠙⠛⠋⠁⠄⣰⣿⣿⣿⣿⣿
⡀⡀⡀⢀⠐⠂⠈⠄⢀⠠⠠⡀⠂⠈⠈⠠⠐⠂⢸⣿⢿⣿⢿⡀⠁⠄⠈⠠⢀⠠⠄⢀⣤⣴⢶⠶⠆⠈⢠⡟⣿⣿⣿⣿⡇
⠂⢀⠂⡀⠁⠄⠈⠂⠠⠐⠁⢀⠠⠈⢀⡀⠠⠂⡀⢀⢸⣿⣿⣿⣦⣄⡀⠂⢀⠠⠠⡀⡀⢠⠤⠆⠐⠠⡞⠈⣿⣿⣿⡟
⢀⠠⠂⠂⠂⠐⠠⠁⠐⢀⠈⡀⠐⠠⠂⠠⡀⠠⠐⠄⣿⠃⠹⣿⣽⣿⣿⣶⣤⡀⠂⠁⠠⠈⠂⡀⡀⣼⠁⠐⣿⣿⡿
⠈⠈⢀⠈⠠⠐⠈⠠⠈⠂⠄⠁⡀⠁⢀⠂⠂⢀⣤⣾⢿⡄⢀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⠾⠁⠂⠂⣿⡿⠁
⢀⡀⠁⠁⠂⠐⠠⢀⠄⠂⡀⠄⠁⠁⣀⣤⣾⠟⠉⢹⠁⢷⡀⡀⠈⢀⡀⠉⠛⠿⠿⠿⢻⣿⣧⣄⡀⠁⠁⡀⠉
⠐⠁⢀⠁⠈⠐⠂⠄⠄⢀⣠⣤⣶⠿⠛⠉⠄⠐⠂⢸⡆⠈⠷⠂⠄⠈⠐⠂⠠⡀⠂⠈⣾⢸⡀⠉⠻⢷⣦⣄⣀⡀
⠂⠄⡀⠐⢀⠂⠁⣠⣾⣿⣋⠉⠁⠠⠠⠠⠂⠁⢀⠠⢳⠈⠠⠠⠐⠐⢀⠁⡀⢀⠁⢀⡏⢀⡇⡆⠂⠄⠄⠉⠉⢿⣧⣤⡀
⠁⡀⢀⡀⣠⣶⣿⣿⣿⣿⣿⣷⣄⠐⠄⢀⠈⠄⠠⠁⠈⠇⢀⠐⡀⠄⠠⣀⣀⣠⣴⠟⠐⢸⠇⡇⡀⠄⠂⠐⢀⠈⣿⣿⣿⣧⡀
⢀⢀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠠⠄⠈⢀⠈⠁⠠⠁⠠⠐⠠⠐⢀⠈⠉⢀⠁⢠⡏⠸⠃⡀⢀⢀⠠⠐⠂⣿⣿⣿⣿⡇
⠁⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠠⠐⠂⠂⠠⠁⠈⠈⠠⠂⠠⠄⡀⣀⡴⠋⡀⠠⠁⠐⠁⠐⡀⠠⢀⣿⣿⣿⣿⣿
⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠁⠠⠐⢀⠄⠄⢀⠁⠄⠁⠁⠈⠠⠐⠠⡀⠐⠐⡀⠂⠂⢸⣿⣿⣿⣿⣿
⠠⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⠈⠂⢀⠐⠠⢀⠄⠄⠂⠈⠄⠁⡀⠠⠄⠠⠈⢀⠂⢠⣿⣿⣿⣿⣿⣿
⠐⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠁⠄⠐⠈⠄⠄⠁⠁⡀⡀⢀⢀⠁⠂⠄⠈⣰⣿⣿⣿⣿⣿⣿⣿
⡀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⡀⠂⠠⠈⠂⠈⠄⠂⠂⠐⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠂⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣀⣠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇