⠐⠂⣲⡴⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⡐⢣⣸⢳⡇⠸⡄⠀⠀⢀⣤⣾⣿⣿⣿⣿⡟⠃⠀⠀⠀⠠⢂⠀⣀⠀⢠⣷⠈⠄⠀⢠⠀
⠐⠂⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠃⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠂⠁⠀⢛⠀⠈⡏⠘⠀⠀⠀⠀
⠀⠐⠏⢁⣀⡀⢀⣀⣀⢀⣀⠀⣀⣀⣀⣰⠀⣅⣀⢀⣀⡀⣀⡀⢸⣿⡿⢿⣿⣏⣏⣁⠀⠀⣀⣀⡀⢀⣀⣳⣄⡀⢀⣀⡄⣀⡀⠉⠇⠀
⠀⠀⠀⣺⣿⡇⢰⣿⡧⢸⣿⣰⣿⣧⣹⣿⣿⣿⠇⢸⣿⡇⣿⣿⣾⣿⡇⢸⣿⣿⡟⣿⣧⣼⣿⣿⡇⢸⣿⣿⣿⣷⢸⣿⣿⣿⡇⠀⠀⠀
⠄⠀⠀⣹⣿⡇⢸⣿⣿⣸⣿⣿⣿⣷⣿⣿⣿⣿⠀⢸⣿⡇⣿⣿⣿⣿⡇⣾⣿⣿⣷⣿⠿⣿⡿⣿⣧⢸⣿⣿⣿⡏⢸⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣏⣽⣿⣿⢻⣿⡿⣿⡿⢻⣿⢿⣿⡆⢸⣿⡇⣿⣿⠻⣿⣇⡟⢸⣿⡇⠀⠀⣿⡿⢿⣿⢻⣿⡿⢿⣿⢸⣿⣿⣿⣇⠀⠀⠀
⠀⠀⡀⠚⠛⠛⠛⠛⠋⠘⠛⠁⠛⠋⠙⠛⠀⠛⠛⠘⠛⠃⠚⠋⠘⠛⢻⠁⠘⠛⠃⠀⢘⠛⠃⠘⠛⠚⠛⠃⠛⠛⠘⠛⡿⠛⠟⠀⠀⠀
⠀⠀⠷⠆⠀⢀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢀⡿⠀⠀⠀⠀⢠⠃⡴⠁⠀⠀⠀⠀⠀⠀⢀⠀⢰⡍⠐⠀⠶⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢐⡇⠀⠀⠀⠀⠀⠀⢠⣾⠋⠙⣿⣦⣴⡇⠀⠀⠀⣠⠶⠊⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠐⢘⠀⢀⡄⠶
⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠦⣀⠀⠀⠀⠀⠘⣷⣀⣰⣿⣿⣿⣷⣿⡇⠀⠁⠁⠀⠀⠀⠀⠀⠀⠁⡘⠀⠀⠀⣂⠮⡝⢲⢏⡛⠾
⠐⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠢⠀⠀⢀⣭⣿⣿⣿⣟⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⣠⠀⠀⠀⢰⠢⡜⣆⣺⡽⣚
⣮⡝⣦⣡⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⣽⣶⡿⢿⣿⣿⣿⣿⣿⣟⣀⣤⣆⠀⢤⡈⠁⠀⠀⣀⠼⡁⠀⠀⠀⢆⢣⢗⣯⣽⣿⠝
⣮⢵⡲⡭⢞⡲⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣋⡸⠿⠧⣿⣿⣿⡄⠘⣍⠁⡀⠀⣫⣀⡤⠊⠁⠐⡰⠀⠀⠀⡌⣬⢉⡯⡜⣯⠔
⣧⢧⡳⣝⢮⠳⢇⠀⠀⠀⠀⠈⠀⠀⠀⢀⣤⣿⣿⣿⢿⣦⠀⠰⣿⣿⣿⣷⣶⣿⣀⣼⣇⣿⠣⡀⠒⠤⣤⡁⠀⠂⠀⠌⣇⢻⠑⡧⢌⡇
⡝⣲⢱⣋⢮⣝⠢⠀⠀⠀⠀⠃⠐⠀⡄⣹⣿⡿⠻⠿⣆⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠂⠀⠈⠙⠲⣄⠀⠘⢄⣮⠶⣦⢦⠝
⡎⣕⢣⢚⣦⢎⡅⡀⠀⠀⢈⠄⠀⢀⡖⠻⢿⣿⣴⣤⣾⠛⢽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠓⣬⡸⠛⣦⢷⢮⠏
⣟⣯⣿⣯⣿⡿⣆⠁⠀⠀⣀⣂⠴⠋⠠⠄⠀⠉⠻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠾⠆⠀⢆⠀⠀⠀⠀⠀⠀⡀⠳⣿⣤⠿⠣⠌
⣿⣿⣿⣿⣿⣽⣷⠎⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⣿⣿⣿⡿⠛⠛⢯⣀⠉⣽⣿⣆⠀⠀⠀⠀⠣⣤⡀⠀⠀⠀⠈⠂⠈⠂⠜⢡⠊
⣿⣿⣿⣿⣿⣿⣧⢔⠉⠀⠀⠀⠀⠀⠀⠀⢀⡠⢲⠃⠀⢿⣿⣿⣇⢠⣿⣦⢹⣷⣼⣿⣿⡄⠀⠀⠀⠀⢧⠱⠀⠀⡀⠀⠈⢳⠉⢰⡟⠂
⣿⡿⢿⣿⣾⣿⢇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠄⠀⢠⠒⠀⠀⠀⠀⡄⣼⠀⢰⢂⠡
⡛⡱⢺⢟⣏⡍⡀⠈⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣼⣦⣤⣤⣤⣴⣤⣿⣤⣼⣷⣦
⣶⡿⡿⣿⣼⡑⣀⠚⠄⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⣾⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣟⠳⣿⣘⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠛⠋⠛⠛⠻⣿⡟⣛⠛⠻⠻⠟⠿⠿⣿⠿⠿⢿⡿
⣛⢻⠛⣏⠞⠡⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣯⣟⠀⠀⠀⠰⠀⠀⠧⠘⠛⠛⠀⠐⡐⠂⢆⠑⢢⠡
⣝⣎⣵⣬⣈⡓⣌⣰⠂⠀⠀⠀⠀⠀⠀⠀⠠⢤⠀⠁⠀⠀⠀⠀⠀⠀⠙⢛⠛⡛⠛⡡⠀⡀⠀⠠⠁⠀⣏⠀⠀⠀⠀⠀⠌⡁⠎⠨⡑⢂⠀⠀⠀⠀⠀⠀