⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠰⡀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣣⠃⢀⠀⠀⠀⢀⠀⠀⢀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢃⠀⠀⠀⠙⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡱⢡⢠⠋⣠⠂⢀⠋⠀⢠⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⠘⡆⠀⠀⠀⢰⡀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⣰⠁⢇⠇⣰⠃⢠⡎⠀⠀⡆⡌⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⢇⠀⠀⠀⢁⠀⠀⠀⠀⢇⠀⠀⡄⠈⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⢀⣰⢃⢰⡞⢰⠇⡰⢹⠀⢠⢿⢠⠃⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⢸⡄⠀⡇⠀⢰⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⣩⣥⣰⣶⣻⡏⡎⡞⢃⡘⣐⡕⡏⢀⠇⡇⠸⠀⠀⡰⠁⢰⡇⠀⠀⠀⠀⠀⢰⢸⠀⠈⠀⠀⠀⢸⠀⠀⠀⠀⢸⠇⠀⢹⠀⠘⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠾⠕⠞⢰⠁⡇⡞⢵⠿⣑⡇⣼⠀⣇⢰⠀⣰⠁⢠⣿⠀⠀⠀⠀⢠⠀⢸⢹⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠰⠀⠘⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢀⢧⢿⢠⢱⣧⠋⠀⠀⡏⣻⠀⠛⡞⣴⡏⢀⣿⢻⠀⠀⢰⠂⢸⡄⢸⣿⠀⠠⠀⠀⠀⣾⠀⢀⠀⠀⠀⡆⡄⠀⢇⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠸⡌⢸⣿⡿⢦⣄⢀⢱⢸⠀⣦⢻⢿⡀⡞⠥⢼⣄⠀⢸⠀⢸⠃⠈⣿⠀⢰⠀⢠⢰⢻⠀⢸⢀⠀⠀⣇⢧⠀⠸⡆⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡸⡇⢸⢹⣧⠸⠿⣿⣝⢮⡄⠹⡄⢸⢿⢄⠀⠈⢯⠉⣿⢄⡞⢠⡀⡇⠀⡟⠀⠸⢘⠀⢇⠘⡿⡆⠀⢸⠘⡀⠀⢡⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⡇⢸⢸⠈⢻⡦⣿⡟⠈⢿⡸⣇⡟⡇⢀⡥⠤⣘⡆⡿⢀⢿⠺⢃⡇⢠⡇⠀⢠⡇⠀⠈⢦⢷⡘⢄⠀⢧⠱⡀⠀⢃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣷⡁⣼⢸⠀⠀⠉⠙⠁⠀⠀⠑⢟⠇⠁⠞⠛⣿⣿⣿⣷⣼⣘⡄⢸⠀⣼⠀⠀⢸⢇⢠⣄⢸⠻⣏⠪⢧⡄⢣⠹⣆⠈⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡄⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⡷⣼⣯⡇⠉⣻⣗⡆⢠⡏⠀⠀⡞⠘⣜⡈⢦⡆⣬⡧⡄⡜⠧⣓⣘⣆⠀⢣⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢧⢻⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠚⠓⠋⠀⢸⠃⡼⠀⠀⢠⡇⠀⢹⡇⢨⢧⢁⠀⠈⢽⡀⠉⠘⢶⠑⢄⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⣸⢸⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢰⡇⠀⠀⣾⠇⠀⢸⡱⡼⡌⡞⡆⠀⠀⠻⣄⠀⠈⢧⠀⠳⡌⢆
⠀⢀⠄⢤⣰⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⣝⡏⡏⠈⡄⢸⣞⢆⠀⠘⣷⢆⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡜⠀⠀⢠⢻⡀⠀⣿⣧⠃⠹⡜⢾⡄⠀⡀⠈⢢⡀⠈⢆⢢
⠀⣸⣠⢤⣈⡱⡜⡆⠀⠀⠀⠀⠀⠀⠠⢱⡿⢠⠃⠀⣷⢸⢻⣆⠣⡀⠈⠒⠤⠀⠯⠟⠀⠀⠀⠀⠀⠀⢀⡿⢰⠇⠀⠀⣼⠈⣿⣀⢿⣿⣀⠀⠙⢮⣻⣄⠱⡄⠀⠙⠂⢦
⠈⣀⣠⡴⠳⣄⡷⠸⡄⠀⠀⠀⠀⠀⢀⢣⠇⢸⠀⠀⢸⢸⠀⠙⠣⣽⣦⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉⠃⡎⡄⠀⢀⢱⠀⢫⢹⢾⣜⢮⡑⠢⠤⠭⣟⡷⢝⣦⡀⠀⡀
⢀⣀⣠⡛⢆⡘⠁⠀⢫⢷⡀⠀⠀⠀⡜⣾⠀⢸⠀⠀⠀⣾⠀⠀⡘⢸⠀⠑⠒⣶⠖⣏⢩⠙⠢⡀⠀⠀⣸⣸⢻⠁⠀⡼⡿⠀⠈⢎⢣⠻⡿⠟⠓⠋⠁⠀⣀⣀⠒⢮⣵⠐
⠀⠠⠚⠱⣴⢳⠀⠀⢸⡎⣇⠀⠀⢰⣰⡟⠀⢸⠀⠀⠀⠸⡀⢠⠇⣘⠀⠀⢰⠻⠸⡘⡛⢄⠀⠈⠂⠀⡇⡏⣬⠀⢠⠃⡇⡀⠀⠈⢳⣕⣿⣦⣶⣾⠷⠛⠉⢀⡠⠤⠹⢧
⣷⠩⠟⠒⠁⠙⠀⢀⠟⠀⢸⢣⣠⢯⣇⡇⠀⢸⠀⠀⠀⠀⣇⡌⢠⠘⢇⠀⢸⠀⠀⢣⠙⣗⠑⢄⠀⢸⣸⣼⡛⠀⠸⠀⡇⢧⢀⡰⢋⢃⠃⠁⠠⠊⠀⣠⠖⠁⠀⠀⠀⣇
⡵⣑⣄⠀⠤⠔⠊⠁⠀⠀⡜⠀⢹⡿⢿⡇⠀⢸⠀⠀⠀⠀⣏⢇⠈⢣⡘⡀⢸⡄⠀⠀⢳⡈⠳⢄⣁⣾⢯⢧⠇⠀⡆⢀⠀⢸⣏⠔⠹⡼⠀⡷⠁⢠⠞⠁⠀⠀⠀⠀⡇⠉
⠱⣄⠀⠀⠀⠀⠀⠀⠀⡔⡠⠃⠘⣶⣼⢧⠀⢸⠀⠀⠀⠀⡏⡎⠆⠀⠙⢿⣼⡳⣄⠀⠈⣏⠓⠤⣤⣿⡸⡾⠀⢠⡇⣸⠀⢸⡷⡀⡇⡇⣸⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⡜⠳⠄⠀⠀⠤⠴⠯⠊⠀⠀⠀⡇⢿⢸⣄⠘⡄⠀⠀⢰⠁⡇⢸⢄⠀⠀⢙⣿⣮⡳⣄⠘⡆⠀⢸⠇⢳⡇⠀⢸⡇⡇⢀⣸⢱⣥⡇⡇⣧⢊⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢟⡄⢃⠀⠀⡏⢸⢡⠆⠀⠙⠢⣾⠀⢣⠙⣮⡢⡀⠀⢸⣸⣿⡇⠀⢸⣿⠀⡜⡇⠈⣿⣛⣹⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣾⣧⣘⣆⡜⣠⡿⠃⠀⡆⠀⠀⢸⠀⠀⢣⠈⠻⣞⢦⢸⡏⣿⢇⠀⢸⣿⠀⠇⠇⠀⠙⢻⣹⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣏⠉⢩⡿⡿⣟⠳⣖⡺⠃⠀⠀⠸⡄⠀⠀⢣⠀⠈⢳⣽⡟⣟⡘⣴⡸⡇⠀⠀⠀⠀⢀⣸⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠉
⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠹⡕⢼⣧⡁⠈⠳⡌⠱⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠙⠳⡻⣷⡀⠹⣧⠀⡀⠀⠀⡾⢋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡾⢺⡂
⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠸⡍⣷⣀⠀⠘⣦⣸⠀⠀⢀⡎⠣⣤⡀⠀⠀⠀⠀⠀⠈⠛⠭⢹⣿⣷⠷⠀⣰⣁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣰⠀⢇
⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⢠⠈⡀⠀⠀⢹⠛⠛⠿⣦⡇⠟⡀⡠⠻⡔⠀⢹⢯⡢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡿⢻⣯⡹⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠗⠊⠈
⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠀⠈⢆⠀⣀⡿⠁⣠⠝⠁⠀⠇⠀⡏⠀⢹⠮⣳⠄⠀⠀⠀⠠⠔⢛⢯⣿⠀⣇⡇⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠀⠀⠀⠀