⠀⠀⠀⠀⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢲⣶⣶⣦⠀⠀⠀⠀⠀⢶⣶
⠀⠀⠀⢸⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠸⣿
⠀⠀⠀⢸⣿⣿⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢹⡄⠀⠸⣿⡿⠿⡀⠀⠀⠀⠀⢿
⠀⠀⠀⢸⣿⣿⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣫⣴⣿⣿⠀⠀⠀⠀⢸
⠀⠀⠀⢸⣿⣿⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⢹⡇⢠⢹⡟⣫⣹⡆⠀⠀⠀⠐
⠀⠀⠀⠘⣿⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠃⠀⠀⡇⠐⣿⠀⠀⠀⠀⠀⠰⣸⡷⢸⡼⠊⣡⡄⢄⠀⠀⠀⠠
⠀⠀⠀⠀⣿⣿⣗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡇⠀⠆⣗⠈⣿⡅⠀⠀⠀⢀⣮⣾⣿⡞⠀⠀⢸⡇⡆⠀⠀⠀⢸
⠀⠀⠀⠀⠹⠋⣨⡠⡀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠠⡇⡽⢀⣿⡃⣠⣴⣾⣿⣿⣿⣿⠂⠠⠀⠠⣿⡇⠀⠀⠀⢺
⠀⠀⠀⠀⠠⣿⣿⣷⣵⣬⣭⣭⣉⣛⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣫⠴⠆⠘⠰⣧⣼⣿⣶⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣼⣟⡏⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢹⣿⣿⣛⣙⣛⠛⠿⢿⣿⣦⣌⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⠀⠀⠀⢸
⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣍⢻⣿⣷⣌⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣿⢋⣁⣁⡩⢻⢿⣿⣿⣿⣧⡜⢿⣿⣷⡑⠤⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⢸
⠀⠀⠀⠀⢘⢡⣿⣿⣿⣿⣷⣄⠈⢿⣿⣿⣿⣌⢿⣿⣷⡰⣅⠀⠀⠀⠀⠀⠀⣶⣿⣶⣤⣤⣴⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⢸
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⣿⣿⣿⡌⣿⣿⣧⢹⣗⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠂⠀⠀⢼
⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⣷⠸⣿⣿⡆⢿⡆⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠀⠀⠀⣿
⣗⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⡇⢿⣿⣿⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿
⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡧⣹⣿⣿⢨⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢸⣿
⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⡇⣾⣿⡏⣸⠃⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⠏⠀⠀⠀⠀⢸⣿
⣿⡅⠀⠀⠀⠀⠀⠀⠈⡻⢿⣿⣿⣿⡿⢁⣾⣿⣿⢡⣿⣿⢡⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢺⣿
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠦⣭⣿⣭⣶⣿⣿⡿⣡⣾⡿⢡⠞⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢠⢺⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣛⣋⣥⣶⠛⡩⠔⠁⠀⠀⠀⠀⠀⠀⢐⠈⢿⣮⣍⣉⠛⠛⠻⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⡿⡿⠛⣁⠀⠆⠀⠀⠀⠀⠸⣸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢇⠸⣿⣿⣿⣿⣿⣷⣶⣶⣶⡶⢠⡀⠀⠀⠀⠀⠀⠀⠐⣿⠀⡇⠀⠀⠀⠀⠀⢿⣿
⣿⡧⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠘⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⠄⠀⠀⠀⠀⠀⠀⢈⣿⠀⡇⠀⠀⠀⢠⠀⠸⣿
⣿⡇⢰⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠸⣧⡘⢿⣿⣿⣿⣿⣿⡟⠀⣺⡂⠀⠀⠀⠀⠀⠀⠀⣿⡇⢹⠀⠀⠀⠀⣧⠀⣽
⡟⠀⣸⣗⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣿⠃⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⢇⠀⠀⠰⡘⣷⣈
⡜⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣧⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡈⢆⠀⠀⢳⣹⣿
⢀⣾⣿⣿⣿⣦⠀⢄⠀⠀⠀⡀⠀⠀⠀⠀⣸⣜⣿⣿⣷⡀⠀⠀⠀⠻⠟⠆⢀⠀⠀⠀⠀⠀⠪⣿⣿⣿⡯⠀⠀⢈⣿⣷⣄⣀⢠⣀⣀⣀⣠⣼⣿⣿⣮⣶⣶⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣆⢘⣷⣄⣀⠀⣀⠀⢀⠀⣾⣿⡿⠿⠛⣋⣡⣤⣦⣦⣤⣻⣿⣿⣿⣿⣿⣷⣦⣌⠛⢿⡏⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⣃⡌⢉⣨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣶⣿⠟⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⡿⠟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿