⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢐⣒⣉⣉⣉⣉⣒⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢊⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⠤⠞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣩⣴⣶⣾⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣀⣒⡒⠢⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣡⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠢⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠛⠿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠾⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡆
⠈⣟⠲⢄⡀⠀⠀⣀⠴⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠸⡄⣷⣬⣍⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠁
⠀⠀⢳⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡎⠀
⠀⠀⠀⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⣶⣿⣿⣿⣶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡞⠀⠀
⠀⠀⠀⠀⠳⡙⢿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⠿⢋⡵⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠢⣙⠿⢿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡮⣭⣉⡭⠭⠔⠚⠁⠀⡀⠀⢰⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠭⠭⠕⢣⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠂⠀⠳⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⠔⠁⠀⠀⠸⠀⠀⠘⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣝⣛⠛⠛⠛⣛⣋⠥⠚⠁⠀⠉⠒⠬⢭⣛⣛⣛⣫⠭⠔⠊⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠉⢉⠉⢁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⠀⠀⢀⠀⠀⡆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠈⠀⠈⠀⠀⠠⠆⠀⠆⠀⠀⠀⠀⠈⠀⠀⠘⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣿⣶⣶⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠯⠉⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠙⢷⣶⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠙⠶⠶⠖⠒⠒⠩⠯⢽⡷⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢻⣿⣿⡿⠋⠁⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠈⣅⠀⣀⠀⠀⠀⠀⠀⠀⢙⣽⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠘⡟⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⠀⣠⠞⠹⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡆⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⠔⠊⠁⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡜⡸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣀⠴⠖⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⡜⠰⢁⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡼⢡⢆⣼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣀⣀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⠜⡰⢃⠞⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠐⠋⠉⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠠⠏⡔⣡⠋⣸⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠊⡴⢁⢶⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠘⠂⠀⠀⠀⠀⠀⠀⣠⢺⠟⢡⠞⡰⢣⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⠿⠟⠿⠿⠿⣿⣷⡦⣄⡀⠀⠀⢀⡠⢊⡵⢃⡔⢡⢞⣵⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⣀⣀⡼⣯⣒⢿⣿⣷⣶⣭⣴⣋⡤⠋⡰⣫⡿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡔⢋⣡⣬⡁⠀⠘⣗⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠁⡇⢙⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⣆⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⢠⣏⣳⣈⡓⢀⡇⠀⠀⠙⡪⣿⣿⣟⢿⣿⣿⣿⣿⣿⡀⠃⠸⠹⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢡⠘⣽⣿⣿⣿⣿⣿⣿⣾⣿⣇⣀⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠠⣎⢿⣿⣴⣿⣿⣿⣿⣿⡏⣷⢠⢃⠇⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣼⡀⣿⣿⣿⣿⣿⣿⣟⠀⢽⣯⣛⣻⠿⣟⣛⠒⠒⠒⠒⠋⠉⠉⣉⠽⢻⣟⣉⣸⣿⣿⣿⣿⡇⡟⣿⡜⠐⢸⣷⣶⣦⣄
⠀⠀⣀⣴⡟⠀⡇⣷⠹⣿⣿⣿⣿⣿⡿⣟⢻⣷⣶⡾⣭⠤⡉⠙⠀⠀⠀⠀⣴⣿⣡⣴⣾⣿⢩⢿⣿⣿⣿⣿⣷⣵⡻⡕⡰⠋⣿⣿⣿⣿
⣠⣾⣿⡿⠀⠀⣷⠀⢳⣿⣿⣿⣿⣿⡇⠹⠦⠭⢭⣤⠮⠍⡺⠀⠀⠀⠀⡼⡏⠻⢤⣯⣭⠖⠃⢸⣿⣿⣿⣿⠇⣹⡵⡰⠡⠀⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢰⢻⢸⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⡇⠙⢄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢘⡼⡵⡱⢡⢾⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢸⢸⢸⢸⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⡇⠀⠀⠱⡄⠀⠀⠀⠀⣿⣿⣿⡟⣼⠞⡜⣡⢃⡾⢹⣿⣿⣿
⣿⣿⣿⠃⠀⠸⠈⣼⡏⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢦⡀⠀⠀⣿⣿⣿⡗⢸⢏⠔⡱⢁⠇⢸⣿⣿⣿
⣿⣿⣿⠀⠀⡇⠀⢻⡇⢸⢿⣿⣿⡇⠀⠀⠀⢀⠞⠀⠀⠀⠀⠠⠄⠀⣀⠤⠀⠀⠀⠀⠀⠙⠀⣜⣿⣿⣟⣠⡯⢎⠜⠀⡞⠀⢸⣿⣿⣿
⣿⣿⣿⠀⠀⢣⠀⠀⠁⣸⣼⣿⣿⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⣿⣿⠧⣹⠠⠊⠀⡸⠁⠀⢸⣿⣿⣿
⣿⣿⣿⠀⠀⢸⠀⠀⠀⢸⢃⣿⣿⣿⠝⣆⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⠄⠀⠀⢀⣼⡇⠀⣿⡟⣵⠇⠀⢀⣴⠁⠀⠀⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠘⡄⠀⠀⠸⡘⢹⣟⡇⠀⢔⡑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⠀⢸⣿⣗⡝⢀⣴⣿⠃⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⡄⠀⠀⢣⠀⠀⠀⢃⢺⡇⢹⡔⠈⢂⠔⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⣀⡴⡫⠋⣠⠃⠀⣸⡟⣱⣣⣾⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣧⠀⠀⠈⢦⡀⠀⠈⡸⠉⢠⣷⡄⠁⠠⠂⠀⠀⣹⢲⢤⣀⣀⡤⡾⢃⠔⢁⡜⡝⣠⡞⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠻⣦⡀⢡⠀⠇⠸⣝⢦⡠⠀⠴⢊⠔⠁⣠⠜⣡⠎⡔⠁⡰⢋⡰⠿⠋⣠⣾⣿⣿⣿⡞⠀⣀⣀⡀⠤⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠦⠤⠒⠒⢻⣿⣧⣄⡐⠀⠻⣄⡩⠺⢔⡡⢀⠔⢁⠜⢁⠊⡠⠞⡲⠋⢊⣴⣾⣿⣿⣿⢟⡿⡟⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣶⣽⣦⣀⠘⠙⠣⡴⢁⠔⣡⠊⣠⢮⢊⣴⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⣠⢶⣸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⣞⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣼⣡⣞⣁⣞⣥⣵⣿⣿⣿⣿⣿⣿⡿⠋⣸⢿⣠⠴⣺⢽⣪⠗⢻⣿⣿⣿⣿