⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠘⣻⠏⠁⠀⠈⠉⠑⠲⠤⢄⣀⡀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢠⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⢶⣦⣍⣀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣤⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⢀⣠⡴⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⣠⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣠⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀
⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⣸⠿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣽⣿⣿⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⡄⠀⠀⠙⣆⠀⠀⠀⠈⣦⠀⠀⠀⠀⠁⠈⠳⣀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣾⣿⣿⣿⣿⣿⡃⡸⠁⠀⠀⠀⠀⡀⢸⠀⠀⣽⡆⠀⢠⢰⡄⠀⠀⠘⢦⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠙⣦⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣰⣿⢿⣿⡿⠋⠁⠀⣸⢷⠇⡇⠀⠀⢀⠀⠀⡇⢸⡄⠀⠸⣟⢦⡈⢧⢷⠀⠀⠀⠘⢧⢂⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠈⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣾⣿⣧⣞⠋⠀⠀⠀⢰⣧⡏⢠⠇⠀⡀⠈⡇⢸⣷⠘⡿⣄⠀⢹⡆⠙⢶⣿⣧⠀⠀⠀⠸⣿⡆⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⡘⣟⢷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢚⣿⣿⡏⠛⠙⠛⠛⠶⣤⡾⣼⠁⠘⡿⠀⡇⠀⢱⠈⣿⣧⣿⠙⣷⡀⢹⡄⠀⠈⢿⡂⠀⠀⠀⢹⡷⢤⣄⠀⢹⡄⠀⠀⠀⠀⠀⢳⡌⢷⣝⣷⣤⡄⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣧⣄⡀⠀⠀⠀⢠⡇⠃⠀⠈⣧⣇⣿⠀⠈⠃⢾⣯⠻⣇⠀⠙⠳⢷⡄⠀⢨⣷⠀⠀⠀⢸⡇⠀⠻⢷⠈⣇⠀⠀⠀⠀⠀⠀⢻⡜⣇⠙⢹⡇⠀⠀⠀
⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⡇⢸⠀⠀⣿⣿⣿⣆⠀⠀⠈⠛⣆⠈⣀⣤⠴⠖⢻⣿⢟⣿⡇⠀⠀⠘⣷⣤⠀⢀⡇⢹⣧⠀⠀⢀⡀⡀⠨⣻⣿⣦⣈⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡄⠀⣿⢈⣿⠻⢷⣤⣠⣤⠾⣿⠉⠸⣶⡤⠾⠃⢸⣿⠀⠀⠀⠠⣿⠈⠀⣾⠁⢸⣿⠀⡆⣿⣧⣧⢀⣿⠟⣿⣙⡻⣧⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡀⢿⡟⠀⠑⡀⠀⠀⠀⠀⠉⠤⠚⠁⠀⠀⠀⣿⣿⠀⠀⠀⢠⣿⣄⣾⡏⠀⢸⣿⢠⣷⣿⣿⣿⣿⠇⠀⠀⠉⠙⣿⢧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣶⢾⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⢸⣿⣿⡏⠁⠀⢸⡿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠹⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣿⠀⢰⠇⣼⡏⣿⠀⠀⠀⣾⣧⣿⣿⣿⠟⠲⢦⣤⣀⡀⠀⠀⠀⠹⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠘⠿⣿⣿⣿⠁⠈⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠋⠀⠀⣿⠀⣸⢸⣿⢱⣧⠀⠀⢠⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⠙⠛⠷⢦⣤⣄
⣿⣿⣿⣿⣿⣿⣿⠿⣧⡀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠈⣻⡄⠀⠀⠈⠁⠀⣶⢮⠀⠀⠀⠀⢀⡇⢰⣿⣿⠃⢸⣿⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣤⣄⣒⠐⠁⠀⠀⠀⠙
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠑⣦⠀⠀⠀⠹⣿⡇⣸⣤⡾⣫⡄⠀⡖⢶⠀⠠⠀⢈⢹⡆⠀⠀⣼⣇⣾⡿⠃⢠⣿⡏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⣴
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⣿⣿⢯⣶⠟⠁⠀⠀⡿⠀⠀⠀⡎⠈⡇⠀⢠⣿⣿⠟⢁⡴⢿⣿⡇⡆⣸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠻⠷⡄⠀⠀⠀⠀⠘⠢⠄⠀⣾⣿⣿⣿⡀⠀⠄⢰⠇⠀⡆⠀⠀⣸⠃⢠⣿⠟⣡⡴⠟⠁⢸⡿⠁⡇⣿⣿⣿⣿⡏⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡂⠀⠀⠳⣄⠀⠀⠀⠀⢤⠢⣿⣿⣿⢟⠁⢀⠀⡟⠀⢠⠃⠀⢰⡇⣼⣿⣷⠾⠿⣯⣵⣦⣿⡇⠀⣇⠿⣿⢿⡟⠃⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠙⠻⣿⠀⢸⢸⡇⠀⠀⠀⢀⡿⢸⣿⣿⠁⠀⠀⠻⣿⣿⣿⡇⠀⡟⢀⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠠⠀⣸⡏⠀⠈⣼⡃⣠⠀⠀⣾⡇⣼⣿⡏⠀⠀⠀⠀⠘⢏⠹⣿⠀⠁⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿
⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣿⠀⠀⢀⣼⠀⠁⠀⠐⣿⣧⣟⣽⡇⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣿⣿⣿⣿⣿⡿⠍⠛⠛⠲⠤⢄⠀⠀⠈⠛⠀⢀⣿⠀⠀⠀⡟⠀⠀⠀⠀⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣾⡆⠀⢹⣿⣻⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⡶⠾⠦⠤⣤⠀⣉⠓⠒⣄⣸⡟⠑⠰⠀⠀⠁⠀⠀⠀⢠⠏⣿⠯⠏⠀⢀⣠⠤⠦⠴⠟⠁⢸⣿⠠⣌⣿⣿⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⣿⣿⣿⣿⣿⣿⣏⣀⢀⡀⣀⣀⡀⠀⠀⢸⣟⠀⠀⠹⡄⠀⠀⠀⠀⠀⣾⢠⡇⠀⠀⢰⠏⠀⠀⠀⡴⠀⠀⠈⣿⡆⠻⣿⣿⣿⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⢛⣻⠋⠹⡄⣄⠀⢳⣄⡁⠁⠀⠀⡏⣸⣤⣀⡀⢸⠀⠀⠀⡼⠁⠀⠀⠀⢻⣿⡆⣹⣿⣿⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⣿⣿⣿⣷⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠘⣆⢦⠻⣌⠳⣬⡏⢱⠀⢠⢂⣿⢿⡏⠉⠙⢻⣦⣴⡾⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠘⠛⠓⠬⢷⣼⣁⣧⣠⣤⠞⠁⢈⡇⠀⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⣽⣿⣿⣿⣜⢻⣄⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠻⢶⣤⣄⠀⠐⠒⠭⠥⡏⠀⣠⢞⡀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡙⠛⠙⣦⣄⣀⡀⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣗⠀⠌⠙⠻⣶⣄⡀⠀⢹⡶⠧⢤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣻⣮⣥⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡂⠀⠉⠻⣷⣄⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣉⡻⢿⣶⣄⡈⠁⠙⠿⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⠟⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⡉⠙⢿⣦⣀⠲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠁⠀⠈⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⡹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⡀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿