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


⢀⢀⢀⢀⢀⢀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⢀⠠⡀
⢀⢀⢀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣙⣿⣿⣾⣷⣄ ⢀⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⢀⢀⠜⣿⠙⣹⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢀⢀⣰⣿⢠⣿⣇⣶⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢀⢀⢀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⠍⠙⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣾⠃ ⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⠁⠈⢀⡤⢲⣾⣗⠲⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⡿⠃ ⡿⣿⣿⣿⣿⣿⣿⡀⢙⣿⣿⣿⣿⣿⣿⢀⠰⠁⢰⣾⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣦⣄⡀ ⡇⢻⣿⣿⣿⣿⢿⣇⢀⢀⠙⠷⣍⠛⠛⢀⢀⢀⢀⠙⠋⠉⢀⢀⢸⣿⣿⣿⣿⣿⣷⢀⡟⣿⣿⣿⣿⣿⣟⠦ ⠰⢀⠻⣿⣿⣿⣧⡙⠆⢀⣀⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⢿⣧⢸⢻⣿⣿⠿⢿⡆⠁⠠⠠ ⢀⢀⢀⠈⢿⣿⣿⣷⣖⠋⠁⢀⢀⢀⢀⢀⢀⣀⣀⣄⢀⢀⢀⢀⢸⠏⣿⣿⣿⢿⣿⢸⣿⣆⢀⢻⣿⣆⢀⢀⢀⢀⢀⣀⡀ ⢀⢀⢀⢀⠈⣿⣿⣿⣷⡀⢀⢀⢀⢀⢀⡒⠉⠉⢀⢀⢀⢀⢀⢀⢈⣴⣿⣿⡿⢀⡿⢀⢻⣿⣆⡈⣿⣿⠂⢀⢀⢀⢸⣿⢀⢀⢀⢀⢀ ⢀⢀⢀⢀⢀⠘⣿⣿⣿⣷⣄⢀⢀⢀⢀⠐⠄⢀⢀⢀⠈⢀⣀⣴⣿⣿⣿⡿⠁⢀⣡⣶⣿⣿⣿⣿⣿⣯⣄⢀⢀⢀⢸⣿⢀⢀⢀⢀⠐⣠⣾ ⢀⢀⢀⢀⢀⢀⢹⠻⣿⣿⣿⣿⣆⠢⣤⣄⢀⢀⣀⠠⢴⣾⣿⣿⡿⢋⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⣿⣿⢂⠐⢀⣤⡾⡟⠁ ⢀⢀⢀⢀⢀⢀⠸⢀⠘⠿⣿⣿⣿⣦⣹⣿⣀⣀⣀⣀⠘⠛⠋⠁⡀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣴⣾⣿⣭⣄⢀⢀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠛⣽⣿⣿⣿⣿⣿⣿⠁⢀⢀⢀⣡⣾⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣿⡿⢛⢿⡇⠟⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⡿⢉⣭⢭⠏⣿⡿⢸⡏⣼⣿⢴⡇⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⠇⢀⢀⣿⣿⣿⣿⡿⢿⣿⣿⡿⠟⠁ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⢃⣶⣶⡏⠸⠟⣱⣿⣧⣛⣣⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢀⢀⡼⠉⠉⠉⠁⢀⢀⢀⢀⢀⢀⢀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣾⣿⣿⣿⣾⣿⣿⠟⢻⡿⡉⣷⣬⡛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢀⢀⠴⠋ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⣿⣿⣿⡿⢰⠘⣰⣇⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢿⣿⣿⣿⣿⣿⡷⢺⣿⠟⣩⣭⣽⣇⠲⠶⣿⣿⣿⣿⣿⣿⣿⠃ ⢀⢀⢀⢀⢀⢀⢀⢀⠐⢀⣾⣿⣿⣿⣿⠟⢐⡈⣿⣷⣶⠎⣹⡟⠟⣛⣸⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⠠⢀⣼⣿⣿⣿⣿⣯⣼⣿⣷⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢀⢀⢀⢀⢀⢀⢀⢀⠈⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠓⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠄⡠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠛⢦ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿�