⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⠠⠒⠄⣰⣾⣿⣿⣿⠉⠐⠠⠤⢄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣠⠔⠊⡽⠄⠄⠄⠄⢸⣿⣿⣿⣿⠃⠄⠄⠄⠄⣷⣦⡄⠄⠄⠄
⠄⠄⠄⠄⡤⠊⠄⠄⠄⡇⠄⠄⠄⠄⠻⣿⣿⣿⣿⡇⠄⠄⠄⠄⣹⣿⣿⡀⠄⠄
⠄⠄⣠⣾⡦⠄⠄⠄⠄⢳⠄⠄⠄⠄⣰⣿⣿⣿⡋⠄⠄⠄⠄⠄⠹⣿⣿⡃⠄⠄
⠄⢀⣹⣿⣷⠄⠄⠄⠄⠘⢆⣀⠄⠄⢋⣭⣭⠭⣶⣬⡛⢋⣴⠟⣣⣬⣍⠃⠄⠄
⠄⣿⣿⣿⣿⣆⡀⠄⠄⠄⣀⣨⣭⣶⢋⣩⣶⣿⣶⠶⣦⡈⠁⣾⣿⠄⠄⠱⡄⠄
⠠⣾⣿⣿⣿⡿⢟⣠⣼⣿⣿⣿⣿⣿⣮⡹⣿⣿⠁⢀⢸⣿⡄⢻⣿⣇⠄⢃⡿⠄
⠄⠈⢋⣉⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⡇⠄⠋⣸⠋⠄⠄⠈⠉⢉⠥⠖⠁
⣠⣾⣿⣿⠟⣫⣔⣒⠻⣿⣿⣿⠹⣿⡘⠷⣭⣭⣭⡭⣥⠄⠄⠄⠄⠄⢰⣵⣾⡧
⣿⣿⣿⣿⢸⡟⣍⠻⣷⣜⡻⠿⣿⣶⣤⣤⣤⣤⣴⣾⣿⣦⣀⠄⢀⣠⡿⢟⣋⠄
⣿⣿⣿⣿⠸⣧⡹⢿⣮⣙⡻⠷⢦⣭⣛⣛⣛⣛⣛⣛⣛⣛⣛⣫⠭⢖⣚⡍⠁⠄
⢿⣿⣿⣿⣧⡻⢷⣤⣀⠄⠙⠛⠷⣦⣬⣭⣭⣭⣭⡍⠉⠁⠄⠄⢀⠰⠛⠄⠄⠄
⣦⡙⢿⣿⣿⣿⣷⣮⣝⡻⠷⠶⢤⣤⣬⣭⣭⡭⠥⢤⣤⡤⠶⣊⠁⠄⠄⠄⠄⠄
⣿⣿⣦⣭⣛⠻⠿⠿⢟⡻⠐⢃⠒⢥⣤⣄⢤⠠⢈⠂⣵⣶⣾⣿⣆⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠂⠴⢞⠒⠒⡸⠐⢬⢀⣿⣿⣿⣿⣿⣷⡄⠄⠄⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠛⠉⠉⠉⠙⠛⠷⣦⣀⠀⢀⣠⣤⣶⠶⠾⠿⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⢀⣤⣴⠶⠟⠛⠛⠛⠛⠶⢶⣤⣼⣿⡀⢀⣀⣀⣀⣀⣀⣀⣀⣈⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⣀⣀⣠⣬⣽⣿⣿⡛⠋⠉⠉⣉⣉⣉⣉⣿⣿⣿⣶⣦⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢶⣻⣯⣽⣿⣿⣿⣿⣿⣿⣷⣄⠀⣛⣉⣩⣭⣯⣿⣿⣿⣭⣝⣻⣦⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠁⠀⠀⠀⠀⠀⣀⣶⢟⣻⣽⡾⠟⠋⠉⠀⢀⣀⣀⣠⣤⣭⣽⣿⡟⠛⣉⣉⣭⣴⣶⣤⣤⣬⣭⣿⣿⣦⠀
⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣉⣁⣀⣤⣴⢶⣿⠿⣿⣿⣯⡉⠀⠈⣿⡿⠛⠛⠉⢉⣿⡛⣿⢿⣷⡄⠉⠙⣿⡆
⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣭⣁⠀⣼⣿⡶⣿⣁⣸⣿⣤⣾⣿⣤⣀⣀⣀⣾⣿⣻⣧⣀⣿⣿⣤⣶⡟⠁
⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠈⠉⠉⠛⠛⠛⠛⠛⠛⢋⣿⡟⠋⠀⠀
⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣭⣿⠿⠋⠀⠀⠰⢷⣦⣄⣠⣤⣤⣤⣤⣶⠟⠋⠀⠀⠀⠀
⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣯⠉⠀⠈⠻⣦⡀⠀⠀⠀⠀
⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀
⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣦⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⡾⣷⡄⠀⠀
⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⢀⣤⣤⣤⣄⣀⣀⣉⠉⠙⠛⠻⠷⠶⠶⠶⠶⠶⠶⠾⠿⠟⠛⠛⠋⠉⠀⣼⡇⠀⠀
⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠸⣧⣀⣀⣉⣀⣈⣉⣉⣙⡛⠻⠿⠶⠶⠶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠶⠶⢾⡟⠀
⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣈⣛⠛⠋⠉⠉⠉⠉⠙⠛⠛⠿⠶⠶⣶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣿⣶⣤⣀⡀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣉⣿⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿