⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠛⠛⠉⣯⠉⠉⢄⡀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⠀⠁⢠⡂⠀⣿⡄⠐⡖⠈⠑⠢⡀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⣀⠤⠉⠂⢠⠞⠉⢀⣿⣿⠀⠸⣆⠀⠀⠑⢄⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢸⠧⠋⠀⠀⠀⡰⠃⠀⠀⠪⢽⡟⠀⠀⠀⠑⠄⠀⠈⢆⠀⢡⠐⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⣦⡆⠀⠀⣀⡤⠴⠒⠊⢩⠉⢲⣄⡀⠠⠚⡍⢩⠀⠀⠀⠘⡀⠈⡄⢂⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⡴⠚⢉⣠⠜⠚⠝⠘⠛⢀⠀⠀⠀⠀⢿⡌⡆⠀⠀⠀⠇⠀⢡⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⡼⠀⠞⠉⡏⠀⡄⠀⠀⠀⢸⠁⠀⠸⡀⠈⢻⡵⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⠏⡝⠀⠀⠀⡇⠄⢧⠀⠀⢀⠸⡄⢰⠀⡇⡇⠈⣳⡆⠀⠀⢸⠀⠀⢀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠁⡀⢧⠀⠰⣰⠀⠀⢸⡄⠀⠏⠀⡇⢸⣀⣥⣷⡗⣿⠣⠀⠀⢹⠀⠀⠸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⡇⢘⡶⡀⠟⡀⠀⡀⠹⡀⢸⠀⢧⡾⠻⣿⣟⡟⠹⠀⠀⡄⢸⠀⢠⡖⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⢸⡇⠘⢄⢳⠨⠷⣀⠹⠄⠵⠃⠇⠀⠀⠀⠀⠀⠀⢀⠃⢸⠀⢈⠀⠸⡇⠀⣧⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⠈⢸⣿⡀⠈⠘⣵⣴⢿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡞⠀⢸⠀⡐⣿⠀⢱⡎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢯⠐⢸⣻⢿⡆⠄⢿⡿⣅⠊⠁⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⢿⠁⠀⢸⡖⢀⣯⠇⠠⢷⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⣶⢸⠹⣞⣿⣌⠼⣿⠘⣧⡀⠀⠀⠀⢴⡖⠚⡷⠃⠀⢀⡎⠀⢸⣷⢋⡄⢻⡞⡄⢚⣦⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢟⡇⣒⢻⣜⢫⠺⣿⠀⡇⢉⡦⣤⣀⠀⠁⠊⠁⢀⡴⣛⡤⢸⢰⣯⣾⢇⠸⣿⡘⠆⡜⣇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢰⣿⠎⢼⣳⣸⡇⡟⣄⠙⠳⣾⠉⠓⢶⡞⠉⢀⣿⢷⢸⡟⡖⠉⢩⣗⣛⣻⣷⣶⠹⣄⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡧⢹⣂⡏⣢⣷⠿⠉⠃⢄⠑⢄⠻⡄⠀⠀⠉⢢⡎⠈⠚⢎⣏⡳⣶⡁⠀⠀⠈⣷⣻⣇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⣐⣿⣿⣿⣿⠁⠒⢌⠲⢄⠱⡈⢏⠄⠀⠀⠀⠠⢣⠀⠀⢸⢻⠉⢿⣶⣷⣦⠀⣿⣳⢿⣎⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢐⣽⣿⣿⣿⣿⠀⠀⠉⠁⣹⡶⠝⡟⠀⢢⢀⠀⠀⣼⡷⢄⠀⠘⡄⠀⢿⣿⣽⣿⣿⣯⠿⣽⣷⡩⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣾⣿⣿⣿⣿⡟⠀⠀⠀⠈⠀⠀⣾⠁⠀⠀⠣⠈⠀⢳⠂⢸⠀⠀⢣⠀⠈⢿⣿⡿⣿⣯⣟⣷⢋⣻⣥⢑⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⢀⣤⣾⣷⡇⠀⠀⠀⠑⠀⠀⢻⡜⢄⠀⠀⠣⠀⠈⢿⣿⣿⢿⡾⣽⣻⣟⣿⣦⠂⠛⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣴⠟⣿⡿⢿⡆⠀⠀⠀⠀⠀⠀⢸⠀⠈⠣⡀⠀⠀⠀⠈⡅⢻⣷⣿⢷⣻⣞⣷⣻⣷⣤⡄⠈⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⡿⣿⣞⡿⡄⠠⢄⣵⣿⡏⣼⣿⠁⠸⣱⣄⡀⠀⠀⠀⠀⢸⠀⠀⠀⠙⢄⢀⣤⣾⣷⣮⣙⣿⣯⢿⣿⢾⣷⣻⢏⣷⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣽⣟⡾⣽⢿⣴⣿⣿⣿⢄⣿⡟⠀⣠⣿⣻⣟⣷⣶⣤⣄⡸⢄⠀⠀⠀⣸⣿⣻⣷⣿⣧⢻⣿⣿⣯⣟⡿⣾⣟⡿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣯⢿⡿⣽⣿⣿⣯⣿⣿⣿⣇⢺⣿⣷⣾⣟⡷⣛⣾⣿⣿⣞⡿⣿⣮⣐⠀⣰⣿⣳⢿⣿⣻⣽⡎⣷⣿⣿⣯⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⡷⣯⣻⡽⣞⡿⢯⡿⣽⣳⣟⣿⢿⣟⡷⣯⣟⡾⣵⢯⣧⣿⣾⢿⣿⣾⣽⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢏⡳⣭⣿⣿⣟⣼⣿⣿⣿⣳⢯⣽⣻⣞⣯⣟⣷⣿⣿⣿⣿⣾⣽⣳⢯⣽⢯⣟⣿⣿⡟⡧⣿⣿⣞⣯⣟⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢡⡟⣬⡇⣳⢣⣿⣿⣿⣸⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⢿⣾⣷⣻⢾
⠀⠀⠀⠀⠀⠀⠘⠛⣛⡿⣿⡿⣿⢻⡹⡞⣸⡏⡆⡗⣼⡇⢼⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⡝⣖⣿⣿⣿⣽⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣾⠟⢰⣿⢟⡽⢸⣿⠡⣟⡧⢳⠀⣾⣃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⢛⣴⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⢯⠃⠀⣿⢏⢺⡇⢸⣏⠒⣿⡇⡃⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡹⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠱
⠀⠀⠀⠀⣠⢣⠃⠀⢸⢻⠈⠘⡄⢸⡣⣲⣾⣇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡄
⠀⠀⠀⣰⢁⠏⠀⠀⣿⠠⠀⢀⣷⣏⡱⣿⣿⣿⡔⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢶⢈⠰⢈⠐
⠀⠀⢰⠃⡜⠀⠀⠀⣯⣠⣾⣿⣿⢤⢑⣿⣿⣿⣿⣖⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⢰⢹⢸⡰⠐⡀
⠀⢀⡏⢰⠃⠀⠀⠀⣿⣿⣿⣿⡏⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢊⣿⣿⣿⣿⣿⣿⣿⠟⣏⠎⢱⠸⢸⠈⡇⡆⠠
⠀⡘⡀⣼⠀⠀⢀⣾⣷⣿⣿⣿⡇⢈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠋⡯⣟⣿⣿⡿⠋⠀⣏⠂⢸⡁⠼⠀⣿⠀⠀⠢
⠀⡓⠄⡏⠀⣠⣿⣿⣿⣿⣿⣿⡇⠌⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠂⠀⢻⡌⣇⢣⡜⠀⠀⡇⠀⣸⠀⡘⣸⠁⡇⠀⠀
⠰⣉⠆⡇⢸⣿⣿⣿⣿⣿⣿⣿⣟⣇⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣷⣿⢿⣿⣧⡀⠈⣉⣡⢟⠁⠀⢀⡇⠀⠁⢠⢳⠃⠀⠸⠀
⢰⢀⢚⣧⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⡝⣾⣯⢿⣽⢿⣿⣿⠃⠀⠀⠀⠀⠇⠀⢀⠏⠐⠀⠀⠀⠄
⠸⡠⠌⢻⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣭⣟⣳⢿⣟⢯⣿⣞⣿⣻⣇⠀⠀⠀⠀⠈⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀