⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⡛⢋⠂⠉⡉⢀⠩⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠂⠁⡹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠁⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢩⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⠠⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠂⠀⠀⠀⠀⢠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢀⢄⠀⠀⣴⣏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠸⠀⠀⣿⣿⢧⢧⡺⣧⣤⡴⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠄⠀⢿⣿⣣⢏⡷⣳⢎⠜⡦⢐⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⢧⣻⢬⣩⠝⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡴⣡⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⢊⣤⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠁⠀⠀⣴⢻⢸⡏⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠛⠁⠀⠀⠀⣸⣿⡧⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⣿⣿⡑⣧⣿⣞⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣙⠻⣻⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⣿⣣⠃⣿⣾⣿⡝⢟⠀⠀⣀⠀⢀⠀⠀⠀⢠⡓⣮⠣⠙⣝⣿⣿⣿⣿⣿
⣿⣷⣰⣶⢠⢤⡀⠑⣧⠃⣿⣿⣻⣿⣌⠖⢹⣥⢈⡑⢊⠤⢠⡁⠻⣜⡃⠸⡜⣯⢿⣿⣿⣿
⣿⣿⣾⢇⠲⣈⢁⢻⠈⢷⣿⣿⣧⣿⣿⡇⣸⡏⢆⡘⠄⠂⢇⠞⣐⠬⡡⢸⡱⣚⢾⣿⣿⣿
⣿⢷⡟⢤⠓⡄⣼⠈⠀⠠⢿⡿⣿⣞⣿⢳⢹⣍⠢⡐⢩⠀⢎⡹⣐⢂⠐⢃⠵⣁⣾⣿⣿⣿
⡿⣼⡓⡌⢆⠁⣿⠀⠀⠀⠘⣇⣿⣿⡹⡎⣼⡋⠤⢃⠌⠐⠌⢣⡙⢌⠠⣼⣦⣿⣿⣿⣿⣿
⣏⡿⢰⡉⠆⢸⣿⠀⠀⠀⠀⠈⢿⣿⡏⡧⢿⢨⠱⡈⠜⢈⡒⢄⠈⠀⠐⣝⠻⣿⣿⣿⣿⣿
⢽⡃⢧⠘⠀⡟⢿⠞⠀⠀⣠⣤⠹⣿⡛⡈⣿⠂⠥⢓⡘⢆⡉⢆⢣⢂⠳⡔⠱⣿⣿⣿⣿⣿
⢰⠉⣆⢣⠚⡔⡊⢌⠐⡀⣯⣫⣑⣨⡇⡽⡚⠡⠊⠄⠱⣌⡘⡄⠦⠖⢣⣶⣷⣜⢿⣿⣿⣿
⣆⣉⣐⣣⡉⠔⠁⠊⠄⠙⡫⢗⠀⡌⡘⡨⠟⢿⡏⡰⠁⠤⠈⠄⠂⠄⠋⠌⠛⠿⣧⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⡰⣯⡆⣴⣿⣼⣏⣿⣀⢥⣈⣔⢩⢂⠅⠈⠤⠑⠀⣁⡁⡉⠀⢳⢻⣿
⣿⣿⣿⣿⣿⣟⡯⣩⣾⢏⣺⣟⣻⣿⣛⢼⣿⣌⣭⣳⣬⢍⠰⢀⠂⡐⠀⡿⢭⣐⣿⣤⡟⣿
⣿⣿⣿⢿⣾⢟⣺⣟⣧⣻⣿⣿⣿⣿⣻⣜⡿⣿⡜⡿⣜⢪⡑⠢⠐⠨⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣳⣿⣿⣿⣿⣿⣿⣯⣻⡟⣵⣿⣿⣿⣿⣷⣍⡿⣐⠣⡜⢡⢁⠊⡐⢻⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡔⣽⣿⣿⣿⣿⣿⣿⣿⡱⢍⠲⣁⠖⢨⠐⡡⢈⢿⣿⣿⣿⣿⣿
⣿⣼⣿⣿⣿⣿⣿⣿⣿⣛⠆⣿⣿⣿⣿⣿⣿⡟⡶⣉⢎⠱⡄⢊⠄⡃⠤⠡⡈⢿⣿⣿⣿⣿
⣯⢿⣿⣿⣿⣿⣿⡿⢯⠜⡠⠹⣏⠿⣹⢻⡼⣙⠦⣑⢊⠆⡅⢣⠘⡀⠆⢡⠘⣈⣿⣿⣿⣿
⣿⡜⡻⣟⢿⢻⢫⠙⠢⠌⡐⠀⠝⣮⢑⣣⠒⣍⠲⣁⠎⡜⢨⠐⢂⠡⠈⠄⠒⠤⡸⣿⣿⣿
⣿⣷⡑⠎⣌⠣⢌⠊⣁⠒⡈⠄⠈⠲⣍⢦⡙⣄⠓⡄⢊⠤⠁⡌⢐⠠⠉⠤⠑⢂⠁⣿⣿⣿
⣿⣿⣿⢲⡄⢬⣀⡁⡄⣂⠐⠠⠀⠀⠈⠒⠽⣠⠃⠜⣀⠂⠥⠐⡈⠄⡁⢂⠡⠈⠌⠹⣿⣿
⣿⣿⣿⡏⣿⣷⣦⡳⣜⠢⡍⡐⢀⠀⠀⠀⢶⡠⣍⠒⠠⠌⢠⠡⠐⡐⢀⠂⠄⠡⠀⠀⢻⣿
⣿⣿⣿⣿⡽⣿⣿⣿⣭⢷⡰⣁⠂⠀⠀⠀⠈⢿⣎⠫⡒⠌⡄⢂⠡⡐⠂⠌⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣷⡪⠝⡛⠿⠏⠳⠈⠐⠀⠀⠀⠄⢳⣭⡐⡈⠁⠘⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣷⡈⢂⠀⠀⠀⠀⠀⠀⠀⠀⢼⣠⣻⣷⡌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣷⢣⣿⡱⣟⡽⣎⣿⣹⢎⡷⣏⠿⠑⠉⠀⠀⠀⠀⠉⠛⣌⣯⠷⣞⢯⣳⢟⡞⣿⠏⠀⠠⢀⣴⣿⣿⣿⣾⣿⣿⢿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣛⡶⣻⢵⣛⡾⣖⢯⣯⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣻⢞⡽⣮⣛⠾⡟⢀⠎⣠⠞⠉⠀⠉⢷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⡷⣭⢷⣫⢟⣼⣳⢏⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⠟⠈⠁⠀⠀⣰⠠⠚⠞⠋⠀⠃⢄⡠⠠⠻⣾⣿⣽⣿⣷⣿⡿⠝⠋⠁⠀⠀⠀
⡿⣼⢳⣏⣟⣮⣞⡿⠟⠁⠀⠀⠀⠀⠌⢀⣴⣿⣻⣷⣿⣿⡟⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡸⢴⢃⠀⡑⢀⡘⠻⣿⠷⠋⠁⡀⠀⠄⠀⠀⠀⠀
⡿⣼⣳⣯⢟⣶⡽⠁⠀⠀⠀⠀⠀⢂⣤⣿⣿⣿⣿⣿⣿⡿⡁⠁⠁⠀⠀⠀⠀⠀⢀⡤⠀⠡⠀⠁⠀⠀⠀⠙⢦⠈⠢⣀⣠⣤⣴⣶⣶⣿⣾⣿
⣿⡻⢧⣛⣾⠋⠀⢀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⢀⠔⠀⣀⡐⠩⠀⠀⠲⠀⠂⠀⠀⠀⠀⠈⢆⠀⠘⢿⣿⡿⣿⣿⣿⣿⣿
⣯⢽⢯⡽⠡⠀⠀⢤⠀⢀⠒⢀⠋⢛⣿⣿⣿⣿⣿⠛⠁⠀⠀⠁⡠⠀⢀⡴⠋⠀⠀⠂⣄⠃⠀⠀⠀⠰⠀⠀⠀⠈⡀⠀⠀⠹⣿⣿⡿⣷⣿⣿
⣟⢮⣯⠁⡁⠀⢠⠀⠀⠌⠀⢸⣴⣾⣿⣿⣿⡿⠁⠀⠀⠀⢠⠎⠀⡰⠕⠀⢀⠔⢀⢌⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⣠⠀⢙⣿⣿⣿⡿⣿
⣯⣳⡇⡄⠃⣆⠸⠀⠈⠀⢠⣼⣿⣿⣿⡿⡾⠁⠀⢄⠂⠠⠁⠀⠜⠀⢀⠔⠁⡴⡫⡚⣀⠀⠀⠠⢚⢀⡠⢌⡁⡈⢰⠀⣀⡄⠀⠘⣿⣿⣿⣿
⡷⣭⣇⠆⠈⠣⠈⡆⠀⠀⠿⢛⡿⢹⡿⠷⠁⠀⠐⡆⢀⠁⠀⠎⡠⠐⠁⣠⢾⠕⢡⠃⢻⣧⡀⠠⡄⢈⣡⡿⡇⡅⠈⡀⡉⠘⡀⠐⢹⣿⣷⣿
⣟⢶⡿⡆⢠⠀⠀⣥⠀⠀⢀⡜⡇⠞⠀⢣⠀⠀⠀⠀⡘⡌⡜⢊⡠⢖⡿⠛⠁⠒⣾⠛⡉⢉⣿⣼⣿⠛⢭⠆⢇⡆⠀⠆⡁⠀⠐⢀⡆⣿⣿⢿
⣟⡮⣟⣿⣤⡀⢀⡿⠀⠀⠀⡃⢽⠀⢠⢼⠂⠀⠀⠀⡇⢹⡿⣷⣤⣁⠠⠀⠀⠀⣿⣴⡿⠛⣽⠻⣦⣿⡏⠀⡘⠁⢀⠃⠃⠀⠀⠙⢁⢸⣿⣿
⡿⢼⡳⣮⣛⣷⣘⠃⠀⠀⣀⣹⠘⡇⢐⣺⠁⠀⠀⠀⢳⢈⠳⠞⣉⣏⢻⣦⣌⠰⠉⠛⠐⠿⠁⠞⡻⠃⠀⢠⠉⡇⢨⠀⠀⠀⠀⠀⢸⢸⣿⣿
⣉⡤⡤⠹⠼⠉⠁⠀⠀⠀⠀⣿⠇⠹⣹⠼⡿⠀⠀⠀⢸⢿⠀⠀⢁⠸⠁⠸⠈⠇⠀⠀⠀⠀⠀⠤⠀⠠⢤⡀⠀⢄⡿⠀⠀⠀⠀⠀⠈⢸⣿⣹
⠃⠀⠂⠀⠀⠀⠀⠀⠀⣀⣴⣻⡟⡴⢈⣵⣿⡵⡀⠀⠈⡄⠀⠀⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠼⠷⡛⢻⠋⠛⢻⣾⠇⡀⠀⠀⠀⠀⣿⢸⣿⣿
⠔⠈⠀⢀⣄⡴⣾⢻⡟⣽⣫⢟⡽⣷⣢⠙⣿⡈⠿⣶⣀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠶⣩⡷⠂⠀⠀⠀⠀⢰⡿⣼⣿⣽
⠀⠀⣰⡏⡾⣝⣳⢯⡽⣣⢯⢯⡽⣞⡽⣻⣾⣇⠀⠈⠻⡈⠉⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⡠⠠⢃⣿⣧⣿⣯⣿
⠀⢰⣯⢧⣟⡽⢮⣗⣻⡭⣟⠾⣵⣻⣼⠿⣝⡿⠀⠀⠀⠌⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⢤⣅⣄⣀⣆⣤⠞⣡⣿⣿⣿⢯⣷⣿
⣄⢸⣞⡿⣼⣹⢏⡾⣵⣛⣞⢯⣳⣯⣏⢿⣯⢿⠁⠄⡇⠘⣣⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⢘⣿⣋⣤⣶⢿⣽⢿⡽⣟⣿⢾
⣟⣳⢯⣟⡼⢧⡿⣹⢶⡻⣼⢫⣗⠿⣼⣫⡞⠏⠐⡀⢡⣲⡝⣌⠀⣵⣤⠀⠀⠀⠀⢀⢀⣄⡴⣾⢟⠀⠀⠀⠈⠹⣿⡽⣞⡿⣞⣿⣻⢿⣽⣿
⡿⣼⢳⢾⣹⡻⣼⢏⡷⣏⡷⣛⣮⢟⣧⠏⠹⡆⣰⡏⠀⠀⢀⢀⡈⠽⠞⠋⠓⠒⠳⢯⣛⡼⢣⣏⢯⣇⣂⠀⠀⠈⣞⣽⣯⢿⡽⣞⡿⣯⣷⢿
⡿⣜⡯⣗⢯⣳⢯⠾⣝⡾⣹⡽⣎⣟⠎⢀⡀⠹⠶⠵⠤⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⢳⣎⠷⣭⢻⣧⠀⠀⢸⣿⣞⣯⣟⣯⢿⣳⣯⣿
⣿⡱⣟⠾⣭⢷⣫⢿⣹⢞⣳⡽⠚⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⡳⣎⠿⣜⣧⢻⣅⠀⣼⣻⣞⣷⣻⣞⡿⣽⣳⢿
⡷⡽⣭⢿⣹⡞⣵⡻⣎⣿⡱⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⡷⣭⢻⡜⣾⢯⣥⡾⢯⡷⣞⣷⣻⢾⡽⣯⣟⣿
⣿⣱⢟⣮⢷⣹⣳⢽⡳⢾⡍⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣜⢧⡻⣜⢯⡞⣽⡻⣼⣻⡼⢯⡿⣽⣳⣟⣾
⣷⡹⣞⢧⣯⣳⢽⡺⡽⣧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢯⡳⣝⢮⡽⣞⡽⣣⢿⣹⢯⣟⣷⣻⢾⣽
⣷⢫⡽⣞⣵⣫⠾⣝⣳⢯⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠛⠮⣷⣹⢞⣽⣫⢯⣟⡾⣵⢯⣟⡾
⣯⢏⡷⣏⡶⣏⡿⣭⠷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣏⡷⢯⡾⣽⣻⢾⡽
⣟⢾⣹⡞⣽⢞⡵⣏⡿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⢿⣽⣯⣽⢳⣯⢯⣟
⣟⡮⢷⣹⣏⡾⣽⢺⣵⢻⡆⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣤⣵⡿⣞⡿⣼⣻⢞
⡿⡼⣏⡷⣞⣽⢺⣝⡮⣟⣽⡀⠀⠀⠀⠀⠀⢀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣗⢯⣟
⣿⣱⠿⣼⢳⡞⣯⡞⣵⡻⣖⢷⡀⠀⠀⠀⠀⠀⢀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⢞
⡷⣭⢟⣧⢿⣹⢶⣛⣧⢟⡽⣞⣳⡀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⣯⣻
⡿⣼⢫⣞⢧⡟⣾⡹⣎⣟⠾⣵⣫⢷⣀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⡀⢀⡤⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣷⣛⡶⢯
⡿⣜⡿⣼⢫⣞⠷⣽⣹⢞⣯⣳⠽⣞⡽⣆⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⡰⠛⣺⣷⣾⣶⣶⣶⣦⣤⣤⣀⣉⠙⠻⢿⣿⡹⣞⡵⢯⡽⣖⡯⣽⢯
⣿⡱⣟⣼⣛⣮⢟⡧⣟⢾⣱⣏⢿⣹⢞⣽⣻⡤⡇⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⣿⣿⣟⣷⣻⣿⢧⣽⣻⣿⣷⣾⣳⠽⣮⢽⡻⣼⢳⡽⣣⣟
⡷⣽⡹⣶⢫⡾⣝⡾⣹⣞⣳⢞⡯⣞⢯⡶⣏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡽⣞⣷⣿⣿⣻⣿⣿⣿⣯⢳⣏⢷⣫⢗⣯⢻⣼⢳⡽
⣟⢶⡻⡵⣯⢳⣻⢼⣳⠽⣎⣟⠾⣭⢷⡻⣜⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⣷⢾⣷⣟⣿⣿⣿⣚⠷⣮⢻⣜⢯⡞⡽⣎⡿⣼
⣟⢾⡹⢷⣹⣏⢷⡻⣼⢻⣝⡞⣯⡽⣞⡽⣭⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⢯⣟⣿⣾⡽⣿⣷⣭⢻⡜⣯⢞⣧⢻⡝⣾⡱⢯
⣟⢾⣹⣏⠷⣞⢯⣳⢏⡿⣼⣹⢧⡟⡮⠽⠾⠧⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣾⣿⡽⣿⣽⣿⣮⢳⡻⣜⢯⡞⣧⢟⡶⣻⠽
⣟⡮⢷⣺⢻⣝⡾⣹⢾⣹⢶⣛⠎⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⣿⣷⣻⣿⣿⢣⡟⣼⣣⢟⡼⣫⢞⡵⣻
⡿⡼⣏⡷⣛⣮⡽⣳⢏⣷⢫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⡟⣼⢣⡟⣮⢳⣭⢻⣜⣳
⣿⣱⢯⣳⢟⡶⣻⢵⡻⣎⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣽⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣽⣿⡜⣧⢻⣜⡳⣎⠷⣎⠷
⣷⡹⣞⢧⣟⣳⣭⢷⡻⢝⡢⠽⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⡿⣿⠟⠿⠿⠶⣄⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡜⣧⢻⣜⡳⣭⢻⣜⡻
⣷⢫⡽⣞⢮⣷⡏⠟⠸⠣⠙⠉⠌⢳⣤⣤⣤⣤⣶⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠙⣿⣷⢄⠀⠀⠀⠈⢶⠛⣿⡾⣱⢏⣮⢳⣭⢳⣎⠷
⣯⢏⣷⠟⡃⠈⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠈⣃⠈⢿⡱⣏⣞⢳⡎⡷⢎⡟
⣟⡾⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⡁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠐⣆⢸⣟⡼⢎⡷⣹⢭⡻⣜
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⡜⣯⡜⢧⡳⣝⢮
⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡸⣤⢹⢇⡿⣸⡌
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢋⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠉⢚⣧⡛⣼⡱⢞
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠗⡨⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�