⠀⣸⣿⣦⢆⠀⠀⢰⣵⢲⠀⠀⠇⠀⠇⠀⠀⠀⣀⡠⠤⢐⣂⠩⠤⠒⠊⡉⠀⠄⠐⠀⠀⠀⠀⠀⠀⡀⠠⠀⢂⠀⠄⠐⠀⠀⠀⠀⠀⠀
⣴⠟⠀⢹⡈⠢⣴⢢⢏⣼⡇⠀⠀⠀⢀⣒⡩⠥⠒⠒⢉⠁⠄⠐⠂⠈⠀⠀⠀⠀⢀⠀⠄⠐⣀⣩⡤⠖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠞⣁⡤⣚⣵⠟⢣⡗⣞⠚⠋⠉⠠⠀⠂⠈⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣥⣴⣶⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠉⠩⠓⠊⣙⣀⣤⡄⢱⣎⣷⣄⠀⠀⠀⢀⠀⠀⢀⣀⣠⣥⣶⣶⣿⣿⣿⣿⣟⣉⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡶⠂⣀⣤⣶⣿⣿⣿⣿⠷⢠⣿⣖⠑⢩⣷⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⣠⣶⡀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀
⣴⡾⠿⠿⠟⠛⠛⠉⠡⡴⢾⣹⣽⣸⡽⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢍⡠⠊⠉⠙⠻⢦⣀⠀⠀⠀⠀⠂⠀⠀⠀
⠭⠉⠒⠒⠒⠖⢺⣏⣵⢞⣯⡷⣾⣵⣺⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠻⢿⣟⢾⠋⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀
⡻⠿⠶⢒⣀⡲⢟⣿⣿⠏⢳⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⡌⠉⠻⣶⠀⠀⠀
⣭⡍⠩⢽⣵⣶⣿⣟⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⡄⠀⠀
⣮⣴⡿⣿⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠉⠢⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠐⡀⠀
⣿⣏⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢑⣿⣿⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣏⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄⠀⢔⠌⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣟⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠁⣧⡢⠀⢀⡠⠂⠀⠀⠀⠀⠀⠀⡈⠀
⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⡼⠾⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀
⠈⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀
⠀⣽⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⡴
⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⣠⢾⠄
⢀⢰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⡠⠚⠁⡾⠀
⢧⣿⣿⣿⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠸⡀⠀⠀⠻⠀
⣾⣿⠯⢉⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⣀⠴⠳⡀⠀⠀⠀

⠀⣸⣿⣦⢆⠀⠀⢰⣵⢲⠀⠀⠇⠀⠇⠀⠀⠀⣀⡠⠤⢐⣂⠩⠤⠒⠊⡉⠀⠄⠐⠀⠀⠀⠀⠀⠀⡀⠠⠀⢂⠀⠄⠐⠀⠀⠀⠀⠀⠀ ⣴⠟⠀⢹⡈⠢⣴⢢⢏⣼⡇⠀⠀⠀⢀⣒⡩⠥⠒⠒⢉⠁⠄⠐⠂⠈⠀⠀⠀⠀⢀⠀⠄⠐⣀⣩⡤⠖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠞⣁⡤⣚⣵⠟⢣⡗⣞⠚⠋⠉⠠⠀⠂⠈⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣥⣴⣶⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠉⠩⠓⠊⣙⣀⣤⡄⢱⣎⣷⣄⠀⠀⠀⢀⠀⠀⢀⣀⣠⣥⣶⣶⣿⣿⣿⣿⣟⣉⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠂⣀⣤⣶⣿⣿⣿⣿⠷⢠⣿⣖⠑⢩⣷⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⣠⣶⡀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀ ⣴⡾⠿⠿⠟⠛⠛⠉⠡⡴⢾⣹⣽⣸⡽⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢍⡠⠊⠉⠙⠻⢦⣀⠀⠀⠀⠀⠂⠀⠀⠀ ⠭⠉⠒⠒⠒⠖⢺⣏⣵⢞⣯⡷⣾⣵⣺⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠻⢿⣟⢾⠋⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀ ⡻⠿⠶⢒⣀⡲⢟⣿⣿⠏⢳⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⡌⠉⠻⣶⠀⠀⠀ ⣭⡍⠩⢽⣵⣶⣿⣟⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⡄⠀⠀ ⣮⣴⡿⣿⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠉⠢⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠐⡀⠀ ⣿⣏⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢑⣿⣿⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣏⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡄⠀⢔⠌⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠁⣧⡢⠀⢀⡠⠂⠀⠀⠀⠀⠀⠀⡈⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⡼⠾⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀ ⠀⣽⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⡴ ⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⣠⢾⠄ ⢀⢰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⡠⠚⠁⡾⠀ ⢧⣿⣿⣿⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠸⡀⠀⠀⠻⠀ ⣾⣿⠯⢉⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⣀⠴⠳⡀⠀⠀⠀