⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⣒⣺⣭⣭⣭⣭⣭⣭⣭⣭⣓⡲⠤⣀⠀⠀⣀⢴⣺⠭⠓⠒⠒⠒⠚⠯⢵⠲⠤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣪⣵⣾⣿⣿⣿⣿⣿⠿⢿⣛⣛⣛⣛⡿⢿⣷⣶⣭⠚⢕⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⢕⡦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣵⣿⣿⣿⣿⣿⠿⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣨⠆⣉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢪⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣡⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⡿⣿⣿⣭⣭⣽⣿⣻⣿⣿⣿⣶⣝⠶⣬⣓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣜⡛⣛⣛⣛⣿⣥⣿⣿⣿⣿⣿⡿⠛⢵⣛⢛⠉⣩⣽⣶⣿⣿⡿⣿⣭⣻⢿⣷⣌⠻⢷⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣿⣿⣷⣶⢂⣾⣿⣿⣿⣿⣿⢏⣶⠿⢛⣩⣶⣿⣿⣿⢿⣿⣿⢃⣿⣿⣿⣷⣽⣿⣷⡄⢝⢿⣝⢄⠀⠀⢀⢤⣒⡤⣄⡸
⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣟⣿⣿⣿⢧⣿⣿⣿⣿⣿⣟⣁⣥⢕⣴⣿⣿⣯⣟⢉⡴⠋⣿⡏⠡⣿⣿⣟⣿⣿⣮⣻⣿⣎⢷⡽⣯⣣⠀⢸⣧⡀⢈⣻⣹
⠀⠀⠀⠀⠀⠀⠀⢰⣹⢯⣾⣿⣿⡏⣾⣿⣿⡿⣿⠏⠞⠉⠑⠻⠿⠿⣛⡭⡂⠛⢀⣸⡟⣼⣿⣿⣿⣿⣹⣿⡝⢷⣻⣿⡜⡌⢎⢷⣣⠀⠉⠛⠓⠉⠃
⠀⠀⠀⠀⠀⠀⢠⢃⣵⣿⣿⣿⣿⢹⣿⣿⣿⣿⡆⢀⣤⠤⠤⠤⢀⠉⠻⣊⠷⡐⣷⢏⣾⣿⡏⣿⣿⣿⡟⣿⣷⠈⢷⢿⣿⢱⠈⢎⢯⠆⠀⠀⠀⢀⢧
⠀⠀⠀⠀⣀⢔⣵⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⡿⢀⡟⠁⠐⠂⠀⠀⢰⣄⠙⣵⢝⣔⣿⣿⣿⢷⣿⣿⢧⡇⣿⣿⡆⠈⡞⣿⡏⡆⠈⡞⣾⠀⠀⠀⠓⠁
⢀⡠⢔⣮⣾⣿⣿⣿⣿⣿⣿⡿⠄⣿⣿⣿⢿⣧⡸⢀⠀⠀⠀⠀⠀⢸⣋⣂⣷⣿⣿⣿⣿⠟⣞⣯⠗⣼⠁⣿⡏⡇⠙⡇⣿⡇⡇⠀⠸⠃⡄⠀⠀⠀
⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣟⠿⢿⡿⡼⣻⣷⣳⣦⣀⡀⣾⣿⣾⣿⣿⣿⣿⣿⣿⡟⣽⠿⣫⣰⠃⠀⣿⠇⠇⠀⡇⣿⡇⡇⠀⠀⡇⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢿⠿⠿⢟⣨⡁⡑⣛⠽⣾⡇⡙⣿⣿⣿⣿⣓⣬⣿⣿⣿⣿⣿⣿⣿⡭⠮⠑⠋⠁⠁⣤⣤⡟⠠⡸⠀⢳⣿⡇⠇⠀⠀⣇⠁⠀⠀
⢟⣵⢫⣷⣯⣵⠿⣫⡾⣯⣟⠻⠃⠉⢭⣠⣷⢻⣽⣿⣿⣿⣿⣿⢟⣛⣛⢿⣿⣿⣅⠀⠴⣶⣾⢏⣾⣿⠟⣽⣲⢇⢢⣿⣿⢸⠀⠀⢠⡹⠀⠀⠀⠀
⣿⢟⣸⢟⣛⣃⢾⣭⣽⣯⣾⢸⣆⣀⢀⡳⡹⣎⢿⣿⣿⣿⣟⣽⣿⣿⣿⣿⡙⣿⣿⣿⣦⣌⠑⣻⣭⢗⢜⣱⢝⢴⣸⣿⡏⠆⠀⢠⡢⠁⠀⠀⠀
⡧⣫⣿⢞⣛⣻⢯⣾⣿⣾⣿⣿⣻⣿⣧⡁⢀⠈⠂⠙⠻⣿⣽⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⡰⣿⣥⣱⡳⠉⠁⣎⣿⡟⡜⢀⢴⠕⠁⠀⠀⠀⠀
⠃⢉⣶⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣷⡄⠂⠢⠱⡄⠀⠁⠛⠟⢛⣯⣾⣿⣿⣿⣿⠿⢛⣡⣿⡇⡳⠁⠀⣜⣾⢟⠜⠚⠓⠁⠀⠀⠀⠀⠀⠀
⣇⠀⡩⢭⠉⠉⠉⢭⣿⣾⣿⣿⣿⣿⣿⣿⣿⡴⣶⣧⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⠸⣿⡿⡀⠁⢀⢮⡾⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢫⠊⢀⠃⣤⠀⠀⠀⠈⠉⠙⣋⣭⣽⣾⣿⣿⣿⣻⣿⣧⢻⡅⡀⡀⠄⣀⠀⠀⡀⢠⣿⣷⣥⢿⢣⡇⢷⣑⠝⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⡌⠀⠀⢠⡀⠀⠀⠀⠀⠈⠻⣯⣿⣿⣿⣿⣏⣿⣿⠨⣕⡍⠔⣿⢋⡕⣼⣿⣿⣿⣿⢸⢘⣸⣿⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠉⠻⡿⠿⣟⣻⣭⣶⣿⣿⡇⢅⢰⢟⣾⣿⣿⣿⣿⡟⢺⠘⣿⣿⣷⡵⡀⠀⠀⠀