⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢿⣝⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠿⠿⣿⣻⠿⢿⣿⣟⣋⣽⠛⠻⠿⢿⣶⣤⡀⠈⢫⡊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠠⠄⠀⠀⠀⠀⠀⣀⣤⣾⡿⠿⣟⣯⣒⣽⣿⢿⣟⣿⠭⣿⣖⣲⡻⠿⣿⣽⣿⡾⢮⣽⣦⣀⠑⢷⠄⢹⣿⣿⣿⣟⢿⣿⣿
⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡔⠛⣁⣴⡿⣾⣿⡿⣺⣯⡽⠖⣒⣩⣭⣥⣤⣤⣤⣬⣭⣔⡪⣽⣷⣄⠙⠢⣉⡛⠻⣿⣿⣿⣿
⡇⠀⠀⠀⣠⣾⣿⣿⣿⡿⢟⡵⣻⢟⣭⣾⣯⣷⠟⣉⣴⢖⣿⠟⣽⣎⢿⣯⣛⣯⡾⣯⣮⢿⣮⡛⢯⡇⠀⠈⠙⠧⢌⡛⠿⠯
⡇⠀⢀⣼⣿⣿⣿⠟⣫⢞⣽⢟⣵⢟⣵⠟⢋⣴⣿⣟⣷⡿⣣⣾⡟⠙⣆⣿⣿⣿⠟⠈⢿⣷⣝⢿⢮⢱⠀⠀⠀⠀⠀⠈⠉⠙
⡇⢠⣾⣿⣿⡿⢃⡴⣱⢗⣵⢟⣵⠟⢁⣴⡿⣫⡷⢟⣡⣾⣿⣯⠀⣆⢻⡿⣿⡟⣠⣿⣿⣿⣿⣦⣼⣧⡇⠀⠀⠀⠀⠀⠀⠀
⣧⣿⣿⣿⠙⡠⡪⡞⣡⠟⣥⡿⢁⣴⡯⣟⣩⣼⣾⣿⣟⣿⣗⢿⣧⠀⢸⣿⣿⡰⢻⣟⣿⣾⣾⣿⣏⢱⠃⠀⠀⠀⠀⠀⠀⠀
⣿⣷⡿⠁⢀⢴⢪⡾⢋⣼⠋⣡⣟⠏⢠⣾⠟⣻⣿⣿⣿⣿⣿⣿⡿⣆⢨⣿⣗⠁⣯⣿⣿⠟⠛⠿⣷⣿⠀⠈⠀⠀⠀⠀⠀⠄
⣿⡟⠀⢠⡔⣵⠏⣨⡿⢡⡾⢫⠏⠀⣿⣯⣾⡿⠛⢁⠀⠈⠉⠻⣿⡞⠂⣿⣿⡀⣿⢯⠀⠀⠀⠀⠈⢏⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠀⠀⣽⡿⢣⣾⠟⣵⠋⠴⡞⢀⢸⣿⣷⡟⠑⠂⠀⠀⠀⠀⠀⠈⣿⡄⠘⣿⣿⡇⠀⠀⠀⠀⠾⠆⠸⠀⠀⠀⠀⠀⠀⢀⣠
⡇⠀⠀⣾⣿⣿⣏⡾⠋⣮⡿⠀⢸⠘⣿⢿⣇⠀⠀⠀⠀⠀⠟⠀⠀⣿⢿⡂⠘⢿⣿⡖⢪⣀⠀⡀⢀⡆⠀⠀⠀⠀⣠⣴⣿⣿
⡇⢀⣾⣿⣿⣿⣿⢃⣤⢿⠁⠘⠈⠀⠙⢯⣷⡈⢩⠄⠀⠀⠀⢀⣼⠏⠁⣅⠀⠘⣿⣿⣯⣤⣤⡷⠟⡇⠀⠀⣠⣾⣿⣿⣿⣿
⣇⣾⣿⠿⣿⣿⣿⡟⡟⡜⠀⠸⠄⠀⡆⠀⠹⣿⣶⣶⣥⣴⣶⣿⣫⡼⠆⠀⠀⢠⣿⣿⡏⠉⠉⠁⡀⣧⢀⣼⡿⣿⣿⣿⣿⣿
⣿⠟⢉⡜⠻⢿⣿⣿⣿⡇⢠⠀⠀⠀⠃⠀⠀⣿⡿⠛⣛⡿⠿⠨⢩⡤⢀⣀⡠⢄⣥⣖⣁⢀⣣⣄⠀⣿⡾⣿⣿⣿⣿⢿⡿⠋
⡟⢠⣿⡏⡎⣷⡜⢿⣷⡇⠀⠀⠈⠀⢀⣴⣾⣿⣾⣿⣿⣭⣾⣿⣿⣿⣿⡇⢿⣿⡜⣿⣿⡿⢟⣻⣇⣿⣿⣿⣷⣿⣿⣻⠇⢰
⡧⣾⠟⢻⢱⣿⣿⡌⣾⡇⠸⢆⣠⣶⣿⣿⣿⣿⠿⣟⣛⣛⣛⣛⣛⣛⣛⣓⣛⣛⡛⠭⣵⠞⠛⢿⠹⣇⣾⣿⣿⣿⣿⣿⣆⠀
⣷⡏⠀⠘⡌⠻⡿⢇⢹⣧⠰⣼⣪⣿⣿⡿⠓⢽⠏⠁⠈⠙⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⢸⡎⣿⢻⣿⣻⣏⣿⣾⣿⣴
⣿⡇⠀⠀⣧⠀⣿⡿⢸⣿⢰⣿⡿⡿⠁⠀⠀⠸⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇⣿⡎⣽⣿⡟⣥⣾⣻⣻
⣿⣿⡂⣇⣿⡆⢹⣧⡀⢻⠀⣿⡛⢃⠀⠀⠀⠀⡆⢀⣀⣠⣥⣤⣶⣶⣾⣶⣶⣦⣤⣤⣇⣀⠀⠈⠆⣿⣿⣝⣿⢿⣿⣿⢻⣿
⡇⢫⣹⡋⣯⢿⠀⣿⣿⣿⢸⣟⡇⠈⡄⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⡿⠟⢿⣮⣇⣿⣿⣿⡿
⡇⢸⡾⣷⣿⠈⡇⢸⣿⣿⢨⢹⣱⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠳⡄⠀⠙⣷⣟⠛⣿⣷
⡇⠸⣧⣿⣇⡎⢠⠸⡳⣿⢹⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⢫⣢⡀⠈⠻⣷⣝⣷
⡇⠂⣿⣿⡇⡇⢸⠀⠁⣿⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⢸⣿⣻⣦⡀⠈⠋⠙
⡇⠀⢸⣿⡇⡃⢼⠀⠀⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢠⢤⡛⢿⣿⣟⣆⠀⠀
⡇⠀⣼⣟⠀⠀⣾⠀⠀⣿⣇⠘⣿⣿⣿⣿⣿⠿⠛⠁⠰⣗⡤⢂⠻⠠⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢫⡃⢸⣿⣯⣿⣷⡄
⡇⣰⣿⢣⢀⣴⡿⠆⠀⣿⣿⡄⢿⣿⣿⣿⣵⣿⣯⡿⠛⠛⠛⢲⣧⣐⠦⠛⠚⢻⢿⣿⣿⣿⣿⣿⢻⠀⠀⠙⢦⣭⠛⣷⣿⣿
⣷⣿⡟⠸⣿⣿⠿⠀⠀⢸⣿⣷⠘⡿⣿⣿⣿⠿⡿⣛⠒⠅⡀⠡⣡⣿⣧⡒⡂⠅⣈⣿⣯⠹⢿⣿⢸⡄⠀⠀⠄⢙⠢⣸⣿⣿
⣿⣿⣷⣟⣳⡆⠀⠀⠀⠸⣿⣿⣧⣹⣿⣿⣿⣷⡸⣿⣶⣎⠐⠉⢽⡣⢿⣶⣔⠐⡦⠼⣿⣧⣈⣿⢸⣷⡀⠀⠀⠀⠀⠈⠙⠷
⣿⣿⣿⣿⡟⠀⠀⡆⠀⠈⣿⣿⣿⣷⡹⣇⢠⠜⢷⣬⣹⠻⢷⣦⣄⣠⣤⣷⣷⣭⠁⣴⣿⣿⠀⢸⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⢁⠀⠀⡇⠀⠀⢸⡏⠻⣿⣿⣟⢼⠀⠈⡿⢿⣷⣶⣶⣥⡭⣭⣶⣶⣴⣶⣿⣿⠿⢤⡘⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀
⣿⣿⣿⡇⣌⠀⠀⣷⠀⠀⠘⣿⡀⠈⠹⣿⣷⡕⢤⡄⠀⠈⠉⠛⡿⠾⠿⠿⠿⠿⡟⠋⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⠿⢻⡳⠀
⣿⣿⡿⠀⠀⣏⠀⣿⡄⠀⠀⠸⣧⠀⠀⠙⣿⣿⣆⠈⠲⠤⢀⣀⡇⠀⠀⠀⠀⠀⡇⠀⠀⣀⠼⣹⢿⣿⣿⣿⣿⣿⣿⣷⣟⠂
⣿⣿⡏⠀⣸⡇⠀⣿⣷⠀⠀⠀⢻⣧⠀⠀⡈⢿⣿⣷⡈⠓⢶⣤⣍⣉⣉⣉⣉⣩⣭⣭⣥⣶⡾⢻⠘⠛⣻⣿⣿⣿⣿⣿⣾⣅
⡟⢻⣿⣶⣵⣯⡀⢹⣿⡆⠀⠀⠀⢻⣧⡀⢥⠀⠹⣿⣿⣯⡨⠻⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢃⣾⠀⣾⣿⣿⣿⣿⣿⠿⠯⠋
⡇⠀⢩⡻⢽⡿⣟⣯⣿⣿⡄⠀⠀⠀⢹⣷⡄⠀⠀⠙⢿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣖⣶⣿⣯⣯⣿⡟⠟⠉⠁⠁⠀⠀⠀
⡇⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡀⠀⠀⠀⠙⣾⣆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀