⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠀⠀⣴⢦⣖⡋⠉⠉⠙⢦⡀⠀⢀⡴⢶⣄⡖⡋⠙⠲⢤⡀⠀⠀
⣠⡖⣆⠀⣾⠉⢹⡄⢸⠈⢿⡟⠙⣿⢦⠀⢹⡄⢸⠁⢸⡏⠻⡟⠓⣦⡀⠙⣆⠀
⣧⠃⣿⠀⣽⠀⠘⣧⢸⠀⢸⡇⠀⣿⣼⠀⢸⡇⡿⠀⣼⡇⠀⡇⠀⣿⠻⡄⠘⣆
⢸⡀⠸⣆⡏⠀⠀⢻⣼⠀⢸⣇⠀⠛⠁⣠⣿⢃⡇⠀⣿⠁⠀⡇⠀⣿⠀⡇⠀⣿
⠀⢳⠀⠹⠃⢠⡇⠈⡟⠀⣾⣿⠀⢰⡀⠹⡅⢸⠁⢠⣿⡞⠳⣧⣠⣿⣀⡇⢀⣿
⠀⠈⡇⠀⢀⣾⣧⠀⢀⣼⡿⠘⣇⣤⣷⡀⣿⡟⠀⠘⠋⠁⠀⣹⣆⣀⣀⣠⣾⠏
⠀⠀⠙⠶⠿⠋⠈⠿⠿⠟⠀⠀⠈⠛⠉⠻⠿⠳⣶⣶⡿⠿⠿⠟⠉⠙⠛⠉⠁⠀
⠀⠀⠀⣠⠖⠚⠛⠒⢤⡀⠀⢀⡴⠒⠛⠓⠲⣄⠀⠀⣠⠔⠚⠛⠒⢦⡀⠀⠀⠀
⠀⠀⣸⠁⢠⣾⠷⣦⠀⢳⡀⡞⠀⣴⡿⢶⡄⠘⣦⢰⠃⢠⣾⠷⢦⠀⢹⡄⠀⠀
⠀⠀⢻⡀⠻⣅⣠⠜⠂⢸⡟⣇⠈⠿⣀⡠⠿⠀⣿⣿⡀⠸⢧⣀⡴⠃⠀⣷⠀⠀
⠀⠀⠀⠻⣦⣄⣀⡴⠁⣸⡇⠘⢷⣤⣀⣠⡞⠀⣿⠇⠹⣦⣤⣀⣤⠂⢰⡿⠀⠀
⠀⠀⠀⠀⠀⢉⡝⠁⣠⡿⠁⠀⠀⠈⣩⠏⢀⣼⡟⠀⠀⠀⢉⡽⠃⣠⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠻⣦⣾⠟⠁⠀⠀⠀⠘⢷⣶⡯⠋⠀⠀⠀⠀⠸⣶⣶⠿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠙⠙⠻⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡻⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡳⡕⢂⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡷⡩⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠥⡑⠺⣿⣿⣿⣿⣵⢈⡒⣤⠄⢀⣠⣶⡶⠒⠠⠀⠀⠈⣿⡿⢉⠴⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠁⠀⢻⣿⣿⣿⣿⣎⣧⠫⣶⣾⣿⣿⣷⣶⠆⠀⠀⠂⠻⡇⣸⡀⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⡸⣿⣿⣿⣿⣿⣿⡆⠀⠙⢿⠻⠓⠋⠀⠀⠀⠀⢀⡇⢨⢻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡍⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠬⠅⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢽⣿⠀⠘⣿⣿⣿⣿⣿⣾⣇⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⢀⡜⣿⣿⣿⣿⣿⣻⢇⣀⣀⣢⡀⠀⠀⠀⠀⢠⠃⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⣀⢸⡿⢿⣿⣿⣟⣻⣏⣨⠀⠀⠀⠀⠀⣰⠃⠀⢹⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⢹⣿⣿⡿⣫⡉⠉⠁⠀⣠⣾⠗⠀⠀⠘⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⣟⡛⢷⣴⣿⣿⣿⣷⣽⣷⣦⣤⡾⠋⠡⠀⠀⠠⣄⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⡠⣆⣈⣉⣉⣉⣭⣿⠛⣤⠀⠀⢀⢀⣽⢵⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⡙⠛⠻⠿⣿⠿⢿⣿⣟⣿⣿⣟⣿⣇⡞⠄⢰⢂⢾⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣯⣴⣠⢤⣀⢀⣤⣌⣩⣭⡙⢮⡟⣘⠏⡸⢼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⢿⠻⡝⠛⡘⣐⣤⣭⣷⣯⣿⣽⣾⣷⣾⣿⣏⣷⣧⣿⡧⠒⣒⡼⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠉⠉⠉⢀⡀⢔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣹⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣟⣮⢛⣿⣿⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡱⣇⠺⣿⡸⣿⣿⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⠈⠁⠀⢠⠃⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⠟⡄⢳⣽⣾⢧⡹⣷⢻⣿⢹⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡇⢡⠀⡇⢀⠇⠀⠈⣿⣿⣿⣿⢛⡿⣏⢳⣮⠨⣜⣿⣿⣟⢧⣷⣉⢿⡚⣿
⠈⠻⣿⠿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⢿⣿⣿⣿⣿⣿⣿⠀⠈⡀⢹⡎⠀⠀⠀⢹⣿⣿⡿⣿⠱⢮⡻⣬⡗⣹⣾⣿⢯⡲⢿⣆⢯⢳⣿
⠀⠀⠀⠉⠒⠚⠒⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠦⡙⣿⣿⣿⣿⣿⠀⠀⣿⠟⠁⠀⠀⠀⠈⣿⣿⣷⢻⡜⣧⢻⡜⣽⢸⣿⣿⡣⠜⡭⢿⣎⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠨⣽⣿⣿⣿⡏⠀⣠⣾⣥⣤⠀⠀⠀⠀⣿⣿⣿⡻⡽⣘⣧⢻⢼⡿⣿⣿⣟⡬⢳⣋⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡿⠧⣿⣿⠇⠀⠈⢹⠇⠁⠀⠀⠀⠀⢸⣿⣿⣷⣙⡣⢜⡋⠷⣷⢻⣿⣿⣖⢯⣝⣾⣿⣿⣿⡀