⣿⣹⢭⡽⢩⢖⡱⠎⡼⢃⣾⣿⣿⣿⠟⣡⣾⡿⠋⠁⣠⠎⠀⣴⣋⠇⣠⠐⠀⣰⣿⠛⡟⠱⢿⡟⣿⣿⣟⠸⣟⡆⠈⢳⡄⠋⢷⣤⡀⢆⡹⢷⣄⠀⠀⠀⢀
⣷⡓⢎⡔⣫⢎⠱⡼⢁⣾⣿⣿⡿⢋⣾⣿⠛⢀⠀⡼⠁⠀⣼⡗⢃⡔⢀⣴⣷⣿⠇⢒⢂⠄⣾⢡⡇⣿⣿⠀⢻⡆⠁⠀⢻⣦⡀⢹⡷⣎⣺⣮⣿⣆⣠⣞⣥
⣧⣭⢦⣙⡡⣆⢣⣁⣾⣿⣿⠟⣴⣿⠟⠀⡈⢀⡾⠡⠌⣼⠏⢠⡏⣰⣿⡏⣾⣧⠠⠅⠀⢸⡏⣸⠡⣿⣿⡇⠀⣿⠄⠈⠀⢿⣿⣦⣝⢿⣿⣿⣿⣿⡟⠁⠀
⡟⣎⠡⢦⡑⢉⠞⣼⡿⢻⣉⣾⣿⠏⢀⡒⢡⡾⢡⠀⣸⠏⣰⣏⣼⣿⣿⢱⣿⡇⢠⠄⠀⣸⠇⡇⢰⣿⢹⣿⠀⢸⣧⠀⢒⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀
⡘⢠⠓⡠⢈⢰⣸⣿⢁⢣⣾⣿⠟⡀⢆⢠⣿⢠⡇⣰⣿⣽⣿⣿⣿⠋⢸⣾⣿⡀⢼⡇⠀⣿⢰⠃⣼⣿⡽⣿⣆⢨⣿⡄⢠⠀⢻⣼⣷⣯⣿⣿⣿⣿⣿⣿⡄
⡐⢋⠤⢁⠂⣌⣿⠇⣌⣿⣿⣟⠢⣸⢠⣾⠇⣾⢡⣿⣿⣿⣿⣽⠇⠈⢹⣿⣿⣔⡸⣷⠀⣿⣸⠀⣿⣿⣷⣿⣯⣒⣿⡇⠠⠀⢸⢿⡇⢛⣻⣿⣿⣿⣿⣿⡟
⠀⢶⣸⢘⡰⣼⣿⢰⣿⣿⣿⡇⣶⣷⣿⣿⣾⡿⣼⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣇⣿⣧⣿⣿⣰⣿⣻⣿⣿⣿⣿⣿⡇⢸⡃⠸⢸⣧⣿⣿⣿⣿⣿⣿⣿⣇
⠀⢜⡡⠌⢁⣿⢃⣿⣿⣿⢻⡟⣼⣿⣿⣿⣼⣇⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⢿⣿⣿⣿⣿⡇⠤⡃⣘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢈⠢⢒⠈⠤⡟⣾⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢺⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⡘⣿⣿⣿⣿⣯⡐⠢⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡜⠡⠈⢰⣿⣿⢿⡟⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠐⡻⢛⡿⠲⠗⢻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣼⣿⣿⡇⣁⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠐⡀⠀⣼⣿⢻⡟⢰⡇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣷⣄⣴⡥⠀⠀⢿⠸⡯⢿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⠓⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣰⢟⠎⡜⢤⣿⢾⣿⣿⣿⣿⣿⢻⣿⣿⣿⡉⠻⣄⠙⠛⠉⠀⠀⠄⠄⠀⠀⠀⠛⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿
⠀⠈⣜⢡⠋⢐⣮⣿⡿⣿⢟⣽⣿⣿⣯⣼⠿⠗⢿⡇⠀⢈⠃⠀⠀⠈⡈⠀⢡⠀⠁⡀⢀⣷⠃⠻⠿⠿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣿⣿⣏⣿⡷
⠀⢠⠎⠀⣡⣿⣿⣿⣓⣵⣿⣿⣿⣿⣿⣯⠀⠄⠈⢹⣦⠀⠈⡐⠀⠛⠑⠀⢀⠀⢂⠄⠈⠻⣶⣥⣤⡥⣻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⢀⠠⢸⣿⡿⢸⣿⡇
⣶⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⡟⣱⡾⢛⣿⡄⠀⢀⡾⠉⣳⣄⠈⠑⠢⠠⢈⠈⠈⠀⠈⠄⢀⠀⠉⠚⣛⣻⣿⣿⣿⣿⠿⣯⣅⡀⠂⠁⡠⠄⣸⡿⢁⢾⣿⠐
⠃⣠⣾⣿⣿⣿⡿⠛⠉⡏⠏⣴⣟⣴⠛⠌⣿⠀⣼⠃⠀⢱⡝⣦⡀⠐⠂⠄⠨⠐⠀⠒⠈⠀⣠⣴⣿⣾⣿⠿⠿⠋⠁⡀⠀⠈⠓⠀⠀⣃⠐⡟⢡⡋⣾⡏⡐
⣶⣿⣿⣿⣿⣯⡄⠰⢉⠂⣸⣿⣿⡅⠀⠎⢹⣴⡏⠀⡀⠈⣷⡈⢻⣦⣀⣄⣠⣤⣤⣶⣶⣿⣿⡿⣿⣿⡀⠠⠄⡀⢀⠀⢈⠄⡀⠔⠀⢀⡞⡄⣧⢑⡿⢤⣹
⣿⣿⣿⣿⣿⣿⠀⠀⢁⣰⣿⣿⣫⡧⠀⡅⢸⣿⠁⠄⡠⠀⠈⣧⣃⠦⣍⢯⡴⣩⠙⡟⣿⣷⣯⣿⣷⣯⣿⣄⠀⠀⡀⢈⢀⠀⠀⠌⣀⣾⡻⠜⡼⢸⠇⢲⣿
⣿⣿⣿⣿⣿⣿⣶⣾⣿⠿⠛⠋⠀⡀⡀⠂⢠⣿⣧⡄⠀⡑⠀⠘⣷⣵⣬⣶⢶⠷⠿⠛⡛⢫⡍⡴⢀⢦⣩⡿⣧⡀⠐⠀⠠⠀⠂⢠⣿⣿⠍⡼⢡⡟⢨⣟⣾
⣿⣿⣿⡿⢻⣿⠟⠉⠁⢀⠂⠈⠁⠀⠤⠁⢈⣿⣍⡛⢷⣄⡀⠀⠀⠀⠤⠠⢔⠢⢆⠣⠑⢡⣘⣤⣾⣛⠉⡔⡐⠻⣤⠀⠉⠀⣰⣿⡿⢃⡞⠰⡍⢤⣿⣻⡟
⣿⡟⢁⣰⡟⠁⢀⠐⠁⡀⠀⢂⠁⡐⢂⠁⢈⣿⣿⣟⣴⣾⣽⣷⣄⣀⠈⢳⣬⢀⣂⣤⣷⠛⠋⠁⠈⠙⠛⠛⠓⣧⡜⢳⡄⣾⣿⣿⣱⡏⣰⠓⣰⣿⣻⣏⣼
⠋⠀⣾⠋⠆⡄⢨⠀⢦⠁⠀⠈⠀⠁⠎⠆⢨⣿⣮⠙⠻⢿⣿⣿⣿⣿⣿⣷⣿⡿⠿⠿⠿⠿⠿⠿⣾⣶⣶⣶⣶⣶⣤⣾⣿⣿⣿⢳⡿⢠⠃⣾⣿⣿⢯⣿⣽
⠀⢸⢇⣄⠁⠁⠀⣀⠀⡀⠀⢸⣶⠀⠂⠀⠸⠿⠿⠿⠷⣿⣭⣭⣩⠭⠴⠦⠴⠰⠂⠆⡐⠠⡂⠤⢄⢠⠠⡩⠍⣝⢫⡟⣿⣿⣿⣿⠇⢂⣼⣿⣿⣳⣿⢳⢸
⠊⢸⡎⣹⣧⡀⠀⣿⡄⢤⡄⢺⣿⡄⠀⠃⠀⠀⠠⠀⠀⠄⣀⠉⠉⠛⠂⠤⠔⠄⠃⠆⠐⠐⢠⠀⠄⠂⠈⢉⡓⠬⢧⠛⡵⣿⣿⣿⢀⣿⣿⣿⣿⣿⣧⢏⢸
⠐⠺⢷⣯⡿⣿⣦⣽⣷⠈⢷⣪⣿⡇⠀⠄⡈⠀⡐⠀⡁⠌⠀⠠⠁⠄⠂⡀⠀⠀⣦⣤⣤⣤⣠⣤⡴⢶⠛⠋⣀⣠⣦⡽⢸⣿⣿⣯⣾⣿⣿⣿⣿⢧⣟⠎⣼
⣶⣿⣶⣮⣿⣿⣿⣿⣿⣆⠘⣿⢿⡇⠀⠄⠐⠠⢀⠐⠀⠐⠈⢐⠀⠂⠁⡐⠊⠂⠐⠛⣉⣭⣭⣶⣾⣿⣿⣟⠛⠉⠐⢚⣿⣿⣿⣿⣿⣿⣿⡟⡟⢸⡿⡀⢾
⠀⢀⢄⠀⠀⠈⠙⠻⢿⣿⣷⣿⣿⣿⡉⠲⡁⠀⠈⠀⠁⠁⠠⠈⠀⠁⠡⠀⢉⠀⠶⢿⣿⡿⠋⠀⡄⣀⢀⠠⠄⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⢡⡇⢸⡗⡁⢸
⣄⢠⠀⢠⣶⣄⣡⠀⠀⠙⣿⣿⣿⣿⣇⢒⠸⡀⠘⠐⡊⠐⠀⣠⠚⣀⠃⠒⠐⢀⣴⣿⣟⠀⡊⠅⣀⠂⠄⢋⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⢇⢺⣗⠀⢸
⠻⢿⡷⢦⣻⣿⣶⣂⡀⠀⢸⣿⣿⣞⣿⣷⣌⣧⣤⣤⣤⣤⣶⠏⠀⢄⣰⣢⣶⣿⣿⣿⡿⠀⠐⣄⣀⣤⣤⣶⣾⣿⣿⣟⣿⣿⣿⣿⡟⣿⡇⠘⠆⠸⣿⠀⠀