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