⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠻⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⢠⡄⣾⡷⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠱⠄⢀⠀⠀⢠⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠀⣾⣳⣿⠁⠙⣿⣶⣌⡛⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⠱⢦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⠅⠀⢼⡟⣿⣶⣧⠈⠿⢿⣿⣆⠻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⢧⠰⠀⠀⠙⢶⡀⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⢮⠀⣴⢯⣟⡿⣾⣿⣷⠘⠆⢉⣉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠘⣄⠈⣍⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡼⣫⠀⣿⣻⣾⣽⣿⣽⣿⣷⡆⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠀⠈⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢺⡵⠀⣿⣿⡷⣿⣾⡿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⢸⣿⡀⡿⠿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡵⢻⡄⢹⣿⡿⣿⣽⣿⣿⣿⣷⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠋⠘⡩⠃⢡⢆⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣝⡳⡆⢸⣿⣿⣿⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⣎⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡣⣝⣳⠸⣿⣿⣿⣯⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠿⠇⠀⣶⠇⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠈⠀⠃⢸⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡕⣏⢶⡀⣿⣿⣿⣿⣽⣿⣿⣿⣿⡆⠀⠀⠀⢾⣇⠀⠀⠀⠀⠀⠈⠙⠘⠉⠠⣶⡶⠀⠀⠀⠀⠀⠀⠀⢴⣿⣧⠀⠀⠀⠀⠀⢸⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿
⡚⣽⣚⡇⢿⣯⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⡀⠄⠀⠀⠀⣄⠀⠀⠀⠀⡀⢀⣁⠔⠀⠠⠂⡠⠀⠴⠶⠶⠤⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡝⢶⡹⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⡆⠀⠀⠀⣿⣿⣤⣤⣾⣿⣿⣿⣿⣷⣾⡿⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡞⣧⢻⣼⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣞⣯⠔⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣳⢭⡳⣞⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠏⠀⠀⠀⠀⠠⢠⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡵⣫⢳⣭⢷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠏⠀⠀⠀⠀⠀⣠⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡳⣝⡷⣺⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡧⠐⠀⠀⠀⠀⠀⠀⠀⢐⡀⠙⢿⣿⣿⣶⣬⣽⣿⣿⡿⠟⠁⠀⠀⠀⠀⢠⣶⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⢮⡷⣽⣻⡄⢻⣿⣯⣿⢿⣟⣿⣿⢃⢸⣦⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠙⠻⢿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠘⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡼⢯⣷⢻⣽⠂⢸⣿⢼⡿⣿⡽⣯⠞⡮⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣛⣾⢻⡞⠀⢸⣿⢺⡿⣽⠛⣡⣼⠇⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠘⡂⠀⠀⢠⣬⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣝⣾⣻⠃⠀⢘⣿⡧⣿⣃⣾⡿⢃⣼⠀⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣇⠀⠀⢸⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣾⣳⢯⠀⠀⠈⣿⣿⣧⣻⠽⣠⣾⣿⠀⣽⣿⣿⣿⣦⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⡟⠿⢆⠀⢸⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣶⣻⠇⠀⠀⠀⢿⣿⣿⣾⣟⢿⣿⠟⠑⣲⣿⣿⣿⣿⣿⡗⠀⠀⢹⣷⠀⠀⠀⠳⣦⣀⢀⣠⣿⣿⣝⣒⣀⠀⠀⡹⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿
⡟⣞⡟⠀⠀⠀⠀⠘⣿⣽⣷⣿⣿⢏⣴⣿⡽⣿⡟⢿⢿⡿⠀⢀⣠⣿⣿⣿⣖⠆⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣧⣌⢃⢻⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿
⢿⣯⠁⡌⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣿⢾⣿⣇⠀⠀⠀⣠⣿⣿⣿⠿⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣍⣉⣁⣴⣿⣿⣿⣆⠨⢿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿
⣻⠎⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣷⣿⣿⡿⠋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡛⢿⣿⣧⠸⣿⣿⣿⣿⣿⣿
⡝⢀⠂⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣇⢻⣿⣿⣿⣿⣿⣿
⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠄⢿⣿⣿⣿⣿⣿
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡏⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣿⣿⣿⣿⣿
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢯⡿⢠⣿⡿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠘⣿⣿⣿⣿
⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⠇⢸⣿⣿⣿⡿⠋⠀⠠⠄⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠀⠀⠀⠹⣿⣿⣿
⠀⣌⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⡇⢸⣿⣏⣿⡇⠀⠀⠑⢀⣶⣾⠿⠿⠿⠿⣿⣿⣿⣿⣿⢸⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣤⡆⢀⢻⣿⣿⣿
⢀⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣃⠘⣿⣷⣻⣿⣆⣀⠀⠃⢈⣡⣤⡉⢿⣶⣦⣬⣍⡛⠧⢸⣿⣧⢢⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⡄⢿⣿
⠀⡜⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡄⢻⣿⣵⢻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠟⢿⣿⣷⣌⡛⠿⠤⣷⡄⠉⠻⢿⣿⣿⣿⣿⣿⣻⣿⡿⢃⣼⣿⣿⡘⣿⣿
⠸⣜⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠹⣿⣿⣧⣟⣾⣻⣿⣿⠿⠟⢉⣡⣶⣿⣿⣿⣿⣿⣿⣷⣶⣦⣭⣁⡀⠀⠉⠙⠛⠿⠟⠛⠁⢀⣈⠛⠿⣿⣷⡸⣿
⠀⣯⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡝⠀⠈⠑⠛⠚⠓⠛⣀⣠⣴⣾⡿⠿⠛⠋⣉⣉⣉⣉⣉⣡⣤⣌⣙⠻⠿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣷⣦⡙⢇⠹⣿
⢰⠈⣟⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⣤⠀⠀⣀⣀⣉⣁⣈⣥⣤⣴⣶⣿⣿⣿⢿⣻⠿⠏⠙⣿⣿⣿⣿⣶⣤⣉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣿
⢨⡗⡀⠀⠀⠀⠀⠀⠰⢆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣵⢦⣀⠀⠈⠁⣉⣉⣈⠁⠤⠔⡓⠓⠋⠋⠁⠀⡀⠀⣉⠉⠻⢿⣿⣿⣿⣿⣷⣦⣀⡉⠛⠻⢿⣿⣿⣿⣿⣿⡇⢹⣿
⠀⢞⡇⠠⣄⠀⠀⠀⠙⡆⢆⠀⠀⠀⠀⠀⠀⠀⠀⠺⣽⣎⡿⣰⢄⡀⠀⠀⠒⢀⡡⢤⣲⣛⢖⡦⠀⠁⠀⢻⠀⠄⡄⢈⠉⠻⠿⣿⣿⣿⢿⣳⣦⣄⠉⠛⠿⣿⣿⣿⠀⣿
⡀⠸⡆⢰⣉⢧⠀⠀⠘⠹⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣝⣻⢯⣷⢯⣖⡽⢎⣝⣣⠷⡭⠊⣠⣶⠖⠀⠈⣷⣤⣈⣁⠘⠤⣀⡈⢑⠚⠿⢟⡿⣿⠻⠷⠆⡠⠉⠁⢰
⣿⣄⡀⠀⣷⣭⠄⠀⠀⡤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣾⣧⣿⣘⠙⠏⠮⠑⣁⣴⠟⢁⣰⣾⣿⣆⢹⣿⣿⣿⣷⣦⣄⠐⠂⠀⢰⣶⣦⣤⣤⣤⣤⣄⣤⣶⣿
⣿⣿⣿⡄⢤⣤⡄⣀⠀⢰⢃⠞⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⠃⣰⣄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⢿⣿⣧⠘⡿⢿⠱⣂⠀⠨⡙⠀⠀⠰⠁⢠⠃⡄⠀⠀⠀⠀⠰⣷⣦⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣆⢸⡿⢋⣦⡙⢿⣿⣿⣿⣿⣿⣿
⣿⣦⣬⣭⣥⡀⢾⡇⣭⢫⠤⠀⠀⠀⠈⡀⢥⠍⢢⠡⢄⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣋⣀⣀⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿