⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⣫⣭⣭⣭⣉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⡟⠿⣿⣿⣷⣦⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⣴⣒⣒⣒⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⡷⣎⣵⣻⣿⣿⣿⣷⣌⡓⠶⠒⠶⣄⣠⣀⣀⡀⠀⠀⢀⣀⡤⠶⠖⣋⣭⣽⣶⣿⣿⣿⣿⣿⢳⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣠⣤⣸⣟⣛⣛⣻⣤⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⡿⢧⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣼⣿⣾⠛⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⣟⣻⣿⣿⠿⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣧⣿⣿⡿⢣⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣿⠛⠚⠧⣟⣁⣾⡽⣞⣿⣿⣿⡛⢿⣷⣿⣿⣿⢿⣿⣿⣿⡟⣞⣿⣿⣿⣿⣿⣿⣿⣿⡾⣯⣿⣿⢿⣿⣿⣼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣏⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢷⣮⣽⡟⣭⠄⣺⣿⣿⡿⢻⣾⣿⣿⣿⣿⣿⣿⡻⠟⣱⢿⣿⣿⣿⣿⢇⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣾⣷⣼⣦⡜⣹⣿⡿⣀⠐⢺⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠟⣡⠞⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠈⠉⠻⠿⢷⣶⣶⣦⣳⣿⣿⣿⣶⣷⣭⣶⣿⣿⣿⣿⣿⣿⢿⣿⠿⢻⣭⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⣭⢾⢀⡾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠤⢄⣘⡧⠆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢀⣀⣴⣾⡿⢏⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠀⠀⠀⠀⠀⠈⠱⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡤⠤⠴⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⡁⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣶⣿⠉⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣾⠏⠉⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠏⠉⠛⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠃⠠⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣉⡄⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣄⠀⠀⠀⠀⠀⠀⢈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⣿⣟⣛⣻⠶⠒⠛⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⣀⣀⣠⣶⢴⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠙⠓⠛⠒⠋⠉⠉⠛⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡄⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⡿⢛⣋⣭⣄⣤⡀⣤⣍⣉⠛⠿⣿⢡⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⢻⣿⣿⣿⣷⣿⣿⣿⠛⢢⡀⠸⣿⢃⣾⣿⡿⠿⠛⠛⠻⢿
⣿⣿⣿⣿⣿⠆⠄⠄⠄⣀⣼⣿⣿⣿⣿⣿⣿⣿⡷⠿⣿⡆⢡⡾⢟⣉⣤⣶⣶⣶⡦⠄
⣿⣿⣿⣿⡟⠰⣶⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⠉⠄⠄⠈⢳⣦⣴⠾⠿⠿⠛⠛⢉⣡⣾
⣿⣿⣿⣿⣿⣄⠛⠿⠿⠿⠟⠛⢛⣛⣛⠛⠷⡀⠈⠉⠄⣸⡟⠁⢴⠖⠒⢾⣿⣿⣿⣿
⡟⢉⣡⣬⣉⠛⣿⢒⡒⢶⣾⣿⣿⣿⣿⣿⣶⠈⣷⣀⣾⣿⣿⣶⣦⠄⢳⠈⣿⣿⣿⣿
⠄⣾⣿⣿⣿⡇⣹⣜⣋⣿⣿⡿⠿⠿⠿⠛⣉⣴⣿⣿⡿⠿⠿⠿⠏⢀⠞⢠⣿⣿⣿⣿
⣇⡙⠿⠛⢋⣴⣿⣿⣿⣿⠃⣰⣴⣶⣶⣿⡿⠟⢋⣡⣴⣶⣾⣦⣈⣉⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣎⣙⣋⣉⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡤⠔⢒⢏⢉⡙⢛⣶⡻⣟⠛⠶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠔⢫⡅⢀⠚⢠⡍⠀⣪⠂⠸⠿⡄⠘⠆⠈⠰⠀⣭⠳⣦⡀⠀⠀⠀
⠀⠀⢠⡞⠁⢁⠀⠀⠉⠀⠒⢀⠀⠋⠀⠛⡀⠈⣠⠈⠀⠲⠂⠀⣠⠈⢳⡀⠀⠀
⠀⢰⡏⡄⠀⠀⠀⠀⠘⠀⢠⠉⠀⣉⠀⠈⢁⠀⠈⠀⠒⠀⠀⠒⠀⠀⠀⠹⡄⠀
⠀⢸⡀⣴⠄⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠈⠁⠐⠀⠀⠀⠀⢹⠀
⠀⢈⡷⠮⢤⣙⡓⠷⠤⢠⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡜⠀
⠼⠷⣾⣀⠀⢀⣍⠑⠒⣢⠤⠤⠤⠤⠤⠤⠤⠖⠲⠶⣒⠒⠀⠉⠉⠀⢀⣈⣻⣦
⠀⠀⣩⣿⣤⣗⠺⠭⠭⠧⢤⠀⣠⣏⠱⠦⣀⣴⣝⣒⠉⠑⡤⠒⣉⣙⣬⣿⠀⠈
⠀⠐⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣄⠀⠀⢀⡠⢔⣪⡿⣿⠟⠿⠚⠃⠉⢸⡇⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⢧⣯⠵⠒⠟⡉⡇⢬⠦⢥⣴⣄⣠⣼⠃⠀
⠀⠀⡏⡓⠐⠛⠋⠉⠛⢿⡛⠻⠾⣾⠾⠽⣟⣋⣲⠿⠛⠛⠛⠓⠤⢤⠇⠘⡇⠀
⠀⠀⣷⢻⣂⢄⢀⠀⡀⠀⠑⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀
⠀⠀⠈⠓⠾⢿⣤⣵⣮⣄⣀⣒⣒⣂⣀⣀⣀⣀⣒⣀⣠⣭⡤⠤⠤⠔⠒⠉⠀⠀