⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢀⣀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣭⡍⣿⣿⣿⣿⣿⣿⠀
⠀⢀⣴⣶⣶⣝⢷⡝⢿⣿⣿⣿⠿⠛⠉⠀⠀⣰⣿⣿⢣⣿⣿⣿⣿⣿⣿⡇
⢀⣾⣿⣿⣿⣿⣧⠻⡌⠿⠋⠁⠀⠀⠀⠀⢰⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠇⢻⣿⣿⣿⣿⣿⣿⡟
⠙⢹⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠟⠁
⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠱⣲⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣈⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⢀⣘⠿⠀⠀⢠⣀⢄⡦⠀⣛⣐⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠣⠤⠘⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼⠀⠀

⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳ ⠀
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣶⡾
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊⠉⠉

⢀⡴⣺⠋⡇⠀⠈⢳⡈⠳⣌⠻⡙⣢⡀
⠀⠀⠀⣠⡞⢸⡇⠀⣇⡀⠀⠈⣿⡄⠙⣧⠹⢻⣷⡀⠀⠀
⢀⢺⠛⣿⡇⡿⡇⠀⢻⣷⠀⠀⣿⣷⡚⢿⣧⢠⢿⢿
⢸⣿⡏⡿⡇⣿⣿⣶⠉⣻⢿⡾⠚⣽⣥⣭⣻⠊⡌⣏⢷⡀⠀⠀⠀⠀
⢸⣿⣇⢻⡇⢸⣿⠟⠙⣉⠀⠀⠀⠳⣿⡿⢹⣦⢡⠘⣜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣾⣿⠘⢷⢸⢣⠰⠋⠁⠁⠀⠠⠀⠀⠀⢸⠻⣄⢃⠘⣿⣧⠀⠀
⠀⠸⣿⣧⠸⡈⣗⡳⡀⠀⠀⢠⠴⢶⠂⢀⠇⠀⢻⣎⠆⢌⢿⣧⡀
⠀⠀⢻⣿⣯⣇⢹⡄⠉⠂⡄⣀⣉⣁⡴⠁⠀⠀⠀⠻⣮⣎⠢⣝⢿⣆⠀
⠀⠀⠀⠻⣿⣿⣷⣽⣄⣀⠧⠀⠠⠤⢣⣀⡀⠀⠀⠀⠈⠻⣷⡈⠳⣝⠷⣄⠀
⠀⠀⠀⠀⢹⠟⠁⠈⠻⡽⣷⣄⠀⠐⢆⠫⡻⣷⣆⠀⠀⠀⠈⠛⢷⡌⠻⢮⣕⠦⡀
⠀⠀⠀⠀⡌⠀⠀⠀⠀⠹⢯⣛⣦⣀⠈⢇⡵⣜⣿⡄⠀

⠀⠀ ⢀⠠⠀⡀⠀⠀⠀⢠⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡐⢱⠈⡗⡜⡀⠀⢀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠱⣜⠂⢚⣡⠠⣴⣿⡏⠙⠛⣿⡂⠀⡔⡨⡭⡑⠄
⠀⠀⠀⠀⠉⡝⠁⣤⣿⢦⡁⠀⢘⣛⠻⢢⡄⢆⣈⡿⠸
⠀⠀⠀⠀⣰⠃⡼⠿⠏⠀⡇⢰⣿⠉⠳⡄⣿⠒⠀⠂⠁
⠀⠀⠀⣴⠋⣢⣑⣤⣠⣴⣇⣿⡉⠀⢀⡇⡿⠀⠀⠀⠀
⠀⠀⢸⠹⠶⡟⠁⠀⠀⠉⠒⠛⠙⠻⣍⠔⢺⠀⠀⠀⠀
⠀⠀⠸⡆⢰⡟⠷⣤⣀⠀⠀⠀⠀⠀⣸⢦⢾⠀⠀⠀⠀
⢀⢔⢢⠙⢾⣹⣦⣀⣉⠈⡛⠛⠛⢫⠇⢀⡞⠀⠀⠀⠀
⢸⠁⡠⠥⣆⠈⣹⣿⠿⢿⣿⣷⡿⠷⠖⠋⠀⠀⠀⠀⠀
⢸⣿⣁⣠⡞⡏⣾⣿⣷⣿⣿⣿⣿⡇⠂⢄⠀⠀⠀⠀⠀
⠀⠙⠛⣿⠋⢠⠿⠟⠋⡉⡈⠓⠛⡌⡄⠀⢆⠀⠀⠀⠀
⠀⠀⢸⠁⠀⠏⠀⠀⠘⠿⠟⠀⠀⠸⣸⢀⣀⠀⠀⠀⠀
⠀⠀⢸⡄⠀⡆⠀⠀⢰⣿⣷⠀⠀⢠⡏⠉⣻⣷

⣠⠔⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡍⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣧⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣆⠀⠀⠀⡸⠏⠑⢢⡴⠶⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠷⣄⠀⣸⡤⣤⠏⠀⠀⠀⠀⠀⠈⠛⡖⠊⠳⠀⠀⠀
⠀⠀⠀⠀⢈⡟⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠤⣀⡴⣏⠀⠀
⠀⠀⠀⠀⣾⠁⠀⠞⠙⠂⠀⠀⠀⠀⠀⢀⣄⡀⠁⣄⢹⡆⠀
⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠻⠤⠤⣤⠀⠉⠀⠃⢀⣼⠀⢷⠀
⠀⠀⠀⠀⠀⠈⠙⠒⠶⢤⣤⣄⣀⣀⠀⠄⠀⢀⡡⠋⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⣏⠀⠀⠀⢠⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠾⠋⠀