⠀⠀⠀⢸⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⡄⢸⠀⠈⢆⠀⠈⠻⣿⡽⣿⣿
⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⢀⠀⠀⠀⠀⢀⠔⠀⠀⠀⡴⡇⠀⠀⠀⣰⠀⠸⠀⠀⠘⣦⠀⠀⠈⢿⣿⣿
⣷⡀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⢠⠊⠀⠀⠀⢀⠔⠁⢀⠔⠁⠀⠀⢀⠔⠁⠀⠀⢀⡜⠀⠃⠀⠀⢠⠃⠀⡇⠘⡄⠀⠈⣇⠀⠀⠀⠻⣿
⣿⠃⠀⠀⠀⠀⢀⠎⠀⠀⠀⡰⠁⠀⠀⢀⠔⠁⠀⡰⠁⠀⢀⣤⠞⠁⠀⠀⢀⡴⠋⠁⢸⠀⠀⠀⠎⠀⣸⠇⠀⢣⠀⠀⠘⡆⠀⠀⠀⠹
⠁⠀⠀⠀⠀⠀⠊⠀⠀⠀⠜⠀⠀⠀⡠⠃⠀⢀⠎⣀⠴⢊⠝⠁⠀⠀⠀⣠⠋⠀⠀⠔⡎⠀⠀⡘⠀⢠⡇⢧⠀⠈⡆⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⡔⠁⠀⣰⣿⣿⣤⠖⠁⠀⠀⢀⡠⠊⠙⠋⠁⠉⠰⠀⠀⡰⠁⠀⡞⠀⢹⠀⠀⠸⠀⠀⠈⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢀⠞⠀⠀⣼⠉⢹⠟⠁⠀⠀⢀⣴⣏⠀⠀⠀⠀⠀⠀⠆⠀⡰⠁⠀⡜⠀⠛⠉⡇⠀⠀⠃⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠊⢀⠆⠀⢠⠊⠀⠀⡼⣿⠔⠁⠀⠀⢀⣴⣾⣿⣿⡉⢤⡀⠀⠀⠰⠀⡰⠁⠀⡘⠀⠀⠀⠀⣷⠀⠀⠸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡠⠞⠁⢀⠎⢀⢦⠃⠀⠀⣼⠖⠁⠀⠀⣠⠔⠹⡏⢡⣙⣿⣿⡍⠻⠀⢠⠃⡐⠁⠀⡰⠁⠀⠀⠀⢀⢸⡇⠀⠀⡅⠀⠀⠀⠀⠀
⡀⠔⠉⢀⡠⢶⡏⢀⡾⠁⠀⠀⡼⠃⠀⢀⡴⡊⠀⠀⠀⠙⠢⠴⠶⠛⠗⠀⢠⢃⠔⠀⠀⡴⠁⠀⠀⠀⠀⠀⠈⢿⣄⠀⢡⠀⡆⠀⠀⠀
⡐⢂⠛⠛⠂⢸⠀⠜⠀⢀⠘⣹⠃⣠⣾⣿⡟⠉⠑⠤⣀⣀⠀⠀⡀⠀⠀⢠⠃⠋⠀⢀⡞⠀⠀⠀⣠⡀⠀⠀⠀⠘⠿⡄⢸⣤⠃⠀⠀⠀
⠀⠊⠀⠀⠀⡿⠊⠀⡠⠊⢀⣷⣿⣿⡟⠁⠑⢶⡄⢠⠲⡈⢉⠱⣓⢄⡠⠁⠀⠀⣠⠟⠀⠀⠀⣀⣀⣉⣁⡒⠠⡀⠀⢣⠀⣿⠀⠀⠀⠀
⠀⠀⠀⣠⠞⢀⡠⠊⠀⠀⣸⠩⠛⠀⠘⠳⠳⡷⡹⣮⡱⣭⢞⢣⣺⡾⠁⠀⣠⣞⠁⠀⡄⠀⠘⡟⡿⢿⣻⡿⣿⣿⣥⠄⣧⡏⠀⠀⠀⢠
⠖⠲⠋⣤⡖⠉⡇⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠫⣱⠋⠀⢀⣴⣿⢻⣶⡀⠙⣄⠀⠙⠿⠿⠛⠀⠈⠹⣿⣶⣿⠃⠀⠀⠀⠀
⢇⠀⠀⢸⠇⢀⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣠⠾⠟⠹⡰⣱⣝⣿⣶⣟⣧⡀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⡘
⠈⣧⡀⢹⠀⢠⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣥⡒⠉⠀⠀⠀⠀⠀⠈⠈⢾⡻⣿⢧⣘⢶⡤⠤⡤⠞⣱⣿⣿⠃⠀⠀⠀⠀⢰
⢀⡿⠉⡏⠀⢸⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣠⠴⠛⣹⣅⡀⠈⠑⠢⠤⣀⠀⠀⠀⠀⠀⠑⢝⢿⣿⣦⢝⢖⠂⣰⣿⡿⢫⠀⠀⠀⠀⠀⠀
⣼⠃⢠⠇⠀⣼⠀⠀⠀⡇⠀⠀⠀⠀⠂⠉⠀⠀⢰⣿⣷⢻⠏⡩⠗⡲⢤⣈⠒⡄⠀⠀⠀⠀⠀⠙⢾⢷⡤⣁⣿⡿⠃⡇⠀⠀⠀⠀⠀⠀
⠃⠀⡼⠀⢠⣿⠆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣏⣺⡿⣿⡭⠧⢭⣶⢈⣆⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⠃⢰⠀⢠⠀⠀⠀⠀⠀
⠀⣸⠇⠀⣸⡥⡇⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⣸⡅⠀⠀⠉⢻⡷⣟⣟⣻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⡌⠀⡈⠀⠀⠀⠀⠀
⡔⠉⠀⢰⠏⠀⢣⠀⠀⣿⣿⣦⠀⠀⠀⣀⡴⠛⠉⢹⠀⠀⠀⢸⠇⠀⠸⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢀⠃⢀⠁⠀⡀⠀⠀⠀
⠰⠀⢀⠎⠀⠀⢸⠀⠀⡇⠉⠛⠻⣶⡞⠁⠀⠀⠀⠀⡇⠀⠀⠊⠀⠀⢸⠋⣶⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠁⠀⡼⠀⠀⠀⠠⠀⠀⠀⠀
⠆⠀⠈⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⢣⣵⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⣰⡣⠠⡀⢆⠀⠀⠀⠀⢀⣴⢯⠇⡎⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠆⠀⠀⠀⢺⡇⠻⣷⣄⠀⣠⠧⣄⠠⣤⢺⠍⠀⠀⢀⣸⣀⣠⡤⣶⡟⡸⣞⢰⠁⠀⣾⠁⠀⠀⠀⠁⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⣾⠁⠀⠈⢹⣿⣯⣀⣠⣔⣔⡡⠤⠒⠊⠉⠁⠀⢰⠀⢻⡟⢳⡇⣎⠀⢸⢸⠀⢰⠀⠀⠀⠀⠀⠀⠀