⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠖⠒⠒⠒⠒⠒⠦⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠔⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⣠⠄⡶⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣼⠁⢙⣀⣤⣧⣤⣤⣶⣶⣤⣤⣁⡁⠁⠠⢤⠀⠀⠀⠆⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⣠⡤⠾⠛⠛⠛⠛⠛⠛⠋⠛⠛⠻⠿⣿⣿⣿⣿⣶⣦⣌⠛⠂⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢿⣷⣦⡘⠂⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡴⢊⣡⠄⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⠋⢻⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠈⠙⢿⣦⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⠚⢁⡴⠋⠀⠀⠀⠀⢀⣠⣾⣿⣿⠟⣿⣿⡏⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠛⢦⡀⠀⡾⠀⠀⠀⠀⠀⠀
⠀⢀⡴⠋⠀⠀⠈⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏⠀⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⢻⣿⣿⣿⣿⣦⡀⢀⠀⠀⠀⠀⠙⢦⠇⠀⠀⠀⠀⠀⠀
⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠀⠀⣿⡿⠀⠀⠀⠀⠀⣿⣿⡟⠀⠻⣿⣿⣿⣿⣿⣦⠱⣌⠑⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀
⡾⠀⠀⠀⠀⠀⡶⠀⠀⢀⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⡇⠀⠀⠀⣷⡀⢸⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠱⣄⢳⠀⠀⠈⢳⡀⠀⠀⠀
⣇⠀⢀⠀⠀⠀⠃⠀⠀⢸⣿⣿⣿⡏⣿⡇⠀⠀⠀⠈⣧⠀⠀⠀⠉⠀⢀⡏⠀⠀⣀⡠⣿⡏⣿⣿⣿⣿⣷⡄⠨⡤⡄⠀⠀⠀⠹⣄⠀⠀
⠹⡄⠘⠀⢧⠹⣆⠸⡄⣾⣿⣿⣿⡇⢿⣇⡐⣶⣶⣴⠤⠀⠀⠀⠀⢀⠾⠶⢶⡿⠿⠶⣽⡇⣿⣿⣿⣿⣿⣷⠀⣈⠀⠀⠀⠀⠀⠘⡆⠀
⠀⠱⣄ ⢈⢣⡉⢀⣼⠟⣹⣿⣿⡇⠈⣧⠟⠁⡀⠈⠙⣆⠀⠀⠀⠀⠀⢰⠋⢀⣤⡀⠈⢷⣿⢿⣿⣿⣿⣿⡆⠸⡔⠶⠀⠀⠀⠀⢳⠀
⠀⠀⠘⢦⣀⠓⢻⢉⢁⢠⡿⢹⣿⣇⠀⠈⠀⠸⣿⠇⠀⡈⣻⠀⠀⠀⠀⠀⠀⠘⠿⠋⠀⣠⠏⢸⣿⣿⣯⣿⡇⢰⢠⢀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠉⠳⣜⠉⠻⠋⠀⠘⣿⡹⣆⠀⠦⣀⣀⣀⡴⠋⣼⠀⠀⠀⠀⠈⠳⢤⣀⣠⠾⠃⠀⠼⣿⣎⣀⡿⡿⠃⠾⢿⠇⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠙⢧⣄⠀⠹⣷⣿⡀⠀⠀⠀⠀⠀⠀⠙⠶⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡸⠈⣇⢾⡼⠱⡠⢀⠀⠀⠀⠀⣸⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢝⣦⡇⠀⠀⠐⢦⣀⣀⣀⣠⣤⠤⠤⣤⡖⠉⠀⠀⣦⠀⣰⣳⣛⡱⠋⠀⠘⠱⢫⣖⡠⠴⠚⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⢻⡄⠀⠀⠞⠉⠀⣰⠃⣤⠀⠀⠀⠉⠳⣄⠀⢀⣼⣉⠩⠥⠤⠔⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠳⣤⡀⠀⠀⠃⠀⠈⠓⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⡤⠤⠤⠤⠤⠖⠚⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡤⣿⠀⠀⠀⠀⠀⠀⠈⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⣾⣷⡠⠏⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢴⣿⣿⣿⣿⣿⣿⡟⠓⢦⣀⣠⠴⠚⣻⣿⣿⣿⣿⣿⣿⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡰⠋⠈⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣄⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀-𝔇𝔴𝔢𝔢⠀

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