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