⣿⣿⣿⣿⣿⣿⡏⣾⣿⡯⣱⣿⣿⣿⣿⡿⣿⣇⣿⡿⣱⣿⢡⣿⣿⣿⢸⣿⡇⣏⣯⡻⣷⡌⣝⣿⣿⣷⣝⡹⣦⡈⢻⣿⣿⣶⣝⢿⣶⣌⠻⣿⣿⣆⠻⣟⣿⣷⡙⣦
⣿⣿⣿⣿⣿⣿⣧⣿⡿⣱⡟⣾⣿⣿⣿⣿⣿⣿⠙⣱⡿⣱⣿⣿⣿⣿⢸⣿⠇⣿⡸⣇⢿⡖⡘⣿⣿⣿⣯⢣⢻⣷⡄⠹⣿⣽⣿⣦⡙⢿⣧⠢⣙⢿⣆⢻⣞⣿⣿⢸
⣿⡿⣿⣿⣿⣿⢰⣿⢱⡟⣼⣿⣿⢫⣿⡏⣿⢋⠾⢫⣾⣿⣹⢾⣿⡏⣼⣿⠸⣿⣷⠹⣞⣷⠸⡘⣏⢿⣿⣇⢃⢿⡿⡄⠹⣿⡝⣿⣿⣌⢻⣷⡙⣦⡙⢆⢻⡾⣿⢸
⢟⣾⣿⣿⣿⠇⣾⡏⡞⣼⣿⣿⡿⣿⡿⠃⢔⡩⠀⢣⢻⣿⣿⠘⣿⡇⣿⢃⣶⡙⢿⣧⠹⣿⣇⢹⣌⢳⢯⡿⣜⡨⡿⣽⢆⠘⡿⡜⣎⢿⡆⢻⣽⣜⣿⡘⣄⢻⡏⢸
⣿⣿⣿⣿⡟⣸⣿⠹⣸⣿⢻⣿⠛⣋⡤⣶⢸⠀⣴⡈⡜⣿⡝⡆⠘⢱⢇⡜⢯⣷⡌⢻⣆⠙⣾⡄⠛⣦⡙⣍⠳⣳⢽⣣⢿⣆⠙⣷⣹⡌⢿⡄⡿⣞⣾⣻⡘⣆⠃⣷
⣿⣿⣿⡟⣰⢿⡏⢠⣿⢋⢾⡏⣸⣿⢱⡯⠸⠀⣯⢇⠰⠸⣻⡽⠀⠂⣾⣳⡘⢷⣻⢦⣹⢦⠙⢶⡀⡘⠷⣄⠑⠈⠓⠙⠓⠚⠃⠈⢣⢳⢸⣳⠘⣟⣾⣳⢷⠈⢆⠫
⣿⣿⠟⣴⠇⣾⡇⣼⢃⡮⣹⡇⣿⢟⡾⡅⠘⢸⡇⣾⣧⢡⢻⠍⣀⢳⡈⢷⢯⡄⠫⢧⡙⣾⣣⢠⣙⠈⠢⠈⠃⠄⠤⠔⠪⠀⠉⠁⠫⣟⣯⢗⣯⠀⣿⣻⠈⣎⢧⠈
⣿⡏⣼⡟⠐⣿⠂⣽⢺⢠⣿⢠⡏⢸⣽⠀⠀⡏⣼⣿⣿⣧⠀⣴⠈⡎⢻⣦⠙⣽⣦⠈⠓⢠⠙⡆⠉⣤⠂⠐⠈⠀⠀⠀⠀⠀⠀⠈⠂⠈⠀⣯⠘⡆⠀⢱⡏⢸⣿⡎⣿
⠏⣰⡿⠇⣼⣻⠆⢭⡇⣸⠇⣼⡃⠯⠗⠘⠀⣓⣋⣍⣉⡠⠀⠈⠁⠀⠈⠙⢷⣦⣉⡒⠝⠲⢤⢠⠤⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡯⢸⡍⢀⣴⠃⡝⣠⢾⡿⣿⣎
⠇⣿⡝⢰⣯⢯⡇⢸⠀⣿⢀⡶⠀⣶⢀⠆⣰⣶⠲⠒⠒⠒⠛⠂⠐⢉⣓⣒⣀⣭⣾⣧⢲⢂⣞⡠⠃⠀⢀⡤⠀⠀⢀⠠⢀⠀⡰⣎⡇⢀⠋⠀⣏⠞⣠⢶⣏⣿⣹⣟
⡃⡿⠀⢺⣵⣻⢶⣸⠀⣯⠸⠅⢂⠃⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡆⠸⢊⣴⣶⡿⠄⠀⠀⠀⠀⠀⠁⣐⣿⣶⠄⠂⡄⠂⠹⣦⠙⣮⠿⣬⡳⣾⣽
⣇⠀⡀⢆⠫⢷⣏⡷⣃⠰⡈⢘⣠⡞⠃⠀⠀⣀⡄⠀⠀⠀⠀⠀⣷⣤⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣤⣤⣤⣶⣶⣶⣾⣿⡟⠀⡼⣿⠁ ⠹⣧⡘⢟⣳⢟⣦⢻
⣞⣆⠰⠀⡓⠦⠬⠟⣽⠶⣄⠈⣓⡉⠀⣀⣠⠀⠀⠀⠀⠐⠂⠀⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣾⣿⡗⠀⢇⡞⡤⠘⢳⣌⢳⡻⣜
⡾⣍⡘⢰⢷⠘⡆⢠⣾⣻⠃⡶⡌⢶⣿⣿⣛⠃⠀⡀⢀⣀⣠⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⡲⢍⡳⠄⠙⢦⢻⡜
⡟⣤⠓⣠⠿⠃⣡⡿⠓⣡⣞⣷⣝⢆⠹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⡄⢣⠏⣜⢣⢘⡈⠳⣝
⡱⢦⠁⣌⣠⣭⣤⡀⠹⣷⢯⣟⣿⣧⡠⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠼⡱⡄⢫⢜⣣⠰⠌⡣⠌
⢣⢏⢰⣿⢯⣷⡟⠃⠠⠹⣟⡾⣽⣿⣇⠸⡀⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⣱⢱⣂⠚⡴⢸⡇⡱⢫
⡓⠎⣾⣿⣿⣿⣇⠀⢠⠂⠹⣟⣿⣿⣿⠀⡇⢺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠶⠀⢀⠳⣌⢳⡀⢼⣣⠳⣭
⡝⢸⣿⣿⣿⣿⡯⠀⡽⢈⣇⡙⣷⣿⣿⢰⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣝⠫⠵⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⢦⣅⠀⠡⡌⠳⢠⣿⢼⡳⡎
⢠⣿⣿⣿⡟⡹⠁⠀⠀⡜⢦⡃⢈⢿⣿⢸⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⣛⠉⠉⠛⣁⣼⣿⣿⡿⠃⠀⠈⡄⢻⣧⡀⠘⢀⣾⡟⣾⣟⡥
⣾⣿⣿⠟⣴⠃⠀⠀⠀⣹⠲⠁⢸⠈⢿⣽⠀⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠛⠋⠙⣀⢂⣀⣡⣤⠶⣊⣽⣿⣿⣿⡿⢁⠂⡀⠀⠸⣄⢻⣷⠀⣾⣿⣿⣻⣞⢧
⣿⣿⣯⣾⠇⡆⠀⡈⠠⢘⠇⡄⢸⠀⠘⣿⠈⠁⣶⠌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣍⡟⣼⠳⠒⣋⣿⣿⣿⣿⠟⢠⡏⢐⡻⣄⠀⢻⡄⠏⣼⣿⣿⡷⢧⣿⣸
⡿⣷⣿⣿⠆⢃⠳⢀⢂⠌⡴⠀⡏⠠⢰⢸⡐⣰⡟⠀⡀⢲⡌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⢧⡃⢸⡵⣫⡄⠸⡏⣼⣿⣿⣿⡟⣽⣟⣿
⣻⣿⣿⠃⢼⣀⠠⢃⡜⣸⠄⢀⡇⡀⣸⢸⡇⢿⡇⠀⣿⠀⢿⣣⢤⣀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣜⢧⣜⡃⢸⡼⣣⢿⠀⢠⡿⣿⣿⣿⢻⣿⣻⡧
⣿⡟⢡⡚⡵⠊⠐⢃⣈⣤⡄⣼⢡⢃⣿⠘⣿⠘⠀⣸⢯⣗⠈⢷⣫⡞⡽⢦⣌⣉⠛⠿⣿⣿⣿⣿⣿⣿⡿⢋⣠⢞⡭⢶⡙⡆⣸⣳⢏⣟⢃⡟⣼⢿⣿⠃⣾⢏⡟⣰
⡟⢀⣁⣤⣴⣶⣿⢿⣿⠏⣴⡇⡎⣼⣻⢸⣿⡇⠀⣿⣟⡾⣧⠘⡳⣽⣫⢷⡞⣭⡟⡶⢦⣤⣉⣉⣉⣉⡴⣎⡗⣯⢞⣭⠿⡅⡷⣭⡟⡎⢼⢡⣟⣿⠃⣼⢋⠎⠀⣿
⢱⣿⣻⢯⣿⣞⣯⠿⢡⣾⡟⡰⣰⣟⡿⣸⠋⡇⢠⣿⢯⣿⣽⣆⢷⡙⣯⣷⣻⢷⡽⣽⣳⣞⣭⢷⣫⢷⣹⢮⣝⡮⣟⠎⡿⡄⡿⡼⣽⢀⢚⣼⣹⢂⣾⠋⢠⣾⡀⠹
⢸⣿⣽⣿⣷⡿⣋⣼⣿⡿⠡⣡⣿⡿⢱⢃⡎⠃⢸⣟⣿⣳⣿⣿⢸⣿⡜⣷⣯⡻⣽⣳⣟⣮⣟⡾⢧⣟⢮⣟⡼⣽⡞⢸⡽⣄⡿⣽⡳⢸⢨⣷⢃⡾⠃⣴⠘⡿⣧⠀
⣧⡹⣿⡿⣫⣾⣿⣿⣿⠡⣱⣿⣿⠟⢁⣾⠃⡇⣼⢿⣯⡿⣽⣿⣾⣿⣷⣸⡿⣷⡌⢻⣽⡾⣽⣛⣯⡞⣯⠾⣽⢶⡋⣸⡽⢶⣻⡵⣏⢼⢸⡧⠟⢁⠸⣯⢇⠸⣟⣆
⣟⠿⣢⣾⣿⣿⣿⣿⢃⣼⣿⡿⠋⣰⣿⡟⢠⠁⢾⣿⣳⣿⣿⣿⣿⣿⣿⣷⣽⣿⣻⡆⢻⣽⢷⣻⢶⣻⣭⡟⣧⢿⢀⣷⢻⣏⡷⠛⢁⢸⡌⡇⠀⠸⡆⢻⣏⣆⠹⣿
⣫⣾⣿⣿⣿⡷⣞⣵⡿⠿⠛⠠⢰⣿⠿⣰⢀⠀⢹⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣆⠹⣯⣟⣯⢷⣳⢿⣭⣟⢸⡭⠟⣈⣴⣾⣿⠸⣧⠀⣿⡄⢳⠈⢿⡼⣆⠹