⢣⡘⡄⡿⢁⡞⡄⣿⠇⣷⠈⡏⡏⣿⡜⣿⣿⣿⠞⢸⣧⢻⠘⣿⡇⣿⣿⣿⣎⠎⢎⢸⢸⣿⣿⢏⣾⣼⣏⢷⠘⢷⢿⢠⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⢰⣿⠸⣿⣿⣿
⣷⡅⡇⠃⣾⡇⢹⡿⢰⣿⠀⠀⣿⡸⣷⢻⢹⣿⠀⠘⣿⡎⠀⡸⡇⢹⣿⣿⣿⠀⢸⢸⢸⣿⡟⣼⣿⣿⣿⣸⡔⢸⢸⣾⠈⣿⡟⢀⣇⠀⠀⠀⠀⠀⣾⣿⢠⣿⣿⣿⣿
⣿⢸⠃⡸⣿⡇⣼⡇⣾⡏⢰⣆⢸⣧⢻⡎⢸⣿⠀⣤⡹⣿⡇⢱⡡⢸⣿⣿⣿⡇⡄⢸⢸⢿⣧⣿⣿⣟⢻⣿⡇⡆⣿⣿⠀⣿⠃⣼⣿⠀⠀⠀⠀⣸⣿⡏⢸⣿⣿⣿
⣿⠏⣰⢧⣿⠀⢿⠃⣿⠃⠙⣿⡎⢿⣧⢻⠸⣿⣄⢻⣷⡹⣿⠈⣷⠀⣿⣿⣿⡇⢱⡼⡌⢿⣿⣿⣿⢸⡼⢻⢣⢠⢿⡏⢰⡏⢠⣿⣿⠀⠀⠀⣰⣿⣿⡌⣼⣿⣿⣿
⣏⢠⡿⣸⣿⠈⣿⠀⡿⠀⣧⡈⠻⡜⣿⣯⡖⢻⡏⢸⣿⣧⡘⢇⠸⣧⠘⣿⣿⣧⢋⣧⠇⠞⡿⣿⣿⡎⡇⠘⢄⢸⢸⢃⡟⣼⢸⣿⣿⠀⠀⢐⣿⣿⠏⠀⣿⣿⢇⣿
⡉⡾⠃⣾⣿⠀⣿⢰⡇⠀⠩⡙⠶⣔⡘⣿⣧⢧⢧⠸⣿⣿⣷⡌⠀⢻⣧⠹⣧⢙⡸⡜⣆⠄⡇⢿⣿⣿⡁⠓⣼⢸⠈⡼⡁⣿⢸⣿⣿⢀⢔⣿⡿⢋⡀⢸⣿⡏⠆⣿
⣿⢂⡆⣿⡿⡁⢻⢨⡃⠀⠀⡀⠑⠄⠡⠘⣿⡜⣎⠀⠛⠿⠿⠿⠦⠀⠙⢧⡘⢷⣅⡩⠹⡀⢱⠘⣿⣿⠃⠠⣿⠘⡰⢱⡇⣻⢸⠟⢁⣵⣿⢟⢁⡾⢠⣿⡟⠀⣦⣿
⢄⣾⢡⡟⡀⡇⣿⠈⠆⠀⡀⠙⢆⢤⡀⠀⠘⣿⡜⡞⠀⢶⣶⣶⠇⠶⣆⡙⢿⣤⡙⠗⢌⠣⠀⢶⠹⡿⢈⣷⡌⠼⢡⣿⡟⠘⢀⣼⣿⢋⡅⢀⣾⢣⣾⡟⣴⠀⣿⣿
⣻⣿⢀⠋⣧⠃⢱⠀⡀⢀⣾⡱⣤⣥⣀⣐⢠⠈⢿⣆⠈⣌⢥⡖⠄⠠⠀⠀⠠⠍⠳⢄⠂⠕⢤⡈⠐⢁⣾⣿⠃⡁⠻⠋⣀⣴⡿⠛⡑⡼⠘⠞⣱⡿⠋⣼⣿⢀⣿⣿
⣿⣿⡘⣠⢱⡇⢺⡆⢀⢸⣿⣷⣿⣿⣿⢏⣸⣧⠨⢻⡄⡘⣿⣷⣍⣂⠶⣶⡀⢤⣄⣀⠁⠙⠓⠀⠂⠸⣿⠏⣼⠙⢁⡾⢛⢁⠘⡴⣱⠣⣡⣾⢟⢁⢢⣿⠇⣼⣿⣿
⣿⣿⢣⡏⣿⡇⣸⡇⢀⢸⣿⣿⣿⡿⢣⣾⣿⣿⡞⣄⠹⡄⠈⢿⣿⣯⣖⣰⡉⢀⢉⢁⡀⣤⣄⠀⢀⢆⠔⢘⠡⣪⠕⡴⠘⠘⠘⢔⣥⢾⣫⣶⢃⢎⢸⡏⣸⣿⠟⣿
⣿⣿⡼⢿⣿⡇⠃⡇⠀⠈⢿⣿⢟⣡⣿⣿⣿⣿⣿⣜⣦⡀⠀⠸⣿⣿⣿⣿⣷⣿⣿⣶⣷⣿⠏⡀⢔⠁⣴⣶⣾⢟⣴⡇⠃⡪⡂⢉⣴⣿⠟⣱⢏⢆⡿⠀⠟⢅⠈⣿
⣿⣿⢱⣿⣿⡇⠘⡸⠀⠀⢪⡻⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠙⣿⣿⣿⣿⣿⠿⠛⢯⠑⣬⡾⣡⣾⡿⠛⢕⢿⠛⢁⡤⡂⣾⣿⡿⠃⠘⢡⣓⡪⠅⢀⣾⡟⣼⢏
⣿⡟⢸⣿⣿⣇⠇⠐⠈⠀⠘⣿⣷⡝⢟⣻⣛⣿⣿⣿⣿⣿⣿⣦⡀⠘⢿⣿⣿⣿⣿⣿⠃⠜⢉⠼⠛⢡⣾⠀⣊⠥⣚⣵⣾⡹⠟⢁⢀⣴⡪⠭⠵⢎⣆⣘⣛⣮⡭⣿
⣿⣿⡄⢛⣛⣙⡠⠀⠢⠀⠀⠹⡟⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢿⣿⣯⣭⠍⣤⠬⠶⡚⠠⢈⠢⢁⢔⣄⣿⠟⢁⢠⡆⢆⣿⣿⣿⡿⣣⡖⢠⣿⣷⡶⢞⣿
⡟⢎⢷⡠⠻⣿⣷⡸⣦⢢⠁⠀⠹⣧⢈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠹⣿⣿⣾⣭⣵⣶⠂⡃⢞⣠⣴⡿⠛⡁⡑⣏⡼⢉⣾⣿⡿⢉⣴⠟⡌⣾⠍⣳⣾⢏⣿
⣭⣂⣁⠓⣑⡈⠛⢿⣜⢇⡞⣤⠁⠘⡘⢿⣶⣦⣭⣛⠻⢿⣿⣿⣿⣿⣿⣟⠷⣜⢿⣿⠿⢟⡋⠤⠶⠛⣋⡥⢂⠜⠾⣼⡿⢡⡾⠟⣩⣴⡿⢋⢞⡼⢋⣾⡿⢣⡾⣿
⣿⣿⣿⣿⣦⣜⡢⠑⢍⡪⠀⣿⡱⣁⠘⣶⡈⣭⣿⣿⣷⣾⣿⣿⣿⣿⡟⢿⣭⣶⣶⣤⣤⡶⠰⠋⠀⣚⣥⠶⠋⣴⣿⣋⣡⡗⢢⢾⢟⣧⣤⡴⠿⠷⠿⠟⣐⣭⣴⣟
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⠐⣌⠱⢡⡠⢸⣿⣿⣿⣿⣷⣿⣿⣿⣛⠿⣛⠷⢮⣝⡻⠟⠛⠁⣠⠠⣛⣭⣶⣏⣾⠟⢁⣨⢜⠫⢐⢕⠿⡋⠉⠁⣿⣷⣢⣾⣿⡿⠫⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣷⡆⡁⡃⢿⣿⣿⣿⣿⣿⣿⣿⣧⡭⠒⠫⠥⠤⠤⠤⠦⠶⠶⠟⠻⠯⢉⠐⣀⣀⣙⣢⣴⠞⠁⠀⠐⠒⠦⠽⠳⣎⣭⢉⣩⠤⠐⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⣿⣦⣙⣛⣛⣛⣛⣋⣭⣴⣶⣄⠀⠠⣀⣤⠋⢠⡾⠙⣼⠿⢃⣠⣮⣛⡛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣦⣽⠖⣁⣀⣚⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⢿⣏⠂⣞⣁⣪⡴⠢⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣥⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀