⠀⠠⠐⢤⠀⡠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠄⠃⡌⢃⠲⣄⣣⢩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⢀⠃⠜⣠⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡈⠐⠤⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣃⠼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⠱⣜⡰⢤⡉⢖⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢶⢾⣶⣲⡶⣐⣢⢠⡀⠀⢀⠀⠃⢜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠼⠻⣄⠣⣄⠻⢄⢣⠘⡇⠀⠀⠀⠀⠀⣠⣤⣿⣟⡻⡟⡜⠛⢧⣟⠿⣟⣜⢟⣤⠀⠃⡟⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣶⣶⠀⠐⠈⡀⠁⠁⠀⠀⠀⣠⣾⣿⣿⣿⣾⡻⡱⠘⣠⡶⣜⡻⣼⣹⢞⡵⢗⡀⡇⢬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣦⣴⡎⠰⠶⣶⣦⣤⠠⠀⠀⣰⣿⣿⣿⣟⣷⡛⠣⢍⣶⣷⣿⣿⣽⣷⣿⣯⡿⣎⢯⢻⢠⡇⠀⠀⠀⢀⣠⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠐⠓⠈⠀⠀⢱⣿⡷⠈⠀⠠⣿⣿⣿⣯⣻⠸⣡⢻⣧⣾⣽⣿⣿⣿⣿⣿⣿⡷⣩⣏⣯⢧⡇⠀⠀⣾⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀
⡠⣄⠤⣬⠀⣄⣀⣁⣀⠀⡆⢰⠛⠛⠛⠷⠯⠝⠤⠚⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⣿⣞⢧⢧⠀⠀⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀
⣵⣿⣥⠈⠀⡭⢁⠺⠾⡅⡇⠀⠀⠀⠀⠀⠀⢀⣠⡴⠐⠀⠀⠈⠉⠙⠛⠛⣿⡿⣚⡿⣏⢾⢟⣆⠀⣿⣿⣿⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⠿⣿⠇⡇⣠⠿⢧⡄⠃⠰⣄⣀⡀⠀⠠⠟⢋⣴⣴⣶⠆⠀⠀⠀⠀⠠⠸⡟⣽⣷⡽⢾⣟⢹⡆⢻⣿⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢿⡇⠻⠛⠁⡀⡇⢸⠀⠸⣉⣉⡣⡀⠀⠈⠃⠉⠅⠀⠀⠀⠀⠀⠀⠡⣏⣿⣿⣯⣿⢹⣾⢯⣻⣿⣿⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⠺⢿⣧⠰⠀⠀⠀⣷⢸⠀⠘⢿⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣞⡿⡧⢇⡖⣿⢫⢳⣝⡩⣩⣷⠀⠀⠀⠀⠀⠀⠀⠀
⣛⣋⣟⣻⣟⠠⡁⠀⠀⣿⠀⠀⠀⠈⠏⠁⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣳⣏⣷⣿⣯⢟⢩⠞⣫⣷⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣿⣿⣿⣿⡆⠁⠀⠀⣿⠀⡇⠀⠀⠈⡀⠱⢆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡿⣾⣏⢿⣏⣿⣾⢾⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠻⢿⣿⣿⣿⡆⡃⠀⠠⣿⡄⡇⠀⠀⠀⠱⡀⢤⣠⢤⡞⡟⠃⠀⠀⠀⢀⡴⣾⠟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣾⣛⣻⣻⣇⢁⠀⠀⠙⡇⢡⠀⠀⠀⠀⣸⣦⡰⣠⠥⠀⠀⠀⠀⣐⣾⡾⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⣻⣯⣭⢠⠀⠀⠀⠁⢸⠀⢀⡠⣾⣿⣿⣿⣦⣀⣀⣠⣰⣿⠟⠁⠀⠀⠀⠀⣠⣯⣿⣿⣿⣙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠿⠿⠿⢦⠀⠀⠀⠀⢸⢸⣿⣵⣿⣿⡿⣿⣿⣿⢻⡟⠋⠁⠀⠀⠀⣀⡴⡞⠣⠚⢰⣿⣯⣍⣸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣯⣽⣽⣿⣿⡐⠀⠀⠀⠀⠈⠛⢹⣾⣿⣿⣿⣾⣿⣡⣿⠀⠀⠀⠀⣠⠞⡺⢘⣨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀
⡿⣽⢾⣟⡛⠻⠅⢢⣀⡀⠀⠀⡄⣿⣿⣿⣿⡿⠻⠉⠁⠌⢖⣤⣔⣯⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⢟⣙⡂⢁⠉⠉⠀⠀⢱⣴⣶⡆⠇⣿⣿⣿⠏⡀⡄⠃⠃⠂⠑⢎⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⣿⣿⣷⢹⣿⢻⡁⠀⠘⣿⣿⡇⢳⣿⣿⣿⠀⢅⠀⠀⣋⠉⠳⠠⣙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⣿⣿⣿⠿⢾⠳⡟⢊⠽⣻⠿⣷⣿⣿⣿⣿⣧⣤⡠⠀⠁⠐⢄⣅⣿⣿⡟⣧⣿⣿⣫⣿⢯⣿⣿⣯⣿⣿⣟⡷⣿⣿⣿⣿⣟⣿⡿⣿⣿⡄
⠋⠚⡅⡏⡌⠓⣬⠈⡆⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠛⣾⣵⢻⣿⣿⣽⣿⣿⢳⣿⣯⣿⣯⡟⣿⣿⣿⡟⣿⣯⣿⣿⣿⡄
⢎⠧⡱⢌⠱⢢⢅⠊⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⡾⣿⡵⣟⡽⣾⣿⣟⡟⣾⣿⣿⡿⣾⣽⣿⣿⣿⣿⣿⢿⣯�