⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠚⠛⠢⡀⠀⠸⡾⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣴⣌⠀⠀⢹⣲⢧⠀⠀⢠⣮⣯⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡟⢙⡋⠉⠒⣋⣟⠓⠊⢭⣚⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡣⢋⠅⠂⢠⣶⣶⡀⢄⠀⣀⣈⡻⣝⣿⣿⡵⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠑⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⠓⠒⠒⠚⣹⡟⢈⠁⠈⡑⠒⣶⣹⡔⣋⣭⠈⠉⠊⣍⢿⣿⣙⠅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡸⣫⣚⣧⢿⣿⣿⣿⣿⣿⢻⣿⣦⣷⠈⣬⣟⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠻⢿⢿⣿⠟⠋⠫⠞⠻⢿⡿⠛⠛⣱⣸⡙⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣄⣬⡿⢋⣀⣄⣀⠀⡀⠙⢿⣿⣿⣧⣨⣧⣙⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⣜⢿⡿⢡⣿⣿⣿⣿⣾⣾⡞⢝⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣯⣷⢧⣿⣾⣿⣿⣿⡿⣙⣿⣌⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⣲⣖⣾⣻⣿⣿⣿⣧⢺⠫⡼⢾⣿⣿⣿⣿⣷⣝⡷⢿⣸⠘⢸⣯⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣮⣟⢟⣥⣾⣱⠟⣩⢫⣿⣿⣿⣿⣽⡄⢡⣨⣿⣿⢹⣿⣿⣶⣥⣹⣫⣾⣸⣿⢻⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⠓⢙⣿⣏⡽⠋⡴⢑⢟⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⣽⣯⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣻⠽⡡⢁⡽⡟⣸⢡⡞⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠺⠿⠛⠙⠛⠛⠛⢻⣃⠠⣢⣽⣿⣿⡾⣇⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡋⠠⠂⢸⠾⣷⡿⡿⠀⠀⢼⠝⣿⣯⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠐⠀⠈⣅⠀⠀⣈⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣴⡟⣻⠿⠉⠁⢀⢡⢐⠓⢿⣇⡇⠀⠨⣡⣴⣏⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⢀⠄⢀⣴⠔⠃⢉⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣸⡿⢡⡏⠀⠨⡰⡜⣿⣤⣷⢰⣹⢡⠀⠨⠂⢜⣿⣻⣿⣿⣿⣿⣿⡏⠀⠀⠚⡄⡠⡁⠅⠀⠀⢿⣿⣿⣿⣿⡷⣿⣿⡃
⠀⠀⠀⠀⢠⡏⠀⣞⠔⡠⣴⢢⣿⣿⣿⣿⣷⣿⠁⠠⠀⠂⣱⣟⣽⣿⣿⣿⣿⣿⠅⠀⠀⠀⠸⡐⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣾⢣⠞⠃⢈⠨⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠆⠾⣿⣿⣿⣿⡿⠛⠁⠀⠀⢠⣙⢄⡀⢠⢠⢣⠆⢱⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢰⡿⣹⣰⠦⡛⣂⢾⣿⣿⣿⣿⣟⢿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⠤⣵⣿⢵⠏⠋⣠⣿⣿⣿⣿⣿⣿⡿⠁⠀
⠀⠀⠀⣼⣿⣿⣗⠏⢂⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⣾⣧⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⣿⠏⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⡟⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⡿⠿⠿⢧⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⡏⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⡿⠁⠀⠀⣸⠹⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣦⣀⣠⣶⣗⣊⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⣿⣿⡿⠁⠀⠀⠊⡇⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠁⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⢨⠿⣿⣿⡿⠀⠀⢸⣿⡿⠁⢀⠀⠀⠀⢿⣼⣾⣿⣿⣿⡟⣻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠐⠦⢹⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⣿⣹⣿⣿⠁⠀⠀⠸⡏⠁⠀⠀⠀⠀⠀⡎⣿⢿⣿⣿⣿⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⡏⠐⢆⠀⠀⠀⢰⠒⠀⠀⠀⠀⢧⠿⢿⣿⣿⡿⣿⣿⣿⢠⠀⠈⠀⠀⠀⠀⠰⠄⠀⠀⢡⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⠁⠀⠀⠓⡀⠀⠀⠳⢅⡀⠂⠀⣹⢃⣿⣿⣿⢣⣿⣿⣿⣮⡳⡀⠀⠀⠀⠁⢔⢆⣀⡀⣺⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⡿⢰⠄⠀⠀⠂⠄⠀⠀⠀⠀⠀⡄⣽⣿⣿⣿⡇⢀⣻⣿⡿⣿⣿⣟⣄⠀⣀⢉⡀⠉⣰⣷⣿⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀
⠜⠛⠻⠉⡽⠋⣱⣥⢐⢀⠌⠠⠀⠁⡀⠃⠛⢮⣿⣿⣿⣯⢺⡟⢕⢳⠛⠘⠟⢿⡄⠐⠀⠀⢀⠖⣼⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠀⣸⡧⣿⣿⣅⡼⣼⣦⠀⣬⠖⡀⠈⢻⣿⣿⣷⣶⣽⠀⢸⣢⢂⠀⡀⠋⡀⣠⣳⠼⣶⣿⣿⣿⢿⢿⣯⢷⣿⡺⡢⠀⠀⠀
⠀⠀⠀⣢⣗⠷⠿⡷⠭⡻⣣⣼⣏⢆⣴⣺⢦⣴⣌⣹⣿⣷⠺⡍⢿⣅⡽⢟⠹⠲⠣⠬⡈⢨⡬⣾⣽⣻⡹⠠⡀⠀⣬⡉⠏⠁⠀⠀⠀
⠀⠀⠀⠱⠩⠀⠀⠀⠃⠉⠘⠸⠱⠗⣽⡞⠾⡾⣿⡟⢛⡞⡼⢗⠞⠓⠀⠉⠀⠀⠀⢀⡜⡼⡱⠱⠟⣹⢣⡾⣿⠂⠀⠀⠰⠢⠀⠀⠀⠀⠀⠀⠀⠀