⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣠⠴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠈⢳⡄⠀⢀⡴⠛⣡⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢦⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣤⣤⠞⠁⠀⠀⣧⠾⠋⠀⣰⣿⣿⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⠁⠙⠻⢿⣧⠈⢷⡟⠛⢋⣩⣽⠿⠟⠛⢛⣛⣽⠇⠀⠀⠀⣸⣧⣤⡤⠴⠿⠟⠛⠋⠉⠉⢉⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⠸⣆⢀⣿⠞⠋⠁⢀⣤⠶⠛⠉⠉⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⡷⠶⠂⢀⡽⠋⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⢿⣿⣿⠏⠀⠀⣴⠟⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⢷⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠾⠯⠳⠶⣶⡶⠆⠀⠀⠀⠀⠀
⠀⣼⠃⢹⣿⣿⣾⣿⣾⠃⠀⠀⢀⡾⢡⠖⠉⠉⠉⠉⠓⢬⣧⡀⣟⢦⣄⠀⠀⠀⠀⢀⡀⠀⡀⠀⣀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀
⢠⡏⠀⢸⣿⣿⣿⣿⠁⠀⠀⢀⡾⠱⠕⠒⣉⣉⡉⠉⠉⠑⠻⠳⠿⠀⠈⢹⣷⣶⣤⣬⣿⣞⡟⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠃⣀⡀⣧⠀⢹⡇⠀⠀⠀⣸⠃⠀⣠⡾⠋⠉⠙⢷⣄⠀⠀⠀⠀⠀⢠⡟⠀⠀⢙⣷⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡀⠸⣿⠻⠆⢸⡇⠀⠀⠀⡟⠀⣰⡟⠀⠀⠀⠀⢰⣿⡆⠀⠀⠀⠀⣼⠁⠀⠀⢘⣿⠀⣾⠁⢸⠁⠀⠀⠀⠀⠀⢠⣿⡇⢀⡀
⠘⣧⠀⠈⠻⠶⢼⡇⠀⠀⢸⡇⠀⣿⡄⠀⠀⠀⠀⢨⣿⢿⠀⠀⠀⠀⢿⠀⠀⠀⣿⣿⠀⡟⢀⡿⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⡇
⠀⠈⢷⣦⡀⠀⣏⣇⠀⠀⢸⣇⠀⠀⠹⢦⣀⠀⠀⢸⣿⡾⠂⠀⠀⠀⠸⢦⣠⡠⠟⠋⠀⡿⣸⣇⣀⣀⠀⠀⠀⠀⠹⣿⡿⠋⠀
⠀⠀⠀⠙⣿⡳⣽⡸⣀⣾⠾⠋⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⣀⣷⠏⠀⠈⢙⣻⣶⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢻⣾⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⠶⣦⢹⡇⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣋⣀⣀⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠛⢿⣿⣶⡿⠋⠈⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠛⣳⣄⠐⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠥⢤⣀⠀⠀⠀⠀⠀⠀⣈⠲⣄⡀⠀⣀⣤⠞⠳⠤⢤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣄⡀⠀⠀⠀⠀⠙⠲⢦⣭⡭⠤⠤⠶⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⠆⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠖⠋⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⠶⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠒⡶⠂⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠬⢽⣆⡉⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠤⢤⠤⠤⠤⠶⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

_________________________________________________________________


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢰⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⢹⠰⡀⠀⠀⡃⠑⢾⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⡀⠀⡆⠇⠀⠛⣄⠀⣇⣰⡿⣧⣤⣤⣬⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⠀⠸⠐⣧⣈⢸⣄⢈⣷⣿⣿⢃⣿⣫⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⡄⠐⡁⠈⢆⠈⠉⠻⣿⡿⡛⠉⣀⣤⣤⣤⣭⣿⡓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠀⠐⡆⠈⢳⣶⣶⢯⠊⣠⣾⣿⣿⣿⣿⡍⠉⠳⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢆⠀⠑⠀⡀⠙⡿⠁⣾⣿⣿⣿⣿⠝⠒⠢⢄⠀⠀⠑⢤⡀⠀⠀⠀
⠀⠀⠀⠐⣤⣈⣦⣀⣀⠀⢀⡧⢤⣿⣿⣿⣿⣀⠄⠀⠀⠀⣣⣷⣦⡀⠈⠢⡀⠀
⠀⠀⠀⠀⢣⡈⠙⢣⡀⢨⠃⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣶⣶⣿⡆
⠀⠀⢀⣐⣶⣛⠯⠖⠳⢼⠀⠀⠀⠀⡜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠹⣁⠀⠀⣈⣩⠥⠀⠳⣦⠀⠀⣳⡿⢿⣿⣿⣿⣮⡻⢿⣿⣿⣿⣿⡫⣺⠀
⠀⠀⠀⢈⣻⢛⡳⠤⠤⡾⣟⣒⠛⠯⡽⣍⠐⢌⡉⠙⠛⠛⠳⠬⠟⠋⠐⢊⠍⠀
⠀⠀⡠⢐⡗⢁⡾⠋⣉⣬⠖⠒⠲⡤⠌⣂⠥⢀⡈⢣⡈⠀⠀⠀⠐⠪⢽⣋⠒⢄
⡠⠊⠀⠛⠲⣿⡃⠜⡯⣴⢺⡛⠲⣵⢄⡀⠨⠁⠒⠒⠈⠀⠀⠀⠀⣀⣀⣉⡹⠂
⠀⠀⠀⠀⠀⠘⡿⠀⢀⢿⢸⡇⠀⠀⠑⠪⡍⠒⠂⠀⠀⠀⠀⣠⠤⠐⠒⢾⡿⡂