.
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡠⠤⠤⣄⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⠊⡡⠂⢸⡄⠰⢭⣽⠀⣘⠊⢉⣆⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠔⣡⠀⣿⡀⢐⣧⣼⣿⢷⣶⣧⣤⣿⣀⡞⠁⠠⣉⠢⡀⠀⠀⠀⠀
⠀⠀⠀⡔⡷⣄⠀⢾⣿⣿⣿⣿⢫⣴⣶⣴⣦⡉⢿⣿⣷⣼⡇⢀⣵⠧⢄⠀⠀⠀
⠀⠀⣸⡀⠙⢛⣷⣿⣿⣿⡿⠐⠛⠿⠻⠛⢿⣷⡌⣿⣿⣿⣿⡟⠛⠀⣄⢣⠀⠀
⠀⠸⣀⠀⢙⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠉⣷⣿⣿⣿⣿⣿⣿⠂⠁⣈⡆⠀
⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⣲⣶⣦⢰⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣯⢫⠀⠀
⠀⠀⣷⣿⣿⣿⣿⣿⣿⣟⠀⠈⠻⡿⠇⠘⡿⠿⣿⠘⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀
⠀⠀⡇⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣙⣿⡄⡏⠀⣿⣿⣿⣿⣿⣿⡿⡘⠀⠀
⠀⢠⠗⠛⠉⢻⣿⣿⣿⣿⢶⡀⠀⢀⠥⠒⢾⡷⢁⣾⣿⣿⣿⣿⣿⣿⠗⢣⠀⠀
⠀⠈⠢⢶⡻⠆⢻⣿⣿⡏⢸⡎⠲⣤⣤⣶⣿⣷⣾⣿⣿⣿⣿⡟⠻⣡⠄⡌⠀⠀
⠀⠀⠀⠻⣀⡴⠛⠛⠯⣀⠈⢧⡀⠈⠻⣿⣿⣽⣿⣿⣟⣿⡋⠳⣦⣀⠎⠀⠀⠀
⠀⠀⠀⠀⠀⢇⣰⡽⠁⣨⠋⠒⠿⣦⡤⠿⣥⠿⠛⣻⣄⠉⢴⢆⠜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠳⠴⡃⠠⠭⣽⡇⠰⣖⣻⠀⠩⠔⢺⢆⠜⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠊⠈⠒⠂⠚⠓⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡠⠤⠤⣄⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⠊⡡⠂⢸⡄⠰⢭⣽⠀⣘⠊⢉⣆⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠔⣡⠀⣿⡀⢐⣧⣼⣿⢷⣶⣧⣤⣿⣀⡞⠁⠠⣉⠢⡀⠀⠀⠀⠀
⠀⠀⠀⡔⡷⣄⠀⢾⣿⣿⣿⣿⢫⣴⣶⣴⣦⡉⢿⣿⣷⣼⡇⢀⣵⠧⢄⠀⠀⠀
⠀⠀⣸⡀⠙⢛⣷⣿⣿⣿⡿⠐⠛⠿⠻⠛⢿⣷⡌⣿⣿⣿⣿⡟⠛⠀⣄⢣⠀⠀
⠀⠸⣀⠀⢙⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠉⣷⣿⣿⣿⣿⣿⣿⠂⠁⣈⡆⠀
⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⣲⣶⣦⢰⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣯⢫⠀⠀
⠀⠀⣷⣿⣿⣿⣿⣿⣿⣟⠀⠈⠻⡿⠇⠘⡿⠿⣿⠘⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀
⠀⠀⡇⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣙⣿⡄⡏⠀⣿⣿⣿⣿⣿⣿⡿⡘⠀⠀
⠀⢠⠗⠛⠉⢻⣿⣿⣿⣿⢶⡀⠀⢀⠥⠒⢾⡷⢁⣾⣿⣿⣿⣿⣿⣿⠗⢣⠀⠀
⠀⠈⠢⢶⡻⠆⢻⣿⣿⡏⢸⡎⠲⣤⣤⣶⣿⣷⣾⣿⣿⣿⣿⡟⠻⣡⠄⡌⠀⠀
⠀⠀⠀⠻⣀⡴⠛⠛⠯⣀⠈⢧⡀⠈⠻⣿⣿⣽⣿⣿⣟⣿⡋⠳⣦⣀⠎⠀⠀⠀
⠀⠀⠀⠀⠀⢇⣰⡽⠁⣨⠋⠒⠿⣦⡤⠿⣥⠿⠛⣻⣄⠉⢴⢆⠜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠳⠴⡃⠠⠭⣽⡇⠰⣖⣻⠀⠩⠔⢺⢆⠜⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠊⠈⠒⠂⠚⠓⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
