⠀⣇⣿⣿⣿⣿⣿⣿⡟⠱⢇⠄⠖⠸⠃⢀⠥⠐⠄⣠⣶⣶⡇⠄⠧⢂⠄⠄⠘⠄⠄⢀⠠⢂⠄⠄⠄⠃⠄⠊⠈⡄⢀⡀⠄⠿⡛⠉⠏⠉⢣⠈⢻⢸⣿⣿⡇⣿⣿⣿⣿
⣿⠸⣿⣿⣿⣿⠋⠚⣤⠘⠐⠄⠄⠈⣀⣰⣾⣿⣿⣿⣿⡇⠄⡠⠄⠄⠄⢀⠄⠄⠈⠄⠄⠃⠐⠠⡀⠄⡀⢃⠘⠇⠄⠄⠄⠐⢠⠐⠄⠄⠂⡄⢹⣿⣿⡇⣿⣿⣿⣿
⣿⣧⢿⣿⣿⠃⢡⠐⠁⠁⠄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠠⡀⠄⢦⢐⣀⢀⠁⠄⠁⠈⠄⠘⡀⠄⠄⠄⠂⠄⠄⠄⠈⢂⡀⠹⣿⣷⣿⣿⣿⣿
⢹⣿⡜⡿⠏⠂⠄⠄⠔⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢰⢤⠄⢀⠄⠄⠄⢡⢢⠄⢻⣯⠂⠄⠄⠄⠄⠄⠄⠙⠄⠐⠄⠄⠄⠄⠄⠄⠄⢃⠄⠙⣿⣿⣿⣿⣿
⡏⣿⣿⢸⣿⣿⡿⠈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠈⢎⠿⠏⠄⠄⠄⠘⣆⣷⡄⠐⠄⠄⠄⠄⠄⠄⠄⠄⢳⠄⠄⠄⠄⠄⠄⠄⠄⠈⢃⠄⠸⢿⣿⣿⣿
⣿⢻⣿⢈⠁⢀⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⠄⠄⠄⠄⠄⠄⠄⢿⢉⣰⣧⡀⠄⠄⠄⠄⠐⡀⠄⠄⠆⠄⠄⠄⠄⠄⠄⠄⠄⠈⡄⠄⠘⢿⣿⣿
⣿⣆⡟⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠄⠄⠄⠄⠄⠄⠄⠘⣇⣿⣿⣷⡄⠄⠄⠄⠄⣳⠄⠄⠐⡄⠄⠄⠄⠄⠄⠄⠄⠄⠙⡀⠄⠈⢻⣿
⣿⠉⣴⣶⣶⣶⢀⣿⣿⣿⣿⣿⣿⣿⡟⢨⣿⣿⣿⣿⣿⣿⣿⡏⣆⠄⠄⠄⠄⠄⠄⠄⣿⢻⣿⣿⣷⡆⠄⠄⠄⢸⣷⠄⠄⢁⠄⠄⠄⠄⠄⠄⠄⠄⠄⢁⠄⡀⠄⢹
⣿⠰⠿⠿⠿⠏⢸⣿⣿⣿⣿⣿⣿⢿⣢⣼⣿⣿⣿⣿⣿⣿⣿⣿⠹⡄⠰⡀⠄⠄⠄⠄⢹⣼⣿⣿⣿⣿⡇⠄⠄⢠⣿⣷⡀⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⠘⣄⠄
⣿⠄⠄⠄⠄⠄⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⠄⢻⣄⠄⠄⠄⠄⣟⣿⣿⠟⠉⠄⣤⠄⠘⣿⣿⣧⠄⢡⠄⠄⠄⢠⠄⠄⠄⠄⠄⠐⠄⢻⡆
⣿⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⢧⠈⣿⣧⡀⠄⠄⣃⠜⠁⣠⣶⣾⣿⣧⡀⣿⣿⣿⡇⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠱⠄⢿
⡇⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠿⠛⢳⠭⣻⣿⣿⣿⣿⣞⣦⢹⣿⣿⣦⣀⠃⠄⠚⠛⠛⠛⠛⠛⠷⠿⠿⢿⣇⠄⠄⠄⠄⠄⢠⠄⠄⠄⠄⠄⠄⢂⠸
⡇⡄⠄⠄⠄⠄⢹⣿⣿⣿⡟⠋⢀⣤⣴⣶⣶⠖⠶⣶⣧⣍⠻⣿⣿⣿⣿⣮⢏⢙⡯⣻⣶⣶⣶⣶⢖⣢⣤⣤⢤⣤⡴⢊⢳⣼⠄⠄⠄⠄⠄⠄⠂⠄⠄⠄⠄⠄⠠⠄
⠄⠄⠄⠄⠄⠄⢸⣿⣿⠉⢀⣴⣿⣿⡟⣵⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⡫⣚⠷⣟⣯⣾⢟⣿⣶⣿⣫⣷⢿⣩⡷⢿⣻⣽⣾⠄⠄⠄⠄⠄⠄⢠⠄⠄⠄⠄⠄⠄⡀
⢰⠄⠄⠄⠄⠄⢸⣿⠃⠄⣾⣿⣿⣿⠈⣿⣿⠙⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣶⣇⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⡷⠻⣿⣿⣿⡀⠄⠄⠄⠄⠄⠈⡆⠄⠄⠄⠄⠈⠄
⢸⣶⠄⠄⠄⠄⠄⢯⠄⢸⣿⣿⣿⣿⣏⢞⣿⣿⣿⠿⢛⣨⣽⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⡋⣹⠹⣿⠃⠄⠄⢿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⢀⠄⠂
⢸⣿⣧⡀⠄⠄⠄⠘⢶⡘⣿⣿⣿⣿⣿⣷⠆⣟⣤⣾⣿⣿⣻⣽⣿⣿⣿⣿⣿⠿⣛⣭⣤⣾⣿⣿⣿⣿⣷⣙⣶⣦⣀⡈⣿⣿⣧⠄⠄⠄⠄⠄⠄⢰⠄⠄⠄⡀⢀⡄
⢸⢿⠹⡏⡄⠄⠄⠠⡘⣿⣿⣿⣿⣿⢿⢵⣶⣻⢿⡵⣯⣾⣿⣿⣿⡿⢛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⠄⡆⠄⠄⠄⠄⠘⠄⠄⠄⠄⠄⢀
⡆⠄⠄⢠⠃⠃⠄⣠⣄⡈⢿⣿⣿⢗⡽⢿⣎⣾⣿⣾⣿⣿⣿⡿⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠄⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠒
⡧⠄⠄⠙⠶⡀⢸⣟⣻⢿⡌⢻⣵⣻⣾⣷⣿⣿⣿⣿⣿⡈⠁⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠰
⣃⠄⢐⠄⡀⡀⢢⣭⣻⣶⠙⣆⠳⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⡇⠈⠆⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢹⣷⡻⣷⡹⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⠄⢸⠄⠄⠄⠄⠄⡇⠄⢠⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠹⠿⣿⣿⡏⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⡿⠁⠄⢸⠄⠄⠄⠄⠄⠇⠄⠄⢄⠄⠄
⠁⠠⠄⠄⠄⠄⠄⠄⠄⠄⠻⢾⣥⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣯⣾⣿⣿⠋⠄⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠈⡄⠄
⠂⠂⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠉⠛⠿⠿⠶⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣟⣻⠿⠿⢿⣟⣛⣩⣷⣾⣿⣿⡿⠋⢀⠤⡺⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣠
⠠⡈⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⢔⢕⢜⢜⠄⠄⠸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠂⠄⠄⠄⠉⢉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⡈⡂⡭⡫⠂⡐⡄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄
⣸⠄⠐⠒⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⡸⠄⠄⠄⠄⠄⣾⠄⠄⠄⠄⠆⠄⠄⠄⢉⣈⣉⠡⠢⠺⣂⢮⢊⢆⢆⢎⢍⠶⠄⠄⠄⠄⠄⠄⢸⣿⣆⡀⠄⠄⠄
⣿⠄⢠⠄⠄⠄⠄⠄⠄⠄⠄⠌⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⢠⡏⠄⠄⠄⠠⣠⣶⣄⢺⣿⣿⣿⣿⣿⣷⣶⠶⣤⡤⣧⢧⣦⡊⠆⡇⠄⠄⠄⠄⠈⢿⣿⣷⣄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠲⣮⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡺⣿⣷⣭⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢷⣤⠄⠄⠄⠄⠄⠄⠛⢿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣶⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⠏⡘⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣿⣿⣿⣿⣤⠄⠄⠛⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣿⡏⣴⣶⡝⣿⣿⣿⡇
⣿⣿⣿⣿⣿⡏⣸⣷⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣶⣿⣿⣿⣿⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠱⡀⠄⠄⢀⠄⠄⠄⠄⢹⣿⣿⣿⣇⡻⠿⢇⣿⣿⣿⡇
⣿⣿⣿⣿⡟⢰⠟⠉⠁⠄⠄⠄⠄⢀⣀⣀⣀⣠⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⣆⠄⠄⠄⠄⠄⠄⣷⠄⠄⣈⣀⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠇⡆⠄⠄⠄⠄⠄⠄⠄⠘⠛⠉⠉⠉⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠄⠄⣿⣦⠄⠄⠄⠄⠄⣿⠄⠄⠻⣿⡆⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠐⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠅⠄⠄⣿⣿⣷⡀⠄⠄⢀⣿⡀⠃⢣⢻⣿⡆⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉⠛⠛⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⡃⣘⣩⣭⣿⣿⠄⣠⣿⣿⣿⡔⠾⣸⣿⣧⡆⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣀⣀⣒⣾⣿⣼⣿⣿⣿⣿⢿⣏⢀⣈⣿⣿⡧⡀⠄⠄⠹⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⣿⠟⠉⣀⣀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣶⣿⣶⣾⣿⣷⡀⠄⠄⠙⢿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⡿⠋⠁⠄⢒⢯⢻⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠈⠻⣿⣿⣿⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⠋⠄⠄⢄⣒⣪⠚⣫⣥⣶⣾⣿⣿⣷⣿⣾⣿⣿⣿⡿⠛⠛⠋⠉⠹⣿⣿⣿⣷⠄⠄⠄⠄⠄⠙⢿⣿⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣶⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⠛⢋⣤⣤⣄⣀⠄⠄⢸⣿⣿⡟⠄⠄⠄⠄⠄⠄⠈⢻⡇
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⠟⠛⠿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⣿⠇⠄⠄⠄⠄⠘⠆⠄⠄⠁
⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣄⣀⣘⠿⣿⣿⣿⣿⣿⣿⣿⡅⣠⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡟⠄⠄⠄⠄⠄⠄⠸⣆⠄⠄
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡿⢁⣶⣮⣙⢶⣿⣿⣿⣿⣿⣿⣿⣧⠲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⡟⠁⠄⠄⠄⠄⠄⠄⠄⢹⣇⠄
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢼⣷⠻⣿⣿⣿⠰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣩⣶⣿⡿⢁⣾⡄⠄⠄⠄⠄⠄⠄⠈⣿⡇
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣷⡙⣿⣿⠶⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⣭⣿⣿⣿⣽⣿⣿⣿⣿⣿⠟⠁⠘⣿⣷⠄⠄⠄⠄⠄⠄⠄⢸⡇
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⠛⢾⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠋⠉⠄⠄⠄⠄⢻⣿⡇⠄⠄⠄⠄⠄⠄⠘⡇
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⠤⡲⣙⢎⠶⡐⠄⢖⢀⠂⠄⠄⠄⠄⣤⠂⠄⠄⠄⠄⠄⣠⠄⠄⠄⢸⣿⣷⠄⠄⠄⠄⠄⠄⠄⠃
⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⢿⣾⣵⣉⣶⠱⣑⡭⠂⠄⣀⣠⣤⣾⣿⡟⠄⠄⠄⠐⠄⣠⢸⡇⠄⠄⢸⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄
⢿⡿⠿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣶⣍⠻⠿⠿⠿⠿⠷⠶⠿⠿⠿⠿⠿⠿⠄⣷⣄⠄⡴⠶⣩⣿⣧⠄⠄⠈⢿⣿⡇⠄⠄⠄⠄⠄⠄⠄