⠀⠀⠀⊹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣟⣿⣛⣿⣿⣿⣿⣷⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀.
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣟⣿⣽⣷⣿⣿⣿⣿⣷⣿⣶⣾⣿⣿⣿⣿⣾⣯⣿⣻⣷⣦⣀⠀⠀⠀⠀⠀.⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⣝⠛⠿⣭⣉⣉⣩⡽⢟⢛⣿⠿⣿⣿⣿⣿⣿⣿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀.⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⢿⡫⣓⠮⠛⠈⠉⠀⢤⠰⢤⢤⠄⠀⠉⠐⠊⠷⡫⢟⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⊹⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⡫⡳⠗⣩⠴⣦⠀⠀⠀⠀⠸⡇⢸⢸⠀⠀⠀⠀⠀⢰⠤⠑⠻⣫⡻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⡫⡮⠊⠀⠀⠙⢾⡈⢧⡀⠀⠀⠸⣧⢸⢸⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⠪⡯⡻⣿⣿⣷⣻⣷⡀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⡟⣕⠎⠀⠀⠀⠀⠀⠀⢟⢦⡷⠂⠀⠉⠉⠉⠉⠁⠀⠀⠴⡏⠀⠀⠀⠀⠀⠀⢈⢊⢝⣿⣿⣿⡽⣷⡀⠀
⠀⣼⣿⣿⣿⣿⣟⢎⠊⣜⣄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣚⢆⢫⣚⣿⣿⣿⣽⣧⠀
⢰⣿⣿⣿⣿⡿⣌⠏⠀⠈⠉⠻⢶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠲⣫⠴⠋⠁⠀⠀⢫⠾⣿⣿⣷⣿⡇
⣾⣿⣿⣿⣿⢧⡜⠀⠀⠀⠀⠀⠀⠛⠙⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡟⠁⠀⠀⠁⠀⠀⠀⠀⠀⠈⣴⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠨⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠙⠲⢤⣄⡀⠀⢀⡴⠞⠉⠉⠀⠀⠀⠀⠀⣄⣀⣀⣀⣀⡄⠃⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⡇⡷⠿⠛⠛⠫⢽⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣒⣒⣒⣒⡇⠀⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⢀⡇⠛⠉⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⡔⢹⣿⣿⣿⣟
⢿⣿⣿⣿⣿⡾⢡⠀⠀⠀⢀⣠⢜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⢀⢻⣼⣿⣿⣿⡿
⠸⣿⣿⣿⣿⣷⢛⠄⢦⢞⣫⠖⣫⠽⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⣍⡳⢦⣄⠀⡜⢧⣿⣿⣿⣿⡇
⠀⢻⣿⣿⣿⣿⣯⢎⠄⢫⣖⠫⣱⠾⠋⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⣓⠎⡔⣝⣶⣿⣿⣿⡟⠀
⠀⠀⢿⣿⣿⣿⣿⣯⣪⣆⠱⠞⠁⠀⠀⣰⢫⡟⣡⠂⠀⠀⣀⡀⡀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⢈⢼⣮⣾⣿⣿⣿⡿⠁⠀
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣕⢕⢄⠀⠀⣰⢣⢏⢴⠇⠀⠀⠀⣧⢰⡇⠀⠀⠀⠀⠹⣳⡄⠀⠀⢀⣴⣗⣵⣿⣿⣿⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣝⣕⡬⡑⠫⢦⡞⠀⠀⠀⠀⣿⠘⣧⠀⠀⠀⠀⠀⠡⠛⡀⢴⢕⣽⣿⣿⣿⣟⣿⠏⠀⠀⠀⠀
⠀ ⠀⊹⠀⠈⠻⣿⣿⣿⣿⣿⣿⣮⣖⡥⣢⠤⣀⡀⠀⠀⠿⠦⠿⠀⠀⣀⣀⢤⡲⣝⣮⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⊹
.⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣾⣡⣼⣞⣛⣉⣉⣉⣛⣶⣥⣹⣶⣿⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀.⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀.⠀
⠀⠀⊹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⊹⠀⠀⠀⠀⠀⠀⠀