⢈⠠⠐⢀⢨⡢⣳⠹⠰⢏⢇⠘⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠒⡢⠤⢐⠒⢂⠤⠠⣀⣀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠂⠄⠋⠊⢌⡁⡖⠛⢢⢚⡀⢐⠕⠀⠁⠀⠄⠀⠀⠀⢀⠀⠀⠀⡀⣀⣄⡤⠲⠾⠗⣪⡔⠠⢁⣀⠝⠦⣈⠳⡳⣦⠠⡀⠅⡁⠤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⢀⠈⡀⢠⣲⣀⠓⠦⠪⣄⢄⠅⠀⡀⠀⠂⢀⠀⠀⠐⠀⠀⢀⡴⢎⠴⡠⢄⢭⡀⠀⠀⠀⠀⠀⠤⠤⢀⠈⠓⠢⢌⠷⡆⢁⠢⢠⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡐⠠⠐⢀⠫⠎⠫⠯⣔⡛⣵⠰⠴⠀⠄⠠⠁⠀⠄⠀⠀⢀⡶⢯⠜⡭⣒⠡⣁⠄⠂⠠⠁⠀⠈⠀⠁⠄⠒⢀⠀⠂⠀⠅⠈⠦⠄⠀⠙⠔⢑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡐⠠⠐⡀⢀⡀⠀⠀⢂⠁⠀⢀⠀⠂⠄⠁⡀⢂⠠⠀⢀⣿⣿⠾⣟⣱⢎⡱⢨⠜⠀⢈⠀⠠⠔⠠⠑⢀⠂⠀⠄⠀⠀⠀⠨⠴⠀⠀⠀⢀⠀⠈⠉⢒⢂⠆⠀⠀⠀⠀⠀⠀⠀
⠰⢠⢆⠰⢠⢀⠃⠆⠀⢆⠰⢀⠆⠆⡄⡃⢠⠀⠀⠀⣼⣿⣿⣿⣧⢷⣞⣶⣣⣿⡜⡰⡃⠀⠞⠰⡄⠀⠀⠘⠀⠀⠀⢀⠀⠀⠘⠀⢦⡀⢠⠃⠀⠶⡘⠶⠀⠀⠀⠀⠀⠀
⠘⠠⢈⠘⠠⠈⠄⡘⠠⠈⡘⠈⡄⠃⠄⠡⢀⠃⠄⢠⣿⣿⡿⣼⣫⠼⣸⠧⣟⢛⠀⢣⠙⠄⡀⡇⠡⡠⠀⠀⠤⠄⠀⠌⡀⡀⠀⠀⠀⠙⠀⢀⠀⠘⠙⠛⢧⠀⠀⠀⠀
⢈⠰⢀⠡⠌⠁⠌⡀⠡⠈⠄⠃⠄⠡⠊⡐⠠⠀⠄⢸⣿⣿⢷⣟⣷⢯⡷⣑⠛⣮⡴⡃⢎⢰⡐⠂⡄⢠⠵⠊⡈⡈⠄⠨⣐⠀⠀⠀⠀⠀⠐⠄⠈⠀⠀⠁⠀⠀⠀⠀⠀
⢀⠂⠄⠒⡈⠐⢠⠐⢂⠡⠈⡄⠉⠄⠡⢀⠁⠂⠐⣼⣿⣿⡻⣜⢮⢷⡵⣍⣢⠪⠃⠛⡼⣠⠜⡴⣬⢢⢄⠈⠀⠀⠁⣡⠂⠠⡁⠅⠀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠀⠀⠀
⠠⡈⢈⠰⠈⢌⠠⡈⠄⠂⠥⢀⡉⠄⣁⠂⠌⡐⠠⣿⣿⣷⢻⡜⡯⢯⣱⣵⣋⠶⣴⣔⢌⡲⠽⣶⣕⣤⡩⠅⠬⠀⡊⠀⠉⠲⡥⠍⡤⣑⢒⣊⠌⡅⡇⠀⠀⠀⠀⠀⠀
⠡⠐⡈⠤⠉⢄⠂⡐⠌⣁⠂⠔⢠⠑⣀⠒⠠⠐⢺⣿⣿⣯⣷⢫⣝⢧⡻⣵⢫⡟⣵⡺⣽⡚⢦⡖⣫⠖⢴⣫⡦⣈⡠⢒⠙⠉⢁⠱⠱⢢⢍⣞⣎⡾⡇⠀⠀⠀⠀⠀
⢀⠡⠐⡀⢃⡀⢂⠐⡐⠠⢘⡈⠔⢂⠔⠂⠡⠸⢞⣿⣿⡿⣷⣟⡾⣏⢷⣫⣟⡼⣣⠟⣵⢯⡗⣼⢢⣉⢓⠶⣩⣦⠭⡖⣠⣮⡉⣵⠾⡼⢚⡯⡿⠇⠀⠀⠀⠀⠀⠀
⠂⢄⠡⠒⢠⠐⢄⠂⠡⢁⠂⡔⡈⠆⢌⢂⠡⠈⢆⣿⡷⣟⣳⢾⣹⣽⣚⡷⢮⣩⣑⠛⣣⣭⡻⠷⢮⢾⣾⡹⣷⢺⡟⡾⢓⣃⠾⡑⢔⣅⢸⣏⡷⠁⠁⠀⠀⠀⠀⠀
⠌⡐⢀⢃⠢⢘⠠⠘⡀⢃⠒⢠⠑⠌⡂⠄⠢⢁⠂⡹⣿⣽⣷⢯⣳⠾⣝⡾⢯⣷⣿⣿⣶⣭⣩⣵⣏⣷⣾⣿⣳⣿⣼⣵⣿⣼⣶⣿⣿⣞⢺⣮⡷⡀⠀⠀⠀⠀⠀⠀
⢄⠑⡀⠎⡐⠄⠢⠡⢐⢂⡘⢠⠃⡘⠄⡡⠃⢄⠡⠐⣿⣿⣟⢮⣳⢿⣹⡽⣯⢻⡽⣾⣿⣿⣿⣿⣿⣿⡿⡞⢭⣿⣿⣿⣿⡿⠿⣫⠟⡍⢸⢿⣘⠀⠀⠀⠀⠀⠀⠀⠀
⢂⠑⢠⠑⡌⢄⠑⠢⢈⠤⠐⢢⠘⡠⠃⠤⡉⢄⠢⢁⢺⡿⣿⣟⣮⣟⣳⢿⡹⣯⣻⣽⣳⣯⣿⢿⣿⣻⣯⠕⠐⣹⣿⣿⣯⣛⣯⡷⡞⠀⡏⢼⠏⠀⠀⠀⠀⠀⠀⠀⠀
⡈⠆⡄⠣⢌⠰⢈⠱⡈⠤⢉⠢⡑⠤⡉⠤⡁⠆⢌⠂⢆⢻⣯⣟⣾⣝⡿⣾⣝⣷⣻⣞⣷⣛⡞⣿⣳⢯⣛⠾⢰⢨⡞⢷⡙⡻⢡⡒⢄⡾⡡⡾⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠰⣈⠰⡁⢎⠰⡁⢆⠡⢊⠄⢣⠘⠤⣁⠣⡘⢌⠢⡉⠔⣂⢉⣿⣳⢯⣟⣷⣻⣞⣷⣻⢾⣱⣛⣾⣿⡿⡏⣆⢠⠧⣿⡣⢜⡡⢧⡝⣷⢳⣜⠃⠀⠠⠀⠄⠀⠠⠀⠀
⠒⠤⡑⢌⠢⡑⢌⠢⡑⢊⠜⡠⢋⡔⢢⠱⢌⠢⡑⣬⣶⣾⣿⡇⢸⣿⣞⣷⣻⣞⡷⣯⢯⣗⣯⣿⣻⣷⣪⢄⡡⣀⣼⣿⣢⠱⣣⠻⠥⢯⡏⠀⠈⠄⠁⠄⠈⠄⡐⠀
⡘⢢⠘⠤⠓⡌⢆⠣⡜⢡⠎⡱⢌⢢⢣⣱⣬⣷⣿⣿⣿⣿⣿⡿⠘⣿⣿⣞⡷⣯⢿⣽⣻⣞⣳⢿⡿⣿⣿⣻⣷⣿⠊⠹⣧⣳⠌⠣⣍⢳⣶⣬⣴⣀⡂⠀⡁⠄⡀⠄
⡘⢢⡙⣌⠓⡜⠬⣑⣌⣳⣬⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⣿⣯⣿⣽⣻⣞⣷⢯⣞⣯⢿⣳⣯⣿⡟⡄⢢⣩⢘⢧⡙⣄⢣⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄
⣥⢣⣜⣠⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠘⣿⣷⣯⣷⣯⣟⣿⣾⣯⣿⣽⣾⣿⣶⣶⣶⣻⣿⣦⣹⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⠀⠀⠙⢿⣯⣿⣽⣯⢿⡿⣿⡟⢋⣍⠡⣘⠤⣱⣼⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠒⡀⠀⠀⠀⠉⠻⣿⣾⡿⣟⣿⣿⣯⣭⣷⣶⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⡔⠀⠀⠀⠀⠀⠘⠷⠿⣿⡿⡞⠻⠛⠉⠀⣔⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⠀⢂⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣶⣔⠀⢠⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡈⠀⢀⠀⢀⠄⡚⢿⣿⣿⣿⣿⣿⡟⠓⢦⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢁⠠⣀⠳⢌⡇⠀⢻⣿⣿⣿⣯⣐⣀⡀⠈⠂⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⡆⡜⣡⠙⠬⡉⢥⣾⣿⣿⣿⡧⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣰⡍⣂⠍⢢⣑⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿