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