⣿⣿⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⣿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠀⡀⢸⣿⣿⠉⠉⣿⡏⠉⣿⡉⠀⠀⢹⣿⠉⢹⣿⠟⠉⣀⠉⢻⣿⠉⠉⣉⠈⠙⢉⠀⠉⣿⣿⣿⣿
⣿⠇⠀⡇⠀⣿⣿⠀⠀⣿⡇⠀⣿⣿⠀⠀⣿⣿⠀⢸⣿⡀⠀⢿⣀⣸⣿⠀⠀⣿⠀⠀⣿⡇⠀⣿⣿⣿⣿
⣿⠀⢰⣇⠀⢻⣿⠀⠀⣿⡇⠀⣿⣿⠀⠀⣿⣿⠀⢸⣿⣷⣄⠈⠹⣿⣿⠀⠀⣿⠀⠀⣿⡇⠀⣿⣿⣿⣿
⡏⠀⠈⠉⠀⢸⣿⠀⠀⣿⡇⠀⣿⣿⠀⠀⣿⣿⠀⢸⣿⠉⠉⣷⠀⠸⣿⠀⠀⣿⠀⠀⣿⡇⠀⣿⣿⣿⣿
⡇⠀⣾⣿⡀⠈⣿⡄⠀⠉⡀⠀⣿⣿⡀⠀⢻⣿⠀⢸⣿⣆⠀⠉⠀⣸⣿⠀⠀⣿⠀⠀⣿⡇⠀⣿⣿⠉⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢋⣽⣷⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⢋⣴⡿⢹⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⡌⠛⠛⣛⣙⣛⣛⠻⢰⣦⡙⢿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣇⣻⣿⣿⣿
⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣷⣌⡙⠿⢿⣿⣿⣿⣬⣿⣿⣎⢿⣿⡟⣩⣶⣿⣿⣿⣿⣿⣿⡧⣹⣿⣿⣿
⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡧⢽⣿⣿⣿
⣿⣿⣿⣿⡗⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⢛⣛⠻⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡘⣿⣿⣿⡿⢡⣾⠟⠉⠙⣿⣿⣿⣿⣿⣿⣴⡿⠛⠻⣷⣌⢿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡘⣽⣿⢣⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠸⣿⡆⣻⣿⣿⣿⣣⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣏⠩⣭⣍⢹⣿⢸⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣧⣽⣿⣿⣴⡶⠖⣂⣾⣿⣿⣿
⣿⣿⣿⣿⣷⣝⠿⣿⡿⢾⣿⣿⣷⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣦⣤⡾⠿⣿⣿⣿⣿⡉⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢡⣿⣶⣈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣌⣥⣴⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠿⠿⠿⣿⣿⣿⣿⣿⣿⠿⢟⣍⣛⣛⣹⣿⣿⣿⣿⣿⣿⡿⠛⣛⣭⣭⣥⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⣿⣿⠒⠬⣍⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⢶⣶⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢘⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠙⠿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠈⢻⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠛⠛⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣴⡏⠙⣷⠀⠘⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⣀⣤⣀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⠛⠚⠋⠀⣼⣿⣹⣿⣿⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⢀⠀⠠⣏⠉⡿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠿⣿⣽⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⡀⠀⠈⠉⠀⠀⢺⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⢶⣝⣯⣿⣿⣿⣿⣿⢿⣳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⢄⡤⢤⡀⣠⣼⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⡻⡟⡄⠀⠀⠀⠀⠀⢰⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠊⠄⠡⢙⡆⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠐⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠍⠠⢡⡌⠐⡼⣟⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⢮⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡻⠏⠓⡁⡄⣴⠛⢀⠂⡥⣿⡷⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠐⠈⡁⠒⠫⠽⠟⣻⡿⢿⣿⡿⠿⠿⡿⣛⠯⠟⢒⠊⡉⡐⢠⠐⡔⠞⢀⠰⡔⣆⡘⣽⣿⡓⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡑⠈⠞⣄⢦⡐⣄⣁⠉⠀⠄⡁⡂⠄⣤⣐⢨⣶⣦⢸⢗⡼⠆⡀⠐⡀⠈⡁⣔⣼⣿⣟⠃⠀⠀⠀⠀⠰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡎⢰⢠⠘⢻⠚⣼⣿⣾⡆⢠⣿⢰⣿⣿⡌⣿⣿⣷⠙⠀⠐⢠⢨⠓⢠⣬⣾⣿⡟⠂⠀⠀⠀⠀⠀⠐⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠘⠣⠄⠄⢀⡘⡘⠌⠪⢻⢥⢟⣿⣗⢝⢿⠿⠀⡦⡁⢢⠀⠤⠘⣼⣿⡿⠎⠀⠀⠀⠀⠀⠀⢶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡦⣍⠌⠂⠑⣌⡥⠀⠀⡄⠹⣅⠆⡆⣗⡆⢇⢩⣵⡊⢉⡺⣻⣟⠗⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠰⣄⡈⢊⢻⡢⣂⠈⢀⡱⠨⠇⠱⡿⠘⠇⢹⡇⠈⡀⠙⣍⢂⢫⡯⠊⠀⠀⠀⠀⡼⢀⠀⠀⢘⢸⣿
⣤⣄⡀⠀⠀⠀⠀⠀⠀⢨⣇⠀⠀⠀⢿⣿⣦⡀⠁⠈⠳⡄⢀⠘⠀⠌⠉⠄⠃⠄⡐⠠⢀⠡⣼⣷⡿⠁⠀⠀⠀⠀⣰⣶⣠⠀⠀⢸⣿⣿