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