⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢻⣿⣿⣿
⣿⣿⣿⣧⡄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⢻⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣀⠉⠛⠻⠁⢀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣾⠙⠻⣿⣿⣷⣶⣿⠟⠋⣻⡄⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣿⣤⣴⣿⣿⢻⣻⣿⣧⣤⣿⠃⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡷⠦⠙⠛⠿⠿⣣⣉⢼⡛⠟⢋⡥⡾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠛⠻⣷⡶⡤⠀⠀⣀⣿⢟⡼⣷⡄⣀⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣀⠀⠙⠧⢻⣦⣭⣭⣵⣿⣷⡽⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡎⣿⣿⣿⣿⢻⣯⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⡷⠹⠿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣭⡏⢹⣿⢶⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠀⠀⣴⣿⣗⣿⣿⣷⢾⣿⢰⣛⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⡿⢻⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠉⠻⣿⣤⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⢀⣠⠬⢿⣿⡷⢻⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣌⣷⠀⠀⠀⠀⣿⣿⣿⣭⣵⠀⠻⠾⠟⠁⢻⠀⣸⠇⠀⠀⠀
⠀⠀⣤⡾⢟⢢⣿⣽⣿⡀⠀⠀⠀⠈⢻⢿⠀⠀⠀⢀⠀⠀⠀⠸⣧⡯⠀⠀⠀⠀
⢀⣞⢍⠢⡈⠇⢿⡟⢉⣧⠀⠀⠀⠀⠈⢿⣧⡀⣈⠥⡤⠄⠀⠸⣿⡇⠀⠀⠀⠀
⠀⢿⣄⠑⠀⠀⠘⠀⢸⡿⠀⠀⠀⠀⠀⠀⢿⠻⠮⣌⣀⣠⣤⣶⣿⠟⠀⠀⠀⠀
⠀⢀⢻⣆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣿⣿⣿⣿⣿⣿⢢⡀⠀⠀⠀
⠀⠘⡄⠙⠧⡀⢀⡤⢥⠀⠀⠀⠀⠀⠀⢀⡠⠟⠿⢿⣿⣿⡿⠟⠛⠉⠙⢦⠀⠀
⠀⠀⢱⣤⣴⣿⣯⡀⠈⣆⠀⠀⢀⣠⠔⠋⠀⠀⠀⠠⣿⣿⡅⢄⡀⠀⠀⠈⢣⡀
⠀⠀⠀⡇⠀⣽⡀⢣⡀⠈⠧⠖⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⠎⠁⠀⠀⠀⠀⣿⡇
⠀⠀⠀⢻⠈⠸⣧⠀⡇⠀⠀⠀⠢⡄⠀⠀⠀⢉⣙⣷⠟⠁⠀⠀⠀⠀⢸⣥⣿⠃
⠀⠀⠀⢸⠀⠀⣿⡄⢳⠀⠀⠀⠀⠙⢦⢀⣂⣴⠟⠁⠀⠀⠀⠀⢀⡴⢿⣿⠇⠀
⠀⠀⠀⠘⡇⠀⣜⣷⠈⢷⠀⠀⠀⠀⠈⣿⠟⠁⠀⠀⠀⠀⠀⠀⢇⣸⡟⣿⠀⠀
⠀⠀⠀⠀⡇⠀⠘⣟⣷⣿⣆⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠘⠀⢀⣿⠏⠀⢿⠄⠀
⠀⠀⠀⠀⢸⣦⡶⡆⢹⣷⣿⣆⠀⠀⠀⠀⠃⠀⠀⢀⠀⢦⠖⣼⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠳⣧⢣⣿⣿⡿⠻⡗⠀⢠⠀⠀⣀⣤⢿⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠑⠚⠉⠀⠀⡇⠀⠀⠀⢻⡏⠩⣾⠆⠀⡾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣀⣸⣄⡀⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢤⣤⣤⢲⣯⣿⠀⣽⣭⡯⠷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣺⠛⠊⣹⣏⣀⣠⣿⠃⠀⠀⠈⠳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⢠⡏⠀⠀⣿⣫⠞⠀⠀⠀⠀⠀⠈⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠐⡏⣷⠀⣺⡟⠁⠀⠀⠀⠀⠀⠀⠀⠁⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣽⡾⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⠀⠙⢳⣴⠤⠤⠤⠤⣤⣀⣀⣠⣽⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⠀⠀⢤⡛⣆⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣹⠀⠀⡅⢸⡿⠭⠿⢷⣖⣶⣆⣤⣼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢛⢠⠀⠧⢸⣧⣤⣄⣀⡉⣹⣿⣟⣽⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣾⡿⠄⡇⠀⠸⣍⣉⣉⣷⣾⣿⢿⢿⣶⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠸⠉⠉⠛⠛⠫⠛⠛⠛⢻⣿⠉⢻⣾⣿⣏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣰⡖⠶⢙⣿⡀⢰⢿⣿⣽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣾⣻⣱⣿⣿⠀⠀⢻⣿⣻⣃