⢸⠁⠀⠘⠀⠀⠀⠀⠀⠀⠂⠀⠀⢘⠁⠀⢰⡃⢸⠃⠀⠀⠀⠀⠀⠈⠀⠀⢀⡇⣾⠁⢠⢃⠃⠀⠀⢠⡞⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⢀⡖⡼⠀⡀⠀⠀⠀⠀⠀
⡼⠀⠀⠂⠀⠀⠀⠀⠀⠐⠀⠀⢀⠏⠀⢀⡟⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣼⠇⢀⠢⠊⠀⠀⢀⠸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡜⠀⠰⢫⠞⠀⣀⣠⢖⣠⣾⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣾⠃⡼⠀⢠⠂⠀⠀⢀⠄⠀⢀⣾⣾⠏⢀⣌⠀⠀⠀⣠⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡬⠂⣀⣠⣼⣿⣿⣿⣿⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡼⠀⠀⣰⠏⡰⠁⠠⠃⠀⡠⢡⠎⠀⢀⣾⣿⠃⣰⣿⠃⠀⣠⣾⡋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠜⠀⠀⣰⡟⡼⠁⣠⠃⠀⢔⣴⠋⣠⢮⠿⠟⠁⠚⠉⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⠀⣀⣴⠟⠼⠀⠈⠁⢀⢘⡉⣡⣀⣠⣤⣤⣤⣤⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣵⡶⠟⠨
⠀⠀⠀⠀⠀⢀⢀⣾⢋⣠⣴⣶⢟⣶⣿⡟⢁⣴⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣴⠿⠛⠉⠀⢀⠠
⠀⠀⠀⠀⣰⢷⡿⡷⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠞⠉⠀⠀⣒⢀⣤⡄⣹
⠀⠀⠀⢺⢳⢻⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠂⢠⢠⡖⣮⣥⣿⢫⡕⣶
⠀⠀⢰⣕⡑⡻⣚⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠋⠙⠻⠿⢁⡾⣸⠃⢘
⠀⠠⢸⢿⣻⣜⡛⣽⡝⣛⢼⡻⠽⠛⡉⠏⠉⣀⣐⣀⣀⠨⠐⠈⠉⠝⡋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣼⣷⣦⣤⡴⣒⣻⡵⠁⠐⢲
⠀⠀⢨⣽⡿⢽⡻⢝⣘⡌⢀⣀⣤⣶⡿⠿⠛⠋⠉⠉⠁⠈⠀⠀⠈⠀⠴⠝⠍⠨⢿⡿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⡘⠊⠋⠹⠿⠛⠛⠉⢺⣇⢐⣼
⠀⡀⠨⣑⢩⠄⣪⣭⣶⠿⠟⠋⠉⠀⡀⣰⣄⠀⠀⢀⠿⡛⢰⣷⣄⠀⠀⠐⠠⣀⢶⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣞⢡⡁⢑⠕⣥⣘⡄⣵⣆⢿⣞⢿
⠀⠁⠸⢎⡷⣋⠑⠉⠁⡀⢠⣾⣴⣎⠙⠻⠿⠁⠚⠀⣈⣿⢿⣛⡿⠷⢆⣰⠭⣗⡫⢍⣷⣵⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⢿⣼
⠀⠀⠈⢧⣋⢥⡢⢀⠜⡉⡱⢾⣽⣿⣷⣒⡠⣀⣤⣴⣿⠷⠋⡁⠀⠄⠝⢣⠝⣐⣾⣟⣿⢟⣾⡳⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣏
⠀⠐⢰⣾⢏⣫⣵⣢⢨⢴⠃⣔⡌⢉⠙⡿⣿⠟⠉⡁⣀⠰⡤⢐⠧⣊⡵⢞⣿⣿⣯⣫⣽⣮⣭⠞⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⢶
⠀⠀⢈⣷⣽⣿⢽⣟⣿⣷⢼⣳⡰⡋⠶⣿⡟⠢⢂⠑⣋⡦⡒⢙⣴⣶⣾⣽⣦⡤⣫⠷⣫⣡⣤⢴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾
⠀⠀⠈⣺⣻⣮⣿⢿⣏⣱⣽⡷⣝⣾⡁⣿⣏⡿⣷⣯⣥⣌⣤⣶⣿⣿⣿⣿⣷⣯⣵⣿⡿⣻⣥⢾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⣡⣼⣻⣓⣝⣻⣷⣏⣻⣷⣯⡇⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⢿⣽⣗⡿⣗⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠨⣟⣕⣿⣫⣾⣽⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣟⣯⣾⣿⣽⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠰⢿⠵⡷⣧⣿⣽⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣵⢫⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣷⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⢨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⡆⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠀⡂⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⡿⠿⠛⠉⠀⠉⠻⠿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⢪⢺⢽⣿⣿⣿⣿⣿⣿⣿⣿⢾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣤⣤⣤⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀
⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠀⣹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⡽⢕⢯⠁⠂⠐⢀⣼⣿⣿⣿⣿⣿⣿⣿⠃⢰⡆⠀⠀
⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⢀⣐⣁⠛⠑⠈⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠃⠀⠈⣇⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠖⠛⠛⠋⠁⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡿⠁⠠⡆⢰⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡁⡀⠀⠀⠀⠀⠀⠀⠀⡀⣠⢀⢠⠊⢄⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⣧⠈⡌⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠷⢿⣶⣈⣸⡟⠇⣁⡹⣉⠴⡖⣬⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢿⠀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⢸⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣟⣛⠟⡟⣏⣾⡁⢡⣢⣷⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠸⡇⠘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠛⠿⣿⣿⣿⣿⡞⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀