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