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