--------------------------------------------------------------------------
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⣀⠄⠄⠄⠄⠄⢀⡔⠩⢞⢋⠖⠢⡄
⠄⠄⠄⠄⠄⠄⡠⢄⣀⣀⠤⠤⠤⡎⠄⢀⠴⡆⢀⣀⢤⠐⢱⠃⠙⣞⣳⣺⣿⠘
⠄⠄⠄⣤⢤⣎⣠⣧⢕⣵⣾⣿⣿⣿⣷⣮⣦⣏⡺⢅⣵⣿⢰⣿⣿⣶⣝⡿⠣⡜
⠄⠄⢰⣤⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣟⠿⢸⣿⣿⣿⣿⠄⡷⠄
⠄⣯⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⠷⣾⣭⢻⠏⠄⠄⠄
⠄⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⡼⡫⠏⠄⠄⠄⠄
⢰⣿⣿⣿⣿⣿⣿⡃⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢅⠄⠄⠄⠄⠄⠄
⠈⣿⣿⣿⣿⣿⣿⣆⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢈⠄⠄⠄⠄⠄⠄
⠄⢻⣿⣿⣿⣿⣿⣿⣯⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⠋⠄⠄⠄⠄⠄⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢹⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄
--------------------------------------------------------------------------
⠄⠈⠚⡆⠄⢸⣿⣿⣿⣯⠋⡏⠄⠄⢸⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿
⣂⣀⣀⣀⡀⠠⠻⣷⣎⡼⠞⠓⠦⣤⣛⣋⣭⣴⣾⣿⣿⣷⣌⠻⣿
⣿⣿⣿⣿⣿⣷⣦⣍⣙⠻⠳⠄⠄⠈⠙⠿⢿⣿⣿⣿⣿⣿⡟⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠄⠄⢀⣤⣤⣭⡛⠛⣩⣴⣿⣿
⠛⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠷⠦⣹⣿⣿
⠄⠄⢀⣴⣷⣶⣦⣬⣭⣉⣙⣛⠛⠿⠿⠿⠟⠁⡀⠄⠄⠄⢁⣿⣿
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠲⣶⣤⣄⡀⠄⣴⣿⣿⣿
⠄⣾⡏⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠄⠹⣷⡌⢿⣿⣿⣷⣦⡙⢿⣿
⣷⡌⢷⡘⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠄⠈⠹⡈⣿⣿⣿⣿⣿⣦⢼
⣿⣿⣎⢷⡘⢿⣿⣿⣿⣿⣿⣿⣿⠃⠄⣼⣶⡇⣿⣿⣿⣿⣿⣿⠓⣥
⣿⣿⣿⣎⢻⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⣿⣿⣿⣿⣿⣿⣄ ⡇
⣿⣿⡿⢃⢼⣿⣿⣷⣤⣍⣉⣙⣛⣛⣉⣥⡄⠄⢿⣿⣿⣿⣿⡿⠟⣥
⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢁⣷⣤⣍⣉⣉⣭⣴⣾
--------------------------------------------------------------------------
⠄⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢆⣍⣻⡟⠄⠄
⠄⣿⣿⡇⣼⣿⣭⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣦⢮⣽⠃⠄⠄
⠄⢸⣿⣷⢻⣿⣿⣿⣿⣿⣟⣼⣮⡻⢿⣿⣿⡟⠹⡃⠄⠄⠄
⠄⠈⣿⣿⡆⣙⣛⣛⣛⣵⣾⣿⣿⣿⣷⣮⣭⠡⡀⠄⠄⠄⠄
⠄⠄⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠄⠄⠄⢀⣼
⠄⠄⠈⣿⡿⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⢀⣾⣿
⠄⠄⠄⠹⣿⢣⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣧⠄⠄⢠⣿⣿⣿
⠄⠄⠄⠄⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣰⣿⣿⣿⣿
⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿
⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⢳⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⠘⣾⣿⣿⣿⣿⣿⣿⡿⠋
⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡿⠋⠄⠄
--------------------------------------------------------------------------
⣿⣿⣿⣿⠛⠛⠉⠄⠁⠄⠄⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸⣿⣿⣿⣿⣿
⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸⣿⣿⣿⣿⣿
⡹⣧⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣓⣾⣿⣿⣿⣿⣿
⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿⣿⣿⣿⣿⣿
⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣼
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶⣿
⣿⣧⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⡀⢰⣾⣿⣿⡿⢣⣿⣿
⣿⣿⣿⠂⣷⣶⣬⣭⣭⣭⣭⣵⢰⣴⣤⣤⣶⡾⢐⣿⣿
⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢃⣼⣿⣿
--------------------------------------------------------------------------
⣿⣿⣿⡇⠹⢇⡹⣿⣿⣛⣓⣿⡿⠞⠑⣱⠄⢀⣴⣿⣿⣿⣿⡟
⣿⣿⣿⣧⣸⡄⣿⣪⡻⣿⠿⠋⠄⠄⣀⣀⢡⣿⣿⣿⣿⡿⠋
⠘⣿⣿⣿⣿⣷⣭⣓⡽⡆⡄⢀⣤⣾⣿⣿⣿⣿⣿⡿⠋
⠄⢨⡻⡇⣿⢿⣿⣿⣭⡶⣿⣿⣿⣜⢿⡇⡿⠟⠉
⠄⠸⣷⡅⣫⣾⣿⣿⣿⣷⣙⢿⣿⣿⣷⣦⣚⡀
⠄⠄⢉⣾⡟⠙⠶⠖⠈⢻⣿⣷⣅⢻⣿⣿⣿⣿⣿⣶⣶⡆⠄⣤⡀
⠄⢠⣿⣿⣧⣀⣀⣀⣀⣼⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣇⠄⠈⠁
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣎⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠄⠄⠻⢿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣾⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⡟
⠄⠄⠄⠄⢮⣭⣍⡭⣭⡵⣾⣿⣿⣿⡎⣿⣿⣌⠻⠿⠿⠿⠟⠋
⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣹⣿⣿⣿⡇⣿⣿⡿
⠄⠄⣀⣴⣾⣶⡞⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠃
⣠⣾⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡟⣹⣿⣳⡄
--------------------------------------------------------------------------
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡖⡫⢒⡭⣁⠾⢌⢵⣵⣐⣽⢁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⡞⢂⡆⠿⣣⣿⡏⣜⠻⢿⡏⡀⠅
⠄⠄⠄⠄⡀⠄⠄⠠⠄⠄⠄⠄⠠⢀⣠⣦⡮⣒⣴⡐⢿⢟⣋⢆⣣⣼⣔⢲⡍⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣴⣾⣿⣷⠤⣆⠫⢂⠔⠱⣪⣶⣿⣿⣿⠟⡱⠂⠄
⠄⠄⠄⠐⠄⠄⠄⠄⣾⣿⣿⢿⠿⠛⠉⢈⣄⣵⡿⣡⣾⣿⣿⡿⣋⣶⣇⠄
⠄⠄⠄⠄⠄⢀⠄⢺⣿⣿⠆⠄⠄⠄⠄⠄⣿⡿⢡⣿⣿⣿⡉⣶⣿⣿⣿⣷⢀⠄
⠄⠄⠄⠁⠄⠄⡀⠹⠟⡟⠄⠄⠄⠄⠄⣨⣿⠇⣿⣿⣿⡟⣸⣿⣿⣿⣿⣷⡘⠅
⠄⠄⣠⣴⣾⣿⣿⣿⢟⣯⣵⣶⣶⣶⣮⣽⡟⣸⣿⣿⢋⣼⣿⡷⠊⠙⠛⠉
⠄⣴⣿⣿⣿⣿⢛⠡⣿⣿⣿⣿⣿⣿⣿⡿⣱⣽⡟⣡⣿⠏⠁
⠄⣿⣿⣿⣿ o ⠟⠟⣟⣛⣭⣾⣾⡟⣼⣿⠃⠄⠄
⠐⣿⣿⣿⣷⣤⣂⢡⣿⣒⡡⠜⣛⢿⡿⠛⠝⣸⣟
⠄⠸⣿⣿⣿⣿⣿⢸⣿⣿⣤⣁⣒⣥⣾⣾⣾⣿⣿:
--------------------------------------------------------------------------
⠄⠄⠄⠄⠉⠉⠱⢦⣘⢿⣾⣶⢟⣠⡀⡄⢔⠏⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣠⢼⣿⣷⣶⣾⡷⢸⣗⣯⣿⣶⣿⣶⡄⠄⠄⠄
⠄⠄⣀⣤⣴⣾⣿⣷⣭⣭⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠄
⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣧⠄⠄
⠄⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⡄⠄
⠄⢸⣿⣮⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⡟⢛⢻⣷⢻⣿⣧⠄
⠄⠄⣿⡏⣿⡟⡛⢻⣿⣿⣿⣿⠸⣿⣿⣿⣷⣬⣼⣿⢸⣿⣿⠄
⠄⠄⣿⣧⢿⣧⣥⣾⣿⣿⣿⡟⣴⣝⠿⣿⣿⣿⠿⣫⣾⣿⣿⡆
⠄⠄⢸⣿⣮⡻⠿⣿⠿⣟⣫⣾⣿⣿⣿⣷⣶⣾⣿⡏⣿⣿⣿⡇
⠄⠄⢸⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡇
⠄⠄⢸⣿⣿⣿⡇⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠄
⠄⠄⣼⣿⣿⣿⢃⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡇⠄
⠄⠄⣿⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⢇⣿⣿⡿⠄
--------------------------------------------------------------------------