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