⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⡶⠀⢰⣶⡖⠀⠀⣰⣶⣶⣶⣶⣶⡖⠃⣠⣶⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡦⠀⠀⣶⣶⠂⠀⠀⠀⣶⣶⣶⣶⣶⢶⣶⣶⣶⡆
⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⠃⠀⢀⣿⣿⣿⣿⣿⡟⢀⣾⣿⢋⣡⣤⣤⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠐⠀⠀⣿⡟⠀⢘⠀⠀⣿⣿⣿⣿⡅⠀⣿⣿⣿⣿
⢺⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⢿⣿⠀⠀⠺⠿⠟⠛⠛⠛⠁⠘⠛⠃⠘⠛⠛⠛⠓⠀⢉⣁⣀⣀⣀⣤⣤⣴⡖⠀⡆⠀⢸⣿⠁⢀⣿⠄⠀⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣶⢾⡟⠀⠀⣶⣶⢶⣶⣾⠀⠀⡀⠻⣿⣤⣈⣤⣴⠟⢀⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⡇⠀⠸⠃⠀⣼⣿⡄⠀⢹⣿⣿⡿⠀⠀⠸⣿⣿⣿
⣽⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⡿⡇⠀⢸⣿⣿⣬⣿⣿⠀⠀⠿⠦⠈⠛⠛⠋⣁⣠⣾⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⠇⠀⠀⠀⣸⣿⣿⡇⠀⢸⣿⣿⡇⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣾⣿⡏⡇⠀⢸⣿⣿⣿⣿⣿⢸⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⠀⠀⠀⢠⠿⠛⠛⠁⠀⠘⣿⣿⠁⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣧⣾⣿⣿⡇⠀⢠⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⡧⣿⣿⣿⠀⠀⠀⠉⠉⠉⠀⠀⠈⠻⠿⠟⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⡤⠖⠀⣠⠀⠀⠞⢋⣁⣀⣤⣤⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏
⣿⣿⡏⠉⣷⣿⠁⠀⢸⣿⣿⣿⣷⣶⠀⢰⣦⡀⠐⠲⠶⣶⣶⣶⣾⣿⡆⣶⣿⣿⡇⢿⣿⣿⡿⠟⠋⣀⣤⡾⠋⠀⠄⠚⠛⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀
⣿⣿⠁⠀⣿⣿⠀⠀⢸⣿⠛⠛⠛⠛⠃⠈⣉⣙⡓⠒⢤⣀⠉⠛⠛⠻⠇⣸⣿⣿⣿⣄⡛⢭⣤⣴⡿⠉⠉⣠⡆⠀⠀⠀⠁⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⡏⠀⠀⣿⡇⠀⠀⠀⣿⣧⠀⢰⣾⣿⡌⠟⠉⠉⠉⠲⣌⠹⠒⣒⣿⣾⣿⣿⣿⣿⣿⣿⡆⣰⡿⠃⠀⣴⣿⣼⣄⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀
⣿⡇⠀⠀⢻⠁⠀⠀⠀⢹⣿⣇⠈⣿⣿⣇⠀⠀⠀⠀⠀⣿⣧⡀⢸⣿⣟⣙⣋⣉⣉⣉⡩⢀⠛⣥⣾⣸⡿⣿⣿⣿⣷⣶⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⣿⠁⠀⠀⠘⠀⠀⠀⠀⢸⣿⣿⣦⠘⢿⣿⣆⣀⠀⢀⣠⣿⣿⣷⣼⣟⢿⣄⣙⣿⣭⣿⣁⠇⠾⢿⣿⣭⣀⣉⣉⠉⠉⠉⠥⢤⣤⣤⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⠏⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⠀⣉⣛⣛⠛⠛⠛⠉⣉⡭⢉⡁⢠⣽⣿⣿⣿⣿⣿⣴⣶⣤⡬⣍⣛⡛⠻⣿⣿⣷⣾⣿⣿⣿⡇⠀⠀⣼⣇⠀⠀⠀⠀⠀⠀⠘⠀⢸
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⢋⣴⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣾
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⡾⣋⣥⣾⡇⢰⣦⡉⢿⣿⣿⣿⣿⣿⣿⣷⣮⡙⢿⣿⣿⣿⣿⡿⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⡿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⠙⠿⣿⣿⣿⣟⣫⣶⣧⣘⠿⠿⠟⠀⢸⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣿⡇⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⡀⠄⢉⡛⠿⢿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣟⣛⣛⣢⠙⢿⣿⣿⣿⣿⣿⣿⣿⡷⠞⠉⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡄⠈⣿⠒⢶⣶⣿⣿⣿⣿⣦⠀⢹⣿⡟⢻⣿⣿⣿⣦⣍⡛⠿⡿⠛⢛⣡⡄⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⡀⢹⣧⠈⠻⣿⣿⣿⣿⣿⣷⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠟⢫⣿⠁⣰⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡘⣿⣦⠳⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⠀⣾⠏⢸⣿⣿⣿⠟⣷⣿⡇⢀⡀⠀⢤⣶⣾⣿⡿⢩⣷
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣾⣿⣷⡌⢳⡀⠹⠿⠽⢿⣿⣿⣯⣿⠟⠛⠉⣠⡴⠿⡏⣼⡿⢠⡿⢿⣿⠟⠀⣿⣿⡇⠀⣿⡆⠀⢻⣿⣿⣧⠀⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠘⣿⣧⠹⣿⣿⣿⣿⣿⡌⢷⡄⠐⠲⠶⣶⣶⣦⠴⠖⢠⣾⠋⣴⣿⣿⣿⣿⣿⢃⣿⠏⠐⣠⣿⣿⠀⠀⢻⣿⠀⠘⠛⢻⣿⣧⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠈⣿⣇⢻⣿⣿⣿⣿⣿⡈⢷⡘⠳⣶⣶⣶⣶⠖⣠⡿⢃⣾⣿⣿⣿⣿⣿⠋⢸⠏⣨⣴⣿⣿⣿⠀⠀⢸⣿⡆⠀⡀⠽⣿⣿⣿
⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣿⣿⣿⣦⠘⢿⡌⢿⣿⣿⣿⣿⣿⡄⠻⣷⣶⣶⣶⣶⣿⠟⢀⣾⣿⣿⣿⣿⣿⠇⠀⣬⣼⣿⣿⣿⡟⡏⠀⠀⠀⣿⣷⠀⠀⢀⠿⣿⣿
⠀⢀⣤⣶⡄⠀⠀⠀⠀⠀⢸⡀⠀⣿⣿⣿⡿⢡⡈⣷⠸⣿⣿⣿⣿⣿⣷⣄⠉⠉⠉⠉⠉⠁⣠⣿⣿⣿⣿⣿⣿⡟⠘⢀⣿⣿⣿⣿⠋⣴⠃⠀⠀⠀⢸⣿⡇⠀⠀⠐⣿
⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⡇⣼⣧⠘⡇⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢀⠃⣾⣿⣿⡿⢃⠜⣡⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠘
⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⢸⣇⠀⣿⣿⣿⠁⣿⣿⡄⠘⠈⣿⣿⣿⣿⣿⡏⣛⣛⣿⣿⣿⣿⡍⣽⣿⣿⣿⣿⠇⡜⢰⣿⣿⠏⠀⢉⣴⡏⠀⠀⠀⠀⡀⢹⣿⠀⠀⠀⠀⠀
⠀⠸⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⠀⢹⣿⣿⢀⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢴⢁⣿⣟⠑⢀⣴⣿⣿⠇⠀⠀⠀⣸⣧⠘⠏⠀⠀⠀⠀⠀
⠀⡀⢻⣿⣿⣿⣇⠀⠀⠀⢸⡿⠆⢸⣿⣿⠸⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡆⠸⠋⣠⣶⣿⣿⣿⡟⠀⠀⠀⣰⣿⣷⠠⠄⠀⠀⠄⠀
⢰⣇⠈⣿⣿⣿⣿⣆⠀⠀⢸⣿⣦⡨⣿⣿⡄⢿⣿⣿⣿⣷⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⠇⠀⠀⣰⣿⣿⣿⢀⣆⠀⠈⣀
⣿⣿⣆⠈⢿⣿⣿⣿⡄⠀⢸⣿⣿⣧⣿⣿⠁⢀⠙⣿⣿⣿⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⣴⣿⣿⣿⣿⠀⢿⠀⠀⠻⣿⣿⡿⠿⢿