⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣆⣴⣤⣴⡀⠀⣴⡟⣹⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣼⠏⢡⣤⡙⠺⢥⣩⣟⣁⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⠟⠁⠀⢸⣏⠇⠀⠀⠈⠛⢿⣟⣿⠟⠀⠀⠀⠀⠀⠀⠈⡩⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠁⠀⠀⣠⣞⠙⣿⣤⡾⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⡿⠋⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⢀⣴⡿⠿⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠰⡄⢀⣤⣾⣿⣿⣿⣀⣛⣿⣿⣯⣴⣿⣿⡷⠖⠚⠛⠛⠉⡟⢷⠤⣀⡀⠀⠀⠀⠀⣸⣿⣿⢠⠖⠛⢻⠧⠶⣄⠀⠀⠀⠀⡴⠋⢩⡟⢉⡈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠁⣼⣿⣿⣿⣿⣿⡏⢀⣏⣹⠿⠛⠉⠁⠀⣀⣄⠀⠀⠀⢣⠈⢣⡀⣽⣀⠀⠀⠀⡟⠉⠈⢸⡄⠃⣘⠛⢶⣼⣤⣴⣶⡾⠃⡴⠋⠐⢺⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢀⣤⠟⣡⣿⣿⣿⣿⡏⠀⢸⠉⠁⠀⠀⠀⠀⠀⢤⡈⠢⢀⢂⡸⢀⣞⠸⣃⠴⠟⠀⠀⣻⣤⣲⣴⠟⣌⠦⠰⣿⡋⠉⠉⢹⢃⣄⠀⣶⠶⠚⠀⠀⠀
⠒⠲⠶⠶⠚⠒⣉⡿⡋⠀⠀⢸⣿⡿⠛⠉⣷⠀⠸⡄⠀⠀⢀⣀⣤⣀⡀⠈⠉⠉⠉⠉⣉⣤⠞⠉⠉⠉⠉⠙⢻⣾⡁⠉⠉⣻⡃⠀⢬⡇⠀⠀⠈⠉⠻⠮⠟⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣾⣻⣾⠀⠀⠀⢸⠁⠀⠀⠀⢻⣄⠀⢳⡴⣾⠉⣿⣿⣿⣿⣶⣾⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣿⠗⠉⣻⡿⢿⣷⣦⣤⣤⣶⡅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⣿⠀⠀⣀⣠⠤⣽⣧⡀⠙⠿⣗⣿⡿⠿⠟⠛⠛⠛⠛⠛⠓⠒⠒⠒⢲⡒⠢⠤⠶⠿⢿⣿⣿⣦⢾⣿⣲⣾⢭⣽⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⡿⠟⢻⢻⡄⠀⠀⠘⣆⢻⡉⠀⢀⣾⣿⣿⣷⣶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠈⠹⣜⢿⣿⣿⡦⢹⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⠀⠀⠀⣆⣦⡦⢰⣤⣤⣸⣧⣹⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⣤⡀⠒⠤⡄⢦⡀⠀⠀⡀⠀⠀⠤⢹⠀⠀⠀⠀⠀⠀⡀⠙⠻⢽⣿⣤⣾⠃⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀
⣼⡟⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⣳⣄⠀⢀⣠⠽⣶⢶⣛⢷⡂⢄⡈⢷⠀⠀⠀⣄⠀⢻⠀⠀⠀⠈⠿⣿⣷⠀⠀⢳⡀⠀⠀⠀⠀⠀
⠟⠀⣸⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣆⠀⠀⠀⠀⢯⣯⠛⠧⣀⣀⣼⣦⣩⣧⣗⣂⡀⣈⡇⠀⠀⠈⠃⠈⡆⠀⠀⠀⠀⠈⠙⠳⣄⣀⣳⠀⠀⠀⠀⠀
⡆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡇⢀⣴⠿⣦⠀⠀⠀⠈⢿⡄⠀⢨⣿⣿⠿⣿⣯⡉⠉⣿⡉⡇⠀⠀⢰⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⣶⣦⠄
⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⢸⡇⠀⡞⣠⣬⢧⡀⠀⠀⠀⠳⣔⠁⠘⣿⣄⣤⣿⡇⠀⠁⠙⣇⡞⠀⢸⡀⠀⢸⣍⠳⢦⣄⡉⠓⢶⣒⡒⠒⠚⠋⠉⠀
⣇⠀⠀⠀⢻⣯⣿⣿⣿⣿⡿⠛⠋⠀⣺⠇⠀⠀⢿⡸⣷⢿⣿⠿⣟⢦⣀⠈⠳⣾⠷⠶⠾⠋⠉⠉⠀⠀⠀⣸⡟⠀⠀⢸⢃⠀⠸⣿⣦⡂⠀⠉⢿⡍⠓⠋⠉⠁⠀⠀⠀⠀
⣿⡀⠀⠀⠀⠿⣿⡿⠟⠉⠀⣀⣤⡾⣿⠀⠀⠀⠘⣿⣇⠈⢿⣄⣼⠀⠈⠓⠦⠼⣳⡤⣀⣀⠀⠀⠀⠀⣠⠏⠀⠀⢀⣿⣿⣆⠀⢻⡈⠻⢷⡀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣤⣀⣀⣀⣈⣙⣿⡿⠟⠛⠉⢰⣿⡀⠀⠀⠀⠹⣿⡄⠀⠙⠁⠀⠀⠀⠀⠀⣀⣀⣀⡀⣀⣀⡤⠞⠃⣀⠀⠀⣸⣿⣿⡿⠳⢤⣷⡄⠀⠙⠶⢤⣈⢳⣄⠀⠀⠀⠀⠀
⠈⢻⣿⣉⣭⡍⠉⠉⠁⠀⠀⠀⢀⣾⡿⡇⠀⣄⠀⠀⠹⣿⡆⠀⠀⠀⢀⣴⡶⠋⠉⠉⠉⢧⠈⠙⠒⠚⣻⠁⠀⣴⣿⣿⣻⡇⠀⠀⠈⠉⠂⠐⢦⡀⠉⠉⠙⢦⡀⠀⠀⠀
⣆⠀⠙⣿⣿⣿⣦⠀⠀⠀⠀⠀⡾⠁⠀⢹⡄⠘⢷⣤⡀⠈⢧⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⡼⠀⠀⢀⡼⠁⣠⡾⠛⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠙⣦⡀⠀⠀
⠸⡄⠀⠈⠻⣿⣿⣷⣄⠀⠀⣸⡇⠀⠀⠀⢿⣆⠈⣿⣿⣷⣾⣷⣄⠀⠀⠀⠁⠀⠀⠠⠞⠁⢀⣤⣾⣶⡞⠉⠀⣸⢹⣾⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢤⣄⣙⡢
⠀⣇⠀⠀⠀⠈⢿⣿⣽⣷⣄⣿⣷⠀⠀⠀⣸⠏⢷⣌⠿⣿⡿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢔⣫⠅⣴⣿⠃⠀⢠⡿⠛⣿⣇⣘⣦⣀⣀⣀⣀⣠⣤⢤⣤⣄⡀⠀⠀⠈⠙
⠀⢸⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡏⠀⢀⡴⢋⣠⠄⠙⣳⣝⣧⢿⡍⠉⠻⣯⡛⡲⠤⣴⠚⢻⣤⡼⣿⠃⠀⢀⣟⣼⣼⣿⣿⣿⣿⣿⠟⣫⡿⠛⠁⠸⠋⠈⠛⣦⡀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⣴⣟⠵⠋⠁⠀⣼⠋⠈⠙⢿⣧⡀⢠⡟⣿⣿⣿⣯⣤⣶⠟⢰⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢏⡼⢫⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠛⠉⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠙⣧⣿⣿⣿⣿⣿⣿⡟⠁⠀⡏⠀⣰⣿⠟⢅⣿⣿⣿⣿⣿⣿⡾⣡⠟⠸⡆⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀
⠀⡌⠀⠀⠀⠀⠀⠀⣠⠞⣡⠄⠀⠀⢀⣠⣾⣋⠘⣧⡀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣿⠏⠀⠀⣼⣠⣾⠟⠋⠀⠴⣿⣿⣿⣿⡟⠃⣸⠋⠀⠀⢻⣤⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀
⠰⠧⠤⠞⠋⢻⠀⣼⣷⠟⡄⠀⠀⡴⠋⠈⠻⣿⣦⡸⣧⡀⡀⠀⢠⣿⣿⠋⢻⣿⠋⣀⡤⠀⣿⢻⡏⠀⠀⠀⢠⣿⣿⣿⠋⠀⣰⣏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⣿⣆
⠀⠀⠀⠀⠀⣾⢸⡟⠁⢰⡁⠀⡾⠁⠀⠀⢀⣯⣝⣿⣿⣿⡄⠀⣾⡏⠀⠀⣾⡏⣾⡿⠁⢰⣧⡘⢃⣀⢤⣀⣾⣿⣿⣿⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⣾⣿⠀⠢
⠀⠀⠀⠀⡴⠁⢸⣷⣀⡈⡇⢰⡁⠀⠀⢀⡾⠁⠉⢷⣿⣿⣷⣿⡿⠀⠀⢰⢹⡇⣿⡇⠀⢸⣿⠻⣾⡂⢀⣾⣿⣿⣿⣿⠀⣸⣿⡄⠀⠀⠀⢠⣤⡇⠀⢸⣧⡀⢸⣿⡏⠀
⠀⢀⣠⠞⠁⠀⠈⠛⠛⠁⠹⣆⠙⠦⢤⣞⣀⣤⠖⠀⢸⣿⣿⣿⣷⣤⣶⡾⣿⣧⠘⢧⠀⢸⡟⣶⡿⣦⣾⣿⣿⣿⣿⡇⢰⣿⣿⠇⠀⠀⣰⣾⡿⠀⠀⢸⣿⡀⠾⣿⣇
⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⣠⠞⠃⠀⠀⢨⣿⣻⣿⣿⠟⠛⠓⣦⣿⣷⣬⡀⢀⣿⣷⣾⠾⢿⣿⣿⠟⢸⡇⣾⣿⣿⣇⢀⣾⣿⠟⠁⠀⠀⠈⣿⢰⣼⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠁⣄⠀⠀⠀⠀⢸⣿⣿⣋⠁⠀⠀⠀⠘⣇⣿⣽⢷⠈⣿⠀⠀⠀⠘⣿⡟⢀⣼⣧⣿⣿⣿⣏⣾⣿⠁⠀⠀⠀⠀⠀⣿⣸⣽⡟⠀⠀⠀⠙