⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣾⠟⠩⠥⠀⠀⠀⢀⣀⣤⣤⣤⣤⠐⣤⣔
⠠⢄⣰⢤⢥⢠⠀⠀⠀⠀⠀⠙⣤⣿⣿⣶⣾⣿⣿⣿⡿⠋⠉⠉⠉⠀⠀
⠈⠲⠟⢘⣿⠹⠀⠀⠀⠀⡠⠊⣽⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡈⡀⠀⠀⠀⣠⣄⡘⠉⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠳⣸⣷⣤⣬⣰⠟⢿⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡷⠀⠉⠉⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⠿⠛⠛⠛⠿⠿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⣼⠿⠿⡁⠀⠈⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠢⠠⣼⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⣾⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⣇⠀⠀⠀
⠀⠀⠀⠀⠀⣦⣼⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢯⡭⣄⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠄⠀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠠⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⠛⠀⠀⠐⣃⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣷⣄⠀
⠀⠀⠀⣀⣤⠀⢀⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⠀⡐⣾⣿⣿⣷⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠙⠓⠀⠈⠉⠁⠀
⠘⠻⢶⣦⡻⠓⣾⠇⢷⢦⢾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢐⣶⣤⣭⡷⠼⢿⣧⣟⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠼⠋⠓⠶⢼⣿⣿⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⢁⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠉⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⡿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢨⣆⠀⢸⡀⠀⠀⠀⠀⠀⢠⡴⢼⣷⣶⣄⠀⢀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⣿⣶⣦⡀⢠⣀⣉⣁⣠⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢹⢿⣿⣿⣿⣿⣷⣿⣿⠟⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣎⠀⠉⠉⠛⠛⠛⠋⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠉⠁⠀⠉⠁⢈⡉⠉⠛⠛⠿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⣀⣲⣶⣿⣷⣶⠖⠀⠀⠀⠉⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⢈⣭⣽⠟⠋⠉⠻⣆⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⣠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠰⠖⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣴⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⢰⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠂⢀⣸⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠛⠉⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢿⣿⠿⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠄⠀⠀⠘⠿⢗⣒⠒⣾⣦⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠑⣻⢿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣧⣬⣟⢙⣿⣿⠏⠙⣿⡿⡟⡄⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⣴⣚⣿⣤⠋⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣵⢯⡟⡳⢟⡾⣿⠿⣿⣿⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡝⠪⣜⣍⣺⡟⢣⣻⡅⢻⣆⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠯⣻⣍⣹⣿⠿⣼⣷⣄⠈⠿⣋⡵⡿⣿⡒⠋⠡⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢚⣫⣭⣋⣵⣾⣿⣿⣿⣿⠛⡛⠹⡀⢟⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠵⠍⣻⠹⣟⣎⢛⠻⠿⢿⣾⣴⣳⣬⡻⢦⣀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠡⢢⠀⠠⡀⠁⠂⢈⠱⠌⠠⠀⢊⠏⣙⠲⢫⠢⡠⢌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠊⠁⠢⡦⢆⣼⣶⡤⠁⠠⠊⠀⠀⠀⠀⢌⠁⠀⠁⠉⠓⠥⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⣸⡹⢟⣻⢷⣣⠃⠀⠀⠀⠀⠀⠰⢈⢂⢠⠀⠀⠀⠈⢲⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⡀⣤⣾⠟⠃⠠⢘⢿⣿⣏⡄⠁⠀⢌⠇⡰⣀⣾⢄⡏⣀⢈⡴⢌⢜⡔⢎⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣸⠟⠁⠀⣰⠕⠀⠹⢻⣮⣏⠀⠂⠀⣴⣽⡽⡾⢈⣷⡜⢮⡺⣝⡾⠁⠔⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢄⡀⡀⠀⠀⠀⠱⠠⢄⠚⠁⠀⠀⠀⠁⣿⣿⣾⣠⢞⣯⣷⠟⣅⢢⡙⣿⣏⢷⡟⡁⢑⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠋⢕⡤⡀⠀⠀⠀⠈⠱⢠⡀⠀⠀⠹⣿⢿⣱⢫⠡⠐⡚⣅⢢⠽⡆⣛⣿⠠⡄⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠑⠒⠤⣄⣀⠀⠀⠉⡷⡄⡀⣩⢞⠇⡂⢄⢣⡙⣜⣢⢟⣜⢆⣿⣧⢠⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⣴⡁⠙⡄⣯⡫⢔⠡⡘⢦⣹⢦⡏⣾⡜⣪⣿⠻⣦⠓⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣇⢹⣾⠣⣀⠈⠚⠱⢎⣷⢭⣗⢳⡵⣿⣷⣁⢳⢙⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⢻⣿⣮⠛⡠⣱⠶⣄⣒⠀⠈⠠⢨⣾⡿⡿⠐⠀⢎⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠛⠉⠂⡤⠍⠠⠉⠉⠁⠩⠀⠔⠋⡰⣷⣗⠀⡀⠘⡘⣜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⢊⡔⠀⠀⠀⠀⢹⠀⢀⠢⠀⠀⠀⢀⡔⣤⠷⠻⣯⣅⠀⠀⠸⡸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡈⣲⢑⠊⠀⠈⠠⠡⣄⢰⡄⠌⢄⠈⠶⠶⢻⢸⠇⠀⡸⣟⠲⢣⣐⠠⡜⣘⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠟⡴⢊⠐⠀⠀⠀⠁⠌⠺⣇⢀⠌⢆⠀⢠⣾⢏⡤⠰⢁⢻⣼⠇⣿⡄⠳⣕⠳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⢻⠴⣁⠂⠀⠀⠀⠀⠐⠐⡘⡄⢄⠻⣿⢿⠏⡞⢠⠃⢀⠂⣷⡜⠜⣿⣄⣧⡞⡔⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣟⠷⣠⠃⢂⠀⠀⠀⠀⠀⠐⡈⢦⢧⡑⣿⣵⢃⠆⠀⢀⠆⣧⡇⣼⡟⣽⣿⡺⣾⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡼⣫⢆⠭⢄⠂⠀⠀⠀⠀⠀⠕⣊⢱⡣⣬⣿⢤⡋⠀⠀⡔⣿⣝⣻⠽⢻⣿⢡⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢐⣯⢏⡶⣈⠔⠠⠀⠀⠀⠀⠘⠄⣧⢳⣽⡯⣿⣒⠀⣀⣱⢋⣾⣾⠀⠈⠁⠋⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠨⡯⣻⡶⣐⢊⠤⢁⠈⠀⠀⠀⠘⠤⣳⠹⣧⣿⠬⠀⣬⢻⣍⣼⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣷⣜⣹⡲⢌⡠⠈⠄⠀⠀⠀⠀⢱⢫⡝⣿⣙⠦⡚⣭⣖⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⣿⡌⢿⣬⣢⢁⠊⡐⠀⠀⠀⠀⢃⠿⡽⡣⣼⣛⡟⡺⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⠸⠀⣻⢿⣻⣜⢾⣦⢣⡐⢀⠂⠀⠀⠀⠈⡹⣷⣫⢅⡯⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠬⠐⠀⣻⠸⢹⣿⣮⢯⣗⡞⣄⠂⡉⢀⠀⠀⠐⢧⣧⠿⠷⠿⠿⠀⠄⠠⠠⠄⠠⠄⠠⠄⠠⠄⠠⠠⠪⠴⠶⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⢸⠀⢸⣿⣿⡗⡹⣽⣚⡴⣀⠢⠀⢀⠀⠡⣟⠷⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⢸⣿⢸⠀⠘⣿⢿⡇⠈⢒⢫⡶⣵⣂⠅⡂⢠⢈⡭⣧⢁⠀⠐⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣍⡰⣠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣟⣿⣾⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⣀⡀⠈⠀⠢⠏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⣿⡗⠿⣷⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠁⠂⢄⠈⠢⡠⠄⠀⠀⠀⣐⣾⣿⣿⡿⠛⠉⠻⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣙⠂⠈⠂⠀⠀⠰⣿⣿⢿⡿⣷⣤⡀⢀⣽⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⡄⡡⠋⠀⠌⣀⠀⢠⣽⣿⣿⡟⡃⠈⠉⠀⡜⠛⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠈⢀⣶⡷⡾⠁⠀⣲⣿⣿⣷⣾⣧⡀⠠⣷⣛⣰⠏⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠆⢠⢴⠿⠎⢻⣖⠀⢠⣿⣿⣿⣿⡿⢻⣷⣤⣤⣾⠁⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠁⢠⣧⣯⢁⣿⡸⠃⢠⡟⡟⠻⡿⢋⠴⢾⣿⣿⣿⣿⣄⣀⣐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢿⠏⡿⣁⣆⢺⡀⢠⣿⣷⣀⣴⢣⣿⣿⣆⠙⠻⣝⢿⣿⢏⠁⠺⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌⠹⡑⢶⡹⣻⣧⣿⣿⡁⣯⣮⣿⣿⣿⣿⡆⠂⠁⠣⠘⠨⢆⠀⠈⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠄⣀⠱⠟⣿⣿⣿⡿⣽⣿⣿⣿⡟⠻⣿⣮⢀⠀⠀⠀⠀⠀⢀⠀⢄⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠽⢖⠂⣄⡷⣤⣶⣟⣗⠙⠟⠛⠀⣼⣿⣿⣿⣶⣄⡀⢸⢾⣓⣶⣦⠐⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢬⣶⣻⡟⢿⣿⣟⠀⠀⠀⢀⠢⣿⡿⣷⣊⢧⣙⢻⣜⣫⢕⣺⣿⠇⢮⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣫⢶⡈⣿⣿⣷⣄⡀⠈⢴⣿⣿⣎⢻⣶⣿⣿⣷⣾⢎⣵⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣳⣯⢯⣧⢿⣿⣿⣿⣿⣯⣦⣿⡿⡛⢜⣿⣿⣿⢿⡿⣿⢿⡾⢿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣻⣼⡾⣿⣿⣿⣿⣿⣿⡟⠰⠃⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣴⣆⡄⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣏⠀⠀⠌⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣇⠀⠀
⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠈⢠⣾⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⡇⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡀⢠⣆⢻⢿⡿⡿⣌⣿⣯⠱⢾⣿⡷⣿⢿⣿⣿⣿⠰⣿⡇⠀⠀
⠀⠀⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠈⠿⠇⠀⢀⣿⣄⣨⣣⣤⣿⣿⡿⠛⢹⣿⢸⣹⡷⣿⠀⢹⣿⣿⣧⣿⣷⠀⠀
⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣀⢠⣉⣿⣯⠟⠩⢳⣿⠃⠀⣀⣾⡟⣾⠚⣽⡧⡯⢙⣿⣿⣿⣿⢿⠀⠀
⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢿⣴⣷⣿⣿⣿⣿⣿⣿⣷⢌⠹⠛⠀⠙⠃⠀⢻⢷⣱⠀⢹⣿⣿⣿⣿⡀⠀
⠀⠘⢸⣿⣿⣿⣿⣿⣻⣿⡋⠁⠀⠀⠀⠀⠐⣾⣃⣛⣯⣾⣽⣏⠿⡻⡻⠁⠀⣀⠠⢀⣂⣨⣤⣾⣿⡐⣆⢰⣿⣿⣿⣿⣳⠀
⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⣿⣿⡟⠑⠈⢁⢠⣀⣥⣴⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠈⣿⣿⣿⠀
⠀⠀⡇⣽⢻⣞⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣽⢿⢋⠀⣠⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠀
⠀⠀⢡⣿⣯⡽⣞⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢡⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢹⡄
⠀⠀⢸⣿⣿⣿⣯⡞⡽⡆⠀⠀⠀⠀⠀⠀⢀⢂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⡇
⠀⠀⠻⠿⢿⣿⣿⣿⣵⣫⣅⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁
⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣞⢶⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣯⡦⠀⠀⢀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣿⣿⣿⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⡌⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⡿⢠⢾⣿⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⢀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠙⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣻⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣤⣾⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⢈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⠿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⣿⣿⣿⣿⣿⠏⠈⠙⢯⣗⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣽⣿⡿⠂⠀⠀⠀⡿⣴⠀⠀⠀⣿⣿⣿⣿⣿⣿⡗⠀⠙⠛⠟⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠘⠋⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⣿⠿⣟⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⠿⠿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⣠⠀⠀
⠠⠤⠀⡒⠀⠈⢩⣶⣾⣿⣾⣶⣿⣿⡄⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠂⠁⠎⠒⠁⠁⠀⠀⠀⠀⠉⠉⠉⠊⠁⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠐⠋⠛⠿⠿⠛⠛⠫⠅⠘⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀