⢟⢨⣷⣿⣿⣿⣿⣌⡪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠙⠳⡀⡇
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡿⠁⠄⠠⢶⣦⢀⡃⠄
⠃⢻⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢸⣿⣿⠃⠄
⠄⠸⠄⠄⠄⠄⠄⠶⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⡂⣿⣿⡿⠄⠄
⠄⠄⡀⢣⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣶⣿⣿⡇⠄⠄
⠄⣦⡹⣿⣧⡄⣰⡾⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀ℍ𝕒𝕧𝕖 𝕒 𝕝𝕠𝕧𝕖𝕝𝕪 𝕕𝕒𝕪

⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⠋⠀⠀⣤⣶⣾⠿⠿⢦⣿⣷⡶⠶⠾⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣁⡀⠀⠀⠛⠛⣻⣶⣶⣿⣿⣿⣷⣤⣄⣈⡿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣽⣇⠀⠀⠀⠀⣾⣿⣿⠛⠛⠛⢿⣿⣿⣿⡇⠀⢠⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣿⣿⣦⣤⠄⠘⣿⣿⣿⣦⣤⣶⣾⣿⣿⣿⣧⢀⣰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡿⠿⠇⠀⣸⠛⠛⠿⠿⠿⢿⣿⣿⣿⡏⢸⣿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠘⣿⠀⠠⣤⣴⣶⣦⣼⣿⡿⠇⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀ ⠘⠛⣿⠀⠀⠀⠀⠀⣾⠋⠀⢹⡇⠀⠀⠀⢰⡟⠁⠘⣿⠀⠀⠀⠀⠀⣰⢿⡇⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢻⣆⣀⣼⡇⠀⠀⠀⠀⣿⡶⣾⡏⠀⠀⠀⠀⣴⠏⢸⡇⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠉⠉⣹⠇⠀⠀⠀⢸⡏⠀⠀⣿⠀⠀⠀⠸⠿⠶⢾⡷⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⡲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⣶⠆⣷⣷⢤⣤⡀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢟⣿⣿⡟⠃⠁⠀⠏⣿⣿⣷⣿⡏⠙⠷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⣫⣭⣴⠊⠀⢸⢹⣿⣿⣿⣿⣷⠀⠀⠈⠈⠒⠦⡀
⠀⠀⠀⡠⢤⠀⠀⣀⡤⠚⠉⠹⣿⣿⣿⣿⢞⣿⣂⣐⠽⣾⣿⣿⣿⣿⣿⢄⣠⣿⢄⣀⠀⠈⢢⡀
⠀⠀⠀⡇⢸⡀⡠⠁⠈⢳⣄⡁⢻⣿⣯⣿⣿⠾⣿⣶⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠱⣀⡀⠀⠀⠑⢄
⡠⠒⢶⣿⣿⡟⢄⠀⠀⢸⣿⡷⠞⣿⣿⣿⣿⣿⣜⣿⣿⣯⣿⣷⣿⣿⣿⡇⠀⠀⠀⠈⠫⢦⡀⠀⠈⣳⣄⡀
⠇⢚⣿⣿⠿⡇⠀⡠⣊⡿⠋⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⡿⡽⣝⡟⡿⢿⠿⡄⠀⠀⠀⠀⠀⠙⢦⣼⣿⠻⣿⣦⡤⣀
⠈⣿⣡⠠⢴⢃⡹⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⢷⡄⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠯⢹⣟⡉⢛⣿⡟⠽⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠤⣶⣶⣶⣾⣿⣧⠀⠀⠀⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣠⣤⣾⠟⠛⠛⠛⠛⣧⡀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣾⡿⣧⠀⠀⠀⠀⠀⠀⢸⡍⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡯⠟⢀⣼⣷⠄⠀⠀⠀⠀⢰⡿⠀⢠⠴⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣠⣿⣭⣯⠀⠀⠀⠀⠀⠘⠳⣷⣾⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⠿⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠸⢷⣾⣿⣿⡆

⠀⣰⠃⠀⠀⠿⣿⣧
⢠⡇⠀⠀⠀⠀⢻⣿⣦
⠸⣇⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠤⣤⠿⣿⣷⣶⡄
⠀⢻⡄⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡈⣁⢜⣉⢿⣿⣿⠀⠀⣔⣉⠵⣳⣆
⠀⠈⠹⡀⠀⠀⠀⠀⠀⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢿⣛⡟⠛⣿⣿⡇⠀⢿⡲⣾⣟⡁⣔⣹⣷⣀⣠⠤⠒⢒⣤
⠀⠀⠀⢻⡀⠀⠀⠀⠀⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡻⡶⠞⢀⡖⠉⣿⠃⠀⠈⣿⣿⣿⣯⣭⣿⣿⣍⣤⡖⢩⣿⣿⣷
⠀⠀⠀⠀⢻⡄⠀⢀⣾⣿⣿⣿⣿⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡿⡿⠏⠀⢀⠟⣶⢤⣞⣁⡛⠛⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠈⢻⡄⠀⡿⣿⣿⡟⠻⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣀⣠⣾⠋⣰⠏⢠⣿⣉⠙⢫⣭⣽⣺⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠻⠎⣴⠿⣿⠿⡶⠋⢑⣦⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⠁⡰⡟⠀⣾⣿⣿⠟⠉⠉⠙⠻⢷⡆⠹⣿⣿⣿⣿⣿⣿⠟⠳

⠀⠀⠀⠀⠀⠀⠸⣷⣿⢷⣶⣿⣿⣿⣏⡀⠀⠀⠙⢄⠀⠀⠀⠀⣿⠉⠑⠋⠒⠤⣠⣿⡏⠀⠀⠀⠀⡴⢺⠩⡗⡄⢸⡄⢈⣿⣿⣿⣿⣿⣷⣀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⢻⣿⣿⣿⣿⣿⡄⢠⠎⠀⣀⠄⣴⣿⡆⠀⠀⢾⡷⠀⣿⡇⢀⠀⠀⠸⡟⡧⡀⡤⢿⢸⣿⡿⠿⠻⣿⣿⡿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠿⠁⣠⠖⠁⠀⣠⠼⣿⡀⠀⠀⠀⠀⢿⣇⠘⢾⡀⠀⠛⠢⠭⠥⠞⢸⠿⢷⣴⡞⠁⠈⣷⣽⡿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⡀⠀⠀⠁⠀⣠⠊⢁⠀⣇⠃⠀⠀⣀⡀⠘⣿⣖⠀⢣⠀⠀⠀⠀⠀⠀⠘⡆⠀⠈⢷⡈⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠁⠀⠀⠀⢹⡆⠀⠀⠛⠟⠀⠈⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⢿⣄⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣇⡇⢀⣸⡧⠜⠒⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠙⠁