⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⢳⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⢀⣾⡿⣣⣷⡫⣵⢫⣝⣭⢏⢾⡱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣄⠉⠢⣀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣺⣧⡽⣣⢛⣬⡷⠟⠋⠉⠉⠙⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢩⠢⡀⠀⠑⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡫⠛⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⢟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠧⡈⢢⠀⠀⠘⠿⢛⠛⠟⣿⣿⣿⣿⣿⣿⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⣎⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢜⢄⠑⠼⢋⠑⠚⠄⡀⠈⠛⢿⣿⠟⡻⠛⠒⠲⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣆⠑⢜⠤⡈⠜⣄⡈⢶⢴⣷⢏⡝⣱⣴⣶⣦⣄⠀⠉⠄⠀⠀⠀⢀⡤⠤⠴⠬⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⣼⠠⣁⠃⢾⡻⢸⣍⣿⠞⢾⣿⣻⣷⣤⠟⠇⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⣿⣿⡟⣽⣿⣦⢁⠎⡬⣱⠋⢹⡏⠀⠀⠘⠺⠷⠫⠀⠀⠀⠀⠀⠀⠀⣿⣧⡼⢹⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣾⣿⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣟⣶⡝⠣⣀⠀⠀⠶⠧⠀⠀⠀⠀⠀⠀⢀⠀⠓⠋⡠⠈⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡤⣀⢈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠂⠀⡶⠀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⢿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢅⠀⠀⠀⠀⠀⠀⣤⠤⣤⠀⠀⠀⠀⣰⣿⣿⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⣿⢿⡫⢊⣿⣿⡿⣻⢭⣛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⠑⡦⡀⠀⠀⠀⠈⠈⠀⠀⢀⣤⣾⣿⣿⣿⣷⢣⣿⣿⣦⠀⠀⠀⠀⠀⠀
⡿⠋⠀⣾⢟⣽⣾⣟⣭⢛⣽⢿⣿⢟⣽⣿⣿⣿⡼⣿⡖⠊⢐⠊⠗⢄⡀⠀⠀⣠⣶⣿⣿⣿⢟⣾⣏⢞⣿⣿⣧⡹⣷⡀⠀⠀⠀⠀
⠀⢀⣞⣵⣿⣿⣫⣴⢏⣯⣶⣟⣵⣿⣿⣿⣿⣿⣟⣶⠽⡄⠈⠀⠊⠈⢸⣿⣿⣿⣿⣿⣟⣧⣿⣿⡧⣏⣿⣿⣿⣷⡌⢳⡀⠀⠀⠀
⢀⣾⣿⣿⣿⣿⣿⣯⣿⣿⣳⡾⠛⠉⠉⠉⠛⡯⣻⣿⣿⣽⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡍⢹⣿⣿⣿⣆⢷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠄⢈⠝⡻⣿⣷⣦⢖⠒⠤⠈⡑⢬⡉⠙⢫⠉⠛⠿⣿⣿⠃⢸⣿⣿⣿⣿⣯⣇⠀⠀
⣿⢟⣿⣿⣿⣿⣿⣿⠋⠂⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⢣⠈⢿⣿⣦⡉⠢⢄⠀⠀⢳⠀⠂⢳⣀⡤⡘⢏⠀⣸⣿⡟⢿⣿⢿⣿⡄⠀
⣵⣿⢿⣿⣿⣿⠟⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠼⠀⠈⣿⣿⣟⢦⡀⢉⡒⠤⢇⠈⡢⣤⠃⡧⠪⡲⣿⣿⡇⢸⠟⢯⡟⣿⡄
⣟⣷⣿⣿⣿⣏⠀⠀⠀⡄⠲⢄⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠸⣿⣿⡹⣷⡢⣠⠐⠨⢀⠊⠰⡝⡕⢕⢪⢉⡏⣇⠞⠀⠀⠙⢽⣿
⣮⣿⣿⣿⣿⡷⢇⠀⠀⢃⡄⠠⢉⠆⠀⢨⠀⠀⠀⠀⣀⢔⠂⠀⣿⣿⢿⣿⠘⡄⠙⠢⢆⢠⡐⢳⡉⠭⠕⡎⡝⠁⠀⠀⠀⠀⠈⢻
⣟⣿⣾⣿⣿⣧⣈⡆⠀⠀⢻⡄⠀⡎⠀⡌⡠⠊⢀⠔⡠⢜⠤⡄⣿⣿⡎⣿⡖⢘⡀⠀⠀⠉⠖⠺⠄⠀⡀⢨⠙⡄⠀⠀⠀⠀⠀⢈
⣿⣽⣿⣿⢫⣿⡦⠸⣁⠄⡀⠱⡀⡇⠀⠉⠀⡰⡣⠈⣐⢎⠾⢉⣿⡿⡇⡏⠀⢹⠀⠀⢁⠂⠈⢀⠀⠂⠀⢿⢂⠃⠀⠀⠀⠀⣀⣼