⣿⣻⢻⣟⡻⣟⢯⡻⣝⢯⡻⣭⠯⡽⣭⢯⡽⠟⣩⡴⠞⠋⠉⠁⡀⠀⠄⡀⠠⢀⠠⠀⠠⢀⠠⠐⠢⡉⢽⡻⣿⣿⢠⢿⣿⡿⣿⢿⡿⣿⡿⣿⢿⡿⣿⢿
⣿⢎⡷⣎⠷⣯⠞⣵⣫⢞⡵⡹⡞⣵⢓⣩⠶⠛⠉⠀⠄⡈⠄⠁⠠⠁⠠⠐⠒⠊⠉⡙⠫⠟⣻⢻⢶⣼⣲⢹⣳⣿⣯⣿⣿⣿⣽⣟⣿⣽⣻⣽⣿⣽⣿⣻
⡿⢮⣳⡭⢿⡼⣝⡖⣣⢏⡞⣵⣿⣽⡟⠁⡀⠂⢁⠈⡀⠄⠐⠈⡀⠌⢐⣀⠦⣤⠥⡔⠦⢤⡆⣝⣢⠧⣏⢷⣼⠾⠫⢍⡉⢋⠿⣿⣾⣷⣻⢷⣻⡾⣯⣿
⣝⡣⣇⢯⢳⡙⢦⡹⣍⣾⢾⡯⠟⠁⢀⡐⠄⠊⠀⠄⠠⠐⣈⠤⣒⠉⢬⡖⣳⠮⣝⠾⣹⠶⣹⠳⣾⣹⣾⠋⠔⢶⣶⣤⣛⢯⡺⣷⣻⢿⣿⣻⣽⢿⣻⣽
⠙⠓⠾⣬⣧⡙⢦⣳⢞⡿⠋⢀⣠⠾⠋⠁⡀⠂⠁⣤⢕⡺⣴⣛⡼⣍⣺⠼⠳⢯⡹⢯⡽⣹⢭⣛⡶⣳⣿⣀⣒⡺⡜⢧⣻⡏⢷⣯⣛⣯⣿⣿⣽⣻⣯⢿
⢦⣴⡀⢀⠈⠙⠛⢥⡞⢀⣰⠞⠁⠠⢀⢁⣐⡬⣟⢮⣛⣜⣣⢞⡖⣋⣤⣒⠻⢧⣛⢧⡻⢵⣛⡼⢻⣷⢟⣋⣟⢻⣻⣮⣑⡻⣭⣳⡟⣮⢿⣿⣿⣳⣿⣻
⢧⣾⣿⣦⣌⠐⢠⠏⢠⡜⠁⠠⢀⡡⢴⣩⣞⠵⠛⣩⠶⣸⠧⣏⢾⡱⢮⡝⡶⣣⢬⡳⠝⢓⡭⣝⣿⢏⣚⣭⣞⡷⠒⣠⡹⣵⢫⢷⣻⣽⣻⢾⣿⣟⣾⣽
⡞⣿⣩⢻⣯⣠⡞⢠⠞⠁⡐⠀⣌⢵⡪⠛⠉⣠⢴⣫⠶⣋⢶⡹⢎⡗⣮⢓⣧⠻⣜⡳⣤⡾⢷⣟⢿⣞⣯⣽⣙⠣⢤⣯⢳⡻⣜⡞⣯⣟⡿⣾⣿⣿⢯⣿
⣙⢿⣿⣷⣿⣫⠄⠉⡀⠆⣠⠿⣸⠎⠐⣠⠞⡴⣋⢶⢫⡝⣎⠷⣫⠞⣥⣛⢦⢻⣜⡳⢧⣛⢷⣺⢯⡿⣄⣥⡼⢦⣛⡼⣧⢻⡜⣾⡹⣾⣻⣿⡿⣿⣿⣽
⡘⣼⣯⣵⡿⠋⠀⠄⡁⢜⣣⡾⠃⡠⢞⠥⣞⡱⢏⡾⣡⠟⡼⢳⣍⣛⠶⣭⢚⡧⢯⣙⢧⡝⣾⣹⡟⠛⣷⣮⠽⣳⢭⠶⣽⣣⢏⡷⣯⢽⣷⣻⣿⣿⣿⣿
⠔⢢⢻⣿⠃⢀⠊⢀⣴⠋⠤⠴⠀⣾⢱⡫⢎⡵⣫⢖⡝⢮⣙⢧⣚⢬⣛⡴⢫⢞⡱⡭⣎⢻⣼⠋⠤⠐⡀⠹⣿⡜⣧⣛⢶⣹⣾⡜⣿⢮⡷⣟⣯⣿⣿⣿
⠘⡄⣿⡃⠀⢂⣰⠟⠁⢠⣴⠿⣄⠋⢞⣡⠞⣮⢵⢫⠼⣳⠸⢖⡭⢮⡵⡹⣍⠾⡱⡱⣭⣾⣁⠠⢈⠐⠠⠁⠹⣟⡶⣙⢮⣇⡻⣽⣞⣯⢿⣻⣿⣿⣿⣿
⠐⣰⡏⣠⠜⠋⠠⣰⣼⣯⣈⡷⣮⣟⣮⣻⡮⣭⣛⣊⣳⣌⠳⠶⠆⠁⣀⣁⣠⢵⣪⣷⡿⠿⠿⠿⠿⠶⣦⣁⠂⣿⣿⣩⢞⣜⣳⢻⣞⣯⣟⡿⣷⣿⣿⣿
⣱⡾⠋⢀⢐⣨⣾⣿⡿⣝⣯⣿⣶⣶⣤⣄⠠⠄⣌⡙⣧⣤⣤⡀⠖⠛⡉⣍⣮⣷⣻⠁⢆⣁⣀⣀⠀⠐⠀⠉⠛⢻⣿⡜⣫⠶⣭⢿⣞⣿⣞⣿⣿⣿⣿⣿
⠋⢀⣰⣶⣿⣿⣿⡿⢿⣿⢻⡿⣙⢉⣿⣿⣿⣤⣶⣴⣤⣭⣿⠿⠿⠟⠛⢉⢣⣙⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠄⠰⣿⡝⣮⣝⡾⣯⣟⣾⣽⣾⣿⣿⣿⣿
⠞⢰⣭⠷⡛⢽⣿⣇⢰⣏⢻⣷⣼⣿⣿⣿⡏⠙⣿⣶⡀⠀⠀⠀⢀⠀⠂⠈⣶⡿⡟⢻⡟⣋⣿⡈⢹⣿⣿⣿⣦⢅⣿⡽⣶⣹⢞⡷⣿⣻⣾⣿⣿⣿⣿⣿
⡃⢮⣐⢣⠛⡤⢻⣷⣸⡇⢪⣿⠻⣿⡏⠘⣇⢈⣿⣿⣿⡴⠀⠀⠀⠀⠄⠀⠀⠀⡄⢸⣧⠙⢻⡏⣹⣿⣿⠋⠀⢺⣷⣽⢫⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡱⢣⢎⡱⢹⡘⢥⡟⣯⣿⡱⢾⡇⠙⠿⢤⣝⣦⣤⠞⠉⠀⠀⠀⠀⠀⠀⠠⠐⠀⠉⠙⠛⠛⠞⠚⠋⠉⠀⠀⣰⣿⠛⣡⣿⡿⢯⣿⣿⣿⣿⣿⣿⡿⣽⣿
⡱⢫⡜⣌⢳⡘⢆⢿⡸⣿⣷⣿⡇⠀⠀⠀⠀⠀⠙⣆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠂⡀⠂⠁⠀⠶⣿⣵⣿⣿⢟⣯⣟⣾⣿⣿⣿⣿⣿⣸⣿⣿
⣱⢣⢞⡘⢦⡙⡬⢚⣷⣬⡿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⢲⣆⣀⣀⣼⡿⠏⣡⣾⣾⣻⣿⢻⡟⣿⣿⣿⣿⣟⣿
⣦⢋⠶⣩⣶⠿⢛⠩⢉⣥⡧⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠹⣿⣏⣉⣠⡴⠟⡩⢚⣿⣷⣄⠁⣸⣿⣿⣿⣿⣿
⣻⣾⣰⡿⣋⠰⣈⣦⣾⣿⡇⣸⢿⣄⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢈⠀⠀⢉⣙⣿⣿⠇⢐⣡⣾⣿⣿⠟⢀⣿⣿⣿⣿⣿⣿
⡵⣚⣿⣟⡺⠷⠿⠿⢿⣿⣷⠟⣮⢿⣄⠀⠀⠀⠀⠀⠙⠟⠿⠦⠶⠛⠫⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡿⠁⢒⣭⣿⣟⣉⣁⣾⣿⣿⣿⣿⣿⣿⣿
⣩⠳⣮⠽⣷⣶⣶⡟⡿⢿⣻⢮⣝⣾⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢦⢣⠹⣸⢳⣻⢿⣾⣍⠳⡜⣯⠿⣌⣉⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⡟⠻⡍⡋⠶⢩⣘⣹⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⢧⣋⢇⡟⣧⣝⡻⣿⣿⣷⣈⢷⣫⢟⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣟⣿⠿⢋⡑⠒⠌⠋⠆⠍⢳⢦⡜⢢⢏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⣞⣯⣟⣶⣭⣳⡽⣿⣿⣮⢧⡻⢮⣷⣯⣿⣿⣿⡏⠳⣄⠀⠀⠀⢀⣀⣤⣶⡿⠟⠛⢠⠌⡙⠙⠻⢿⣿⣶⣦⣄⣡⢻⡳⣎⢽⣷⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣾⣽⣾⣻⢷⡿⣽⣻⣿⣧⣿⣻⣶⣿⣯⣿⡟⠇⢠⠞⣿⣳⡟⣻⣟⢋⡁⣄⢂⢡⡢⣜⠘⡤⢁⡀⢈⡉⠛⣿⣿⣶⣷⣹⢎⡿⣿⣿⣿⣿⣿⣿⣿⣿