⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⣿⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣾⣇⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠉⢹⡏⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣆⠀⠀⠀⡾⢿⠀⢰⣏⡀⣏⠈⠟⣿⣿⢀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤
⣿⣿⣽⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠀⠀⣇⣼⣤⣾⣿⣿⣿⣾⣷⣯⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⠿⢿
⣿⣿⢿⣿⣿⠿⣿⣿⣿⣿⣟⣻⣿⣿⣯⣿⣿⣿⣿⣿⣾⣵⡮⠀⣤⠸⣿⣿⠿⡿⢃⣼⢧⠿⣿⢂⣸⡽⣿⣿⣿⣟⣿⡿⣿⣿⣿⠤⠤⠤⠀⣀⠂⠀⠠⣬⣭⣿⠿⠯
⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣩⣿⣿⣿⣿⣿⣻⣛⣻⣿⣏⠁⠀⠀⠈⣻⣠⣄⣤⣴⣯⣷⣼⣽⢈⣿⣿⡩⠀⠛⠋⢭⣿⢿⠿⠟⠛⠖⠀⣲⣖⣒⣒⠀⠀⠈⢑⣋⣁
⣉⣽⣿⣿⣿⣏⣛⣄⣀⡤⠵⠀⣿⠍⣛⡛⠛⠋⢙⣛⣻⠖⠀⠀⠀⢰⣿⠟⡻⣿⡿⣩⡿⣿⣿⣿⣿⣿⡉⠉⠡⠔⠒⠀⠀⢁⣀⢈⣄⠤⠀⢀⣀⡈⢉⠀⠀⢀⠐⠂
⠟⠛⠛⢿⣿⣭⣭⣽⣥⣶⣶⣤⣾⣿⣶⣿⣿⡷⠦⠴⣶⣦⠀⢠⠀⠀⠀⢠⣷⢥⣦⣷⣿⣴⣿⣿⣿⣿⠶⠶⠶⠶⢶⣶⣤⣤⣴⠶⣤⣤⣤⣤⡤⢴⣴⣶⣶⣦⡤⠤
⠒⠂⠀⠉⠉⠉⠩⢿⣋⣿⣻⣿⣛⡻⢿⡿⠯⠭⠥⠚⠛⠃⠀⣸⣧⠀⠀⠀⣋⢈⣽⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠤⠄⠀⠈⠠⠀⠶⠆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠷⠿⠟⢉⡀⢀⣀⣻⣿⣋⠻⠿⣿⣿⣿⣿⣿⣿⢿⣿⣾⡅⠀⣿⣿⣆⠀⠨⣽⣼⣿⣿⣿⣿⣿⣏⢿⣿⡏⠙⠛⠶⠶⠶⠶⠶⢶⣶⡾⠯⠔⠒⠒⠀⠐⠠⠴⠶⠦⠤