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